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