METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN 1ra.

Revisin 30 Junio 2001

EJERCICIO 1
Considere el Programa Lineal siguiente:
Max s.r. Z = 6 x 1 + 9 x2 (1) 4 x1 + 6 x2 12 (2) 2 x1 + 8 x2 16 (3) 2 x1 6 x1, x2 0

SE PIDE : (a) Resolver grficamente el PL anterior. Describir el conjunto de soluciones ptimas.

(a.1) Qu efecto podra tener en la Solucin ptima identificada en (a) si se modifica la restriccin (1), transformndose en : (1) 4 x1 + 6 x2 12 ? Qu efecto podra tener en la Solucin ptima identificada en (a) si se modifica la Funcin Objetivo, transformndose en : Z = - 6 x1 - 9 x2 ?

(a.2)

(b)

Aplicando el mtodo del Smplex para resolver este PL, se han identificado las siguientes Soluciones Bsicas:
(b.1) Completar la Tabla e identificar en cada Iteracin si se trata de una Solucin Bsica Factible, una Solucin Bsica ptima y en caso de ser ptima si es nica. Justificar. En cada Iteracin identificar las soluciones bsicas complementarias del Problema Primal y del Problema Dual asociado, indicando si las mismas son factibles y/u ptimas.
Var. Basicas N Ecuacion

(b.2)

ITERACION

x1

x2

x3

x4

x5

LD

Z x3 N 0 x4 x5 Z . . . Z . . . Z . . . Z . . .

(0) (1) (2) (3) (0) (1) (2) (3) (0) (1) (2) (3) (0) (1) (2) (3) (0) (1) (2) (3)

1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0

. . . . . . . . . 1 0 0 . 1 0 0 . 1 0 0

. . . . . 1 0 0 . . . . . 0 1 0 . 0 1 0

0 1 0 0 . 1/6 -8/6 0 . 1/4 -1/2 -1/2 . 2/5 -1/10 -4/5 . 0 1/6 -4/3

0 0 1 0 . 0 1 0 . 0 1 0 . -3/10 2/10 6/10 . 0 0 1

0 0 0 1 . 0 0 1 . 0 0 1 . 0 0 1 . 1/2 -1/3 7/6

0 . . . . . . . . . . . . . . . . . . .

N 1

N 2

N 3

N 4

-1-

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN 1ra. Revisin 30 Junio 2001

(c)

A partir del Informe de Resultados y del Informe de Sensibilidad del SOLVER correspondiente a la Solucin ptima del PL anterior responder :
(c.1) Identificar las Variables Bsicas y No-bsicas de la solucin FEV considerada en el SOLVER y reconstruir el vector b* correspondiente a la columna del Lado Derecho de la Tabla del Smplex. (c.2) Reconstruir la Lnea (0) de la Tabla Final del Smplex a partir de los datos aportados por los Informes del SOLVER. Justificar la respuesta. (c.3) Establecer el Rango de Optimalidad (Intervalo permitido para permanecer ptimo) de los coeficientes cj para j =1, 2. (c.4) Establecer el Rango de Factibilidad (Intervalo permitido para permanecer factible) de los coeficientes bi para i =1, 2, 3 (1) INFORME DE RESULTADOS
Worksheet: [Ej 1.xls]Ej 1 (Revision 2001) Report Created: 28-06-01 20:20:34

Target Cell (Max) Cell Name $D$13 TOTAL

Original Value Final Value 0 18

Adjustable Cells Cell Name $D$5 x1 $E$5 x2

Original Value Final Value 0 0 0 2

Constraints Cell Name $F$6 R1 Uso $F$7 R2 Uso $F$8 R3 Uso $D$5 x1 $E$5 x2

Cell Value 12 16 0 0 2

Formula $F$6<=$H$6 $F$7<=$H$7 $F$8<=$H$8 $D$5>=0 $E$5>=0

Status Slack Binding 0 Binding 0 Not Binding 6 Binding 0 Not Binding 2

(2) INFORME DE SENSIBILIDAD

Microsoft Excel 9.0 Sensitivity Report Worksheet: [Ej 1.xls]Ej 1 (Revision 2001) Report Created: 28-06-01 20:20:35

Adjustable Cells Cell Name $D$5 x1 $E$5 x2 Constraints Final Shadow Constraint Allowable Allowable Cell Name Value Price R.H. Side Increase Decrease $F$6 R1 Uso 12 1,5 12 7,5 0 $F$7 R2 Uso 16 0 16 0 10 $F$8 R3 Uso 0 0 6 1E+30 6 Final Reduced Objective Allowable Allowable Value Cost Coefficient Increase Decrease 0 0 6 0 3,75 2 0 9 15 0

-2-

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN 1ra. Revisin 30 Junio 2001

EJERCICIO 2 :
Una pequea empresa de produccin fabrica 3 productos en base a la combinacin de aluminio y acero inoxidable. El tiempo de fabricacin, as como el monto de cada uno de los recursos requeridos para la fabricacin de una unidad de producto y la ganancia unitaria de cada uno de los productos, se presentan en el siguiente cuadro. Por otro lado, se manejan las siguientes disponibilidades semanales para los siguientes insumos bsicos: 500 horas de produccin en planta, 600 kg. de aluminio y 900 kg. de acero.
Horas Produccin 1 1 2 Aluminio (kg.) 2 2 2 Acero (kg.) 1 2 3

Producto Ganancia (1) (2) (3) $40 $60 $80

SE PIDE :
(a) (b) Formular el Programa Lineal. que maximiza la ganancia total de la empresa. Construya el Problema Dual del Primal identificado en (a). En este caso, qu representan las variables de decisin en el Problema Dual? A Partir de los datos de los Informes del SOLVER responder a las siguientes preguntas : (c.1) Identificar la Solucin ptima del Problema Primal y las ecuaciones de definicin para esta solucin. Identificar la solucin que optimiza el Problema Dual Cul es el intervalo para la tasa de ganancia del producto 2 para que la solucin permanezca ptima? Cul es la ganancia total si c2 = 70? La mano de obra se paga $16 la hora. Si las horas extras se deben pagar 1 vez y media el valor de una hora normal, es conveniente para la empresa programar horas extras? Justificar. Interpretar el Rango de Factibilidad para el Aluminio y el Acero. Una empresa de distribucin vende paquetes que incluyen 1Kg. de aluminio y 1 Kg. de acero. Cuntos de estos paquetes puede comprar la firma fabricante sin afectar los precios sombra? Interpretar el Costo Reducido asociado al producto 1.

(c)

(c.2) (c.3)

(c.4)

(c.5) (c.6)

(c.7)

-3-

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN 1ra. Revisin 30 Junio 2001

(1) INFORME DE RESULTADOS

Target Cell (Max) Cell Name $D$12 TOTAL

Original Value Final Value 0 22.000

Adjustable Cells Cell Name $D$5 x1 $E$5 x2 $F$5 x3

Original Value Final Value 0 0 0 100 0 200

Constraints Cell Name $G$6 Horas Uso $G$7 Aluminio Uso $G$8 Acero Uso $D$5 x1 $E$5 x2 $F$5 x3

Cell Value 500 600 800 0 100 200

Formula $G$6<=$I$6 $G$7<=$I$7 $G$8<=$I$8 $D$5>=0 $E$5>=0 $F$5>=0

Status Slack Binding 0 Binding 0 Not Binding 100 Binding 0 Not Binding 100 Not Binding 200

(2) INFORME DE SENSIBILIDAD

Microsoft Excel 9.0 Sensitivity Report Worksheet: [Book2]Ej 2 (ASW-6.9) Report Created: 29-06-01 1:18:34

Adjustable Cells Cell Name $D$5 x1 $E$5 x2 $F$5 x3 Constraints Cell Name $G$6 Horas Uso $G$7 Aluminio Uso $G$8 Acero Uso Final Shadow Constraint Allowable Allowable Value Price R.H. Side Increase Decrease 500 20 500 100 200 600 20 600 200 100 800 0 900 1E+30 100 Final Reduced Objective Allowable Allowable Value Cost Coefficient Increase Decrease 0 -20 40 20 1E+30 100 0 60 20 20 200 0 80 40 20

-4-

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN 1ra. Revisin 30 Junio 2001

EJERCICIO 3 :

Considere un problema de Programacin Lineal en su forma estndar. Se pide etiquetar las siguientes afirmaciones como FALSA o VERDADERA, y despus justifique su respuesta:

(3.1)

Un modelo de Programacin Lineal puede tener como mximo 2 soluciones FEV ptimas alternativas. Si una solucin factible es ptima pero no FEV, entonces existe un nmero infinito de soluciones ptimas. Un PL Primal y el Dual asociado tienen necesariamente la misma cantidad de soluciones bsicas. Si x es una Solucin Factible cualquiera del Problema Primal, e y es una Solucin Factible cualquiera del Problema Dual, entonces se verifica que : cx = yb. A nivel de la Solucin ptima de un Problema de Programacin Lineal, el total de variables de decisin diferentes a 0 es igual al nmero total de restricciones funcionales del mismo. Un Costo Reducido igual a 0 para una variable de decisin No-bsica (asociado a una Solucin ptima), es un indicador de la presencia de Soluciones ptimas mltiples (alternativas).

(3.2)

(3.3)

(3.4)

(3.5)

(3.6)

-5-