Contoh 3

Masalah Biaya Tetap

Mengilustrasikan trik penting yang dapat digunakan
untuk merumuskan banyak masalah lokasi dan
produksi sebagai IP
 Soal
Gandhi Cloth Company mampu memproduksi tiga jenis pakaian:
kemeja, celana pendek, dan celana panjang. Pembuatan setiap jenis
pakaian mengharuskan Gandhi memiliki jenis mesin yang sesuai. Mesin
yang diperlukan untuk memproduksi setiap jenis pakaian harus disewa
dengan tarif berikut: mesin kemeja, $200 per minggu; mesin celana
pendek, $150 per minggu; mesin celana Panjang, $100 per minggu.
Pembuatan setiap jenis pakaian juga membutuhkan jumlah kain dan
tenaga kerja yang ditunjukkan pada Tabel 2. Setiap minggu, tersedia
150 jam tenaga kerja dan 160 meter persegi kain. Biaya unit variabel
dan harga jual untuk setiap jenis pakaian ditunjukkan pada Tabel 3.
Rumuskan IP yang solusinya akan memaksimalkan keuntungan
mingguan Gandhi.
Tabel 2 Tabel 3
Resource Requirements for Gandhi Revenue and Cost Information for Gandhi
Jenis pakaian Tenaga kerja Kain Jenis pakaian Harga jual Variabel tetap
(jam) (meter persegi) ($) ($)
Kemeja 3 4 Kemeja 12 6
Celana pendek 2 3 Celana pendek 8 4
Celana panjang 6 4 Celana panjang 15 8
 Pejelasan singkat

Masalah Gandhi adalah contoh masalah biaya tetap. Dalam masalah biaya tetap, ada biaya yang terkait dengan
melakukan aktivitas pada tingkat bukan nol yang tidak bergantung pada tingkat aktivitas. Jadi, dalam masalah
Gandhi, jika kita membuat kemeja sama sekali (tidak peduli berapa banyak yang kita buat), kita harus
membayar biaya tetap sebesar $200 untuk menyewa mesin kemeja. Masalah di mana pengambil keputusan
harus memilih lokasi fasilitas sering kali merupakan masalah biaya tetap. Pengambil keputusan harus memilih
di mana menempatkan berbagai fasilitas. (seperti pabrik, gudang, atau kantor bisnis), dan biaya tetap sering
dikaitkan dengan pembangunan atau pengoperasian fasilitas.
 Solusi

●  
Seperti dalam formulasi LP, kami mendefinisikan variabel keputusan untuk setiap
keputusan yang harus dibuat Gandhi. Jelas, Gandhi harus memutuskan berapa
banyak dari setiap jenis pakaian yang harus diproduksi setiap minggu, jadi kita
mendefinisikan

jumlah kemeja yang diproduksi setiap minggu

jumlah celana pendek yang diproduksi setiap minggu

jumlah celana panjang yang diproduksi setiap minggu

Kemudian,
  perhatikan bahwa biaya sewa mesin hanya tergantung pada jenis
pakaian yang diproduksi, bukan pada jumlah setiap jenis pakaian. Hal ini
memungkinkan kami untuk menyatakan biaya sewa mesin dengan
menggunakan variabel-variabel berikut :

 Jika, maka , dan jika , maka

Jadi,
Keuntungan mingguan Gandhi = (pendapatan penjualan mingguan) - (biaya variabel mingguan) - (biaya
mingguan menyewa mesin)

 
Dengan,
biaya mingguan  menyewa mesin = (13)
Untuk membenarkan (13), perhatikan bahwa biaya sewa hanya dikenakan untuk mesin yang dibutuhkan untuk
memproduksi produk yang sebenarnya diproduksi Gandhi. Misalnya, misalkan kemeja dan celana diproduksi,
maka dan , dan total biaya sewa mingguan akan menjadi 200 + 100 = $300.

Karena biaya sewa, katakanlah, mesin kemeja tidak bergantung pada jumlah kemeja yang diproduksi,
maka biaya sewa setiap jenis mesin disebut biaya tetap. Biaya tetap untuk suatu aktivitas adalah biaya
yang dinilai setiap kali aktivitas dilakukan pada tingkat yang tidak nol. Adanya pungutan tetap akan
membuat perumusan masalah Gandhi jauh lebih sulit.
 
Sekarang kita dapat menyatakan keuntungan mingguan Gandhi
Laba mingguan
=
=

Jadi, Gandhi menginginkan untuk memaksimalkan

Karena pasokan tenaga kerja dan kainnya terbatas, Gandhi menghadapi dua kendala berikut:
Kendala 1 Paling banyak, 150 jam tenaga kerja dapat digunakan setiap minggu.
Kendala 2 Paling banyak, 160 meter persegi kain dapat digunakan setiap minggu.

 
Kendala 1 dinyatakan dengan
(kendala tenaga kerja) (14)
Kendala 2 dinyatakan dengan
(kendala kain) (15)

 
Perhatikan bahwa dan bilangan bulat (j = 1, 2, 3) harus
sesuai dengan atau 1.
Menggabungkan persamaan (14) dan (15) dengan pembatasan ini dan
fungsi tujuan menghasilkan IP berikut:

(IP1)
   
Solusi optimal untuk masalah ini adalah . Ini bukan solusi optimal untuk Misalkan adalah tiga bilangan
Masalah Gandhi karena menunjukkan bahwa Gandhi dapat positif besar, dan tambahkan
memproduksi baju dan celana tanpa mengeluarkan biaya sewa mesin kendala berikut ke (IP 1):
yang dibutuhkan. Formulasi saat ini tidak benar karena variabel dan (16)
tidak ada dalam kendala. Ini berarti bahwa tidak ada yang menghentikan (17)
kita untuk menyetel. Menyetel tentu saja lebih murah daripada menyetel (18)
, jadi solusi biaya minimum ke (IP 1) akan selalu menyetel . Entah
bagaimana kita harus memodifikasi (IP 1) sehingga setiap kali , harus
dipegang. Trik berikut akan mencapai tujuan ini.
 
Menambahkan (16) - (18) ke IP 1 akan memastikan bahwa jika , maka . Sebagai
ilustrasi, mari kita tunjukkan bahwa (16) memastikan bahwa jika, maka. Jika , maka
tidak mungkin 0. Karena jika , maka (16) menyiratkan atau. Jadi, jika, harus berlaku.
Jika ada kemeja yang diproduksi (), (16) memastikan bahwa , dan fungsi tujuan akan
mencakup biaya mesin yang dibutuhkan untuk memproduksi kemeja. Perhatikan
bahwa jika , maka (16) menjadi , yang tidak perlu membatasi nilai . Namun, jika tidak
dipilih besar (katakanlah, ), maka (16) tidak perlu membatasi nilai . Secara umum,
harus ditetapkan sama dengan nilai maksimum dapat mencapai. Dalam masalah
saat ini, paling banyak 40 kemeja dapat diproduksi (jika Gandhi memproduksi lebih
dari 40 kemeja, perusahaan akan kehabisan kain), sehingga kita dapat dengan aman
memilih = 40. Selain itu, dihasilkan dan
 
Jika , (16) menjadi . Hal ini memungkinkan baik atau . Karena lebih murah daripada , solusi optimal akan memilih .
Singkatnya, kami telah menunjukkan bahwa jika (16)-(18) ditambahkan ke (IP 1), maka akan menyiratkan , dan
akan menyiratkan

Pencarian nilai optimal (maksimum):

 
Ketika maka dan dihasilkan = $40

 
Ketika maka dan dihasilkan = $62

 
Ketika maka dan dihasilkan = $75

 
Solusi optimal untuk masalah Gandhi adalah z = $75, , .
Jadi, Gandhi harus memproduksi 25 celana setiap minggu.