MAKALAH MATEMATIKA PROGRAM LINEAR

NAMA KELOMPOK:

1. DESY LIANI

2. RESA PUJIAWATI

MATEMATIKA SMK AMILIA PAGUYANGAN KELAS X

SEMESTER 1
Jl. Raya Pagojengan No.100 kec. Paguyangan (Pertigaan Jalan Lingkar)
KATA PENGANTAR : A.PENGERTIAN PROGRAM LINEAR

B.MODEL MTEMATIKA

C.FUNGSI OBJEKTIF DAN NILAI OPTIMUM

D.GARIS SELIDIK

A.PENGERTIAN PROGRAM LINEAR

Program linear merupakan suatu cara atau metode pertidaksamaan linear perlu 4di sederhanakan
dengan cara membuat permodelan dalam suatu model matematika (dalam bentuk system
4pertidaksamaan linear) dengan cara mencari nilai optimum (maksimum dan minimum) dari suatu
objektif/sasarannya.

B.MODEL MATEMATIKA

Permasalahan yang melibatkan system pertidaksamaan linear perlu disederhanakandengan cara

membuat permodelan dalam bentuk model matematika yang menggunakan variable dan notasi
matematika.

C.FUNGSI OBJEKTIF DAN NILAI OPTIMUM

Fungsi objektif atau fungsi tujuan merupakan fungsi yang akan dicari nilai optimumnya.Bentuk umum
fungsi objektif adalah f(x,y)=a+by.

Sesuai permasalahannya,ada dua macam nilai optimum dalam program linear,yaitu:

1. Nilai maksimum (menggunakan sumber daya terbatas sebagai upaya memperoleh

keuntungan sebanyak banyaknya)dan,
2. Nilai minimum (memenuhi kebutuhan dengan menggunakan biaya yang semurah mungkin)
Nilai optimum ditentukan dengan cara memasukan nilai variable (x dan y) yang merupakan penyelesaian
fungsi objektif.Titik optimum terletak pada salah satu titik ekstrim(daerah pojok) daerah
penyelesainnya.

D.GARIS SELIDIK

Garis selidik adalah garis yang sejajar garis acuan atau garis yang di peroleh dari fungsi objektif
f(x,y)=ax+by.

Bentuk umum garis selidik adalah:

Ax+by=k dengan k€ R dan k =ab

Senilai jauh garis selidik dari titik o(0.0),nilainya akan semakin besar.

Langkah langkah mencari nilai optimum dari fungsi objektif menggunakan garis selidik adalah
sebagai berikut.

a) Gambar daesrah penyelesaian dari permasalahan yang diketahui

b) Buat persamaan garis selidik awal ax+by=k denga k=ab.Kemudian,gambar garis tersebut dengan
titik potong pada sumbu x di titik (b,0) dan titik potong pada sumbu y (0,a)
c) Buat garis garis selidik lain yang sejajar dengan garis sejajar awal melalui titik titik ekstrim (titik
pojok) daerah penyelesaian.
d) Tentukan titik optimum dengan ketentuan sebagai berikut
1.Titik maksimum adalah titik ekstrim yang di lalui garis selidik yang paling kanan.
2.titik minimum adalah titik ekstrim yang di lalui garis selidik yang paling kiri.

e) Tentukan nilai optimum dengan memasukan nilai variable x dan y pada titik optimum ke fungsi
objektif.