PROGRAM LINIER

UPLOADED BY
Kiki Gunawan
 

 penjumlahan jagung dan bungkil kedelai yang digunakan. engan demikian sifat
additivitas dipenuhi. Sifat divisibilitas dan kepastian juga dipenuhi.
!da dua variabel keputusan dan empat sumber daya yang membatasi.
ungsi tujuan merupakan minimisasi%  karena semakin kecil biaya akan semakin
disukai oleh peternak. ungsi kendala pertama (batasan jumlah pakan yang
dibutuhkan per hari) menggunakan persamaan (*), fungsi kendala kedua
(kebutuhan kalsium) dan kendala keempat (kebutuhan serat) menggunakan
 pertidaksamaan +, dan fungsi kendala ketiga (kebutuhan akan protein)
menggunakan pertidaksamaan .
$ita definisikan 0
2% * jumlah jagung yang akan digunakan
2/ * jumlah bungkil kedelai yang akan digunakan

'odel umum Pemrograman linier kasus di atas oleh karenanya adalah 0

ungsi tujuan 0 minimumkan 1 * /666 2% 3 <<66 2/

$endala 0
2% 3 2/ * A6
6.66% 2% 3 6.66/ 2/ + 6.A
6.6A 2% 3 6.C 2/  /D
6.6/ 2% 3 6.6C 2/ + 8.<
2%, 2/  6

7. Suatu bank kecil mengalokasikan dana maksimum ;p %96 juta untuk pinjaman
 pribadi dan pembelian mobil satu bulan kedepan. ank mengenakan biaya suku
 bunga per tahun %8B untuk pinjaman pribadi dan %/B untuk pinjaman pembelian
mobil. $edua tipe pinjaman itu dikembalikan bersama dengan bunganya satu
tahun kemudian. umlah pinjaman pembelian mobil paling tidak dua kali lipat
dibandingkan pinjaman pribadi. Pengalaman sebelumnya menunjukkan bah"a %B
 pinjaman pribadi merupakan kredit macet.
 Formulasikan masalah di atas kedalam bentuk model matematiknya !
 
$olusi &
  al pertama yang harus dilakukan adalah mengidentifikasi tujuan, alternatif
keputusan dan sumber daya yang membatasi. erdasarkan informasi yang
diberikan pada soal, tujuan yang ingin dicapai adalah memaksimumkan
pendapatan bunga dan pengembalian pin"aman . !lternatif keputusan adalah
 "umlah alokasi pin"aman pribadi dan pin"aman mobil . Sumber daya yang
membatasi adalah  "umlah alokasi anggaran untuk kredit bulan depan   dan
 perbandingan antara jumlah kredit pribadi dan pembelian mobil.

Sifat proporsionalitas, additivitas, divisibilitas dan kepastian dipenuhi.

!da dua variabel keputusan yaitu jumlah anggaran untuk pinjaman pribadi dan
 pinjaman pembelian mobil, dan dua sumber daya yang membatasi. ungsi tujuan
merupakan maksimisasi , karena semakin besar pendapatan akan semakin disukai
oleh manajemen bank.
$ita definisikan 0
2% * jumlah anggaran untuk pinjaman pribadi
2/ * jumlah anggaran untuk pinjaman pembelian mobil.

'odel umum Pemrograman Linier kasus diatas adalah 0

ungsi tujuan 0 'aksimumkan 1 * (6.%8 @ 6.6%) 2% 3 6.%/ 2/

$endala 0
2% 3 2/ + %96
2/  /2% atau -/2% 3 2/  6
2%, 2/  6

8. Suatu pabrik perakitan radio menghasilkan dua tipe radio, yaitu ii-% dan ii-/
 pada fasilitas perakitan yang sama. Lini perakitan terdiri dari 7 stasiun kerja.
Eaktu perakitan masing-masing tipe pada masing-masing stasiun kerja adalah
 Eaktu perakitan masing masing tipe pada masing masing stasiun kerja adalah
sebagai berikut 0

Stasiun %aktu perakitan per unit (menit)

ker$a &i'i1 &i'i
1 " 
 # #
*  "

  Eaktu kerja masing-masing stasiun kerja adalah 9 jam per hari. 'asing-masing
stasiun kerja membutuhkan pera"atan harian selama %6B, %8B dan %/B dari
total "aktu kerja (9 jam) secara berturut-turut untuk stasiun kerja %,/ dan 7.
 Formulasikan permasalahan ini kedalam model matematiknya !

$olusi  0
!lternatif keputusan adalah 0 radio tipe 'iFi() *+ ), dan radio tipe 'iFi(- *+ -,.
&ujuannya adalah memaksimumkan   jumlah radio ii-% dan ii-/ yang
diproduksi.
Sumber daya pembatas adalah 0  "am ker"a masing-masing stasiun kerja dikurangi
dengan "aktu yang dibutuhkan untuk pera"atan.
Eaktu produktif masing-masing stasiun kerja oleh karenanya adalah 0
Stasiun % 0 896 menit @ 89 menit * 87/ menit
Stasiun / 0 896 menit @ CD./ menit * 8%/.9 menit
Stasiun 7 0 896 menit @ <D.C menit * 8//.8 menit.

'odel umum pemrograman linier 0

'aksimumkan 1 * 2% 3 2/
$endala 0
C2% 3 82/ + 87/
<2% 3 <2/ + 8%/.9
82% 3 C2/ + 8//.8
2%, 2/  6

<. ua produk dihasilkan menggunakan tiga mesin. Eaktu masing-masing mesin
yang digunakan untuk menghasilkan kedua produk dibatasi hanya %6 jam per hari.
Eaktu produksi dan keuntungan per unit masing-masing produk ditunjukkan
table di ba"ah ini 0

Produk Eaktu produksi (menit)

'esin % 'esin / 'esin 7 'esin 8
% %6 C 9 /
/ < /6 %< 7

 Formulasikan permasalahan di atas ke dalam model matematiknya F

$olusi 0
!lternatif keputusan adalah 0 produk ) *+), dan produk - *+ -,.
&ujuannya adalah memaksimumkan keuntungan
Sumber daya pembatas adalah 0 "am ker"a masing(masing mesin.

'odel umum pemrograman linier 0

'aksimumkan 1 * /2% 3 72/
$endala 0
%6 2% 3 < 2/ + C66
C 2% 3 /6 2/ + C66
9 2% 3 %< 2/ + C66
2%, 2/  6

C. Gmpat produk diproses secara berurutan pada / mesin. Eaktu pemrosesan dalam
 jam per unit produk pada kedua mesin ditunjukkan table di ba"ah ini 0

'esin Eaktu per unit (jam)

Produk % Produk / Produk 7 Produk 8
% / 7 8 /
/ 7 / % /

iaya total untuk memproduksi setiap unit produk didasarkan secara langsung
 pada jam mesin. !sumsikan biaya operasional per jam mesin % dan / secara
 berturut-turut adalah H%6 dan H<. Eaktu yang disediakan untuk memproduksi
keempat produk pada mesin % adalah <66 jam dan mesin / adalah 796 jam. arga

 jual per unit keempat produk secara berturut-turut adalah HC<, HD6, H<< dan H8<.
 Formulasikan permasalahan di atas ke dalam model matematiknya !

Solusi 0
!lternatif keputusan adalah 0 jumlah produk %,/,7 dan 8 yang dihasilkan.
&ujuannya adalah memaksimumkan keuntungan. Perhatikan, keuntungan
diperoleh dengan mengurangkan biaya dari pendapatan.
$euntungan per unit dari produk % * C< @ (%62/ 3 72<) * 76
$euntungan per unit dari produk / * D6 @ (%627 3 /2<) * 76
$euntungan per unit dari produk 7 * << @ (%628 3 %2<) * %6
$euntungan per unit dari produk 8 * 8< @ (%62/ 3 /2<) * %<

Sumber daya pembatas adalah "aktu kerja yang disediakan kedua mesin.

efinisikan 0
2% 0 jumlah produk % yang dihasilkan
2/ 0 jumlah produk / yang dihasilkan
27 0 jumlah produk 7 yang dihasilkan
28 0 jumlah produk 8 yang dihasilkan

'odel umum pemrograman linier 0

'aksimumkan 1 * 76 2% 3 762/ 3 %6 27 3 %< 28
$endala 0
/2% 3 7 2/ 3 827 3 /28 + <66
72% 3 / 2/ 3 27 3 /28 + 796
2%, 2/,  27 , 28   6

D. Suatu perusahaan manufaktur menghentikan produksi salah satu produk yang

tidak menguntungkan. Penghentian ini menghasilkan kapasitas produksi yang
menganggur (berlebih). $elebihan kapasitas produksi ini oleh manajemen sedang
dipertimbangkan untuk dialokasikan ke salah satu atau ke semua produk yang
dihasilkan (produk %,/ dan 7). $apasitas yang tersedia pada mesin yang mungkin
akan membatasi output diringkaskan pada table berikut 0

&ipe mesin Eaktu yang dibutuhkan produk pada masing- Eaktu yang
masing mesin (jam) tersedia (jam per
Produk % Produk / Produk 7 minggu)
'esin milling A 7 < <66
Lathe < 8 6 7<6
Irinder 7 6 / %<6

agian penjualan mengindikasikan bah"a penjualan potensial untuk produk % dan

/ tidak akan melebihi laju produksi maksimum dan penjualan potensial untuk
 produk 7 adalah /6 unit per minggu. $euntungan per unit masing-masing produk
secara berturut-turut adalah H<6, H/6 dan H/<.
 A

 Formulasikan permasalahan diatas kedalam model matematik !

Solusi 0
!lternatif keputusan 0
umlah produk % yang dihasilkan * 2%
umlah produk / yang dihasilkan * 2/
umlah produk 7 yang dihasilkan * 27
&ujuannya adalah 0 memaksimumkan keuntungan
Sumber daya pembatas adalah 0
am kerja mesin milling per minggu 0 <66 jam
am kerja mesin llathe per minggu 0 7<6 jam
am kerja mesin grinder per minggu 0 %<6 jam.

'odel matematikanya adalah 0

'aksimumkan 1 * <6 2% 3 /6 2/ 3 /< 27
$endala 0
A2% 3 7 2/ 3 <27 + <66
<2% 3 8 2/ + 7<6
72% 3 /27 + %<6
27 + /6
2%, 2/,  27 g   6

------------JJJJ------------

Sumber 0

Siringoringo, otniar. Seri &eknik ;iset :perasional. Pemrograman Linear.

Penerbit Iraha =lmu. Kogyakarta. /66<.

%6