ANALISIS PRIMAL-DUAL
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.
MODEL UMUM PERSOALAN PRIMAL-DUAL
SOAL LATIHAN 1 Fungsi Tujuan : Maksimumkan : Z = 3X1 + 5X2 Fungsi Pembatas : 2X1 ≤ 8 3X2 ≤ 15 6X1 + 5X2 ≤ 30 X1, X2 ≥ 0
SOAL LATIHAN 2 Fungsi Tujuan : Minimumkan : Z = 3X1 + 2,5X2 Fungsi Pembatas : 2X1 + 4X2 ≥ 40 3X1 + 2X2 ≥ 50 X1, X2 ≥ 0