Page 26 - E- MODUL program linier

SEKILAS INFO !

Program linear ditemukan dan dikembangkan oleh beberapa matematikawan
di masa sebelum Perang Dunia ke-II. Penemuan dan pengembangan oleh

beberapa matematikawan tersebut rata – rata didasarkan karena persoalan atau
masalah yang sedang berkembang saat itu, yaitu dalam hal industri dan

peperangan. Beberapa matematikawan tersebut adalah Leonid V. Kartovich,
George B. Dantzig, John von Neumann, Leonid Khachiyan dan Naranda

Karmarkar.

1) Model Matematika

Model matematika adalah adalah suatu hasil interpretasi manusia dalam
menerjemahkan atau merumuskan persoalan sehari-hari ke dalam bentuk

matematika, sehingga persoalan itu dapat diselesaikan secara sistematis.

1. fungsi tujuan z = f(x,y) = ax + by dan
2. fungsi kendala (berupa sistem pertidaksamaan linier)

25