You are on page 1of 4

PROBLEMAS RESUELTOS EN LA CLASE

1.- Problema de Planificacin de Produccin (probplanproduc.xls)


La empresa COMPAQ necesita satisfacer la demanda de computadores por parte de sus clientes (grandes corporaciones e instituciones educacionales)
Actualmente COMPAQ
tiene 5000 computadores en inventario. La demanda esperada para los prximos trimestres son 7000, 15000, 10000 y 8000. COMPAQ tiene el material
computadores cada trimestre, a un costo de US$ 2000 por computador.
Empleando sobretiempo del personal se pueden producir hasta 2500 computadores ms a un costo individual de US$ 2200. Los computadores producid
satisfacer la demanda de ese perodo, o bien
quedar en inventario para ser usados posteriormente. Cada computador en inventario tiene un costo adicional de US$100 por perodo para reflejar los c
COMPAQ su demanda a costo mnimo?
Modelo:
En este caso la decisin a tomar corresponde a la produccin de computadores por trimestre. Como se puede fabricar computadores en horario normal
tipos
de produccin en variables distintas. Adems, se debe decidir en cada perodo cuantas unidades guardar
en inventario. Definamos las siguientes variables ( Con Solver:
t = 1 : : : 4):
xt = produccin en el perodo t en horario normal
yt = produccin en el perodo t en sobretiempo
it = inventario al final del perodo t
De acuerdo a las variables definidas podemos formular el modelo completo considerando el balance trimestra
trimestre respectivo.
Min z = 2000(x1 + x2 + x3 + x4) + 2200(y1 + y2 + y3 + y4) + 100(i1 + i2 + i3)
Sujeto a las Restricciones con Solver Tipo de "PC"
5000 + x1 + y1 = 7000 + i1 .. o sea: Q29= Q31 Stock inicial:
i1 + x2 + y2 = 15000 + i2 .. R29= R31 Prod. normal $2,000
i2 + x3 + y3 = 10000 + i3 .. S29= S31 Prod. sobrecosto $2,200
i3 + x4 + y4 = 8000 .. T29= T31 Prod.para stock $100
xt 10000 .. = U26 Prod y stck
t .. Demanda
yt 2500 .. = U27 demadna y st
t
xt; yt; it 0 .. opcin no negativos
t
Para la formulacin anterior se ha supuesto que cada computador es completamente fabricado en horario normal o en sobretiempo y que las variables p
estos supuestos es correcto en la situacin real, pero constituye una buena aproximacin del problema.

SOLUCION PROBLEMA PLANIFICACION DE LA PRODUCCION

VARIABLES DE DECISIN Limite de


x1 x2 x3 x4 y1 y2 y3 y4 i1 i2 i3 Totales Simbolo
la restriccion
restriccion
1 1 0 0 0 1 0 0 0 -1 0 0 2,000 = 2,000
restriccion
0 2 1 0 0 0 1 0 0 1 -1 0 15,000 = 15,000
restriccion
0 3 0 1 0 0 0 1 0 0 1 -1 10,000 = 10,000
restriccion
0 4 0 0 1 0 0 0 1 0 0 1 8,000 = 8,000
restriccion
1 5 0 0 0 0 0 0 0 0 0 0 10,000 <= 10,000
restriccin
0 6 1 0 0 0 0 0 0 0 0 0 10,000 <= 10,000
restriccin
0 7 0 1 0 0 0 0 0 0 0 0 6,000 <= 10,000
restriccin
0 8 0 0 1 0 0 0 0 0 0 0 2,250 <= 10,000
restriccin
0 9 0 0 0 1 0 0 0 0 0 0 2,500 <= 2,500
restriccin
0 10 0 0 0 0 1 0 0 0 0 0 2,500 <= 2,500
restriccin
0 11 0 0 0 0 0 1 0 0 0 0 0 <= 2,500
restricci 0 0 0 0 0 0 0 1 0 0 0 0 <= 2,500
Funcion o2,000 2,000 2,000 2,000 2,200 2,200 2,200 2,200 100 100 100 65,990,000 ????
SOLUCIO10,000 8,400 6,000 2,250 2,500 2,500 0 0 10,500 ### 0
s e instituciones educacionales) para los prximos 4 trimestres.

8000. COMPAQ tiene el material y la Capacidad de producir hasta 10000

200. Los computadores producidos en un trimestre pueden ser usados para

00 por perodo para reflejar los costos de almacenaje. Como puede satisfacer

omputadores en horario normal y en sobretiempo es conveniente separar ambos

Un planteo con con SOLVER


1 2 3 4 SUMA Cap. Trim
5000 5000
7000 10000 10000 8000 35000 10000
0 0 0 0 0 2500
5000 0 0 0
12000 15000 10000 8000 Min. Costo:
7000 15000 10000 8000 40000 $70,500,000 no incluye el costo delos 5000 iniciales
12000 15000 10000 8000

obretiempo y que las variables pueden ser no enteras. Evidentemente ninguno de

Limite de
la restriccion
SOLUCION PROBLEMA PLANIFICACIN DE LA PRODUCCIN con Solver

VARIABLES DE DECISIN Limite de


x1 x2 x3 x4 y1 y2 y3 y4 i1 i2 i3 Totales Simbolo
la restriccion
restriccion 11 0 0 0 1 0 0 0 -1 0 0 2,000 = 2,000
restriccion 02 1 0 0 0 1 0 0 1 -1 0 15,000 = 15,000
restriccion 03 0 1 0 0 0 1 0 0 1 -1 10,000 = 10,000
restriccion 04 0 0 1 0 0 0 1 0 0 1 8,000 = 8,000
restriccion 15 0 0 0 0 0 0 0 0 0 0 10,000 <= 10,000
restriccin 06 1 0 0 0 0 0 0 0 0 0 10,000 <= 10,000
restriccin 07 0 1 0 0 0 0 0 0 0 0 6,000 <= 10,000
restriccin 08 0 0 1 0 0 0 0 0 0 0 2,250 <= 10,000
restriccin 09 0 0 0 1 0 0 0 0 0 0 2,500 <= 2,500
restriccin 010 0 0 0 0 1 0 0 0 0 0 2,500 <= 2,500
restriccin 011 0 0 0 0 0 1 0 0 0 0 0 <= 2,500
restriccin 12
0 0 0 0 0 0 0 1 0 0 0 0 <= 2,500
Funcion objetivo
2,000(Xi)
2,000 2,000 2,000 2,200 2,200 2,200 2,200 100 100 100 ###
SOLUCION ### 8,400 6,000 2,250 2,500 2,500 0 0 ### 6,400 0
Limite de
la restriccion