Program Linier - Daerah Fisibel Tak Terbatas Minimumkan f (x1, x2) = 2 x1 + 3 x2 Kendala x1 + x2 3 x1 – 2 x2 4 x1, x2 0 x 2 A (0,3) Daerah fisibel (hijau) adalah daerah tak terbatas dengan ttk sudut A, B, D f (A) = f (0, 3) = 9 f (B) = f (3, 0) = 6 f (C) = f (4, 0) = 8 x 1 B (3,0) D (4,0) Titik min x 1 + x 2 = 3 x 1 - 2x 2 = 4 C (0,-2) Daerah fisibel tak terbatas, tapi nilai minimumnya ada.
Program Linier - Soal Tidak Fisibel Contoh 2.13 Maksimumkan f (x1, x2) = 4 x1 + 3 x2 Kendala x1 + x2 3 2x1 – x2 3 x1 4 x1, x2 0 x 2 A (0,3) 2x 1 - x 2 = 3 x 1 = 4 x 1 Irisan kendala 1 (biru) dan kendala 2 (kuning) adalah daerah berwarna merah. Daerah warna merah bukan daerah fisibel krn belum memuat kendala 3 B (1.5,0) D (3,0) E (4,0) x 1 + x 2 = 3 Daerah fisibel adalah irisan daerah merah dengan kendala 3 (hijau) tidak ada !! C (0,-3) Daerah fisibel tidak ada. Tidak ada penyelesaian Gunawan.ST.,MT - STMIKBPN
Program Linier - Penyelesaian Tak Terbatas Contoh 2.12 (contoh 2.11 tapi maks) Maksimumkan f (x1, x2) = 2 x1 + 3 x2 Kendala x1 + x2 3 x1 – 2 x2 4 x1, x2 0 Daerah fisibel f (A) = f (0, 3) = 9 f (B) = f (3, 0) = 6 f (C) = f (4, 0) = 8 f (0, 4) = 12 f (0, 5) = 15 ..... Semakin atas letak titik fisibel, semakin besar nilai fungsi. Berarti soal memiliki Penyelesaian tak terbatas (tidak ada penyelesaian) Gunawan.ST.,MT- STMIKBPN