Page 36 - E-MODUL PROGRAM LINEAR KELOMPOK 4

Jadi keuntungan maksimum yang di dapatkan dari menjual roti keju dan roti

cokelat adalah 243.300, − dengan menjual roti keju sebanyak 30 buah dan
roti cokelat sebanyak 20 buah.

9. Penyelesaian : Tentukan nilai keuntungan maksimum
Misalkan :

- Sepatu pria :

- Sepatu wanita :

Fungsi kendala

+ ≤ 100.......................................1

20.000 + 30.000 ≤ 2.400.000 → ℎ

2 + 3 ≤ 240.................................2

Fungsi tujuan

4000 + 5000

- + ≤ 100 → + = 100

 Menentukan titik , = 0
+ 0 = 50

= 100 → ( , ) = (100,0)

 Menentukan titik , = 0
0 + = 100

= 100 → ( , ) = (0,100)

Maka titik garis yang akan dibuat akan melewati ( , ) = (100,100)

- 2 + 3 ≤ 240 → 2 + 3 = 240

 Menentukan titik , = 0

2 + 3(0) = 240
2 = 240

= 120 → ( , ) = (120,0)

 Menentukan titik , = 0
2(0) + 3 = 240

3 = 240

33