GUIA DE EJERCICIO N 1:

PROBLEMA N 1: Una empresa de productos lcteos enfrenta la problemtica de planificar su produccin del prximo mes, en tal sentido, se adjunta el modelo matemtico que da cuenta del problema y su tableu smplex solucin final: Maximizar Z = 2X1 + 5X2 + 3X3 0 0 0 Sol. Sujeto a: Cb Vb X4 X5 X6 Xb 2X1 + 3X2 + 4X3 10.000 (litros leche) 5 X2 1 2 4 600 X1 + X2 3.300 (kilos queso) 2 X1 -1 -3 -4 2700 X3 700 (kilos queso) 3 X3 0 0 -1 700 0,4X1 + 0,2X2 + 0,3X3 1.550 (hrs proceso) 0 X7 0,2 0,8 1,1 140 Xj 0 (tipo de queso) (Zs Cs) 3 4 9 10500 Con la informacin disponible, se pide: a) Leer la solucin del problema dual e interpretar su significado (meta, variables decisin y holgura dual). b) De tabla final, leer la B-1 caracterstica. c) Determine el rango de variacin de los b1 y b2. Qu sucede con la solucin actual si b2 es 3.000 kilos en vez de los 3.300 kilos requeridos? Fundamente su anlisis. d) Determine el rango de variacin de los C1 y C3. Qu sucede con la solucin actual si C3 es 6 en vez de 3? Fundamente su anlisis. e) Suponga que la bodega de maduracin de quesos, tiene capacidad limitada e igual a 3.500 kilos de queso. Analice los efectos de esta nueva restriccin en la solucin actual. PROBLEMA N 2: Sea el siguiente modelo matemtico de PL: Maximizar Z = 14 X1 + 8 X2 + 12 X3 Sujeto a: 3 X1 + 5 X2 + 2 X3 1250 1 X1 + 1 X2 + 1 X3 = 500 1 X2 60 Xj 0
Nota: Recuerde que el objetivo implcito del mtodo Dos Fases es sacar las variables artificiales de la base.

Buscar solucin ptima aplicando Smplex II Fases: a) Ajustar el modelo matemtico y construir la 1 tabla smplex de la Fase I. b) Resuelva optimalidad de la 1 Fase. c) Construya 1 tabla Fase II y optimice. d) Comente la solucin ptima encontrada. e) Formular el Problema Dual

PROBLEMA N 3: Sea el siguiente modelo matemtico de PL: Minimizar Z = 10 X1 - 12 X2 + 13 X3 Sin utilizar variables artificiales. Se pide: Sujeto a: a) Construir 1 tabla smplex 2 X1 + 3 X2 - X3 330 b) Evale Impacto Primal-Dual. Cul es el pivote para la siguiente 3 X1 - X2 + 5 X3 670 tabla smplex? Xj 0 c) Resolver solucin ptima. Indique la meta y plan de accin. PROBLEMA N 4: Sea el siguiente problema Primal de P.L. Maximizar Z = 30 X1 10 X2 + 25 X3 Sujeto a: 5 X1 + 2 X2 + X3 = 45 2 X1 + 3 X2 + 2 X3 21 X1 + X3 12 Xj 0

Aplique algn procedimiento de variables artificiales para: a) Construir la primera tabla Smplex. b) Obtener la solucin ptima del Problema Primal. c) Comente la solucin encontrada. d) Formule el problema Dual asociado. e) Leer de la tabla final solucin smplex problema primal, la solucin ptima del problema dual.

PROBLEMA N 5: Agroindustrias FARKAS, tiene 50 hectreas de tierra en la cual puede plantar cualquier cantidad de maz, soya, lechuga, algodn y brcoli. La siguiente tabla muestra informacin relevante perteneciente a la produccin, el costo de plantacin, el precio de venta esperado y los requerimientos de agua para cada cultivo: Produccin Costo Produccin Precio Venta Agua Requerida Cultivo (Kg/H) ($/Kg) ($/Kg) (litros/Kg) Maz (X1) 640 100 170 8,75 Soya (X2) 500 50 130 5,00 Lechuga (X3) 400 40 100 2,25 Algodn (X4) 300 25 100 4,25 Brcoli (X5) 350 60 130 3,50 Para la prxima temporada, hay 100.000 litros de agua disponibles y la compaa ha contratado vender al menos 5.120 Kg de maz. Se ha formulado un modelo de programacin lineal, usando el nmero de hectreas de cada cultivo para plantacin como las variables de decisin. Max Z = 448 X1 + 400 X2 + 240 X3 + 225 X4 + 245 X5 (x 100) LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION VALUE sujeto a: 1) 1540400. 640 X1 5120 X1 + X2 + X3 + X4 + X5 50 VARIABLE VALUE REDUCED COST X1 8.000000 0.000000 5600 X1 + 2500 X2 + 900 X3 + 1275 X4 + 1225 X5 X2 10.875000 0.000000 100000 X3 31.125000 0.000000 X1;X2;X3;X4;X5 0 X4 0.000000 5250.000000 Dado Reporte Solucin del Software LINDO. Se pide: a) Leer la solucin ptima del problema primal. Comente dicha solucin. b) La disponibilidad de agua para la prxima temporada slo alcanza a los 85.000 litros. Qu sucede con la solucin actual? Fundamente. c) Dentro de las opciones de cultivo, es posible plantar porotos, cuya produccin alcanza los 600 Kg/H, con costo de produccin de 90 $/Kg, un precio de venta de 155 $/Kg y agua requerida 6,5 litros/Kg. Ser conveniente plantar porotos? Fundamente. d) Suponiendo que slo vara (sensibilidad) el precio de venta, Cul es el rango de variacin del precio de venta de cada producto? e) Si FARKAS adquiere una parcela de 15 hectreas, adyacente al sitio actual y la destina al agro. Qu sucede con la solucin actual? Fundamente. f) Si FARKAS desea plantar al menos una hectrea de: i) Algodn y ii) Brcoli. En cada caso, cul es la meta ptima? Fundamente. PROBLEMA N 6: Minimizar Z = 25X1 + 20X2 Sujeto a: X1 + 2X2 12 2X1 + X2 8 X1 - 2X2 0
X5 0.000000 2750.000000 DUAL PRICES -40.937500 15000.000000 10.000000 ROW SLACK OR SURPLUS 2) 0.000000 3) 0.000000 4) 0.000000

RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VAR CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 44800.000000 26200.000000 INFINITY X2 40000.000000 26666.666016 8919.149414 X3 24000.000000 13522.581055 3450.980469 X4 22500.000000 5250.000000 INFINITY X5 24500.000000 2750.000000 INFINITY ROW 2 3 4 RIGHTHAND SIDE RANGES CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 5120.000000 2369.361816 5120.000000 50.000000 19.333334 19.920000 100000.000000 49800.000000 17400.000000

Se pide: a) Muestre el espacio de solucin factible para el PL. b) Encuentre la meta y plan de accin ptimo. Comente. c) Si agregamos la restriccin 2X1 + 3X2 = 15, muestre el nuevo

X1 0; X2 0

espacio solucin factible, cul es la nueva meta y plan de accin ptimo? Comente sus resultados.

PROBLEMA N 7: Sea el siguiente modelo matemtico de PL: Maximizar Z = 14 X1 + 18 X2 a) Formatee el problema (primal) sin variables artificiales y plantee 1 Sujeto a: tabla smplex, Qu smplex aplica para iterar? Fundamente. 1 X1 + 3 X2 18 b) Plantee el Problema Dual a partir del Problema Primal. 1 X1 3 X2 0 c) De la solucin final del Problema Primal se conoce: 1 X1 + 1 X2 15 1 0 1 0 2 X3 3 X1 1 X2 0 0 1 1 0 4 X 0 X1 + 1 X2 10 4 Xb = X 6 1 = 0 0 3 1 4 Xj 0 X2 0 0 0 0 1 X1 0 0 1 0 1

Dada la informacin, construya la tabla final (TX TC), solucin es nica?, solucin es degenerada? Fundamente. PROBLEMA N 8: Un centro fabrica dos tipos de cinturones de cuero A y B, siendo el tipo A de mejor calidad que el tipo B. Los costos y precios de ventas unitarios de cada tipo son: TIPO DE CINTURON A B Costo Unitario ($) 180 130 Precio Venta Unitario ($) 200 145 La fabricacin de un tipo A requiere el doble de tiempo que un tipo B. Si todos los cinturones fabricados fueran del tipo B la capacidad del centro es de 1000 cinturones al mes. Ambos tipos de cinturones utilizan la misma cantidad de cuero. Para el prximo mes, el centro dispone de cuero suficiente para fabricar 800 cinturones, de 400 hebillas del tipo A y de 700 hebillas del tipo B. Para la situacin problema se ha establecido el modelo y solucin siguiente: Maximizar Z = 20 X1+15X2 Sujeto a: 2X1 + X2 1000 X1 + X2 800 X1 400 X2 700 Xj 0 Cb Vb 0 X6 20 X1 0 X5 15 X2 (Zj Cj) 20 X1 0 1 0 0 0 15 X2 0 0 0 1 0 0 X3 1 1 -1 -1 5 0 X4 -2 -1 1 2 10 0 X5 0 0 1 0 0 0 X6 1 0 0 0 0 Solucin Xb 100 200 200 600 13000

a) Verifique la construccin del Modelo. b) Comente la solucin encontrada (X*, solucin degenerada, ..., etc.). c) Determine los rangos de variacin de los coeficientes de contribucin al objetivo (Cj). d) Analice como incide independientemente sobre su decisin cada una de las siguientes situaciones: d.1 Disponibilidad de hebillas tipo A se reduce a 300. d.2 Cuero disponible es suficiente para fabricar 850 cinturones, pero el nmero de hebillas tipo B se reduce a 600. PROBLEMA N 9: La empresa B&B est planeando producir un nuevo artculo. Hay dos modelos del artculo: el de lujo y el normal. El modelo normal puede fabricarse en cualquiera de las tres plantas de la compaa, llamadas A, B y C. El modelo de lujo slo puede fabricarse en las plantas B y C. El modelo normal necesita seis horas de mano de obra si se produce en A, tres si se produce en B y cinco si se produce en C. El modelo de lujo

requiere cuatro horas de mano de obra si se produce en B y cinco si se produce en C. Las plantas tienen las siguientes capacidades de mano de obra: A tiene 2.000 horas, B tiene 6.000 horas y C 4.000 horas. Los salarios por hora que se pagan son: US$1.5 en A, US$3.0 en B y US$2.0 en C. El costo de material y otros costos directos para cada modelo son: $10 por unidad para el normal y $15 por unidad para el de lujo. La empresa piensa vender los modelos normales por $30 la unidad y los de lujo a $40. El departamento de mercadeo de la empresa report que la compaa no espera vender ms de 2.000 unidades del modelo normal y ms de 1.500 unidades del modelo de lujo. Formule el modelo de PL para este problema, sea explcito. PROBLEMA N 10: La empresa COMPAQ necesita satisfacer la demanda de computadores por parte de sus clientes (grandes corporaciones e instituciones educacionales) para los prximos 4 trimestres. Actualmente COMPAQ tiene 5000 computadores en inventario. La demanda esperada para los prximos trimestres son 7000, 15000, 10000 y 8000. COMPAQ tiene el material y la Capacidad de producir hasta 10000 computadores cada trimestre, a un costo de US$ 2000 por computador. Empleando sobretiempo del personal se pueden producir hasta 2500 computadores ms a un costo individual de US$ 2200. Los computadores producidos en un trimestre pueden ser usados para satisfacer la demanda de ese perodo, o bien quedar en inventario para ser usados posteriormente. Cada computador en inventario tiene un costo adicional de US$100 por perodo para reflejar los costos de almacenaje. Formule un Modelo de PL, tal que, pueda satisfacer COMPAQ su demanda a costo mnimo. PROBLEMA N 11: Las enfermeras de un hospital llegan cada 4 horas y trabajan en turnos de 8 horas continuas. La administracin ha definido seis (6) cambios de turno al da para minimizar las distracciones y los problemas de comunicacin que ocurren en los cambios de turno. Un anlisis del trabajo requerido durante cada uno de los Nmero Mnimo Hora del Da Perodo seis perodos del da, determina que las caractersticas de de Enfermeras cada perodo son las indicadas en la tabla: 2 AM - 6 AM 1 25 Las enfermeras que empiezan a trabajar en los perodos 2, 6 AM - 10 AM 2 60 3 y 4 ganan US$40 por la jornada de 8 hrs, y aquellas que 10 AM - 2 PM 3 50 comienzan en los perodos 1, 5 y 6 ganan US$50 por dicha 2 PM - 6 PM 4 35 jornada. Formule un Modelo de PL, tal que, determine cuntas enfermeras deben empezar a trabajar en cada turno 6 PM - 10 PM 5 55 para minimizar los costos por salarios. 10 PM - 2 AM 6 40 PROBLEMA N 12: Refineras Chile fabrica y vende cuatro tipos de productos de petrleo: gasolina regular (GR), gasolina sin plomo (GSP), aceite combustible (AC) y combustible diesel (CD). Refineras Chile, sabe que las ventas de cada lnea de productos cambian de un mes a otro y le gustara encontrar la manera de determinar matemticamente su plan de produccin de costo ms bajo o mayor utilidad para cualquier mes. Los antecedentes indican que las utilidades por barril de productos son iguales para los productos GR, GSP y CD y son el doble de las utilidades de AC que alcanzan los 5 US$/barril. Para el mes en estudio se dispone de 28.000 barriles de petrleo crudo y de 9.500 horas equivalentes de produccin. El proceso requiere 1,2 barriles de crudo y 36 minutos para refinar un barril de GR; 1,8 barriles de crudo y 36 minutos para refinar un barril de GSP; 1,15 barriles de crudo y 24 minutos para un barril de AC y 1,2 barriles de crudo y 18 minutos para un barril de CD. Para elaborar cada producto (GR, GSP, etc.) se requiere de una gran cantidad de trabajo en preparar el equipo de procesamiento requerido y por ende un costo que se estima en US$ 1.100; 1.500; 900 y 1.000 para los productos GR; GSP; AC y CD respectivamente. Refinera Chile espera producir al menos dos (2) tipos de productos, no obstante, que de producir AC debe producir tambin CD y que de producir algn determinado producto debe ser al menos 2.000 barriles. En cuanto

a la demanda, se espera un mximo de 6.000 barriles del producto AC y 7.000 barriles del producto GR, los otros productos tienen demanda ilimitada. Formlese este problema como de PL, sea explcito. PROBLEMA N 13: Sea el clsico problema de PL, en donde, maximiza la funcin objetivo restringida por un conjunto de inecuaciones del tipo menor o igual y no negatividad de las variables de decisin, tal que, aplicando el mtodo smplex se tiene la siguiente tabla solucin: 50 Cb Vb 0 X4 55 X3 60 X2 (Zs Cs) X1 2/3 1/3 1/3 0 X6 -5/3 -1/3 2/3 0 X5 1/3 2/3 -1/3 Sol. Xb 134/3 160/3 40/3 Dado los antecedentes indicados: a) Complete la tabla, es ptima dicha solucin. Fundamente su anlisis. b) Cul es la solucin ptima del PL?, indique el plan de accin y la meta alcanzada. c) Comente la solucin ptima encontrada (todo).

PROBLEMA N 14: Sea el siguiente modelo matemtico de PL: Maximizar Z = 90 X1 + 60 X2 Usando mtodo grfico, resuelva la solucin ptima. a) Muestre el Set o Zona de soluciones Factibles. s.a.: 1 X2 20 b) Encuentre la solucin ptima (sea explcito). 2 X1 1 X2 0 c) Comente la solucin ptima encontrada. -1 X1 + 3 X2 0 d) Si la Funcin Objetivo (F.O.) es Minimizar Z = 90 X 1 + 60 X2 Cul 1 X1 + X2 30 es la nueva solucin ptima? Comente. 1 X1 + 2 X2 20 Xj 0 PROBLEMA N 15: Don Heliodoro es un rico hacendado que dispone de los siguientes recursos para emplearlos en la prxima siembra de su finca: $15.000.000; 1350 horas de tractor; 65 hectreas de tierra cultivable. Puede sembrar Maz, Sorgo Frjol. Se supone que tiene a su disposicin hombres suficientes. Los costos de produccin son los siguientes: Tractor e implementos, 50 $/hora; mano de obra, 5 $/hora; semillas para la plantacin, 200 $/hectrea. Los requerimientos de los cultivos son: Mano de Obra Tractor Otros Costos Venta Cultivo (h/Ha) (h/Ha) ($/Ha) ($/Ha) Maz 10 20 $150 $3000 Sorgo 25 25 $200 $3800 Frjol 35 15 $800 $4900 Formlese un modelo de PL que permita a Don Eliodoro determinar la forma de cultivar su finca y que le redite la mxima utilidad.

Instrucciones: 1. Entregar desarrollo en documento fsico (escrito). 2. Debe estar ordenado y legible. 3. Plazo de entrega: viernes 28 de Septiembre de 2012. 4. La prueba asociada ser la siguiente semana, el da y hora se fija al momento de entregar este set de ejercicios desarrollados.

5. Ponderacin acordada: Ejercicios (30%), PP1 (35%) y PP2 (35%). De ser necesario Examen (40%).