Universidad de Managua Curso de Programación Lineal

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Universidad de Managua Curso de Programación Lineal"

Transcripción

1 Universidad de Managua Curso de Programación Lineal Profesor: MSc. Julio Rito Vargas Avilés. Objetivos y Temáticas del Curso Estudiantes: Facultad de CE y A Año académico: III Cuatrimestre 2014

2 ORIENTACIONES GENERALES SITIOS WEB: jrvargas.wordpress.com juliovargas.udem.edu.ni Libro básico: PRÁCTAS DE INVESTIGACIÓN DE OPERACIONES CON POM-QM. Software: POM-QM

3 OBJETIVOS DEL CURSO Decidir los algoritmos que aplicará a los problemas planteados, emplearlos en los mismos y analizar críticamente los resultados para producir informes tendientes a la toma de decisiones. Aplicar los conceptos de optimización de redes en la formulación de modelos, y principalmente en la formulación de proyectos. Aplicar las técnicas fundamentales de modelos de optimización para la solución de problemas de optimización. Determinar a través de los modelos de transporte y asignación las acciones adecuadas que deben ser tomadas por las empresas. Realizar de análisis de sensibilidad a modelos lineales.

4 TEMAS DEL CURSO DE PROGRAMACIÓN LINEAL 1. INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL - MÉTODO GRÁFICO PARA RESOLVER PPL - REGIÓN FACTIBLE, FUNCIÓN OBJETIVO, RESTRICCIONES. 2. MÉTODO SIMPLEX PARA RESOLVER PPL ESTRUCTURA DE LA TABLA DEL SIMPLEX PROBLEMAS 3. ANALISIS DE SENSIBILIDAD Y DUALIDAD A PPL - CAMBIOS EN LOS COEFICIENTES, CAMBIOS EN LAS VARIABLES, CAMBIOS EN LOS RECURSOS, CAMBIOS EN LOS COEFICIENTES TECNOLOGICOS, ETC. 4. PROBLEMAS DE TRANSPORTE, TRANSBORDO Y ASIGNACIÓN. - MÉTODOS DE SOLUCIÓN. PROBLEMAS 5. PLANIFICACIÓN CON PERT-CPM

5 Universidad de Managua Curso de Programación Lineal Metodologías para la Solución de Problemas de Programación Lineal.

6 METODOLOGÍA PARA RESOLVER PROBLEMAS DE PL 1. Definición del problema Esto incluye: 1. determinar los objetivos apropiados 2. las restricciones sobre lo que se puede hacer 3. las interrelaciones del área bajo estudio con otras áreas de la organización 4. los diferentes cursos de acción posibles 5. los límites de tiempo para tomar una decisión, etc. Este proceso de definir el problema es crucial ya que afectará en forma significativa la relevancia de las conclusiones del estudio.

7 2. Formulación de un modelo matemático La forma convencional en que PROGRAMACIÓN LINEAL realiza esto es construyendo un modelo matemático que represente la esencia del problema. Un modelo siempre debe ser menos complejo que el problema real, es una aproximación abstracta de la realidad con consideraciones y simplificaciones que hacen más manejable el problema y permiten evaluar eficientemente las alternativas de solución.

8 3. Obtención de una solución a partir del modelo. Resolver un modelo consiste en encontrar los valores de las variables dependientes, asociadas a las componentes controlables del sistema con el propósito de optimizar, si es posible, o cuando menos mejorar la eficiencia o la efectividad del sistema dentro del marco de referencia que fijan los objetivos y las restricciones del problema. La selección del método de solución depende de las características del modelo. Los procedimientos de solución pueden ser clasificados en tres tipos: a) analíticos, que utilizan procesos de deducción matemática; b) numéricos, que son de carácter inductivo y funcionan en base a operaciones de prueba y error; c) simulación, que utiliza métodos que imitan o, emulan al sistema real, en base a un modelo.

9 4. Prueba del modelo Antes de usar el modelo debe probarse exhaustivamente para intentar identificar y corregir todas las fallas que se puedan presentar 5. Validación del modelo Es importante que todas las expresiones matemáticas sean consistentes en las dimensiones de las unidades que emplean. Además, puede obtenerse un mejor conocimiento de la validez del modelo variando los valores de los parámetros de entrada y/o de las variables de decisión, y comprobando que los resultados de modelo se comporten de una manera factible.

10 6. Análisis de Sensibilidad Esta fase consiste en determinar los rangos de variación de los parámetros dentro de los cuales no cambia la solución del problema. Es necesario generar información adicional sobre el comportamiento de la solución debido a cambios en los parámetros del modelo. Usualmente esto se conoce como ANÁLISIS DE SENSIBILIDAD.

11 7. Implantación de la solución El paso final se inicia con el proceso de vender" los hallazgos que se hicieron a lo largo del proceso a los ejecutivos o tomadores de decisiones.

12 Introducción a la Programación lineal El problema general es asignar recursos limitados entre actividades competitivas de la mejor manera posible (óptima). Este problema incluye elegir el nivel de ciertas actividades que compiten por recursos escasos necesarios para realizarlas

13 INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL El adjetivo lineal significa que todas las funciones matemáticas del modelo deber ser funciones lineales. En este caso, las palabra programación no se refiere a programación en computadoras; en esencia es un sinónimo de planeación. Así, la programación lineal trata la planeación de las actividades para obtener un resultado óptimo.

14 INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL La programación lineal es un método eficiente para determinar una decisión óptima entre un gran número de decisiones posibles Es impresionante el número y la diversidad de problemas en los que se puede aplicar.

15 Características de la problemas de programación lineal Proporcionalidad: las variables y la función objetivo deben ser lineales Aditividad: Es necesario que cada variable sea aditiva respecto a la variable objetivo

16 Características de la problemas de programación lineal Divisibilidad: las soluciones no deben ser necesariamente números enteros Optimalidad: La solución óptima (máximo o mínimo) debe ocurrir en uno de los vértices del conjunto de soluciones factibles

17 MODELO GENERAL DE PL Los términos clave son recursos y actividades, en donde m denota el número de distintos tipos de recursos que se pueden usar y n denota el número de actividades bajo consideración. Z = valor de la medida global de efectividad Xj = nivel de la actividad j (para j = 1,2,...,n) Cj = incremento en Z que resulta al aumentar una unidad en el nivel de la actividad j bi = cantidad de recurso i disponible para asignar a las actividades (para i = 1,2,...,m) aij = cantidad del recurso i consumido por cada unidad de la actividad j

18 Estructura de un modelo de PL 1. Función objetivo. Consiste en optimizar el objetivo que persigue una situación la cual es una función lineal de las diferentes actividades del problema, la función objetivo se maximizar o minimiza. 2. Variables de decisión. Son las incógnitas del problema. La definición de las variables es el punto clave y básicamente consiste en los niveles de todas las actividades que pueden llevarse a cabo en el problema a formular.

19 Estructura de un Modelo de pl 3. Restricciones Estructurales. Diferentes requisitos que debe cumplir cualquier solución para que pueda llevarse a cabo, dichas restricciones pueden ser de capacidad, mercado, materia prima, calidad, balance de materiales, etc. 4. Condición técnica. Todas las variables deben tomar valores positivos, o en algunos casos puede ser que algunas variables tomen valores negativos.

20 Modelo general de PL Optimizar Z = n j 1 c j x j Sujeta a: n j 1 a ij x j b i i 1,2,..., m x 0 j 1,2,..., j n

21 Conjunto factible: Región del plano Cerrada (polígono) Abierta Cuál es la región factible x 0 y 0 del sistema x 5 x y 0 x 5 x 0 y 0 x y = 0 x y 0 x = 5

22 Solución óptima Si la región factible es cerrada la solución óptima está en un vértice del polígono (cuando es única) o todo un lado del polígono (infinitas soluciones) Si la región factible es abierta, puede haber solución única (en un vértice), infinitas soluciones (todo un lado) o no tener solución

23 Número de soluciones de un problema de programación lineal Para un problema de minimización Solución única Solución de arista: infinitas soluciones No hay mínimo

24 Para un problema de maximización Solución única Solución de arista: infinitas soluciones No hay máximo

25 Un problema de máximos de programación lineal Problema 1: Una fábrica de bombones tiene almacenados 500 Kg.. de chocolate, 100 Kg.. de almendras y 85 Kg.. de frutas. Produce dos tipos de cajas: las de tipo A contienen 3 Kg. de chocolote, 1 Kg. de almendras y 1 Kg. de frutas; la de tipo B contiene 2 Kg. de chocolate, 1,5 Kg. de almendras y 1 Kg. de frutas. Los precios de las cajas de tipo A y B son 13 y 13.50, respectivamente. Cuántas cajas de cada tipo debe fabricar para maximizar sus venta? La siguiente tabla resume los datos del problema Designando por x = nº de cajas de tipo A y = nº de cajas de tipo B Función objetivo z = f (x, y) = 13x y Con las restricciones: Caja tipo A Caja tip B Disponibles Chocolate Almendras Frutas Precio en euros que hay que maximizar 3x + 2y 500 (por el chocolate almacenado) x + 1.5y 100 (por la almendra almacenada) x + y 85 (por la fruta almacenada) x 0 y 0

26 En un primer paso representamos la región factible. En un segundo paso obtenemos los vértices de la región factible. R(0, 100/1.5) Finalmente evaluamos la función objetivo z = 13x + 13,50y en cada vértice, para obtener el máximo z(p) = = 1105 z(q) = = 1120 z(r) = /1.5 = 900 Q(55, 30) P(85, 0)

27 Un problema de mínimos de programación lineal Problema2: Un grupo local posee dos emisoras de radio, una de FM y otra de AM. La emisora de FM emite diariamente 12 horas de música rock, 6 horas de música clásica y 5 horas de información general. La emisora de AM emite diariamente 5 horas de música rock, 8 horas de música clásica y 10 horas de información general. Cada día que emite la emisora de FM le cuesta al grupo 5000, y cada día que emite la emisora de AM le cuesta al grupo Sabiendo que tiene enlatado para emitir 120 horas de música rock, 180 horas de música clásica y 100 horas de información general, cuántos días deberá emitir con ese material cada una de la emisoras para que el coste sea mínimo, teniendo en cuenta que entre las dos emisoras han de emitir al menos una semana? La siguiente tabla resume los datos del problema Emisora FM Emisora AM Disponibles Música rock Designando por Música clásica Información general x = nº de días de AM y = nº de días de FM Coste en euros Función objetivo z = f (x, y) = 5000x y que hemos de minimizar Con las restricciones: 12x + 5y 120 (por la música rock) 6x + 8y 180 (por la música clásica) 5x + 10y 100 (por la información general) x + y 7 (emitir al menos una semana) x 0 y 0

28 En un primer paso representamos la región factible. En un segundo paso obtenemos los vértices de la región factible. Finalmente evaluamos la función objetivo z = 5000x y en cada vértice, para obtener el mínimo. R(0, 10) S(0, 7) Q(7.37, 6.32) z(p) = = z(q) = = z(r) = = z(s) = = z(t) = = T(7, 0) P(10, 0)

29 Resumen Función objetivo Optimizar (maximizar o minimizar) z = a x + by sujeta a las siguientes restricciones a 1x + b 1 y d 1 a 2 x + b 2 y d a n x + b n y d n Solución posible: cualquier par de valores (x 1, y 1 ) que cumpla todas la restricciones. Al conjunto de soluciones posibles de un problema lineal se le llama región factible. Solución óptima: un par de valores (x 1, y 1 ), si existe, que hace máxima o mínima la función objetivo Un problema de programación lineal puede: Tener solución única Tener infinitas soluciones No tener solución

30 FIN INVESTIGACION DE OPERACIONES I JRVA

Universidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones

Universidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo Unidad II Modelos de Programación Lineal

Más detalles

Universidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones

Universidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Presentación del Programa de Investigación de Operaciones Estudiantes:

Más detalles

Facultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios

Facultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios Ubicación dentro del Programa Unidad III UNIDAD II: PROGRAMACIÓN LINEAL 1. Característica. Formulación matemática de un problema de programación lineal. Planteo e interpretación de un sistema de inecuaciones.

Más detalles

PROBLEMA 1. Considere el siguiente problema de programación lineal:

PROBLEMA 1. Considere el siguiente problema de programación lineal: PROBLEMA 1 Considere el siguiente problema de programación lineal: Sean h1 y h2 las variables de holgura correspondientes a la primera y segunda restricción, respectivamente, de manera que al aplicar el

Más detalles

INECUACIONES LINEALES CON DOS INCÓGNITAS

INECUACIONES LINEALES CON DOS INCÓGNITAS pág.1 INECUACIONES LINEALES CON DOS INCÓGNITAS Llamamos inecuación de primer grado con dos incógnitas es una desigualdad algebraica que se puede transformar en otra equivalente a una de las siguientes

Más detalles

Universidad de Managua Al más alto nivel

Universidad de Managua Al más alto nivel Universidad de Managua Al más alto nivel Profesor: MSc. Julio Rito Vargas Avilés. Curso de Programación Lineal MÉTODO GRÁFICO PARA PROBLEMAS DE PROGRAMACIÓN LINEAL Estudiantes: Facultad de Ciencias Económicas

Más detalles

Introducción a la programación lineal

Introducción a la programación lineal Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una

Más detalles

INSTITUTO POLITÉCNICO NACIONAL SECRETARIA ACADEMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

INSTITUTO POLITÉCNICO NACIONAL SECRETARIA ACADEMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS PROGRAMA DE ESTUDIO ESCUELA: UPIICSA CARRERA: INGENIERÍA EN TRANSPORTE ESPECIALIDAD: COORDINACIÓN: INVESTIGACIÓN DE OPERACIONES DEPARTAMENTO: CIENCIAS BÁSICAS DE LA INGENIERÍA ASIGNATURA: INVESTIGACIÓN

Más detalles

OPTIMIZACION DETERMINISTICA

OPTIMIZACION DETERMINISTICA OPTIMIZACION DETERMINISTICA 1 PROBLEMA GENERAL Además de analizar los flujos de caja de las las alternativas de inversión, también se debe analizar la forma como se asignan recursos limitados entre actividades

Más detalles

Segmentos del borde o frontera Lados o aristas Intersecciones de éstos Vértices

Segmentos del borde o frontera Lados o aristas Intersecciones de éstos Vértices UNIDAD 4: PROGRAMACIÓN LINEAL 1 SISTEMAS DE INECUACIONES LINEALES CON DOS INCÓGNITAS RECINTOS CONVEXOS La solución de un sistema de inecuaciones lineales (SIL) con dos incógnitas viene representada por

Más detalles

INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS CARRERA: CIENCIAS DE LA INFORMÁTICA LÍNEA CURRICULAR: COORDINACIÓN: DEPTO. DE CIENCIAS DE LA INGENIERÍA.

Más detalles

Año Académico 2009 INGENIERÍA INDUSTRIAL E INGENIERÍA DE SISTEMAS

Año Académico 2009 INGENIERÍA INDUSTRIAL E INGENIERÍA DE SISTEMAS Año Académico 2009 INGENIERÍA INDUSTRIAL E INGENIERÍA DE SISTEMAS Investigación de operaciones I UNIDAD Unidad I: Programación lineal Conjuntos convexos, propiedades. Solución gráfica del problema bidimensional

Más detalles

7. PROGRAMACION LINEAL

7. PROGRAMACION LINEAL 7. PROGRAMACION LINEAL 7.1. INTRODUCCION A LA PROGRMACION LINEAL 7.2. FORMULACION DE UN PROBLEMA LINEAL 7.3. SOLUCION GRAFICA DE UN PROBLEMA LINEAL 7.4. CASOS ESPECIALES DE PROBLEMAS LINEALES 7.4.1. Problemas

Más detalles

PROGRAMA DE ESTUDIO. de Operaciones Código : EME 324

PROGRAMA DE ESTUDIO. de Operaciones Código : EME 324 PROGRAMA DE ESTUDIO A. Antecedentes Generales. Nombre de la asignatura : Investigación de Operaciones Código : EME 324 Carácter de la asignatura : Obligatoria Pre requisitos : Estadística II Co requisitos

Más detalles

INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA

INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Sesión 4 Objetivos: Aplicar el método simplex a la solución de problemas reales. Contenido: Introducción al método Simplex Requerimiento del método Simplex

Más detalles

INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS. CARRERA: INGENIERÍA EN INFORMÁTICA. ACADEMIAS: INVESTIGACIÓN DE OPERACIONES. COORDINACIÓN: DEPARTAMENTO

Más detalles

Es un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización.

Es un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización. PROGRAMACION LINEAL [Introducción] Es un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización. Sirve para asignar

Más detalles

SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL

SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una función sujeta a un sistema

Más detalles

Ciencias Básicas y Matemáticas

Ciencias Básicas y Matemáticas UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR DEPARTAMENTO ACADÉMICO DE SIS COMPUTACIONALES INGENIERÍA EN TECNOLOGÍA COMPUTACIONAL ASIGNATURA Investigación de Operaciones ÁREA DE Ciencias Básicas y Matemáticas

Más detalles

Jesús Getán y Eva Boj. Marzo de 2014

Jesús Getán y Eva Boj. Marzo de 2014 Jesús Getán y Eva Boj Facultat d Economia i Empresa Universitat de Barcelona Marzo de 2014 Jesús Getán y Eva Boj 1 / 18 Jesús Getán y Eva Boj 2 / 18 Un Programa lineal consta de: Función objetivo. Modeliza

Más detalles

Investigación Operativa I. Programación Lineal. Informática de Gestión

Investigación Operativa I. Programación Lineal.  Informática de Gestión Investigación Operativa I Programación Lineal http://invop.alumnos.exa.unicen.edu.ar/ - 2013 Exposición Introducción: Programación Lineal Sistema de inecuaciones lineales Problemas de optimización de una

Más detalles

Optimización de Problemas de Producción

Optimización de Problemas de Producción Optimización de Problemas de Producción Pedro Piñeyro - Luis Stábile Colaboran: Héctor Cancela - Antonio Mauttone - Carlos Testuri Depto. Investigación Operativa. Instituto de Computación. Facultad de

Más detalles

Tema 3: El Método Simplex. Algoritmo de las Dos Fases.

Tema 3: El Método Simplex. Algoritmo de las Dos Fases. Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo

Más detalles

Programación lineal 2º curso de Bachillerato Matemáticas aplicadas a las ciencias sociales

Programación lineal 2º curso de Bachillerato Matemáticas aplicadas a las ciencias sociales PROGRAMACIÓN LINEAL Índice: 1. Origen de la programación lineal------------------------------------------------------------- 1 2. Inecuaciones lineales. Interpretación geométrica -----------------------------------------

Más detalles

Un sistema de ecuaciones diferenciales son aquellas que tienen varias posibilidades para su solución. Estas son:

Un sistema de ecuaciones diferenciales son aquellas que tienen varias posibilidades para su solución. Estas son: Unidad X: Programación lineal (continuación) Objetivo específico: Entender ampliamente el fenómeno del comportamiento de los modelos matemáticos para la resolución de problemas enfocados a las ecuaciones

Más detalles

Universidad Autónoma de Sinaloa

Universidad Autónoma de Sinaloa Universidad Autónoma de Sinaloa Facultad de Ciencias Sociales Licenciatura en Economía Programa de estudios Asignatura: Investigación de operaciones. Clave: Eje de formación: Básica EFBCII Área de Conocimiento:

Más detalles

Introducción a la Programación Lineal. Juan Pablo Cobá Juárez Pegueros Investigación de Operaciones Ingeniería Mecánica Facultad de Ingeniería 2015

Introducción a la Programación Lineal. Juan Pablo Cobá Juárez Pegueros Investigación de Operaciones Ingeniería Mecánica Facultad de Ingeniería 2015 Introducción a la Programación Lineal Juan Pablo Cobá Juárez Pegueros Investigación de Operaciones Ingeniería Mecánica Facultad de Ingeniería 2015 Historia La investigación de Operaciones se caracteriza

Más detalles

Programación lineal. Tema Introducción / motivación

Programación lineal. Tema Introducción / motivación Tema Programación lineal Mientras que para funciones reales de variable real la derivación ha permitido resolver el problema de optimalidad en su conjunto, en este tema, la programación lineal resuelve

Más detalles

APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010

APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010 Pagina APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 00 Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una

Más detalles

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Objetivo Analizar diferentes ejemplos del uso de la metodología de la Investigación de Operaciones para el planteamiento

Más detalles

Programación Lineal. El modelo Matemático

Programación Lineal. El modelo Matemático Programación Lineal. El modelo Matemático 1 Modelización Definición 1.1 Consideremos el problema de optimización con restricciones, definido como sigue Min f(x) s.a. g i (x) b i i = 1, 2,..., m (P OR)

Más detalles

I. DATOS DE IDENTIFICACIÓN INGENIERÍA EN ELECTRÓNICA. 7. Etapa de formación a la que pertenece: Optativa Disciplinaria

I. DATOS DE IDENTIFICACIÓN INGENIERÍA EN ELECTRÓNICA. 7. Etapa de formación a la que pertenece: Optativa Disciplinaria UNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA COORDINACIÓN DE FORMACIÓN BÁSICA COORDINACIÓN DE FORMACIÓN PROFESIONAL Y VINCULACIÓN UNIVERSITARIA PROGRAMA DE UNIDAD DE APRENDIZAJE HOMOLOGADO I. DATOS DE IDENTIFICACIÓN

Más detalles

Facultad de Farmacia. Grado en Nutrición Humana y Dietética. Depto. de Estadística e Investigación Operativa ESTADÍSTICA

Facultad de Farmacia. Grado en Nutrición Humana y Dietética. Depto. de Estadística e Investigación Operativa ESTADÍSTICA Facultad de Farmacia Grado en Nutrición Humana y Dietética Depto. de Estadística e Investigación Operativa ESTADÍSTICA TEMA 6: Introducción a la Programación Lineal GRUPO C y E. Curso 2015-2016 Profesor:

Más detalles

El método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex.

El método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex. El método simplex Forma estándar y cambios en el modelo. Definiciones. Puntos extremos y soluciones factibles básicas. 4 El método simplex. Definiciones y notación. Teoremas. Solución factible básica inicial.

Más detalles

(2.a) INTRODUCCIÓN A LA FORMULACIÓN DE MODELOS LINEALES

(2.a) INTRODUCCIÓN A LA FORMULACIÓN DE MODELOS LINEALES (2.a) INTRODUCCIÓN A LA FORMULACIÓN DE MODELOS LINEALES PROBLEMAS DE PROGRAMACIÓN LINEAL. Función objetivo y restricciones. HIPÓTESIS DE MODELIZACIÓN. Ejemplos: problema de producción, problema de dietas.

Más detalles

UNIDAD II. PROGRAMACIÓN LINEAL

UNIDAD II. PROGRAMACIÓN LINEAL UNIDAD II. PROGRAMACIÓN LINEAL OBJETIVO DE APRENDIZAJE: El alumno identificará y analizará problemas de optimización de funciones y recursos para mejorar la operación de una organización. Introducción

Más detalles

2) Existen limitaciones o restricciones sobre las variables de la función objetivo.

2) Existen limitaciones o restricciones sobre las variables de la función objetivo. 1 Introducción La programación lineal es un método de resolución de problemas que se ha desarrollado para ayudar a profesionales de distintos ambitos a tomar mejores decisiones Desde su aparición a finales

Más detalles

Breve introducción a la Investigación de Operaciones

Breve introducción a la Investigación de Operaciones Breve introducción a la Investigación de Operaciones Un poco de Historia Se inicia desde la revolución industrial, usualmente se dice que fue a partir de la segunda Guerra Mundial. La investigación de

Más detalles

PROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.

PROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc. PROGRAMACIÓN LINEAL La programación lineal da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones.

Más detalles

LECTURA PARA EVALUACION DE PRESABERES

LECTURA PARA EVALUACION DE PRESABERES LECTURA PARA EVALUACION DE PRESABERES INTRODUCCION Los cambios revolucionarios originaron gran aumento en la división de trabajo y la separación de la responsabilidad es administrativa en las organizaciones.

Más detalles

Tema 8: Programación lineal. Nociones elementales. Ejemplos.

Tema 8: Programación lineal. Nociones elementales. Ejemplos. Tema 8: Programación lineal. Nociones elementales. Ejemplos.. Introducción / motivación: -La optimización en problemas reales depende en general de varias variables -Las técnicas de diferenciabilidad siguen

Más detalles

TEMA 2: PROGRAMACIÓN LINEAL.

TEMA 2: PROGRAMACIÓN LINEAL. TEMA : PROGRAMACIÓN LINEAL.. 1. INTRODUCCIÓN. La Programación Lineal (PL) puede considerarse como uno de los grandes avances científicos habidos durante la primera mitad del siglo XX y sin duda es una

Más detalles

PLANEACIÓN DEL CONTENIDO DE CURSO

PLANEACIÓN DEL CONTENIDO DE CURSO FACULTAD DE INGENIERÍA PROGRAMA DE INGENIERÍA AGROINDUSTRIAL PLANEACIÓN DEL CONTENIDO DE CURSO 1. IDENTIFICACIÓN DEL CURSO NOMBRE : Investigación operaciones I CÓDIGO : 703033 SEMESTRE : VI NUMERO DE CRÉDITOS

Más detalles

Introducción a Investigación de Operaciones. UCR ECCI CI-1453 Investigación de Operaciones III Prof. Bach. Kryscia Daviana Ramírez Benavides

Introducción a Investigación de Operaciones. UCR ECCI CI-1453 Investigación de Operaciones III Prof. Bach. Kryscia Daviana Ramírez Benavides Introducción a Investigación de Operaciones UCR ECCI CI-1453 Investigación de Operaciones III Prof. Bach. Kryscia Daviana Ramírez Benavides Qué es la Investigación de Operaciones? Es una herramienta dominante

Más detalles

INVESTIGACION DE OPERACIONES

INVESTIGACION DE OPERACIONES Universidad del Valle Facultad de Ciencias de la Administración Departamento: INVESTIGACION DE OPERACIONES DESCRIPCION DE LA ASIGNATURA La Investigación de Operaciones es una de las áreas de conocimiento

Más detalles

LIBRO GUIA: INVESTIGACIÓN DE OPERACIONES Hamdy A. Taha. Editorial Pearson Prentice Hall, 2004

LIBRO GUIA: INVESTIGACIÓN DE OPERACIONES Hamdy A. Taha. Editorial Pearson Prentice Hall, 2004 UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERÍAS: ELÉCTRICA, ELECTRÓNICA, FÍSICA Y CIENCIAS DE LA COMPUTACIÓN PROGRAMA INGENIERÍA DE SISTEMAS Y COMPUTACIÓN ASIGNATURA: INVESTIGACIÓN DE OPERACIONES

Más detalles

Colegio Portocarrero. Departamento de matemáticas. PL con solución

Colegio Portocarrero. Departamento de matemáticas. PL con solución PL con solución Problema 1: Un mayorista de frutos secos tiene almacenados 1800 kg de avellanas y 420 kg de almendras para hacer dos tipos de mezclas que embala en cajas como se indica a continuación:

Más detalles

MÉTODOS DETERMINÍSTICOS DE OPTIMIZACIÓN

MÉTODOS DETERMINÍSTICOS DE OPTIMIZACIÓN UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN DIVISIÓN DE MATEMÁTICAS E INGENIERÍA LICENCIATURA EN INGENIERÍA CIVIL ACATLÁN PROGRAMA DE ASIGNATURA CLAVE: 1412 SEMESTRE:

Más detalles

NOMBRE DE LA ASIGNATURA: MÉTODOS CUANTITATIVOS PARA ADMINISTRACIÓN. ESCUELA: DEPARTAMENTO: ADMINISTRACIÓN

NOMBRE DE LA ASIGNATURA: MÉTODOS CUANTITATIVOS PARA ADMINISTRACIÓN. ESCUELA: DEPARTAMENTO: ADMINISTRACIÓN CODIGO: 092-4883 HORAS SEMANALES 4 HORAS TEORICAS: 2 UNIVERSIDAD DE ORIENTE COMISIÓN CENTRAL DE CURRÍCULA PROGRAMA DE ASIGNATURA NOMBRE DE LA ASIGNATURA: MÉTODOS CUANTITATIVOS PARA ADMINISTRACIÓN. ESCUELA:

Más detalles

INTRODUCCIÓN A LA MODELACIÓN MATEMÁTICA Y OPTIMIZACIÓN

INTRODUCCIÓN A LA MODELACIÓN MATEMÁTICA Y OPTIMIZACIÓN INTRODUCCIÓN A LA MODELACIÓN MATEMÁTICA Y OPTIMIZACIÓN Carlos Julio Vidal Holguín UNIVERSIDAD DEL VALLE FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA INDUSTRIAL Y ESTADÍSTICA 1. FORMULACIÓN DE MODELOS DE

Más detalles

APUNTE: Introducción a la Programación Lineal

APUNTE: Introducción a la Programación Lineal APUNTE: Introducción a la Programación Lineal UNIVERSIDAD NACIONAL DE RIO NEGRO Asignatura: Matemática Carreras: Lic. en Administración Profesor: Prof. Mabel Chrestia Semestre: do Año: 06 Definición La

Más detalles

Matemáticas aplicadas a las CC.SS. II 2º Bachillerato

Matemáticas aplicadas a las CC.SS. II 2º Bachillerato 4. PROGRAMACIÓN LINEAL 4.1. Introducción 1. Determina las variables, la función objetivo y el conjunto de restricciones de los siguientes problemas de programación lineal: a) En una empresa de alimentación

Más detalles

UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO

UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO INVESTIGACIÓN DE OPERACIONES Laboratorio #1 GRAFICA DE REGIONES CONVEXAS Y SOLUCIÓN POR MÉTODO GRÁFICO DE UN PROBLEMA DE PROGRAMACIÓN

Más detalles

Dirección de operaciones. SESIÓN # 2: Programación lineal

Dirección de operaciones. SESIÓN # 2: Programación lineal Dirección de operaciones SESIÓN # 2: Programación lineal Contextualización Dentro de la sesión anterior conocimos el concepto y alcance de la administración de operaciones, dicho de otro modo el qué, ahora

Más detalles

UNIDAD 6.- PROGRAMACIÓN LINEAL

UNIDAD 6.- PROGRAMACIÓN LINEAL UNIDAD 6.- PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS Una inecuación de primer grado con dos incógnitas es una inecuación que en forma reducida se puede expresar de la siguiente forma:

Más detalles

Fundamentos de la programación lineal. Función Objetivo (F.O.): Para seleccionar qué función objetivo debe elegirse se toma en cuenta lo siguiente:

Fundamentos de la programación lineal. Función Objetivo (F.O.): Para seleccionar qué función objetivo debe elegirse se toma en cuenta lo siguiente: Fundamentos de la programación lineal Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la situación siguiente: Optimizar (maximizar o minimizar) una función objetivo,

Más detalles

MODELOS DE INVESTIGACION DE OPERACIONES

MODELOS DE INVESTIGACION DE OPERACIONES MODELOS DE INVESTIGACION DE OPERACIONES CARACTERÍSTICAS Los modelos se dividen en determinísticos (no probabilisticos) y estocásticos (probilisticos). Hay otros modelos híbridos porque incluyen las dos

Más detalles

UNIVERSIDAD DE MANAGUA

UNIVERSIDAD DE MANAGUA UNIVERSIDAD DE MANAGUA Sistemático de Programación Lineal Problemas de Programación Lineal: Solución Gráfica, Analítica, Sensibilidad y Método Simplex Prof. MSc. Ing. Julio Rito Vargas Avilés IIIC- 2016

Más detalles

2.3 Clasificación de modelos matemáticos.

2.3 Clasificación de modelos matemáticos. 2.3 Clasificación de modelos matemáticos. Qué es un modelo? Un modelo es una representación ideal de un sistema y la forma en que este opera. El objetivo es analizar el comportamiento del sistema o bien

Más detalles

Repaso del algoritmo SIMPLEX

Repaso del algoritmo SIMPLEX Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN70K: Clase Auxiliar Repaso del algoritmo SIMPLEX Marcel Goic F. 1 1 Esta es una versión bastante

Más detalles

Departamento de Matemáticas. ITAM Programación lineal (+ extensiones). Objetivos y panorama del c

Departamento de Matemáticas. ITAM Programación lineal (+ extensiones). Objetivos y panorama del c Programación lineal (+ extensiones). Objetivos y panorama del curso. Departamento de Matemáticas. ITAM. 2008. Introducción Programación lineal http://allman.rhon.itam.mx/ jmorales La programación lineal

Más detalles

PROGRAMACIÓN LINEAL MÉTODO GRÁFICO

PROGRAMACIÓN LINEAL MÉTODO GRÁFICO 1 PROGRAMACIÓN LINEAL MÉTODO GRÁFICO Dado un problema de programación lineal se debe: 1. Graficar cada una de las restricciones. 2. Encontrar el Polígono de factibilidad, que es la intersección de los

Más detalles

Asignatura: Horas: Total (horas): Obligatoria X Teóricas 4.0 Semana 4.0 Optativa Prácticas 0 16 Semanas 64.0

Asignatura: Horas: Total (horas): Obligatoria X Teóricas 4.0 Semana 4.0 Optativa Prácticas 0 16 Semanas 64.0 UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTADES DE ECONOMÍA E INGENIERÍA LICENCIATURA EN ECONOMÍA Y NEGOCIOS PROGRAMA DE ESTUDIO Investigación de Operaciones I P86 /P75 /P96 08 Asignatura: Clave Semestre

Más detalles

MODELOS DE PROGRAMACIÓN LINEAL I. Juan Antonio Torrecilla García

MODELOS DE PROGRAMACIÓN LINEAL I. Juan Antonio Torrecilla García MODELOS DE PROGRAMACIÓN LINEAL I 2.1. Construcción del Modelo P.L. 2.2. Solución Gráfica. 2.3. El Método SIMPLEX. 2.1. Construcción del Modelo P.L. MODELADO: EJEMPLO Una empresa fabrica dos tipos de cinturones

Más detalles

PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.

PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL. PROGRAMACIÓN LINEAL. La programación lineal es una técnica de modelado (construcción de modelos). La programación lineal (PL) es una técnica matemática de optimización, es decir, un método que trata de

Más detalles

Programación Lineal. El método simplex

Programación Lineal. El método simplex Programación Lineal El método simplex El método simplex es una herramienta algebraica que permite localizar de manera eficiente el óptimo entre los puntos extremos de una solución a un problema de programación

Más detalles

TOMA DE DECISIONES EN LA EMPRESA DE PRODUCTOS LÁCTEOS DE COLÓN CON APOYO DE LA INVESTIGACIÓN DE OPERACIONES.

TOMA DE DECISIONES EN LA EMPRESA DE PRODUCTOS LÁCTEOS DE COLÓN CON APOYO DE LA INVESTIGACIÓN DE OPERACIONES. TOMA DE DECISIONES EN LA EMPRESA DE PRODUCTOS LÁCTEOS DE COLÓN CON APOYO DE LA INVESTIGACIÓN DE OPERACIONES. Ing. Manuel Domínguez Alejo 1, MSc. Adriana Delgado Landa 2. 1. Universidad de Matanzas Sede

Más detalles

OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 4 Optimización no Lineal

OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 4 Optimización no Lineal OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA Tema 4 Optimización no Lineal ORGANIZACIÓN DEL TEMA Sesiones: El caso sin restricciones: formulación, ejemplos Condiciones de optimalidad, métodos Caso con restricciones:

Más detalles

Programación Lineal Continua

Programación Lineal Continua Elisenda Molina Universidad Carlos III de Madrid elisenda.molina@uc3m.es 8 de octubre de 2008 Esquema 1 Formulación y Ejemplos 2 3 Ejemplo: Producción de carbón Una empresa minera produce lignito y antracita.

Más detalles

Pontificia Universidad Católica del Ecuador PROGRAMA ANALÍTICO CUARTO NO APLICA SEMESTRE II PRERREQUISITOS

Pontificia Universidad Católica del Ecuador PROGRAMA ANALÍTICO CUARTO NO APLICA SEMESTRE II PRERREQUISITOS PROGRAMA ANALÍTICO 1. DATOS INFORMATIVOS AGNATURA: INVESTIGACIÓN OPERATIVA CÓDIGO: 12859 CARRERA: NIVEL: ADMINISTRACIÓN DE EMPRESAS CUARTO No. CRÉDITOS: 4 CRÉDITOS TEORÍA: 4 CRÉDITOS PRÁCTICA: SEMESTRE

Más detalles

DISCIPLINAR Naturaleza: TI TEORICO - PRACTICA. Trabajo 3. Presencial 48. Habilitable NO

DISCIPLINAR Naturaleza: TI TEORICO - PRACTICA. Trabajo 3. Presencial 48. Habilitable NO 010-14-04 1 de 1. IDENTIFICACIÓN Nombre de la Asignatura: INVESTIGACIÓN DE OPERACIONES Código: 80503 Área: FORMACION DISCIPLINAR Naturaleza: No de Créditos: TP TD TI TEORICO - PRACTICA Trabajo Trabajo

Más detalles

Línea de trabajo: Control de los Procesos de Manufactura Optimización de los Procesos de Manufactura

Línea de trabajo: Control de los Procesos de Manufactura Optimización de los Procesos de Manufactura Nombre de la asignatura: INVESTIGACIÓN DE OPERACIONES Línea de trabajo: Control de los Procesos de Manufactura Optimización de los Procesos de Manufactura 48 20 100 168-6 1. Historial de la asignatura

Más detalles

a) LLamamos x al número de collares e y al número de pulseras. Las restricciones son: x + y 50 2x + y 80 x, y 0

a) LLamamos x al número de collares e y al número de pulseras. Las restricciones son: x + y 50 2x + y 80 x, y 0 Nuria Torrado Robles Departamento de Estadística Universidad Carlos III de Madrid Hoja, ejercicios de programación lineal, curso 2010 2011. 1. Un artesano fabrica collares y pulseras. Hacer un collar le

Más detalles

INVESTIGACION DE OPERACIONES:

INVESTIGACION DE OPERACIONES: METODO SIMPLEX El algoritmo símplex fue descubierto por el matemático norteamericano George Bernard Dantzig en 1947, es una técnica para dar soluciones numéricas a problema de programación lineal Un problema

Más detalles

Lo que se hace entonces es introducir variables artificiales ADAPTACIÓN A OTRAS FORMAS DEL MODELO.

Lo que se hace entonces es introducir variables artificiales ADAPTACIÓN A OTRAS FORMAS DEL MODELO. Clase # 8 Hasta el momento sólo se han estudiado problemas en la forma estándar ADAPTACIÓN A OTRAS FORMAS DEL MODELO. Maximizar Z. Restricciones de la forma. Todas las variables no negativas. b i 0 para

Más detalles

DIPLOMADO. Evaluación de la Calidad de la práctica docente para la implementación del Nuevo Modelo Educativo en Escuelas de Ingeniería del I.P.N.

DIPLOMADO. Evaluación de la Calidad de la práctica docente para la implementación del Nuevo Modelo Educativo en Escuelas de Ingeniería del I.P.N. DIPLOMADO Evaluación de la Calidad de la práctica docente para la implementación del Nuevo Modelo Educativo en Escuelas de Ingeniería del I.P.N. Trabajo Final Propuesta Metodológica del área de Ciencias

Más detalles

Integradora 3. Modelos de Programación Lineal

Integradora 3. Modelos de Programación Lineal Métodos Cuantitativos para la Toma de Decisiones Integradora 3. Modelos de Programación Lineal Objetivo Al finalizar la actividad integradora, serás capaz de: R l bl d PL di d l ét d Resolver problemas

Más detalles

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9 IO04001 Investigación de Operaciones I Tema # 9 Otras aplicaciones del método simplex Objetivos de aprendizaje Al finalizar el tema serás capaz de: Distinguir y aplicar la técnica de la variable artificial.

Más detalles

Optimización y Programación Lineal

Optimización y Programación Lineal Optimización y Programación Lineal Problemas resueltos con el método gráfico 4 de junio de 2014 1. Resuelva el siguiente PL por el método gráfico Max z = x 1 + x 2 x 1 + x 2 4 x 1 x 2 5 En la figura 1

Más detalles

PROGRAMA DE LA MATERIA: Investigación Operativa Módulos semanales 3 Días de dictado: L M M J V S 3

PROGRAMA DE LA MATERIA: Investigación Operativa Módulos semanales 3 Días de dictado: L M M J V S 3 1 Técnico Superior en Análisis de Sistemas Plan 2003 Res: 6175/03 PROGRAMA DE LA MATERIA: Investigación Operativa 11318 Area: SISTEMAS Equipo Docente Silvio Hugo Solari Módulos semanales 3 Días de dictado:

Más detalles

Unidad I: Programación Lineal

Unidad I: Programación Lineal Unidad I: Programación Lineal 1.1 Definición, desarrollo y tipos de modelos de investigación de operaciones Actualmente la administración está funcionando en un ambiente de negocios que está sometido a

Más detalles

CONTENIDO SEMBLANZA DE LOS AUTORES DE LOS ESCRITORES DE CASOS..

CONTENIDO SEMBLANZA DE LOS AUTORES DE LOS ESCRITORES DE CASOS.. CONTENIDO SEMBLANZA DE LOS AUTORES DE LOS ESCRITORES DE CASOS.. PREFACIO. xix xxi xxiii CAPITULO I Introducción. 1 1.1 Orígenes de la investigación de operaciones. 1 1.2 Naturaleza de la investigación

Más detalles

Problemas de Programación Lineal: Método Simplex

Problemas de Programación Lineal: Método Simplex Problemas de Programación Lineal: Método Simplex Ej. (3.1) (C) Los siguientes Tableaux fueron obtenidos en el transcurso de la resolución de PL en los cuales había que maximizar una Función Objetivo con

Más detalles

INVESTIGACIÓN DE OPERACIONES I

INVESTIGACIÓN DE OPERACIONES I INVESTIGACIÓN DE OPERACIONES I CODIGO HORAS TEORICAS HORAS PRACTICAS UNIDADES CREDITO SEMESTRE PRE REQUISITO 216143 (COMPUTACION) 226143 (SISTEMAS) 255143 (CONTADURIA PUBLICA) 265143 (ADMINISTRACION) 02

Más detalles

CAPÍTULO 6 PROGRAMACIÓN DINÁMICA. Programación Dinámica

CAPÍTULO 6 PROGRAMACIÓN DINÁMICA. Programación Dinámica CAPÍTULO 6 PROGRAMACIÓN DINÁMICA Programación Dinámica Programación Dinámica En muchos casos las decisiones del pasado afectan los escenarios del futuro. En estos casos se pueden tomar 2 opciones: asumir

Más detalles

EL PROBLEMA DE TRANSPORTE

EL PROBLEMA DE TRANSPORTE 1 EL PROBLEMA DE TRANSPORTE La TÉCNICA DE TRANSPORTE se puede aplicar a todo problema físico compatible con el siguiente esquema: FUENTES DESTINOS TRANSPORTE DE UNIDADES Donde transporte de unidades puede

Más detalles

Consejo de Postgrado de Ingeniería Industrial. IT Culiacán. Dr. José Fernando Hernández Silva Dra. Carmen Guadalupe López Varela

Consejo de Postgrado de Ingeniería Industrial. IT Culiacán. Dr. José Fernando Hernández Silva Dra. Carmen Guadalupe López Varela Nombre de la Asignatura: Investigación de Operaciones Línea de Trabajo: Asignatura Básica Docencia Trabajo de Investigación Supervisado - Trabajo Profesional Supervisado - Horas totales Créditos 48 20

Más detalles

Análisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 8va versión MGM

Análisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 8va versión MGM Universidad Católica del Norte Escuela de Negocios Mineros Magíster en Gestión Minera Análisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 8va versión MGM Antofagasta, Diciembre de 2014

Más detalles

Introducción a la IO Formulaciones de programación lineal Resolución por ordenador (Excel)

Introducción a la IO Formulaciones de programación lineal Resolución por ordenador (Excel) Introducción a la IO Formulaciones de programación lineal Resolución por ordenador (Excel) Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Investigación operativa

Más detalles

UNIDAD III. INVESTIGACIÓN DE OPERACIONES

UNIDAD III. INVESTIGACIÓN DE OPERACIONES UNIDAD III. INVESTIGACIÓN DE OPERACIONES Objetivo de la unidad: El alumno resolverá problemas utilizando la programación lineal y de proyectos para sugerir cursos de acción de mejora en las empresas turísticas

Más detalles

INTRODUCCION A LA INVESTIGACION DE OPERACIONES

INTRODUCCION A LA INVESTIGACION DE OPERACIONES INTRODUCCION A LA INVESTIGACION DE OPERACIONES La ciencia de la administración (CA), una manera de abordar la toma de decisiones en la administración, ya que se basa en el método científico, utiliza ampliamente

Más detalles

PROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2009 DIURNO INGENIERÍA DE SISTEMAS ASIGNATURA

PROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2009 DIURNO INGENIERÍA DE SISTEMAS ASIGNATURA PROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2009 DIURNO INGENIERÍA DE SISTEMAS SEMESTRE ASIGNATURA 5to INVESTIGACION DE OPERACIONES CÓDIGO HORAS

Más detalles

Tema 3 Optimización lineal. Algoritmo del simplex

Tema 3 Optimización lineal. Algoritmo del simplex Tema 3 Optimización lineal. Algoritmo del simplex José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid Contenidos del tema 3 Teorema fundamental de la programación lineal. Algoritmo

Más detalles

MODELIZACION 01. Universidad Nacional de La Pampa Facultad de Ciencias Económicas y Jurídicas 18 - Métodos Cuantitativos para la Administración

MODELIZACION 01. Universidad Nacional de La Pampa Facultad de Ciencias Económicas y Jurídicas 18 - Métodos Cuantitativos para la Administración Bibliografía Mathur y Solow; Investigación de Operaciones - El arte de la toma de decisiones. Ed. Prentice Hall Anderson, Sweeney y Williams; Introducción a los modelos cuantitativos para Administración.

Más detalles

Opción A. Alumno. Fecha: 23 Noviembre 2012

Opción A. Alumno. Fecha: 23 Noviembre 2012 Fecha: 3 Noviembre 0 Opción A Alumno. Ejercicio nº.- a) Resuelve el siguiente sistema, utilizando el método de Gauss: +=3 3+ = 3 3+3=9 +4 4= 3 3 3 3 4+ 5 0 0 0 3 3 9 5 0 0 0 5 0 0 3 0 6 5 0 0 0 Rango A

Más detalles

UNIVERSIDAD DE GUADALAJARA

UNIVERSIDAD DE GUADALAJARA UNIVERSIDAD DE GUADALAJARA CENTRO UNIVERSITARIO DE LOS VALLES PROGRAMA DE ESTUDIO MÉTODOS DE OPTIMIZACIÓN I.- DATOS GENERALES DEL PROGRAMA DE ESTUDIOS 1. Nombre de la Asignatura: MÉTODOS DE OPTIMIZACIÓN

Más detalles

7 Código: MAT 2 Duración del Ciclo en Semanas: 2 Duración /Hora Clase: 50 Académico:

7 Código: MAT 2 Duración del Ciclo en Semanas: 2 Duración /Hora Clase: 50 Académico: Nombre de la Asignatura: MATEMÁTICA 2 a) Generalidades Número de Orden: Pre- Requisito (s): 7 Código: MAT 2 Duración del Ciclo en Semanas: 16 MAT 1 Ciclo 2 Duración /Hora Clase: 50 Académico: minutos Área:

Más detalles

Universidad Autónoma del Estado de México Licenciatura en Matemáticas Programa de Estudios: Programación Lineal

Universidad Autónoma del Estado de México Licenciatura en Matemáticas Programa de Estudios: Programación Lineal Universidad Autónoma del Estado de México Licenciatura en Matemáticas 2003 Programa de Estudios: Programación Lineal I. Datos de identificación Licenciatura Matemáticas 2003 Unidad de aprendizaje Programación

Más detalles

Colección de Problemas II. mín Z = 8x 1 + 9x 2 + 7x 3 s. a: x 1 + x 2 + x x 1 + 3x 2 + x x 1 + x 2 x 3 30

Colección de Problemas II. mín Z = 8x 1 + 9x 2 + 7x 3 s. a: x 1 + x 2 + x x 1 + 3x 2 + x x 1 + x 2 x 3 30 1.- Dado el siguiente problema mín Z = 8x 1 + 9x + 7x 3 s. a: x 1 + x + x 3 40 x 1 + 3x + x 3 10 x 1 + x x 3 30 x 1 0, x 0, x 3 0 A) Plantear el problema dual y escribir las condiciones de la holgura complementaria

Más detalles

Estándares de evaluación en la materia de MATEMÁTICAS de 1º de ESO. Curso 2016/2017.

Estándares de evaluación en la materia de MATEMÁTICAS de 1º de ESO. Curso 2016/2017. Estándares de evaluación en la materia de MATEMÁTICAS de 1º de ESO. Curso 2016/2017. Bloque 1. Procesos, métodos y actitudes en matemáticas. Los criterios correspondientes a este bloque son los marcador

Más detalles