BAB I

PENDAHULUAN
1.1 Overview Masalah
Seorang pengusaha tambak ingin merintis usaha nya dari awal. Ia dihadqapkan dengan pilihan komoditi
tambak yang sedang laris di pasaran. Terdapat 5 jenis komoditi tambak, diantaranya tambak kepiting, lobster,
ikan, udang dan kerang. Sang pengusaha ingin menentukan tambak untuk komoditi apa yang dapat
memberikan keuntungan maksimum bagi usahanya. Di dasari dengan beberapa faktor kendala seperti bibit,
pakan dan lahan. Untuk pakan di dalam satu tambak kepiting memerlukan 2,5 kg, lobster memerlukan 4,5 kg,
ikan memerlukan 5,5 kg, udang memerlukan 3,5 kg, kerang memerlukan 2,5 kg. Bibit yang diperlukan dalam
satu tambak kepiting 50 ekor, lobster 80 ekor, ikan 70 ekor, udang 70 ekor, dan kerang 50 ekor. Selain daripada
itu, lahan yang tersedia untuk satu tambak kepiting adalah 10 m2, tambak lobster 30 m2, tambak ikan 50 m2,
tambak udang 20 m2, dan tambak kerang 25 m2. Dengan jumlah bibit yang ada sebanyak 5000 ekor, jumlah
pakan yang tersedia 500 kg dan luas lahan yang memadai seluas 5000 m2. Dari kelima tambak profit yang
diperoleh dari tambak kepiting sebesar Rp1.200.000, tambak lobster sebesar Rp2.500.000, tambak ikan
sebesar Rp1.000.000, tambak udang sebesar Rp1.500.000, dan tambak kerang sebesar Rp3.500.000. Sang
pengusaha menginginkan dalam usaha nya paling tidak ada 20 tambak ikan dan 4 tambak lobster dan atau
kepiting.

i
 BAB II
PEMBAHASAN

2.1. Tabel Analisi

Kepiting Lobster Ikan Udang Kerang

Ketersediaan
(XK) (XL) (XI) (XU) (XR)
Bibit (ekor) 50 80 70 70 50 5000
Pakan (kg) 2,5 4,5 5,5 3,5 2,5 500
Lahan (m2) 10 30 50 20 25 5000
Syarat 1 0 0 1 0 0 20
Syarat 2 1 1 0 0 0 4

2.2 Perhitungan

 Fungsi Tujuan
P = 1,2XK + 2,5XL + XI + 1,5XU + 3,5XR + 0SB + 0SP + 0SL + 0S1 + 0S2
 Subject to BIBIT
50K + 80L + 70I + 70U + 50R ≤ 5000
 Subjet to PAKAN
2.5K + 4.5L + 5.5I + 3.5U + 2.5R ≤ 500
 Subject to LAHAN
1OK + 30L + 50I + 20U + 25R ≤ 5000
 Subject to SYARAT I
IL – 1SQ + 1A1 ≥ 20
 Subject to SYARAT 2
1XK + IXL + 1A2 = 4
K, L, I, U, R, SB, SP, SL, S1, S2, A1, A2 ≥ 0
 CONSTRAIN
50K + 80L + 70I + 70U + 50R ≤ 5000
2.5K + 4.5L + 5.5I + 3.5U + 2.5R ≤ 500

i
 1OK + 30L + 50I + 20U + 25R ≤ 5000
IL – 1SQ + 1A1 ≥ 20
1XK + IXL + 1A2 = 4

2.3 Simplex Table

 ITERASI I
Basic Mix 1.2 2.5 1 1.5 3.5 0 0 0 -M -M 0
Solution RATIO
Variable XK XL XI XU XR SB SP SL A1 A2 Sq
0 SB 50 80 70 70 50 1 0 0 0 0 0 5000 62.5
0 SP 2.5 4.5 5.5 3.5 2.5 0 1 0 0 0 0 500 111.1
0 SL 10 30 50 20 25 0 0 1 0 0 0 5000 166.67
-M A1 0 0 1 0 0 0 0 0 1 0 -1 20 ∞
-M A2 1 1 0 0 0 0 0 0 0 1 0 4 4
SACRIFICE -M -M -M 0 0 0 0 0 -M -M M -24M
IMPROVEMENT 1.2+M 2.5+M 1+M 1.5 3.5 0 0 0 0 0 -M

Entry variable = Improvement terbesar (2.5+M)

Exit variable = Exchange ratio terkecil (Solution : Elemen entry) 4:1
Menentukan data iterasi baru dari baris pivot
1 1 0 0 0 0 0 0 0 1 0 4 (dibagi 1)
1 1 0 0 0 0 0 0 0 1 0 4

 ITERASI 2
Basic Mix 1.2 2.5 1 1.5 3.5 0 0 0 -M -M 0
Solution RATIO
Variable XK XL XI XU XR SB SP SL A1 A2 Sq
0 SB -30 0 70 70 50 1 0 0 0 -80 0 4680 66.85
0 SP -2 0 5.5 3.5 2.5 0 1 0 0 -4.5 0 482 87.63
0 SL -20 0 50 20 25 0 0 1 0 -30 0 4880 97.6
-M A1 0 0 1 0 0 0 0 0 1 0 -1 20 20
2.5 XL 1 1 0 0 0 0 0 0 0 1 0 4 ∞
SACRIFICE 2.5 2.5 -M 0 0 0 0 0 -M 2.5 M 10-20M
IMPROVEMENT -1.3 0 1+M 1.5 3.5 0 0 0 0 -M-2.5 -M
Entry variable = Improvement terbesar (1+M)
Exit variable = Exchange ratio terkecil (Solution : Elemen entry) 20:1
Menentukan data iterasi baru dari baris pivot
0 0 1 0 0 0 0 0 1 0 -1 20 (dibagi 1)
0 0 1 0 0 0 0 0 1 0 -1 20

i
  ITERASI 3
Basic Mix 1.2 2.5 1 1.5 3.5 0 0 0 -M -M 0
Solution RATIO
Variable XK XL XI XU XR SB SP SL A1 A2 Sq
0 SB -30 0 0 70 50 1 0 0 -70 -80 70 3280 65.6
0 SP -2 0 0 3.5 2.5 0 1 0 -5.5 -4.5 5.5 372 148.8
0 SL -20 0 0 20 25 0 0 1 -50 -30 50 3880 155.2
1 XI 0 0 1 0 0 0 0 0 1 0 -1 20 0
2.5 XL 1 1 0 0 0 0 0 0 0 1 0 4 0
SACRIFICE 2.5 2.5 1 0 0 0 0 0 1 2.5 -1 30
IMPROVEMENT -1.3 0 0 1.5 3.5 0 0 0 -M-1 -M-2.5 1

Entry variable = Improvement terbesar (3,5)

Exit variable = Exchange ratio terkecil positif (Solution : Elemen entry) = 3280 : 50
Menentukan data iterasi baru dari basis pivot :
-30 0 0 70 50 1 0 0 -70 80 70 3280 (dibagi 50)
-0,6 0 0 1,4 1 0,02 0 0 -1,4 1,6 1,4 65,6

 ITERASI 4
Basic Mix 1.2 2.5 1 1.5 3.5 0 0 0 -M -M 0
Solution RATIO
Variable XK XL XI XU XR SB SP SL A1 A2 Sq
3.5 XR -0.6 0 0 1.4 1 0.02 0 0 -1.4 -1.6 1.4 65.6 -109.3
0 SP -0.5 0 0 0 0 -0.05 1 0 -2 -8.5 2 208 -406
0 SL -5 0 0 -15 0 -0.5 0 1 -15 -70 15 2240 -448
1 XI 0 0 1 0 0 0 0 0 1 0 -1 20 ∞
2.5 XL 1 1 0 0 0 0 0 0 0 1 0 4 4
SACRIFICE 0.4 2.5 1 4.9 3.5 0.07 0 0 -3.9 8.1 3.9 259.6
IMPROVEMENT 0.8 0 0 -3.4 -3.5 -0.07 0 0 -M+3.9 -M-8.1 -3.9

Entry variable = Improvement terbesar (0,8)

Exit. variable = Exchange ratio terkecil positif (Solution : Elemen entry) = 4 : 1
Menentukan data iterasi baru dari baris pivot :
1 1 0 0 0 0 0 0 0 1 0 4 (dibbagi 1)
1 1 0 0 0 0 0 0 0 1 0 4

 ITERASI 5

i
 Basic Mix 1.2 2.5 1 1.5 3.5 0 0 0 -M -M 0
Solution RATIO
Variable XK XL XI XU XR SB SP SL A1 A2 Sq
3.5 XR 0 0.6 0 1.4 1 0.02 0 0 -1.4 2.2 1.4 68
0 SP 0 0.5 0 0 0 -0.05 1 0 -2 -8 2 210
0 SL 0 5 0 -15 0 -0.5 0 1 -15 -65 15 2260
1 XI 0 0 1 0 0 0 0 0 1 0 -1 20
1.2 XK 1 1 0 0 0 0 0 0 0 1 0 4
SACRIFICE 1.2 3.3 1 4.9 3.5 0.07 0 0 -3.9 8.9 3.9 262.8
IMPROVEMENT 0 -0.8 0 -3.4 0 -0.07 0 0 -M+3.9 -M-8.9 -3.9

 Profit maksimum dicapai ketika :

- XR (Kerang) = 68
- XI (Ikan) = 20
- XK (Kepiting) = 4

i
 BAB III
KESIMPULAN

3.1 Kesimpulan
Berdasarkan pembahasan dan perhitungan di atas, di dapat kesimpulan bahwa Sang Pengusaha akan
memperoleh profit yang maksimum jika ia membuat tambak kerang berjumlah 68, tambak ikan berjumlah
20, dan tambak kepiting berjumlah 4. Hasil perhitungan ini di dapatkan dari hasil menghitung manual
menggunakann simplex method. Dan jika kita menghitung menggunakan software untuk linear
programming “QM For Windows” akan di dapatkan hasil yang sama. Berikut terlampir bukti perhitungan
dengan software QM For Windows.

i
3.2 Lampiran

i
i