Metode Grafis dan Simplex

Presentasi berjudul: "Metode Grafis dan Simplex"— Transcript presentasi:

1 Metode Grafis dan Simplex
Liner Programming Metode Grafis dan Simplex

2 Program Linear Persoalan Manajemen umumnya berkenaan dengan :
Penggunaan bahan secara efisien Pengalokasian sumber terbatas u/ tujuan yg diinginkan (maximum, minimum, optimum) dan pemilihan alternatif terbaik Contoh : pimpinan ingin mencapai hasil semaksimal mungkin, maka dia bermaksud mencapai penjualan setinggi mungkin dengan kendala : bahan baku, tenaga trampil, machine hour, dan modal dan gudang terbatas serta permintaan terbatas dan susah laku

3 Contoh Soal LP Perusahaan shader akan memprediksi barang andalaannya yaitu Ipod dan Jam-TV. Setiap Ipod membutuhkan 4 jam pengerjaan elektronik dan 2 jam perakitan. Jam-TV membutuhkan 3 jam pengerjaan elektronik dan 1 jam perakitan. Tersedia waktu 240 jam PE dam 100 jam perakitan. Setiap Ipod laba $7 dan Jam-TV $5 Hitung kombinasi optimum

4 X1 = Jumlah Ipod PE = 4 Perakitan = 3 X2 = Jam TV PE = 2 Perakitan = 2 Max Laba = 7X1 + 5X2 Batasan : 1. Maktu PE yang diperlukan ≤ waktu yang tersedia 2. Waktu Perakitan yang diperlukan ≤ waktu tersedia 3. X1 ≥ 0 4. X2 ≥ 0 Penyelesaian : 4X1 + 3X2 ≤ 240 2X1 + X2 ≤ 100 X2 = 40 X1 = 30

5 Metode Grafis X2 100 80 A C X1 B 60

6 Kombinasi terbaik : A = 0X1 + 80 X2 0 + 80 (5) = $400 B = 50x1 + 0x2
(5) = $400 B = 50x1 + 0x2 = 50 (7) + 0 = $350 C = 4X1 + 3X2 = 240 2x1 + x2 = 100 X2 = 40 2X = 100 X1 = 30 30X1 + 40X2 = 7(30) + 5 (40) = $420

7 Metode Grafis X2 100 80 A C 40 X1 B 30 60

8