Halo Valey. Jawaban B Langkah-langkah penyelesaian untuk permasalahan program linear 1. Tentukan variabel-variabel kendala dan fungsi tujuan. 2. Buat model matematika. 3. Menentukan daerah penyelesaiannya. 4. Hitung nilai optimum dari fungsi tujuan Misalkan x banyak penumpang kelas utama y banyak penumpang kelas ekonomi Diketahui pedagang ponsel menjual dua jenis ponsel sebanyak 30 unit, maka x+y≤30 Diketahui Pedagang tersebut akan menjual ponsel jenis A dengan harga beli dan jenis B dengan harga beli dengan modal maka 4x+5y≤140 Ditambahkan juga kendala non negatif x≥0, y≥0 Sedangkan fungsi tujuannya adalah maksimumkan keuntungan Maksimumkan x + y Jadi, model matematikanya adalah Maksimumkan x + y dengan kendala x+y≤30 4x+5y≤140 x≥0, y≥0 Lalu, gambar daerah penyelesaiannya. Pertama, gambar garis x+y=30. Substitusi x=0 0+y=30 y=30 0,30 Substitusi y=0 x+0=30 x=30 30,0 Uji titik Pilih 0,0 0+0 ... 30 0 ≤ 30 Karena x+y≤30 maka yang diarsir adalah daerah yang memuat titik 0,0. Kedua, gambar garis 4x+5y=140. Substitusi x=0 40+5y=140 y=28 0,28 Substitusi y=0 4x+50=140 x=35 35,0 Uji titik Pilih 0,0 40+50 ... 140 0 ≤ 140 Karena 4x+5y≤140 maka yang diarsir adalah daerah yang memuat titik 0,0. Karena x≥0, y≥0 maka daerah yang diarsir adalah daerah di kuadran I. Gambar daerah penyelesaian seperti pada gambar terlampir. Titik sudut pada daerah yang diarsir adalah 0,0, 0,28, 30,0, dan titik potong antara dua garis. Cari titik potong x+y=30......x55x+5y=150 4x+5y=140x14x+5y=140 ......................._________- .......................x=10 dan 10+y=30 y=20 10,20 Cek pada fungsi tujuannya Untuk 0,0 diperoleh 0 + 0 = 0 Untuk 0,28 diperoleh 0 + 28 = Untuk 30,0 diperoleh 30 + 0 = Untuk 10,20 diperoleh 10 + 20 = + = Jadi, keuntungan maksimum adalah Pilihan jawaban yang benar adalah B