Scribd
Unggah
14 tayangan10 halaman

Metode Simpleks dalam Riset Operasi

Dokumen ini membahas metode Simpleks dalam riset operasi untuk menyelesaikan masalah program linear dengan variabel lebih dari dua. Metode ini melibatkan prosedur iterasi dan pengubahan model PL menjadi bentuk standar, serta menjelaskan istilah-istilah penting seperti variabel slack, surplus, dan artifisial. Contoh penerapan metode Simpleks juga disertakan untuk ilustrasi lebih lanjut.

Diunggah oleh

Nona
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
14 tayangan10 halaman

Metode Simpleks dalam Riset Operasi

Dokumen ini membahas metode Simpleks dalam riset operasi untuk menyelesaikan masalah program linear dengan variabel lebih dari dua. Metode ini melibatkan prosedur iterasi dan pengubahan model PL menjadi bentuk standar, serta menjelaskan istilah-istilah penting seperti variabel slack, surplus, dan artifisial. Contoh penerapan metode Simpleks juga disertakan untuk ilustrasi lebih lanjut.

Diunggah oleh

Nona
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd

METODE SIMPLEKS

SEVI NURAFNI

Bahan Kuliah Riset Operasi


Program Studi Bisnis Digital

[Link]/sevinurafni/FBD315
• Prosedur matematis berulang (iterasi) untuk
menentukan penyelesaian optimal dari
masalah program linear METODE
• Digunakan untuk variabel ≥ 2
• Model PL harus diubah menjadi bentuk
SIMPLEKS
standar
BENTUK STANDAR MODEL
PROGRAM LINEAR

1 2 3
Seluruh kendala harus Seluruh variabel harus Fungsi tujuannya dapat
berbentuk persamaan variabel nonnegatif berupa maksimum atau
(bertanda =) dengan minimum
ruas kanan yang
nonnegatif
BEBERAPA ISTILAH DALAM
METODE SIMPLEKS
1) Variabel Slack
– Membuat nilai ruas kiri sama dengan ruas kanan pada kendala yang
berupa pembatas
– Menampung sisa kapasitas/kapasitas yang tidak digunakan pada
kendala yang berupa pembatas
2) Variabel surplus
– Membuat nilai ruas kiri sama dengan nilai ruas kanan pada kendala
yang berupa syarat.
– Menampung kelebihan nilai ruas kiri pada kendala yang berupa syarat.
BEBERAPA ISTILAH DALAM
METODE SIMPLEKS
3) Variabel Artifisial: variabel yang ditambahkan ke kendala bebentuk ≥
atau = berfungsikan sebagai variabel basis awal. Variabel ini harus
bernilai 0 pada solusi optimal, karena kenyataannya variabel ini tidak
ada.

4) Variabel basis adalah variabel yang bernilai positif

5) Variabel non basis adalah variabel yang bernilai 0


Kendala dengan tanda ‘≤’ atau ‘≥’ dapat diubah
menjadi ‘=‘
1. Contoh: 𝑥1 + 2𝑥2 ≤ 12 menjadi

KENDALA/ 𝑥1 + 2𝑥2 + 𝑆1 = 12, 𝑆1 variabel slack


2. Contoh: 𝑥1 + 2𝑥2 ≥ 12 menjadi
CONSTRAIN 𝑥1 + 2𝑥2 − 𝑆2 + 𝑅1 = 12, 𝑆2 variabel surplus dan 𝑅1
variabel artifisial
3. Contoh: 𝑥1 + 2𝑥2 = 12 menjadi
𝑥1 + 2𝑥2 + 𝑅2 = 12, 𝑅2 variabel artifisial
Ruas kanan dapat dijadikan positif dengan cara mengalikan
kedua ruas dengan −1 dan tanda ketidaksamaan dari ruas
tersebut akan berubah

KENDALA/ Contoh : 𝑥1 + 2𝑥2 ≤ −12 dikali (−1) menjadi

CONSTRAIN −𝑥1 + 2𝑥2 – 𝑆1 + 𝑅1 ≥ 12

𝑥1 − 2𝑥2 ≥ −12 dikali (−1) menjadi

−𝑥1 + 2𝑥2 + 𝑆2 ≤ 12
Kendala dengan ketidaksamaan dimana ruas kirinya berada

KENDALA/
dalam tanda mutlak dapat diubah menjadi dua ketaksamaan

CONSTRAIN Contoh : │3𝑥1 + 2𝑥2 │ ≤ 6 maka dituliskan


3𝑥1 + 2𝑥2 ≤ 6 dan 3𝑥1 + 2𝑥2 ≤ −6
• Model standar program linear adalah untuk
masalah maksimisasi sehingga untuk untuk
fungsi minimisasi maka sama dengan
maksimisasi dari negatif fungsi yang sama FUNGSI
• Contoh: minimumkan 𝑧 = 2𝑥1 + 5𝑥2
TUJUAN
akan setara dengan maksimumkan
−𝑧 = −2𝑥1 − 5𝑥2
CONTOH PERUSAHAAN YANG
MEMPRODUKSI BONEK A DAN KERETA API

Maksimumkan Maksimumkan
𝑧 = 8𝑎 + 5𝑏 𝑧 − 8𝑎 − 5𝑏 = 0
Dengan kendala
Dengan kendala
𝑎+𝑏 ≤6
9𝑎 + 5𝑏 ≤ 45 𝑎 + 𝑏 + 𝑆1 =6
Syarat non negatif 𝑥1 , 𝑥2 ≥ 0 9𝑎 + 5𝑏 + 𝑆2 = 45

Syarat non negatif 𝑆1 , 𝑆2, a, b ≥ 0

Anda mungkin juga menyukai