Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PROGRAMACIN LINEAL
APLICADA
Problemas 14 y 23, Captulo 9 del texto
Modelos Cuantitativos para Ingenieros,
11ed
PROBLEMA 1
EJERCICO #14, PAGINA 399, METODOS CUANTITATIVOS PARA INGENIEROS, 11eEd
El gerente de produccin de Classic Boat Corporation debe determinar cuntas unidades del
modelo Classic 21 producir durante los siguientes cuatro trimestres. La empresa tiene un inventario
inicial de 100 latas Classic 21 y la demanda para los cuatro trimestres es 2 000 unidades en el
trimestre 1, 4 000 en el 2, 3 000 en el 3 y 1500 en el 4. La empresa tiene una capacidad de
produccin limitada en cada trimestre. Es decir, hasta 4 000 unidades pueden producirse en el
trimestre 1, 3 000 en el 2, 2 000 en el 3, y 4000 en el 4. Cada lata guardada en inventario en los
trimestres 1 y 2 incurre en un costo de mantenimiento en inventario de $250 por unidad; el costo
de mantenimiento para los trimestres 3 y 4 es
$300 por unidad. Los costos de produccin para el primer trimestre son $10,000 por unidad; se
espera que este precio aumente 10% cada trimestre debido a los incrementos en los costos de
mano de obra y del material. La gerencia especific que el inventario final para el trimestre 4 debe
ser por lo menos de 500 latas.
a. Formule un modelo de programacin lineal que se utilice para determinar el programa de
produccin que minimizar el costo total de cumplir con la demanda en cada trimestre sujeto a las
capacidades de produccin en cada trimestre y tambin al inventario final requerido en el trimestre
4.
b. Resuelva el programa lineal formulado en el inciso a). Luego elabore una tabla que muestre el
nmero de unidades a fabricar para cada trimestre, el inventario final y los costos incurridos.
c. Interprete cada uno de los precios duales que corresponden a las restricciones elaboradas para
satisfacer la demanda en cada trimestre. Con base en estos precios duales, qu consejo le dara al
gerente de produccin?
d. Interprete cada uno de los precios duales que corresponden a la capacidad de produccin en
cada trimestre.
SOLUCIN
Resumen de Datos:
ACTUAL
INVENTARIO
DEMANDA
CAP. PRODUCCIN
COSTO DE MTTO
COSTO DE PRODUCC
1er
TRIMISTRE
2do
TRIMISTRE
3er
TRIMISTRE
2000
4000
250
10000
4000
3000
250
11000
3000
2000
300
12100
100
4to
TRIMISTRE
500
1500
4000
300
13310
Funcin Objetivo:
1) Qu es lo que busco?
Minimizar el costo total de cumplir con la demanda en cada trimestre sujeto a las capacidades de
produccin en cada trimestre y tambin al inventario final requerido en el trimestre 4.
2) Costos que se tiene:
*Costos de mantenimiento
*Costos de produccin
3) Variables
*Cantidad de produccin ::: X
* Inventario ::: I
4) Considerando lo anteriormente expuesto se tiene:
Donde,
() = +
Cm = Costo de mantenimiento
Cp = Costo de produccin
i = periodo de tiempo, siendo 1 = actual, 2 = 1er trimestre, 3 = 2do trimestre, 4 = 3er
trimestre, y, 5 = 4to trimestre
(min) = 10000 2 + 11000 3 + 12100 4 + 13310 5 + 250 2 + 250 3 + 300
4 + 300 5
Restricciones:
1) No negatividad
X2
X3
X4
X5
I2
I3
I4
I5
>=
>=
>=
>=
>=
>=
>=
>=
0
0
0
0
0
0
0
0
2) Demanda
3) Capacidad
2 1 2 = 2000 2 2 = 1900
3 + 2 3 = 4000
4 + 3 4 = 3000
5 + 4 5 = 1500
4) Inventario
2 4000
3 3000
4 2000
5 4000
POM-QM
1) Tabla de Datos
5 500
2) Solucin Obtenida
SOLUCIONES:
b)
1er
TRIMISTRE
2do
TRIMISTRE
3er
TRIMISTRE
4to
TRIMISTRE
UNID.
FABRICAR
INV. FINAL
COST. PROD
COST. INV
4000
2100
10000
250
40.525.000,00
3000
1100
11000
250
33.275.000,00
2000
100
12100
300
24.230.000,00
1900
500
13310
300
25.439.000,00
COSTO TOTAL
$ 123.469.000,00
c) Teniendo en cuenta que los valores sombra para las restricciones sobre satisfacer la demanda en
cada trimestre se tiene:
Precio Sombra/Unidad
1er TRIMISTRE
- 12.510,00
2do TRIMISTRE
-12.760,00
3er TRIMISTRE
-13.010,00
4to TRIMISTRE
-13.310,00
Es as que, la recomendacin para el gerente es que si desea satisfacer la demanda, lo haga durante
el primer trimestre donde el costo de perdida es ms bajo que en los otros trimestres, sin embargo,
se debe evaluar cuando ingreso nos otorgara el aumentar en una unidad la capacidad de
produccin a fin de conocer si es viable econmicamente dicho camino.
d) Teniendo en cuenta que los valores sombra para las restricciones sobre capacidad de produccin
en cada trimestre se tiene:
Precio Sombra/Unidad
1er TRIMISTRE
2.510,00
2do TRIMISTRE
1.760,00
3er TRIMISTRE
910,00
4to TRIMISTRE
PROBLEMA 2
EJERCICO #23, PAGINA 404, METODOS CUANTITATIVOS PARA INGENIEROS, 11eEd
EZ-Windows, Inc. fabrica ventanas de remplazo para empresas que se dedican a la remodelacin
de casas. En enero, la empresa produjo 15,000 ventanas y termin el mes con 9 000 en inventario.
Al equipo directivo de EZ-Windows le gustara desarrollar un programa de produccin para los tres
meses siguientes. Desde luego, un programa de produccin suave es deseable debido a que
mantiene a los empleados actuales y proporciona una operacin similar cada mes. Sin embargo,
dados los pronsticos de ventas, las capacidades de produccin y de almacenamiento, el equipo
directivo piensa que un programa de produccin suave con la misma cantidad de produccin no
sea posible cada mes.
Resumen de Datos:
SOLUCIN
1)
VENTAS REALIZADAS
INVENTARIO
PRONOSTICO DE VENTAS
CAP. PRODUCCIN
CAP. ALMACENAMIENTO
REALIZADO
ENERO
6000
9000
15000
PRONSTICO
FEBRERO
MARZO
15000
14000
6000
16500
14000
6000
ABRIL
20000
18000
6000
Funcin Objetivo:
1) Qu es lo que busco?
Minimizar los costos de cambiar los niveles de produccin al tiempo que se satisfacen los
pronsticos mensuales de ventas.
2) Planteamiento general para cada respecto a la demanda ser:
Donde,
(Vv) = 1 +
I = Inventario
Pr = Capacidad de produccin
i = cada mes, siendo 1= enero, 2 = febrero, 3= marzo, y, 4 = abril
Sin embargo, ya que la produccin vara de un periodo de tiempo a otro (mes a mes), asumimos
que ambos estados pueden coexistir entre s en un periodo de tiempo pequeo, por lo tanto:
= +
Pero como la produccin tiene un costo asociado a produccin en incremento o decremento
respecto al mes anterior, as:
$ = $1 + $0.65
4) Utilizando la informacin anterior ms los costos relacionados a la variabilidad en incremento o
decremento y utilizando una simbologa ms simple se tiene:
Donde,
Restricciones:
Si bien, la funcin objetivo es simple, cabe denotar que las variables de la misma estn en funcin
de otras ms, por lo tanto se tiene
1) No negatividad
I1
I2
I3
I4
Vv1
Vv2
Vv3
Vv4
X1
X2
X3
S1
S2
S3
>=
>=
>=
>=
>=
>=
>=
>=
>=
>=
>=
>=
>=
>=
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2) Capacidad
1
2
3
4
= 15000
14000
14000
18000
3) Inventario
4) Demanda
1
2
3
4
= 9000
6000
6000
6000
2 2 = 6000
2 + 3 3 = 16500
3 + 4 4 = 20000
5)
I+D
POM - QM
1) Tabla de Datos
2) Solucin Obtenida
2 1 + 2 = 15000
3 2 3 + 3 = 0
4 3 4 + 4 = 0