Matematika Keuangan
Programasi Linear
L/O/G/O
Pengertian Programasi Linear
Programasi Linear adalah suatu model optimasi persamaaan linear berkenaan
dengan kendala-kendala linear yang dihadapinya.
Masalah programasi linear berarti masalah pencarian nilai-nilai optimum
(maksimum atau minimum) sebuah fungsi linear pada suatu sistem atau
sehimpunan kendala linear.
Masalah maksimisasi dijumpai misalnya dalam kasus penentuan kombinasi
jumlah produk (product-mix) guna memperoleh profit maksimum. Sedangkan
masalah minimisasi ditemui misalnya dalam kasus upaya menekan biaya
produksi.
Fungsi Tujuan dan Fungsi Kendala
Fungsi linear yang hendak dicari nilai optimumnya, berbentuk sebuah
persamaan, disebut fungsi tujuan.
Sedangkan fungsi-fungsi linear yang harus terpenuhi dalam optimasi fungsi
tujuan tadi, dapat berbentuk persamaan maupun pertidaksamaan disebut
fungsi kendala.
Bentuk Umum Model Programasi Linear
Contoh Perumusan Model Programasi Linear
Andaikan sebuah perusahaan menghasilkan dua macam barang, yaitu
barang A dan barang B. Kedua barang tersebut terbuat dari bahan R dan S.
Setiap barang A memerlukan 4 unit bahan R, dan 3 unit bahan S, sedangkan
setiap barang B memerlukan 2 unit bahan R, dan 4 unit bahan S.
Jumlah persediaan bahan R dan S ini masing-masing adalah 100 unit dan
120 unit. Sementara harga jual barang A dan B masing-masing adalah Rp.
5.000,00 dan Rp. 6.000,00 per unit.
a. Buatlah model matematika dalam permalsahan itu?
b. Berapa unit A dan B harus dihasilkan agar penerimaan perusahaan
maksimum?
Metode Grafik
Penyelesaian dengan metode grafik dilakukan dengan jalan menggambarkan
fungsi-fungsinya (fungsi kendala).
Secara umum langkah-langkah penyelesaian dengan metode grafik, setelah
model permasalahannya dirumuskan adalah sebagai berikut :
1. Gambarkan fungsi-fungsi kendalanya.
2. Tentukan area laik (feasible area) / area penyelesaian yang dibatasi oleh garis-
garis kendala.
3. Tentukan daerah hasil atau Range (R) yang merupakan irisan dari semua
kendala yang ada.
4. Lakukan pengecekan titik optimum yang diambil dari titik batas terhadap fungsi
tujuan.
Kasus 79
Andaikan kita menghadapi masalah seperti yang terdapat di dalam contoh
perumusan model di awal, yakni:
Maksimumkan fungsi tujuan :
z = 5000a + 6000b
Terhadap kendala-kendala :
4a + 2b 100
3a + 4b 120
a, b 0
Kasus 80
Sebuah perusahaan memproduksi dua macam barang X1 dan X2, masing-
masing menggunakan tiga macam bahan yaitu M1, M2, dan M3.
Setiap unit X1 memerlukan 3 unit M1, 4 unit M2, dan 2 unit M3.
Setiap unit X2 memerlukan 2 unit M1, 1 unit M2, dan 8 unit M3.
Biaya total untuk membuat X1 dan X2 masing-masing Rp. 2.000,00 dan Rp.
3000,00 per unit. Setiap harinya perusahaan dapat menggunakan setidak-
tidaknya 60 unit M1, 40 unit M2, dan 80 unit M3 untuk diproses menjadi
barang-barang yang dihasilkannya. Berapa unit masing-masing barang
sebaiknya dibuat agar biaya total harian optimal ?
Tugas
Makanan A dibuat dari 4 ons tepung dan 2 ons mentega, sedangkan
makanan B dibuat dari 3 ons tepung dan 3 ons mentega. Pengusaha
makanan mempunyai 6 kg tepung dan 4,5 kg mentega. Jika harga
makanan A Rp5.000,00 per buah dan makanan B Rp3.000,00 per
buah, Buatlah model matematika dari permasalahan tersebut.
Tugas
PT. Samba Lababan memproduksi ban motor dan ban sepeda. Proses
pembuatan ban motor melalui tiga mesin, yaitu 2 menit pada mesin I, 8
menit pada mesin II, dan 10 menit pada mesin III. Adapun ban sepeda
diprosesnya melalui dua mesin, yaitu 5 menit pada mesin I dan 4 menit
pada mesin II. Tiap mesin ini dapat dioperasikan 800 menit per hari.
Untuk memperoleh keuntungan maksimum, rencananya perusahaan ini
akan mengambil keuntungan Rp40.000,00 dari setiap penjualan ban
motor dan Rp30.000,00 dari setiap penjualan ban sepeda. Berapa
keuntungan masksimum yang diperoleh pihak perusahaan?
Thank You!
L/O/G/O