Entera Planes de Produccions3

Aplicación 1.
- Caso de Modelos Lineales en un sistema de Producción

Dado los siguientes datos de producción:
Semana 1 Semana 2 Semana 3
Pronósticos de Demanda 100+10 120+20 150+50 Costo de Producción
Capacidad de Producción 100 100 100 $10/unid

Tiempo Normal
Tiempo Extra
Capacidad de producción con 20 20 20 $15/unid
terceros
40 50
Inventario Inicial: 20 unidades Costo adicionales:

110+140+200= 450-20=430
300+90+60=450
 Costo de Inventario: $ 5/unid

 Costo de Escasez: $3/unid
Elabore un modelo lineal mixto para ayudar a la empresa a optimizar su plan de
producción dado que el precio de venta es de $50/unid.
Costos Min
Utilidad=ing-costos Max
Max= -1*(Min)
-1*(Max)= Min
-1*(Min= sumatoria de costos – sumatorias de ingresos)
Max=sumatoria de ingresos-sumatoria de costos
SOLUCION:
Variables de decisión:
Vi=Ventas en la semana i
IFi=Inventario Final en la semana i
Ei=Escasez en la semana i
PTNi=Producción en tiempo normal en la semana i
PTEi=Producción en tiempo extra en la semana i
PTi=Producción de terceros en la semana i
Yij= 1 en la semana i se hace uso de la alternativa j
Modelo Mixto
MAX
50(V1+V2+V3)
-5(IF1+IF2+IF3)
-3(E1+E2+E3)
-10(PTN1+PTN2+PTN3)
-13(PTE1+PTE2+PTE3)
-15(PT1+PT2+PT3)
Inventario final:
if= IO + P - d
10+15-12=13
IF1=IO+PTN1+PTE1+PT1-D1
IF2=IF1+PTN2+PTE2+PT2-D2
IF3=IF2+PTN3+PTE3+PT3-D3
IO=20
D1=100
D2=120
D3=150
D1=V1+E1
D2=V2+E2
D3=V3+E3
PTN1<=100
PTE1<=30
PT1<=20
PTN1<=100Y11
PTE1<=30Y12
PT1<=20Y13
Y12<=Y11
Y12: TE Y11; TN
0 <= 1
1 <= 1
0 <= 0
1 <= 0
Y13<=Y12
Y13: SUBC Y12; TE

0 <= 1
1 <= 1
0 <= 0
1 <= 0
PTN2<=100Y21
PTE2<=30Y22
PT2<=20Y23
Y22<=Y21
Y23<=Y22
PTN3<=100Y31
PTE3<=30Y32
PT3<=20Y33
Y32<=Y31
Y33<=Y32
MODELO EN LINGO
MAX= 50*(V1+V2+V3)-5*(IF1+IF2+IF3)-3*(E1+E2+E3)-10*(PTN1+PTN2+PTN3)
-13*(PTE1+PTE2+PTE3)-15*(PT1+PT2+PT3);
IF1=IO+PTN1+PTE1+PT1-D1;
IF2=IF1+PTN2+PTE2+PT2-D2;
IF3=IF2+PTN3+PTE3+PT3-D3;
IF1=10;
IF2=20;
IF3=50;
IO=20;
D1=100;
D2=120;
D3=150;
D1=V1+E1;
D2=V2+E2;
D3=V3+E3;
PTN1<=100*Y11;
PTE1<=30*Y12;
PT1<=20*Y13;
Y12<=Y11;
Y13<=Y12;
PTN2<=100*Y21;
PTE2<=30*Y22;
PT2<=20*Y23;
Y22<=Y21;
Y23<=Y22;
PTN3<=100*Y31;
PTE3<=30*Y32;
PT3<=20*Y33;
Y32<=Y31;
Y33<=Y32;
Rpta: Plan de producción:
Utilidad: ingreso-costos: $14750

Pronósticos de Demanda 100 120 150
Capacidad de Producción 80 100 100
Tiempo Normal
Capacidad de Producción 0 20 30
Tiempo Extra
Capacidad de producción con 0 0 20
terceros
Inv. Inicial 20 0 0
Inv. final 0 0 0
Aplicación 1.- Caso de Modelos Lineales en un sistema de Producción

Dado los siguientes datos de producción:
Pronósticos de Demanda 100 120 150 Costo de Producción

Tiempo Normal
Tiempo Extra
Capacidad de producción con 20 20 20 $15/unid
terceros
Inventario Inicial: 20 unidades Costo adicionales:

 Costo de Inventario: $ 5/unid
 Costo de Escasez: $3/unid
Elabore un modelo lineal mixto para ayudar a la empresa a optimizar su plan de
producción dado que el precio de venta es de $50/unid.
2. Planeación de la producción. Una cierta línea de producción fabrica dos productos. A
continuación se presenta la información pertinente.
PRODUCTO
A B
Tiempo de preparación 5 horas 10 horas
Tiempo por unidad de producción 0.5 horas 0.75 horas
Costo de preparación $200 $400
Costo por unidad de producción $10 $15
Precio de venta $20 $30
El tiempo total disponible de cada semana (para la producción y preparación) es de 80 horas.
Al inicio de la semana 1 la empresa no tiene inventario de ninguno de los productos y no se
permite inventario al finalizar la semana 4. El costo de mantener una unidad en inventario de
una semana a otra es de $4 para cada producto. Una unidad de demanda no satisfecha cuesta
$10 para el producto A y $15 para el producto B. Los datos de la demanda se presentan a
continuación:
SEMANA
PRODUCTO 1 2 3 4
A 80 100 75 80
B 15 20 50 30
La línea de producción se cierra y se limpia cada fin de semana. Como resultado de ello, si
cualquiera de los productos se produce en una semana se incurre en el costo del tiempo de
preparación apropiado. Obsérvese que es posible producir ambos productos en la misma
semana. Si se producen ambos, se incurre tanto en tiempos de preparación y en costos para
cada uno. No se puede realizar producción alguna durante el tiempo en que se está preparando
la línea. Formule este problema de planeación de 4 semanas como un programa lineal entero
mixto (PLEM). El objetivo es maximizar la utilidad durante un periodo de 4 semanas. 10 puntos
Variables:
Vij= Unidades vendidas del producto i(i=A,B) en la semana j(j=1,2,3,4)
Pij= Unidades Producidas del producto i(i=A,B) en la semana j(j=1,2,3,4)
Eij= Unidades en escasez del producto i(i=A,B) en la semana j(j=1,2,3,4)
IFij= Unidades en inventario final del producto i(i=A,B) en la semana j(j=1,2,3,4)
Yij= 1 El producto i(i=A,B) se elabora en la semana j(j=1,2,3,4)

Yij= =0 El producto i(i=A,B) no se elabora en la semana j(j=1,2,3,4)
Funcion objetivo:
Max= 20*(VA1+VA2+VA3+VA4)+30*(VB1+VB2+VB3+VB4)
-200*(YA1+YA2+YA3+YA4)
-400*(YB1+YB2+YB3+YB4)
-10*(PA1+PA2+PA3+PA4)
-15*(PB1+PB2+PB3+PB4)
-10*(EA1+EA2+EA3+EA4)
-15*(EB1+EB2+EB3+EB4)
-4*(IFA1+IFA2+IFA3+IFA4+IFB1+IFB2+IFB3+IFB4);
0.5*pa1+0.75*pb1<=80-5*ya1-10*yb1;
0.5*pa2+0.75*pb2<=80-5*ya2-10*yb2;
0.5*pa3+0.75*pb3<=80-5*ya3-10*yb3;
0.5*pa4+0.75*pb4<=80-5*ya4-10*yb4;
pa1<=1000*ya1;
pb1<=1000*yb1;
pa2<=1000*ya2;
pb2<=1000*yb2;
pa3<=1000*ya3;
pb3<=1000*yb3;
pa4<=1000*ya4;
pb4<=1000*yb4;
IFA1= IF0A+PA1-DA1;
IFA2=IFA1+PA2-DA2;
IFA3=IFA2+PA3-DA3;
IFA4=IFA3+PA4-DA4;
IF0A=0;
IFA4=0;
DA1=80;
DA2=100;
DA3=75;
DA4=80;
VA1+EA1=DA1;
VA2+EA2=DA2;
VA3+EA3=DA3;
VA4+EA4=DA4;
IFB1=0+PB1-DB1;
IFB2=IFB1+PB2-DB2;
IFB3=IFB2+PB3-DB3;
IFB4=IFB3+PB4-DB4;
IFB4=0;
DB1=15;
DB2=20;
DB3=50;
DB4=30;
VB1+EB1=DB1;
VB2+EB2=DB2;
VB3+EB3=DB3;
VB4+EB4=DB4;
@bin(ya1);
@bin(yb1);
@bin(ya2);
@bin(yb2);
@bin(ya3);
@bin(yb3);
@bin(ya4);
@bin(yb4);
@gin(pb1);
@gin(pb2);
 Objective value: 5217.000
Objective bound: 5217.000
Infeasibilities: 0.000000
Extended solver steps: 0
Total solver iterations: 5
Elapsed runtime seconds: 0.08
Model Class: MILP
Total variables: 39
Nonlinear variables: 0
Integer variables: 8
Total constraints: 29
Nonlinear constraints: 0
Total nonzeros: 106
Nonlinear nonzeros: 0
Variable Value Reduced Cost
VA1 80.00000 0.000000
VA2 100.0000 0.000000
VA3 75.00000 0.000000
VA4 80.00000 0.000000
VB1 15.00000 0.000000
VB2 20.00000 0.000000
VB3 50.00000 0.000000
VB4 30.00000 0.000000
YA1 1.000000 200.0000
YA2 0.000000 200.0000
YA3 0.000000 200.0000
YA4 0.000000 200.0000
YB1 1.000000 400.0000
YB2 1.000000 400.0000
YB3 0.000000 400.0000
YB4 0.000000 400.0000
PA1 80.00000 0.000000
PA2 0.000000 10.00000
PA3 0.000000 6.000000
PA4 0.000000 2.000000
PB1 22.00000 15.00000
PB2 93.00000 23.00000
PB3 0.000000 19.00000
PB4 0.000000 15.00000
EA1 0.000000 30.00000
EA2 0.000000 30.00000
EA3 0.000000 30.00000
EA4 0.000000 30.00000
EB1 0.000000 45.00000
EB2 0.000000 45.00000
EB3 0.000000 45.00000
EB4 0.000000 45.00000
IFA1 0.000000 14.00000
IFA2 155.0000 0.000000
IFA3 80.00000 0.000000
IFA4 0.000000 0.000000
IFB1 7.000000 12.00000
IFB2 80.00000 0.000000
IFB3 30.00000 0.000000
IFB4 0.000000 0.000000
IF0A 0.000000 0.000000
IF1 255.0000 0.000000
SEMANA
PRODUCTO 1 2 3 4
A 80 100 75 80
B 15 20 50 30
PRODUCTO A S1 S2 S2 S4
DEMANDA 80 100 75 80
PRODUCCION 80 0
VENTAS 80 100
INV. FINAL 0 155
VA1 80.00000 0.000000
VA2 100.0000 0.000000
VA3 75.00000 0.000000
VA4 80.00000 0.000000
VB1 15.00000 0.000000
VB2 20.00000 0.000000
VB3 50.00000 0.000000
VB4 30.00000 0.000000
YA1 1.000000 200.0000
YA2 0.000000 200.0000
YA3 0.000000 200.0000
YA4 0.000000 200.0000
YB1 1.000000 400.0000
YB2 1.000000 400.0000
YB3 0.000000 400.0000
YB4 0.000000 400.0000
PA1 80.00000 0.000000
PA2 0.000000 10.00000
PA3 0.000000 6.000000
PA4 0.000000 2.000000
PB1 22.00000 27.00000
PB2 93.00000 23.00000
PB3 0.000000 19.00000
PB4 0.000000 15.00000
EA1 0.000000 30.00000
EA2 0.000000 30.00000
EA3 0.000000 30.00000
EA4 0.000000 30.00000
EB1 0.000000 45.00000
EB2 0.000000 45.00000
EB3 0.000000 45.00000
EB4 0.000000 45.00000
IFA1 0.000000 14.00000
IFA2 155.0000 0.000000
IFA3 80.00000 0.000000
IFA4 0.000000 0.000000
IFB1 7.000000 0.000000
IFB2 80.00000 0.000000
IFB3 30.00000 0.000000
IFB4 0.000000 0.000000
IF0A 0.000000 0.000000
DA1 80.00000 0.000000
IF1 255.0000 0.000000
DA2 100.0000 0.000000
DA3 75.00000 0.000000
DA4 80.00000 0.000000
DB1 15.00000 0.000000
DB2 20.00000 0.000000
DB3 50.00000 0.000000
DB4 30.00000 0.000000
Row Slack or Surplus Dual Price

1 5217.000 1.000000
2 8.500000 0.000000
3 0.2500000 0.000000
4 80.00000 0.000000
5 80.00000 0.000000
6 920.0000 0.000000
7 978.0000 0.000000
8 0.000000 0.000000
9 907.0000 0.000000
10
Global optimal solution found.

Objective value: 2567.000
Infeasibilities: 0.4440892E-15
VA1 80.00000 0.000000
VA2 100.0000 0.000000
VA3 75.00000 0.000000
VA4 80.00000 0.000000
VB1 15.00000 0.000000
VB2 20.00000 0.000000
VB3 50.00000 0.000000
VB4 30.00000 0.000000
YA1 1.000000 200.0000
YA2 1.000000 240.0000
YA3 1.000000 280.0000
YA4 1.000000 200.0000
YB1 1.000000 400.0000
YB2 1.000000 480.0000
YB3 1.000000 560.0000
YB4 1.000000 400.0000
PA1 80.50000 0.000000
PA2 100.0000 0.000000
PA3 74.50000 0.000000
PA4 80.00000 0.000000
PB1 28.00000 -4.000000
PB2 20.00000 -2.000000
PB3 37.00000 0.000000
PB4 30.00000 0.000000
EA1 0.000000 30.00000
EA2 0.000000 30.00000
EA3 0.000000 30.00000
EA4 0.000000 30.00000
EB1 0.000000 45.00000
EB2 0.000000 45.00000
EB3 0.000000 45.00000
EB4 0.000000 45.00000
IFA1 0.5000000 0.000000
IFA2 0.5000000 0.000000
IFA3 0.000000 12.00000
IFA4 0.000000 0.000000
IFB1 13.00000 0.000000
IFB2 13.00000 0.000000
IFB3 0.000000 16.00000
IFB4 0.000000 0.000000
IF0A 0.000000 0.000000
DA1 80.00000 0.000000
DA2 100.0000 0.000000
DA3 75.00000 0.000000
DA4 80.00000 0.000000
DB1 15.00000 0.000000
DB2 20.00000 0.000000
DB3 50.00000 0.000000
DB4 30.00000 0.000000
 Objective value: 2563.000
Infeasibilities: 0.000000
VA1 80.00000 0.000000
VA2 100.0000 0.000000
VA3 75.00000 0.000000
VA4 80.00000 0.000000
VB1 15.00000 0.000000
VB2 20.00000 0.000000
VB3 50.00000 0.000000
VB4 30.00000 0.000000
YA1 1.000000 200.0000
YA2 1.000000 200.0000
YA3 1.000000 200.0000
YA4 1.000000 200.0000
YB1 1.000000 400.0000
YB2 1.000000 400.0000
YB3 1.000000 400.0000
YB4 1.000000 400.0000
PA1 80.00000 10.00000
PA2 102.0000 0.000000
PA3 73.00000 4.000000
PA4 80.00000 0.000000
PB1 29.00000 8.000000
PB2 18.00000 4.000000
PB3 38.00000 0.000000
PB4 30.00000 0.000000
EA1 0.000000 30.00000
EA2 0.000000 30.00000
EA3 0.000000 30.00000
EA4 0.000000 30.00000
EB1 0.000000 45.00000
EB2 0.000000 45.00000
EB3 0.000000 45.00000
EB4 0.000000 45.00000
IFA1 0.000000 -6.000000
IFA2 2.000000 8.000000
IFA3 0.000000 0.000000
IFA4 0.000000 0.000000
IFB1 14.00000 0.000000
IFB2 12.00000 0.000000
IFB3 0.000000 4.000000
IFB4 0.000000 0.000000
IF0A 0.000000 0.000000
DA1 80.00000 0.000000
DA2 100.0000 0.000000
DA3 75.00000 0.000000
DA4 80.00000 0.000000
DB1 15.00000 0.000000
DB2 20.00000 0.000000
DB3 50.00000 0.000000
DB4 30.00000 0.000000
PRODUCTO A S1 S2 S2 S4
DEMANDA 80 100 75 80
PRODUCCION 80 102 73 80
VENTAS 80 100 75 80
INV. FINAL 0 2 0 0
PRODUCTO B S1 S2 S3 S4
DEMANDA 15 20 50 30
PRODUCCION 29 18 38 30
VENTAS 15 20 50 30
INV. FINAL 14 12 0 0

Entera Planes de Produccions3

Cargado por

Información del documento

Título original

Derechos de autor

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Entera Planes de Produccions3

Título original:

Cargado por

Copyright:

Aplicación 1.

- Caso de Modelos Lineales en un sistema de Producción

Capacidad de Producción 100 100 100 $10/unid

Inventario Inicial: 20 unidades Costo adicionales:

 Costo de Inventario: $ 5/unid

Y13: SUBC Y12; TE

Semana 1 Semana 2 Semana 3

Aplicación 1.- Caso de Modelos Lineales en un sistema de Producción

Capacidad de Producción 100 100 100 $10/unid

Inventario Inicial: 20 unidades Costo adicionales:

Yij= 1 El producto i(i=A,B) se elabora en la semana j(j=1,2,3,4)

Row Slack or Surplus Dual Price

Global optimal solution found.

Intereses relacionados

También podría gustarte