Trabajo presentado como parte del curso de Modelos para la

Toma de Decisiones:
Caso grupal ALFA

Alumnos:
Sandra Albines
Flor Bardales
Susana Del Rio
Mnica Portocarrero

Profesor: Juan Manuel Machuca

16 de Mayo del 2014


Caso Grupal Alfa
La empresa Alfa produce los productos A y B. Tienen la opcin de fabricar en dos
mquinas similares. La informacin referente a estas mquinas se encuentra en la
siguiente tabla:
Velocidad de produccin
(Unidades/hora)
Producto Mquina 1 Mquina 2
A 100 200
B 120 250
Costo de produccin ($/hora) 240 400

Los productos tienen que pasar luego del maquinado por la zona de ensamble y
acabados. La empresa trabaja 40 horas a la semana y 4 semanas al mes. Para producir
A y B se utilizan los materiales M1, M2 y M3 en las siguientes cantidades:
Material A (Kg/unidad) B (Kg/unidad) Disponible mensual(Kg)
M1 1.0 0.5 100000
M2 0.4 1.0 75000
M3 0.5 0.2 45000

El producto A es ensamblado por un trabajador en un minuto y su acabado demora 2
minutos el producto B se ensambla en 2 minutos y su acabado demora 3 minutos. En
acabado existen 3 trabajadores y en acabado 4 trabajadores.
Los productos tienen una demanda estimada para los siguientes meses en miles de
unidades. No es necesario satisfacer la demanda, sin embargo la empresa puede
obtener utilidades de todas las unidades que produzca.
Demanda (miles de unidades/mes)
Mes A B
Julio 200 200
Agosto 240 260
Setiembre 120 400

Precio de venta ($/unidad)
Mes A B
Julio 12 20
Agosto 15 16
Setiembre 13 24

Aunque es posible cambiar la produccin mensual, debido a pactos sindicales de un
mes a otro no es posible cambiar las horas laboradas efectivas en ms de un 20%.
Se solicita:
a) Proponer un modelo de programacin lineal adecuado para el problema.
b) Resolver el modelo de programacin lineal utilizando Excel. Presente los
reportes de la solucin ptima.
c) Presente el plan de produccin ptimo.
d) Presente el plan de compras ptimo.
e) Identifique los cuellos de botella en el proceso productivo de Alfa. Procesos en
holgura.
f) Utilizando anlisis de sensibilidad proponga 4 cambios que mejoren el plan de
produccin propuesto.








SOLUCIN

A. Proponer un modelo de programacin lineal adecuado para el problema.
I. Variables de decisin:
Xij Cantidad del producto A en el mes i en la maquina j
Yij Cantidad del producto B en el mes i en la maquina j
II. Funcin objetivo: Utilidad
MAX FO = 9.6X11+ 10X12+ 12.6X21 + 13X22 + 10.6X31 + 11X32 + 18Y11 + 18.4Y12 +
14Y21 + 14.4Y22 + 22Y31 + 22.4Y32
III. SUJETO A:

1. Disponibilidad de Material
x11+x12+0.5y11+0.5y12<=100000..(R1)
0.4x11+0.4x12+y11+y12<=75000....(R2)
0.5x11+0.5x12+0.2y11+0.2y12<=45000.(R3)
x21+x22+0.5y21+0.5y22<=100000..(R4)
0.4x21+0.4x22+y21+y22<=75000(R5)
0.5x21+0.5x22+0.2y21+0.2y22<=45000.(R6)
x31+x32+0.5y31+0.5y32<=100000..(R7)
0.4x31+0.4x32+y31+y32<=75000(R8)
0.5x31+0.5x32+0.2y31+0.2y32<=45000.(R9)
2. Demanda
x11+x12<=200000. ...(R10)
y11+y12<=200000.(R11)
x21+x22<=240000.(R12)
y21+y22<=260000(R13)
x31+x32<=120000(R14)
y31+y32<=400000(R15)
3. Tiempo
Ensamblaje
X11 + x12+ 2y11 + 2y12 <=480*60...(R16)
X21 + x22+ 2y21 + 2y22 <=480*60...(R17)
X31 + x32+ 2y31 + 2y32 <=480*60(R18)
Acabado
2X11 + 2x12+ 3y11 + 3y12 <=640*60..(R19)
2X21 + 2x22+ 3y21 + 3y22 <=640*60..(R20)
2X31 + 2x32+ 3y31 + 3y32 <=640*60..(R21)
4. Variacin de Tiempo
Variacin del segundo mes respecto al primer mes
X11 + X12+ 2y11 + 2y12 + 2X11 + 2x12+ 3y11 + 3y12 <= 120%(X21 + X22+ 2y21 +
2y22 + 2X21 + 2x22+ 3y21 + 3y22) ..(R22)

X11 + X12+ 2y11 + 2y12 + 2X11 + 2x12+ 3y11 + 3y12 >= 80%( X21 + X22+ 2y21 +
2y22 + 2X21 + 2x22+ 3y21 + 3y22)...(R23)

Variacin del tercer mes respecto al segundo mes
X21 + X22+ 2y21 + 2y22 + 2X21 + 2x22+ 3y21 + 3y22 <= 120%( X31 + x32+ 2y31 +
2y32 + 2X31 + 2x32+ 3y31 + 3y32) ...(R24)

X21 + X22+ 2y21 + 2y22 + 2X21 + 2x22+ 3y21 + 3y22 >= 80%( X31 + x32+ 2y31 +
2y32 + 2X31 + 2x32+ 3y31 + 3y32) ..(R25)
5. No Negatividad
Xij >= 0
Yij >= 0

B. Resolver el modelo de programacin lineal utilizando Excel. Presente los reportes de
la solucin ptima.

I. INFORME DE RESPUESTAS
Celda objetivo (Mx.)


Celda Nombre Valor original Valor final


$O$29 F. objetivo TOTAL 771840 771840



Celdas de variables


Celda Nombre Valor original Valor final Entero


$B$30 solucin x11 0 0 Continuar


$C$30 solucin X12 0 0 Continuar


$D$30 solucin X21 0 0 Continuar


$E$30 solucin X22 19200 19200 Continuar


$F$30 solucin X31 0 0 Continuar


$G$30 solucin X32 0 0 Continuar


$H$30 solucin Y11 0.00 0.00 Continuar


$I$30 solucin Y12 12800.00 12800.00 Continuar


$J$30 solucin Y21 0 0 Continuar


$K$30 solucin Y22 0 0 Continuar


$L$30 solucin Y31 0.00 0.00 Continuar


$M$30 solucin Y32 12800.00 12800.00 Continuar



Restricciones


Celda Nombre
Valor de la
celda Frmula Estado Demora

$O$10 R7 TOTAL 6400 $O$10<=$Q$10 No vinculante 93600

$O$11 R8 TOTAL 12800 $O$11<=$Q$11 No vinculante 62200

$O$12 R9 TOTAL 2560 $O$12<=$Q$12 No vinculante 42440

$O$14 R11 TOTAL 12800 $O$14<=$Q$13 No vinculante 187200

$O$14 R11 TOTAL 12800 $O$14<=$Q$14 No vinculante 187200

$O$15 R12 TOTAL 19200 $O$15<=$Q$15 No vinculante 220800

$O$16 R13 TOTAL 0 $O$16<=$Q$16 No vinculante 260000

$O$17 R14 TOTAL 0 $O$17<=$Q$17 No vinculante 120000

$O$18 R15 TOTAL 12800 $O$18<=$Q$18 No vinculante 387200

$O$19 R16 TOTAL 25600 $O$19<=$Q$19 No vinculante 3200

$O$20 R17 TOTAL 19200 $O$20<=$Q$20 No vinculante 9600

$O$21 R18 TOTAL 25600 $O$21<=$Q$21 No vinculante 3200

$O$22 R19 TOTAL 38400 $O$22<=$Q$22 Vinculante 0

$O$23 R20 TOTAL 38400 $O$23<=$Q$23 Vinculante 0

$O$24 R21 TOTAL 38400 $O$24<=$Q$24 Vinculante 0

$O$25 R22 TOTAL -5120 $O$25<=$Q$25 No vinculante 5120

$O$26 R23 TOTAL 17920 $O$26>=$Q$26 No vinculante 17920

$O$27 R24 TOTAL -19200 $O$27<=$Q$27 No vinculante 19200

$O$28 R25 TOTAL 6400 $O$28>=$Q$28 No vinculante 6400

$O$4 R1 TOTAL 6400 $O$4<=$Q$4 No vinculante 93600

$O$5 R2 TOTAL 12800 $O$5<=$Q$5 No vinculante 62200

$O$6 R3 TOTAL 2560 $O$6<=$Q$6 No vinculante 42440

$O$7 R4 TOTAL 19200 $O$7<=$Q$7 No vinculante 80800

$O$8 R5 TOTAL 7680 $O$8<=$Q$8 No vinculante 67320

$O$9 R6 TOTAL 9600 $O$9<=$Q$9 No vinculante 35400

II. INFORME DE CONFIDENCIALIDAD

Celdas de variables


Final Reducido Objetivo Permisible Permisible

Celda Nombre Valor Coste Coeficiente Aumentar Reducir

$B$30 solucin x11 0 -2.7 9.6 2.7 1E+30

$C$30 solucin X12 0 -2.3 10 2.3 1E+30

$D$30 solucin X21 0 -0.4 12.6 0.4 1E+30

$E$30 solucin X22 19200 0 13 1E+30 0.4

$F$30 solucin X31 0 -4.3 10.6 4.3 1E+30

$G$30 solucin X32 0 -3.9 11 3.9 1E+30

$H$30 solucin Y11 0 -0.4 18 0.4 1E+30

$I$30 solucin Y12 12800 0 18.4 1E+30 0.4

$J$30 solucin Y21 0 -5.5 14 5.5 1E+30

$K$30 solucin Y22 0 -5.1 14.4 5.1 1E+30

$L$30 solucin Y31 0 -0.4 22 0.4 1E+30

$M$30 solucin Y32 12800 0 22.4 1E+30 0.4

Restricciones


Final Sombra Restriccin Permisible Permisible

Celda Nombre Valor Precio
Lado
derecho Aumentar Reducir

$O$10 R7 TOTAL 6400 0 100000 1E+30 93600

$O$11 R8 TOTAL 12800 0 75000 1E+30 62200

$O$12 R9 TOTAL 2560 0 45000 1E+30 42440

$O$14 R11 TOTAL 12800 0 200000 1E+30 187200

$O$14 R11 TOTAL 12800 0 200000 1E+30 187200

$O$15 R12 TOTAL 19200 0 240000 1E+30 220800

$O$16 R13 TOTAL 0 0 260000 1E+30 260000

$O$17 R14 TOTAL 0 0 120000 1E+30 120000

$O$18 R15 TOTAL 12800 0 400000 1E+30 387200

$O$19 R16 TOTAL 25600 0 28800 1E+30 3200

$O$20 R17 TOTAL 19200 0 28800 1E+30 9600

$O$21 R18 TOTAL 25600 0 28800 1E+30 3200

$O$22 R19 TOTAL 38400 6.1 38400 3072 10752

$O$23 R20 TOTAL 38400 6.5 38400 12800 2844.4

$O$24 R21 TOTAL 38400 7.5 38400 4800 9600

$O$25 R22 TOTAL -5120 0 0 1E+30 5120

$O$26 R23 TOTAL 17920 0 0 17920 1E+30

$O$27 R24 TOTAL
-
19200 0 0 1E+30 19200

$O$28 R25 TOTAL 6400 0 0 6400 1E+30

$O$4 R1 TOTAL 6400 0 100000 1E+30 93600

$O$5 R2 TOTAL 12800 0 75000 1E+30 62200

$O$6 R3 TOTAL 2560 0 45000 1E+30 42440

$O$7 R4 TOTAL 19200 0 100000 1E+30 80800

$O$8 R5 TOTAL 7680 0 75000 1E+30 67320

$O$9 R6 TOTAL 9600 0 45000 1E+30 35400

III. NFORME DE LMITES

Objetivo

Celda Nombre Valor

$O$29
F. objetivo
TOTAL 771840



Variable

Inferior Objetivo

Superior Objetivo
Celda Nombre Valor

Lmite Resultado

Lmite Resultado
$B$30 solucin x11 0

0 771840

7.3E-12 771840
$C$30 solucin X12 0

0 771840

7.3E-12 771840
$D$30 solucin X21 0

0 771840

3.6E-12 771840
$E$30 solucin X22 19200

17777.8 753351.11

19200 771840
$F$30 solucin X31 0

0 771840

0 771840
$G$30 solucin X32 0

0 771840

0 771840
$H$30 solucin Y11 0.00

0.00 771840.00

0.00 771840.00
$I$30 solucin Y12 12800.00

9216.00 705894.40

12800.00 771840.00
$J$30 solucin Y21 0

0 771840

2.4E-12 771840
$K$30 solucin Y22 0

0 771840

2.4E-12 771840
$L$30 solucin Y31 0.00

0.00 771840.00

0.00 771840.00
$M$30 solucin Y32 12800.00

9600.00 700160.00

12800.00 771840.00

C. Plan de Produccin ptimo




D. Plan de Compras Optimo

Mes
Tipo de
Material
A
(Kg/unidad)
B
(Kg/unidad)
Cantidad
compras
M1
1 0.5 6400
Julio M2
0.4 1 12800
Mes A B
Julio 0 12800
Agosto 19200 0
Septiembre 0 12800
M3
0.5 0.2 2560
M1
1 0.5 19200
Agosto M2
0.4 1 7680
M3
0.5 0.2 9600
M1
1 0.5 6400
Setiembre M2
0.4 1 12800
M3
0.5 0.2 2560

E. Identifique los cuellos de botella en el proceso productivo de Alfa. Procesos en
holgura.
El proceso de produccin tiene cuello de botella. Teniendo en cuenta que algunas de
las variables tienen un valor 0 (variable no bsica), la produccin A y B de la maquina A
tiene holgura en los tres meses. Mientras que en la maquina 2 tiene holgura en el
primero y tercer mes. Esto quiere decir que se usa todos los recursos y sobra. Por lo
tanto, si se obtienen ms recursos nicamente aumentara la holgura y no aportara al
valor de la funcin objetivo.

F. Utilizando anlisis de sensibilidad proponga 4 cambios que mejoren el plan de
produccin propuesto.

1. No se produce ninguna unidad del producto A en la maquina 1 en julio, esto
ocurre porque el costo de la produccin en esta mquina es alto lo cual significa
que no conviene usarla. Como solucin se recomienda reducir los costos de la
maquina o venderla porque no resulta factible para la empresa.

2. Las variables no bsicas, aquellas de valor 0, no deben ser producidas ya que si
la empresa toma la decisin de hacerlo la utilidad empeorara por cada unidad
de producto s que produjera. Por ejemplo, por cada unidad de producto A
producida en la maquina A, en el primer, segundo y tercer mes se tiene una
prdida de - 2.7, -0.4 y -4.3. Por lo tanto a la empresa no le conviene producir en
esta mquina ya que estara perdiendo porque la utilidad empeorara.

3. Se recomienda a la empresa que si quiere cambiar los precios debe elegir un
valor dentro del rango, para que as de esa manera la base no cambie ni
tampoco el punto ptimo y pueda as seguir generando utilidades.
4. Por ltimo, si las capacidades de produccin por maquina aumentan en una
unidad (cuando el lado derecho de la restriccin aumenta en una unidad)
depender del precio dual para saber en cuanto mejora o empeora el valor de la
funcin objetivo y si es conviene para la empresa realizar estos cambios.