1.

Sebuah perusahaan ingin memproduksi 2 macam produk komputer (A) dan Radio
(B).Berdasarkan pada masing-masing departemen bahwa untuk menghasilkan produk
komputer departemen I membutuhkan 2 jam tenaga kerja, di departemen II membutuhkan
2 jam tenaga kerja, dan di departemen III memerlukan 1 jam tenaga kerja. Sedangkan untuk
menghasilkan produk radio departemen I membutuhkan 3 jam tenaga kerja, departemen II
membutuhkan 1 jam tenaga kerja , dan departemen III membutuhkan 4 jam tenaga kerja
.Sumber daya perusahaan yang tersedia untuk menghasilkan kedua jenis produk tersebut di
masing-masing departemen berturut-turut adalah maksimum 24 jam tenaga kerja untuk
departemen I, 16 jam tenaga kerja untuk departemen II, dan 27 jam tenaga kerja untuk
departemen III. Keuntungan profit setiap unit untuk komputer dan radio masing-masing
adalah Rp.8000, dan Rp.7000. Buatlah model linier programming model matematis untuk
kasus diatas.

Departemen Komputer Radio SDM

I 2 3 24
II 2 1 16
III 1 4 27

Profit :
8.000 x + 7.000 y

Kendala :
 2x+3y ≤ 24
 2x+y ≤ 16
 X+ 4y ≤ 27

Penyelesaian Kendala:

1. 2x+3y ≤ 24, x ≥ 0 2x+3y ≤ 24, y ≥ 0

3y ≤ 24 2x ≤ 24
Y≤8 X ≤ 12
(0,8) A (12,0) B

2. 2x+y ≤ 16, x ≥ 0 2x+y ≤ 16, y ≥ 0

Y ≤ 16 2x ≤ 16
(0,16) C X≤8
(8,0) D

3. x+4y ≤ 27, x ≥ 0 x+4y ≤ 27, y ≥ 0

4y ≤ 27 x ≤ 27
Y ≤ 6.75 (27,0) F
(0, 6.75) E
2. PT Jaya Abadi adalah perusahaan pembuat barang-barang furniture untuk memenuhi pasar
dalam negeri. Produk yang dihasilkan merupakan produk yang berkualitas tinggi dan segmen
yang dituju adalah middle-up. Harga jual per unit untuk kursi adalah Rp. 250.000,-
sedangkan untuk meja adalah sebesar Rp. 500.000. Dari hasil perhitungan perusahaan
diperoleh biaya produksi total per unit untuk kursi adalah sebesar Rp. 190.000,- dan untuk
meja adalah sebesar Rp. 420.000,-. Untuk memproduksi kedua produk tersebut harus
melalui dua departemen, yaitu departemen perakitan dan penghalusan. Perusahaan hanya
mempunyai waktu selama 60 jam untuk departemen perakitan dan 48 jam untuk
departemen penghalusan. Untuk membuat setiap unit meja dibutuhkan 4 jam di
departemen perakitan dan 2 jam di departemen penghalusan, sedangkan untuk membuat 1
unit kursi dibutuhkan 2 jam di departemen perakitan dan 4 jam di departemen penghalusan.
Tentukan berapa unit kursi dan meja yang akan diproduksi perusahaan agar memperoleh
laba maksimum dan berapa besar laba maksimumnya,

Departemen Kursi Meja Unit

Perakitan 2 4 60
Penghalusan 4 2 48

Profit :
250.000x+420000y

Kendala :
 2x+4y ≤ 60
 4x+2y ≤ 48

Penyelesaian Kendala:

1. 2x+4y ≤ 60, x ≥ 0 2x+4y ≤ 60, y ≥ 0

4y ≤ 60 2x ≤ 60
Y ≤ 15 X ≤ 30
(0,15) A (30,0) B

2. 4x+2y ≤ 48, x ≥ 0 2x+y ≤ 16, y ≥ 0

2Y ≤ 48 4x ≤ 48
Y ≤ 24 X ≤ 14
(0,24) C (14,0) D
3. Romeo adalah produksi yang menghasilkan produk air minum Ica dan Icu. Biaya produksi
yang dikeluarkan untuk memproduksi Ica dan Icu masing-masing adalah Rp.5.750,- dan
Rp.4.500,-. Harga jual untuk produk Ica adalah Rp.8.750,- dan Rp.7000 untuk harga jual
Icu. Kedua produk tersebut melewati empat tahapan mesin sampai menjadi produk
akhir. Mesin produksi tahap I digunakan untuk memproduksi produk Ica selama 10
menit dan Icu selama 7,5 menit. Mesin produksi tahap II digunakan untuk memproduksi
Ica selama 5 menit dan Icu selama 10 menit. Untuk mesin produksi tahap III produk Ica
menggunakan 20 menit dan Icu menggunakan 10 menit. Sedangkan mesin produksi
tahap IV menggunakan waktu sebesar 12 menit untuk Ica dan 12 menit untuk Icu.
Kapasitas produksi untuk masing-masing mesin secara berturut-turut adalah 120 menit
untuk mesin produksi tahap I, 90 menit untuk mesin produksi tahap II, 200 menit untuk
mesin produksi tahap III, dan 144 menit untuk mesin produksi tahap IV. Dengan
menggunakan metode grafik tentukan besarnya Ica dan Icu yang harus diproduksi agar
keuntungan maksimum lalu tentukan berapa keuntungan maksimumnya.

Mesin Ica Icu Kapasitas

I 10 7,5 120
II 5 10 90
III 20 10 200
IV 12 12 144

Profit :
5.750 x + 4.500 y

Kendala :
 10x+ 7,5y ≤ 120
 5x+10y ≤ 90
 20 x+ 10y ≤ 200
 12x+12y ≤ 144

1. 10x+ 7,5y ≤ 120, x ≥ 0 10x+ 7,5y ≤ 120, Y ≥ 0

7,5 y ≤ 120 10x ≤ 120
Y ≤ 16 Y ≤ 12
(0,16) A (12,0) B

2. 5x+10y ≤ 90, x ≤ 0 5x+10y ≤ 90, y ≤ 0

10 y ≤ 90 5x ≤ 90
Y≤9 x ≤ 18
(0,9)C (18,0) D

3. 20x+10y ≤ 200, x ≥ 0 20x+10y ≤ 200, y ≥ 0

Y ≤ 20 X ≤ 10
 (0,20) E (10,0)F

4. 12x+12y ≤ 144, x ≥ 0 12x+12y ≤ 144, x ≥ 0

Y ≤ 12 X ≤ 12
(0,12) G (0,12)H