Microsoft Excel 10.

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

Celda objetivo (Mínimo)

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 fórmula 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 restricción 6 Totales 125.0 $H$10<=$J$10 Opcional 275
$H$11 restricción 7 Totales 56.3 $H$11<=$J$11 Opcional 43.75
$H$12 restricción 8 Totales 0.0 $H$12<=$J$12 Opcional 50
$H$13 restricción 9 Totales 225.0 $H$13<=$J$13 Opcional 575
Microsoft Excel 10.0 Informe de sensibilidad
Hoja de cálculo: [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 Restricción 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 restricción 6 Totales 125.0 0.0 400 1E+030 275
$H$11 restricción 7 Totales 56.3 0.0 100 1E+030 43.75
$H$12 restricción 8 Totales 0.0 0.0 50 1E+030 50
$H$13 restricción 9 Totales 225.0 0.0 800 1E+030 575
Microsoft Excel 10.0 Informe de límites
Hoja de cálculo: [SOLUCION PROBLEM TAREA #22.xls]Informe de límites 2
Informe creado: 13/11/2002 8:26:33

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

Celdas cambiantes Límite Celda Límite 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 cálculo: [SOLUCION PROB PLANIFICACION PRODUCC..xls]Hoja1
Informe creado: 23/05/2003 21:53:03

Celda objetivo (Mínimo)

Celda Nombre Valor original Valor final
$N$17 Funcion objetivo (Xi) Totales 65,990,000 65,990,000

Celdas cambiantes
Celda Nombre Valor original Valor final
$C$18 SOLUCION x1 10,000 10,000
$D$18 SOLUCION x2 8,400 8,400
$E$18 SOLUCION x3 6,000 6,000
$F$18 SOLUCION x4 2,250 2,250
$G$18 SOLUCION y1 2,500 2,500
$H$18 SOLUCION y2 2,500 2,500
$I$18 SOLUCION y3 0 0
$J$18 SOLUCION y4 0 0
$K$18 SOLUCION i1 10,500 10,500
$L$18 SOLUCION i2 6,400 6,400
$M$18 SOLUCION i3 0 0

Restricciones
Celda Nombre Valor de la celda fórmula Estado Divergencia
$N$5 restriccion 1 Totales 2,000 $N$5=$P$5 Opcional 0
$N$6 restriccion 2 Totales 15,000 $N$6=$P$6 Opcional 0
$N$7 restriccion 3 Totales 10,000 $N$7=$P$7 Opcional 0
$N$8 restriccion 4 Totales 8,000 $N$8=$P$8 Opcional 0
$N$9 restriccion 5 Totales 10,000 $N$9<=$P$9 Obligatorio 0
$N$10 restricción 6 Totales 10,000 $N$10<=$P$10 Obligatorio 0
$N$11 restricción 7 Totales 6,000 $N$11<=$P$11 Opcional 4000
$N$12 restricción 8 Totales 2,250 $N$12<=$P$12 Opcional 7750
$N$13 restricción 9 Totales 2,500 $N$13<=$P$13 Obligatorio 0
$N$14 restricción 10 Totales 2,500 $N$14<=$P$14 Obligatorio 0
$N$15 restricción 11 Totales 0 $N$15<=$P$15 Opcional 2500
$N$16 restricción 12 Totales 0 $N$16<=$P$16 Opcional 2500
Microsoft Excel 10.0 Informe de sensibilidad
Hoja de cálculo: [SOLUCION PROB PLANIFICACION PRODUCC..xls]Hoja1
Informe creado: 23/05/2003 21:53:03

Celdas cambiantes
Valor Gradiente Coeficiente Aumento Aumento
Celda Nombre Igual reducido objetivo permisible permisible
$C$18 SOLUCION x1 10,000 0 2000 1886.666667 1E+030
$D$18 SOLUCION x2 8,400 0 2000 1233.333333 3933.333333
$E$18 SOLUCION x3 6,000 0 2000 200 590
$F$18 SOLUCION x4 2,250 0 2000 200 3373.333333
$G$18 SOLUCION y1 2,500 0 2200 1686.666667 1E+030
$H$18 SOLUCION y2 2,500 0 2200 786.6666667 1E+030
$I$18 SOLUCION y3 0 200 2200 1E+030 200
$J$18 SOLUCION y4 0 200 2200 1E+030 200
$K$18 SOLUCION i1 10,500 0 100 1686.666667 1E+030
$L$18 SOLUCION i2 6,400 0 100 983.3333333 1E+030
$M$18 SOLUCION i3 0 2,433 100 1E+030 2433.333333

Restricciones
Valor Sombra Restricción Aumento Aumento
Celda Nombre Igual precio lado derecho permisible permisible
$N$5 restriccion 1 Totales 2,000 3,387 2000 3000 4500
$N$6 restriccion 2 Totales 15,000 2,987 15000 3000 4500
$N$7 restriccion 3 Totales 10,000 3,333 10000 2400 3600
$N$8 restriccion 4 Totales 8,000 2,000 8000 7750 2250
$N$9 restriccion 5 Totales 10,000 -1,887 10000 4500 3000
$N$10 restricción 6 Totales 10,000 -987 10000 4500 3000
$N$11 restricción 7 Totales 6,000 0 10000 1E+030 4000
$N$12 restricción 8 Totales 2,250 0 10000 1E+030 7750
$N$13 restricción 9 Totales 2,500 -1,687 2500 4500 2500
$N$14 restricción 10 Totales 2,500 -787 2500 4500 2500
$N$15 restricción 11 Totales 0 0 2500 1E+030 2500
$N$16 restricción 12 Totales 0 0 2500 1E+030 2500
Microsoft Excel 10.0 Informe de límites
Hoja de cálculo: [SOLUCION PROB PLANIFICACION PRODUCC..xls]Informe de límites 1
Informe creado: 23/05/2003 21:53:04

Celda objetivo
Celda Nombre Igual
$N$17 Funcion objetivo (Xi) Totales 65,990,000

Celdas cambiantes Límite Celda Límite Celda

Celda Nombre Igual inferior objetivo superior objetivo
$C$18 SOLUCION x1 10,000 10,000 65,990,000 10,000 65,990,000
$D$18 SOLUCION x2 8,400 8,400 65,990,000 8,400 65,990,000
$E$18 SOLUCION x3 6,000 6,000 65,990,000 6,000 65,990,000
$F$18 SOLUCION x4 2,250 2,250 65,990,000 2,250 65,990,000
$G$18 SOLUCION y1 2,500 2,500 65,990,000 2,500 65,990,000
$H$18 SOLUCION y2 2,500 2,500 65,990,000 2,500 65,990,000
$I$18 SOLUCION y3 0 0 65,990,000 0 65,990,000
$J$18 SOLUCION y4 0 0 65,990,000 0 65,990,000
$K$18 SOLUCION i1 10,500 10,500 65,990,000 10,500 65,990,000
$L$18 SOLUCION i2 6,400 6,400 65,990,000 6,400 65,990,000
$M$18 SOLUCION i3 0 0 65,990,000 0 65,990,000
 SOLUCION PROBLEMA PLANIFICACIÓN DE LA PRODUCCIÓN

VARIABLES DE DECISIÓN
x1 x2 x3 x4 y1 y2 y3 y4 i1
restriccion 1 1 0 0 0 1 0 0 0 -1
restriccion 2 0 1 0 0 0 1 0 0 1
restriccion 3 0 0 1 0 0 0 1 0 0
restriccion 4 0 0 0 1 0 0 0 1 0
restriccion 5 1 0 0 0 0 0 0 0 0
restricción 6 0 1 0 0 0 0 0 0 0
restricción 7 0 0 1 0 0 0 0 0 0
restricción 8 0 0 0 1 0 0 0 0 0
restricción 9 0 0 0 0 1 0 0 0 0
restricción 10 0 0 0 0 0 1 0 0 0
restricción 11 0 0 0 0 0 0 1 0 0
restricción 12 0 0 0 0 0 0 0 1 0
Funcion objetivo (Xi) 2,000 2,000 2,000 2,000 2,200 2,200 2,200 2,200 100
SOLUCION 10,000 8,400 6,000 2,250 2,500 2,500 0 0 10,500
 Limite de
i2 i3 Totales Simbolo la restriccion
0 0 2,000 = 2,000
-1 0 15,000 = 15,000
1 -1 10,000 = 10,000
0 1 8,000 = 8,000
0 0 10,000 <= 10,000
0 0 10,000 <= 10,000
0 0 6,000 <= 10,000
0 0 2,250 <= 10,000
0 0 2,500 <= 2,500
0 0 2,500 <= 2,500
0 0 0 <= 2,500
0 0 0 <= 2,500
100 100 65,990,000
6,400 0
1.- Problema de Planificación de Producción

La empresa COMPAQ necesita satisfacer la demanda de computadores por parte de sus clientes
(grandes corporaciones e instituciones educacionales) para los próximos 4 trimestres. Actualmente
COMPAQ tiene 5000 computadores en inventario. La demanda esperada para los próximos 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 más a un costo
individual de US$ 2200. Los computadores producidos en un trimestre pueden ser usados para satisfacer
la demanda de ese período, o bien quedar en inventario para ser usados posteriormente. Cada computador
en inventario tiene un costo adicional de US$100 por período para reflejar los costos de almacenaje.
¿Como puede satisfacer COMPAQ su demanda a costo mínimo?

Modelo:
En este caso la decisión a tomar corresponde a la producción de computadores por trimestre. Como se puede fabricar co

de producción en variables distintas. Además, se debe decidir en cada período cuantas unidades guardar

en inventario. Definamos las siguientes variables (

t = 1 : : : 4):

xt = producción en el período t en horario normal

yt = producción en el período t en sobretiempo

it = inventario al final del período t

De acuerdo a las variables definidas podemos formular el modelo completo considerando el balance trimestral entre lo pro

trimestre respectivo.

Min z = 2000(x1 + x2 + x3 + x4) + 2200(y1 + y2 + y3 + y4) + 100(i1 + i2 + i3)

Sujeto a las Restricciones

5000 + x1 + y1 = 7000 + i1

i1 + x2 + y2 = 15000 + i2

i2 + x3 + y3 = 10000 + i3

i3 + x4 + y4 = 8000                  

xt  £  10000
 t

yt  £ 2500   
 t

xt; yt; it ³0

 t
Para la formulación anterior se ha supuesto que cada computador es completamente fabricado en horario normal o en so
 e sus clientes
es. Actualmente
próximos trimestres
ucir hasta 10000

s más a un costo
usados para satisfacer
mente. Cada computador
s de almacenaje.

trimestre. Como se puede fabricar computadores en horario normal y en sobretiempo es conveniente separar ambos tipos

ntas unidades guardar

rando el balance trimestral entre lo producido, lo proveniente del período anterior en inventario y la demanda del
e fabricado en horario normal o en sobretiempo y que las variables pueden ser no enteras. Evidentemente ninguno de estos supuesto
iente separar ambos tipos

la demanda del
entemente ninguno de estos supuestos es correcto en la situación real, pero constituye una buena aproximación del problema.
a aproximación del problema.