Professional Documents
Culture Documents
Daftar Isi...................................................................................................................i
Kata pengantar.........................................................................................................ii
BAB I.......................................................................................................................1
PENDAHULUAN................................................................................................1
1.1 Latar Belakang...........................................................................................1
1.2 Rumusan Masalah......................................................................................2
1.3 Tujuan........................................................................................................2
BAB II......................................................................................................................3
TINJAUAN TEORITIS.......................................................................................3
2.1 Landasan Teori..........................................................................................4
BAB III....................................................................................................................5
PEMBAHASAN..................................................................................................5
2.1 Pengertian Program Linear.......................................................................5
2.2 Kegunaan Program Linear.........................................................................6
2.3 Hal-hal yang Dibahas dalam Program Linear..........................................6
a. Program Linear dan Model Matenatika.................................................6
b. Sistem Pertidaksamaan Linear...............................................................8
c. Nilai Optimum suatu Bentuk Objektif...................................................9
BAB VI..................................................................................................................13
PENUTUP..........................................................................................................13
4.1 Kesimpulan...............................................................................................13
4.2 Saran........................................................................................................13
DAFTAR PUSTAKA.........................................................................................14
i
i
BAB I
PENDAHULUAN
Di dalam matematika mulai dari SD, SMP, SMA, dan Perguruan Tinggi
terdapat berbagai cabang pembahasan yang ada yang dipelajari siswa dalam
yang ada antara lain: logika matematika, aljabar, ruang dimensi tiga, trigonometri,
kalkulus, peluang, dan statistika, Seorang siswa harus memahami setiap pelajaran
yang diajarkan oleh gurunya agar ia tidak ketinggalan pelajaran dan bisa mengerti
maksud atau kegunaan dari pelajaran tersebut. Selain itu, ia juga harus bisa
Salah satu bab dalam matematika adalah program linear. Dalam program
linear terdapat persamaan suatu bilangan karena masih masuk dalam aljabar. Dan
sehari-hari.
Pelajaran ini membahas beberapa hal atau bagian yang dibatasi oleh
tentu di dalamnya masih ada hal-hal lainnya yang saling berkaitan(berkaitan erat).
i
Dengan berpijak atas latar belakang tersebut dapatlah dikemukakan
berbagai topik bahasan atau masalah yang akan dikaji dalam penulisan makalah
ini. Adapun berbagai topik bahasan dalam makalah ini dapat dirumuskan dalam
sehari - hari?
1.3 Tujuan
Dari rumusan masalah di atas dapat disusun tujuan penulisan makalah, yaitu:
3. Untuk mengetahui apa saja hal-hal yang dibahas dalam program linear
BAB II
TINJAUAN TEORITIS
i
2.1 Landasan Teori
merupakan sebuah program linear yang dapat dipecahkan oleh persamaan dan
fungsi tujuan yang Linear menjadi optimum (maksimum atau minimum) dengan
sebagai berikut:
3. Keterbatasan sumber daya dapat pula digambarkan dalam satu set fungsi
Linear
Jika hal ini sudah dijelaskan, pembahasan tentang Program Linear dapat
i
BAB III
PEMBAHASAN
i
Program Linear adalah suatu cara untuk penyelesaian masalah dengan
A.Taha, 1987).
merupakan fungsi linear. Jadi, program linear adalah suatu teknik perencanaan
yang bersifat analitis yang analisisnya memakai model matematika, dengan tujuan
lebih lanjut tentang alokasi sumber daya dan dana yang terbatas. Kegunaannya
adalah mencapai tujuan dan sasaran yang diinginkan secara optimal (Media
digunakan paling luas dan diketahui dengan baik, serta berupa metode matematik,
yang berfungsi mengalokasikan sumber daya yang langka untuk mencapai tujuan
i
industri, militer, dan sosial. Program linier berkaitan dengan penjelasan suatu
dunia nyata sebagai suatu model matematik yang terdiri atas sebuah fungsi tujuan
(memaksimalkan atau meminimalkan suatu tujuan). Dari sini program linear dapat
pedagang.
Program linear adalah salah satu bagian dari matematika terapan yang
i
Model matematika ini merupakan cara sederhana untuk memandang suatu
Contoh Soal :
besarnya, jika laba untuk tas jinjing Rp 5.000,00 dan laba tas ransel Rp 10.000,00.
Penyelesaian:
Jml. Satuan
Harga Laba
Barang
Model Matematika:
• Kendala:
x,y ∈ C
i
Pertidaksamaan linear adalah pertidaksamaan dengan pangkat tertinggi dari
variabelnya satu, gabungan dua atau lebih pertidaksamaan linear disebut sistem
2. Melakukan uji titik, yaitu mengambil sebarang titik (x,y) yang tidak terletak pada
ax+by≥c
daerah yang tidak memuat titik tersebut dengan batas garis ax+by=c.
garis ax+by=c, jika b<0, maka daerah HP berada di kiri/di bawah garis
ax+by=c
i
• Pertidaksamaan ax+by≤c, jika b>0, maka daerah HP berada di kiri/di bawah
garis ax+by=c, jika b<0, maka daerah HP berada di kanan/di atas garis
ax+by=c
yaitu berupa nilai maksimum atau nilai minimum. Cara mencarinya bisa dengan :
Dalam program linear, bentuk objektif atau fungsi objektif adalah bentuk atau
selidik atau metode titik pojok (titik sudut).Menentukan nilai optimum bentuk
objektif dengan metode titik pojok dilakukan dengan cara menghitung nilai fungsi
objektif ax+by untuk setiap titik pojok (x,y) dari daerah himpunan penyelesaian.
himpunan garis-garis saling sejajar yang dinamakan garis selidik, satu diantara
garis-garis itu akan melalui suatu titik yang mengakibatkan nilai bentuk objektif
mencapai optimum
Contoh Soal
Diketahui F(x,y) = 8x+2y. tentukan nilai minimum dari F(x,y) pada daerah
i
x ≥ 0; y ≥ 0. x,y ∈ C
Penyelesaian:
a. Bentuk Persamaan:
6x+2y = 18; x 0 3
y 9 0
2x + 4y = 16;
x 0 8
x = 0; y = 0
y 4 0
i. 6x + 2y ≥ 18
6(1) + 2(1) ≥ 18
ii. 2x + 4y ≥ 16
2(1) + 4(1) ≥ 16
i
iii. x ≥ 0
iv. y ≥ 0
6x + 2y = 18 ⇔ 2(2) + 4y = 16 , y = 3
F(x,y)=8x+2 18 22 64
y
i
BAB VI
PENUTUP
4.1 Kesimpulan
(penyelesaian optimum).
dibahas dalam program linear adalah program linear dan modul matematika,
4.2 Saran
Materi Program Linear akan lebih mudah dimengerti dan lebih berguna
DAFTAR PUSTAKA
i
Nnoviamanis.blogspot.com/2008/07/pengertian-dan-macam-macam-
program_23.html
Fingelia.blogspot.com/2009/12/beberapa-pengertian-program-linier.html