Question

Use the Simplex Method to solve the following LP Problem

Maximize Z = 12x₁ + 16x₂
Subject to constraints
10x₁ + 20x₂ ≤ 120
8x₁ + 8x₂ ≤ 80
And
X₁ & X₂ ≥ 0​

Answer 1

8/3 – 2/3 × 89/3 = 50/41

2/3 – 2/3 × 1 = 0

1 – 2/3 × 0 = 1

0 – 2/3 × 0 = 0

1/3 – 2/3 × – 2/41 = 15/41

0 – 2/3 × – 2/41 = 8/41

0 – 2/3 × 15/41 = – 10/41