Contoh Soal Linear Programming Metode Simpleks

Linear programming adalah suatu teknik matematika yang digunakan untuk menentukan nilai optimal dari suatu variabel dalam permasalahan yang memiliki banyak batasan dan terikat pada sumber daya yang terbatas. Metode simpleks adalah salah satu teknik untuk menyelesaikan masalah linear programming, di mana solusi optimal ditemukan dengan mengiterasi setiap titik sudut pada daerah pembatasan.

Berikut ini adalah beberapa contoh soal linear programming dengan metode simpleks:

Contoh Soal 1:
Sebuah pabrik memproduksi dua jenis produk, yaitu A dan B. Untuk produksi produk A, dibutuhkan bahan baku sebanyak 2 unit per produk, dan untuk produksi produk B, dibutuhkan 3 unit bahan baku per produk. Pabrik memiliki bahan baku sebanyak 100 unit dan memproduksi minimal 40 produk A dan 60 produk B. Biaya produksi produk A sebesar Rp 500.000 dan biaya produksi produk B sebesar Rp 750.000. Tentukan jumlah produk A dan B yang harus diproduksi agar biaya produksi minimal.

Solusi:
Dalam permasalahan ini, variabel yang harus dihitung adalah jumlah produk A dan B yang harus diproduksi. Kita juga memiliki beberapa batasan, yaitu jumlah bahan baku yang tersedia, produksi minimal produk A dan B, serta biaya produksi. Dalam metode simpleks, masalah ini akan dirumuskan dalam bentuk tabel, seperti berikut:

| Basis | Produk A | Produk B | Batasan | Harga |
|——–|———|———|———-|———|
| Bahan | 2 | 3 | ≤ 100 | 0 |
| Produksi | 1 | 0 | ≥ 40 | 500.000 |
| Produksi | 0 | 1 | ≥ 60 | 750.000 |

Langkah-langkah selanjutnya adalah melakukan iterasi pada setiap titik sudut pada daerah pembatasan dan mencari nilai optimal dengan membandingkan nilai harga antara setiap titik sudut. Dalam contoh ini, solusi optimalnya adalah dengan memproduksi 40 produk A dan 60 produk B.

Contoh Soal 2:
Seorang petani memiliki lahan seluas 20 hektar untuk menanam padi dan jagung. Untuk menanam padi, dibutuhkan lahan seluas 1 hektar dan biaya produksi Rp 5 juta, sedangkan untuk menanam jagung, dibutuhkan lahan seluas 2 hektar dan biaya produksi Rp 7,5 juta. Petani ingin memperoleh keuntungan minimal Rp 30 juta dari hasil panennya. Tentukan luas lahan yang harus digunakan untuk menanam padi dan jagung agar keuntungan maksimal.

Solusi:
Dalam permasalahan ini, variabel yang harus dihitung adalah luas lahan yang digunakan untuk menanam padi dan jagung. Kita juga memiliki beberapa batasan, yaitu luas lahan yang tersedia, biaya produksi, dan keuntungan minimal. Dalam metode simpleks, masalah ini akan dirumuskan dalam bentuk tabel, seperti berikut:

| Basis | Padi | Jagung | Bat