Tiga Macam Barang Produksi Masing Masing Harus Diproses Melalui 3 Macam Mesin, Mesin Pertama, Kedua, Ketiga

x1 ≥ 0

x2 ≥ 0

x3 ≥ 0

Dengan semua ketentuan di atas, kita dapat merumuskan masalah optimisasi sebagai berikut:

Maksimalkan 2000x1 + 4000x2 + 3000x3

dengan memperhatikan:

3x1 + 2x2 + 2x3 ≤ 60

2x1 + 1x2 + 2x3 ≤ 40

1x1 + 3x2 + 2x3 ≤ 80

x1 ≥ 0, x2 ≥ 0, x3 ≥ 0