Page 55 - e-book PROGRAM LINEAR okeeee

Persamaan standarnya adalah:

s.r.s : Z = 3x1 + 2x2 + x3 + 5x4 + 0x5 + 0x6 ; maksimum

d.p : 3x1 + 4x2 + 5x3 + 6x4 + x5 = 5

2x1 + 6x2 + x3 + 5x4 – x6 = 6

x1 + x2 + 5x3 + x4 = 7

x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0, x5 ≥ 0, x6 ≥ 0, x7 ≥ 0

1

2
3 4 5 6 1 0 5

3
[2 6 1 5 0 −1] = [6]

1 1 5 1 0 0 4 7
5
[ ]
6
A tidak ada mengandung identity mariks
Untuk memperoleh identity matiks dalam matriks A, perhatikan hal berikut:

1. Geser kolom 5 ke kolom 6 (tukar tempat)
2. Masukkan variabel xa1 dan xa2 masing-masing dibaris 2 dan baris 3

1

2
3 4 5 6 0 1 0 0 3 5
[2 6 1 5 −1 0 1 0] 4 = [6]
1 1 5 1 0 0 0 1 6 7
5

1
[ ]
2
I = identity matriks

Z = 3x1 + 2x2 + x3 + 5x4 + 0x6 – 0x5 – Mxa1 – Mxa2

Karena A1, A2, A3, A4, A5, dan A6 tidka berada dalam basis, maka x1, x2, x3,
x4, x5, dan x6 masing-masing nilainya nol.

1 0 0 5 5 5 5
[0 1 0] [ 1] = [6] → [ 1] = [6] →Merupakan pecahan awal yang
0 0 1 2 7 2 7
fisibel

54