Nama: Muhammad Roid Albari

NIM: 1810118310023
Selesaikan model persamaan linier berikut menggunakan metode simpleks tabular,
memaksimumkan Z = 2x1 – x2 +x3 dengan pembatas:
(1) x1 –x2 + 3x2 ≤ -4
(2) 2x1 + x2 ≤ -10
(3) x1 – x2 – x3 ≤ -7
dan x1, x2, x3 ≥ 0

Penyelesaian:
 Bentuk perluasan masalah:
Maksimumkan
(1) Z = 2x1 – x2 + x3
dengan pembatas
(2) x1 –x2 + 3x3 + x4 = -4
(3) 2x1 + x2 + x5 = -10
(4) x1 – x2 – x3 + x6 = -7
dan x1, x2, x3, x4, x5, x6 ≥ 0

Maka diperoleh sistem persamaan

(0)0 Z - 2x1 + x2 - x3 = 0

(1)0 x1 –x2 + 3x3 + x4 = -4

(2)02x1 + x2 + x5 = -10

(3)0x1 – x2 – x3 + x6 = -7

Var. Persamaa Z x1 x2 x3 x4 x5 x6 Ruas

Dasar n Kanan
Z (0)0 1 -2 1 -1 0 0 0 0
x4 (1)0 0 1 -1 3 1 0 0 -4
x5 (2)0 0 2 1 0 0 1 0 -10
x6 (3)0 0 1 1 -1 0 0 1 -7
 Var. Persamaan Z x1 x2 x3 x4 x5 x6 Ruas Rasio
Dasar Kanan Min.
Z (0)0 1 -2 1 -1 0 0 0 0
x4 (1)0 0 1 -1 3 1 0 0 -4 -4
x5 (2)0 0 2 1 0 0 1 0 -10 -5
x6 (3)0 0 1 1 -1 0 0 1 -7 -7

Kesimpulan:
Model persamaan linier di atas tidak memiliki penyelesaian, persamaan objektif (Z) optimal
tetapi masih ada koef. yang bernilai negatif sehingga persamaan ini tidak dapat dimaksimumkan