TC3001: Optimización y Programación Lineal Examen Final Solución Profr. Eduardo Uresti, Agosto-Diciembre 2008
|
|
- José Luis Montero Sandoval
- hace 5 años
- Vistas:
Transcripción
1 TC3001: Optimización y Programación Lineal Examen Final Profr. Eduardo Uresti, Agosto-Diciembre 2008 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un problema de maximización al cual se le ha pedido realice el análisis de sensibilidad. LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST X X X ROW SLACK OR SURPLUS DUAL PRICES 2) ) ) ) NO. ITERATIONS= 2 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X X INFINITY X RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE INFINITY INFINITY a) Qué coeficiente tiene X2 en la función objetivo y arriba de qué valor hace que en la solución optima tenga a X2 como variable básica? Tiene 30 y arriba de 35 aparece X2 en la base. b) En la función objetivo, suponga que el coeficiente X2 se incrementa en 3 y que el coeficiente de X3 pasa a ser 20.9, habrá un cambio en las variables básicas? Escoja una opción a. La regla aplica: es seguro que no. b. La regla no aplica: se debería correr el modelo. c. La regla aplica: sí habrá cambio. a. es la respuesta c) Suponga que el lado derecho de la restricción 1 (row 2) se disminuye en 10 y el lado derecho de la restricción 4 (row 5) pasa a ser 9, habrá algún cambio en las variables básicas? No habrá cambio. 2. Una empresa que fabrica componentes de computadoras tiene dos fábricas que producen, respectivamente, 900 y 1400 piezas mensuales. Estas piezas han de ser transportadas a tres tiendas que necesitan 1000, 700 y 600 piezas, respectivamente. Los costos de transporte, en dólares por pieza, son los que aparecen en la tabla siguiente. Cómo debe organizarse el transporte para que el costo sea mínimo?
2 TC3001, Examen final agosto-diciembre 08 2 Fábrica Tienda A Tienda B Tienda C I II Variables de decisión x ij son las unidades producidas enviadas de la fábrica i (i = 1 para fábrica I y i = 2 para la fábrica II) a la ciudad j ( j = 1 para la ciudad A, j = 2 para la ciudad B, y j = 3 para la ciudad C) Función objetivo Minimizar los costos de trasporte: 2 3 Minimizar c ij x ij Restricciones i=1 j=1 Cubrir las demandas: No exceder las capacidades: Codificación en LINGO model: sets: m /1..2/:s; n /1..3/:d; links (m,n): x, c; endsets data: s = 900, 1400; d = 1000, 700, 600; c = 3, 7, 1, 3, 3, 6; enddata @sum(n(j):x(i,j)) <= >= d(j) ); end Resultado de LINGO x 11 + x x 12 + x x 13 + x x 11 + x 12 + x x 21 + x 22 + x Global optimal solution found. Objective value: Infeasibilities: Total solver iterations: 4 Variable Value Reduced Cost X( 1, 1) X( 1, 2) X( 1, 3) X( 2, 1) X( 2, 2) X( 2, 3)
3 TC3001, Examen final agosto-diciembre 08 3 Conclusión El plan de mínimo costo de envio ($5,700 dólares) es: Enviar de I a A 300 unidades Enviar de I a C 600 unidades Enviar de II a A 700 unidades Enviar de II a B 700 unidades 3. Armadillo Auto considera la fabricación de 3 tipos de autos: Compacto, mediano, y grande. En la siguiente tabla se muestran los recursos requeridos y las ganancias por cada tipo de auto. En la actualidad se cuenta con 700 toneladas de acero y 70,000 horas de trabajo. Para que la producción de un tipo de auto sea factible, hay que fabricar al menos 100 automóviles. Formule un modelo PLE para maximizar la ganancia de Armadillo Auto. COMPACTO MEDIANO GRANDE Acero requerido 1.5 ton 3 ton 5 ton Trabajo requerido 30 horas 25 horas 40 horas Ganancia obtenida 2,000 dólares 3,000 dólares 4,000 dólares Variables de decisión x 1 = número de autos compactos a fabricar x 2 = número de autos medianos a fabricar x 3 = número de autos grandes a fabricar Función objetivo Maximizar la ganancia: Restricciones Maximizar z = 2000 x x x 3 Recurso: Acero Recurso: Horas de trabajo 1.5 x x x x x x Condiciones de fabricación x 1 = 0 ó x x 1 M y 1 y 100 x 1 M (1 y 1 ) x 2 = 0 ó x x 2 M y 2 y 100 x 2 M (1 y 2 ) x 3 = 0 ó x x 3 M y 3 y 100 x 3 M (1 y 3 ) Codificación en LINGO model: sets: n /1..3/:x,y,g,a,h; endsets data:! Ganancias por cada auto; g = 2000, 3000, 4000;! Acero requerido por auto; a = 1.5, 3, 7;
4 TC3001, Examen final agosto-diciembre 08 4! Horas de trabajo requeridas por auto; h = 30, 25, 40; enddata <= <= x(i) <= 10000*y(i); 100-x(i) <= end Salida de LINGO Global optimal solution found. Objective value: Objective bound: Infeasibilities: Extended solver steps: 0 Total solver iterations: 4 Variable Value Reduced Cost X( 1) X( 2) X( 3) Conclusión El plan de máxima ganancia consiste en producir 466 autos chicos, y se obtendrá una ganancia de $932,000 dólares. 4. Exom Gas produce dos tipos de gasolina (G1 y G2) a partir de dos tipos de petróleo (P1 y P2). Cada galón de G1 debe contener al menos 50 % de P1, y cada galón de G2 debe contener al menos 60 % de P1. Cada galón de G1 se vende 12 centavos de G2 a 14 centavos. Actualmente se disponen 500 galones de P1 y 1,000 galones de P2. Se pueden comprar 1,500 galones extra de P1 a los siguientes precios: los primeros 500 a 25 centavos el galón, los siguientes 500 a 20 centavos el galón, y los últimos 500 a 18 centavos el galón. Modele y resuelva mediante PLE la situación de Exom Gas para maximizar sus ganancias. 5. Para la función: f(x, y) = 18 x 3 x 2 14 y 9 x y x 2 y 2 y 2 x y 2 indique en orden el valor máximo absoluto y el valor mínimo absoluto en la región: {(x, y) 3 x 1, 4 y 2} Respuesta: El máximo valor de f(x, y) es 27 (valor que alcanza en el punto P ( 3, 4)) y el mímimo es 23 (valor que alcanza en el punto P ( 3, 2)) Los puntos críticos de f(x, y) en R: (x = 2, y = 3) con evaluación 24. (x = 2, y = 2) con evaluación 24. (x = 1, y = 3) con evaluación 24. (x = , y = ) con evaluación
5 TC3001, Examen final agosto-diciembre 08 5 Comportamiento de f(x, y) en las caras de R: Cara x = 3: f x= 3 (y) tiene un crítico para y = 2 y el punto evalua en 23. Cara x = 1: f x= 1 (y) tiene un crítico para y = 3 y el punto evalua en 24. Cara y = 4: f y= 4 (x) tiene un crítico para x = 1 y el punto evalua en 23. Cara y = 2: f y= 2 (x) tiene un crítico para x = 2 y el punto evalua en 24. Extremos de la región (x = 3, y = 4) con evaluación 27. (x = 3, y = 2) con evaluación 23. (x = 1, y = 4) con evaluación 23. (x = 1, y = 2) con evaluación Respecto a la función sujeta a la condición complete el análisis de los puntos críticos: a.- P ( x = 1 + 2, y = 2 + 2, z = ) b.- Q ( x = 1 2, y = 2 2, z = 2 2 ) escogiendo una opción en la lista: 1) Corresponde a un mínimo relativo 2) Corresponde a un máximo relativo 3) Corresponde a un punto silla 4) El criterio no da información del comportamiento Respuesta: a.- corresponde a 2 y b.- corresponde a 1. De acuerdo a la definición de 1 y 2 se tiene que: f(x, y, z) = 4 x + 2 y + 2 x y + 2 z + 2 x z + y z + x y z g(x, y, z) = x + 3 y + x y + 3 z + x z + y z = 0 Para P : y Por tanto, el criterio indica que P es un máximo relativo. Para Q: y Por tanto, el criterio indica que Q es un mínimo relativo. 7. Se disponen semanalmente de un total de 150 horas de mano de obra a 15 dólares la hora. Se pueden conseguir 150 horas de mano de obra adicionales a 25 dólares la hora. Se puede obtener capital en cantidades ilimitadas a un costo de 5 dólares la unidad de capital. Si se disponen de K unidades de capital y de L horas de mano de obra, entonces se pueden producir L 1/2 K 1/3 máquinas. Se vende cada máquina a 250 dólares. Cómo puede la empresa maximizar sus ganancias? Indique el total de horas de mano de obra a utilizar, el total de unidades de capital, y el total de máquinas a producir. Variables de decisión x 1 = número de horas de manos de obra de 15 dólares la hora usadas. x 2 = número de horas adicionales usadas. y 1 = unidades de capital usadas.
6 TC3001, Examen final agosto-diciembre 08 6 x 3 = total de horas de mano de obra usadas. Función objetivo Maximizar la ganancia: Restricciones Max z = 250 x 3 1/3 y 1 1/2 15 x 1 25 x 2 5 y 1 x x x 1 + x 2 = x 3 Si x 2 > 0, entonces x 1 150: x M z 1 y x 2 M (1 z 1 )
Programación Lineal y Optimización Segundo Examen Parcial :Solución Profr. Eduardo Uresti, Verano 2009
Programación Lineal y Optimización Segundo Examen Parcial : Profr. Eduardo Uresti, Verano 2009 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un problema
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial:Solución Profr. Eduardo Uresti, Enero-Mayo 2012
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial: Profr. Eduardo Uresti, Enero-Mayo 2012 SÓLO HAGA 4 PROBLEMAS 1. Suponga que tiene una empresa que produce tres tipos de productos
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Agosto-Diciembre 2011
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Agosto-Diciembre 2011 1. Suponga que tiene una empresa que produce tres tipos de productos
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013
Programación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013 Matrícula: Nombre: NO HAGA MÁS DE 105 PUNTOS 1. Suponga que tiene una empresa que produce tres tipos de
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal La regla del 100 % 17 de febrero de 2011 La regla del 100 % () Optimización y Programación Lineal 17 de febrero de 2011 1 / 21 Introducción Introducción Veamos ahora
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Enero-Mayo 2011 1. Suponga que tiene una empresa que produce tres tipos de productos (P
Más detallesUNIVERSIDAD TECNOLÓGICA NACIONAL FACULTAD REGIONAL ROSARIO INVESTIGACIÓN OPERATIVA PRÁCTICA: ANÁLISIS DE SENSIBILIDAD DUALIDAD PARAMETRIZACIÓN
UNIVERSIDAD TECNOLÓGICA NACIONAL FACULTAD REGIONAL ROSARIO INVESTIGACIÓN OPERATIVA PRÁCTICA: ANÁLISIS DE SENSIBILIDAD DUALIDAD PARAMETRIZACIÓN Ejercicio 1 Sea el siguiente programa lineal: Max z = 2x1-1
Más detallesProgramación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2010
Programación Lineal y Optimización Primer Examen Parcial : Profr. Eduardo Uresti, Enero-Mayo 200 Matrícula: Nombre:. Una pequeña empresa fabrica artículos de dos tipos a partir de tres materias primas,
Más detallesLINGO - Parte 3. Análisis de sensibilidad con LINGO
Optimització Curs 2006/2007 Assignatura d Estadística, UAB LINGO - Parte 3 Análisis de sensibilidad con LINGO Ejemplo Una carpintería industrial produce tablas de madera de cuatro tamaños: pequeñas, medianas,
Más detallesMATEMÁTICAS II Examen del 2/12/2004 Solución Importante
MATEMÁTICAS II Examen del //004 Solución Importante Las calificaciones se harán públicas en la página web de la asignatura y en el tablón de anuncios del Dpto. de Métodos Cuantitativos en Economía y Gestión
Más detallesDatos técnicos y económicos A B B B C C C Coste variable por min (um)
1. EL PROBLEMA 1 En una empresa se fabrican tres productos A, B y C. Los tres productos comparten en sus procesos de producción cuatro máquinas M1, M2, M3 y M4. El producto A utiliza tres operaciones en
Más detallesProgramación Lineal y Optimización Tercer Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011
Programación Lineal y Optimización Tercer Examen Parcial Respuesta: : Profr. Eduardo Uresti, Enero-Mayo 2011 Matrícula: Nombre: 1 (30 puntos) La compañía Xeroch vende copiadoras. Uno de los factores de
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal El Problema del Transporte Departamento de Matemáticas ITESM El Problema del Transporte TC3001 - p. 1/25 Veamos ahora el problema del transporte, cuál es su formulación
Más detallesOptimización. Condiciones de Karush-Kuhn-Tucker ITESM. Condiciones de Karush-Kuhn-Tucker Profr. E. Uresti - p. 1/30. Dr. E Uresti
Optimización Condiciones de Karush-Kuhn-Tucker Dr. E Uresti ITESM Condiciones de Karush-Kuhn-Tucker Profr. E. Uresti - p. 1/30 Las condiciones necesarias que deben satisfacer los óptimos de problemas de
Más detallesMin. 2x + 4y + 11z Coste s.a x + 2y + 5z 300 horas en la primera fase 3x + 2y + 2z 200 horas en la segunda fase x, y, z 0
MATEMÁTICAS II Grupo GF 10-6-16 1Ca APELLIDOS: NOMBRE: NOTA: No se admitirán respuestas basadas en la resolución gráfica (salvo que se indique explícitamente en el enunciado) ni ninguna forma de resolución
Más detallesANALISIS DE SENSIBILIDAD CON GAMS-CPLEX
ANALISIS DE SENSIBILIDAD CON GAMS-CPLEX Un de los principales inconvenientes de GAMS a la hora de su aplicación total en los módulos de practicas de las materias de Programación Matemática y similares
Más detallesANALISIS DE SENSIBILIDAD
ANALISIS DE SENSIBILIDAD El análisis de sensibilidad también es conocido como el análisis de post optimalidad. Aquí se estudia cómo ciertos cambios de los parámetros del modelo matemático pueden afectar
Más detallesProgramación Lineal: Modelos PLE
Programación Lineal: Modelos PLE CCIR / Matemáticas euresti@itesm.mx CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 1 / 35 Introduccion Introduccion En esta lectura se verán cómo
Más detallesEJERCICIOS DE ANALISIS DE SENSIBILIDAD
EJERCICIOS DE ANALISIS DE SENSIBILIDAD Investigación de Operaciones (Prof. Miguel Sierra) 1) EJERCICIO RESUELTO A continuación se muestra la formulación y el reporte en Lindo se obtiene por la producción
Más detallesEXTENSIONES DE LA PROGRAMACIÓN LINEAL
EXTENSIONES DE LA PROGRAMACIÓN LINEAL MODELOS OPTIMIZANTES MUNDO REAL ABSTRACCION OPERACION M MODELOS DE DECISIÓN NO RESTRINGIDOS RESTRINGIDOS MIN 6 / x 1 + 5 x 1 + 7 / x 2 + x 1.x 2 PROGRAMAS MATEMÁTICOS
Más detallesTEST IO-I T1. CONCEPTOS PREVIOS. C1.1. Cualquier conjunto convexo tiene al menos un punto extremo?
TEST IO-I T1. CONCEPTOS PREVIOS C1.1. Cualquier conjunto convexo tiene al menos un punto extremo? a) Puede tener puntos extremos. b) Puede no tener puntos extremos. c) Puede tener vértices. C1.2. Es convexo
Más detallesUn atributo expresa las características del centro decisor, que son medibles con independencia del mismo.
NOTAS SOBRE PROGRAMACIÓN MULTICRITERIO Y RIESGO PROGRAMACIÓN MULTICRITERIO. El punto de partida de este enfoque teórico es que, en muchas ocasiones, los agentes económicos no optimizan sus decisiones de
Más detallesPráctica de informática del programa LINDO
FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES PROGRAMACIÓN MATEMÁTICA Práctica de informática del programa LINDO Curso 2004-05 LINDO 6.1 es un programa de entorno Windows, que sirve para resolver problemas
Más detallesTema No. 5 Programación Lineal Entera. Introducción
UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA ÁREA DE TECNOLOGÍA DEPARTAMENTO DE GERENCIA INVESTIGACIÓN DE OPERACIONES PROFESOR: Dr. JUAN LUGO MARÍN Tema No. 5 Programación Lineal Entera Introducción
Más detalles1. Análisis de la situación 3 1.1. Objetivo... 3 1.2. Hipótesis... 3
Índice 1. Análisis de la situación 3 1.1. Objetivo................................ 3 1.2. Hipótesis............................... 3 2. Modelo 3 2.1. Definición de variables........................ 3 2.2.
Más detallesUniversidad Nacional de Ingeniería
Universidad Nacional de Ingeniería Recinto Universitario Augusto Cesar Sandino Uni - RUACS Trabajo de Investigación de Operaciones Orientado Por: Ing. Mario Pastrana Moreno Carrera: Ingeniería de Sistemas
Más detallesINSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE CÓMPUTO. Modelado y Análisis M. EN C. EDUARDO BUSTOS FARÍAS
INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE CÓMPUTO Modelado y Análisis M. EN C. EDUARDO BUSTOS FARÍAS 1 Análisis y Modelaje Son los componentes más importantes de un DSS Base de modelos y gestión
Más detallesXochilth Castillo Palacios
Xochilth Castillo Palacios PROBLEMAS: 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35,
Más detallesProblema 1. Oferta /15/ /20/0 5 40/30/0. Demanda 45/30/10/0 20/0 30/0 30/
Problema 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kwh] respectivamente.
Más detalles6. Análisis Paramétrico
Modelos y Optimización I 1 6. Análisis Paramétrico Temario A- Modificación de las dimensiones de un problema. 1- Introducción de nuevos productos. 2- Determinación del beneficio límite para fabricar un
Más detallesPROBLEMA DE FLUJO DE COSTO MINIMO.
PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y
Más detalles"TEORÍA DE LA OPTIMIZACIÓN"
NOMBRE: "TEORÍA DE LA OTIMIZACIÓN" MODELO DE EXAMEN EJERCICIO UNT NOTA.5.5 3.5 4.5 5.5 6 7.5 8 TOTAL 0 EJERCICIO Nº : Estudiar la convexidad de la siuiente función dependiendo de los valores de los parámetros
Más detallesDUALIDAD EN PROGRAMACIÓN LINEAL CON LINDO
DUALIDAD EN PROGRAMACIÓN LINEAL CON LINDO Autores: Ángel A. Juan (ajuanp@uoc.edu), Javier Faulin (ffaulin@uoc.edu). ESQUEMA DE CONTENIDOS Partes de un problema de PL Precios duales o precios sombra Dualidad
Más detallesProblemas de PL con varias variables Análisis de Sensibilidad
UNIVERSIDAD NACIONAL DE INGENIERIA UN-NORTE SEDE-ESTELI Asignatura: Investigación de Operaciones I Problemas de PL con varias variables Análisis de Sensibilidad M.C. Ing. Julio Rito Vargas Avilés 1 P.
Más detallesC APÍTULO 3 DUALIDAD Introducción
C APÍTULO 3 DUALIDAD 3.1.- Introducción Supongamos que tenemos que encontrar el valor mínimo de la función f(x). Encontrar ee mínimo (problema PRIMAL) equivale a encontrar el máximo (problema DUAL) del
Más detallesPráctica N 6 Modelos de Programación Lineal Entera
Práctica N 6 Modelos de Programación Lineal Entera 6.1 Una empresa textil fabrica 3 tipos de ropa: camisas, pantalones y shorts. Las máquinas necesarias para la confección deben ser alquiladas a los siguientes
Más detallesLINGO - Parte 1. Introducción a LINGO
Optimització Curs 2006/2007 Assignatura d Estadística, UAB LINGO - Parte 1 Introducción a LINGO Una de las características más potentes de LINGO, es el lenguaje de modelación matemática. Este lenguaje
Más detallesINVESTIGACION DE OPERACIONES PROGRAMACION LINEAL ENTERA
INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL ENTERA 1. Tipos de Modelo de Programación Lineal Entera. 2. Aplicaciones de las variables binarias (0-1) 1 1. Tipos de Modelo de Programación Lineal Entera
Más detallesCorrespondencias en la numeración de los ejercicios. Edición 2006 Edición 2004 Edición 2006 Edición 2004
David Pujolar (2006): Fundamentos de Programación Lineal y Optimización en Redes. Ejercicios resueltos de Investigación Operativa asistidos por ordenador ; Universitat Autònoma de Barcelona. ISBN: 84-490-2359-9.
Más detalles5 de mayo de Evaluación 1 PETROLEO MUNDIAL C.A. El Constructor. Gasolina. Fábrica de calzados. calzados. Analisis de Sensibilidad
- INSTITUTO TECNOLOGICO METROPOLITANO INGENIERIA DE PRODUCCCION Investigacion de operaciones I sensibilidad-teoria de la Wbaldo Londoño 5 de mayo de 206 Contenido - 2 3 4 5 6 7-8 - La empresa puede comprar
Más detallesPLANEACIÓN Y PROGRAMACIÓN DE LA FUERZA DE TRABAJO EN UNA EMPRESA DE SERVICIOS.
AGRADECIMIENTOS Gladys Marcela, Castellanos Ardila, Administradora de Empresas, Vicepresidente de Operaciones, 4-72 La Red Postal de Colombia, Bogotá, Colombia, gladys.castellanos@4-72.com.co Julián Andrés,
Más detallesUNIVERSIDAD NACIONAL DE INGENIERÍA Recinto Universitario Augusto C. Sandino.
UNIVERSIDAD NACIONAL DE INGENIERÍA Recinto Universitario Augusto C. Sandino. Problemas de Costo Minimo Trabajo presentado por: Victor Celis Hecht Ortega Gelmer Castillo Davila Christian Palacios Preza
Más detallesDakota quiere maximizar el ingreso total por que se han comprado ya los recursos. Definiendo las variables de decisión como:
UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO Teléfono 2532-2668/Telefax 2532-2684 INVESTIGACIÓN DE OPERACIONES LABORATORIO #7 ANALISIS DE SENSIBILIDAD Y DUALIDAD DE UN PPL I.
Más detallesPROBLEMA DE FLUJO DE COSTO MINIMO.
PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y
Más detallesProgramación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2011
Programación Lineal y Optimización Primer Examen Parcial : Profr. Eduardo Uresti, Enero-Mayo 2011 Matrícula: Nombre: 1. Una pequeña empresa fabrica sustancias de dos tipos a partir de tres materias primas,
Más detallesLINDO: Explicación del significado de los resultados obtenidos mediante el software LINDO
LINDO: Explicación del significado de los resultados obtenidos mediante el software LINDO Realizado por: Virginia N. Barros. Supervisado por: Pablo Echevarría. Modelos y Optimización I 1 Para poder entender
Más detallesUNIDAD 5. Problema de Transporte
UNIDAD 5 Problema de Transporte En matemáticas y economía, un problema de transporte es un caso particular de problema de programación lineal en el cual se debe minimizar el coste del abastecimiento a
Más detallesUNIVERSIDAD DE MANAGUA Asignatura: Investigación de Operaciones I. Prof.: MSc. Ing. Julio Rito Vargas Avilés junio 2012
UNIVERSIDAD DE MANAGUA Asignatura: Investigación de Operaciones I Prof.: MSc. Ing. Julio Rito Vargas Avilés junio 2012 Problemas de PL con varias variables Análisis de Sensibilidad Problema 1: Ken & Larry
Más detallesEstadís7ca. María Dolores Frías Domínguez Jesús Fernández Fernández Carmen María Sordo. Tema 8. Programación lineal y métodos de op7mización
Estadís7ca Tema 8. Programación lineal y métodos de op7mización María Dolores Frías Domínguez Jesús Fernández Fernández Carmen María Sordo Departamento de Matemá.ca Aplicada y Ciencias de la Computación
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 3 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad
Más detallesAPÉNDICE 1: Hojas de Cálculo y LINGO
APÉNDICE 1: Hojas de Cálculo y LINGO LINGO es el software que se ha utilizado como software de optimización para el problema del transporte de bienes en CESER. LINGO es muy útil para la modelación de grandes
Más detallesUniversidad Nacional De Ingeniería
Universidad Nacional De Ingeniería UNI-RUACS Investigación de Operaciones I Elaborado por: Rosa Emilia Miranda López Karla Vanessa Guevara ElingJunieth Salguera Docente. IngMario Pastrana Moreno Grupo:
Más detallesINTERPRETACIÓN ADMINISTRATIVA Y ANALISIS DE SENSIBILIDAD
Semanas 3 y 4 INTERPRETACIÓN ADMINISTRATIVA Y ANALISIS DE SENSIBILIDAD 1. Interpretación de la solución óptima y del valor óptimo. 2. Conceptos: Holguras/excedentes. Y costo reducido. 3. Análisis de sensibilidad
Más detallesCurso 2018 Segundo Cuatrimestre
Teórica I PRIMERA CLASE: Introducción Definiciones Básicas Clasificaciones Primer caso de estudio Información General Condiciones para aprobar la cursada 75% de asistencia a las clases teóricas y prácticas
Más detallesResolvamos los modelos de una vez por todas (aunque tengan más de dos variables) Usaremos el Método Simplex, desarrollado por George Dantzig en 1947
Teórica III Nuevamente recordamos que este material es de apoyo a las clases teóricas. Si no asistieron a la clase, les faltarán varias cosas que tienen que ver con el trabajo en clase y con las explicaciones
Más detallesPlanteamiento de problemas de programación lineal
Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. Protac Programación de máquinas M. En C. Eduardo Bustos Farías 2 M. En C. Eduardo Bustos Farías 3 M. En C. Eduardo
Más detallesTabla 1 RADIO 1 RADIO 2 Precio (BsF) Costo materia prima (BsF) 5 4 Horas trabajador Horas trabajador 2 2 1
Ejercicios de Dualidad y Análisis de Sensibilidad 1. Radioco fabrica dos tipos de radios. El único recurso escaso que se necesita para producir los radios es la mano de obra. Actualmente, la compañía tiene
Más detalles25 de octubre de 2017
- INSTITUTO TECNOLOGICO METROPOLITANO INGENIERIA DE PRODUCCCION Investigacion de operaciones I Planteamiento de Modelos - Metodo grafico- Metodo Simplex Wbaldo Londoño 25 de octubre de 207 Contenido 2-3
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Departamento de Matemáticas, CCIR/ITESM 3 de junio de 2014 Problemas Resueltos 1. El granjero Jones debe determinar cuántos acres de maíz y trigo debe plantar este año.
Más detallesOptimizació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 detallesDesarrollar un modelo Lingo. Para desarrollar un modelo de optimización en Lingo hay que especificar:
Desarrollar un modelo Lingo Para desarrollar un modelo de optimización en Lingo hay que especificar: Función Objetivo Max(Min) = COST O1 V ARIABLE1 + COST O2 V ARIABLE2; Variables: Los nombres de las variables
Más detallesProgramació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(B) Max. 3xy 3xz +3yz x 2 y 2 z 2 s.a x+10y+2x 2 +5z 2 30
Ic 2. (0.15 ptos.) Resuelve gráficamente el problema: (A) Opt. 2x+y s.a xy 6 xy 12 2x y 1 x, y 0 Indica claramente cuál es la solución óptima del problema de maximizar y cuál la del problema de minimizar.
Más detallesPráctico N 5 Parte a: Programación lineal
U.N.C.P.B.A FACULTAD DE INGENIERÍA PROCESOS QUÍMICOS II Práctico N 5 Parte a: Programación lineal Planteo n 1: Supóngase que una compañía fabrica 2 conjuntos xx e yy. Cada unidad de los respectivos productos
Más detallesa) 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 detallesMatemáticas
a la a la Matemáticas a la En esta lectura daremos una introducción a la modelación de problemas mediante programación lineal; pondremos énfasis en las etapas que componen la modelación. Cerraremos estos
Más detallesEJERCICIO DE PROGRAMACIÓN LINEAL Y PROGRAMACIÓN LINEAL ENTERA CON GAMS
EJERCICIO DE PROGRAMACIÓN LINEAL Y PROGRAMACIÓN LINEAL ENTERA CON GAMS La empresa FERCA, S.A., se dedica al envasado de fertilizantes para el suministro a sus clientes, debe determinar el plan de envasado
Más detallesUNIVERSIDAD PERUANA LOS ANDES NEGOCIOS APLICATIVO - WINQBS
UNIVERSIDAD PERUANA LOS ANDES Facultad de Ciencias i Administrativas i ti y Contables METODOS CUANTITATIVOS DE NEGOCIOS APLICATIVO - WINQBS Formular y resolver modelos de optimización: programación lineal
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Departamento de Matemáticas, CCIR/ITESM 31 de agosto de 2010 SOLUCIÓN 1. El granjero Jones debe determinar cuántos acres de maíz y trigo debe plantar este año. Un acre
Más detalles(B) Max. 3xy 3xz +3yz x 2 y 2 z 2 s.a x+10y+2x 2 +5z 2 30
Ia 2. (0.15 ptos.) Resuelve gráficamente el problema: (A) Opt. 2x+y s.a xy 6 xy 12 2x y 1 x, y 0 Indica claramente cuál es la solución óptima del problema de maximizar y cuál la del problema de minimizar.
Más detalleswww.klasesdematematicasymas.com
1. Resolver el siguiente problema por el sistema dual simplex Max Z = 0,50X 1 + 0,40X 2 2X 1 + X 2 120 2X 1 + 3X 2 240 X 1, X 2 0 El modelo estándar es: Z 0,5X 1 0,40X 2 + 0S 1 + 0S 2 = 0 2X 1 + X 2 +
Más detallesASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO. ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL
ASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO TEMA: ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL 1) Un taller fabrica y vende dos tipos de alfombras, de seda y de lana. Para la elaboración de una unidad se necesita
Más detallesPROBLEMAS DEPROGRAMACION LINEAL RESUELTOS
PROBLEMAS DEPROGRAMACION LINEAL RESUELTOS 1) Se considera la región del plano determinada por las inecuaciones:x + 3 y ; 8 x + y ; y x - 3 ; x 0; y 0 a) Dibujar la región del plano que definen, y calcular
Más detallesCaso Corporación Desarrollo Winston Salem
Caso Corporación Desarrollo Winston Salem - Un caso de planeación financiera- (Tomado de Gould y Eppen.) Esta es una interesante aplicación de la programación lineal a la planeación financiera. La Corporación
Más detalles1 de septiembre de 2017
- INSTITUTO TECNOLOGICO METROPOLITANO INGENIERIA DE PRODUCCCION Investigacion de operaciones I Planteamiento de Modelos - Metodo Grafico Wbaldo Londoño de septiembre de 207 Contenido - 2 3 4 5 6 7 8-9
Más detallesPROBLEMA 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 detallesGASOLINA TURBOSINA QUEROSENO Crudo ligero Crudo pesado
World Oil Company puede comprar dos tipos de petróleo crudo: crudo ligero a un costo de $25 por barril y petróleo pesado a $22 por barril. Cada barril de petróleo crudo, ya refinado, produce tres productos:
Más detalles(B) Min. 3x + 2y + z s.a 2x 2 2xy + 2y 2 2yz + 2z 2 apple 20 3x x 2 + 2y + 5z z 2 2. (B) Max. xz + y 2
MATEMÁTICAS II Grupo GF Ia 2. (0.15 ptos.) Resuelve gráficamente: Opt. x + 2y s.a 2x + y 4 x 2 + y 2 apple 20 x 2 + y 2 5 x, y 0 Indica claramente cuál es la solución óptima del problema de maximizar y
Más detallesProgramación por Metas por Antonio Mejía
Programación por Metas por Antonio Mejía Introducción. Supóngase que usted desea comprar un nuevo carro, al analizar las posibles modelos desea considerar los siguientes atributos de cada uno: a. Tamaño
Más detallesEjemplos a resolver en clases-metodo grafico
Ejemplos a resolver en clases-metodo grafico 1) Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de antracita de alta calidad, 2 toneladas de carbón de calidad media y 4
Más detallesLINGO - Parte 2. Programación en LINGO
Optimització Curs 2006/2007 Assignatura d Estadística, UAB LINGO - Parte 2 Programación en LINGO Ejemplo 1: El problema del transporte La compañía Mega Transporte (MT) tiene 6 depósitos que proveen a 8
Más detallesMétodo de las gran M. Éste método añade variables artificiales, que no deben de aparecer en la solución óptima final
Método de las gran M Éste método añade variables artificiales, que no deben de aparecer en la solución óptima final P o = c 1 x 1 +. + c n x n P a = c 1 x 1 +. + c n x n + Mx a1 +.+Mx am Objetivo original
Más detallesLa Función objetivo es: MAX 1.08XA XB XC XD1. Año 3 Año 4 B1 B2 B3. Año 1 Año 2
Ejercicio #1. Una compañía tiene 200,000 de dólares al inicio de un año. Se desea realizar una serie de inversiones y recuperarlas junto con sus intereses al cabo de 4 años a partir del momento de la primera
Más detalles3. Estudia si la solución ( 1, 1, 1) es factible y, si lo es, si es interior o de frontera.
MATEMÁTIAS II Grupo M APELLIDOS: NOMRE: onsidera el problema Max. 3x + 2y + z s.a 2x 2 + y 2 + z apple x + y + z x apple, z. Escribe el conjunto de oportunidades y razona si es compacto. 2. Podemos asegurar
Más detallesUNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4
Ing. César Urquizú UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4 Ing. César Urquizú Teoría de la dualidad El desarrollo de esta teoría de la dualidad es debido al interés que existe en la interpretación económica
Más detallesANÁLISIS DE SENSIBILIDAD CON EXCEL Y LINDO
ANÁLISIS DE SENSIBILIDAD CON EXCEL Y LINDO Autores: Ángel A. Juan (ajuanp@uoc.edu), Javier Faulín (ffaulin@uoc.edu) ESQUEMA DE CONTENIDOS Cambios en los coeficientes de la función objetivo Cambios en los
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
Prof.: MSc. Julio Rito Vargas A. UNIVERSIDAD DE MANAGUA Al más alto nivel Análisis de Sensibilidad (Problemas resueltos) Un fabricante produce tres componentes para venderlos a compañías de refrigeración.
Más detallesGuía básica de LINGO. software de optimización matemática
Guía básica de LINGO software de optimización matemática www.lindo.com I. Entorno de Desarrollo de modelos en el software LINGO Qué es LINGO? LINGO (Linear, INteractive, and General Optimizer), es un lenguaje
Más detallesPROPUESTAS PARA ANALIZAR LOS PRECIOS SOMBRA EN LAS AULAS. Lourdes Canós 1 Teresa León 2 Vicente Liern 1
PROPUESTAS PARA ANALIZAR LOS PRECIOS SOMBRA EN LAS AULAS Lourdes Canós 1 Teresa León 2 Vicente Liern 1 1 Dep. de Economía Financiera y Matemática. 2 Dep. de Estadística e Inv. Operativa. Universitat de
Más detallesMin 2x x 2 2 2x 1 x 2 6x 2 4x 1 s.a. x x 2 2 = 1 x 1, x 2 0
DEPARTAMENTO DE ESTADÍSTICA E INVESTIGACIÓN OPERATIVA Ampliación de la Investigación Operativa. Curso 2001/2002 Segundo de la Diplomatura de Estadística Examen de Septiembre. Fecha: 10-9-2002 1. Dado el
Más detallesEjemplo 1: Programación Entera
Repaso Prueba 2 Ejemplo 1: Programación Entera Supongamos que una persona está interesada en elegir entre un conjunto de inversiones {1,,7} y quiere hacer un modelo 0,1 para tomar la decisión. Modelar
Más detallesOPTIMIZACIÓN DE LOS FACTORES DE PRODUCCIÓN PARA INCREMENTAR LA RENTABILIDAD DE LA EMPRESA DE LICORES SAN FERNANDO 2017
UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU FACULTAD DE INGENIERÍA QUÍMICA TESIS OPTIMIZACIÓN DE LOS FACTORES DE PRODUCCIÓN PARA INCREMENTAR LA RENTABILIDAD DE LA EMPRESA DE LICORES SAN FERNANDO 2017 PRESENTADO
Más detallesEJERCICIOS DE PROGRAMACIÓN LINEAL Y SU SOLUCIÓN ÓPTIMA. Considere el siguiente modelo de programación lineal y su solución óptima. Tabla simplex Final
EJERCICIOS DE PROGRAMACIÓN LINEAL Y SU SOLUCIÓN ÓPTIMA. Ejercicio 1 X j : Número de horas destinadas a realizar el proceso j; j= 1,2 Máx Z = 1X 1 + 11X 2 (Funcion de Ganancia, $) 1X 1 + 1X 2 12 (Disponibilidad
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Método Simplex: Minimización 3 de enero de Método Simplex: Minimización () Optimización y Programación Lineal 3 de enero de / 4 Minimización Minimización En la definición
Más detallesLa Programación Lineal. H. R. Alvarez A., Ph. D. 1
La Programación Lineal H. R. Alvarez A., Ph. D. 1 El Método Simplex Desarrollado en 1947 por George Dantzig como parte de un proyecto para el Departamento de Defensa Se basa en la propiedad de la solución
Más detallesEJERCICIOS PROGRAMACIÓN LINEAL
EJERCICIOS PROGRAMACIÓN LINEAL 1.- Una compañía fabrica y venden dos modelos de lámpara L 1 y L 2. Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para
Más detallesPara poder elaborar el problema dual a partir del primal, este se debe presentar en su forma canónica de la siguiente forma:
TEORIA DE LA DUALIDAD. Cada problema de programación lineal tiene un segundo problema asociado con él. Uno se denomina primal y el otro dual. Los 2 poseen propiedades muy relacionadas, de tal manera que
Más detalles