LINEAR PROGRAMMING
Untuk
memaksimalkan keuntungan, manajemen akan memaksimalkan total CM atau
meminimalisir biaya. Linear Programing dapat digunakan untuk memaksimalkan
keuntungan atau meminimalisir biaya.
A.
Memaksimalkan CM
Contoh linear programing untuk memaksimalkan CM adalah sebagai berikut:
Diasumsikan kedai kopi
membuat 2 model produk, yaitu model standar dan deluxe.
· Setiap unit model standar memerlukan
waktu 2 jam untuk penggilingan dan 4 jam untuk pemolesan.
·
Setiap
unit model deluxe memerlukan waktu 5 jam untuk penggilingan dan 2 jam untuk
pemolesan.
·
Perusahaan
memiliki 3 mesin penggilingan dan 2 mesin pemolesan
·
Setiap
40 jam waktu kerja mingguan menyediakan 120 jam kapasitas penggilingan dan dan
80 jam kapasitas pemolesan
·
Model
standar dijual dengan harga $9 dan model deluxe dijual dengan harga $12
·
Variable
costs untuk membuat dan menjual per satu unit model adalah $6 untuk model
standar dan $8 untuk model deluxe
· Akibatnya CM dari model standar
adalah $3 dan model deluxe adalah $4
Penyelesaian
1) Fungsi objektif à Maximize CM = 3x + 4y
2)
Batasan
à Waktu penggilingan = 2x + 5y ≤ 120
Waktu pemolesan = 4x + 2y ≤ 80
3)
Dari
persamaan batasan waktu penggilingan dan pemolesan, maka akan diperoleh:
4x + 2y = 80 x
1 4x +
2y = 80
8y
= 160
y
= 160/8 = 20
x
= 10
lalu masukan ke fungsi objektifitas:
Maximize CM = 3x + 4y
=
3(10) + 4(20)
=
110
B.
Meminimalisir Biaya
Contoh penggunaan linear programing untuk
Meminimalisir Biaya adalah:
Diasumsikan terdapat perusahaan farmasi
yang berencana untuk memproduksi tepatnya 40 galon terdiri dari campuran 2
bahan yaitu bahan x dan y yang memiliki biaya secara berurutan $8 dan $15 per
galon. Tidak lebih dari 12 galon bahan x yang dapat digunakan, sedangkan untuk
memastikan kualitas, minimal 10 galon bahan y harus digunakan. Perusahaan ingin
meminimalisir biaya yang ditimbulkan.
Penyelesaian
Maka
persamaan matematikanya adalah:
1)
Fungsi
objektif à Minimaze cost = 8x + 15y
2)
Batasan
à x + y = 40
x
≤ 12
y
≥ 10
3) Solusi yang
optimal dari contoh ini sangat mudah diltemukan, karena x lebih murah daripada
y. Jumlah maksimal bahan x yang digunakan adalah 12 galon, dan 28 galon lainnya
dibutuhkan untuk membuat total 40 galon yang mana sisanya adalah diambil dari
bahan y yang lebih mahal harganya.
Sumber: LHP Resume Materi Chapter 21

Komentar
Posting Komentar