Nota: solo usar la computadora, no hay uso de calculadora ni celular.
PROBLEMA 1 .- Dado el programa lineal. Considerando que: x1 = TM de Producto A; x2 = TM de Producto B y x3 = TM de Producto C. Y que 9, 8 y 5 es la utilidad en US$ de los productos A, B y C, respectivamente. Y teniendo el modelo siguiente (de maximización de las utilidades): Max z 9 x1 8 x 2 5 x3 s.a. 2 x1 3 x 2 x3 4 5 x1 4 x 2 3 x3 11 x1 0 ; x 2 0 ; x3 0 Y basados en que se ha obtenido como tabla final solución del Simplex la siguiente Z x1 x2 x3 s1 s2 Sol Max z 1 0 2 0 2 1 19 x1 0 1 5 0 3 -1 1 x3 0 0 -7 1 -5 2 2 Se pide: a) (1.5 ptos). Determine la solución al ejercicio formulado. b) (1.5 pto). Usando el SOLVER. Determine una nueva solución, si se añade una nueva restricción de la forma: x1 + x2 + 3x3 4 c) (1.5 ptos). Usando el SOLVER. El coeficiente de x3 en la segunda restricción pasa de valer 3 a valer 4. d) (1.5 ptos). Usando el SOLVER. Se añade una nueva variable de decisión x4 (TM de producción de D) con coeficientes 2 y 3 en la primera y segunda restricción respectivamente y con coeficiente 1 en la función objetivo (utilidad en US$ del producto D).
PROBLEMA 2.- Dado el programa lineal:
Max z = - x1 + 2x2 s.a. x 1 - x2 - 4 3x1 + 6x2 - 42 x1 8 x1 , x2 0 Se pide: a) (Dos puntos). Resolverlo utilizando el MÉTODO GRÁFICO. b) (Dos puntos). Resolverlo utilizando SOLVER. c) (Un punto). Alcanzada la solución de a) y b), constatar la existencia de soluciones múltiples. En caso de existir, dar vuestra opinión o comentar. Dados los problemas 3 y 4, de programación lineal. Se pide: formular el modelo de Prog. Lineal y resolverlo utilizando SOLVER. PROBLEMA 3.- (4 ptos). Unos grandes almacenes encargan a un fabricante la confección de pantalones y chaquetas deportivas. El fabricante dispone para la confección de 750 m. de tejido de algodón y 1,000 m. de tejido de poliéster. Cada pantalón precisa de 1m. de algodón y 2m. de poliéster. Para cada chaqueta se necesitan 1.5 m. de algodón y 1 m. de poliéster. El precio del pantalón se fija en S/. 50.00 y el de la chaqueta en S/. 40.00. ¿Qué número de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que éstos consigan una venta máxima? PROBLEMA 4.- (5 ptos). Con el comienzo del año escolar se va a lanzar unas ofertas de material escolar. Unos almacenes quieren ofrecer 900 cuadernos, 500 carpetas y 400 bolígrafos para la oferta, empaquetándolo de tres formas distintas; en el primer bloque pondrá 3 cuadernos, 2 carpetas y 1 bolígrafo; en el segundo, pondrán 4 cuadernos, 1 carpeta y 1 bolígrafo; en el tercero, pondrán 3 cuadernos, 1 carpeta y 3 bolígrafos. Los precios de cada paquete serán S/. 65.00, S/. 73.00 y S/. 70.00, respectivamente. ¿Cuántos paquetes le convienen poner de cada tipo para obtener el máximo beneficio? En caso de inconsistencias, como podría replantear el problema para que haya solución factible. PROBLEMA 1B .- Dado el programa lineal. Considerando que: x1 = TM completas de Producto A; x2 = TM completas de Producto B y x3 = TM completas de Producto C. Y que 9,000; 8,000 y 5,000 es la utilidad en US$ de los lotes unitarios de productos A, B y C, respectivamente. Y teniendo el modelo siguiente (de maximización de las utilidades): Max Z 8 x1 5 x2 9 x3 s.a. 2 x1 3 x 2 x3 20 5 x1 4 x 2 3 x3 25 3 x1 x 2 4 x3 9 x1 0 ; x2 0 ; x3 0 Se pide: e) Determine la solución al ejercicio formulado, usando el SOLVER. f) Determine una nueva solución, si se añade una nueva restricción de la forma: x 1 + x2 + 3x3 34
PROBLEMA 2B.- Dado el programa lineal:
Max Z = 5 x1 + 2x2 s.a. x 1 - x2 5 3x1 + 5x2 42 x1 + 3x2 8 x1 , x2 0 Se pide: d) Resolverlo utilizando el MÉTODO GRÁFICO. e) Resolverlo utilizando SOLVER.
PROBLEMA 3B.- Dado el programa lineal:
En una granja de pollos se da una dieta "para engordar" con una composiciónmínima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran dos clases de compuestos: el tipo I con una composición de una unidad de A y cinco de B, y el tipo II con una composición de cinco unidades de A y una de B. El precio del tipo I es de 10 dólares y el del tipo II es de 30 dólares. Se pregunta:¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mínimo? Se pide: a) Elabore el modelo de programación lineal. b) Resuelva por el método gráfico. c) Resuelva usando el SOLVER.
PROBLEMA 4B.- Dado el programa lineal:
Un fabricante desea despachar varias unidades de un artículo a tres tiendas T1, T2, y T3. Dispone de dos almacenes desde donde realizar el envío, A y B. En el primero dispone de 6 unidades de este artículo y en el segundo 11. La demanda de cada tienda es de 9, 5, y 3 unidades respectivamente. Los gastos de transporte de un artículo desde cada almacén a cada tienda están expresados en la tabla: T1 T2 T3 A 3 2 1 B 1 2 4 ¿Cómo ha de realizar el transporte para que sea lo más económico posible? a) Formule el problema como un problema de programación lineal. b) Resuelto usando SOLVER.