CvdB

programación lineal - ejemplo de planta con tres talleres y dos productos - explicación del problema.

Desarrollo: en una organización industrial se tienen tres talleres diferentes (A, B y C) con mano de obra preparada para manufacturar dos productos distintos (Y y Z), con maquinaria de diversas épocas en lo que respecta a Y.
El taller B es más eficiente para producir X y es el que dispone de poca mano de obra. El taller C dispone de mayor cantidad pero es poco eficiente en uno de ambos productos, ya que es alto el cociente (4) entre la mano de obra usada y la unidad de producto Y producida.
Las ganancias producidas por unidad de X valen 1 y las del otro producto Z valen 1,5 unidades monetarias/unidad de producto.
Para el otro producto Z, la eficiencia entre los tres talleres es pareja (2 en todas), como se aprecia en la siguiente tabla, donde los casilleros centrales indican la cantidad empleada de mano de obra por unidad de producto.

Producto X........... Producto Y........... Mano de obra disponible

Ganancias.......... 1 1,5

Taller A 2 2 160

Taller B 1 2 120

Taller C 4 2 280

El propósito del ejemplo es el de maximizar las ganancias con las restricciones que surgen de la tabla precedente (cantidad total de mano de obra disponible)

primal maximizante
@LP : PLANTA DE 3 DEPARTAMENTOS Y CON 2 PRODUCTOS-primal maximizan 2 3 NO MAX VAR 1 VAR 2 CONST TYPE R H S RANGE OBJ COEFF 1 1.5 XXXX XXXX XXXX CONSTR 1 2 2 <= 160 . CONSTR 2 1 2 <= 120 . CONSTR 3 4 2 <= 280 . VARBL TYPE POS POS XXXX XXXX XXXX LOWR BOUND . . XXXX XXXX XXXX UPPR BOUND . . XXXX XXXX XXXX INIT SOLN 0 0 XXXX XXXX XXXX

dual minimizante
@LP : Planta de 3 deptos. y con 2 productos-Dual minimizante 3 2 NO MIN VAR 1 VAR 2 VAR 3 CONST TYPE R H S RANGE OBJ COEFF 160 120 280 XXXX XXXX XXXX CONSTR 1 2 1 4 = 1 . CONSTR 2 2 2 2 = 1.5 . VARBL TYPE POS POS POS XXXX XXXX XXXX LOWR BOUND . . . XXXX XXXX XXXX UPPR BOUND . . . XXXX XXXX XXXX INIT SOLN 0 0 0 XXXX XXXX XXXX
En ambos casos se pide introducir estos datos en el Storm de Programación Lineal y Entera; interpretar el juego de inecuaciones; hacer aparecer el primer, segundo, etc. tableau segun lo aprendido en el ejemplo de la caja de bombones; verificar los resultados óptimos y extraer conclusiones lógicas.

9.may.1999

Pulsar tecla de vuelta

Vuelta a Portada

Glosario de Carlos von der Becke.