• Mencari keuntungan maksimum atau pengeluaran minimum dengan sumber daya yang terbatas
• Programming bukan berarti computer programming, tetapi scheduling atau pengaturan agenda

Linear programming terdiri atas:

•Fungsi objective
•Set of constraints

Untuk maximization, secara umum objective functionnya:

1

Set of constraintsnya:

2

3

Contoh:

4

5

7Dari grafik terlihat, jika z = 0 maka:

6

Dari gambar grafik maka didapatkan 4 kemungkinan

8

9