NAMA NPM

Nur Shinta Oktavia 1510631140108

Nuraini Dewi 1510631140109
Raissyah Azizah 15106311401
1. Tentukan solusi dari persoalan pemrograman linier berikut
Cari : 1 , 2 ,1 , dan 2
Maksimum : Z = 31 + 22 + 1 + 2
Pembatas : 21 + 2 9
1 + 2 3
1 ; 2 ; 1 ; 2 0
 Solusi

Persoalan pemrograman linier standar dari persoalan maksimum

tersebut
Cari : 1 , 2 ,1 , dan 2
Maksimum : Z = 31 + 22 + 1 + 2
Pembatas : 21 + 2 + 1 = 9
1 + 2 + 2 = 3
1 ; 2 ; 1 ; 2 0
Keluar B H
1 5
basis 2 1 1 0 5 = (min)
11 2
1 1 0 1 3
2 3
Z -3 -2 0 0 0 = =3
21 1

Paling minimum , masuk baris

 Nilai nilai baru tabel simplex 2 menggunakan elemen vipot = 11 =2
1/11 1 1/2 1 1/2
21 /11 = 1/2 = 1/2
31 /11 (3)/2 3/2
2 1/2 1
Kolom 1. 1 = 1 + 11 = 1 + 2 1/2 = 0
2 3/2 0

1 1/2 1/2
2. 2 = 2 + 12 = 1 + 1 1/2 = 1/2
2 3/2 1/2

1 1/2 1/2
3. 3 = 3 + 13 = 0 + 1 1/2 = 1/2
0 3/2 3/2

0 1/2 0
4. 4 = 4 + 14 = 1 + 0 1/2 = 1
0 3/2 0

5 1/2 5/2
5. 5 = 5 + 15 = 3 + 5 1/2 = 1/2
0 3/2 15/2
 Nilai-nilai pada Tabel Simplex 3 menggunakan elemen vipot = a22
=:

/


T = / = /( ) =



/

Kolom 1. y1 = y1 + a21 T = + =

/
Kolom 2. y2 = y2 + a22 T = / + =
/
 /
Kolom 3. y3 = y3 + a23 T = / + / =
/

Kolom 4.y4 = y4 + a24 T = + 0 =

/
Kolom 5. y5 = y5 + a25 T = / + =
/
TERIMA KASIH