(1)列出约束条件及目标函数线性规划步骤
(2)画出约束条件所表示的可行域(3)在可行域内求目标函数的最优解及最优值
例如:生产安排模型:某工厂要安排生产Ⅰ、Ⅱ两种产品,已知生产单位产品所需的设备台时及A、B两种原材料的消耗,如表所示,表中右边一列是每日设备能力及原材料供应的限量,该工厂生产一单位产品Ⅰ可获利2元,生产一单位产品Ⅱ可获利3元,问应如何安排生产,使其获利最多?
1、确定决策变量:设x1、x2分别为产品Ⅰ、Ⅱ的生产数量;
2、明确目标函数:获利最大,即求2x1+3x2最大值;
3、所满足的约束条件: 设备限制:x1+2x2≤8 原材料A限制:4x1≤16 原材料B限制:4x2≤12 基本要求:x1,x2≥0 用max代替最大值,s.t.代替约束条件,则该模型可记为: max z=2x1+3x2 s.t. x1+2x2≤8 4x1≤16 4x2≤12 x1,x2≥0
参考资料:百度百科