SELAMAT DATANG DI

PRESENTASI KAMI
K
E
L PROGRAM LINEAR DAN
PERMASALAHAN TRANSPORTAS
O
M
P ELANG GUNTUR GIRI GAHANA

O GILFI RIFANA WYNALDA

NUR ANNISA AFIFATI
K SAHPRIL GUNTUR SEGORO GENI

1
Program
Linear suatu program yang digunakan sebagai metode
penentuan nilai optimum dari suatu persoalan
linear. Nilai optimum (maksimal atau minimum)
dapat diperoleh dari nilai dalam suatu himpunan
penyelesaiaan persoalan linear.
Program l
I
n
e Metode Metode
a grafis simpleks
r
 Metode Grafis merupakan salah satu metode
yang dapat digunakan untuk memecahkan
permasalahan linier programming. Metode ini
Metode menggunakan pendekatan grafik dalam
Grafis pengambilan keputusannya, dimana seluruh
fungsi kendala dibuat dalam satu bagian
gambar kemudian diambil keputusan yang
optimum.
Metode Grafis, terdiri dari
dua fase

 Menentukan ruang/daerah penyelesaian (solusi) yang feasible.

 Menentukan solusi optimal dari semua titik di ruang /daerah
feasible.
Ada dua metode untuk mengidentifikasi solusi optimum yaitu :
Metode Isoline & Metode Titik Ekstrim
Metode Isoline

Suatu metode yang menggunakan prinsip dasar isoline. isoline adalah

kurva yang menghubungkan titik-titik yang memiliki nilai kuantitatif sama.
Metode ini digunakan denganasumsi nilai yang berada diantara 2 buah
titik kontinu dan mengalami perubahan secara gradual. Volume dapat
dihitung dengan cara menghitung luas daerah yang terdapat didalam batas
kontur.
Metode Titik Ekstrim

Titik yang pertambahan fungsinya mencapai posisi terendah dan kemudian menurun atau
sebaliknya dimana merupakan titik yang pengurangan fungsinya mencapai posisi tertinggi
dan kemudian meningkat merupakan titik ekstrem. Titik ekstrem ini merupakan titik
stasioner. Titik ekstrem dapat berupa titik maksimum atau titik minimum.
Fungsi & Menggambarkan apa yang ingin di capai
perusahaan dengan menggunakan sumber
Tujuan daya yang ada, fungsi tujuan digambarkan
dalam bentuk maksimal (misalnya untuk
Metode laba, penerimaan, produksi dan lain-lainnya
atau minimasi (misalnya untuk biaya) yang
Grafis biasanya dinyatakan dalam notasi Z.
 Terdapat tujuh langkah dalam
pemecahan masalah grafik, yaitu:
Langkah – • Identifikasi tujan dan kendala
Langkah • Formulasikan dalam model matematis
Pengerjaan • Membuat grafik kendala dalam satu
Metode Grafis gambar
• Menentukan daerah layak dan titik
koordinatnya
• Memilih variabel keputusan
• Pergeseran garis tujuan
• Metode trial ero
 • Merupakan metode yang umum digunakan
Metode untuk menyelesaikan seluruh problem
program linier, baik yang melibatkan dua
Simpleks variabel keputusan maupun lebih dari dua
variabel keputusan.
Metode simpleks pertama kali
diperkenalkan oleh George B. Dantzig
pada tahun 1947 dan telah diperbaiki
oleh beberapa ahli lain.

Metode penyelesaian dari metode

simpleks ini melalui perhitungan ulang
(iteration) dimana langkah-langkah
perhitungan yang sama diulang-ulang
sebelum solusi optimal diperoleh **
 Penyelesaian Dengan Metode
Simpleks
• Syarat :
• Model program linier ( Canonical form) harus dirubah dulu
kedalam suatu bentuk umum yang dinamakan ”bentuk baku”
(standard form).
• Nilai ruas kanan setiap kendala bertanda positif, jika menghadapi
kendala yang memiliki nilai ruas kanan bertanda negatif, maka
harus diubah menjadi positif dengan cara mengalikannya dengan
minus satu.
• Semua kendala berbentuk persamaan, jika menghadapi kendala
berbentuk lebih kecil sama dengan, dapat diubah ke dalam bentuk
persamaan dengan cara menambahkan slack variable yang bernilai
satu. Jika menghadapi kendala berbentuk lebih besar sama
dengan, dapat diubah ke dalam bentuk persamaan dengan cara
mengurangkan dengan surplus variabel yang bernilai minus satu.
 Persoalan transportasi

Model-model Transportasi Transportasi

transportasi dengan dengan model
pendekatan penugasan
vogel
MODEL TRANSPORTASI

salah satu kasus khusus dari persoalan

pemrograman linier. Model transportasi pada
dasarnya merupakan sebuahprogram linear
yang dapat dipecahkan oleh metode simpleks
yang biasa. Tetapi,strukturnya yang khusus
memungkinkan pengembangan sebuah
prosedurpemecahan, yang disebut teknik
transportasi, yang lebih efisien dalam
halperhitungan.
Metode vogel approximation

salah satu metode transportasi menggunakan solusi

awal. Metode transportasi merupakan bagian dari program linier yang
digunakan untuk mengatur dan mendistribusikan sumber-sumber yang
menyediakan produk ke tempat-tempat yang membutuhkan untuk
mencapai efisiensi biaya transportasi.
 TERIMA KASIH

ADA YANG INGIN BERTANYA

•JANGAN LUPA SENYUM