y 0, 6 y 0, 9 y 0, 5 BAB 2 Program Linear

Y X O A 4, 0 B 0, 6 3x + 2y = 12 Gambar 2.5 x 4 y 6

x, y 0, 6

4, 0 Jawab: Titik potong garis 3x + 2y = 12 dengan sumbu koordinat disajikan dalam tabel berikut. Jadi, diperoleh titik potong koordinat 0, 6 dan 4, 0. Kemudian, kita lukis pada bidang koordinat dan kita hubungkan dengan sebuah garis lurus. Setelah itu, tentukan daerah penyelesaian dari kendala-kendala yang tersedia. Dari Gambar 2.5, terlihat daerah penyelesaian dari kendala- kendala adalah daerah segitiga OAB, sehingga diperoleh titik- titik sudut dari daerah penyelesaian adalah O0, 0, A4, 0, dan B0, 6. Selanjutnya, selidiki nilai bentuk objektif z = x + y untuk masing-masing titik sudut tersebut. B Titik O 0, 0 A 4, 0 B 0, 6 x 4 y 6 z = x + y 4 6 z maks Dari tabel di atas, nilai maksimum bentuk objektif z = x + y adalah 6, yaitu untuk x = 0 dan y = 6. Contoh 2: Diketahui suatu model matematika sebagai berikut. Fungsi objektif: meminimumkan z = 8x + 10y Kendala-kendala: 5x + 4y 20 9x + 8y 72 x, y x, y D C Tentukan nilai minimum dari model matematika tersebut. Jawab: Dari kendala-kendala yang ada yaitu 5x + 4y 20 dan 9x + 8y 72, kita tentukan titik potong garis-garis tersebut dengan sumbu-sumbu koordinat Cartesius. Di unduh dari: www.bukupaket.com Sumber buku : bse.kemdikbud.go.id x 8 y 9

x, y 0, 9

8, 0 x 4 y 5

x, y 0, 5

4, 0 Dari kedua tabel di atas, tentu kalian memperoleh titik potong dengan sumbu-sumbu koordinat. Kemudian, kita lukis pada bidang koordinat dan kita hubungkan titik-titik potong tersebut dengan garis lurus. Setelah itu, kita arsir daerah penyelesaiannya, seperti gambar di samping. Dari gambar di samping, terlihat daerah penyelesaiannya adalah segi empat ABCD. Dengan demikian, diperoleh titik- titik sudut dari daerah penyelesaian adalah A4, 0, B8, 0, C 0, 9, dan D0, 5. Selanjutnya, akan diselidiki nilai 8x + 10y untuk masing-masing titik sudut tersebut. Titik A 4, 0 B 8, 0 C 0, 9 D 0, 5 x 4 8 y 9 5 z = 8x + 10y 32 64 90 50 z min z maks B B Y X O A 4, 0 C 0, 9 D 0, 5 B 8, 0 Gambar 2.6 Dari tabel di atas, terlihat bahwa nilai minimum bentuk objektif z = 8x + 10y adalah z = 32, yaitu untuk x = 4 dan y = 0. Tantangan Penalaran • Kerjakan di buku tugas Untuk menghasilkan barang jenis A seharga Rp500.000,00 memerlukan bahan baku 20 kg dan waktu kerja mesin 24 jam. Barang B seharga Rp700.000,00 memerlukan bahan baku 30 kg dan waktu kerja mesin 18 jam. Bera- pakah nilai maksimum dari masing-masing jenis barang yang dapat dibuat selama 720 jam waktu kerja mesin dan 750 kg bahan baku? Contoh 3: Diketahui luas lahan parkir 360 m 2 . Untuk sebuah mobil dan sebuah bus, berturut-turut membutuhkan lahan 6 m 2 dan 24 m 2 . Daerah parkir itu tidak dapat memuat lebih dari 30 kendaraan. Tentukan jumlah maksimum yang diterima tukang parkir jika biaya parkir untuk sebuah mobil Rp1.500,00 dan sebuah bus Rp3.000,00. Jawab: Terlebih dahulu kita terjemahkan permasalahan tersebut ke dalam model matematika dengan cara membuat tabel seperti berikut. Mobil x Bus y Persediaan Luas Lahan 6 24 360 Daya Tampung 1 1 30 Biaya Parkir 1.500 3.000 Di unduh dari: www.bukupaket.com Sumber buku : bse.kemdikbud.go.id Misalkan banyak mobil adalah x dan banyak bus adalah y. Dari tabel di atas dapat dibuat model matematika berikut. Fungsi objektif: memaksimumkan z = 1.500x + 3.000y Kendala: 6x + 24y 360 atau x + 4y 60 x + y 30 x y x, y D C Kita tentukan titik potong garis x + 4y = 60 dan x + y = 30 dengan sumbu koordinat Cartesius, seperti terlihat pada kedua tabel berikut. x 30 y 30

x, y 0, 30