Dualitas & Analisis Sensitivitas

Justin Eduardo Simarmata

 Dualitas
Dalam sebuah pemodelan Pemrograman
Linear, terdapat dua konsep yang saling
berlawanan. Konsep yang pertama kita
sebut Primal dan yang kedua Dual. Bentuk
Dual adalah kebalikan dari bentuk Primal.
Hubungan Primal dan Dual sebagai berikut:
Contoh Primal (1)
Contoh Primal (2)
 Metode Dual Simpleks

Metode dual simpleks digunakan jika tabel optimal tidak layak

Jika fungsi kendala ada yang menggunakan pertidaksamaan ≥
dan tidak ada = dalam bentuk umum Persamaan Linear, maka
metode dual simpleks dapat digunakan
 Contoh Soal
Tentukan bentuk dual dari persoalan program linier 
berikut dan gunakan metode simpleks untuk
menyelesaikan program liniernya berikut ini:

Minimumkan : Z = 6X1 + 3X2

Batasan-Batasan :
i. 2X1 + 4X2 16
ii. 4X1 + 3X2 24
X1, X2 ≥ 0
 PENYELESAIAN

Maksimumkan : w = 16y1 Bentuk standar model :

+ 24y2
 
Batasan-batasannya :   16
Maksimumkan : W =

Batasan-batasannya :
,

,,,
Tabel Simpleks

Tabel 1
Variabel Dasar Z NK

Z 1 -16 -24 0 0 0
0 2 4 1 0 6
0 4 3 0 1 3
Tabel Simpleks

Tabel 2
Variabel Dasar Z NK

Z 1 -16 -24 0 0 0
0 2 4 1 0 6
0 4 3 0 1 3
Tabel Simpleks

Tabel 3
Variabel Z NK Indeks
Dasar
Z 1 -16 -24 0 0 0 0
0 2 4 1 0 6
0 4 3 0 1 3
0 4 3 0 1 3
Tabel Simpleks

Tabel 4
Variabel Dasar Z NK
Z 1 16 0 0 8 24
0 0 1 2
0 1 0 1
0 1 0 1
 POM QM

Nilai pemecahan optimal adalah 24 dan nilai dan masing-

 
masing 0 dan 8
 Dualita

Latihan s

Ubah bentuk penyelesaian primal berikut ke dalam

bentul dual nya:
1 Primal
Minimalkan Z = 2X1 +
X2 Kendala :
i. X1 + 5X2 ≤ 10
ii. X1 + 3X2 ≤ 6
iii. 2X1 + 2X2 ≤ 8
X1, X2 ≥ 0
2 Maksimumkan Z = X1 + 3X2 −
 
Kendala
2X3
i. 4X1 + 3X2 + 2X3
25
ii. 7X1 + 5X2 + 9X3
30
X1, X2, X3 ≥ 0
 Dualita

Latihan s

Tentukan solusi optimalnya dengan menggunakan

metode simpleks dualnya:
3 Minimumkan Z = 2X1

+ 6 X2 Kendala :
  i. 2X1 + 3X2 30
ii. X1 + 2X2 10
X1 , X 2 ≥ 0

2
 THANKS!
Does anyone have any questions?

justinesimarmata@unimor.ac.id

Follow my Instagram : justinesimarmata

Follow my Facebook : Justin Eduardo Simarmata