Preguntas de estudio de investigación de operaciones

Primero escribe la programación lineal del problema dual

maxZ=4y1 6y2

-y1 - y2gt;=2 uno

y1 y2lt ;=-1 dos

y1 - ky2=2 tres

y1 no tiene restricción, y2lt;=0

Dado que x1 x3 no es igual a cero , ys1 e ys3 son ambos 0, la primera ecuación se convierte en -y1 -y2=2

Sintetizar uno y tres

Calcular y2= -4/(1 k)

y1= - 2 4/(1 k)

La solución óptima del problema original se lleva a la segunda ecuación para obtener klt = 1 (la parte extra no es necesaria)

maxZ= 4y1 6y2=-(8 8/(1 k))

El problema original tiene una solución óptima, y ​​el problema dual también tiene y son iguales. De esta oración, podemos. saber maxZ= -12

Calcular k= 1

Para la segunda pregunta, solo trae k=1

Conecta uno y tres nuevamente para encontrar la transpuesta de Y=(0,-2)

Huhu, si hubiera sabido que escribir era tan problemático, también podría haber escrito en papel