题目内容
(请给出正确答案)
[主观题]
求解0-1型整数规划时,为了减少运算量,常按目标函数中各变量系数的大小顺序重新排列各变量。对于最大化问题,可按()的顺序排列,对于最小化问题,则相反。
求解0-1型整数规划时,为了减少运算量,常按目标函数中各变量系数的大小顺序重新排列各变量。对于最大化问题,可按()的顺序排列,对于最小化问题,则相反。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.整数规划要求决策变量取整数值的数学规划
B.若线性规划中的变量取整数值,则称之为整数线性规划
C.在非线性规划中变量取整数值时,称之为整数非线性规划
D.如果要求变量的取值只能是0和1,则是0-1规划
用隐枚举法求解下列0-1规划问题:
(1)min x0=2x1+5x2+3x3+4x4,
s.t.-4x1+x2+x3+x4≥0,
-2x1+4x2+2x3+4x4≥4,
x1+x2-x3+x4≥1,
xj=0或1 (j=1,2,3,4);
(2)max z=2x1-x2+5x3-3x4+4x5,
s.t.3x1-2x2+7x3-5x4+4x5≤6,
x1-x2+2x3-4x4+2x5≤0,
xj=0或1(j=1,2,…,5).
某石油化工厂生产石油液化气,每公升售价为2.3元.液化气产量随操作温度的升高而增加,见图7-10.假定生产费用与操作温度成正比,每升高摄氏一度费用增加48元.问为了获得最大利润该厂应生产多少公升的液化气?试建立此问题的混合整数规划模型并求解.