CONTOH MAKSIMASI

Sebuah pabrikan memproduksi meja (x1) dan kursi (x2). Seriap meja memerlukan 2,5 jam untuk
perakitan (A), 3 jam untuk pemolesan (B) dan 1 jam untuk pengepakan (C). Sedangkan setiap kursi
memerlukan 1 jam untuk perakitan, 3 jam pemolesan dan 2 jam untuk pengepakan. Perusahaan tidak
dapat menggunakan lebih dari 20 jam perakitan, 30 jam pemolesan dan 16 jam pengepakan setiap
minggunya. Margin laba Rp. 3,- per meja dan Rp. 4, - per kursi. Berapakah meja dan kursi yang harus
diproduksi agar laba maksimum?

Jawaban :
Fungsi tujuan memaksimumkan laba: Z = 3X1 + 4X2

Keluaran Kendala
Meja (X1) Kursi (X2) masukan
A 2,5 1 20
Masukan
B 3 3 30
C 1 2 16
Kendala keluaran 3 4 -

Fungsi kendala:

1) Kendala A: 2,5X1 + x2 ≤ 20
2) Kendala B: 3X1 + 3x2 ≤ 30
3) Kendala C: X1 + 2x2 ≤ 16
4) Kendala ketidaknegatifan, x1, x2 ≥ 0

Perpotongan X1 dan X2:

 KENDALA A
2,5X1 + x2 = 20
Saat x1 = 0 maka x2 = 20 (0,20)
Saat x2 = 0 maka x1 = 8 (8, 0)

 KENDALA B
3X1 + 3x2 = 30
Saat x1 = 0 maka x2 = 10 (0,10)
Saat x2 = 0 maka x1 = 10 (10, 0)

 KENDALA C
X1 + 2x2 =16
Saat x1 = 0 maka x2 = 8 (0,8)
Saat x2 = 0 maka x1 = 16 (16, 0)

Ketiga persamaan fungsi kendala diatas, jika digambar ke dalam garis grafk akan terlihat sbb:

D C

A III

I II

Titik A berkoordinat (8,0)

Titik B diperoleh dari mengeliminasi persamaan garis I dan II:

2,5X1 + x2 = 20 | x 3| 7,5X1 +3X2 = 60

3X1 + 3x2 = 30 |x1| 3x1+ 3 x2 = 30
4,5 x1 = 30
X1 = 7

Selanjutnya, kita tentukan nilai x2 dengan memilih salah satu persamaan garis I atau II:

3 (7) + 3X2 = 30

21 + 3X2 = 30

3X2 = 30 -21 =9

X2= 3

Dengan demikian titik B berkoordinat (7 dan 3)

Titik C diperoleh dengan mengeliminasi persamaan garis II dan III:

3X1 + 3X2 = 30 |x1| 3x1 + 3x2 = 30

X1 + 2X2 =16 |x3| 3X1 + 6X2 =48

-3X2 = -18

X2 = 6
Selanjutnya kita tentukan nilai X1 dengan memilih salah satu dari dua persamaan garis II atau III:

X1 + 2(6) = 16

X1 = 16 -12 = 4

Dengan demikian titik C berkoordinat (4,6)

Titik D berkoordinat (0,8)

Untuk menentukan variasi produk yang mana yang harus dipilih oleh perusahaan, masing-masing
koordinat titik diatas dimasukkan ke dalam persamaan fungsi tujuan. Selanjutnya akan di pilih variasi
produksi yang memberikan nilai laba maksimum terbesar.

Variasi A memberi kontribusi laba : Z = 3 (8) + 4 (0) = 24

Variasi B memberi kontribusi laba : Z = 3 (7) + 4 (3) = 33

Variasi C memberi kontribusi laba : Z = 3 (4) + 4 (6) = 36

Variasi D memberi kontribusi laba : Z = 3 (0) + 4 (8) = 32

Jadi perusahaan harus memproduksi dengan variasi 4 meja dan 6 kursi karena memberikan kontribusi
laba maksimum yang tertinggi, dibandingkan dengan variasi-variasi yang lainnya.