PROGRAM LINEAR

XI MIPA 5

FROM: BY:
-Aah Al-Chemi Hidayat -Muhammad Rifky Gusviansyah
-Daffa Vicky Pratama -Wijayanto
-Rakha Aditya Pasha
-Rendy Agung Kurniawan
-Muhammad Rifky Gusviansyah
-Wijayanto

LANGKAH DASAR PENGERTIAN

Langkah-langkah penyelesaian masalah:
1.Tentukan variabel-variabel kendalanya
2.Tentukan fungsi tujuan
3.Susun model dari variabel-variabel kendala
4.Gambarkan grak dari model yang telah dibuat
5.Tentukan titik-titik potong dari grak
6.Tentukan daerah penyelesaian yang sesuai
7.Hitung nilai optimum dari fungsi tujuan
Program linear atau pemrograman linear
adalah metode untuk memperoleh hasil optimal
dari suatu model matematika yang disusun dari
hubungan linear dan berkaitan dengan
penjelasan suatu dunia nyata sebagai suatu
model matematik yang terdiri atas sebuah fungsi
tujuan dan sistem kendala linier.

CONTOH SOAL 1
Tentukan nilai optimum dari DHP dibawah ini jika Catatan:
diketahui fungsi objektif f(x,y)=2x+y Langkah dapat disesuaikan dengan soal

Dengan menggunakan rumus

(x-x1)/(x2-x1)=(y-y1)/(y2-y1)
d Maka Diperoleh:
c
L1 X=4
L2 3X+7Y=21
a
b
L3 2X+4Y=-8
L4 X-2Y=-2 1
Dengan menggunakan uji titik maka akan Dengan menggunakan eliminasi pertidaksamaan
diperoleh: maka akan diperoleh koordinat titik:
L1 X≤4 a. memotong L3 dan L4 (-3,-1/2)
L2 3X+7Y≤21 b. memotong L1 dan L3 (4,-4)
L3 2X+4Y≥-8
L4 X-2Y≥-2 2 c. memotong L1 dan L2 (4, 9/7)
d. memotong L2 dan L4 (70/13,27/13) 3
Dengan memasukkan koordinat ke dalam fungsi Menentukan nilai optimum:
maka akan diperoleh Nilai maksimum: titik d yaitu 12 11/13
a. -5 1/2 Nilai minimum: titik a yaitu -5 1/2
b. 4
c. 9 2/7
d. 12 11/13 4 5
PROPERTY OF THE S.I.A
CONTOH SOAL 2
Sebuah perusahaan properti memproduksi dua macam lemari pakaian yaitu tipe Lux dan Sport dengan menggunakan dua bahan dasar
yang sama yaitu kayu jati dan cat pernis. Untuk memproduksi 1 unit tipe Lux dibutuhkan 10 batang kayu jati dan 3 kaleng cat pernis sedangkan
untuk memproduksi 1 unit tipe sport dibutuhkan 6 batang kayu jati dan 1 kaleng cat pernis. Biaya produksi tipe lux dan sport masing-masing
Rp.40.000,00 dan Rp.28.000,00 per unit. Untuk satu periode produksi perusahaan menggunakan paling sedikit 120 batang kayu jati dan tidak
kurang dari 24 kaleng cat pernis. Bila perusahaan harus memproduksi lemari tipe lux paling banyak 20 buah dan tipe sport paling banyak 22
buah. Tentukan banyak lemari tipe lux dan sport yang harus diproduksi agar biaya produksinya minimum

LANGKAH 1 LANGKAH 2
Buatlah model matematikanya Tentukan koordinat dari pertidaksamaan

LEMARI JATI PERNIS Dengan menggunakan titik X=0 DAN Y=0 maka
LUX 10 3 diperoleh:
SPORT 6 1
MINIMUM 120 24 L1 (0,20) dan (12,0)
Sehingga:
L2 (0,24) dan (8,0)
L1 10X+6Y≥120, 5X+3Y≥60
L2 3X+Y≥24
LANGKAH 3
Gambar grak,DHP,Serta Titik Pojoknya
Paling banyak 20 LUX dan 22 SPORT, Sehingga:
L3 X≤20
L4 Y≤22

Masing-masing LUX dan SPORT Rp 40.000 dan

Rp 28.000 per unit, Sehingga:
F(X,Y)=40.000X + 28.000Y

LANGKAH 4
Tentukan koordinat dari titik pojok

Dengan menggunakan eliminasi dan substitusi

pada pertidaksamaan sebelumnya:

A Perpotongan L1 dan L2 (3,15)

B (12,0)
C (20,0)
D Perpotongan L3 dan L4 (20,22)
E Perpotongan L2 dan L4 (2/3,22)

LANGKAH 5 Sehingga untuk meminimalisir biaya produksi, lebih

Tentukan nilai minimum untuk produksi baik untuk memproduksi 12 Lemari jenis LUX saja
LANGKAH
Dengan 2
memasukkan koordinat titik kemungkinan
Tentukan
nilai koordinat
minimum (A, B, dari
dan pertidaksamaan
E) kepada fungsi maka
didapatkan:
Dengan menggunakan titik X=0 DAN Y=0 maka
diperoleh: SEKIAN
A. F(3,15) = 40.000x3+28.000x15
L1 (0,20) dan=(12,0)
540.000 DAN
B. F(12,0) = 40.000x12+28.000x0
L2 (0,24) dan=(8,0)
480.000 TERIMAKASIH
E. F(2/3,22) = 40.000x2/3+28.000x22
= 642.666,666