Ejercicio #10

La empresa COMPAQ necesita satisfacer la demanda de computadores por parte de sus clientes, para los próximos 4 trimestre
Actualmente COMPAQ tiene 5 000 computadores en inventario.
La demanda esperada para los próximos trimestres son 7000, 15 000, 10 000 y 8000.
COMPAQ tiene la capacidad de producir hasta 10 000 computadores cada trimestre, a un costo de US$ 2 000 por computador.
Empleando sobretiempo del personal se pueden producir hasta 2500 computadores más, a un costo individual de US$ 2 200.
Los computadores producidos en un trimestre pueden ser usados para satisfacer la demanda de ese período, o bien quedar en
Cada computador en inventario tiene un costo adicional de US$ 100 por período para reflejar los costos de almacenaje.
1) ¿Cómo puede satisfacer COMPAQ su demanda a costo mínimo?
2) Formule como modelo de programación lineal.

DATOS DEL EJERCICIO FÓRMULA

INVENTARIO INICIAL 5000 INV. FINAL

IF =
DEMANDA 15
1ER TRIMESTRE 7000
2 TRIMESTRE
DO
15000 V=
3 TRIMESTRE
ER
10000 65
4TO TRIMESTRE 8000

CAPACIDAD EN TIEMPO ORDINARIO 10000

COSTO $ 2,000

CAPACIDAD EN TIEMPO EXTRA 2500

COSTO $ 2,200

COSTO DE ALMACENAMIENTO 100 / C-P

sus clientes, para los próximos 4 trimestres.

a un costo de US$ 2 000 por computador.

más, a un costo individual de US$ 2 200.
emanda de ese período, o bien quedar en inventario para ser usados posteriormente.
a reflejar los costos de almacenaje.

INV. INICIAL PROD. REGULAR PROD. T. EXTRA DEMANDA O VENTAS

II + PR + PE - V
20 + 50 + 10 - V

II + PR + PE - IF
20 + 50 + 10 - 15
 PLAN DE PRODUCCIÓN
Producción en Producción en
Período Inventario Inicial Tiempo Regular Tiempo Extra Demanda
1ER Trimestre 5000 7000 0 7000
2DO Trimestre 5000 10000 0 15000
3ER Trimestre 0 10000 0 10000
4 Trimestre
TO
0 8000 0 8000

Capacidad Costo
Producción en Informe de Confide
Tiempo Regular 10000 $ 2,000
Producción en Informe de Resp
Tiempo Extra 2500 $ 2,200
Solución
Almacenamiento _ $ 100
 Producción Total (T.
Regular + T. Extra) Inventario Final Variables de decisión / V.D. i=
7000 5000 Ri Q. a producir en tiempo regular en el período i
10000 0 Ei Q. a producir en tiempo extra en el período i
10000 0 Fi Inventario final del período i
8000 0
Función Objetivo
FOMinZ0 = 2000 (R1 + R2 + R3 + R4) + 2200 (E1 + E2 + E3 + E4) + 100 (F1 +
nforme de Confidencialidad 1
Informe de Respuestas 1
Sujeto a las restricciones / S.A.
Solución
1) R1 , R2 , R3 , R4 <= 10000
2) E 1 , E2 , E3 , E4 <= 2500
3) R 1 + E 1 - F1 = 2000
4) F1 + R2 + E2 - F2 = 15000
5) F2 + R 3 + E 3 - F 3 = 10000
6) F3 + R 4 + E 4 - F 4 = 8000
 1,2,3,4
ar en el período i
en el período i

+ 2200 (E1 + E2 + E3 + E4) + 100 (F1 + F2 + F3 + F4)

Microsoft Excel 15.0 Informe de confidencialidad
Cuadro de Datos
Hoja de cálculo: [Libro1.xlsx]CÁLCULO
Informe creado: 21/10/2019 00:38:57

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$B$5 Cantidad a producir R1 7000 0 2000 100
$C$5 Cantidad a producir R2 10000 0 2000 100
$D$5 Cantidad a producir R3 10000 0 2000 200
$E$5 Cantidad a producir R4 8000 0 2000 200
$F$5 Cantidad a producir E1 0 200 2200 1E+030
$G$5 Cantidad a producir E2 0 100 2200 1E+030
$H$5 Cantidad a producir E3 0 0 2200 0
$I$5 Cantidad a producir E4 0 200 2200 1E+030
$J$5 Cantidad a producir F1 5000 0 100 100
$K$5 Cantidad a producir F2 0 0 100 1E+030
$L$5 Cantidad a producir F3 0 300 100 1E+030
$M$5 Cantidad a producir F4 0 2100 100 1E+030

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$N$12 Producción Máxima en Tiempo Regular (R1) 7000 0 10000 1E+030
$N$13 Producción Máxima en Tiempo Regular (R2) 10000 -100 10000 5000
$N$14 Producción Máxima en Tiempo Regular (R3) 10000 -200 10000 0
$N$15 Producción Máxima en Tiempo Regular (R4) 8000 0 10000 1E+030
$N$16 Producción Máxima en Tiempo Extra (E1) 0 0 2500 1E+030
$N$17 Producción Máxima en Tiempo Extra (E2) 0 0 2500 1E+030
$N$18 Producción Máxima en Tiempo Extra (E3) 0 0 2500 1E+030
$N$19 Producción Máxima en Tiempo Extra (E4) 0 0 2500 1E+030
$N$8 1ER Trimestre 2000 2000 2000 3000
$N$9 2DO Trimestre 15000 2100 15000 3000
$N$10 3ER Trimestre 10000 2200 10000 2500
$N$11 4TO Trimestre 8000 2000 8000 2000
Cuadro de Datos

Permisible
Reducir
0
1E+030
1E+030
2100
200
100
200
200
0
0
300
2100

Permisible
Reducir
3000
3000
2500
2000
2500
2500
2500
2500
7000
5000
0
8000
Microsoft Excel 15.0 Informe de respuestas
Cuadro de Datos
Hoja de cálculo: [Libro1.xlsx]CÁLCULO
Informe creado: 21/10/2019 00:38:56
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0,062 segundos.
Iteraciones: 8 Subproblemas: 0
Opciones de Solver
Tiempo máximo 100 seg., Iteraciones 100, Precision 0,000001
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 5%, Resolver sin restr

Celda objetivo (Mín)

Celda Nombre Valor original Valor final
$B$1 COSTO TOTAL 0 70500000

Celdas de variables
Celda Nombre Valor original Valor final Entero
$B$5 Cantidad a producir R1 0 7000 Continuar
$C$5 Cantidad a producir R2 0 10000 Continuar
$D$5 Cantidad a producir R3 0 10000 Continuar
$E$5 Cantidad a producir R4 0 8000 Continuar
$F$5 Cantidad a producir E1 0 0 Continuar
$G$5 Cantidad a producir E2 0 0 Continuar
$H$5 Cantidad a producir E3 0 0 Continuar
$I$5 Cantidad a producir E4 0 0 Continuar
$J$5 Cantidad a producir F1 0 5000 Continuar
$K$5 Cantidad a producir F2 0 0 Continuar
$L$5 Cantidad a producir F3 0 0 Continuar
$M$5 Cantidad a producir F4 0 0 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado
$N$12 Producción Máxima en Tiempo Regular (R1) 7000 $N$12<=$P$12 No vinculante
$N$13 Producción Máxima en Tiempo Regular (R2) 10000 $N$13<=$P$13 Vinculante
$N$14 Producción Máxima en Tiempo Regular (R3) 10000 $N$14<=$P$14 Vinculante
$N$15 Producción Máxima en Tiempo Regular (R4) 8000 $N$15<=$P$15 No vinculante
$N$16 Producción Máxima en Tiempo Extra (E1) 0 $N$16<=$P$16 No vinculante
$N$17 Producción Máxima en Tiempo Extra (E2) 0 $N$17<=$P$17 No vinculante
$N$18 Producción Máxima en Tiempo Extra (E3) 0 $N$18<=$P$18 No vinculante
$N$19 Producción Máxima en Tiempo Extra (E4) 0 $N$19<=$P$19 No vinculante
$N$8 1ER Trimestre 2000 $N$8=$P$8 Vinculante
$N$9 2DO Trimestre 15000 $N$9=$P$9 Vinculante
$N$10 3ER Trimestre 10000 $N$10=$P$10 Vinculante
$N$11 4TO Trimestre 8000 $N$11=$P$11 Vinculante
uadro de Datos

eros 5%, Resolver sin restricciones de enteros, Asumir no negativo

Demora
3000
0
0
2000
2500
2500
2500
2500
0
0
0
0
COSTO TOTAL $ 70,500,000

PRODUCCIÓN R1 R2 R3 R4 E1
Costo $ 2,000 $ 2,000 $ 2,000 $ 2,000 $ 2,200
Cantidad a producir 7000 10000 10000 8000 0

RESTRICCIONES
1ER Trimestre 1 1
2DO Trimestre 1
3 Trimestre
ER
1
4 Trimestre
TO
1
Producción Máxima en Tiempo Regular (R 1) 1
Producción Máxima en Tiempo Regular (R 2) 1
Producción Máxima en Tiempo Regular (R 3) 1
Producción Máxima en Tiempo Regular (R 4) 1
Producción Máxima en Tiempo Extra (E 1) 1
Producción Máxima en Tiempo Extra (E 2)
Producción Máxima en Tiempo Extra (E 3)
Producción Máxima en Tiempo Extra (E 4)

Cuadro de Datos
 E2 E3 E4 F1 F2 F3 F4
$ 2,200 $ 2,200 $ 2,200 $ 100 $ 100 $ 100 $ 100
0 0 0 5000 0 0 0

-1 2000 = 2000
1 1 -1 15000 = 15000
1 1 -1 10000 = 10000
1 1 -1 8000 = 8000
7000 <= 10000
10000 <= 10000
10000 <= 10000
8000 <= 10000
0 <= 2500
1 0 <= 2500
1 0 <= 2500
1 0 <= 2500