Anda di halaman 1dari 15

# Daftar Isi

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

## 1.1 Latar Belakang

Di dalam matematika mulai dari SD, SMP, SMA, dan Perguruan Tinggi

terdapat berbagai cabang pembahasan yang ada yang dipelajari siswa dalam

## kegiatan belajar mengajar di sekolah maupun perguruan tinggi. Cabang pelajaran

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

## nilai yang bagus.

Salah satu bab dalam matematika adalah program linear. Dalam program

linear terdapat persamaan suatu bilangan karena masih masuk dalam aljabar. Dan

## mempunyai kegunaan yang penting terutama berhubungan dengan kehidupan

sehari-hari.

Pelajaran ini membahas beberapa hal atau bagian yang dibatasi oleh

## syarat-syarat tertentu. Syarat-syarat itu adalah susunan pertidaksaman linear dan

tentu di dalamnya masih ada hal-hal lainnya yang saling berkaitan(berkaitan erat).

## 1.2 Rumusan Masalah

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?

## 3. Apa saja hal-hal yang dibahas dalam program linear?

1.3 Tujuan

Dari rumusan masalah di atas dapat disusun tujuan penulisan makalah, yaitu:

## dengan kehidupan sehari-hari

3. Untuk mengetahui apa saja hal-hal yang dibahas dalam program linear

BAB II

TINJAUAN TEORITIS

i
2.1 Landasan Teori

## memaksimalkan dan menimumkan sutu tujuan Model matematika dasarnya

merupakan sebuah program linear yang dapat dipecahkan oleh persamaan dan

## menentukan besarnya masing-masing nilai peubah sedemikian rupa sehingga nilai

fungsi tujuan yang Linear menjadi optimum (maksimum atau minimum) dengan

sebagai berikut:

## dalam satu set fungsi Linear

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

## 2.1 Pengertian Program Linear

i
Program Linear adalah suatu cara untuk penyelesaian masalah dengan

A.Taha, 1987).

## artinya perencanaan dan linear berarti bahwa fungsi-fungsi yang digunakan

yang bersifat analitis yang analisisnya memakai model matematika, dengan tujuan

## yang terbaik diantaranya dalam rangka menyusun langkah-langkah kebijaksanaan

lebih lanjut tentang alokasi sumber daya dan dana yang terbatas. Kegunaannya

adalah mencapai tujuan dan sasaran yang diinginkan secara optimal (Media

## Program linear merupakan salah satu teknik penelitian operasional yang

digunakan paling luas dan diketahui dengan baik, serta berupa metode matematik,

yang berfungsi mengalokasikan sumber daya yang langka untuk mencapai tujuan

## linear banyak diterapkan dalam membantu menyelesaikan masalah ekonomi,

i
industri, militer, dan sosial. Program linier berkaitan dengan penjelasan suatu

dunia nyata sebagai suatu model matematik yang terdiri atas sebuah fungsi tujuan

## Program linear digunakan untuk memecahkan masalah pengoptimalan

(memaksimalkan atau meminimalkan suatu tujuan). Dari sini program linear dapat

pedagang.

## a. Program Linear dan Model Matenatika

Program linear adalah salah satu bagian dari matematika terapan yang

## mengungkapkan semua syarat yang harus dipenuhi oleh x dan y.

i
Model matematika ini merupakan cara sederhana untuk memandang suatu

Contoh Soal :

## Tentukan model matematika untuk memperoleh keuntungan yang sebesar-

besarnya, jika laba untuk tas jinjing Rp 5.000,00 dan laba tas ransel Rp 10.000,00.

Penyelesaian:

Jml. Satuan
Harga Laba
Barang

## Jumlah 80 1.500.000 Foby

Model Matematika:

• Kendala:

x,y ∈ C

## a. Sistem Pertidaksamaan Linear

i
Pertidaksamaan linear adalah pertidaksamaan dengan pangkat tertinggi dari

variabelnya satu, gabungan dua atau lebih pertidaksamaan linear disebut sistem

## 1. Menggambar garis ax+by=c

2. Melakukan uji titik, yaitu mengambil sebarang titik (x,y) yang tidak terletak pada

ax+by≥c

## • Jika pertidaksamaan bernilai salah, maka himpunan penyelesaiannya adalah

daerah yang tidak memuat titik tersebut dengan batas garis ax+by=c.

## • Pertidaksamaan ax+by≥c, jika b>0, maka daerah HP berada di kanan/di atas

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

## Nilai optimum diperoleh berdasarkan nilai fungsi tujuan yang dikehendaki,

yaitu berupa nilai maksimum atau nilai minimum. Cara mencarinya bisa dengan :

## b. Menggunakan garis selidik.

Dalam program linear, bentuk objektif atau fungsi objektif adalah bentuk atau

## diminimumkan).Nilai optimum bentuk objektif dapat ditentukan dengan garis

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 bilangan real. Dengan mengambil beberapa nilai k akan diperoleh

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

## penyelesaian sistem pertidaksamaan 6x+2y ≥ 18; 2x+4y ≥ 16;

i
x ≥ 0; y ≥ 0. x,y ∈ C

Penyelesaian:

## 1. Menentukan daerah 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

## a. Mencari titik potong :

6x + 2y = 18 ⇔ 2(2) + 4y = 16 , y = 3

## (x,y) (0,9 (2,3) (8,0)

)

F(x,y)=8x+2 18 22 64
y

i
BAB VI

PENUTUP

4.1 Kesimpulan

## memperhatikan syarat-syarat agar diperoleh hasil yang maksimum/minimum

(penyelesaian optimum).

## mencari keuntungan maksimum dari penjualan suatu produk. Hal-hal yang

dibahas dalam program linear adalah program linear dan modul matematika,

## sistem pertidaksamaan linear, serta nilai optimum suatu bentuk objektif.

4.2 Saran

Materi Program Linear akan lebih mudah dimengerti dan lebih berguna

## Realitas dan Aplikasi dalam kehidupan sehari-hari.

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

## Solahudin,Rohmad.& Tholib,M. 2009. Panduan dan Prediksi Ujian Nasional

Matematika IPA SMA/MA. Ponorogo: CV. Berkah Adi Karya

AS

## Soekartawi, Dr. Linear Programming: Teori dan Aplikasi, khususnya di bidang

pertanian. 1992. Rajawali.

### Dapatkan aplikasi gratis kami

Hak cipta © 2022 Scribd Inc.

### Dapatkan aplikasi gratis kami

Hak cipta © 2022 Scribd Inc.