Ejemplo: Programación Lineal Estocástica

La compañía "Todo Muebles S.A." debe programar la producción para sus tres principales tipos de productos:
escritorios, mesas y sillas. La fabricación de cada tipo de mueble requiere cierta cantidad de materia prima:
Madera, y dos tipos de procesos: Terminación y Carpintería. El costo de cada recurso y la cantidad necesaria
para hacer que cada tipo de mueble se presenta a continuación:
Tabla 1. Requerimientos de Operación
Recurso Costo (US$) Escritorio Mesa Silla
Materia Prima (m3 de madera) 2 8 6 1
Terminado (hrs.) 4 4 2 1.5
Carpintería (hrs.) 5.2 2 1.5 0.5
El precio de un escritorio, una mesa y una silla son de US$60,US$40,US$10, respectivamente. Suponga que
para cada producto existen tres posibles escenarios de Demanda (Demanda Estocástica) que identificamos
como: Demanda Baja (1), Demanda Media (2), Demanda Alta (3). A continuación se presentan los escenarios
de Demanda posibles:
Tabla 2. Escenarios de Demanda
Producto Demanda Baja Demanda Media Demanda Alta
Escritorio 50 150 250
Mesa 20 110 250
Silla 200 225 500
Probabilidad 30% 40% 30%
Con el fin de maximizar el beneficio total de la compañía, se requiere determinar la cantidad de cada tipo de
mueble a producir y las correspondientes necesidades de recursos considerando los distintos escenarios de
Demanda. Formule el modelo de Programación Lineal Estocástica que permita resolver el Problema
planteado, defina claramente las variables de primera/segunda etapa, los escenarios posibles y el modelo de
Programación Lineal Determinístico Equivalente.
Solución:

- Formulación Modelo Extendido DELP:

Variables de Decisión:
- Variables de 1° Etapa:
Y1= Número de m3 totales de madera a utilizar para la fabricación de los productos.
Y2= Número de hrs. totales a utilizar en Terminado para la fabricación de los productos.
Y3= Número de hrs. totales a utilizar en Carpintería para la fabricación de los productos.

- Variables de 2° Etapa:
X1k= Cantidad de Escritorios a producir, si ocurre el escenario de Demanda "k".
X2k= Cantidad de Mesas a producir, si ocurre el escenario de Demanda "k".
X3k= Cantidad de Sillas a producir, si ocurre el escenario de Demanda "k".

Formulación DELP (Modelo Extendido):

Max Z=−2Y1−4Y2−5.2Y3+0.3(60X11+40X21+10X31)+0.4(60X12+40X22+10X32)+0.3(60X13+40X23+10X33 )
Max Z=−2Y1−4Y2−5.2Y3+18X11+12X21+3X31+24X12+16X22+4X32+18X13+12X23+3X33
s.a. X11<=50
X21<=20
X31<=200
8X11+6X21+X31−Y1<=0
4X11+2X21+1.5X31−Y2<=0
2X11+1.5X21+0.5X31-Y3<=0
X12<=150
X22<=110
X32<=225
8X1 +6X22+X32−Y1<=0
2

4X12+2X22+1.5X32−Y2<=0
2X12+1.5X22+0.5X32-Y3<=0
X13<=250
X23<=250
X33<=500
8X1 +6X23+X33−Y1<=0
3

4X13+2X23+1.5X33−Y2<=0
2X13+1.5X23+0.5X33-Y3<=0
X11,X21,X31,X12,X22,X32,X13,X23,X33,Y1,Y2,Y3>=0

OTRA ALTERNATIVA…
- Formulación Modelo Indexado DELP:
Parámetros:
Pi=Precio del Producto "i"
Cj= Costo del Recurso "j"
Pk= Probabilidad de Ocurrencia del Escenario "k"
Dik= Demanda del Producto "i" en el Escenario "k"
Rji= Cantidad de Recurso "j" necesario para fabricar el Producto "i"

Variables de Decisión:
- Variables de 1° Etapa:
Yj= Cantidad de Recurso "j" a asignar para la fabricación de los productos.
(j=1 m3 de madera, j=2 hrs. en Terminado, j=3 hrs. en Carpintería)

- Variables de 2° Etapa:
Xik= Cantidad de Productos "i" a fabricar, si ocurre el escenario de Demanda "k".
(i=1 Escritorio , i=2 Mesa, i=3 Silla)
(k=1 Demanda Baja , k=2 Demanda Media, k=3 Demanda Alta)

Formulación DELP (Modelo Indexado):

sujeto a: