LP : METODE SIMPLEKS DOC

Title	LP : METODE SIMPLEKS
Pages	38
File Size	539 KB
File Type	DOC
Total Views	151

Summary

LP : METODE SIMPLEKS  Dilakukan jika metode grafik tidak bisa dipakai (variabel keputusan  2)  Metode Simpleks : 1. Simpleks Primal 2. Simpleks Dual  Bentuk Linear Programming baku (standar) : * Semua kendala adalah persamaan ( sisi kanan  0 ) * Semua variabel non-negatif * Fungsi tujuan berupa...

Description

LP : METODE SIMPLEKS Dilakukan jika metode grafk tidak isa dipakai (varia el keputusan 2) Metode Simpleks : 1. Simpleks Primal 2. Simpleks Dual Bentuk Linear Programming aku (standar) : * Semua kendala adalah persamaan ( sisi kanan 0 ) * Semua varia el non-negatif * Fungsi tujuan erupa maksimisasi / minimisasi Kendala (Constraints) 1. Kendala jenis diu ah menjadi = dengan menam ahkan Varia el Slack di sisi kiri. Kendala jenis diu ah menjadi = dengan mengurangkan Varia el Surplus di sisi kiri. Contoh : Kendala X1 + X2 15 -> X1 + X2 + S1 = 15 dengan S1 0 (S1 adalah sum er daya yang erle ih) Kendala 2 X1 + X2 15 -> 2 X1 + X2 - S2 = 15 dengan S2 0 (S2 adalah sum er daya yang langka) 2. Sisi kanan harus di uat non-negatif Contoh : -5 X1 + X2 = -25 diu ah menjadi 5 X1 - X2 = 25 3. Arah pertidaksamaan di alik jika kedua sisi dikalikan -1 Contoh : -5 X1 + X2 -25 diu ah menjadi 5 X1 - X2 25 Varia el...