Ejercicios sobre Mezclas-

Solución
Dr Juan Cevallos
1. Considere un fabricante que produce dos productos,
Widgets y Frisbees. Cada producto se fabrica a partir de las
dos materias primas: poliéster y polipropileno. La siguiente
tabla muestra las cantidades necesarias de cada uno de los
dos productos:
Widgets Frisbees Materia Prima
3 5 Polyester
6 2 Polypropylene
Debido a las cuotas de importación, la empresa es capaz de
obtener sólo 12 y 10 unidades de poliéster y polipropileno,
respectivamente, este mes. La empresa está interesada en
la planificación de su producción para el próximo mes. Para
este propósito, es importante conocer la contribución a la
ganancia de cada producto. Estas contribuciones se han
encontrado que son de $ 3 y $ 4 para Widgets y Frisbees,
respectivamente. ¿Cuál debería ser la cantidad de Widgets
y Frisbees a producir el mes que viene?
 Solución Algebraica - estructural
Max= 3*W+4*F;
3*W+5*F<=12;
6*W+2*F<=10;
Global optimal solution found.
Objective value: 10.25000
Infeasibilities: 0.000000
Total solver iterations: 2
Model Class: LP
Total variables: 2
Nonlinear variables: 0
Integer variables: 0
Total constraints: 3
Nonlinear constraints: 0
Total nonzeros: 6
Nonlinear nonzeros: 0
Variable Value Reduced Cost
W 1.083333 0.000000
F 1.750000 0.000000

Row Slack or Surplus Dual Price

1 10.25000 1.000000
2 0.000000 0.7500000
3 0.000000 0.1250000
 Con programación
SETS:
MatP/Pter,Plene/: Maximus;
Productos/WID,FRIS/:Ganancia, Cantidad;
Combinacion(MatP,Productos): GRS;
ENDSETS
DATA:
Ganancia = 3, 4;
Maximus = 12 10;
GRS = 3, 5,
6, 2;
ENDDATA
MAX = @Sum(Productos(J):Ganancia(J)*Cantidad(J));
@FOR(MatP(I):
@Sum(Productos(J):GRS(I,J)*Cantidad(J))<= Maximus(I));
Global optimal solution found.
Objective value: 10.25000
Infeasibilities: 0.000000
Total solver iterations: 2

Model Class: LP

Total variables: 2
Nonlinear variables: 0
Integer variables: 0

Total constraints: 3
Nonlinear constraints: 0

Total nonzeros: 6
Nonlinear nonzeros: 0
 Variable Value Reduced Cost
MAXIMUS( PTER) 12.00000 0.000000
MAXIMUS( PLENE) 10.00000 0.000000
GANANCIA( WID) 3.000000 0.000000
GANANCIA( FRIS) 4.000000 0.000000
CANTIDAD( WID) 1.083333 0.000000
CANTIDAD( FRIS) 1.750000 0.000000
GRS( PTER, WID) 3.000000 0.000000
GRS( PTER, FRIS) 5.000000 0.000000
GRS( PLENE, WID) 6.000000 0.000000
GRS( PLENE, FRIS) 2.000000 0.000000

Row Slack or Surplus Dual Price

1 10.25000 1.000000
2 0.000000 0.7500000
3 0.000000 0.1250000
 LINGO/ Generate/ Display sobre
Programación y se obtiene:
MODEL:
[_1] MAX= 3 * CANTIDAD_WID + 4 * CANTIDAD_FRIS;
[_2] 3 * CANTIDAD_WID + 5 * CANTIDAD_FRIS <= 12;
[_3] 6 * CANTIDAD_WID + 2 * CANTIDAD_FRIS <= 10;
END

Note: que es igual a la formulación algebraica/

estructurada,