RAHMI RAMADHANI

231010500251

01SMJE004

CONTOH SOAL DAN PENYELESAIAN PROGRAM LINEAR (METODE GRAFIK)

1. Seorang penjahit mempunyai 60 meter kain wol dan 40 meter kain sutra, dengan bahan yang tersedia penjahit

membuat setelan Jas dan Rok untuk beberapa pelanggannya. 1 setel Jas memerlukan 3 meter kain wol dan 1 meter kain

sutra. Kemudian 1 setel Rok memerlukan 2 meter kain wol dan 2 meter kain sutra. Pendapatan setiap setel Jas dan Rok

yaitu Rp. 120.000 dan Rp. 75.000. Berapakah maksimum laba yang didapatkan?

PENYELESAIAN :

Variabel keputusan, misalkan :

• x = Jas

• y = Rok

Fungsi tujuan :

• 120.000x + 75.000y

Fungsi kendala :

• 3x + 2y ≤ 60

• x + 2y ≤ 40

• x, y ≥ 0

Mencari Titik Koordinat

3x + 2y ≤ 60
→ x = 0, y = 30. Maka titik koordinat (0, 30)

→ x = 0, y = 20. Maka titik koordinat (20, 0)

x + 2y ≤ 40

→ x = 0, y = 20. Maka titik koordinat (0, 20)

→ x = 0, y = 40. Maka titik koordinat (40, 0)

Mencari Titik Potong

3x + 2y ≤ 60

x + 2y ≤ 40 -

2x ≤ 20

x ≤ 10

Subsitusikan nilai x

x + 2y ≤ 40

10 + 2y ≤ 40

2y ≤ 40 – 10

2y ≤ 30

y ≤ 15

Maka Titik Potong (10, 15)

Daerah Penyelesaiannya :
Mencari nilai maksimum menggunakan titik pojok :

Jadi laba maksimum yang didapatkan adalah Rp. 2.400.000

2. Vitamin A dan B ditemukan dalam dua makanan yang berbeda m1 dan m2. Jumlah vitamin disetiap makanan diberikan

oleh penjelasan berikut ini:

• 1 unit m1 mengandung 2 unit vitamin A dan 3 unit vitamin B, sedangkan 1 unit m2 mengandung 4 unit vitamin A dan 2

unit vitamin B. Keperluan sehari-hari akan vitamin A paling sedikit 40 unit dan vitamin B 50 unit.

• Tujuan kita adalah menentukan jumlah optimal makanan my dan m2, sehingga keperluan vitamin A dan B seharinya

terpenuhi dengan biaya serendah mungkin. Biaya per unit makanan m1 dan m2 sama dengan Rp. 3.000 dan Rp. 2.500.

Berapakah biaya yang diperlukan untuk itu?

PENYELESAIAN:

Variabel keputusan, misalkan :

• x = Jenis makanan m1

• y = Jenis makanan m2
Fungsi tujuan :

• 3.000x + 2.500y

Fungsi kendala:

• 2x + 4y ≥ 40

• 3x + 2y ≥ 50

• x, y ≤ 0

Mencari Titik Koordinat :

2x + 4y ≥ 40

→ x = 0, y = 10. Maka titik koordinat (0, 10)

→ y = 0, x = 20. Maka titik koordinat (20, 0)

3x + 2y ≥ 50

→ x = 0, y = 25. Maka titik koordinat (0, 25)

→ y = 0, x = 50/3. Maka titik koordinat (50/3, 0)

Mencari titik potong :

2x + 4y ≥ 40 X1

3x + 2y ≥ 50 X2

2x + 4y ≥ 40

6x + 4y ≥ 100 -

-4x ≥ -60

x ≥ 15

Subsitusikan nilai x

2x + 4y ≥ 40

2(15) + 4y ≥ 40

30 + 4y ≥ 40
 4y ≥ 40 – 30

4y ≥ 10

y ≥ 5/2

Maka titik potong (15, 5/2)

Daerah Penyelesaiannya :

Mencari nilai maksimum menggunakan titik pojok :

Jadi biaya maksimum yang dikeluarkan adalah sebesar Rp. 51.250 dengan vitamin A sebanyak 15 dan vitamin B sebanyak 5/2.