Network
y: jumlah cat interior yang diproduksi per hari (dalam ton)
Kemudian, kita rumuskan fungsi tujuan (pendapatan) berdasarkan harga jual per produk dan jumlah produk yang diproduksi:
Pendapatan = 3000x + 2000y
Berikut adalah batasan-batasan yang ada:
Ketersediaan bahan A:
x + 2y ≤ 6 (ketersediaan bahan A adalah 6 ton per hari)
Ketersediaan bahan B:
2x + y ≤ 8 (ketersediaan bahan B adalah 8 ton per hari)
Selain itu, variabel x dan y juga tidak boleh bernilai negatif.
Jadi, kita memiliki masalah optimasi sebagai berikut:
