Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

ANALISIS PRIMAL-DUAL. PENDAHULUAN Setiap persoalan program linier selalu memiliki 2 macam analisis yang menjadi satu (dua paket menjadi satu), yaitu Analisis.

Presentasi serupa


Presentasi berjudul: "ANALISIS PRIMAL-DUAL. PENDAHULUAN Setiap persoalan program linier selalu memiliki 2 macam analisis yang menjadi satu (dua paket menjadi satu), yaitu Analisis."— Transcript presentasi:

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

4

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


Download ppt "ANALISIS PRIMAL-DUAL. PENDAHULUAN Setiap persoalan program linier selalu memiliki 2 macam analisis yang menjadi satu (dua paket menjadi satu), yaitu Analisis."

Presentasi serupa


Iklan oleh Google