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...!!!!!
Langganan:
Posting Komentar (Atom)
Linkie ♥
You can replace this text by going to "Layout" and then "Page Elements" section. Edit " About "
Blogroll
Blogger templates
Become our Fan
Pages
Poll
Diberdayakan oleh Blogger.
2 komentar:
keren,,materinya ngebantu bangat niee..thx yea k'
anw,,bleh di copy gak?
sulahkan..silahkan..!!
Posting Komentar