Program linear adalah metode matematika yang digunakan untuk menentukan solusi optimal dari permasalahan pengambilan keputusan bisnis yang melibatkan keterbatasan-keterbatasan dan tujuan-tujuan yang ditetapkan sebelumnya.
Program linear menggunakan persamaan dan ketidak-sederhanaan linear untuk mengoptimalkan sebuah fungsi tujuan dalam permasalahan tertentu.
Tujuan dari program linear adalah untuk mencari nilai optimal dari variabel yang ditentukan dalam suatu sistem dengan batasan yang telah ditetapkan sebelumnya.
Program Linear adalah teknik yang powerful dan dapat digunakan untuk memecahkan berbagai masalah yang kompleks.
Contoh Soal Program Linear
Berikut adalah beberapa contoh soal program linear:
Soal 1
Sebuah perusahaan memiliki modal Rp100 juta untuk memproduksi dua jenis barang, yaitu barang A dan barang B. Harga jual barang A adalah Rp20.000 per unit dan harga jual barang B adalah Rp15.000 per unit. Biaya produksi barang A adalah Rp10.000 per unit dan biaya produksi barang B adalah Rp5.000 per unit. Perusahaan ingin memaksimalkan keuntungannya.
Jawaban:
Misalkan x adalah jumlah barang A yang diproduksi dan y adalah jumlah barang B yang diproduksi. Fungsi tujuannya adalah:
f(x, y) = 20.000x + 15.000y
Persyaratan batasnya adalah:
x + y <= 100
10.000x + 5.000y <= 100.000
Solusinya adalah:
x = 50
y = 50
Dengan solusi ini, keuntungan maksimum yang dapat diperoleh perusahaan adalah Rp1.250.000.
Soal 2
Sebuah peternakan memiliki 100 hektar lahan untuk ditanami dua jenis tanaman, yaitu tanaman padi dan tanaman jagung. Harga jual tanaman padi adalah Rp5.000 per hektar dan harga jual tanaman jagung adalah Rp4.000 per hektar. Kebutuhan air tanaman padi adalah 50 liter per hektar dan kebutuhan air tanaman jagung adalah 40 liter per hektar. Peternakan memiliki pasokan air sebanyak 4.000 liter.
Jawaban:
Misalkan x adalah luas lahan yang ditanami tanaman padi dan y adalah luas lahan yang ditanami tanaman jagung. Fungsi tujuannya adalah:
f(x, y) = 5.000x + 4.000y
Persyaratan batasnya adalah:
x + y <= 100
50x + 40y <= 4.000
Solusinya adalah:
x = 60
y = 40
Dengan solusi ini, pendapatan maksimum yang dapat diperoleh peternakan adalah Rp24.000.
Soal 3
Sebuah perusahaan memiliki dua mesin, yaitu mesin A dan mesin B. Mesin A dapat memproduksi 10 unit produk per jam dan mesin B dapat memproduksi 8 unit produk per jam. Perusahaan memiliki permintaan produk sebanyak 100 unit per hari.
Jawaban:
Misalkan x adalah jumlah jam yang digunakan mesin A dan y adalah jumlah jam yang digunakan mesin B. Fungsi tujuannya adalah:
f(x, y) = 10x + 8y
Persyaratan batasnya adalah:
x + y <= 24
Solusinya adalah:
x = 12
y = 12
Dengan solusi ini, perusahaan dapat memenuhi permintaan produk sebanyak 100 unit per hari.
Soal 4
Sebuah perusahaan memiliki dua pabrik, yaitu pabrik A dan pabrik B. Pabrik A dapat memproduksi 100 unit produk per hari dan pabrik B dapat memproduksi 200 unit produk per hari. Perusahaan memiliki permintaan produk sebanyak 300 unit per hari. Biaya produksi di pabrik A adalah Rp10.000 per unit dan biaya produksi di pabrik B adalah Rp8.000 per unit. Perusahaan ingin meminimalkan biaya produksinya.
Jawaban:
Misalkan x adalah jumlah produk yang diproduksi di pabrik A dan y adalah jumlah produk yang diproduksi di pabrik B. Fungsi tujuannya adalah:
f(x, y) = 10.000x + 8.000y
Persyaratan batasnya adalah:
x + y <= 300
Solusinya adalah:
x = 150
y = 150
Dengan solusi ini, biaya produksi minimum yang dapat diperoleh perusahaan adalah Rp3.000.000.
Soal 5
Sebuah perusahaan memiliki dua jenis bahan baku, yaitu bahan baku A dan bahan baku B. Bahan baku A dapat digunakan untuk memproduksi 5 unit produk dan bahan baku B dapat digunakan untuk memproduksi 4 unit produk. Perusahaan memiliki 100 unit bahan baku A dan 80 unit bahan baku B. Perusahaan ingin memaksimalkan jumlah produk yang dapat diproduksinya.
Jawaban:
Misalkan x adalah jumlah bahan baku A yang digunakan dan y adalah jumlah bahan baku B yang digunakan. Fungsi tujuannya adalah:
f(x, y) = 5x + 4y
Persyaratan batasnya adalah:
x <= 100
y <= 80
Solusinya adalah:
x = 100
y = 40
Dengan solusi ini, jumlah produk maksimum yang dapat diproduksi perusahaan adalah 400 unit.
Soal 6
Sebuah perusahaan memiliki dua jenis mesin, yaitu mesin A dan mesin B. Mesin A dapat memproduksi 10 unit produk per jam dan mesin B dapat memproduksi 8 unit produk per jam. Perusahaan memiliki permintaan produk sebanyak 200 unit per hari. Perusahaan ingin meminimalkan jumlah mesin yang digunakannya.
Jawaban:
Misalkan x adalah jumlah jam yang digunakan mesin A dan y adalah jumlah jam yang digunakan mesin B. Fungsi tujuannya adalah:
f(x, y) = x + y
Persyaratan batasnya adalah:
10x + 8y <= 200
Solusinya adalah:
x = 10
y = 10
Dengan solusi ini, jumlah mesin minimum yang dapat digunakan perusahaan adalah 20 jam.
Soal 7
Sebuah perusahaan memiliki dua jenis bahan baku, yaitu bahan baku A dan bahan baku B. Bahan baku A dapat digunakan untuk memproduksi 10 unit produk dan bahan baku B dapat digunakan untuk memproduksi 5 unit produk. Perusahaan memiliki 200 unit bahan baku A dan 100 unit bahan baku B. Perusahaan ingin memaksimalkan jumlah produk yang dapat diproduksinya dengan batasan biaya produksi tidak boleh melebihi Rp10.000.000.
Jawaban:
Misalkan x adalah jumlah bahan baku A yang digunakan dan y adalah jumlah bahan baku B yang digunakan. Fungsi tujuannya adalah:
f(x, y) = 10x + 5y
Persyaratan batasnya adalah:
x <= 200
y <= 100
10x + 5y <= 10.000.000
Solusinya adalah:
x = 100
y = 50
Dengan solusi ini, jumlah produk maksimum yang dapat diproduksi perusahaan adalah 500 unit.
Soal 8
Sebuah perusahaan memiliki dua jenis mesin, yaitu mesin A dan mesin B. Mesin A dapat memproduksi 10 unit produk per jam dan mesin B dapat memproduksi 8 unit produk per jam. Perusahaan memiliki permintaan produk sebanyak 300 unit per hari. Perusahaan ingin meminimalkan biaya produksinya dengan batasan waktu produksi tidak boleh melebihi 24 jam.
Jawaban:
Misalkan x adalah jumlah jam yang digunakan mesin A dan y adalah jumlah jam yang digunakan mesin B. Fungsi tujuannya adalah:
f(x, y) = 10x + 8y
Persyaratan batasnya adalah:
x + y <= 24
Solusinya adalah:
x = 12
y = 12
Dengan solusi ini, biaya produksi minimum yang dapat diperoleh perusahaan adalah Rp3.000.000.
Soal 9
Sebuah perusahaan memiliki dua jenis bahan baku, yaitu bahan baku A dan bahan baku B. Bahan baku A dapat digunakan untuk memproduksi 5 unit produk dan bahan baku B dapat digunakan untuk memproduksi 4 unit produk. Perusahaan memiliki 100 unit bahan baku A dan 80 unit bahan baku B. Perusahaan ingin memaksimalkan jumlah produk yang dapat diproduksinya dengan batasan biaya produksi tidak boleh melebihi Rp10.000.000 dan waktu produksi tidak boleh melebihi 24 jam.
Jawaban:
Misalkan x adalah jumlah bahan baku A yang digunakan dan y adalah jumlah bahan baku B yang digunakan. Fungsi tujuannya adalah:
f(x, y) = 5x + 4y
Persyaratan batasnya adalah:
x <= 100
y <= 80
10x + 5y <= 10.000.000
x + y <= 24
Solusinya adalah:
x = 80
y = 40
Dengan solusi ini, jumlah produk maksimum yang dapat diproduksi perusahaan adalah 320 unit.
Soal 10
Sebuah perusahaan memiliki dua jenis mesin, yaitu mesin A dan mesin B. Mesin A dapat memproduksi 10 unit produk per jam dan mesin B dapat memproduksi 8 unit produk per jam. Perusahaan memiliki permintaan produk sebanyak 300 unit per hari. Perusahaan ingin meminimalkan biaya produksinya dengan batasan waktu produksi tidak boleh melebihi 24 jam dan mesin A harus digunakan selama minimal 10 jam.
Jawaban:
Misalkan x adalah jumlah jam yang digunakan mesin A dan y adalah jumlah jam yang digunakan mesin B. Fungsi tujuannya adalah:
f(x, y) = 10x + 8y
Persyaratan batasnya adalah:
x + y <= 24
x >= 10
Solusinya adalah:
x = 20
y = 4
Dengan solusi ini, biaya produksi minimum yang dapat diperoleh perusahaan adalah Rp3.200.000.