Ejemplo: Programación Lineal Estocástica

Prof. Yerko Sánchez O.

Una empresa fabrica estructuras de acero. Para elaborar las estructuras compra barras de
acero de longitud estándar de 4 metros, y las corta en barras cortas de 80, 130 y 150
centímetros, de acuerdo a diversos patrones de corte. Los patrones de corte de las barras
estándar (4m) se presentan en la Tabla 1:
Tabla 1. Patrones de corte de barras estándar.
Patrón (i) Cantidad de barras cortas (j) por patrón
80 cm (1) 130 cm (2) 150 cm (3)
1 5 0 0
2 3 1 0
3 3 0 1
4 1 2 0
5 1 1 1
6 1 0 2
7 0 3 0
Para barras estándar las puede comprar en el extranjero a un precio de $85.000 la unidad (las
que se demoran un mes en llegar), o en el mercado nacional a $115.000 la unidad (con
disponibilidad inmediata).
Aún no se conoce el requerimiento de las barras cortas, ya que dependen de una serie de
contratos que se firmarán durante el mes, y si la empresa quiere comprar barras en el
extranjero debe hacerlo antes de conocer el requerimiento de las barras cortas.
Tabla 2. Probabilidad de ocurrencia del escenario "k":
Escenario (k) 1 2 3 4 5 6 7 8 9 10
Probabilidad 0,05 0,03 0,05 0,03 0,03 0,02 0,06 0,05 0,06 0,01
Escenario (k) 11 12 13 14 15 16 17 18 19 20
Probabilidad 0,02 0,03 0,01 0,04 0,03 0,02 0,01 0,05 0,01 0,04
Escenario (k) 21 22 23 24 25 26 27 28 29 30
Probabilidad 0,01 0,03 0,02 0,05 0,04 0,03 0,05 0,06 0,02 0,04

Tabla 3. Requerimientos por escenario:

Escenario 1 2 3 4 5 6 7 8 9 10
L 80 10 91 20 18 47 22 21 10 33 78
L 130 140 110 110 190 130 180 150 170 110 120
L 150 15 15 135 30 90 135 90 30 135 0
Escenario 11 12 13 14 15 16 17 18 19 20
L 80 55 67 25 68 26 96 66 85 54 89
L 130 170 100 110 170 150 130 130 110 150 140
L 150 60 60 90 45 150 90 30 60 15 135
Escenario 21 22 23 24 25 26 27 28 29 30
L 80 49 93 15 37 54 10 27 92 36 61
L 130 200 130 190 130 110 150 120 200 110 160
L 150 0 60 135 60 30 75 45 30 15 15
Por lo tanto, la empresa debe decidir ahora cuántas barras estándar comprar en el extranjero.
Después conocerá el requerimiento de cada una de las barras de menor tamaño. A
continuación podrá comprar barras de 4 metros en el mercado local para poder elaborar el
total de barras cortas requeridas.
Finalmente, si dado el escenario de requerimiento de barras menores, la empresa produjera
más de las requeridas, podrá vender las barras sobrantes de 80, 130 y 150 cm. en $15.000,
$25.000 y $30.000, respectivamente.
Se pide formular el Modelo de Programación Lineal Determinístico Equivalente de este
problema estocástico, que permita decidir la cantidad de barras a comprar (en Chile y en el
extranjero) y cuantas cortar con cada patrón de corte eficiente, de manera de minimizar los
costos esperados de cumplir con el requerimiento de barras menores para entregar
oportunamente a sus clientes
Solución:

Variables de decisión:
Primera Etapa:
X: cantidad de barras estándar a comprar a proveedor internacional (primera etapa).
Segunda Etapa:
Yk: cantidad de barras estándar a comprar a proveedor nacional en escenario k (k=1..30)
Zik: Cantidad de barras estándar a cortar con el patrón i (i=1..7) en escenario k (k=1..30).
Sjk: Cantidad de barras cortas tipo j (j=1..3) sobrantes para venta en escenario k.
Parámetros:
Rij: Cantidad de barras cortas de longitud j obtenidas cortando una barra con el patrón i.
Djk: Requerimiento de barras cortas tipo j en escenario k.
CN: Costo de barra estándar en mercado nacional.
CI: Costo de barra estándar en mercado internacional.
Pj: Precio de venta de barras cortas sobrantes tipo j.
Probk: Probabilidad del escenario k.

Función Objetivo y Restricciones: