Anda di halaman 1dari 19

Program Linear pendidikanmatematika.walisongo.ac.id fst.walisongo.ac.

id

MASALAH DUALITAS
(PRIMAL DUAL)
Oleh Agus Wayan Yulianto
Pendidikan Matematika
Fakultas Sains dan Teknologi
Program Linear pendidikanmatematika.walisongo.ac.id fst.walisongo.ac.id

Tujuan Pembelajaran
• Masalah Primal dan dual
• Contoh soal
Program Linear pendidikanmatematika.walisongo.ac.id fst.walisongo.ac.id

Primal dan Dual


Setiap persoalan program linier selalu mempunyai dua macam
analisis, yaitu : analisis primal dan analisis dual yang biasanya
disebut analisis primal-dual atau masalah primal dual.
Program Linear pendidikanmatematika.walisongo.ac.id fst.walisongo.ac.id

Bentuk baku primal dan dual


Model
•   1.  Model 2.
Maks Min
Kendala Kendala
Program Linear pendidikanmatematika.walisongo.ac.id fst.walisongo.ac.id

Tampak bahwa
1. Model 1 merupakan masalah maksimum, sedangkan model 2 merupakan
masalah minimum.
2. Variabel-variabel pada semua model nilainya nonnegatif.
3. Koefisien fungsi tujuan pada masalah maksimum merupakan nilai-nilai
ruas kanan pada masalah minimum, dan sebaliknya.
4. Matriks koefisien pada masalah maksimum merupakan transpos matriks
koefisien pada masalah minimum, dan sebaliknya.
Program Linear pendidikanmatematika.walisongo.ac.id fst.walisongo.ac.id

 Berdasarkan keterangan di atas, setiap kali suatu masalah Program linear


disusun model matematikanya dalam bentuk baku, maka kita dapat
menyusun model matematika baru yang berkaitan erat antara satu dengan
yang lain.
 Masalah PL yang dirumuskan pertama disebut primal.
 Masalah PL yang kedua disebut dual.
 Ide matematis masalah dual ada manfaatnya di dalam masalah konkrit
(sehari-hari), khususnya bidang ekonomi.
Program Linear pendidikanmatematika.walisongo.ac.id fst.walisongo.ac.id

Teorema ( hubungan primal dan dual)

“Jika primal mempunyai Penyelesaian Optimal, maka dual juga mempunyai


Penyelesaian Optimal. Hal ini berlaku sebaliknya. PO kedua masalah tersebut
akan memberikan nilai fungsi tujuan yang sama besarnya.”
Program Linear pendidikanmatematika.walisongo.ac.id fst.walisongo.ac.id

Contoh:
Perusahaan farmasi Farmako memiliki persediaan 2 kuintal zat A dan 6 kuintal zat B
sebagai bahan baku pembuatan obat. Bahan baku tersebut dipakai untuk membuat 3
macam obat, yaitu P, Q dan R. Obat P murni dengan bahan baku zat A dan dijual dengan
harga $30 per ons. Obat Q merupakan campuran zat A dan zat B dengan perbandingan
1:1 dijual dengan harga $40 per ons. Obat R merupakan campuran zat A dan zat B
sehigga banyaknya zat B tiga kali lipat zat A, dan dijual dengan harga $50 per ons.
Perusahaan farmasi Farmako ingin memperoleh hasil penjualan yang sebesar-besarnya
dari ketiga macam obat tersebut.
Sementara itu perusahaan farmasi INDOFARMA ingin membeli bahan baku obat zat A dan
zat B dari perusahaan farmasi Farmako. Perusahaan farmasi INDOFARMA menawarkan
harga pembelian per ons untuk masing-masing bahan baku. Perusahaan farmasi
INDOFARMA ingin menentukan harga pembelian per ons yang seminimal mungkin dan
perusahaan farmasi Farmako bersedia menerima penawaran. Sedangkan perusahaan
farmasi Farmako akan menerima tawaran kalau hasil penjualan ke perusahaan
INDOFARMA tidak berkurang dibanding jika dijual sendiri dalam bentuk obat.
Program Linear pendidikanmatematika.walisongo.ac.id fst.walisongo.ac.id

Model matematika (perusahaan Farmako)


 
•Misalkan hasil penjualan ketiga macam obat
banyaknya obat P yang diproduksi
banyaknya obat Q yang diproduksi
banyaknya obat R yang diproduksi
Maks
Kendala
Program Linear pendidikanmatematika.walisongo.ac.id fst.walisongo.ac.id

Model matematika (perusahaan INDOFARMA)


 
•Misalkan biaya pembelian zat A dan zat B
: menyatakan harga per ons zat A
: menyatakan harga per ons zat B
Min
Kendala
Program Linear pendidikanmatematika.walisongo.ac.id fst.walisongo.ac.id

Penyelesaian
•Model
  1 (maksimum perusahaan Farmako)
Maks
Kendala
Program Linear pendidikanmatematika.walisongo.ac.id fst.walisongo.ac.id

Iterasi 0

Vdb rasio
Program Linear pendidikanmatematika.walisongo.ac.id fst.walisongo.ac.id

Vdb rasio
Program Linear pendidikanmatematika.walisongo.ac.id fst.walisongo.ac.id

Penyelesaian
•Model
  2 (minimum perusahaan INDOFARMA)
Min
Kendala
Program Linear pendidikanmatematika.walisongo.ac.id fst.walisongo.ac.id

Iterasi nol

Vdb rasio
Program Linear pendidikanmatematika.walisongo.ac.id fst.walisongo.ac.id

Vdb rasio
Program Linear pendidikanmatematika.walisongo.ac.id fst.walisongo.ac.id

Vdb rasio
Program Linear pendidikanmatematika.walisongo.ac.id fst.walisongo.ac.id

Vdb rasio
Program Linear pendidikanmatematika.walisongo.ac.id fst.walisongo.ac.id

Anda mungkin juga menyukai