Kasus 1
Seorang produsen memiliki 2 macam bahan mentah katakan I dan II yang masing-masing
tersedia sebanyak 8 satuan dan 5 satuan (ton, kuintal, kg, liter, meter, yard, dsb). Dia
bermaksud memproduksi dua macam produk, katakan A dan B. Berdasarkan data
teknis, maka diketahui bahwa: satu unit produk A memerlukan 2 unit bahan mentah I
dan 1 unit bahan mentah II. Satu unit produk B memerlukan 3 unit bahan mentah I dan 2
unit bahan mentah II. Dia yakin benar berdasarkan data hasil riset pemasaran 1 unit
produk A dapat dijual dengan harga Rp 15 ribu dan 1 unit produk B dapat dijual dengan
harga Rp 10 ribu di pasaran. Berapa produksi barang A dan B agar jumlah hasil penjualannya
maksimum, dengan memperhatikan pembatasan bahwa bahan mentah yang dipergunakan
dalam proses produksi tidak boleh melebihi persediaan yang ada. Bahan mentah I tidak boleh
lebih dari 8 unit dan bahan mentah II tidak boleh lebih dari 5 unit. Formulasikan masalah di
atas!
Jawab.
Perhatikan tabel berikut.
Produk A Produk B Kapasitas bahan
mentah
Bahan Mentah I 2 3 8
Bahan Mentah II 1 2 5
1. Pendefinisian Masalah
a. Menentukan variabel keputusan (untuk memperoleh tujuan)
Misalkan x = banyaknya produk A yang diproduksi
y = banyaknya produk B yang diproduksi
b. Menentukan fungsi objektif (tujuan yang ingin dioptimumkan) Maksimumkan
Pendapatan = pendapatan penjualan produk A + pendapatan penjualan produk B
= 15x + 10y (satuan ribu)
Misalkan z = 15x + 10y
c. Menentukan batasan-batasan yang diperlukan.
i. Kendala kapasitas bahan mentah I
1 unit produk A membutuhkan 2 unit bahan mentah I dan 1 unit produk B membutuhkan 3
unit bahan mentah I, artinya 2�� + 3�� ≤ 8
ii.Kendala kapasitas bahan mentah II
1 unit produk A membutuhkan 1 unit bahan mentah II dan 1 unit produk B membutuhkan 2
unit bahan mentah II, artinya �� + 2�� ≤ 5
• Kendala ketaknegatifan
�� ≥ 0, �� ≥ 0
• Membangun model (formulasi) Maksimumkan z = 15x + 10y
terhadap 2�� + 3�� ≤ 8
�� + 2�� ≤ 5
��, �� ≥ 0
Kasus
Diberikan PL berikut:
Maksimumkan �� = 15��1 + 10��2
terhadap 2��1 + 3��2 ≤ 8
��1 + 2��2 ≤ 5
��1, ��2 ≥ 0
Jawab.
Langkah 1: rumuskan persoalan
Kendala 1: 2��1 + 3��2 ≤ 8
Kendala 2 : ��1 + 2��2 ≤ 5
Fungsi objektif: �� = 15��1 + 10��2
Langkah 2
Pembatasan pertama untuk 2��1 + 3��2
≤ 8 Titik potong
� � (��1,
�1 �2 ��2)
0 22 (0, 22)
3
3
4 0 (4, 0)
2��1 + 3��2 = 8
•Tipot dengan sumbu X (y =��2 = 0)
2��1 + 3��2 = 8
2��1 + 3(0) = 8
2��1 + 0 = 8
2��1 = 8
8
��1 = 2= 4
0 5
= 2,5 (0, 5)2
2
5 0 (5, 0)
Langkah 3
Gambarkan kedua kurva pada satu bidang cartesius