INVESTIGACION DE OPERACIONES I

UNIVERSIDAD NACIONAL DE TRUJILLO

PROGRAMACION LINEAL
CASO PRCTICO
Solucin

!PLANEACION DE PRODUCCION EN DECORART

VARIABLES:
Xijk:
UNIDADES DEL PRODUCTO i A ELABORAR EL DIA j EN EL TIEMPO k
Pm:
PINTORES ASIGNADOS AL PROGRAMA DE PRODUCION m
Iij:
UNIDADES DEL PRODUCTO i ALMACENADOS EN DIA j (INVENTARIO)
VPij:
UNIDADES DEL PRODUCTO i NO VENDIDAS EL DIA j (VENTAS PERDIDAS)
i(a,b)
j(lu,ma,mi)
k(n,e)
m(luma,lumi,mami);

MAX =

21*(Xalun + Xaman + Xamin + Xalue + Xamae + Xamie)+

30*(Xblun + Xbman + Xbmin + Xblue + Xbmae + Xbmie)(10*8*2*(Pluma + Plumi + Pmami) +
tiempo normal;
15*(0.5*(Xalue + Xamae + Xamie) + 0.75*(Xblue + Xbmae + Xbmie)) +
tiempo extra;
2*VPalu + 4*VPama + 5*VPami +
5*VPblu + 10*VPbma + 11*VPbmi +
0.25*(Ialu + Iama) +
0.3*(Iblu + Ibma));

!ventas de A;
!ventas de B;
!costo mano de obra
!costo mano de obra
!penalizaciones de A;
!penalizaciones de B;
!inventario de A;
!inventario de B;

[DemALun] Xalun + Xalue - Ialu + VPalu = 1500;

[DemAMar] Xaman + Xamae + Ialu - Iama + VPama = 1000;
[DemAMier] Xamin + Xamie + Iama + VPami = 150;

!demanda de A el lunes;
!demanda de A el martes;
!demanda de A el mircoles;

[DemBLun] Xblun + Xblue - Iblu + VPblu = 240;

[DemBMar] Xbman + Xbmae + Iblu - Ibma + VPbma = 90;
[DemBMier]Xbmin + Xbmie + Ibma + VPbmi = 1100;

!demanda de B el lunes;
!demanda de B el martes;
!demanda de B el mircoles;

0.5*Xalun + 0.75*Xblun <= 8*(Pluma + Plumi);

normal lunes;
0.5*Xaman + 0.75*Xbman <= 8*(Pluma + Pmami);
normal martes;
0.5*Xamin + 0.75*Xbmin <= 8*(Plumi + Pmami);
normal mierc;

!horas hombre disponibles tiempo

0.5*Xalue + 0.75*Xblue <= 4*(Pluma + Plumi);

extra lunes;
0.5*Xamae + 0.75*Xbmae <= 4*(Pluma + Pmami);
extra martes;
0.5*Xamie + 0.75*Xbmie <= 4*(Plumi + Pmami);
extra miercoles;

!horas hombre disponibles tiempo

[total_pintores]Pluma + Plumi + Pmami <= 45;

!Mano de obra disponible;

Ialu
Iama
Iblu
Ibma

!Inventario
!Inventario
!Inventario
!Inventario

<=
<=
<=
<=

Xalun + Xalue;
Ialu + Xaman + Xamae;
Xblun + Xblue;
Iblu + Xbman + Xbmae;

!horas hombre disponibles tiempo

!horas hombre disponibles tiempo

!horas hombre disponibles tiempo

!horas hombre disponibles tiempo

de
de
de
de

A
A
B
B

el
el
el
el

lunes;
martes;
lunes;
martes;

INVESTIGACION DE OPERACIONES I

UNIVERSIDAD NACIONAL DE TRUJILLO

Temporada alta antes de navidad

Global optimal solution found.
Objective value:
Total solver iterations:
Variable
XALUN
XAMAN
XAMIN
XALUE
XAMAE
XAMIE
XBLUN
XBMAN
XBMIN
XBLUE
XBMAE
XBMIE
PLUMA
PLUMI
PMAMI
VPALU
VPAMA
VPAMI
VPBLU
VPBMA
VPBMI
IALU
IAMA
IBLU
IBMA
Row
1
DEMALUN
DEMAMAR
DEMAMIER
DEMBLUN
DEMBMAR
DEMBMIER
8
9
10
11
12
13
TOTAL_PINTORES
15
16
17
18

Prod. A
Prod. B

23531.00
25
Value
0.000000
225.0000
150.0000
0.000000
0.000000
0.000000
0.000000
330.0000
380.0000
0.000000
240.0000
240.0000
0.000000
0.000000
45.00000
1500.000
775.0000
0.000000
240.0000
0.000000
0.000000
0.000000
0.000000
0.000000
480.0000
Slack or Surplus
23531.00
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
225.0000
0.000000
90.00000

Plan de produccin
Lunes
Martes
Mirc.
225
150
330
380
240Prod. A 240

Reduced Cost
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
4.800000
0.000000
0.000000
0.000000
0.000000
0.8000000
0.000000
2.500000
3.200000
0.2500000
0.5000000E-01
0.3000000
0.000000
Dual Price
1.000000
-2.000000
-4.000000
-4.200000
-5.000000
-7.500000
-7.800000
50.00000
50.00000
50.40000
35.00000
35.00000
35.40000
924.8000
2.000000
0.000000
2.500000
0.000000

Ventas perdidas
Lunes
1500

Prod. B
240
Inventario B:
480 (Martes)
45 pintores (Martes/Mircoles)
Horas extras: Lunes = 0h, Martes = 180h, Mircoles=180h
Todos los pintores trabajan 4 horas extras los martes y mircoles

Martes
775

Mirc.
-

INVESTIGACION DE OPERACIONES I

UNIVERSIDAD NACIONAL DE TRUJILLO

Temporada baja despus de navidad

Global optimal solution found.
Objective value:
Total solver iterations:

10672.00
14

Variable
XALUN
XAMAN
XAMIN
XALUE
XAMAE
XAMIE
XBLUN
XBMAN
XBMIN
XBLUE
XBMAE
XBMIE
PLUMA
PLUMI
PMAMI
VPALU
VPAMA
VPAMI
VPBLU
VPBMA
VPBMI
IALU
IAMA
IBLU
IBMA
Row
1
2
3
4
5
6
7
8
9
10
11
12
13
TOTAL_PINTORES
15
16
17
18

Prod. A
Prod. B

Value
240.0000
48.00000
64.00000
0.000000
0.000000
0.000000
53.33333
32.00000
64.00000
106.6667
0.000000
0.000000
6.000000
14.00000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

Reduced Cost
0.000000
0.000000
0.000000
0.000000
7.500000
7.500000
0.000000
0.000000
0.000000
0.000000
11.25000
11.25000
0.000000
0.000000
160.0000
13.83333
25.00000
26.00000
21.25000
40.00000
41.00000
9.416667
0.2500000
14.05000
0.3000000

Slack or Surplus
10672.00
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
32.00000
0.000000
24.00000
56.00000
25.00000
240.0000
48.00000
160.0000
32.00000

Plan de produccin
Lunes
Martes
240
48
53.33
32
106.67
-

Dual Price
1.000000
11.83333
21.00000
21.00000
16.25000
30.00000
30.00000
18.33333
0.000000
0.000000
3.333333
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

Mirc.
64
64
-

No hay inventario ni ventas perdidas

6 pintores (Lunes/Martes)
14 pintores (Lunes/Mircoles)
Horas extras: Lunes = 80, Martes = 0h, Mircoles=0h
Todos los pintores trabajan 4 horas extras los martes y mircoles