Pertemuan 4
Pertemuan 4
LINIER
Darwin Sitompul
Pemrograman Linier (linear programming) pertama
sekali diperkenalkan oleh George Bernard Dantzig pada
tahun 1947. Pada saat itu Dantzig merupakan Kepala di
Air Force Statistical Control’s Combat Analysis Branch
di Pentagon. Tugas utamanya adalah menganalisis
masalah pada rencana pelatihan, pemasokan, dan
penyebaran unit-unit tempur (combat units) Angkatan
Udara Amerika Serikat.
Langkah III
Fungsi Objektif.
Objektif atau tujuan pemecahan masalah ini adalah
memaksimumkan laba total dari penjualan. Dengan asumsi
bahwa pasar adalah sempurna (perfect market), artinya semua
produksi yang dihasilkan terjual, laba total adalah
Z = 4XA + 2XB + 3XC
XA ≥ 0, XB ≥ 0, XC ≥ 0
X1 ≥ 0, X2 ≥ 0