Tugas 1 Pertemuan 2 TRO-Rabu 19.

10 Kelas F

1. Untuk menjaga kesehatan, seseorang harus memenuhi kebutuhan minimum per hari akan beberapa zat
makanan. Misalnya hanya ada tiga zat makanan yang dibutuhkan, yaitu kalsium, protein dan vitamin A.
Misalnya, sekali lagi, makanan seseorang hanya terdiri atas tiga jenis, yaitu sayur, daging dan susu yang
harganya, zat-zat yang terkandung di dalamnya, dan kebutuhan minimum per hari akan zat-zat tersebut
ditunjukkan pada tabel berikut. Pada kasus ini masalah yang dihadapi orang ini adalah bagaimana mencari
kombinasi ketiga jenis makanan itu agar memenuhi minimum per hari dan memberikan biaya terendah.
(Buatlah Pemodelan Program Liniernya).

Jenis Makanan Kebutuhan

Kandungan Sayur Daging Susu Minimum
Kalsium 5 1 0 8
Protein 2 2 1 10
Vitamin A 1 5 4 22
Harga Per Unit 0,6 0,8 0,5

JAWABAN :

a. Variabel Keputusan
X1 = Sayur
X2 = Daging
X3 = Susu
b. Fungsi Tujuan
Z = 0,6X1 + 0,8X2 + 0,5X3
c. Fungsi Kendala
 5X1 + X2 ≤ 8
 2X1 + 2X2 + X3 ≤ 10
 X1 + 5X2 + 4X3 ≤ 22
 X1 ≤ 1
 X2 ≤ 1

JAWABAN LAIN :

a. Variabel Keputusan
Xij = Banyaknya Kandungan i yang ada pada jenis makanan j, dimana
i : 1 (Kalsium), 2 (Protein), 3 (Vitamin A)
j : 1 (Sayur), 2 (Daging), 3 (Susu)
Jadi, terdapat 9 Variabel

b. Fungsi Tujuan
Z=0,6 ( X 11 + X 12+ X 13 ) +0,8( X 21+ X 22+ X 23) +0,5( X 31+ X 32+ X 33)

c. Fungsi Kendala
 5X11 + X12 ≤ 8
 2X1 + 2X2 + X3 ≤ 10
 X1 + 5X2 + 4X3 ≤ 22
 2.Fungsi Tujuan
Tujuan dari masalah kombinasi produk adalah untuk memaksimalkan penerimaan total. Penerimaan dari
produk 1 adalah perkalian antara jumlah produk 1 dengan harga per unit (Rp 3). Penerimaan produk 2 dan 3
ditentukan dengan cara serupa. Sehingga penerimaan total, Z, dituliskan sebagai : Z=3 X 1 +5 X 2 +2 X 3 .
3.Sistem Kendala
Masalah LP yang lengkap dapat diringkas sebagai suatu model matematika,
Maksimumkan Z=3 X 1 +5 X 2 +2 X 3
dengan syarat: 5 X 1 +2 X 2 +4 X 3 ≤ 240
4 X 1 +6 X 2 +3 X 3 ≤ 400
X1 , X2 , X3≥ 0
Dengan mencari solusi model ini untuk nilai variabel X 1 , X 2 , dan X 3 yang optimum penerimaan total Z akan
dimaksimumkan.

2. PT LAQUNA_Tekstil memiliki sebuah pabrik yang akan memproduksi 2 jenis produk, yaitu kain sutera dan kain
wol. Untuk memproduksi kedua produk diperlukan bahan baku benang sutera, benang wol, dan tenaga kerja.
Maksimum penyediaan benang sutera adalah 60kg/hari, benang wol 30kg/hari dan tenang kerja 40jam/hari.
Kedua jenis produk memberikan keuntungan sebesar Rp 40juta untuk kain sutera dan Rp 30juta untuk kain
wol. Masalahnya adalah bagaimana menentukan jumlah unit setiap jenis produk yang akan diproduksi setiap
hari agar keuntungan yang diperoleh bisa maksimal. (Buatlah Pemodelan Program Liniernya)

Bahan Baku & Tenaga Kg Bahan Baku dan Tenaga Kerja Maksimum
Kerja Kain Sutera Kain Wol Penyediaan
Benang Sutera 2 3 60 Kg
Benang Wol - 2 30 Kg
Tenaga Kerja 2 1 40 Jam

3. Buatlah Penyelesaian Program Linier dengan Metode Grafik untuk soal nomor 1 diatas.
4. Buatlah Penyelesaian Program Linier dengan Metode Grafik untuk soal nomor 2 diatas.
5. Sebuah perusahaan meubel memproduksi meja dan kursi. Setiap meja membutuhkan bahan baku kayu jati
sebanyak 5 m2 dan kayu pinus sebanyak 2 m 2. Pembuatan meja membutuhkan waktu selama 4 jam.
Pembuatan kursi membutuhkan bahan baku kayu jati sebanyak 2 m2 dan kayu pinus sebanyak 3 m2.
Pembuatan kursi membutuhkan waktu selama 2 jam. Penjualan 1 unit meja memberikan keuntungan sebesar
Rp. 12.000,-. Penjualan 1 unit kursi memberikan keuntungan Rp. 8000,-. Bahan baku kayu jati dan kayu pinus
hanya mampu diperoleh sebanyak 150 m2 kayu jati dan 100 m2 kayu pinus dalam waktu 1 pekan. Durasi
produksi maksimal sampai dengan 80 jam per pekan. Hitunglah jumlah unit meja dan kursi yang harus
diproduksi agar diperoleh keuntungan yang maksimal! (Buatlah Pemodelan Program Liniernya dan
Penyelesaian dengan Metode Grafik)