UNIVERSITAS TANJUNGPURA FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN JURUSAN PENDIDIKAN MATEMATIKA DAN IPA DIDIKAN MATEMATIKA GANIIL 2020-2021 MATA UJIAN PROGRAM LINEAR SKS/KODE /SMT 3SKS/KPM617/V HARWTANGGAL KAMIS / 10 DESEMBER 2020 WAKTU / RUANG 109.30 — 11.30/DARING DOSEN Dra..DWI ASTUTI.M.Si Kerjakan Soal berikut di kertas folio bergaris dan kumpulkan melalui WA atau email hart int paling lambat pukul 12.00 WIB. 1. Jelaskan ciri suatu masalah PL tidak layak jika diselesaikan dengan metode simpicks 2 Selesaikan dengan metode grafik masalah PL berikut Tentukan nilai x, dan x yang meminimumkan (z= 8x; - 6x2 ) dan memenubi kendala. x) 20, %2 =0, dan 2x, + 4x2 58 3.x + %2212 4x) +3x2=6 3.4. Selesaikan soal no 2 diatas dengan metode simpleks dua tahap b. Jelaskan menurut saudara mudah mana menyelesaikan masalah 2 dengan metode simpleks biasa atau dengan metode simpleks dua tahap 4a Diberikan masalah PL sbb, Tentukan nilai p,q dan r nonnegatif yang memaksimumkan f=2p+3q+5r dan memenuhi batasan-batasan 3p + 10q+5r = 15 { p+2q +r 24 33p—10q+9r S28 ‘Tulislah dual dari masalah tersebut. b. Selesaikan masalah dual tersebut menggunakan masalah primalnya