Network
Selain itu, batasan yang dimiliki juga jumlah barang yang diproduksi harus non-negatif:
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
