Parcial 2 investigación de operaciones

UNIVERSIDAD MILITAR NUEVA GRANADA

PARCIAL CORTE 2 INVESTIGACIÓN DE OPERACIONES I

1. Se fabrican dos tipos de pan: blando e integral, estos se fabrican a partir de 120 unidades de harina y 80 unidades de levadura, las utilidades por unidad de los tipos de pan, la elaboración de requerimientos de harina y levadura se muestran en la siguiente tabla.

1. Formule un PL en que maximice la ganancia y cumpla con los requerimientos

[pic 1]

[pic 2]

[pic 3]

1. ¿Si el beneficio del pan blando aumenta $20, se puede cambiar la solución óptima (cambio de las variables básicas)?

[pic 4]

[pic 5]

1. ¿Si por demoras en el proveedor solo se tienen 75 unidades de harina es posible el cambio de la solución óptima (cambio en las variables básicas)?

[pic 6]

1. Se Le ofrecen hacer Pan francés que consumen 2 unidades de harina y una unidad de levadura con una utilidad de 12 es conveniente hacer este producto.

VALOR 2,5  HACER SIMPLEX OJO

1. La gerencia de la corporación Executive Furniture decidió expandir la capacidad de producción en su fábrica de Des Moines y disminuir la producción en sus otras fábricas. También reconoce un cambio de mercado para sus escritorios y revisa los requerimientos en sus tres almacenes.

a) Formule un PL para este caso

 b) Utilice la regla de la esquina noroeste para establecer un programa de envíos factible inicial y calcular su costo.

c) Utilice el método del salto de piedra en piedra para probar si es posible obtener una solución mejorada.

D) Explique el significado y las implicaciones de un índice de mejora que sea igual a 0. ¿Qué decisiones podría tomar la gerencia con esta información? ¿Exactamente cómo afecta esto la solución final?

[pic 7]

a) Formule un PL para este caso

Xij  número de unidades enviadas de la fuente i al destino j

donde,

i  1, 2, 3, con 1  Des Moines, 2  Evansville y 3  Fort Lauderdale

j  1, 2, 3, con 1  Albuquerque, 2  Boston y 3  Cleveland

La formulación de PL es:

Minimizar el costo total = 5X11 + 4X12 + 3X13 + 8X21 + 4X22++ 3X23 + 9X31 + 7X32 + 5X33

sujeto a:

X11 + X12 + X13 <= 300 (oferta en Des Moines)

X21 + X22 + X23 <=150  (oferta en Evansville)

X31 + X32 + X33 <= 250 (oferta en Fort Lauderdale)

X11 + X21 + X31 = 200 (demanda en Albuquerque)

X12 + X22 + X32 = 200 (demanda en Boston)

X13 + X23 + X33 = 300 (demanda en Cleveland)

 b) Utilice la regla de la esquina noroeste para establecer un programa de envíos factible inicial y calcular su costo.

 Costo =200(5) + 100(4) + 100(4) + 50(3) + 250(5) = 3200

VALOR 2,5

...