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:
2x + 5y = 120   x 2       4x + 10y = 120
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

Postingan populer dari blog ini

Resume Budgeting: Capital Expenditures, Research and Development Expenditures, and Cash; PERT/Cost

Resume "Budgeting: Profits, Sales, Costs, and Expense"

Resume "Joint Cost dan By-Product"