Soal dan Pembahasan – Ujian Akhir Semester (UAS) Program Linear (Versi A) – Prodi Pendidikan Matematika FKIP Untan

 

       Berikut ini adalah soal ujian akhir semester beserta pembahasan (menyusul) mata kuliah Program Linear (Linear Programming) (Tahun Ajaran 2017/2018) yang diujikan kepada mahasiswa pendidikan matematika FKIP Untan semester 6 oleh Dra. Halini, M.Pd pada tanggal 2 Juli 2018.

Soal Nomor 1a) 
Tuliskan dengan lengkap langkah-langkah menggunakan metode simpleks dua tahap.

Penyelesaian Belum Tersedia
[collapse]

Soal Nomor 1b) 
Kapan suatu masalah program linear dikatakan tidak layak?

Penyelesaian Belum Tersedia
[collapse]

Soal Nomor 2
Selidiki apakah masalah program linear berikut layak atau tidak. 
Mencari u, v, q \geq 0 yang memaksimumkan f = 5u - v + 2q dan memenuhi kendala
\begin{cases} 7u + 2v - q & \leq 8 \\ u - 3v - q & \geq 4 \\ 3u - v + 6q & \leq 5 \end{cases}

Penyelesaian Belum Tersedia
[collapse]

Soal Nomor 3a) 
Tentukan masalah dual dari masalah primal program linear berikut. 
Mencari u, v, w \geq 0 yang memaksimumkan g =9u + 2v + 5w dan memenuhi kendala
\begin{cases} 2u + 3v + 5w & \leq 12 \\2u + v - 3w & \leq 3 \\ 3u + v - 2w & \leq 2 \end{cases}

Penyelesaian Belum Tersedia
[collapse]

Soal Nomor 3b) 
Selesaikan masalah primal dan masalah dual program linear tersebut.

Penyelesaian Belum Tersedia
[collapse]