METODE DUALITAS PENELITIAN OPERASIONAL

TAMBANG – MARET 2020

 DUAL
PRIMAL
DUAL PRIMAL
 Salah satu penemuan penting dalam awal pengembangan
Linear Program (LP) adalah adanya konsep Dualitas
 Setiap masalah program linier dapat dikaitkan dengan
masalah program linier lain disebut DUAL
 Suatu permasalahan maksimasi dapat dikaitkan dengan
suatu masalah minimasi dan sebaliknya
 Masalah yang diberikan disebut dengan MASALAH PRIMAL
dan masalah yang berkaitan disebut MASALAH DUAL
 Hubungan antara Masalah Primal dengan dual sangat
bermanfaat dalam aplikasi LP
CONTOH
KASUS
 PRIMAL DUAL
Zmax = 5x1 + 12x2 + 10x3 Zmin = 10y1 + 15y2

Kendala : Kendala :

x1 + 2x2 + 3x3  10 y1 + 2y2 ≥ 5

2x1 + x2 + 3x1  15 2y1 + y2 ≥ 12

3y1 + 3y2 ≥ 10
 TABEL AKHIR SIMPLEX
Var. Z X1 X2 X3 Y1 Y2 NK
Dsr
Z 1 3,4 0 0 5,2 1,6 76

X2 0 0,2 1 0 0,6 0,2 3

X3 0 0,6 0 1 -0,2 0,4 4

Kemudian masukkan nilai X1, X2, X3, Y1, dan

Y2
dalam tabel simplex seperti diatas
 PRIMAL DUAL
Zmax = 5(x1) + 12(x2) + Zmin = 10(y1) + 15 (y2)
(subsitusikan nilai y1,y2 dari tabel akhir simplex

10(x3)
(subsitusikan nilai x1,x2,x3 dari tabel akhir
= 10(5,2) + 15(1,6)
simplex)
= 52 + 24
= 5(0) + 12(3) + 10(4)
= 76
Untuk membuktikan kebenaran data dari tabel simplex,
=substitusikan
0 + 36 +nilai40masing-masing variabel ke dalam fungsi tujuan
(Zmax dan Zmin)