Hots Problem Program Linear 2 Variabel

1. Sebuah perusahaan memproduksi dua jenis produk A dan B. Biaya produksi A sebesar 200 ribu
rupiah dan B sebesar 300 ribu rupiah. Perusahaan memiliki bahan baku maksimal sebanyak
150.000 kg, dan mesin produksi maksimal 900 jam per bulan. Setiap unit produk A
menghabiskan 2 kg bahan baku dan 3 jam mesin produksi, sedangkan setiap unit produk B
menghabiskan 3 kg bahan baku dan 2 jam mesin produksi. Tentukan berapa banyak unit produk
A dan B yang harus diproduksi agar keuntungan perusahaan maksimal, jika harga jual produk A
sebesar 500 ribu rupiah dan B sebesar 700 ribu rupiah.

2. Seorang petani ingin menanam dua jenis tanaman, kentang dan bawang merah. Untuk
menanam 1 hektar kentang membutuhkan biaya sebesar 6 juta rupiah dan untuk menanam 1
hektar bawang merah membutuhkan biaya sebesar 4 juta rupiah. Jika petani memiliki anggaran
sebesar 60 juta rupiah dan lahan seluas 15 hektar, tentukan berapa banyak hektar lahan yang
harus dialokasikan untuk menanam kentang dan bawang merah agar hasil panen maksimal.
Produksi kentang per hektar adalah 20 ton dan produksi bawang merah per hektar adalah 10
ton. Harga jual per ton kentang adalah 2 juta rupiah dan harga jual per ton bawang merah
adalah 3 juta rupiah.

3. Seorang produsen membuat dua jenis mainan, boneka dan mobil. Untuk membuat 1 boneka
diperlukan bahan baku sebanyak 2 kg dan mesin produksi selama 1 jam. Sedangkan untuk
membuat 1 mobil diperlukan bahan baku sebanyak 3 kg dan mesin produksi selama 2 jam.
Produsen memiliki bahan baku sebanyak 800 kg dan mesin produksi selama 400 jam. Jika harga
jual per boneka adalah 30 ribu rupiah dan harga jual per mobil adalah 50 ribu rupiah, tentukan
berapa banyak boneka dan mobil yang harus diproduksi agar keuntungan maksimal.

4. Seorang pengusaha ingin memproduksi dua jenis barang, A dan B. Setiap unit barang A
menghasilkan keuntungan sebesar 100 ribu rupiah dan membutuhkan biaya produksi sebesar 50
ribu rupiah, sedangkan setiap unit barang B menghasilkan keuntungan sebesar 200 ribu rupiah
dan membutuhkan biaya produksi sebesar 80 ribu rupiah. Pengusaha memiliki modal sebesar
200 juta rupiah dan dapat memproduksi maksimal 4000 unit barang. Tentukan berapa banyak
unit barang A dan B yang harus diproduksi agar keuntungan pengusaha maksimal.

5. Seorang produsen membuat dua jenis baju, kemeja dan kaos. Untuk membuat 1 kemeja
diperlukan kain sebanyak 2 meter dan mesin produksi selama 1 jam. Sedangkan untuk membuat
1 kaos diperlukan kain sebanyak 1 meter dan mesin produksi selama 0,5 jam. Produsen memiliki
800 meter kain dan mesin produksi selama 400 jam. Jika harga jual per kemeja adalah 100 ribu
rupiah dan harga jual per kaos adalah 50 ribu rupiah, tentukan berapa banyak kemeja dan kaos
yang harus diproduksi agar keuntungan maksimal.
Solusi:

1. Misalkan x dan y masing-masing adalah banyaknya produk A dan B yang diproduksi.

Fungsi tujuan yang akan dioptimalkan adalah:

Z = 500x + 700y (keuntungan)

Kendala-kendala yang harus dipenuhi:

2x + 3y <= 150 (bahan baku maksimal)

3x + 2y <= 900 (mesin produksi maksimal)

x, y >= 0 (tidak mungkin ada produksi negatif)

Maka, model matematisnya adalah:

Maksimalkan Z = 500x + 700y

dengan kendala:

2x + 3y <= 150

3x + 2y <= 900

x, y >= 0

2. Misalkan x dan y masing-masing adalah banyaknya lahan yang dialokasikan untuk menanam
kentang dan bawang merah.

Fungsi tujuan yang akan dioptimalkan adalah:

Z = 40x + 30y (keuntungan)

Kendala-kendala yang harus dipenuhi:

6x + 4y <= 60 (anggaran maksimal)

x + y <= 15 (luas lahan maksimal)

x, y >= 0 (tidak mungkin ada lahan negatif)

Maka, model matematisnya adalah:

Maksimalkan Z = 40x + 30y

dengan kendala:

6x + 4y <= 60
x + y <= 15

x, y >= 0

3. Misalkan x dan y masing-masing adalah banyaknya boneka dan mobil yang diproduksi.

Fungsi tujuan yang akan dioptimalkan adalah:

Z = 30x + 50y (keuntungan)

Kendala-kendala yang harus dipenuhi:

2x + 3y <= 800 (bahan baku maksimal)

x + 2y <= 400 (mesin produksi maksimal)

x, y >= 0 (tidak mungkin ada produksi negatif)

Maka, model matematisnya adalah:

Maksimalkan Z = 30x + 50y

dengan kendala:

2x + 3y <= 800

x + 2y <= 400

x, y >= 0

4. Misalkan x dan y masing-masing adalah banyaknya barang A dan B yang diproduksi.

Fungsi tujuan yang akan dioptimalkan adalah:

Z = 100x + 200y (keuntungan)

Kendala-kendala yang harus dipenuhi:

50x + 80y <= 200000000 (modal maksimal)

x + y <= 4000 (maksimal produksi)

x, y >= 0 (tidak mungkin ada produksi negatif)

Maka, model matematisnya adalah:

Maksimalkan Z = 100x + 200y

dengan kendala:

50x + 80y <= 200000000

x + y <= 4000
x, y >= 0

5. Misalkan x dan y masing-masing adalah banyaknya produk A dan B yang diproduksi.

Fungsi tujuan yang akan dioptimalkan adalah:

Z = 5x + 8y (keuntungan)

Kendala-kendala yang harus dipenuhi:

3x + 4y <= 240 (jumlah bahan baku maksimal)

x + y <= 80 (jumlah jam kerja maksimal)

x, y >= 0 (tidak mungkin ada produksi negatif)

Maka, model matematisnya adalah:

Maksimalkan Z = 5x + 8y

dengan kendala:

3x + 4y <= 240

x + y <= 80

x, y >= 0