Jumlah pengunjung

Metode Simpleks


Karena di tulisan sebelumnya sudah dibahas metode titik, nah dengan soal yang sama mari kita coba denganmetode simpleks. Dibawah ini akan saya bimbing teman-teman langkah demi langkah agar mudah dipahami.
Mari kita mulai.

Bismillahirrahmani rrahim.
11)      Menambahkan variabel tambahan pada fungsi kendala






Memaksimumkan  Z = 3X1 + 3X2



Fungsi kendala :
a) 2X1 + X2 ≤ 30
→ 2X1 + X2  +  X3 ≤ 30


b) 2X1 + 3X2 ≤ 60
→ 2X1 + 3X2 + X4 ≤ 60


c) 4X1 + 3X2 ≤ 72
→ 4X1 + 3X2 + X5 ≤ 72
Warna merah yaitu variabel tambahan.
22)      Membuat tabel simpleks dan menginput data no 1.
Z2= hasil kali dari a kali b
13)      Melihat  nilai Z yang paling kecil, kemudian memblok
 
Karena data diatas angkanya sama,maka kita coba saja mana yang benar. Diatas saya menggunakan yang pertama, semoga benar. ^_<
14)      Mencari nilai HBTK (HBTK = NK / data yang diblok). Nilai HBTK yang paling kecil, itulah yang dblok secara horizontal.

    5)Tabel pertama sudah selesai, maka langkah selanjutnya kita buat tabel kedua.
Buatlah, tabel bagian bawah. Kosongkan dulu isinya.
X3 yang tadinya pada kolom vertikal drubah menjadi x1. Ini diperoleh karena pertemuan blok tadi. Nah, perhatikan blok horizontal diatas (dalam hal ini X1), ada cell yang berwarna kuning, itulah cell kunci, menjadi pembagi untuk blok horizontal.
Jadi, pada x1 tabel dibawah kita ketik SAMA DENGAN  kemudian BLOK SEMUA BLOK HORIZONTAL, lalu BAGI dengan ANGKA WARNA KUNING lalu ENTER. Setelah itu tarik, isi semua blok horizontal.seperti gambar dibawah ini.

 
 kemudian, untuk mendapatkan Z3, kalikan Z dengan (x1, x2, x3, x4, x5, dan NK). Lalu carilah Z3 – Z1.
16)      Isi  cell yang masih kosong


Kita isi X4. Dengan formula sebagai berikut.
Klik pada cell C13, SAMA DENGAN kemudian sorot X4 pada tabel atas (dalam hal ini C4), kemudian ketik KURANG, lalu BUKA KURUNG, kemudian pada baris horizontal X4 diatas yang berwarna hijau (dalam hal ini C4) kemudian tekan F4 tiga kali sampai simbol $ berada dibelakang. Kemudian tekan KALI lalu sorot KOLOM YANG SEJAJAR VERTIKAL  DENGAN CELL YANG DICARI  KEPADA HASIL BLOK X1 TADI ( dalam hal ini C12) lalu tekan F4 dua kali sampai simbol $ beada ditengah, TUTUP KURUNG. Lalu tekan ENTER dan tariklah secara horizontal mengisi cell yang kosong. Dan hasilnya sbb:
Lakukan hal yang sama untuk cell selanjutnya. Hasilnya sbb:

 
Perhatikan angka yang saya lingkari diatas, hasilnya harus nol. Jadi kembali ke tabel pertama, semua cell vertikal yang berwarna hijau, itu harus nilainya nol, dan cell kunci nilainya harus 1.
17)      Liat lagi, masih ada Z yang bernilai negatif, maka bloklah itu secara vertikal kemudian Cari HBTK seperti halnya tadi. 

18)      Buat tabel baru lagi seperti tabel kedua tadi.


Bagi semua blok horizontal dengan cell kunci. Kemudian isi kembali cell yang masih kosong.
 
Klik pada cell C21, SAMA DENGAN kemudian sorot X1 pada tabel atas (dalam hal ini C12), kemudian ketik KURANG, lalu BUKA KURUNG, kemudian pada baris horizontal X1 diatas yang berwarna hijau (dalam hal ini D12) kemudian tekan F4 tiga kali sampai simbol $ berada dibelakang. Kemudian tekan KALI lalu sorot KOLOM YANG SEJAJAR VERTIKAL  DENGAN CELL YANG DICARI  KEPADA HASIL BLOK X2 TADI ( dalam hal ini C23) lalu tekan F4 dua kali sampai simbol $ beada ditengah, TUTUP KURUNG. Lalu tekan ENTER dan tariklah secara horizontal mengisi cell yang kosong.
Lakukan hal yang sama pada cell berikutnya. Dan hasilnya sbb:
 
Z4 = kalikan Z kepada yang sejajarnya.Z pada X4 nilainya nol, jadi ketika dikali pasti hasilnya juga nol, jadi abaikan saja.
 Kita Z pada (X1,X1)à 3*1= 3 kemudian  Z pada (X1,X2) à 3*0=0 JUMLAHKAN, maka Z4=3
Kita Z pada (X2,X1)à 3*0= 0 kemudian  Z pada (X2,X2) à 3*1=3 JUMLAHKAN, maka Z4=3
Kita Z pada (X3,X1)à 3*1,5= 4,5 kemudian  Z pada (X3,X2) à 3*-2=-6 JUMLAHKAN, maka Z4=-1,5
Kita Z pada (X4,X1)à 3*0= 0 kemudian  Z pada (X4,X2) à 3*0=0 JUMLAHKAN, maka Z4=0
Kita Z pada (X5,X1)à 3*-0,5= -1,5 kemudian  Z pada (x4,X2) à 3*1=3 JUMLAHKAN, maka Z4=1,5
Kita Z pada (NK,X1)à 3*9= 27 kemudian  Z pada (NK,X2) à 3*12=36 JUMLAHKAN, maka Z4=63
Lalu carilah Z4-Z1
19)      Karena Z masih ada yang negatif,maka lakukan lagi seperti yang tadi, blok vertikal, cari HBTK kemudian blok horizontal. *catatan,blok  yang sudah dianalisis tadi walaupun nilai HBTKnya paling kecil, dia sudah tidak termasuk lagi.
Selasaikan sampai tahap akhir, dan kita sudah lihat bahwa Z sudah tidak ada lagi yang negatif.
Berarti selesailah soal ini, ^_<

 
Nah, mari kita analiasis karena inilah jawaban akhirnya.
BAHWA, UNTUK MENDAPA KEUNTUNGAN Z=66, HARUS MEMPRODUKSI X1=6 DAN X2= 16.
BERARTI TITIK MAKSIMUM ADA PADA (6,16)
BAGAIMANA DENGAN METODE TITIK TADI?? SAMA KAN??
ALHAMDULILLAH. ^_^
Panjang yah, tapi sesungguhnya tabelnya Cuma 3, inilah jawaban akhir seluruhnya.




 SELAMAT MENCOBA DAN SELAMAT BELAJAR...!!!!!


2 komentar:

Unknown mengatakan...

keren,,materinya ngebantu bangat niee..thx yea k'
anw,,bleh di copy gak?

Naurah Az-zahraa mengatakan...

sulahkan..silahkan..!!

Posting Komentar

Linkie ♥

You can replace this text by going to "Layout" and then "Page Elements" section. Edit " About "

Blogroll

Blogger templates

download Youtube

Download youtube Video

Become our Fan

Pages

Poll

Diberdayakan oleh Blogger.

Pages - Menu

Followers

About Me

Foto Saya
Naurah Az-zahraa
Maros, Sul-Sel, Indonesia
Lihat profil lengkapku