Najirah Umar

Pertemuan ke 6
1
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:
2
3
4
1. Primal
Maksimumkan Z = 2X1 + X2
Fungsi batasan: 1) X1 + 5X2  10
2) X1 + 3X2  6
3) 2X1 + 2X2  8
X1, X2  0

Dual ?

5
1. Maksimumkan Y = 10 y1 + 6y2 + 8y3
Fungsi batasan : 1) y1 + y2 + 2y3 >+ 2
2) 5y1 + 3y2 + 2y3 >= 1
y1, y2, y3  0

6
2. Primal
Minimumkan
Z = 3X1 + 2X2 + X3 + 2X4 + 3X5
Fungsi batasan:
1) 2X1 + 5X2 + 4 X4 + X5  6
2) 4X2 - 2X3 + 2X4 + 3X5  5
3) X1 – 6X2 + 3X3 + 7X4 + 5X5  7
X1, X2, X3, X4, X5  0

Buat dualnya?

7
4. Primal
Minimumkan Z = 5X1 + 7X2
Fungsi batasan: 1) 2X1 + X2 >=8
2) X1 + 2X2 >=8
3) 6X1 + 7X2>= 42
X1, X2, X3  0

Buat Dualnya ?
Hitung nilai dualnya dengan metode simplek ?

8
 Perhatikan kasus primal berikut:
 Min z = 21x1 + 18x2 + 15x3
 Terhadap 90x1 + 20x2 + 40x3 ≥ 200
 30x1 + 80x2 + 60x3 ≥ 180
 10x1 + 20x2 + 60x3 ≥ 150 x1, x2, x3 ≥ 0
 Bentuk dualnya adalah:
 Maksimumkan w = 200y1 + 180y2 + 150y3
 Terhadap

◦ 90y1 + 30y2 + 10y3 ≤ 21

 20y1 + 80y2 + 20y3 ≤ 18
 40y1 + 60y2 + 60y3 ≤ 15 ; y1, y2, y3 ≤ 0

13
 VB y1 y2 y3 S1 S2 S3 Solusi

 w -200 -280 -150 0 0 0 0

 S1 90 30 10 1 0 0 21

 S2 20 80 20 0 1 0 18

 S3 40 60 60 0 0 1 15

14
 VB y1 y2 y3 S1 S2 S3 Solusi

 w -130 0 -80 0 7/2 0 63

 S1 165/2 0 5/2 1 -3/8 0 57/4


 y2 1/4 1 1/4 0 1/80 0 9/40

 S3 25 0 45 0 -3/4 1 3/2

15
 VB y1 y2 y3 S1 S2 S3 Solusi

 w 0 0 154 0 -0.4 5.2 70.8

 S1 0 0 -146 1 2.1 -3.3 9.3

 y2 0 1 -1/5 0 0.02 -0.01 0.21

 y1 1 0 9/5 0 -0.03 0.04 0.06

16
 Tabel sudah optimal. Solusi
optimal dualnya adalah:
 W = 70.8; y1 = 0.06; y2 =

0.21; dan y3 = 0.

17
 Minimumkan : Z = 40X1 + 30X2 + 50X3
 Batasan :
 1. 6X1 + 4X2 + X3 >= 32000
 2. 6X1 + 7X2 + 3X3 >= 16000
 3. 4X1 + 5X2 + 12X3 >= 24000
 4. X1, X2, X3 ≥ 0
 Tentukan bentuk dualnya kemudian cari

solusi optimalnya