PRIMAL DAN DUAL Kasus Diet Seseorang memerlukan sejumlah vitamin tertentu setiap hari.

Vitamin A dan B dalam dua makanan berbeda, M1 dan M2. Jumlah vitamin di setiap makanan, harga per unit dari setiap makanan, dan vitamin yang diperlukan setiap harinya diberikan oleh tabel berikut. Vitamin A B Harga makanan/ unit Bahan Kimia A B C Harga Makanan M1 2 3 3 M2 4 2 2,5 Keperluan Sehari 40 50

Pupuk Cair Padat 5 1 2 2 1 4 $3 $2

Keperluan 10 12 12

Tentukan jumlah optimal dari makanan M1 dan M2 sehingga keperluan vitamin seharinya dipenuhi dengan biaya serendah mungkin Solusi Misal makanan M1: x dan makanan M2 Primal Minimumkan f = 3x + 2,5 y f = 3x + 2,5y Dengan pembatas:
2 x + 4 y 40 3 + 2 y 50 x, y 0

:y

2x + 4y 3x + 2y x, y 0

40 50

Matriks Koefisien Primal

2 4 40 3 2 50 3 2,5 *

Dual Matriks Koefisien dual (transpose matriks koefisien primal)

3 2 3 4 2 2,5 40 50 *

Masalah Dual Maksimumkan g = 40u + 50v g =40u + 50v Dengan pembatas

2u + 3v 3 4u + 2v 2,5 u, v 0

2u + 3v 4u + 2v u, v 0

3 2,5

u: harga per unit vitamin A v: harga per unit vitamin B