TEORI DUALITAS

Annisa Uswatun Khasanah

LOGO

PENDAHULUAN
Setiap linear programing memiliki dua
bentuk: Primal dan Dual.
Dualitas adalah kebalikan kebalikan
masalah simplex (Primal).
Dualitas bermanfaat untuk melakukan
pengujian/ pengecekan apakah nilainilai yang telah dihasilkan dengan
metode simplex telah benar dan
hasilnya dapat digunakan untuk
pengambilan keputusan manajemen

Contoh

Primal
Minimumkan
Z = 3X1+2.5X2
Batasan
2X1+4X2 40

Dual
Maksimumkan
W = 40Y1+50Y2
Batasan
2Y1+3Y2 3

3X1+2X2 50

4Y1+2Y2 2.5

X1, X2 0

Y1, Y2 0
Y1, dan Y2 dinamakan
variabel dual

www.themegallery.com

Company Logo

Hubungan Primal dan Dual

1. Koefisien fungsi tujuan primal menjadi
konstan sisi kanan masalah dual,
sebaliknya, konstan sisi kanan primal
menjadi koefisien fungsi tujuan dual.
2. Tanda pertidaksamaan dibalik
3. Tujuan diubah dari minimasi dalam
primal menjadi maksimasi dalam dual,
dan sebalinya
4. Setiap kolom pada primal berhubungan
dengan suatu baris (batasan) dalam
dual
www.themegallery.com

Company Logo

Hubungan Primal dan Dual

5. Setiap baris (batasan) pada primal
berhubungan dengan suatu kolom
dalam dual, sehingga ada satu variabel
dual untuk setiap batasan primal
6. Bentuk dual dari dual adalah primal
7. Jumlah batasan akan menjadi jumlah
variabel dalam fungsi tujuan dualnya.

www.themegallery.com

Company Logo

Mencari solusi Optimum bentuk Dual

Primal
Minimumkan
Z = 3X1+2.5X2
Batasan
2X1+4X2 40
3X1+2X2 50
X1, X2 0

www.themegallery.com

Company Logo

Mencari solusi Optimum bentuk Dual

Bentuk standar simplex
Minimumkan
Z = 3X1+2.5X2+MA1+MA2
Batasan
2X1+4X2-S1+A1 = 40
3X1+2X2-S2+A2 = 50

www.themegallery.com

Company Logo

Mencari solusi Optimum bentuk Dual

Tabel Simplex

www.themegallery.com

Company Logo

Mencari solusi Optimum bentuk Dual

www.themegallery.com

Company Logo

Mencari solusi Optimum bentuk Dual

Dual
Maksimmalkan
W = 40Y1+50Y2
Batasan
2Y1+3Y2 3
4Y1+2Y2 2.5
Y1, Y2 0

www.themegallery.com

Company Logo

Mencari solusi Optimum bentuk Dual

S1
S2
S1

www.themegallery.com

S2

Company Logo

Mencari solusi Optimum bentuk Dual

S1

S2

S1

www.themegallery.com

S2

Company Logo

Hubungan Solusi Primal dan Dual

Tabel Simplex optimum Primal
S1

S2

A1

A2

Tabel Simplex optimum Dual

S1

www.themegallery.com

S2

Company Logo

Solusi bentuk Dual

Solusi optimum bentuk dual dapat
ditafsirkan sebagai sumbangan per unit
batasan sumber daya
Nilai optimum primal dan dual sama
Jika suatu masalah bentuk primalnya
memiliki sejumlah besar batasan
sementara variabelnya sedikit, masalah
tersebut dapat diselesaikan dengan
efektif jika dirumuskan dalam bentuk
dual.
www.themegallery.com

Company Logo

LATIHAN
Primal
Maksimalkan Z = 3X1 + 5X2
Batasan
Mesin A
2X1 8
Mesin B

3X2 15

Mesin C

6X1 + 5X2 30

X1, X2 0
Ubah ke dalam bentuk dualnya!
www.themegallery.com

Company Logo

Thank You !
www.themegallery.com

LOGO