Question

431. Use two-phase simplex method to
Maximize z = 5x1 + 8x2 subject to the constraints:
3x1 + 2x2 ≥ 3, x1 + 4x2 ≥ 4, x1 + x2 ≤ 5, x1, x2 ≥ 0​

Answer 1

Answer:

Step-by-step explanation:X1=0

X2=5

Max z =40

Answer 2

The maximum value of z is 40

Explanation:

• Given to maximise Z $z = 5x_1 + 8x_2$

• Given Constraints      $x_1 + 2x_2 \leq 10\\\\x_1, x_2 \geq 0$
• Therefore,

                     $Maximise z = 5x_1 + 3x_2\\\\x_1 + 2x_2 \leq 10\\\\x_1, x_2 \geq 0\\\\For \ simplex\\\\x_1 + 2x_2 + s_1 = 10\\\\x_1 -x_2 + s_2 = 0\\\\\\By \ the \ simplex \ table, \\\\s_1 = 2, x_1 = 8\\\\\therefore z_m_a_x = 5x_1 + 3x_2 + 0s_1 + 0s_2 = 40$