Hola,
No estoy familiarizado con la programación lineal.
Se puede hacer clic en este enlace para cada paso. Si puede seguirlo, puede ayudarlo a comprender cómo realizar el mismo procedimiento para su problema:
ejemplo de método simplex estándar
- ¿Cuál es la relación de recurrencia más simple para aproximar una oscilación?
- ¿Existe alguna fórmula cerrada para este problema de combinación?
- Para un gráfico de flujo de red dado, ¿es cierto que tiene exponencialmente muchos cortes mínimos? Si es cierto, ¿cómo es eso?
- ¿Qué es una explicación intuitiva de qué son los algoritmos sublineales y qué tipo de garantías matemáticas pueden ofrecer?
- ¿Qué significa “un problema claramente establecido es un problema a medio hacer”?
En su ejemplo, tiene (en la notación del enlace):
Maximizar Z = x1 + x2 + x3
Sujeto a las restricciones (Rojo: x o x1, Amarillo: y o x2, Azul: z o x3)
3 (x1) + 7 (x2) + 6 (x3) <= 80
5 (x1) + 4 (x2) + 6 (x3) <= 40
5 (x1) + 2 (x2) + 3 (x3) <= 30
x1, x2, x3> = 0
Creo que su cuadro simplex es entonces:
3 7 6 1 0 0 80
5 4 6 0 1 0 40
5 2 3 0 0 1 30
-1 -1 -1 0 0 0 0
Aún mejor, este enlace le permitirá ingresar su función para maximizar las restricciones y luego pasar a través de todo el algoritmo, aunque organiza el cuadro de manera ligeramente diferente, con los términos constantes en el extremo izquierdo en lugar del extremo derecho:
PHPSimplex
Llega a lo que usted dice que es la respuesta correcta, 10.
El algoritmo simple en línea
Este enlace también puede ayudar. Hace lo mismo, pero no es tan intuitivo para mí, ya que debe ingresar los coeficientes de “costo” como -1, ya que obtiene dinero para ellos, no lo pierde, y supongo que en su notación x4 = 10 es El resultado que estás buscando.
Espero que esto ayude. Perdón por los errores que pueda haber cometido que te llevan por mal camino