1

INGENIERA DE PROCESOS/INVESTIGACIN OPERATIVA. 1 PARCIAL(2) 2007 Con respuestas orientadoras

1. Sea el siguiente problema de programacin lineal:

Z x1 x 2 x3 x 4 x5 x6 min sujeto _ a x1 x6 7 x1 x 2 20 x 2 x3 14 x3 x 4 20 x 4 x5 10 x5 x 6 5
Con todas las variables no negativas Supngase que no dispone de PC para resolverlo. Indique a) con que mtodo lo resolvera b) como hara para que le lleve el menor esfuerzo posible para resolverlo c) una vez que tenga una propuesta para el punto anterior, plantee los primeros pasos de la resolucin, si es posible, hasta obtener la solucin trivial. RESPUESTAS a) Mediante el mtodo Simplex b) A fin de tener menos variables entre slacks y artificiales es conveniente transformarlo a la forma dual c) El modelo es

Z 7Y1 20Y2 14Y3 20Y4 10Y5 5Y6 min s.a. 1Y1 1Y2 0Y3 0Y4 0Y5 0Y6 1 0Y1 1Y2 1Y3 0Y4 0Y5 0Y6 1 0Y1 0Y2 1Y3 1Y4 0Y5 0Y6 1 0Y1 0Y2 0Y3 1Y4 1Y5 0Y6 1 0Y1 0Y2 0Y3 0Y4 1Y5 1Y6 1 0Y1 0Y2 0Y3 0Y4 0Y5 1Y6 1 y todas las variables no negativas
La primera matriz es Cj> ck Yk B 0 S1 1 0 S2 1 0 S3 1 0 S4 1 0 S5 1 0 S6 1 Zj 0 Cj-Zj -> 7 Y1 1 20 Y2 1 1 14 Y3 1 1 20 Y4 10 Y5 5 Y6 0 S1 1 0 S2 1 1 1 1 1 1 0 10 1 1 1 0 5 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 S3 0 S4 0 S5 0 S6

PK 1 1

0 7

0 20

0 14

0 20

2 Se tienen las siguientes matrices:

3 1 4 1 0 0 A 5 1 6 0 0 0 8 0 9 0 1 1 5 B 7 2 C1 2 3 0 0 M
A) Construya con ellas una tabla Simplex, B) A partir de la tabla, reconstruya en todo lo que pueda el modelo original, C) Indique que solucin se puede inferir de esta tabla y que opiniones se pueden dar. Respuestas A) B 5 7 2 1 X1 3 5 8 2 X2 1 1 0 3 X3 4 6 9 0 S1 1 0 0 0 S2 0 0 -1 M A1 0 0 1

0 ? M

S1 ? A1

La tabla no se puede construir porque es inconsistente al no tener matriz unidad B)

Z x1 2 x 2 3 x3 ? sujeto a 3 x1 x 2 4 x3 5 8 x1 0 x 2 9 x3 2 ???
C) Aparenta ser una solucin trivial, en base a que estn en la base una Snack y una Artificial, pero no puede afirmarse.

3 Un artesano dispone de 6 planchas de enchapado decorativo y de 28 horas de trabajo para hacer

biombos decorativos. Solamente hace dos modelos que tiene optimizados: Modelo I usa 2 planchas y 7 horas de trabajo. Gana $120 Modelo II una plancha y 8 horas. Gana $80 Cuntos biombos debe fabricar de cada modelo para maximizar sus ganancias? a) escriba el modelo lineal b) intente una solucin grfica y justifique las decisiones que tomo para resolverlo, o, en caso de no poder, indique que le elementos le haran falta para hacerlo Respuestas: a)

Z 120 M 1 80 M 2 max sujeto a : 2M 1 M 2 6 7 M 1 8M 2 28 M1 0 M2 0

b)

Soluciones factibles: Como se considera que no se pueden fabricar fracciones de biombo se analizan no solo los vrtices sino las soluciones enteras que caen en el espacio de soluciones factibles: Vrtice A B C D -e -f -g -h -i -j -k -l X1 0 0 2,222 3 0 0 0 1 1 1 2 2 X2 0 3,5 1,55 0 1 2 3 0 1 2 0 1 Z 0 280 391 360 80 160 240 120 200 280 240 320 Observaciones Solucin fraccionaria Solucin fraccionaria OPTIMO

4 Volkswagen fabrica cajas de velocidad en Crdoba y Toluca con la siguiente matriz de costos y nivel
mximo de produccin: Crdoba Caja ZF a ZF b ZF c Costo 100 120 180 Produccin 500 400 200 Costo 95 130 190 Toluca Produccin 800 300 300

En San Paulo y en Recife fabrica motores: Motor 1,6 1,9 2 1,8 Costo 120 130 140 140 San Pablo Produccin 300 200 400 200 Recife Costo 130 140 150 Produccin 700 300 400 -

Las plantas de armado estn ubicadas en Pacheco, San Pablo, Mexico y Santiago y tienen las demandas y costos de flete y pedidos que se indican: Pacheco FLETE Cordoba Toluca San Pablo Recife DEMANDA CAJAS ZFa ZF b ZFc DEMANDA MOTORES 1,6 1,9 2 1,8 10 100 50 60 300 200 100 500 400 San Pablo 100 60 0 10 500 300 200 500 250 200 200 Santiago 60 100 80 90 500 200 200 250 200 -

a) Construir el modelo que permita establecer la logstica de menor costo. b) Una vez hecho el modelo anterior, se le informa que la planta de Mxico puede tener una cada de demanda del 15%. Haga comentarios sobre la validez del modelo construido. Respuestas: a) Para la provisin de Cajas, las variables son del tipo caja modelo a, b o c fabicada en C o en T al destino P SP o SG:

b) Para la provisin de motores, las variables son del tipo 1, 2, 3 o 4 fabricados en SP o R con destino P SP o SG:

Se puede resolver como 6 modelos independientes o como un solo modelo con 32 variables de decisin. B) Como es un conjunto de modelos equilibrados, se puede generar un nodo ficticio de arribo de motores y cajas de cada modelo para decidir cual es la fabrica que produce menos (ver enunciado que dice nivel mximo)