りんごm個、みかんn個とする(m、n:変数)
[制約式] (線形の等式・不等式+整数制約) 80m+30n≦1000 m−n≧0 n≧2 m、nは整数 [目的関数] (線形の式) max. m+n
整数計画問題=「制約式を満たしながら、目的関数を最大(最小)にしたい」