STAMBUK : 02220190328
A. PROGRAM PRIMAL
Pada Program Minimisasi Biaya, suatu program primal akan memiliki pernyataan : Jika tersedia
Sumber Daya perusahaan atau organisasi untuk setiap jenis kendala besar b𝘫 , dipakai untuk
menghasilkan keluaran X₁ dengan biaya variable satuan c𝘫 maka berapakah kombinasi keluaran X𝘫 yang
sebaik-baiknya (yang optimal) sehingga total biaya C adalah minimum.
Sehubung dengan pernyataan diatas dapat disusun bentuk umum program primal sebagai
berikut .
Minumumkan :
n
C=∑ Cj Xj dengan Kendala :
i=1
∑ aij ≥ b i
j=1
Dimana i = 1,2,3,………, n
X𝘫 ≥ 0
Untuk keperluan pemecahan dengan metode simpleks maka untuk mode primal ini harus
diformulasi ulang sesuai teladan yang berlaku. Fungsi kendala dan tujuan harus ditambahkan suatu slack
variable S𝘫 dan variable A𝘫 secara bersesuaian. Ketentuan penambahan slack variable S𝘫 dan artificial
variable A𝘫 dijelaskan sebagai berikut.
1. Untuk fungsi kendala yang bertanda =, berarti unsur sisi kiri persis sama nilainya dengan unsur
sisi kanannya. Oleh karena itu, fungsi tersebut ditambah dengan 0S𝘫 dan 0A𝘫.
2. Untuk fungsi kendala yang bertanda ≤, berarti unsur sisi kiri lebih kecil nilainya dari pada nilai
unsur sisi kanannya. Oleh karena itu unsur sisi kiri harus ditambah dengan variable slack S𝘫 agar
sisi kiri sama nilainya dengan sisi kanan.
3. Untuk fungsi kendala yang bertanda ≥., berarti unsur sisi kiri lebih besar nilainya dari pada nilai
unsur sisi kanannya. Oleh karena itu, unsur sisi kiri harus dikurangi dengan variable surplus S𝘫
kemudian ditambah variable artisial Aj agar sisi kiri sama nilainya dengan sisi kanan.
Sehubung dengan penjelasan tersebut maka fungsi primal disusun menjadi berikut.
Dengan Kendala :
2X₁ - X₂ + S₃ + 0S₂ + 0A₁ + 0A₂ = 5,000 jam (Gabungan ALK & ALP)
B. PROGRAM DUALITY
Dalam Program Duality terdapat prinsip atau pernyataan : jika tersedia sumber daya perusahaan
atau organisasi untuk setiap jenis pembatasan atau kendala sebesar b i , kemudian digunakan untuk
menghasilkan keluaran Yj dengan konstribusi satuan cj maka berapakah konstribusi sebaik baiknya atau
optimal sehingga konstribusi C adalah maksimum.
Maksimumkan
n
C ∑ biYj
i−1
Dengan kendala:
m
∑ aij Yj ≤ Cj
j−1
Dengan syarat ikatan :
Dengan kendala :
2X1 + 3X2 ≥ 65
4X1 + 2X2 ≥ 70
Jika diselesaikan secara primal maka rumusan fungsi tujuan daan fungsi kendalanya sebagai
berikut.
Dengan kendala :
Jika diselesaikan degan cara duality maka rumusan fungsi tujuan dan fungsi kendalanya sebagai
berikut.
1. Fungsi tujuan duality disusun dari nilai sisi kanan (bj) dari fungsi kendala program primal.
2. Nilai sisi kanan fungsi kendala duality diturunkan dari koefisien fungsi tujuan minimisasi program
primal.
3. Koefiseien fungsi kendala duality diturunkan dari koefisien fungsi Kendala program primal
dengan cara inverse, yaitu dari kolom menjadi baris.
Hubungan antara program maksimisasi dual dan program minimisasi primal adalah sebagai
berikut.
Program dual ini sangat bermanfaat dalam pemecahan kasus minimisasi, sebab akan lebih
singkat dan lebih sedikit variable yang dianalisis. Dalam program duality tidak ada variable artifisial A j
dan umumnya program maksimisasi lebih mudah penyelesaiannya dibandingkan dengan program
minimisasi.
Pemakaian nilai M untuk artificial variable inilah yang dimaksud Big M Model. Nilai M tersebut
selalu lebih besar dari angka yang dipikirkan, yang ada dalam model pemecahan yang rumit. Sehubung
dengan itu, pemecahan secara duality analysis lebih banyak dipakai pada pemecahan kasus minimisasi
dan jarang dipakai dalam memecahkan kasus maksimisasi.