Programación relajada

Respuesta oculta:

max = x 1 x2 x3 x4 X5;

x 1 x2 x4 lt;=95;

x3 x4 X5 lt;=80;

x 1 x4 lt;=82;

x2 x4 X5 lt;=90;

x3 >Encuentra la solución óptima global.

Valor objetivo: 166,0000

Inviabilidad: 0,000000

Número total de iteraciones del solucionador: 6

Los valores variables reducen costes

X1 5.000000 0.000000

X2 81.00000

X3 71.00000

X4 9.000000

p>Línea holgura o exceso de precio dual

1 166.0000 1.000000

2 0.000000 1.000000

Borrar todo; cerrar todo

f =;Aquí es el coeficiente izquierdo de la restricción. Tenga en cuenta que este es a * x

b =[95;80;82;90;71];El coeficiente derecho de la restricción

xmin. =[ 0; 0]; el valor mínimo de la variable es la condición anterior (4)

xmax = [INF; inf] El valor máximo de la variable (0 en este caso) se establece en infinito .

x0 = valor inicial calculado por xmin

[x, fmin]=linprog(f, A, -b, [], [], xmin, xmax, x0); /p>

x, fmin

x =

31.0632

44.2715

-17.3126

-170.3348

-53.6874

fmin=

166.0000