Program Linier Metode Grafik Linier Programming.pptx

Program Linier Metode Grafik.pptx

1. Program Linier (Linear Programming) METODE GRAFIK x y

2. CONTOH 1 Tanah seluas 10.000 m 2 akan dibangun rumah tipe A dan tipe B. Untuk tipe A diperlukan 100 m 2 dan tipe B diperlukan 75 m 2 . Jumlah rumah yang akan dibangun paling banyak 125 unit. Keuntungan rumah tipe A adalah Rp. 6.000.000,00/unit dan tipe B adalah Rp. 4.000.000,00/unit. Keuntungan maksimum yang dapat diperoleh dar i penjualan rumah tersebut adalah ….

3. Tabel Bantu Tipe A (x) Tipe B (y) Luas Tanah 100 75 10.000 Unit … … 125 Keuntungan 6.000.000 4.000.000 Z

4. Penyelesaian Misal : X = Jumlah rumah Tipe A yang akan dibangun (unit) Y = Jumlah rumah Tipe B yang akan dibangun (unit) Objektif Maks = 6.000.000X + 4.000.000Y Kendala : 100X + 75Y ≤ 10.000 ( luas Tanah) atau 4X + 3Y ≤ 400 X + Y ≤ 125 ( Banyak Unit)

5. Solusi dengan metode Grafik Cari Koordinat Titik Potong dengan sb x dan sb y 4X + 3Y ≤ 400 Misal X = 0  3Y = 400 Y = 400/3=133.3 (0,133.3) Y = 0  4X = 400 X = 100 (100,0) X + Y ≤ 125 Misal X = 0  Y =125 (0,125) Y= 0  X= 125 (125,0)

6. Menggambar Grafik (0,133.3) (0,125) (100,0) (125,0) Titik Potong kedua pertidaksamaan linier Catatan : Adalah kemungkinan titik maksimum fungsi objektif

7. MENCARI TITIK POTONG 4X + 3Y = 400 |x1| 4X + 3Y = 400 X + Y = 125 |x3| 3X + 3Y = 375 – X = 25 Masukkan ke persamaan 2 X + Y =125 25+Y=125 Y = 125-25=100 Jadi Titik Potongnya adalah (25, 100)

8. FUNGSI OBJEKTIF Z maks = 6.000.000X + 4.000.000Y (100,0)  Z maks = 6.000.000.(100) + 0 = 600.000.000 (0,125)  Z = 0 + 4000000.(125) = 500.000.000 (25,100) Z = 6.000.000.(25) + 4.000.000.(100) = 550.000.000 Kesimpulan : Dari ketiga nilai objektif di atas maka nilai yang paling maksimum adalah pada titik (100,0). Jadi untuk mendapat untung yang maksimal maka jumlah rumah tipe A yang harus dibangun 100 unit dan Tipe B 0 unit.

9. CONTOH 2 Seorang pedagang menjual buah mangga dan pisang dengan menggunakan gerobak. Pedagang tersebut membeli mangga dengan harga Rp. 8.000,00/kg dan pisang Rp. 6.000,00/kg. Modal yang tersedia Rp. 1.200.000,00 dan gerobaknya hanya dapat memuat mangga dan pisang sebanyak 180 kg. Jika harga jual mangga Rp. 9.200,00/kg dan pisang Rp. 7.000,00/kg, maka laba maksimum yang diperoleh adalah ….

10. Penyelesaian Misal M = Jumlah mangga yang dijual ( buah ) P = Jumlah pisang yang dijual ( buah ) Objektif Maks = 1200M + 1000P Kendala : 8000M + 6000P ≤ 1.200.000 atau 8M +6P ≤ 1.200 atau 4M + 3P ≤ 600 M + P ≤ 180 M, P ≥ 0

11. SOLUSI DENGAN METODE GRAFIK Cari Koordinat Titik Potong dengan sb x dan sb y 4M + 3P ≤ 600 Misal M = 0  3P = 600 P = 200 (0,200) P = 0  4M = 600 M = 150 (150,0) M + P ≤ 180 Misal M = 0  P =180 (0,180) P = 0  M = 180 (180,0)

12. Menggambar Grafik (0,200) (0,180) (150,0) (180,0) Titik Potong kedua pertidaksamaan linier Catatan : Adalah kemungkinan titik maksimum fungsi objektif

13. MENCARI TITIK POTONG 4M + 3P = 600 |x1| 4M + 3P = 600 M + P = 180 |x3| 3M + 3P = 540 – M = 60 Masukkan ke persamaan 2 M + P =180 60+P=180 P = 180-60=120 Jadi Titik Potongnya adalah (60, 120)

14. FUNGSI OBJEKTIF Z maks = 1200M + 1000P (150,0)  Z = 1200.150 + 1000.0 = 180.000 (0,180)  Z = 0 + 1000. 180 = 180.000 (60,120) Z maks = 1200.60 + 1000.120 = 192.000 Kesimpulan : Dari ketiga nilai objektif di atas maka nilai yang paling maksimum adalah pada titik (60,120). Jadi untuk mendapat untung yang maksimal maka jumlah mangga yang dijual 60 buah dan pisang 120 buah

15. CONTOH 3 Buatlah sistem pertidaksamaannya dari grafik di samping Pertaksamaan 1 Pertaksamaan 2

16. PENYELESAIAN Misalkan bentuk umum pertaksamaan linier dengan titik-titik (x 1 ,0) dan (0,y 2 ) untuk fungsi objektif maks adalah ax+by ≤ x 1 y 2 . Pertaksamaan 1 titik-titiknya yaitu (2,0) dan (0,3). titik (2,0)  ax 1 +by 1 = 6 2a+0 = 6 a = 3 titik (0,3)  ax 2 +by 2 = 6 0+3b = 6 b = 2 Jadi Pertidaksamaan 1 adalah 3x + 2y ≤ 6

17. Pertidaksamaan 2 titik-titiknya yaitu (4,0) dan (0,2). titik (4,0)  ax 1 +by 1 = 8 4a+0 = 8 a = 2 titik (0,2)  ax 2 +by 2 = 8 0+2b = 8 b = 4 Jadi Pertidaksamaan 1 adalah 2x + 4y ≤ 8 atau x + 2y ≤ 4

18. SOLUSI CEPAT ax+by = xy jika y=0  ax = xy  a = y jika x=0  by = xy  b = x Jadi pertaksamaan 1 adalah 3x + 2y ≤ 6 pertaksamaan 2 adalah 2x + 4y ≤ 8

19. CONTOH 4 Nilai Minimum dari fungsi objektif 1000X + 1500Y dari grafik di samping adalah …

20. PENYELESAIAN Pertidaksamaan Linier masing2 adalah : 12X + 8Y ≥ 96  3X + 2Y ≥ 24 6X + 12Y ≥ 72  X + 2Y ≥ 12 dari kedua pertidaksamaan di atas didapat titik potong kedua garis tersebut adalah (6,3) Fungsi Objektif Min Z = 1000X + 1500Y (6,3)  Z min = 6000+4500 = 10.500 (12,0) Z= 12.000 + 0 = 12.000 (0,12) Z= 0 + 18.000 = 18.000

21. EXERCISE 1 Nilai maksimum fungsi objektif Z = 6x + 8y dari sistem pertidaksamaan 4x + 2y ≤ 60, 2x + 4y ≤ 48, x≥ 0, y ≥0 adalah ….

22. EXERCISE 2 Daerah yang diarsir pada gambar di atas adalah himpunan penyelesaian sistem pertidaksamaan . Nilai maksimum untuk 5x + 4y dari daerah penyelesaian tersebut adalah …

23. EXERCISE 3 Seorang pembuat kue mempunyai 4 kg gula dan 9 kg tepung. Untuk membuat sebuah kue jenis A dibutuhkan 20 gram gula dan 60 gram tepung, sedangkan untuk membuat sebuah kue jenis B dibutuhkan 20 gram gula dan 40 gram tepung. Jika kue A dijual dengan harga Rp. 4.000,00/buah dan kue B dijual dengan harga Rp. 3.000,00/buah, maka pendapatan maksimum yang dapat diperoleh pembuat kue tersebut adalah ….

24. EXERCISE 4 Suatu pabrik roti dapat pesanan minimal 120 kaleng setiap hari . Roti terdiri dari dua jenis , roti asin dan roti manis . Setiap hari roti asin diproduksi paling sedikit 30 kaleng dan roti manis 50 kaleng . Biaya produksi roti asin yaitu Rp 15.000/ kaleng , sedangkan roti manis Rp 20.000/ kaleng . Berapa biaya operasional minimum yang harus dikeluarkan pabrik tsb dengan syarat pesanan terpenuhi .

25. Penyelesaian Misal : X = Jumlah roti asin yang diproduksi ( kaleng ) Y = Jumlah roti manis yang diproduksi ( kaleng ) Objektif Min Z = 15000X +20000Y Kendala : X+Y≥ 120 ( Pesanan ) X≥30 ( Roti asin ) Y≥50 ( Roti manis )