Network
3x1 + 2x2 + 2x3 <= 60 (batasan waktu mesin pertama)
2x1 + 1x2 + 2x3 <= 40 (batasan waktu mesin kedua)
1x1 + 3x2 + 2x3 <= 80 (batasan waktu mesin ketiga)
Kita juga memiliki batasan bahwa produksi tidak dapat negatif:
x1 >= 0
x2 >= 0
x3 >= 0
Baca Juga: Perusahaan Tempat Anda Bekerja, Telah Mengumumkan Rencana Penurunan Upah Mulai Tahun
Selanjutnya, kita ingin memaksimalkan keuntungan yang dihasilkan:
Z = 2000x1 + 4000x2 + 3000x3
Keuntungan = 2000x1 + 4000x2 + 3000x3
Akan tetapi, pembatasan waktu yang diberikan masing-masing mesin harus menjadi pertimbangan dalam perhitungan. Pembatasan waktu ini bisa dituliskan dengan sistem ketidaksamaan seperti berikut:
3x1 + 2x2 + 2x3 ≤ 60 (untuk mesin pertama)
2x1 + 1x2 + 2x3 ≤ 40 (untuk mesin kedua)
1x1 + 3x2 + 2x3 ≤ 80 (untuk mesin ketiga)
Selain itu, batasan yang dimiliki juga jumlah barang yang diproduksi harus non-negatif:
