UJIAN AKHIR SEMESTER GASAL TAHUN 2020/2021

Mata Kuliah : Program Linear

Program Studi/ Smt : Pendidikan Matematika/ V
Hari, Tanggal : Kamis, 10 Desember 2020
Waktu : 09.30 – 12.00
Dosen : Dra. Halini, M.Pd

Petunjuk:
a. Kode soal A dikerjakan oleh mahasiswa dengan NIM ganjil dan
Kode soal B dikerjakan oleh mahasiswa dengan NIM genap
b. Tuliskan Nama, NIM dan Kode Soal pada lembar jawaban dan mengisi daftar
hadir.
c. Lembar jawaban di kirim ke email halini.fkip14@gmail.com
 Soal A
1. Selesaikan dengan metode Simpleks masalah PL berikut.
Memaksimumkan Z = 40p + 50q
Yang memenuhi kendala:
3p + q ≤ 45
5p + 4q ≤ 90
p + 2q ≤ 36
p, q ≥ 0

2. Disajikan table awal simpleks berikut ini.

Tabel Simpleks

𝒄𝒋 1 1 1 0 0 0 -M
𝒄̅𝒊 𝒙̅𝒊 𝒙𝒋 x y z s t u a 𝒃𝒊 𝑹𝒊
I -M a 1 1 0 -1 0 0 1 20
0 t 0 1 1 0 1 0 0 18
0 u 3 2 5 0 0 1 0 120
𝒛𝒋 -M -M 0 M 0 0 -M -20M
𝒛𝒋 − 𝒄𝒋 -M-1 -M-1 -1 M 0 0 0 -20M

Pertanyaan:
a. Apakah Table I di atas sudah optimum atau belum optimum?. Berikan alasan!
b. Jika sudah optimum, tentukan penyelesaian layak basis (plb)nya
c. Jika belum optimum, perbaiki table I (Tabel baru tidak perlu dibuat), lanjutkan
pertanyaan berikut
1). Tentukan varibel yang masuk menjadi basis, bagaimana cara menentukannya
2). Tentukan variabel yang keluar basis, bagaimana cara menentukannya
4). Tentukan rumus yang digunakan (operasi baris elementer) untuk memperbaiki
table pada baris pertama, kedua dan ketiga yang baru

3. Selidiki apakah masalah berikut merupakan masalah PL tidak layak menggunakan metode
simpleks
Mencari p, q dan r nonnegatif yang memaksimumkan g = 2 p + 3 q + 5r dan memenuhi
kendala-kendala:

3 p + 10 q + 5 r ≤ 15
p+ 2q + r≥ 4
33p – 10 q + 9 r ≤ 23

Selamat bekerja
 Soal B
1. Selesaikan dengan metode Simpleks masalah PL berikut.
Tentukan m, n non negative yang memenuhi kendala:
5m + 4n ≤ 90
m + 2n ≤ 36
3m + n ≤ 45
Dan memaksimumkan G = 40m + 50n

2. Disajikan table awal simpleks berikut ini.

Tabel Simpleks

𝒄𝒋 2 3 5 0 0 0 -M
𝒄̅𝒊 𝒙̅𝒊 𝒙𝒋 x y z p q r a 𝒃𝒊 𝑹𝒊
0 p 3 10 5 1 0 0 0 15
I -M a 1 2 1 0 -1 0 1 4
0 r 33 -10 9 0 0 1 0 23
𝒛𝒋 -M -2M -M 0 M 0 -M -4M
𝒛𝒋 − 𝒄𝒋 -M-2 -2M-3 -M-5 0 M 0 0 -4M

Pertanyaan:
a. Apakah Table I di atas sudah optimum atau belum optimum?. Berikan alasan!
b. Jika sudah optimum, tentukan penyelesaian layak basis (plb) awal
c. Jika belum optimum, perbaiki table I, (Tabel baru tidak perlu dibuat), lamjutkan pada
pertanyaan berikut
1). Tentukan varibel yang masuk menjadi basis, bagaimana cara menentukannya
2). Tentukan variabel yang keluar basis, bagaimana cara menentukannya
3). Tentukan rumus yang digunakan (operasi baris elementer) untuk memperbaiki
table pada baris pertama, kedua dan ketiga yang baru

3. Selidiki apakah masalah berikut merupakan masalah PL tidak layak menggunakan metode
simpleks.
Mencari u, v dan q nonnegatif yang memaksimumkan f = 5 u - v + 2 q dan memenuhi
batasan-batasan:
7u + 2 v - q ≤ 8
u-3v - q≥4
3 u - v + 6q ≤ 5

Selamat bekerja