PANITIA UJIAN AKHIR SEMESTER GENAP

TAHUN AKADEMIK 2020/2021

INSTITUT AGAMA ISLAM NEGERI (IAIN) KUDUS
Jl. Conge Ngembalrejo Kotak Pos 51 Telp. (0291) 432677 Fax. 441613 Kudus

Mata Kuliah : Program Linear Jenjang : S1

Jam : 12.00 - 14.30 Kelas : TM A4
Dosen : Wahyuning Widiyastuti, M.Si Bobot : 3 SKS
Hari/Tanggal : Jumat, 25 Juni 2021 Ruang :

Jawablah pertanyaan-pertanyaan berikut dengan ketentuan sebagai berikut!

Jawaban ditulis tangan discan dimasukkan drive. Yang dikirimkan ke tugas
pada v class linknya!
NIM ganjil mengerjakan soal ganjil NIM genap mengerjakan soal genap!
Soal no 1 dan 2 dikerjakan dengan metode grafik!
Soal no 3 dan 4 dikerjakan dengan metode simplek!

1. Vitamin A dan B ditemukan dalam dua makanan yang berbeda m1 dan

m2. Jumlah vitamin disetiap makanan diberikan oleh penjelasan berikut
ini:
• 1 unit m1 mengandung 2 unit vitamin A dan 3 unit vitamin B,
sedangkan 1 unit m2 mengandung 4 unit vitamin A dan 2 unit
vitamin B. Keperluan sehari-hari akan vitamin A paling sedikit 40
unit dan vitamin B 50 unit.
• Tujuan kita adalah menentukan jumlah optimal makanan m1 dan
m2 sehingga keperluan vitamin A dan B seharinya terpenuhi
dengan biya serendah mungkin. Biaya per unit makanan m1 dan
m2 sama dengan Rp. 3.000 dan Rp. 2.500. Berapakah biaya yang
diperlukan untuk itu?

2. Pabrik sepatu bata membuat dua macam sepatu, masing-masing Merk A

dan Merk B untuk membuat sepatu perusahaan memiliki 3 mesin, yaitu
mesin 1, 2, dan 3. Sepatu Merk A mula-mula dikerjakan di mesin 1 selama
2 jam tanpa melalui mesin 2 terus dikerjakan dimesin 3 selama 6 jam.
Untuk sepatu Merk B tidak diproses di mesin 1 tetapi langsung dikerjakan
di mesin 2 selama 3 jam kemudian di mesin 3 selama 5 jam. Jam kerja
maksimum setiap hari untuk mesin 1, 8 jam. Di mesin 2, 15 jam. Dimesin
3, 30 jam. Kemudian keuntungan terhadap merk sepatu A sebesar
Rp.300.000 dan sepatu merk B sebesar Rp. 500.000. Berapakah
keuntungan maksimun yang didapatkan?
3. Maksimumkan Z = 5X1 + 6X2
Batasan
4X1 + 2X2 ≤ 8
3X1 + 4X2 ≤ 12
X1, X2 ≥ 0

4. Maksimumkan Z = 40X1 + 30X2 + 50X3

Batasan
6X1 + 4X2 + X3 ≤ 32000
6X1 + 7X2 + 3X3 ≤ 16000
4X1 + 5X2 + 12X3 ≤ 24000
X1, X2, X3 ≥ 0

5. Berikut data matriks biaya Pabrik Eka dari sumber menuju tujuan.
Pertanyan: Agar biaya transportasi minimum selesaikanlah dengan
menggunakan metode MODI!
Sumber A B C D Total

Tujuan

X 8 6 10 9 35

Y 9 12 13 7 50

Z 14 9 16 5 40

TOTAL 45 20 30 30 125

6. Berikut data matriks biaya Pabrik Force dari sumber menuju tujuan.
Pertanyan: Agar biaya transportasi minimum selesaikanlah dengan
menggunakan metode MODI!
Sumber A B C Total

Tujuan

X 5 3 4 60

Y 6 8 2 90

Z 3 5 7 50

TOTAL 70 30 100 200