Nama : Maulana Syamsu Hidayat

NPM : 1911011026

Prodi : S1 Manajemen

Matkul : Manajemen Kuantitatif

Contoh Soal Program Linear

Sebuah perusahaan konveksi ingin memproduksi 2 jenis barang (barang A dan barang B)
dengan menggunakan 2 mesin (R1 dan R2). Satu unit barang A dibuat dengan
mengoperasikan mesin R1 selama 2 menit dan R2 selama 4 menit. Satu unit barang B dibuat
dengan mengoperasikan mesin R1 selama 8 menit dan R2 selama 4 menit. Dalam satu hari
mesin R1 dan mesin R2 beroperasi tidak lebih dari 8 jam. Laba bersih yang diperoleh dari satu
unit barang A adalah Rp 250 dan satu unit barang B adalah Rp 500. Berapa laba maksimun
yang dapat diperoleh?

Jawab

Variabel Keputusan : x1 = Banyaknya barang A yang diproduksi

x2 = Banyaknya barang B yang diproduksi

Fungsi Tujuan : Zmaks = 250x1 + 500x2

Fungsi Kendala : 2x1 + 8x2 ≤ 480

4x1 + 4x2 ≤ 480

Syarat Tak Negatif : x1, x2 ≥ 0

Kendala 1 : 2x1 + 8x2 ≤ 480

Titik potong garis terhadap sumbu x1 adalah (240,0)

Titik potong garis terhadap sumbu x2 adalah (0,60)

Kendala 2 : 4x1 + 4x2 ≤ 480

Titik potong garis terhadap sumbu x1 adalah (120,0)

Titik potong garis terhadap sumbu x2 adalah (0,120)

 x2

120 4x1 + 4x2 = 480

60 c

0 a x1

120 240 2x1 + 8x2 = 480

2x1 + 8x2 = 480

4x1 + 4x2 = 480

Kedua persamaan tersebut diselesaikan dengan menggunakan metode eliminasi, dan

diperoleh hasil titik b adalah x1 = 80 dan x2 = 40

Titik a, b, dan c

Titik a (120,0)  250(120) + 500(0) = 30.000

Titik b (80,40)  250(80) + 500(40) = 40.000

Titik c (0,60)  250(0) + 500(60) = 30.000

Jadi, laba maksimum yang diterima oleh perushaan konveksi tersebut adalah Rp. 40.000
dengan cara memproduksi barang A sebanyak 80 dan barang B sebanyak 40.