DUALITAS

Kelompok 7
Winda Anggraini (4161111081)
Winda Febri Yanti (4161111082)
Yanitasari Sinaga (4161111083)
PENGERTIAN DUALITAS

Dualitas adalah sebuah konsep dalam pemrograman linier yang menjelaskan secara matematis
bahwa sebuah kasus pemrograman linier terdiri dari masalah primal dan dual dan konsep ini berguna
untuk menginterpretasikan angka – angka yang terdapat pada tabel optimal dari masalah primal.
Dalam penyelesaian persoalan linier dengan membentuk formulasi terlebih dahulu sudah dikenal
dengan istilah primal, sedangkan penyelesaian persoalan melalui dual sebagai pemrograman linier
merupakan penyelesaian pada variabel yang ditambahkan pada fungsi-fungsi kendala yang sudah
disusun sebagai pengenal dari variabel dual.
 KARAKTERISTIK PRIMAL-DUAL

karakteristik dasar dari standar primal – dual adalah sebagai berikut :

Ketentuan Primal *) Dual

Fungsi Tujuan Fungsi Tujuan Kendala

Maksimum Minimum ≥
Minimum Maksimum ≤
*) ketentuan dalam bentuk standar primal asalah semua konstanta ruas kanan kendala non-
negative dari semua variabel keputusan non-negative

Jika masalah maksimum kita anggap sebagai primal, maka masalah minimum adalah
dualnya. Jika masalah minimum kita anggap primal maka masalah maksimum adalah
dualnya.
CARA MERUMUSKAN MODEL PRIMAL-DUAL
CONTOH SOAL
 SOAL

1. Diberikan masalah primal sebagai berikut : sebuah perusahaan memiliki dua kilang. Kilang A
menghasilkan 1 ton premix, 3 ton premium dan 5 ton solar setiap harinya, dan kilang B menghasilkan 2
ton dari masing – masing jenis minyak setiap harinya. Perusahaan memerlukan 80 ton premix, 160 ton
premium dan 200 ton solar. Berapa hari setiap kilang harus bekerja, agar biaya yang dikeluarkan
serendah mungkin, tetapi masih tetap memenuhi keperluan. Biaya operasi kilang A maupun kilang B
sebesar $ 200 seharinya.

2. Bentuk primal
Mimimumkan Z = 5X1 + 2X2
dengan kendala
1 ) -X1 + X2 ≥3
2 ) 2X1 + 3X2 ≥ 5
X1 , X2 ≥0