问答题X 纠错
将(0,0,0)(0,0,1)(0,1,0)(1,0,0)(0,1,1)(1,0,1)(1,1,0)(1,1,1)分别带入到约束条件中,可以得到:
原问题的最优解是(0,0,1),目标函数最优值2。
你可能喜欢
问答题
在m个约束条件右端分别减去yiM(yi是0-1变量,M是很大的常数,i=1,2…m)
问答题
用Gomory切割法解如下问题:
问答题
对下列整数规划问题,问:用先解相应的线性规划,然后凑整的办法,能否求到最优整数解?
问答题
对下列整数规划问题,问:用先解相应的线性规划,然后凑整的办法,能否求到最优整数解?
问答题
问答题
某商标的酒是用三种等级的酒兑制而成。已知道三种酒的供应量和单位成本如下表;
设该种牌号酒有三种商标(红黄蓝),各种商标的酒对原料酒的混合比及售价见下表,决策者规定:首先必须严格按规定比例兑制各种商标的酒,其次获利最大;再次,红商标的酒每天至少生产2000kg,列出数学模型。
问答题
有以下目标规划问题
(1)用单纯形法求解;
(2)若目标函数变成,问原问题的解有什么变化?
(3)若第一个目标约束的右端改为120,原满意解有何变化?