¡Descarga Ejercicios propuestos de Programación Lineal y más Ejercicios en PDF de Investigación de Operaciones solo en Docsity!
EJERCICIOS PROPUESTOS
1. Dado el siguiente modelo de Programación lineal, hallar la solución óptima utilizando el METODO GRAFICO y Algoritmo simplex. FO: MAX (Z) = 4X1 + 3X S.A. 2X1 + 3X2 ≤ 6 -3 X1 + 2X2 ≤ 3 2X2 ≤ 5 2X1 + 1X2 ≤ 4 X1,X2 ≥ 0 2. Dado el siguiente modelo de Programación lineal, hallar la solución óptima utilizando el método de las Ms. FO: MAX (Z) = 2X1 + 3X2 - 5X S.A. X1 + X2 + X3 = 7 2X1 - 5X2 + X3 ≥ 10 X1 ≥ 0 ; X2 ≥ 0; X3 ≥ 0 3. Dado el siguiente modelo de Programación lineal, hallar la solución óptima utilizando el método de las Ms. FO: MIN (Z) = 5X1 + 1 X S.A X1 + X2 = X1 ≤ 3 X1 + 3X2 ≥ 12 X1; X2 ≥ 0
UNIVERSIDAD MAYOR DE SAN SIMÓN INVESTIGACIÓN OPERATIVA I Primera evaluación Apellidos y Nombres........................................................................................Nota................ Carrera:.............................................................................................................Fecha................
1. Una corporación tiene dos fábricas con capacidad de producción en exceso. Las dos fábricas tienen los elementos necesarios como para producir determinado producto y el gerente ha decidido usar parte de la capacidad de producción en exceso con tal fin. Este producto puede hacerse en cuatro tamaños: grande, mediano, pequeño y mini. Los costos unitarios de producción son de 140 Bs. ,120 Bs, Bs. 100Bs y 50 Bs respectivamente. Las fábricas 1 y 2 tienen la capacidad máxima de mano de obra y equipo en exceso como para producir 1750 y 1900 unidades por día de este producto, respectivamente, sin importar el tamaño o la combinación de tamaños que se aplique. Sin embargo el espacio de almacenamiento disponible para productos en proceso también impone una limitación sobre las tasas de producción. Las fábricas 1 y 2 tienen 12000 y 5000 pies cuadrados de espacio de almacenamiento disponible para productos en proceso, para un día de producción de este artículo. Cada unidad de los tamaños grande, mediana, pequeña y mini producida por día requiere de 20, 15, 12 y 10 pies cuadrados respectivamente. Los pronósticos de ventas indican que pueden venderse al día 980, 1400, 750 y 500 unidades de los tamaños grande, mediano, pequeño y mini respectivamente como mínimo. a) Formular el problema como un modelo de P.L.
