整数計画問題への定式化

りんごm個、みかんn個とする(m、n:変数)

[制約式] (線形の等式・不等式+整数制約)
 80m+30n≦1000
 m−n≧0
 n≧2
 m、nは整数
[目的関数] (線形の式)
 max. m+n

整数計画問題=「制約式を満たしながら、目的関数を最大(最小)にしたい」