Max $P= 7x + 5y + 6z$: $x + y − z ≤ 3 x + 2y + z ≤ 8 x + y ≤ 5 x ≥ 0, y ≥ 0, z ≥ 0$

Question

Un problema de programación lineal utilizando el método simplex. Max $P= 7x + 5y + 6z$

Sujeto a: $$x + y − z \le 3 x + 2y + z \le 8 x + y ≤ 5$$ $x \ge 0, y \ge 0, z \ge 0$

Yo: yo sé cómo resolver por el método simplex, pero aquí restricciones están vinculados .Así, plz me acaba de dar una pista de lo que podría solucionarlo.Gracias.

Answer 1

Usted puede agregar las variables ficticias $u$$v$: \begin{cases} x+y-z \le u\\ 3x+2y+z \ge u \\ 3x+2y+z \le v \\ 8x+8y \ge v \\ 8x+8y \le 5 \end{casos}