Simpleks Ok

PENDAHULUAN PROGRAM LIN SIMPLEKS TRASFORTASI PENUGASAN
EAR
INFO
TEKNIK RISET OPERASIONAL

METODE SIMPLEKS
Metode grafik tidak dapat menyelesaikan

1. Nasehat
2. Motto
persoalan linear program yang memilIki
3. Berita variabel keputusan yang cukup besar atau
4. kisah lebih dari dua, maka untuk
menyelesaikannya digunakan Metode
Simplex.
EAR
INFO
Beberapa ketentuan yang perlu diperhatikan,

antara lain:
1. Nilai kanan (NK / RHS) fungsi tujuan harus
nol (0).
2. Nilai kanan (RHS) fungsi kendala harus
1. Nasehat positif. Apabila negatif, nilai tersebut harus
2. Motto dikalikan –1.
3. Berita
4. kisah 3. Fungsi kendala dengan tanda “” harus
diubah ke bentuk “=” dengan
menambahkan variabel slack/surplus.
Variabel slack/surplus disebut juga variabel
dasar.
EAR
INFO
Sambungan….
4.Fungsi kendala dengan tanda “≤” diubah ke

bentuk “” dengan cara mengalikan dengan –
1. Nasehat
1, lalu diubah ke bentuk persamaan dengan
2. Motto ditambahkan variabel slack. Kemudian
3. Berita karena RHS-nya negatif, dikalikan lagi
4. kisah
dengan –1 dan ditambah artificial variabel
(M).
5. Fungsi kendala dengan tanda “=” harus
ditambah artificial variabel (M).
EAR
INFO
Pembuatan Tabel Simplex
Contoh soal:
1. Nasehat
2. Motto Z = 3X1 + 5X2
3. Berita Kendala:
4. kisah
1) 2X1 ≤ 8
2) 3X2 ≤ 15
3) 6X1 + 5X2 ≤ 30
EAR
INFO TEKNIK RISET OPERASIONAL
Langkah-langkah:
1. Mengubah fungsi tujuan dan fungsi
kendala (lihat beberapa ketentuan yang
harus diperhatikan di atas!)
1. Nasehat
Fungsi tujuan
2. Motto Z = 3X1 + 5X2 => Z - 3X1 - 5X2 = 0
3. Berita
4. kisah
Fungsi kendala
1) 2X1 8 => 2X1 + X3 = 8
2) 3X2 15 => 3X2 + X4 = 15
3) 6X1 + 5X2 30 => 6X1 + 5X2 + X5 = 30
(X3, X4 dan X5 adalah variabel slack)
EAR

INFO
2. Menyusun persamaan-persamaan ke
dalam tabel
1. Nasehat
2. Motto
3. Berita
4. kisah
EAR
INFO TEKNIK RISET OPERASIONAL
3. Memilih kolom kunciKolom kunci adalah

kolom yang mempunyai nilai pada baris Z
yang bernilai negatif dengan angka
terbesar.
1. Nasehat
2. Motto
3. Berita
4. kisah
EAR
INFO 4. Memilih baris kunci

Baris kunci adalah baris yang mempunyai
index terkecil
1. Nasehat
2. Motto
3. Berita
4. kisah
EAR
INFO
5. Mengubah nilai-nilai baris kunci
dengan cara membaginya dengan angka kunci
Baris baru kunci = baris kunci : angka kunci
sehingga tabel menjadi seperti berikut:
1. Nasehat
2. Motto
3. Berita
4. kisah
EAR
INFO 6. Mengubah nilai-nilai selain baris kunci

sehingga nilai-nilai kolom kunci(selain baris
kunci) = 0
Baris baru = baris lama – (koefisien angka
kolom kunci x nilai baris baru kunci)
1. Nasehat
2. Motto
3. Berita
4. kisah
EAR
INFO
1. Nasehat
2. Motto
3. Berita
4. kisah
EAR

INFO
Masukkan nilai di atas ke dalam tabel,
sehingga tabel menjadi seperti berikut:
1. Nasehat
2. Motto
3. Berita
4. kisah
EAR
INFO
7. Melanjutkan perbaikan-perbaikan (langkah
3-6) sampai baris Z tidak ada nilai negatif.
1. Nasehat
2. Motto
3. Berita
4. kisah
EAR
INFO
1. Nasehat
2. Motto
3. Berita
4. kisah
Diperoleh hasil:
X1 = 5/6 , X2 = 5, Zmax = 27 ½
EAR
INFO
SOAL LATIHAN
1. Selesaikan linear program berikut ini

dengan metode Simplex
Maksimumkan Z = 400X1 + 300X2

1. Nasehat
2. Motto Fungsi kendala/ batasan:
3. Berita 1) 4X1 + 6X2 ≤1200
4. kisah 2) 4X1 + 2X2 ≤ 800
3) X1 ≤ 250
4) X2 ≤ 300
EAR
INFO
2. Selesaikan linear program berikut ini

dengan metode Simplex
Maksimumkan Z = 2X1 + 3X2 + X3

1. Nasehat Dengan fungsi kendala:
2. Motto
1) X1 + X2 + X3 ≤ 9
3. Berita
4. kisah 2) 2X1 + 3X2 ≤ 25
3) X2 + 2X3 ≤ 10
4) X1, X2, X3 ≥ 0
EAR
INFO PENYIMPANGAN - PENYIMPANGAN BENTUK

STANDAR
1. Fungsi batasan dengan tanda sama dengan
(=)
=> ditambah dengan variabel buatan
1. Nasehat
2. Motto Contoh :
3. Berita Fungsi kendala:
4. kisah 1) 2X1 ≤ 8 => 2X1 +X3 = 8
2) 3X2 ≤15 => 3X2 +X4 = 15
3) 6X1 + 5X2 = 30 => 6X1 + 5X2 + X5 = 30
Fungsi tujuan:
Z = 3X1 + 5X2 => Z – 3X1 – 5X2 + MX5 = 0
EAR
INFO
Nilai setiap variabel dasar (X5) harus sebesar

0, sehingga fungsi tujuan harus dikurangi
dengan M dikalikan dengan baris batasan yang
bersangkutan (3). Nilai baris Z sebagai berikut:
1. Nasehat
2. Motto
3. Berita
4. kisah
EAR
Tabel
INFO
1. Nasehat
2. Motto
3. Berita
4. kisah
EAR
INFO
1. Nasehat
2. Motto
3. Berita
4. kisah
Diperoleh hasil : X1 = 5/6, X2 = 5 dan Zmax = 27 ½

EAR
INFO
2. Fungsi tujuan : Minimisasi
Soal minimisasi harus diubah menjadi
maksimisasi dengan cara mengganti
tanda positif dan negatif pada fungsi
tujuan.
1. Nasehat
2. Motto
Contoh:
3. Berita Minimumkan Z = 3X1 + 5X2
4. kisah
Fungsi batasan:
1) 2X1 = 8
2) 3X2 ≤15
3) 6X1 + 5X2 ≥30
EAR
INFO
Penyelesaian:
Fungsi batasan:
1) 2X1 + X3 = 8
2) 3X2 + X4 = 15
1. Nasehat 3) 6X1 + 5X2 -X5 + X6 = 30
2. Motto
3. Berita
4. Kisah
Fungsi tujuan menjadi:
maksimumkan (-Z) = -3X1 – 5X2 –MX3 – MX6
diubah menjadi fungsi implisit => -Z + 3X1 +
SOAL2
5X2 + MX3 + MX6 = 0
Nilai – nilai variabel dasar (X3 dan X6 ) harus =
0,
maka:
EAR
INFO
1. Nasehat
2. Motto
3. Berita
4. Kisah
SOAL2
EAR
INFO
1. Nasehat
2. Motto
3. Berita
4. Kisah
SOAL2
(karena –Z= -18, maka Z=18)

Penyelesaian optimal: X1 = 4, X2 = 6/5 dan Zmin = 18
EAR
INFO
SOAL LATIHAN
1. Minimumkan Z = 3X1 + 2X2

Fungsi batasan :
1. Nasehat
2. Motto
1) X1 + 2X2 ≥ 20
3. Berita 2) 3X1 + X2 ≥ 20 , X1≥ 0 , X2 ≥ 0
4. Kisah
2. Maksimumkan Z = 4X1 + 10X2 + 6X3
Fungsi batasan:
SOAL2 1) X1 + 3X2 + 3X3 ≤ 6
2) 2X1 – X2 + 4X3 = 4
X1, X2, X3 = 0
EAR
INFO
1. Nasehat
2. Motto
3. Berita Selesai……….
4. Kisah
SOAL2
EXIT
EAR
INFO
1. Nasehat
2. Motto
3. Berita
4. Kisah
SOAL2
EAR
INFO
1. Nasehat
2. Motto
3. Berita
4. Kisah
SOAL2
PROGRAM
PENDAHULUAN SIMPLEKS TRASFORTASI PENUGASAN
LINEAR
INFO
1. Nasehat
2. Motto
3. Berita
4. Kisah
SOAL2

Simpleks Ok

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Simpleks Ok

Diunggah oleh

Hak Cipta:

Format Tersedia

PENDAHULUAN PROGRAM LIN SIMPLEKS TRASFORTASI PENUGASAN

TEKNIK RISET OPERASIONAL

Metode grafik tidak dapat menyelesaikan

Beberapa ketentuan yang perlu diperhatikan,

4.Fungsi kendala dengan tanda “≤” diubah ke

Pembuatan Tabel Simplex

INFO TEKNIK RISET OPERASIONAL

TEKNIK RISET OPERASIONAL

INFO TEKNIK RISET OPERASIONAL

3. Memilih kolom kunciKolom kunci adalah

INFO 4. Memilih baris kunci

INFO 6. Mengubah nilai-nilai selain baris kunci

TEKNIK RISET OPERASIONAL

1. Selesaikan linear program berikut ini

Maksimumkan Z = 400X1 + 300X2

2. Selesaikan linear program berikut ini

Maksimumkan Z = 2X1 + 3X2 + X3

INFO PENYIMPANGAN - PENYIMPANGAN BENTUK

1. Fungsi batasan dengan tanda sama dengan

Nilai setiap variabel dasar (X5) harus sebesar

Diperoleh hasil : X1 = 5/6, X2 = 5 dan Zmax = 27 ½

(karena –Z= -18, maka Z=18)

1. Minimumkan Z = 3X1 + 2X2

Anda mungkin juga menyukai