Metode Charnes

Program Linear
 Metode M-Charnes
1.   kasus dimana
Untuk
fungsi kendala ada tanda lebih dari atau lebih dari sama dengan ( atau ) maka perlu
menambahkan variable pengurang (surplus) dan variabel penambah (variabel slack) yang
non-negatif.
 

Akan menjadi sebuah persoalan bagaimana variabel

slack tersebut dapat digunakan untuk membantu
mencari penyelesaian masalah program linier. Salah
satu caranya, dipaparkan oleh Charnes dengan
 
menggunakan metode simplek agar variable slack
Maks nilai konstanta (-M)
menjadi nol, dengan menentukan nilai konstanta (-M)
Min nilai konstanta (M)
jika masalah yang dihadapi adalah memaksimumkan
fungsi tujuan, dan menentukan nilai konstanta (M) pada
variable slack jika masalah yang dihadapi
meminimumkan
 Contoh
  Minimumkan :
Kendala :

Penyelesaian:
Masalah PL menjadi :
Dengan kendala,

Menggunakan prosedur memaksimalkan

Sehingga fungsi objektif menjadi:

 Note : Banyaknya VB
tergantung banyak variabel
slack, nilai CB mengikuti nilai
variabel slack

x½

 
Keterangan :
Baris baris pertama tidak mengandung unsur M
sedangkan baris baris kedua mengandung unsur M.
Variabel masuk (variabel pendatang) = , variable keluar
(variable perantau) =
Mencari nilai Zj-Cj:
Zj = Perkalian kolom CB dengan Konstanta kolom masing-masing
Zj-Cj =
Iterasi 1

  Buat Baris Kunci Baru:

Baris Kunci Baru =

=1 ½ 0 -½ 0 ½ 3/2

 Membuat baris variabel baru:

Baris C = Baris C lama – (nilai kolom kunci baris yang sesuai x baris kunci baru)
=
= 0 ½ -1 ½ 1 -1/2 ½
Mencari nilai Zj-Cj:
Zj = Perkalian kolom CB dengan Konstanta kolom masing-masing
Zj-Cj =
X2
Iterasi 2

  Buat Baris Kunci Baru:

Baris Kunci Baru =

=
= 0 1 -2 1 2 -1 1

  Membuat baris variabel baru:

Baris = Baris lama – (nilai kolom kunci baris yang sesuai x baris kunci baru)
=(1 ½ 0 -1/2 0 ½ 3/2) – ½ *(0 1 -2 1 2 -1 1)
=1 0 1 -1 -1 1 1
  Mencari nilai Zj-Cj:  
Dari baris Zj-Cj yang
kedua sudah tidak ada
yang negative maka
iterasi selesai. Sehingga
dapat disimpulkan :
 Latihan
 
Maksimumkan
Kendala/syarat
 Latihan
Seorang peternak memiliki 200 kambing yang mengkomsumsi 90 kg pakan khusus setiap
harinya. Pakan tersebut disiapkan menggunakan campuran jagung dan bungkil kedelai dengan
komposisi sebagai berikut.
Bahan Kg / kg bahan
Kalsium Protein Serat Biaya
(RP/KG)
Jagung 0,001 0,09 0,02 2000
Bungkil 0,002 0,60 0,06 5500
kedelai

Kebutuhan pakan kambing setiap harinya adalah paling banyak 1% kalsium, paling
sedikit 30% protein dan paling banyak 5 % serat.
Aplikasi Tora

Home