r a m L i near

s a la h P rog
Ma y el e sa i a n
dan Pen r d e n g an
m L ine a
Pro g r a
o d e G r a fik
Met

si l owa t i, M.Pd
Rina Su
 Rincian Materi

 Matriks, persamaan garis

 Masalah optimisasi, formulasi masalah program linear
 Penyelesaian program linear dengan metode garis selidik
 Penyelesaian program linear dengan menggunakan titik-titik sudut
daerah layak
 Program linier (Linier Programming) dikembangkan
oleh, seorang matematikawan AS, George B. Dantzig
tahun 1947. Sebelumnya tahun 1939 L.V. Kontrovich
asal Rusia memperkenalkan penerapan program linier
dalam bidang produksi. Pada tahun 1928, Fourier asal
Perancis juga telah merumuskan masalah program
linier. Akan tetapi baru setelah Dantzig
mengembangkan, model ini memperoleh perhatian
yang berarti.
Definisi Program Linear

Pemrograman linier adalah metode matematika

dalam mengalokasikan sumber daya yang
terbatas untuk mencapai suatu tujuan seperti
memaksimalkan keuntungan atau
meminimumkan biaya.
Program linier berkaitan dengan penjelasan
suatu kasus dalam dunia nyata sebagai suatu
model matematika.
Masalah program linier berarti adalah masalah pencarian nilai-nilai optimum
(maksimum atau minimum) sebuah fungsi linier pada suatu sistem atau
sehimpun kendala linier. Fungsi linier yng hendak dicari nilai optimumnya,
berbentuk sebuah persamaan, disebut fungsi tujuan, sedangkan fungsi-fungsi
linier yang harus terpenuhi dalam optimasi fungsi tujuan tadi, dapat berbentuk
persamaan atau pertidaksamaan, disebut fungsi kendala.
 Buatlah model matematika dari permasalahan berikut.
1. Seorang penjahit mempunyai bahan 60 m
woll dan 40 m katun, dari bahan tersebut
ia akan membuat setelan jas dan rok
untuk di jual. Satu stel jas memerlukan 3
m woll dan 1 m katun. Sedangkan satu
rok memerlukan 2 m woll dan 2 m katun.
Buatlah model matematika yang penjahit
harus buat agar mendapat keuntungan
sebesar- besarnya, bila satu stel jas Rp.
1.500.000 dan 1 stel rok Rp.1.000.000?
2. Seorang ahli pertanian ingin mencampur dua
jenis pupuk dengan memberikan 15 g kalium
karbonat, 20 g nitrat dan 24 g fosfat
seminimal mungkin pada suatu takaran. Satu
takaran pupuk merek I yang harganya Rp
75.000 per bungkus memerlukan 3 g kalium
karbonat, 1 g nitrat dan 1 g fosfat. Pupuk
merek II yang harganya Rp 60.000 per
bungkus memerlukan 1 g kalium karbonat, 5
g nitrat dan 2 g fosfat. Susunlah model
matematikanya dan fungsi sasaran agar
pengeluaran sekecil mungkin?
Penyelesaian:
 Langkah Penyelesaian PL dengan Garis Selidik

Buat garis selidik ax + by = k, sesuai dengan fungsi tujuan

1 f(x,y) = ax + by

Geser garis selidik secara sejajar kearah kanan atau atas sampai memotong
2 titik paling jauh dari daerah penyelesaian. Titik yang paling jauh tersebut
merupakan titik yang memaksimumkan fungsi tujuan.

Geser garis selidik secara sejajar kearah kiri atau bawah sampai memotong
titik paling dekat dari daerah penyelesaian. Titik yang paling dekat tersebut
merupakan titik yang meminimumkan fungsi tujuan.
Contoh:
Jika diketahui
3x + y ≤ 15
x + 2y ≤ 10
x≥0
y≥0
Tentukan nilai maksimum dari fungsi objektif f(x, y) = 2x + 5y

Jawab:
Buat garis selidik: 2x + 5y = 10
Dari gambar terlihat bahwa garis yang sejajar garis selidik
2x + 5y = 10 dan terletak paling jauh dari titik pangkal
melalui titik (0, 5) yang termasuk himpunan penyelesaian.
Sehingga, titik (0, 5) menyebabkan fungsi objektif menjadi
maksimum yaitu:
f(0, 5) = 2(0) + 5(5) = 25
Jadi, nilai maksimum dari fungsi objektifnya adalah 25.
 Langkah Penyelesaian PL dengan Titik Ekstrim

Tentukan daerah
penyelesaiannya.
01 03 Tentukan nilai fungsi
tujuan pada setiap titik
ekstrim daerah
Tentukan titik ekstrim (sudut) penyelesaian.
dari daerah penyelesaian, 02
yang merupakan titik
perpotongan fungsi linear.
Contoh:
Diketahui model matematika dengan sistem pertidaksamaan
x + 4y ≤ 240
x + y ≤ 120
x≥0
y≥0
Tentukan nilai maksimum dari fungsi objektif Z(x,y) = 20x + 30y.

Jawab:
Kita tentukan titik-titik pojok dari daerah penyelesaianya, yaitu
ada empat titik pojok:
(0, 0), (120, 0), (80, 40), dan (0, 60).
Selanjutnya kita cari titik yang menyebabkan fungsi objektif
menjadi maksimum

Jadi, nilai maksimumnya

adalah 2800.
Program Linear Tiga Variabel

Bagaimanakah menyelesaikan sebuah masalah

program linier tiga variabel dengan metode grafik?
Silahkan kalian kerjakan tugas No 1-2 dengan
langkah-langkahnya.
(Boleh menggunakan garis selidik atau titik
ekstrim)
  Alternative Resources
1. Tentukan nilai minimum dari fungsi tujuan untuk x, y, dan z yang
memenuhi
,
,
,
2. Alternative ResourcesY mendistribusikan 3 produk ke beberapa tempat pemasaran M.
Perusahaan distributor
Perusahaan tersebut merencanakan pengiriman produknya ke M menggunakan
kendaraan pengangkut (sebutlah truk) Dari observasi sebelumnya diperoleh bahwa tidak
ada batasan permintaan produk yang dapat dijual di pasar M, sehingga Y bebas untuk
mengirim ketiga produk berapa pun banyaknya. Setiap truk mempunyai kapasitasnya
terbatas, ruang 20 meter kubik dan 8.000 kilogram produk. Volume dan berat tiap
produk diberikan pada tabel berikut:

Satuan keuntungan untuk tiap produk masing-masing adalah Rp 50.000, Rp 12.000, dan
Rp 30.000. Bagaimana kita harus menentukan banyaknya tiap produk yang dikirim
sedemikian sehingga memaksimumkan keuntungan?
 Terimakasih

CREDITS: This presentation template was created by Slidesgo, including

icons from Flaticon, and infographics & images by Freepik.