Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Liner Programming Metode Grafis dan Simplex 1. Program Linear  Persoalan Manajemen umumnya berkenaan dengan :  Penggunaan bahan secara efisien  Pengalokasian.

Presentasi serupa


Presentasi berjudul: "Liner Programming Metode Grafis dan Simplex 1. Program Linear  Persoalan Manajemen umumnya berkenaan dengan :  Penggunaan bahan secara efisien  Pengalokasian."— Transcript presentasi:

1 Liner Programming Metode Grafis dan Simplex 1

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 2

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 3

4 X 1 = Jumlah IpodPE = 4Perakitan = 3 X2 = Jam TVPE = 2Perakitan = 2 Max Laba = 7X 1 + 5X 2 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 4

5 Metode Grafis 5 X2 X A B C

6  Kombinasi terbaik : A = 0X X (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 6

7 Metode Grafis 7 X2 X A B C

8 8


Download ppt "Liner Programming Metode Grafis dan Simplex 1. Program Linear  Persoalan Manajemen umumnya berkenaan dengan :  Penggunaan bahan secara efisien  Pengalokasian."

Presentasi serupa


Iklan oleh Google