Vous êtes sur la page 1sur 6

INVESTIGACION DE OPERACIONES I

UNIVERSIDAD NACIONAL DE TRUJILLO

PROGRAMACION LINEAL
CASO PRCTICO
Instrucciones:

Realizar el modelo matemtico para el problema propuesto


Hallar su solucin mediante el software indicado
Analizar la solucin

Descripcin
DecorArt utiliza parte de su capacidad para fabricar dos tipos de estatuas
pintadas a mano. Los productos terminados pueden agruparse lgicamente en
dos categoras A y B. A requiere 0.5 horas de trabajo de un pintor y B requiere
0.75 horas. DecorArt dispone de 45 pintores, pero no es necesario que los
emplee a todos. La planta se usa para fabricar estatuas pintadas a mano el
lunes, martes y mircoles de cada semana. El resto de la semana, la capacidad
productiva se dedica a otra lnea de productos. Cada uno de los pintores
contratados est disponible para pintar estatuas durante cualquier porcin de
una jornada de 8 horas, dos das a la semana. Un pintor puede ser asignado a
cualquier programa de dos das y se le paga por 16 horas de trabajo regular,
sin importar que fraccin de ese tiempo haya dedicado realmente a fabricar
estatuas. Si no hay produccin para mantener ocupados a los trabajadores
asignados en una fecha determinada, el tiempo restante se dedica a limpiar la
planta y a otras actividades similares. Adems en un da cualquiera, DecorArt
puede requerir que cada pintor trabaje hasta 4 horas extras (es decir, si Carlos
Ruiz trabaja normalmente el martes, DecorArt puede pedirle que trabaje 2, 3 o
cualquier otro nmero de horas, entre 0 y 4, como tiempo extra en ese mismo
da).
La venta de una unidad A produce un ingreso de $21 y la de B, $30. La
demanda debe satisfacerse el mismo da que se presenta, pues de lo contrario
se perder. La produccin de un da determinado puede usarse para satisfacer
la demanda de ese mismo da o la del resto de la semana, es decir, las estatuas
fabricadas el lunes pueden usarse para satisfacer la demanda del lunes, el
martes o el mircoles, y las estatuas producidas el martes pueden usarse para
satisfacer la demanda del martes o del mircoles. Sin embargo, debido al
cambio de operaciones en la produccin, todas las estatuas fabricadas durante
una semana deben ser embarcadas en esa misma semana, es decir, que nunca
habr existencias en inventario el lunes por la maana. A causa del incremento
de los costos de manejo, cuesta $.025 mantener una unidad de A y $0.30
mantener una B en inventario desde un da hasta el siguiente. Una unidad de
demanda perdida resulta en un costo total de penalizacin de $2 por una
unidad de A el lunes, $4 el martes y $5 el mircoles. Los costos de penalizacin
por unidad para una unidad de B son $5 el lunes, $10 el martes y $11 el
mircoles. A los pintores se les paga $10 por hora en jornada laboral regular y
$15 por horas en horario extra.
La demanda vara notablemente en DecorArt. La gerencia est considerando
dos patrones genricos de demanda, la alta previa a navidad y la baja despus
de navidad, como se aprecia en las siguientes tablas:

Producto A
Producto B

Ing. Manuel Snchez Tern


1

Temporada alta antes de navidad


Lunes
Martes
1500
1000
240
90

Mircoles
150
1100

INVESTIGACION DE OPERACIONES I

Producto A
Producto B

Ing. Manuel Snchez Tern


2

UNIVERSIDAD NACIONAL DE TRUJILLO

Temporada baja despus de navidad


Lunes
Martes
240
48
160
32

Mircoles
64
64

INVESTIGACION DE OPERACIONES I

UNIVERSIDAD NACIONAL DE TRUJILLO

Consideraciones especficas
1. Pasando por alto las condiciones de que los valores sean enteros (es decir,
permitiendo valores fraccionarios en todas las variables de decisin),
construya un modelo de PL que permita programar a los pintores y la
produccin a fin de maximizar el resultado del ingreso menos el costo,
donde el costo es igual a la mano de obra ms penalizacin y los costos de
mantenimiento de inventario. El modelo deber ser correcto para cualquier
conjunto de demandas. En su formulacin, las seis primeras restricciones
debern reflejar la demanda de A los lunes, martes y mircoles, y la
demanda de B los lunes, martes y mircoles. De ese modo para resolver el
modelo con cualquier conjunto de demandas, es preciso indicar solamente
los lados derechos de esas restricciones. En su formulacin del modelo,
preste atencin a las relaciones entre produccin, ventas, ventas perdidas,
demanda e inventario en un da determinado. Por ejemplo:
demanda del da t = ventas durante t + ventas perdidas durante t
2. Cules son las variables de decisin? Defnalas usted con cuidado.
3. Optimice el modelo para cada uno de los dos patrones de demanda
especficos anteriores.

Ing. Manuel Snchez Tern


3

INVESTIGACION DE OPERACIONES I

UNIVERSIDAD NACIONAL DE TRUJILLO

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) +
15*(0.5*(Xalue + Xamae + Xamie) + 0.75*(Xblue + Xbmae + Xbmie)) +
2*VPalu + 4*VPama + 5*VPami +
5*VPblu + 10*VPbma + 11*VPbmi +
0.25*(Ialu + Iama) +
0.3*(Iblu + Ibma));

[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);


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

!horas hombre disponibles tiempo normal lunes;


!horas hombre disponibles tiempo normal martes;
!horas hombre disponibles tiempo normal mierc;

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


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

!horas hombre disponibles tiempo extra lunes;


!horas hombre disponibles tiempo extra martes;
!horas hombre disponibles tiempo extra miercoles;

[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;

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

Ing. Manuel Snchez Tern


4

!ventas de A;
!ventas de B;
!costo mano de obra tiempo normal;
!costo mano de obra tiempo extra;
!penalizaciones de A;
!penalizaciones de B;
!inventario de A;
!inventario de 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

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

de
de
de
de

A
A
B
B

el
el
el
el

lunes;
martes;
lunes;
martes;

INVESTIGACION DE OPERACIONES I

Prod. A
Prod. B

UNIVERSIDAD NACIONAL DE TRUJILLO

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

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
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

Ing. Manuel Snchez Tern


5

Martes
775

Mirc.
-

INVESTIGACION DE OPERACIONES I

UNIVERSIDAD NACIONAL DE TRUJILLO

Todos los pintores trabajan 4 horas extras los martes y mircoles

Ing. Manuel Snchez Tern


6

Vous aimerez peut-être aussi