¿Cómo puede uno resolver esto: [matemáticas] 5X_1 + 2X_2 + 4X_3 \ le 240, \; 4X_1 + 6X_2 + 3X_3 \ le 400, \; Z = 3X_1 + 5X_2 + 2X_3? [/ Math]

La investigación operativa (SIMPLEX) es conceptualmente simple. No puedes resolver desigualdades, pero puedes resolver igualdades. El segundo menos el tercero te da X1 + X2 + X3 = 400-Z como el límite superior, ¿correcto? Deberías poder convertir el primero y el tercero en algo que se parezca a la mitad del segundo, así que obviamente querrías duplicar y tomar la diferencia, convirtiéndolo nuevamente en una igualdad. Son solo ecuaciones simultáneas que le darán una expresión en lugar de una constante.

O puede convertirlo en una matriz 5 × 4 y simplificar. Las filas se pueden sumar / restar entre sí, intercambiar o multiplicar por una constante. Desea que la parte superior izquierda a uno antes de la diagonal inferior derecha sea 1s. Nuevamente, obtienes ecuaciones en lugar de valores. Ha pasado un tiempo, pero según recuerdo, querrás los vectores propios y los valores propios de la matriz.

La parte gráfica en la que nunca hice demasiado calor, dibujar un casco convexo y girar en el sentido de las agujas del reloj puede haber estado de moda en la década de 1940, pero siempre me pareció un enfoque bastante tedioso.