CONTOH SOAL METODE SIMPLEKS PDF

Penyelesaian Program Linear Dengan Metode Simpleks Penyelesaian Program Linear Dengan Metode Simpleks Author by jagomatematika Posted on Metode simpleks adalah salah satu teknik pemecahan program linear selain metode grafik, Bedanya dengan metode grafik, metode simpleks dapat dimanfaatkan untuk persamaan yang memiliki variabel lebih dari 2 sedangkan grafik tidak. Sama seperti metode grafik, diperlukan juga formulasi program linear agar dapat dipecahkan dengan metode grafiknya. Untuk lebih jelas tentang metode grafik dan program linear dapat dilihat pada : Program Linear Pemecahan Program Linear Metode Grafik Sebelum masuk ke cara pemecahan program linear dengan metode simpleks, perlu anda ketahui sebelumnya tentang bentuk standar model program linear. Demukian juga variabel-variabelnya yang dapat berupa variabel non-negatif, dapat pula berupa variabel-variabel yang tidak terbatas dalam tanda. Dalam penyelesaian program linear dengan metode simpleks, bentuk dasar yang digunakan haruslah bentuk standar.

Author:Kajigami Tora
Country:Libya
Language:English (Spanish)
Genre:History
Published (Last):2 January 2005
Pages:312
PDF File Size:14.38 Mb
ePub File Size:10.35 Mb
ISBN:889-2-89910-721-2
Downloads:99103
Price:Free* [*Free Regsitration Required]
Uploader:Nazahn



Untuk batasan 1 sebesar 8, batasan 2 sebesar 15, dan batasan 3 sebesar Pada tabel tersebut nilai variabel dasar X3, X4, X5 pada fungsi tujuan pada tabel permulaan ini harus 0, dan nilainya pada batasan-batasan bertanda positif Kolom kunci adalah kolom yang merupakan dasar untuk mengubah tabel simplek. Pilihlah kolom yang mempunyai nilai pada garis fungsi tujuan yang bernilai negatif dengan angka terbesar.

Dalam hal ini kolom X2 dengan nilai pada baris persamaan tujuan —5. Berilah tanda segi empat pada kolom X2, seperti tabel berikut 2 Tabel simpleks: pemilihan kolom kunci pada tabel pertama Jika suatu tabel sudah tidak memiliki nilai negatif pada baris fungsi tujuan, berarti tabel itu tidak bisa dioptimalkan lagi sudah optimal. Langkah 4: Memilih baris kunci Baris kunci adalah baris yang merupakan dasar untuk mengubah tabel simplek, dengan cara mencari indeks tiap-tiap baris dengan membagi nilai-nilai pada kolom NK dengan nilai yang sebaris pada kolom kunci.

Pilih baris yang mempunyai indeks positif dengan angka terkecil. Dalam hal ini batasan ke-2 yang terpilih sebagai baris kunci.

Beri tanda segi empat pada baris kunci. Nilai yang masuk dalam kolom kunci dan juga masuk dalam baris kunci disebut angka kunci Langkah 5: Mengubah nilai-nilai baris kunci Nilai baris kunci diubah dengan cara membaginya dengan angka kunci, seperti tabel 3.

Gantilah variabel dasar pada baris itu dengan variabel yang terdapat di bagian atas kolom kunci X2. Setiap tahu kecil membutuhkan 25kg kedelai dan 3,5kg garam serta membutuhkan coko 0,5 kg. Untuk membuat tahu besar membutuhkan 55 kg kedelai dan 5 kg garam serta membutuhkan 0,75 kg coko. Pak Ngalimin mempunyai persediaan bahan baku kedelai maksimal kg dan persediaan bahan baku untuk garam sekanyak 75 kg dan coko sebanyak 30 kg.

Masalahnya adalah berapa banyak tahu kecil, tahu besar, dan tahu jumbo yang akan dibuat mengingat kendala-kendala yang disebutkan diatas dan bagaimana Pak Ngalimin mampu mendapatkan untung yang sebesar- besarnya.

AFECTIVITATEA BARBATULUI PDF

Penyelesaian Program Linear Dengan Metode Simpleks

Bergerak dari satu titik pojok layak ke titik pojok layak lain yang berdekatan. Proses ini diulang-ulang sampai suatu solusi yang lebih baik tak dapat ditemukan. Dalam proses penghitungan kita akan bekerja menggunakan tabel simpleks agar lebih mudah dikerjakan. Artinya bentuk baku model LP diubah ke dalam bentuk tabel. Algoritma simpleks adalah sbb. Jika tak ada, berhenti, berarti solusi sudah optimal ika tidak lakukan langkah c c Pilih sebuah leaving variabel di antara yang sedang menjadi variabel basis yang harus menjadi nonbasis nilainya menjadi nol ketika entering variabel menjadi variabel basis. Kembali ke langkah b.

FW120 JUNKERS PDF

METODE SIMPLEKS

.

GITARA ZA NEZNALICE PDF

Contoh Soal dan Pembahasan Metode Simpleks

.

BALLUFF BDG 6360 PDF

Contoh Soal Dengan Menggunakan Metode Simpleks

.

Related Articles