P. 1
4 Dualitas Dalam Linear Programing

4 Dualitas Dalam Linear Programing

|Views: 830|Likes:
Dipublikasikan oleh api-3699524

More info:

Published by: api-3699524 on Oct 14, 2008
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPS, PDF, TXT or read online from Scribd
See more
See less

03/18/2014

pdf

text

original

6s-1

Linear Programming

Operations Management OPERATIONS
RESEARCH
Rosihan A

William J. Stevenson

8th edition

6s-2

Linear Programming

DUALITAS DALAM LINEAR PROGRAMING
rosihan asmara

6s-3

Linear Programming

KONSEP DUALITAS

Setiap persoalan linear programing mempunyai suatu linear program yang berkaitan, yang disebut “dual”. Solusi dari persoalan asli LP (Primal), juga memberikan solusi pada dualnya

6s-4

Linear Programming

Hubungan primal-dual

Primal Batasan i Fungsi Tujuan

Dual Variabel i Nilai Kanan

6s-5

Linear Programming

Contoh :
Mesin 1 2 3

(masalah primal)
Merek I1 2 0 6 3 I2 0 3 5 5 Kapasitas Maksimum 8 15 30

Sumbangan laba

Tabel primal-dual
Merek Mesin Y1 Y2 Y3 X1 2 0 6 ≥3 X2 0 3 5 ≥5 ≤8 ≤ 15 ≤ 30

6s-6

Linear Programming

Tabel primal-dual
Merek X1 2 0 6 ≥3 X2 0 3 5 ≥5 ≤8 ≤ 15 ≤ 30

Mesin Y1 Y2 Y3

Fungsi primal-dual
Kunci 1

Batasan i Variabel i
Kunci 2 Fungsi Tujuan Nilai Kanan

Tujuan : Maks Z = 3X1 + 5X2 Batasan : 2X1 3X2 6X1 + 5X2 dan X1 ≥ 0, X2 ≥ 0 ≤8 ≤ 15 ≤ 30

Tujuan : Min Y = 8Y1 + 15Y2 + 30Y3 Batasan : 2Y1 + 6 Y3 3Y2 + 5 Y3 ≥3 ≥5

dan Y1 ≥ 0, Y2 ≥ 0, Y3 ≥ 0

6s-7

Linear Programming

Interpretasi Ekonomis
j =1

Fungsi primal n Tujuan : Maks Z = ∑ C j X j

Batasan
Xj Cj Z bi aij

∑a
j =1

n

ij

X j ≤ bi

= Tingkat aktivitas ke j = Laba persatuan aktivitas j = Laba total dari seluruh aktivitas = Jumlah sumber i yang tersedia = jumlah sumber i yang “dipakai” oleh setiap satuan aktivitas j

Dengan menggantikan Zj, metode simpleks dapat diartikan mencari nilai Ym Fungsi dual m Tujuan : Min Y0 = ∑ biYi

Batasan
Yi

∑a Y ≥ C
i =1 ij i

m

i =1

j

= kontribusi persatuan sumber i terhadap laba

6s-8

Linear Programming

Hasil masalah dual
Tujuan : Min Y = 8Y1 + 15Y2 + 30Y3 Batasan : 2Y1 + 6 Y3 3Y2 + 5 Y3 ≥3 ≥5

Y = 8(0) + 15(5/6) + 30(1/2)

Y = 27 /2
1

dan Y1 ≥ 0, Y2 ≥ 0, Y3 ≥ 0 Analisis Simplex Y1 = 0, Y2 = 5/6, Y3 = 1/2

6s-9

Linear Programming

SEKIAN TERIMAKASIH

6s-10 Linear Programming

End of Slide show, clik to exit

6s-11 Linear Programming

(Tidak di kumpulkan)

Tugas !!!!

Interpretasi dual yang lain : • Marginal Value • Shadow Price • Surplus Variabel

6s-12 Linear Programming

ALAT ANALISIS

QSB+ • AB:QM • AB:POM • QM (DOS/WINDOWS) • LINDO • SAS

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->