MINGGU 4
PENYELESAIAN MASALAH LINEAR PROGRAMMING: ENUMERASI BASIS
Kasus 1
Diketahui model matematis dari sebuah permasalahan linear programming adalah sebagai
berikut:
dengan pembatas-pembatas:
2X1 + X2 ≤ 4
X1 + 2X2 ≤ 5
X1 ≥ 0, X2 ≥ 0
Carilah nilai X1 dan X2 yang optimal dengan menggunakan metode enumerasi basis.
Bentuk standar:
dengan pembatas-pembatas
2X1 + X2 + S1 =4
X1 + 2X2 + S2 = 5
X1 , X2 ,S1 ,S2 ≥ 0
Jawaban:
Kesimpulan
Kesimpulan Saya Berdasarkan fungsi tujuan, max z = 2x1 + 3x2, maka solusi op mal diperoleh
pada solusi basis ke-3.
ti
Kasus 2
Diketahui model matematis dari sebuah permasalahan linear programming adalah sebagai
berikut:
Maksimumkan Z = X1 + 4X2
dengan pembatas-pembatas:
6X1 + X2 ≤ 8
2X1 + 4X2 ≤ 4
X 1, X 2 ≥ 0
Carilah nilai X1 dan X2 yang optimal dengan menggunakan metode enumerasi basis.
Bentuk standar:
Jawaban:
Kesimpulan
Dalam kasus ke-2 ini, terdapat dua solusi yang dak layak dan empat solusi layak, dengan satu
solusi op mal pada nomor 3 karena memiliki nilai z terbesar.
ti
ti