Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
ANALISIS PRIMAL-DUAL
2
PENDAHULUAN Setiap persoalan program linier selalu memiliki 2 macam analisis yang menjadi satu (dua paket menjadi satu), yaitu Analisis Primal dan Analisis Dual. Masalah dual adalah sebuah masalah program linier yg diturunkan secara matematis dari satu model program linier primal. Masalah dual dan primal sangat berkaitan erat sehingga pemecahan simpleks optimal dari salah satu masalah akan secara otomatis menghasilkan pemecahan optimum untuk masalah lainnya.
3
MODEL UMUM PERSOALAN PRIMAL-DUAL
5
SOAL LATIHAN 1 Fungsi Tujuan : Maksimumkan : Z = 3X1 + 5X2
Fungsi Pembatas : 2X1 ≤ 8 3X2 ≤ 15 6X1 + 5X2 ≤ 30 X1, X2 ≥ 0
6
SOAL LATIHAN 2 Fungsi Tujuan : Minimumkan : Z = 3X1 + 2,5X2
Fungsi Pembatas : 2X1 + 4X2 ≥ 40 3X1 + 2X2 ≥ 50 X1, X2 ≥ 0
Presentasi serupa
