PROGRAM LINIER

DENGAN GRAFIK

1
Model Matematika - PL Grafik
RISET OPERASI (1)
• Ilmu interdisipliner (pemodelan
matematika, statistika) dan analisis
kuantitatif untuk pengambilan
keputusan.
• Riset Operasi disebut manajemen sains
atau manajemen kuantitatif.
• Faktor manusia sangat penting.

2
Model Matematika - PL Grafik
PENERAPAN RISET OPERASI

Di bidang penerbangan (airlines)  meminimalkan

biaya, memaksimalkan keuntungan.
Di bidang telekomunikasi  teori antrian, algoritma
network.
Di bidang transportasi  routing, logistik
Di bidang produksi  inventori, simulasi, supply chain
management.
Di bidang finance  model kuantitatif

3
Model Matematika - PL Grafik
PEMROGRAMAN LINIER (1)
• Memilih serangkaian tindakan / perencanaan
• Pendekatan pemecahan untuk membantu para
manajer mengambil keputusan.
• Tujuannya memperoleh keuntungan yang
maksimal dengan biaya yang minimal
• Contoh: LINDO, Qm, Microsoft Excel-solver,
Maple.

4
Model Matematika - PL Grafik
PEMROGRAMAN LINIER (3)

• Kelompok teknik analisis kuantitatif yang

mengandalkan model matematika.
• Didahului perumusan masalah ke dalam
simbol-simbol matematika.
• Salah satu teknik perencanaan yang
bersifat analitis.
• Terdiri dari fungsi-fungsi linear (fungsi
tujuan dan semua fungsi kendala linear).

5
Model Matematika - PL Grafik
 PENYELESAIAN PL DENGAN
METODE GRAFIK
 Masalah program linear dengan dua variabel dapat
diselesaikan dengan metode grafik.
 Contoh: Sebidang tanah seluas 30 m2 akan ditanami
50 pohon jeruk dan apel, setiap satu pohon jeruk
memakan tempat 1 m2, sedang pohon apel ½ m2. Setelah
5 tahun setiap pohon jeruk menghasilkan 20 ribu rupiah
dan apel 15 ribu rupiah tiap pohonnya.
Berapa pohon tiap jenis harus ditanam agar pada panen
nanti didapatkan uang sebanyak-banyaknya (gunakan
grafik untuk menyelesaikannya) !

6
Model Matematika - PL Grafik
 Tabel Pendapatan Setiap Pohon
Pohon Pohon Jeruk Pohon Apel Kapasitas
Constraint (x) (y)
Tanah 1 1/
2 30
Pohon 1 1 50
Pendapatan/Pohon 20 15 (dalam ribuan)

1. Menentukan Variabel Keputusan

x = Pohon jeruk
y = Pohon Apel
2. Menentukan fungsi tujuan
fmax = 20x + 15y
3. Menentukan Kendala (constraint)
Tanah : x + 1/2 y  30
Pohon : x + y  50
Syarat positif : x, y ≥ 0

7
Model Matematika - PL Grafik
 Model Pemrograman Linier yang dihasilkan adalah :
Memaksimumkan f = 20x + 15y
dengan Kendala x + 1/2y  30 (1)
x + y  50 (2)
Syarat positif : x, y ≥ 0
Penyelesaian :
1. Menentukan titik potong setiap kendala
Kendala 1: x + 1/2y  30
Perpotongan dengan sumbu x  y = 0
x + 1/2.0 = 30
x = 30
 (30,0)
Perpotongan dengan sumbu y  x = 0
0 + 1/2y = 30
1/2y = 30
y = 60
 (0,60)

8
Model Matematika - PL Grafik
 Kendala 2: x + y  50
Perpotongan dengan sumbu x  y = 0
x + 0 = 50
x = 50  (50,0)

Perpotongan dengan sumbu y  x = 0

0 + y = 50
y = 50  (0,50)

Syarat positif : x, y  0

9
Model Matematika - PL Grafik
2. Menggambarkan grafik
(y)

(0,60)
Daerah Hasil

(0,50)
D
C

A (50,0)
B
(x)
(0,0) (30,0)

Kendala 2

Kendala 1

10
Model Matematika - PL Grafik
3. Menentukan titik-titik sudut

Sudut A pada titik (0,0)

Sudut B pada titik (30,0)
Sudut C merupakan titik hasil perpotongan kendala 1 & 2:
x + 1/2y = 30 (1)
x + y = 50 (2)
-1/2y = -20  -20 / -1/2  20 x 2
y = 40
Substitusi ke persamaan 2:
x + 40 = 50  (10,40)
x = 10

Sudut D pada titik (0,50)

11
Model Matematika - PL Grafik
4. Membuat Tabel Optimal

Sudut Titik fmax = 20x + 15y

A (0,0) f = 20.0 + 15.0 = 0
B (30,0) f = 20.30 + 15.0 = 600
C (10,40) f = 20.10 + 15.40 = 800
D (0,50) f = 20.0 + 15.50 = 750
fmax = 800
5. Membuat Kesimpulan
f = 20x + 15y mencapai nilai maksimum = 800,
pada nilai x = 10 dan y = 40
Berdasarkan hasil tersebut, maka jumlah pohon yang harus
ditanam untuk setiap jenis pohon adalah 10 pohon jeruk dan
40 pohon apel

12
Model Matematika - PL Grafik
 CONTOH PENYELESAIAN PL DENGAN
METODE GRAFIK
Perusahaan roti ”Maknyus” telah menghitung biaya untuk
memproduksi 2 jenis roti, yaitu roti tawar dan roti keju. Total biaya
pembuatan roti tawar per bungkus sebesar Rp. 800,- dan roti keju
sebesar Rp. 600,-.
Untuk membuat roti keju dibutuhkan adonan yang terdiri atas: telur,
tepung terigu, gula halus dan keju. Masing-masing sebanyak 1,5 ons,
0,75 ons, 0,25 ons, 0,4 blok.
Untuk membuat roti tawar dibutuhkan adonan yang terdiri atas:
telur, tepung terigu dan keju sebanyak 1 ons, 2 ons dan 0,2 blok.
Bahan yang harus dihabiskan untuk telur = 100 ons, tepung terigu
= 75 ons, gula halus = 10 ons dan keju = 12 blok.
Berapakah idealnya perusahaan memproduksi roti tawar dan roti
keju dengan biaya yang dikeluarkan minimal?
• Tentukan variabel keputusan kasus tersebut
• Tentukan fungsi tujuan kasus tersebut !
• Tentukan kendala (constraint) kasus tersebut!

13
Model Matematika - PL Grafik
 Tabel Biaya Produksi
Produk Roti Tawar Roti Keju Kapasitas
Constraint (x1) (x2)
Telur 1 1,5 100
Tepung Terigu 2 0,75 75
Gula Halus 0 0,25 10
Keju 0,2 0,40 12
Biaya/Bungkus 800 600

14
Model Matematika - PL Grafik
1. Tentukan variabel keputusan kasus tersebut!
x1 = Jumlah roti tawar
x2 = Jumlah roti keju

2. Tentukan fungsi tujuan kasus tersebut !

Zmin = 800x1 + 600x2

3. Tentukan kendala (constraint) kasus tersebut!

Telur : x1 + 1,5x2  100 (1)
Tepung terigu : 2x1 + 0,75x2  75 (2)
Gula halus : 0,25x2  10 (3)
Keju : 0,2x1 + 0,40x2  12 (4)
Syarat positif : x1, x2  0

15
Model Matematika - PL Grafik
 Model Pemrograman Linier yang dihasilkan adalah :
Meminimumkan f = 800x1 + 600x2
dengan kendala x1 + 1,5x2  100
2x1 + 0,75x2  75
0,25x2  10
0,2x1 + 0,40x2  12
Syarat positif : x1, x2 ≥ 0
Penyelesaian :
1. Menentukan titik potong setiap kendala
Kendala 1: x1 + 1.5x2  100
Perpotongan dengan sumbu x1  x2 = 0
x1 + 1,5 . 0 = 100
x1 = 100  (100,0)
Perpotongan dengan sumbu x2  x1 = 0
0 + 1,5x2 = 100
1,5x2 = 100
x2 = 66,67

16
Model Matematika - PL Grafik
 (0,66.67)
 Kendala 2: 2x1 + 0,75x2  75
Perpotongan dengan sumbu x1  x2 = 0
2x1 + 0,75 . 0 = 75
2x1 = 75  (75/2,0)
 (37.5,0)
Perpotongan dengan sumbu x2  x1 = 0
0 + 0,75x2 = 75
x2 = 100  (0,100)
Kendala 3: 0,25x2  10
Perpotongan dengan sumbu x2  x1 = 0
0,25.x2 = 10
x2 = 40  (0,40)

17
Model Matematika - PL Grafik
 Kendala 4: 0,2x1 + 0,40x2  12
Perpotongan dengan sumbu x1  x2 = 0
0,2x1 + 0,40.0 = 12
x1 = 60  (60,0)

Perpotongan dengan sumbu x2  x1 = 0

0 + 0,40x2 = 12
x2 = 30  (0,30)

Syarat positif : x1, x2 ≥ 0

18
Model Matematika - PL Grafik
2. Menggambarkan grafik

(x2)
(0,100) Daerah Hasil
A

(0,66.67)
B (22.5,40)

(0,40) C (40,40)

(0,30) Kendala 3
(60,0) (100,0)
(x1)
(37.5,0)

Kendala 4
Kendala 1

19
Kendala 2
Model Matematika - PL Grafik
3. Menentukan titik-titik sudut

Sudut A pada titik (0,100)

Sudut B merupakan titik hasil perpotongan kendala 1 & 2:
x1 + 1,5x2 = 100 (1) x1 + 1,5(55,56) = 100 (1)
2x1 + 0,75x2 = 75 (2) x1 = 16,67
______________________
2,25x2 = 125  (16,67 , 55,56)
x2 = 55,56

Sudut C merupakan titik hasil perpotongan kendala 1 & 3:

x1 + 1,5x2 = 100 (1) 0,25x2 = 10 (3)
x1 + 1,5.40 = 100 x2 = 40
x1 + 60 = 100
x1 = 100 - 60
x1 = 40  (40,40)

20
Model Matematika - PL Grafik
4. Membuat Tabel Optimal

Sudut Titik fmin = 800x1 + 600x2

A (0,100) f = 800.0 + 600.100 = 60.000
B (16,67 , 55,56) f = 800.(16,66) + 600.(55,56) = 46.672
C (40,40) f = 800.40 + 600.40 = 56.000
fmin = 46.672

5. Membuat Kesimpulan
fmin = 800x1 + 600x2 mencapai nilai minimum = 46.672,
pada nilai x1 = 16,67 dan x2 = 55,56
Berdasarkan hasil tersebut, maka roti tawar dan roti keju yang
diproduksi, sehingga biayanya minimal adalah 16,67 bungkus
roti tawar dan 55,56 bungkus roti keju

21
Model Matematika - PL Grafik
 KEJADIAN KHUSUS PADA MASALAH
PROGRAM LINEAR DENGAN DUA VARIABEL
Masalah program linear belum tentu mempunyai satu
penyelesaian optimal. Ada tiga kejadian khusus dari
masalah program linear yaitu:
1. Masalah program linear yang mempunyai beberapa
penyelesaian.
Contoh :
Maksimumkan Z = 300x1 + 200x2
Dengan kendala : 6x1 + 4x2  240
x1 + x2  50
x1 , x2  0

22
Model Matematika - PL Grafik
 KEJADIAN KHUSUS PADA MASALAH
PROGRAM LINEAR DENGAN DUA VARIABEL

2. Masalah program linear yang tidak mempunyai

penyelesaian optimal (infeasible solution).
Contoh :
Maksimumkan Z = x1 + x2
Dengan kendala : x1 + x2  4
x1 - x2  5
x1 , x2  0

23
Model Matematika - PL Grafik
 KEJADIAN KHUSUS PADA MASALAH
PROGRAM LINEAR DENGAN DUA VARIABEL

3. Masalah program linear yang mempunyai

penyelesaian tak terbatas (unbounded solutions) 
masalah program linear tidak mempunyai
penyelesaian optimal.
Contoh :
Maksimumkan Z = 2x1 - x2
Dengan kendala : x1 - x2  1
2x1 + x2  6
x1 , x2  0

24
Model Matematika - PL Grafik
 25
Model Matematika - PL Grafik
 TUGAS
Soal 1

Selesaikan masalah program linear berikut ini dengan metode

grafik:
Maksimumkan f = 3x1 + 2x2
dengan kendala : 2x1 + 2x2  8
3x1 + 2x2  12
x1 + 0,5x2  3
x1, x2  0

26
Model Matematika - PL Grafik
Soal 2

Sebuah pabrik obat menyediakan 2 jenis campuran A dan B. Bahan-

bahan dasar yang terkandung dalam tiap kg campuran A dan B
adalah sebagai berikut :

Bahan Dasar
Bahan-1 Bahan-2
Campuran A 0,4 kg 0,6 kg
Campuran B 0,8 kg 0,2 kg

Dari campuran A dan B hendak dibuat campuran C. Campuran C ini

sekurang-kurangnya mengandung bahan-1 sebanyak 4 kg dan
bahan-2 sebanyak 3 kg. Harga tiap kg campuran A adalah Rp.
20.000,00 dan tiap kg campuran B adalah Rp.10.000,00.
Berapakah campuran A dan B harus dibeli supaya biaya total
pembuatan campuran C semurah-murahnya dan berapa biaya yang
harus dikeluarkan? (Beri kesimpulan akhir!)

27
Model Matematika - PL Grafik