Scribd
Unggah
299 tayangan3 halaman

Metode Dual Simpleks

Ringkasan dokumen tersebut adalah: 1. Metode dual simpleks digunakan untuk menyelesaikan masalah pemrograman linier dengan fungsi tujuan minimum dan tiga batasan. 2. Melalui dua iterasi tabel simpleks dual, didapatkan solusi optimum dengan nilai Z minimum sebesar 30, dengan nilai X1=0 dan X2=6.

Diunggah oleh

IndaNabilaMMpk
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 XLSX, PDF, TXT atau baca online di Scribd
299 tayangan3 halaman

Metode Dual Simpleks

Ringkasan dokumen tersebut adalah: 1. Metode dual simpleks digunakan untuk menyelesaikan masalah pemrograman linier dengan fungsi tujuan minimum dan tiga batasan. 2. Melalui dua iterasi tabel simpleks dual, didapatkan solusi optimum dengan nilai Z minimum sebesar 30, dengan nilai X1=0 dan X2=6.

Diunggah oleh

IndaNabilaMMpk
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 XLSX, PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 3

Metode Dual Simplex

Soal

Fungsi Tujuan :
Minimumkan Z = 10X1 + 5X2

Fungsi Batasan :
X1 + X2 ≤ 10
X1 + 2X2 ≥ 12
2X1 + 5X2 ≥ 20
X1, X2 ≥ 0

Jawab
Minimumkan :
Z = 10X1 + 5X2 + 0X3 + 0X4 + 0X5
menjadi,
Z - 10X1 - 5X2 - 0X3 - 0X4 - 0X5 = 0 → Z - 10X1 - 5X2 = 0

Batasan :
X1 + X2 + X3 = 10
-X1 - 2X2 + X4 = -12
-2X2 - 5X2 + X5 = -20

Dasar X1 X2 X3 X4 X5 Solusi
Z -10 -5 0 0 0 0
X3 1 1 1 0 0 10
X4 -1 -2 0 1 0 -12
X5 -2 -5 0 0 1 -20
Rasio 5 1

Tabel Simpleks Dual Iterasi Pertama :

Dasar X1 X2 X3 X4 X5 Solusi
Z -8 0 0 0 -1 20
X3 3/5 0 1 0 1/5 6
X4 - 1/5 0 0 1 - 2/5 -4
X2 2/5 1 0 0 - 1/5 4
Rasio 40 2 1/2

Tabel Simpleks Dual Iterasi Kedua :

Dasar X1 X2 X3 X4 X5 Solusi
Z -7 1/2 0 0 -2 1/2 0 30
X3 1/2 0 1 1/2 0 4
X5 1/2 0 0 -2 1/2 1 10
X2 1/2 1 0 - 1/2 0 6
Rasio -15 -5

Tabel Sudah Optimum, dikarenakan variabel non dasar sudah bernilai non positif, dan solusinya pos
Kesimpulan :
X1 = 0
X2 = 6
Min Z = 30 → Z = 10(0) + 5(6)
n positif, dan solusinya positif

Anda mungkin juga menyukai