Microsoft Excel 10.

0 Informe de respuestas
Hoja de clculo: [SOLUCION PROBLEM TAREA #22.xls]Hoja1
Informe creado: 13/11/2002 8:26:33

Celda objetivo (Mnimo)

Celda Nombre Valor original Valor final
$H$15 Funcion objetivo (Xi) Totales 403.1 403.1

Celdas cambiantes
Celda Nombre Valor original Valor final
$C$16 SOLUCION x1 93.8 93.8
$D$16 SOLUCION x2 125.0 125.0
$E$16 SOLUCION x3 56.3 56.3
$F$16 SOLUCION x4 0.0 0.0
$G$16 SOLUCION x5 225.0 225.0

Restricciones
Celda Nombre Valor de la celda frmula Estado Divergencia
$H$5 restriccion 1 Totales 500.0 $H$5>=$J$5 Obligatorio 0.0
$H$6 restriccion 2 Totales 0.0 $H$6>=$J$6 Obligatorio 0.0
$H$7 restriccion 3 Totales 0.0 $H$7>=$J$7 Obligatorio 0.0
$H$8 restriccion 4 Totales 0.0 $H$8>=$J$8 Obligatorio 0.0
$H$9 restriccion 5 Totales 93.8 $H$9<=$J$9 Opcional 106.25
$H$10 restriccin 6 Totales 125.0 $H$10<=$J$10 Opcional 275
$H$11 restriccin 7 Totales 56.3 $H$11<=$J$11 Opcional 43.75
$H$12 restriccin 8 Totales 0.0 $H$12<=$J$12 Opcional 50
$H$13 restriccin 9 Totales 225.0 $H$13<=$J$13 Opcional 575
Microsoft Excel 10.0 Informe de sensibilidad
Hoja de clculo: [SOLUCION PROBLEM TAREA #22.xls]Hoja1
Informe creado: 13/11/2002 8:26:33

Celdas cambiantes
Valor Gradiente Coeficiente Aumento Aumento
Celda Nombre Igual reducido objetivo permisible permisible
$C$16 SOLUCION x1 93.8 0.0 1.5 0 0.55
$D$16 SOLUCION x2 125.0 0.0 0.75 6.43371E+13 0.275
$E$16 SOLUCION x3 56.3 0.0 2 1.375 0.125
$F$16 SOLUCION x4 0.0 0.1 1.75 1E+030 0.125
$G$16 SOLUCION x5 225.0 0.0 0.25 0.34375 0.25

Restricciones
Valor Sombra Restriccin Aumento Aumento
Celda Nombre Igual precio lado derecho permisible permisible
$H$5 restriccion 1 Totales 500.0 0.8 500 388.8888889 500
$H$6 restriccion 2 Totales 0.0 1.7 0 43.75 56.25
$H$7 restriccion 3 Totales 0.0 1.4 0 42.5 37.5
$H$8 restriccion 4 Totales 0.0 1.4 0 55 25
$H$9 restriccion 5 Totales 93.8 0.0 200 1E+030 106.25
$H$10 restriccin 6 Totales 125.0 0.0 400 1E+030 275
$H$11 restriccin 7 Totales 56.3 0.0 100 1E+030 43.75
$H$12 restriccin 8 Totales 0.0 0.0 50 1E+030 50
$H$13 restriccin 9 Totales 225.0 0.0 800 1E+030 575
Microsoft Excel 10.0 Informe de lmites
Hoja de clculo: [SOLUCION PROBLEM TAREA #22.xls]Informe de lmites 2
Informe creado: 13/11/2002 8:26:33

Celda objetivo
Celda Nombre Igual
$H$15 Funcion objetivo (Xi) Totales 403.1

Celdas cambiantes Lmite Celda Lmite Celda

Celda Nombre Igual inferior objetivo superior objetivo
$C$16 SOLUCION x1 93.8 93.8 403.1 93.8 403.1
$D$16 SOLUCION x2 125.0 125.0 403.1 125.0 403.1
$E$16 SOLUCION x3 56.3 56.3 403.1 56.3 403.1
$F$16 SOLUCION x4 0.0 0.0 403.1 0.0 403.1
$G$16 SOLUCION x5 225.0 225.0 403.1 225.0 403.1
Microsoft Excel 10.0 Informe de respuestas
Hoja de clculo: [SOLUCION PROB. PLANIF. PERSONAL.xls]Hoja1
Informe creado: 23/05/2003 21:54:43

Celda objetivo (Mnimo)

Celda Nombre Valor original Valor final
$I$15 Funcion objetivo (Xi) Totales 5850.0 5850.0

Celdas cambiantes
Celda Nombre Valor original Valor final
$C$16 SOLUCION N1 5.0 5.0
$D$16 SOLUCION N2 55.0 55.0
$E$16 SOLUCION N3 0.0 0.0
$F$16 SOLUCION N4 35.0 35.0
$G$16 SOLUCION N5 20.0 20.0
$H$16 SOLUCION N6 20.0 20.0

Restricciones
Celda Nombre Valor de la celda frmula Estado Divergencia
$I$5 restriccion 1 Totales 60.0 $I$5>=$K$5 Obligatorio 0.0
$I$6 restriccion 2 Totales 55.0 $I$6>=$K$6 Opcional 5.0
$I$7 restriccion 3 Totales 35.0 $I$7>=$K$7 Obligatorio 0.0
$I$8 restriccion 4 Totales 55.0 $I$8>=$K$8 Obligatorio 0.0
$I$9 restriccion 5 Totales 40.0 $I$9>=$K$9 Obligatorio 0.0
$I$10 restriccin 6 Totales 25.0 $I$10>=$K$10 Obligatorio 0.0
Microsoft Excel 10.0 Informe de sensibilidad
Hoja de clculo: [SOLUCION PROB. PLANIF. PERSONAL.xls]Hoja1
Informe creado: 23/05/2003 21:54:43

Celdas cambiantes
Valor Gradiente Coeficiente Aumento Aumento
Celda Nombre Igual reducido objetivo permisible permisible
$C$16 SOLUCION N1 5.0 0.0 50 30 10
$D$16 SOLUCION N2 55.0 0.0 40 10 30
$E$16 SOLUCION N3 0.0 10.0 40 1E+030 10
$F$16 SOLUCION N4 35.0 0.0 40 10 30
$G$16 SOLUCION N5 20.0 0.0 50 30 10
$H$16 SOLUCION N6 20.0 0.0 50 10 30

Restricciones
Valor Sombra Restriccin Aumento Aumento
Celda Nombre Igual precio lado derecho permisible permisible
$I$5 restriccion 1 Totales 60.0 40.0 60 1E+030 5
$I$6 restriccion 2 Totales 55.0 0.0 50 5 1E+030
$I$7 restriccion 3 Totales 35.0 30.0 35 5 5
$I$8 restriccion 4 Totales 55.0 10.0 55 5 5
$I$9 restriccion 5 Totales 40.0 40.0 40 5 5
$I$10 restriccin 6 Totales 25.0 10.0 25 5 5
Microsoft Excel 10.0 Informe de lmites
Hoja de clculo: [SOLUCION PROB. PLANIF. PERSONAL.xls]Informe de lmites 1
Informe creado: 23/05/2003 21:54:43

Celda objetivo
Celda Nombre Igual
$I$15 Funcion objetivo (Xi) Totales 5850.0

Celdas cambiantes Lmite Celda Lmite Celda

Celda Nombre Igual inferior objetivo superior objetivo
$C$16 SOLUCION N1 5.0 5.0 5850.0 #N/A #N/A
$D$16 SOLUCION N2 55.0 55.0 5850.0 #N/A #N/A
$E$16 SOLUCION N3 0.0 0.0 5850.0 #N/A #N/A
$F$16 SOLUCION N4 35.0 35.0 5850.0 #N/A #N/A
$G$16 SOLUCION N5 20.0 20.0 5850.0 #N/A #N/A
$H$16 SOLUCION N6 20.0 20.0 5850.0 #N/A #N/A
Microsoft Excel 10.0 Informe de respuestas
Hoja de clculo: [SOLUCION PROB. MEZCLA.xls]Hoja1
Informe creado: 23/05/2003 23:11:13

Celda objetivo (Mximo)

Celda Nombre Valor original Valor final
$G$15 Funcion objetivo (Xi) Totales 0.0 125,000.0

Celdas cambiantes
Celda Nombre Valor original Valor final
$C$16 SOLUCION X11 0.0 36000.0
$D$16 SOLUCION X12 0.0 4000.0
$E$16 SOLUCION X21 0.0 14000.0
$F$16 SOLUCION X22 0.0 1000.0

Restricciones
Celda Nombre Valor de la celda frmula Estado Divergencia
$G$5 restriccion 1 Totales 40000.0 $G$5<=$I$5 Obligatorio 0
$G$6 restriccion 2 Totales 15000.0 $G$6<=$I$6 Opcional 45000
$G$7 restriccion 3 Totales 50000.0 $G$7>=$I$7 Obligatorio 0.0
$G$8 restriccion 4 Totales 50000.0 $G$8<=$I$8 Opcional 50000
$G$9 restriccion 5 Totales 5000.0 $G$9>=$I$9 Obligatorio 0.0
$G$10 restriccin 6 Totales 5000.0 $G$10<=$I$10 Opcional 15000
$G$11 restriccin 7 Totales -40000.0 $G$11<=$I$11 Opcional 40000
$G$12 restriccin 8 Totales 0.0 $G$12<=$I$12 Obligatorio 0
$G$13 restriccin 9 Totales 104000.0 $G$13>=$I$13 Opcional 104000.0
$G$14 restriccin 10 Totales 6000.0 $G$14>=$I$14 Opcional 6000.0
Microsoft Excel 10.0 Informe de sensibilidad
Hoja de clculo: [SOLUCION PROB. MEZCLA.xls]Hoja1
Informe creado: 23/05/2003 23:11:13

Celdas cambiantes
Valor Gradiente Coeficiente Aumento Aumento
Celda Nombre Igual reducido objetivo permisible permisible
$C$16 SOLUCION X11 36000.0 0.0 4 0 1.25
$D$16 SOLUCION X12 4000.0 0.0 6 1.25 0
$E$16 SOLUCION X21 14000.0 0.0 -3 1.25 0
$F$16 SOLUCION X22 1000.0 0.0 -1 0 1E+030

Restricciones
Valor Sombra Restriccin Aumento Aumento
Celda Nombre Igual precio lado derecho permisible permisible
$G$5 restriccion 1 Totales 40000.0 7.0 40000 4000 36000
$G$6 restriccion 2 Totales 15000.0 0.0 60000 1E+030 45000
$G$7 restriccion 3 Totales 50000.0 -3.0 50000 45000 5000
$G$8 restriccion 4 Totales 50000.0 0.0 100000 1E+030 50000
$G$9 restriccion 5 Totales 5000.0 -1.0 5000 15000 5000
$G$10 restriccin 6 Totales 5000.0 0.0 20000 1E+030 15000
$G$11 restriccin 7 Totales -40000.0 0.0 0 1E+030 40000
$G$12 restriccin 8 Totales 0.0 0.0 0 5454.545455 40000
$G$13 restriccin 9 Totales 104000.0 0.0 0 104000 1E+030
$G$14 restriccin 10 Totales 6000.0 0.0 0 6000 1E+030
Microsoft Excel 10.0 Informe de lmites
Hoja de clculo: [SOLUCION PROB. MEZCLA.xls]Informe de lmites 3
Informe creado: 23/05/2003 23:11:13

Celda objetivo
Celda Nombre Igual
$G$15 Funcion objetivo (Xi) Totales 125,000.0

Celdas cambiantes Lmite Celda Lmite Celda

Celda Nombre Igual inferior objetivo superior objetivo
$C$16 SOLUCION X11 36000.0 36000.0 125000.0 36000.0 125000.0
$D$16 SOLUCION X12 4000.0 4000.0 125000.0 4000.0 125000.0
$E$16 SOLUCION X21 14000.0 14000.0 125000.0 59000.0 -10000.0
$F$16 SOLUCION X22 1000.0 1000.0 125000.0 16000.0 110000.0
 SOLUCION PROBLEMA MEZCLA

VARIABLES DE DECISION Limite de la

X11 X12 X21 X22 Totales Simbolo
restriccion 1 1.0 1.0 0.0 0.0 40,000 <=
restriccion 2 0.0 0.0 1.0 1.0 15,000 <=
restriccion 3 1.0 0.0 1.0 0.0 50,000 >=
restriccion 4 1.0 0.0 1.0 0.0 50,000 <=
restriccion 5 0.0 1.0 0.0 1.0 5,000 >=
restriccin 6 0.0 1.0 0.0 1.0 5,000 <=
restriccin 7 2.0 0.0 -8.0 0.0 -40,000 <=
restriccin 8 0.0 2.0 0.0 -8.0 0 <=
restriccin 9 -1.0 0.0 10.0 0.0 104,000 >=
restriccin 10 0.0 -1.0 0.0 10.0 6,000 >=
Funcion objetivo (Xi) 4.0 6.0 -3.0 -1.0 125,000
SOLUCION 36,000 4,000 14,000 1,000

Una refinera de petrleos produce dos tipos de gasolina sin plomo: regular y extra, los cuales vende
a su cadena de estaciones de servicio en US$12 y US$14 por barril, respectivamente. Ambos tipos
se preparan del inventario de petrleo nacional refinado y de petrleo importado refinado que tiene
la refinera y deben cumplir las especificaciones que se presentan en la siguiente tabla:

Presin mxima Octanaje Demanda mxima Entregas mnimas

de vapor mnimo [barril/semana] [barril/semana]
 REGULAR 23 88 100,000 50,000
EXTRA 23 93 20,000 5,000

Las caractersticas del inventario de petrleos refinados son las siguientes:

Presin Octanaje Inventario Costo

de vapor [barril] [US$/barril]
NACIONAL 25 87 40,000 8
IMPORTADO 15 98 60,000 15

Formule un modelo de programacin lineal que permita maximizar la ganancia semanal de la refinera.

Modelo:
Para poder formular un modelo para el problema supondremos que no existen prdidas en el proceso de refinamiento y que tanto el octanaje como la presin de v

De acuerdo al supuesto anterior debemos definir variables que nos permitan controlar que proporcin de cada tipo de petrleo se empleara para fabricar cada tip

xij = cantidad de petrleo refinado tipo i (i = 1; 2) para fabricar gasolina j (j = 1; 2)

Consideremos las variables anteriores en barriles, de modo de emplear las proporciones entregadas en el enunciado.

Como se conoce el precio de venta de cada gasolina y el costo de cada petrleo, la funcin objetivo se reduce a maximizar la diferencia entre ingresos y costos, e

Max 12(x11 + x21) + 14(x12 + x22) - 8(x11 + x12) - 15(x21 + x22) COSTO

A continuacin construimos las restricciones. Las restricciones respecto de inventario disponible y demanda de cada tipo de gasolina se explican por s solas:

x11 + x12 40000 (Inventario petrleo tipo 1)

x21 + x22 60000 (Inventario petrleo tipo 2)

x11 + x21 50000 (Demanda mnima de gasolina tipo 1)

x11 + x21 100000 (Demanda mxima de gasolina tipo 1)

x12 + x22 5000 (Demanda mnima de gasolina tipo 2)

x12 + x22 20000 (Demanda mxima de gasolina tipo 2)

Las restricciones de presin de vapor y de octanaje mnimo deben ser normalizadas respecto de la

cantidad total fabricada, que no es necesariamente la cantidad mxima o mnima posible de fabricar.

25x11+15x21 23 (Presin de vapor mxima gasolina tipo 1)

Limite de la
restriccion
40,000
60,000
50,000
100,000
5,000
20,000
0
0
0
0
ctanaje como la presin de vapor se pueden mezclar linealmente.

leara para fabricar cada tipo de gasolina, as:

ia entre ingresos y costos, es decir, las utilidades.

e explican por s solas: