约束条件和线性约束条件的区别
答案:2 悬赏:0 手机版
解决时间 2021-02-28 01:54
- 提问者网友:活着好累
- 2021-02-27 08:06
约束条件和线性约束条件的区别
最佳答案
- 五星知识达人网友:玩世
- 2021-02-27 08:33
线性约束条件,即每一个约束条件都是二元一次不等式。
全部回答
- 1楼网友:由着我着迷
- 2021-02-27 09:14
例:
生产安排模型:某工厂要安排生产ⅰ、ⅱ两种产品,已知生产单位产品所需的设备台时及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.(subject to 的简写)代表线性约束条件,则该模型可记为:
max z=2x1+3x2 (目标函数)
s.t. x1+2x2≤8
4x1≤16
4x2≤12
x1,x2≥0
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯