Programación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013
|
|
- Juan Luis Bustos Acuña
- hace 6 años
- Vistas:
Transcripción
1 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 productos (P i) que vende a granel. Estos productos están basados en 4 tipos de materias primas (MP j). El personal de operación ha planteado el modelo para maximizar la utilidad neta y lo ha resuelto; se tiene el reporte de LINDO, el cual se muestra a continuación. En los incisos a), b), d) y e) cruce la respuesta y, si así lo requiere, complemente su respuesta llenando el espacio marcado. LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST P P P ROW SLACK OR SURPLUS DUAL PRICES MP1) MP2) MP3) MP4) NO. ITERATIONS= 2 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE P P INFINITY P RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE MP INFINITY MP MP MP INFINITY a) (5 puntos) Suponga que la utilidad del producto 2 aumenta 8 unidades. Es posible estimar el cambio en el óptimo? NO vs SI y el valor del óptimo será: Como el incremento (8) en el coeficiente es mayor que el máximo permitido(7), NO es posible estimar el cambio en el óptimo. b) (5 puntos) Suponga que la utilidad del producto 1 aumenta 12 %, la utilidad del producto 2 aumenta en 1.2 unidades de capital y que la utilidad del producto 3 disminuye 2 unidad de capital; Es posible estimar el cambio en el óptimo? NO vs SI : El valor del óptimo será: Para aplicar la regla del 100 %, determinamos el porcentaje de aumento total: = = < 1 Por tanto, SÍ es posible calcular el cambio en el óptimo: z = (2) ((0.12) 60) + (0) (1.2) + (8) ( 2) = 1.6 con estos cambios el valor del óptimo será = c) (5 puntos) Determine el rango de variación de la materia prima 3 donde es posible estimar el cambio en el valor del óptimo: [, ] [15 5, ] = [10, 22]
2 TC3001, segundo parcial, enero-mayo d) (5 puntos) Suponga que le ofrecen a la empresa un paquete que incluye 2 unidades de la materia prima 1, 2 unidades de la materia prima 2 y 2 unidades de la materia prima 3 a un costo de 25 unidades de capital, le conviene comprar? NO vs SI : Porque el beneficio sería de: El cambio total porcentual es: = Por tanto, sí es posible estimar el cambio en el óptimo utilizando los precios duales de los lados derechos de las restricciones: (0) (2) + (10) (2) + (8) (2) + 0 (0) = 36 Teniendo un beneficio de 36 a un costo de 25, SÍ conviene comprar. e) (5 puntos) Suponga que desafortunadamente se ha dañado en bodega un lote con dos unidades de cada tipo de materia prima que la ha dejado inservible. Diga usted si acaso puede calcular el impacto sobre la utilidad neta, y de ser posible, diga en cuántas unidades monetarias se estima la pérdida. Es posible estimar el cambio en el óptimo? NO vs SI : El valor del óptimo será: El cambio total porcentual es: = = Por consiguiente, SÍ podemos estimar el impacto en el óptimo utilizando los precios duales de los lados derechos de las restricciones: (0) ( 2) + (10) ( 2) + (8) ( 2) + (0) ( 2) = 36 el nuevo óptimo será de = Una empresa que fabrica componentes de computadoras tiene cuatro fábricas que producen, respectivamente, 800, 300, 200 y 600 piezas mensuales. Estas piezas han de ser transportadas a cuatro tiendas que necesitan 1000, 800, 700 y 300 piezas, respectivamente. Suponga que cada pieza que no se entrega a una tienda tiene una multa de 5 dólares. Los costos de transporte, en dólares por pieza, son los que aparecen en la tabla siguiente. Fábrica Tienda A Tienda B Tienda C Tienda D I II III IV a) (10 puntos) Cómo debe organizarse el transporte para que el costo sea mínimo? Debido a que la demanda total (2,800 piezas) excede la capacidad total (1,900) debemos introducir un sitio de escasez que pueda proveer 900 piezas (2,800-1,900) donde los costos de envio a las tiendas son las penalizaciones. Al resolver el problema de transporte obtenemos como solución: Costo: 7, (envio=2900, penalización=4500) Estrategia de Envío De Fábrica A tienda A A tienda B A tienda C A tienda D I II III IV Entregados No entregados
3 TC3001, segundo parcial, enero-mayo b) (10 puntos) Si existe forma de contactar un proveedor para suplir las piezas faltantes cuyo costo total (pieza y transporte) es de 3.5 dólares, Cómo debe organizarse el transporte para que el costo sea mínimo? A nuestra red de transporte (la que tiene el nodo de escasez para planear quizá no entregar algunas piezas) añadimos un nodo que pueda proveer a un costo de 3.5 dólares; suponemos que nos puede proveer el total del producto. Al resolver el problema de transporte obtenemos Costo: 6, (envio=2900, penalización=0, proveedor=3150) Estrategia de Envío De Fábrica A tienda A A tienda B A tienda C A tienda D I II III IV Por proveedor Entregados No entregados c) (15 puntos) Suponga que el proveedor externo le ofrece un precio de 3.25 dólares si el número total de piezas es por lo menos 600. La capacidad que tiene el proveedor es de 700 piezas. Cómo debe planear sus envíos para minimizar costos? Debido a que la demanda total (2,800 piezas) excede la capacidad total (1,900) debemos introducir un sitio de escasez que pueda proveer 900 piezas (2,800-1,900) donde los costos de envio a las tiendas son las penalizaciones. Añadimos un nodo que pueda proveer a un costo de 3 dólares; suponemos que nos puede proveer 700 piezas de producto. Al resolver el problema de transporte obtenemos Costo: 6, (envio=2900, penalización=1000, proveedor=2100) Estrategia de Envío De Fábrica A tienda A A tienda B A tienda C A tienda D I II III IV Por proveedor Entregados No entregados Utilice el método de Ramificación y Acotamiento visto en clase para resolver el siguiente problema: sujeto a Maximizar z = 2 x x x 3 x x 2 + x x x x 3 25 y x 1, x 2, x 3 0 y x 1, x 2 y x 3 enteros. Desarrolle el árbol de búsqueda indicando en cada nodo los resultados del simplex y en cada rama indique la desigualdad que se va sumando al problema. Hasta 8 nodos o encontrar el óptimo, lo que ocurra primero. Desarrollo de nodos N 1 : Problema relajado(p): [z = 15.66,x1 = 7.8, x2 = 0, x 3 = 0]
4 TC3001, segundo parcial, enero-mayo N 2 : P+(x1 8): RF Vacía N 3 : P+(x1 7): [z = 15.24,x1 = 7.0, x2 = 0.4, x 3 = 0] N 4 : P+(x1 7,x2 1: [z = 14.43,x1 = 5.666, x2 = 1, x3 = 0] N 5 : P+(x1 7,x 2 1,x 1 6): RF Vacía N 6 : P+(x1 7,x 2 1,x 1 5): : [z = ,x1 = 5.0, x2 = 1.25, x3 = 0] N 7 : P+(x1 7,x 2 1,x 1 5+x 2 2): [z = 12.2,x1 = 3.0, x2 = 2., x3 = 0] N 8 : P+(x1 7,x 2 1,x 1 5+x 2 1): [z = 13.5,x1 = 5, x2 = 1., x3 = 0.8] N 9 : P+(x1 7,x 2 1,x 1 5+x 2 1+x3 1): [z = 13.2,x1 = 4.8, x2 = 1., x3 = 1.0] 4. (30 puntos) Hay trece proyectos disponibles para inversión. Los proyectos requieren recursos y proporcionan utilidades que se muestran en la tabla siguiente (las cantidades están en millones). Se tienen las siguientes restricciones. C1: No se puede invertir en los proyectos 1, 5 y 9 a la vez. Proyecto Recursos (r(i)) Utilidad (u(i)) C2: Si se invierte en el proyecto 2, será obligación invertir en los proyectos 6, 10 y 12. C3: Los proyectos 3, 7, 11 y 13 constituyen un grupo de riesgo alto, y por tanto, a lo más 3 de estos proyectos se podrán aprobar. C4: Entre los proyectos 4,8, 10 y 13 habrá que aprobar al menos dos. C5: Si se invierte en al menos dos proyectos del portafolio formado por los proyectos 1, 2, 3 y 4 ó se invierte en al menos dos proyectos del portafolio formado por los proyectos 5, 6, 7 y 8, entonces se deberá invertir en al menos dos proyectos del portafolio formado por los proyectos 9, 10, 11, 12 y 13. Si se disponen de 30 millones para inversión, encuentre el plan de inversión que maximiza la utilidad. Si en su solución el plan de inversión no cumple C5, se penalizará con 15 puntos. Esta es una aplicación directa del problema de la mochila. No codificaremos la resstricción 5 y revisaremos si el resultado la cumple. MODELO Variables de Decisión { 1 si se invierte en el proyectoi x(i) = 0 otro caso
5 TC3001, segundo parcial, enero-mayo Objetivo: 13 max z = u(i) x(i) i=1 Restricciones: Naturales: x(i) binarias para i = 1,..., 13 C1: x(1) + x(5) + x(9) <= 2 C2: 3 x(2) <= x(6) + x(10) + x(12) C3: x(3) + x(7) + x(11) + x(13) <= 3 C4: x(4) + x(8) + x(10) + x(13) >= 2 Presupuesto: x(i) r(i) 30 CODIFICACION No la incluya RESULTADO Óptimo:26.5 Variables que no son cero: x(1), x(2), x(4), x(6), x(8), x(9), x(10), x(12), x(13) A posteriori, y para fortuna nuestra, nuestro plan de inversión satisface la condición C5: Es cierto que Entre los proyectos 1, 2, 3, y 4 se aprueban por lo menos 2 (se aprueban 3), entre los proyectos 5, 6, 7, y 8 se aprueban por lo menos 2 (se aprueban 2), y entre los proyectos 9, 10, 11, 12 y 13 se aprueban por lo menos 2 (se aprueban 4) INTERPRETACION El plan óptimo da una utilidad de 26.5 y requiere de una inversión de 29; y consiste de invertir en invertir en los proyectos 1, 2, 4, 6, 9, 10, 12 y (25 puntos) La empresa X produce 4 tipos de productos que distribuye a granel: A, B, C y D. Estos artículos requieren materia prima, mano de obra y tiempo en un horno de procesamiento. En la siguiente tabla se muestran los recursos requeridos y las ganancias por cada tipo de producto. Cada semana se cuenta con 400 kilogramos de materia prima, 160 horas de mano de obra y puede contratar horas de procesamiento en dos posibles hornos: 60 horas de tiempo de procesamiento en cada horno. El costo de la renta del horno 1 es de 2,000 unidades de capital, mientras que en el horno 2 el costo es de 2,500 unidades de capital. La empresa reconoce que para sea factible la producción de sus productos debe procesar al menos 10 kilogramos del producto A, 15 kilogramos de B, 12 kilogramos de C y 10 kilogramos de D. Formule y resuelva un modelo PLE para maximizar las utilidades semanales de X. A B C D Materia prima (kg) Trabajo requerido(hr) Tiempo de procesamiento (min) horno Tiempo de procesamiento (min) horno Utilidad obtenida ($/kg) MODELO Por los modelos que tenemos ya implementados, es más conveniente tener dos modelos para nuestro problema: uno para el primer horno y otro para el segundo. Encontraremos el óptimo para el primero y luego para el segundo y compararemos resultados para ver cuál es la opción de horno más conveniente. Variables de Decisión: x(i) = Total de kilogramos del producto i a producir semanalmente y(i) = 1 ó 0 si se decide ó no producir el producto i
6 TC3001, segundo parcial, enero-mayo Objetivo: max z = 400 x(1) x(2) x(3) x(4) Costo horno donde Costo horno es 2, 000 unidades de capital en el modelo para el primer horno y 2, 500 unidades de capital para el segundo horno. Restricciones (C1) Materia prima (kg): 2 x(1) + 3 x(2) + 3 x(3) + 2 x(4) 400 (C2) Horas de trabajo (hr): 2 x(1) + 4 x(2) + 3 x(3) + 2 x(4) 160 Usaremos una de estas dos codificaciones dependiendo de cuál es el horno que estemos considerando: (C3H1) Tiempo de procesamiento en horno 1(min): 10 x(1) + 20 x(2) + 15 x(3) + 15 x(4) 3, 600 (C3H2) Tiempo de procesamiento en horno 2(min): 8 x(1) + 25 x(2) + 12 x(3) + 12 x(4) 3, 600 (C4) Producción de A: x(1) = 0 ó x(1) >= 10 x(1) M y(1) y (10 x(1)) M (1 y(1)) (C5) Producción de B: x(2) = 0 ó x(2) >= 15 x(2) M y(2) y (15 x(2)) M (1 y(2)) (C6) Producción de C: x(3) = 0 ó x(3) >= 12 x(3) M y(3) y (12 x(3)) M (1 y(3)) (C7) Producción de D: x(4) = 0 ó x(4) >= 10 x(4) M y(4) y (12 x(4)) M (1 y(4)) Naturales: x(i) 0 y y(i) binaria para i = 1, 2, 3, 4 CODIFICACION No la incluya RESULTADO En cualquier caso (primer horno o segundo), el plan óptimo consiste en: Producir únicamente 80 kilogramosde la sustancia D. El único recurso que se consume integramente es las horas de trabajo requerido, que tiene un precio dual de 275 unidades de capital (usando cualquiera de los hornos). De la materia prima sobran 240 kilogramos y El tiempo de procesamiento de horno el sobrante depende del tipo de horno: con el primero sobran del horno de 2,400 minutos y con el segundo sobran 2,640 minutos. El valor del óptimo para el primer horno es de 42,000 unidades de capital, mientras que para el segundo es de 41,500 unidades de capital.
Programació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 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 :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 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 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 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 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 detallesPROGRAMACION ENTERA: METODO DE BIFURCACIÓN Y ACOTAMIENTO
PROGRAMACION ENTERA: METODO DE BIFURCACIÓN Y ACOTAMIENTO La mayor parte de los PE se resuelven en la práctica mediante la técnica de ramificación y acotamiento. En este método se encuentra la solución
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 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 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 detallesPLE: Ramificación y Acotamiento
PLE: Ramificación y Acotamiento CCIR / Depto Matemáticas TC3001 CCIR / Depto Matemáticas PLE: Ramificación y Acotamiento TC3001 1 / 45 La compañía TELFA fabrica mesa y sillas. Una mesa requiere 1 hora
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 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 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 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 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 detallesColecció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 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 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 detallesUNIVERSIDAD 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"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 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 detallesPrimer examen parcial MECU 3031
Primer examen parcial MECU 3031 Prof. Héctor D. Torres Aponte 23 de febrero de 2012 Instrucciones Este examen consta de 9 preguntas para un total de 112 puntos. Todos los problemas son basados en el material
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 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 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 detallesEJERCICIO DE MAXIMIZACION
PROGRAMACION LINEAL Programación lineal es una técnica matemática que sirve para investigar, para así, hallar la solución a un problema dado dentro de un conjunto de soluciones factibles y es la operación
Más detalles10 9 35-15-0 15 12 13 7 50-20-0 20 14 COSTTO TOTAL: 15 (8)+20(9) +10(14)+20(6)+30(16)= 1250
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 3 pueden satisfacer 3, 0 y 40 millones
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 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 detallesANALISIS DE SENSIBILIDAD CON GAMS-CPLEX
ANALISIS DE SENSIBILIDAD CON GAMS-CPLEX La versión STUDENT de GAMS incorpora todos los solvers disponibles, aunque con las limitaciones relativas al numero de variables y elementos. La inclusión de todos
Más detallesSOLUCIÓ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 detallesRELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA
RELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA SIMPLEX Y LINEAL ENTERA a Resuelve el siguiente problema con variables continuas positivas utilizando el método simple a partir del vértice
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 detallesFECHA DE ENTREGA AL ESTUDIANTE: Adjunto a la primera prueba parcial
315-TP 1/8 TRABAJO PRÁCTICO: ASIGNATURA: INVESTIGACIÓN DE OPERACIONES I CÓDIGO: 315 FECHA DE ENTREGA AL ESTUDIANTE: Adjunto a la primera prueba parcial FECHA DE DEVOLUCIÓN: Adjunto a la prueba integral
Más detallesFACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN
FACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN Asignatura: Investigación de Operaciones 1 Periodo Académico: Julio - Diciembre de 2009 TALLER MÉTODO GRÁFICO 1. PROBLEMA DE PLANEACIÓN DE
Más detallesAPUNTE: 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 detallesWinQSB. Módulo de Programación Lineal y Entera. Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente
WinQSB Módulo de Programación Lineal y Entera Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente desde la cual, a partir del menú File New Problem puedes introducir
Más detallesFigura 1: Esquema de las tablas simplex de inicio y general.
RELACIONES PRIMAL-DUAL Los cambios que se hacen en el modelo original de programación lineal afectan a los elementos de la tabla óptima actual el que se tenga en el momento, que a su vez puede afectar
Más detallesde febrero de Ejemplo de los vasos. Nuevos cambios en el lado derecho. FAQ. Sí, conozco la teoría, pero me puede poner un ejemplo?
15.053 26 de febrero de nálisis de sensibilidad La clase sigue un esquema de FQs (preguntas frecuentes) Los distintos puntos se explican a través de un mismo ejemplo sobre fabricación de vasos de cristal.
Más detallesPROBLEMA DE FLUJO DE COSTO MINIMO.
EL PROBLEMA DE TRANSPORTE PROBLEMA DE FLUJO DE COSTO MINIMO. 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 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 detallesAuxiliar 4 Gestión de Inventarios, Programación de operaciones
CURSO: IN4703/IN47A GESTIÓN DE OPERACIONES I PROFESORES: RENE CALDENTEY ANDRÉS WEINTRAUB AUXILIARES: OSCAR BAZAN CONSUELO MEDEIROS VALERIA NUÑEZ COORDINADOR: JOSE ROJAS. SEMESTRE: PRIMAVERA 2010 Auxiliar
Más detallesMÉTODO DEL DUAL (TEORIA DE DUALIDAD)
MÉTODO DEL DUAL (TEORIA DE DUALIDAD) Todo problema de programación lineal tiene asociado con él otro problema de programación lineal llamado DUAL. El problema inicial es llamado PRIMO y el problema asociado
Más detalles815 6 10 9 35/15/0 9 20 12 13 7 50/20/0 1410 9 16 5 40/30/0 45/30/10/0 20/0 30/0 30/0 125 \125. Costo total: 15(8)+20(9)+10(14)+20(6)+30(16) 1250
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 detallesProgramación NO Lineal (PNL) Optimización sin restricciones
Programación NO Lineal (PNL) Optimización sin restricciones Ejemplos de los problemas que se aplica la programación NO Lineal: Problema de transporte con descuentos por cantidad : El precio unitario de
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 detallesPráctica 2: Análisis de sensibilidad e Interpretación Gráfica
Práctica 2: Análisis de sensibilidad e Interpretación Gráfica a) Ejercicios Resueltos Modelización y resolución del Ejercicio 5: (Del Conjunto de Problemas 4.5B del libro Investigación de Operaciones,
Más detallesÁlgebra Matricial y Optimización Ma130
Álgebra Matricial y Optimización Ma130 Programación Lineal Departamento de Matemáticas ITESM Programación Lineal Ma130 - p. 1/27 ducción En esta lectura daremos una introducción a la modelación de problemas
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 detallesProgramación Lineal. Departamento de Matemáticas, CSI/ITESM. 28 de abril de 2010
Programación Lineal Departamento de Matemáticas, CSI/ITESM 28 de abril de 2010 Índice 16.1.Introducción............................................... 1 16.2.Ejemplo 1................................................
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 detallesProducto Maquina A Maquina B Acabado Muñecas 2 hr 1 hr 1 hr Soldados 1 hr 1 hr 3 hr
Nombre: UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS METODOS CUANTITATIVOS II EXAMEN PARCIAL I /3/7 Sección # Cuenta: Catedrático: Desarrolle en forma clara y ordenada lo que a continuación se le pide:.-
Más detallesPROGRAMACIÓN LINEAL (Selectividad) 2ºBachillerato C.C.S.S. Noviembre 2015
PROGRAMACIÓN LINEAL (Selectividad) 2ºBachillerato C.C.S.S. Noviembre 2015 1. (S2015) Un heladero artesano elabora dos tipos de helados A y B que vende cada día. Los helados tipo A llevan 1 gramo de nata
Más detallesEJERCICIO 1. Max Z = 6 x x 2 s.r. (1) 4 x x 2 12 (2) 2 x x 2 16 (3) 2 x 1 6 x 1, x 2 0
Considere el Programa Lineal siguiente: EJERCICIO Max Z 6 x + 9 x 2 s.r. () 4 x + 6 x 2 2 (2) 2 x + 8 x 2 6 (3) 2 x 6 x, x 2 0 (.a) 3 2 0 2 3 4 5 6 7 8 El Problema tiene una Región Factible delimitada
Más detallesESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA PROGRAMACION LINEAL Act No. 8. LECTURA LECCION EVALUATIVA 2
INTRODUCCION AL METODO GRAFICO Antes de entrarnos por completo en los métodos analíticos de la investigación de operaciones es muy conveniente ver un poco acerca de las desigualdades de una ecuación lineal.
Más detallesPROGRAMACIÓ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 detallesPROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX
Prof.: MSc. Julio Rito Vargas Avilés Planteamiento del problema: PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Una compañía de manufactura se dedica a la fabricación de tres productos: A,
Más detallesGUIA DE EJERCICIOS - TEORIA DE DECISIONES
GUIA DE EJERCICIOS - TEORIA DE DECISIONES PROBLEMAS EN SITUACION DE CERTIDUMBRE: 1 Un estudiante de Administración de Empresas en la UNAP necesita completar un total de 65 cursos para obtener su licenciatura.
Más detallesContenido: Solución algebraica a los problemas de programación lineal con el método simplex.
Tema II: Programación Lineal Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Introducción El método simplex resuelve cualquier problema de PL con un conjunto
Más detallesFormulación del problema de la ruta más corta en programación lineal
Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,
Más detallesTEMA N 1.- MODELOS EN INVESTIGACIÓN OPERATIVA
UNIVERSIDAD DE ORIENTE NÚCLEO DE ANZOÁTEGUI EXTENSIÓN REGIÓN CENTRO-SUR ANACO, ESTADO ANZOÁTEGUI 1.1 Modelo de transporte Asignatura: Investigación Operativa I Docente: Ing. Jesús Alonso Campos TEMA N
Más detallesUNIDAD 6 PROGRAMACIÓN LINEAL ENTERA. de programación lineal entera. lineal entera.
UNIDAD 6 PROGRAMACIÓN LINEAL ENTERA de programación lineal entera. lineal entera. Investigación de operaciones Introducción En la unidad aprendimos a resolver modelos de P. L. por el método símple y el
Más detallesFacultad 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 detallesProblemas 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 detallesPROBLEMAS DE PROGRAMACIÓN LINEAL (SELECTIVIDAD)
(3 puntos) Una fábrica produce dos tipos de relojes: de pulsera, que vende a 90 euros la unidad, y de bolsillo, que vende a 120 euros cada uno. La capacidad máxima diaria de fabricación es de 1000 relojes,
Más detalles3.1 Por inspección del tablero óptimo genere las respuestas a los numerales dados. X 1 = Cantidad de tarjetas de invitación a producir semanalmente en Kimberly Colpapel y X 2 = Cantidad de tarjetas de
Más detallesUniversidad 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 detallesFormulación de un Modelo de Programación Lineal
Formulación de un Modelo de Programación Lineal Para facilitar el planteamiento del modelo matemático general de la PL considere el siguiente problema: La planta HBB fabrica 4 productos que requieren para
Más detallesZ Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1
Método Gráfico El procedimiento geométrico, es únicamente adecuado para resolver problemas muy pequeños (con no más de dos variables debido al problema de dimensionalidad). Este método provee una gran
Más detallesPara conocer la conveniencia de la aplicación SOLVER de EXCEL Microsoft, se utilizará un ejemplo práctico:
INSTRUCTIVO PARA USO DEL SOLVER DE EXCEL Documento Original: Ing. Mario René Galindo Modificado por: Ing. Golfredo Molina (mayo, 2009) La utilización de software para resolver problemas de programación
Más detallesTema 5: Análisis de Sensibilidad y Paramétrico
Tema 5: Análisis de Sensibilidad y Paramétrico 5.1 Introducción 5.2 Cambios en los coeficientes de la función objetivo 5.3 Cambios en el rhs 5.4 Análisis de Sensibilidad y Dualidad 5.4.1 Cambios en el
Más detallesUNIDAD 4 Programación lineal
UNIDD 4 Programación lineal Pág. 1 de 8 1 Un mayorista de frutos secos tiene almacenados 1 800 kilos de avellanas y 420 kilos de almendras para hacer dos tipos de mezclas, que embala en cajas como se indica
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 detallesPROBLEMAS DE PROGRAMACIÓN ENTERA I
Problemas de Programación Entera I 1 PROBLEMAS DE PROGRAMACIÓN ENTERA I 1. Un departamento ha dispuesto 2 millones de pesetas de su presupuesto general para la compra de material informático, con el que
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 detallesTEMA 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 detallesSuscripciones Administración Reclamos Formule un modelo de programación lineal.
EJERCICIOS DE APLICACIÓN 1) Par, Inc. es un pequeño fabricante de equipo y material de golf. El distribuidor de Par cree que existe un mercado tanto para una bolsa de golf de precio moderado, llamada modelo
Más detallesEsterilización 1 4. Envase 3 2
9.- Una empresa de productos lácteos fabrica dos tipos de leche: entera y desnatada. El proceso de fabricación se lleva a cabo mediante una máquina de esterilización y otra de envase, donde el tiempo (expresado
Más detallesIntegradora 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 detallesModelos de Programación Matemática
Modelos de Programación Matemática Las proposiciones matemáticas, en cuanto tienen que ver con la realidad, no son ciertas; y en cuanto que son ciertas, no tienen nada que ver con la realidad A. Einstein
Más detallesProgramació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 detalles1. RESOLVER el siguiente problema de programación lineal. max z =15x 1 + 10x 2 suj.a : 2x 1 + x 2 1500 x 1 + x 2 1200 0 x 1 500
1. RESOLVER el siguiente problema de programación lineal max z =15x 1 + 10x 2 suj.a : 2x 1 + x 2 1500 x 1 + x 2 1200 0 x 1 500 x 2 0 2 RESOLVER el siguiente problema de P.L.: max z = 2x 1 + 3x 2 2x 3
Más detallesIntroducción a Programación Lineal
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 18 Programación Lineal ICS 1102 Optimización Profesor : Claudio Seebach 4 de octubre de 2005
Más detallesProteinas Hidratos Grasas Coste/kg A B MATEMATIZACIÓN DEL PROBLEMA. A B Necesidades
PROGRAMACIÓN LINEAL 1. Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener
Más detallesPlanteamiento 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 detallesAPUNTE 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 detallesx + y 20; 3x + 5y 70; x 0; y 0
PROGRAMACIÓN LINEAL: ACTIVIDADES 1. Sea el recinto definido por el siguiente sistema de inecuaciones: x + y 20; 3x + 5y 70; x 0; y 0 a) Razone si el punto de coordenadas (4.1, 11.7) pertenece al recinto.
Más detallesFundamentos de Investigación de Operaciones Investigación de Operaciones 1
Fundamentos de Investigación de Operaciones Investigación de Operaciones de Modelos de LP 25 de julio de 2004. Descripción del Método ualquier problema de Programación Lineal de sólo 2 variables puede
Más detallesCAPÍTULO 4 PROGRAMACIÓN LINEAL ENTERA
CAPÍTULO 4 PROGRAMACIÓN LINEAL ENTERA Programación Lineal Entera Es una técnica que permite modelar y resolver problemas cuya característica principal es que el conjunto de soluciones factibles es discreto.
Más detallesEL 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 detalles1: INTRODUCCIÓN AL USO DE LA HOJA DE CALCULO EXCEL COMO HERRAMIENTA PARA DESARROLLAR PROBLEMAS EN INGENIERÍA. SOLVER, REGRESION LINEAL MULTIPLE
Practica 1: INTRODUCCIÓN AL USO DE LA HOJA DE CALCULO EXCEL COMO HERRAMIENTA PARA DESARROLLAR PROBLEMAS EN INGENIERÍA. SOLVER, REGRESION LINEAL MULTIPLE I. INTRODUCCION Las planillas de cálculo se han
Más detallesUNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL.
UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL. Optimización, Pauta Solemne 2. Semestre Primavera 2011 Profesores: Paul Bosch, Fernando Paredes, Pablo Rey Tiempo:
Más detallesUniversidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I
Tema # 10 El método de las M s como solución de problemas de programación lineal 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Resolver modelos de programación lineal mediante
Más detallesPráctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut
Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut 8.1 Para cada uno de los siguientes conjuntos, encontrar una desigualdad válida que agregada a la formulación
Más detallesProgramación lineal Optimización de procesos químicos DIQUIMA-ETSII
Programación lineal PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL se formula siguiendo el planteamiento general: Función objetivo Restricciones de igualdad Restricciones de desigualdad Límite variables PROGRAMACIÓN
Más detallesBREVE MANUAL DE WINQSB PROFESOR: DAVID LAHOZ ARNEDO
BREVE MANUAL DE WINQSB PROFESOR: DAVID LAHOZ ARNEDO PROGRAMACIÓN LINEAL Definición: Un problema se define de programación lineal si se busca calcular el máximo o el mínimo de una función lineal, la relación
Más detallesUniversidad 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 detallesEJERCICIOS PAU MAT II CC SOC. ARAGÓN Autor: Fernando J. Nora Costa-Ribeiro Más ejercicios y soluciones en fisicaymat.wordpress.com
PROGRAMACIÓN LINEAL 1- Un deportista solamente puede tomar para desayunar barritas de chocolate y barritas de cereales. Cada barrita de chocolate proporciona 40 gramos de hidratos de carbono, 30 gramos
Más detalles