Program linier(nnti ini di isi ya

mal hahahah)
Oleh :
Nurmalinda (180510 )
Siska vidianty (18051024)
Pertemuan ke-
 Contoh soal 1
Selesaikan kasus berikut ini menggunakan metode
simpleks: Makimumkan

z = 8x1 + 9x2 + 4x3

Kendala:
x1 + x2 + 2x3 ≤ 2
2x1 + 3x2 + 4x3 ≤ 3
7x1 + 6x2 + 2x3 ≤ 8
x1,x2,x3 ≥ 0
Solusi:
Bentuk bakunya adalah:
Maksimumkan,

z = 8 x1 + 9 x2 + 4x3 + 0s1 + 0s2 + 0s3

atau
z – 8 x1 - 9 x2 - 4x3 + 0s1 + 0s2 + 0s3 = 0

Kendala:
x1 + x2 + 2x3 + s1 = 2
2x1 + 3x2 + 4x3 + s2 = 3
7x1 + 6x2 + 2x3 + s3 = 8
x1,x2,x3 ,s1 , s2 , s3 ≥ 0
Tabel awal simpleks:
Selanjutnya :
Karena nilai negatif terbesar ada pada kolom x2, maka kolom x2 adalah
kolom pivot, dan x2 adalah variabel masuk. Rasio pembagian nilai kanan
dengan kolom pivot terkecil adalah 1 bersesuaian dengan baris s2, maka
baris s2 adalah baris pivot dan s2 adalah variabel keluar. Elemen pivot
adalah 3.
Iterasi 1
Nilai pertama yang kita miliki adalah nilai baris pivot
baru (baris x2). Semua nilai pada baris s2 pada tabel
solusi awal dibagi dengan 3 (elemen pivot).
Perhitungan nilai barisnya:
Maka tabel iterasi 1 ditunjukkan tabel
di bawah. Selanjutnya kita periksa
apakah tabel sudah optimal atau belum.
Karena nilai baris z di bawah variabel
x1 masih negatif, maka tabel belum
optimal. Kolom dan baris pivotnya
ditandai pada tabel di bawah ini:
Variabel masuk-nya adalah x1 dan variabel keluar-nya, s3 . Hasil
perhitungan iterasi ke-2 adalah sebagai berikut:

Iterasi 2:

Tabel sudah optimal, ini terlihat dari nilai pada baris z

sudah bernilai positif atau nol, sehingga perhitungan
iterasi dihentikan
Membaca Tabel Optimal
Solusi optimal:

x1 = 2/3, x2 = 5/9, x3 = 0, dan Z = 31/3, artinya untuk mendapatkan keuntungan maksimum

sebesar 31/3, maka perusahaan sebaiknya menghasilkan produk 1 sebesar 2/3 unit dan produk
2 sebesar 5/9 unit.

s1 = 7/9, artinya sumber daya ini, berlebih (abundant)

s2 = s3 = 0, maksudnya kedua sumber daya ini habis terpakai (scarce).
 Contoh soal 2
Maksimumkan
Z = 9x1 + 2x2 +5x3

Dengan kendala:
2x1 + 3x2 –5x3 ≤ 12
2x1 + x2 – 3x3 ≤ 3
3x1 + x2 - 2x3 ≤ 2
x1,x2, x3 ≥ 0
Penyelesaian :
Bentuk siap simpleks program di atas adalah:
2x1 + 3x2 –5x3 + x4 =12
2x1 + x2 – 3x3 + x5 = 3
3x1 + x2 - 2x3 +x6 = 2
x1,x2, x3, … , x6 ≥ 0

Maksimumkan Z = 9x1 + 2x2 +5x3 + 0x4 + 0x5

+ 0x6
Lihat tabel berikut :
Karena aik < 0 untuk setiap k, maka tabel tidak
dapat diteruskan, program linier tidak
mempunyai penyelesaian optimum, fungsi
sasaran Z tak terbatas.