用割平面法解下列问题：min 5x1＋3x2 s．t． 2x1＋x2≥10 x1＋3x2≥9 x
用割平面法解下列问题：min 5x1＋3x2 s．t． 2x1＋x2≥10， x1＋3x2≥9， x1，x2≥0， 且为整数；
min 5x1+3x2 s．t． 2x1+x2≥10， x1+3x2≥9， x1，x2≥0， 且为整数；
请帮忙给出正确答案和分析，谢谢！
参考解答
456***101
2024-11-14 13:09:51
正确答案：先用单纯形方法解松弛问题： min 5x1+3x2 s．t． 2x1+x2一x3 =10 x1+3x2 —x4=9 xj≥0 j=1234．最优表如下：
松弛问题的解不满足整数要求选择源约束
将此约束条件置于松弛问题的最优表并用对偶单纯形方法求解：
整数规划的最优解(x1x2)=(42)最优值fmin=26．
先用单纯形方法解松弛问题：min5x1+3x2s．t．2x1+x2一x3=10,x1+3x2—x4=9,xj≥0,j=1,2,3,4．最优表如下：松弛问题的解不满足整数要求,选择源约束将此约束条件置于松弛问题的最优表,并用对偶单纯形方法求解：整数规划的最优解(x1,x2)=(4,2),最优值fmin=26．
相似问题
给定函数 f(x)=100(x2一x12)2＋(1一x1)2． 求在以下各点处的最速下降方向： 考虑
给定函数 f(x)=100(x2一x12)2＋(1一x1)2． 求在以下各点处的最速下降方向： 考虑函数 f考虑函数 f(x)=x12+4x22一4x1-8x2． (1)画出函数f(x)的等值
用Lagrange方法求解下列问题：min 2x12+x22+x1x2-x1一x2 s．t． x1+
用Lagrange方法求解下列问题：min 2x12+x22+x1x2-x1一x2 s．t． x1+x2=1；请帮忙给出正确答案和分析，谢谢！
用Frank—Wolfe方法求解下列问题：min x12+x22一x1x2—2x1+3x2 s．t．
用Frank—Wolfe方法求解下列问题：min x12+x22一x1x2—2x1+3x2 s．t． x1+x2+x3 =3， x1+5x2 +x4=6， xj≥0， j=1，2，3，4， 取初始点x(1)=(2
PbI2和CaCO3的溶度积均近似为10-9 从而可知在他们的饱和溶液中 前者的Pb2+ 浓度与后者
PbI2和CaCO3的溶度积均近似为10-9，从而可知在他们的饱和溶液中，前者的Pb2+ 浓度与后者的Ca2+ 浓度近似相等。 ( )此题为判断题(对，错)。请帮忙给出
考虑下列问题： 证明向量(1 0)T和(3 一2)T关于矩阵 共轭．证明向量(1 0)T和(3 一2
考虑下列问题： 证明向量(1，0)T和(3，一2)T关于矩阵 共轭．证明向量(1，0)T和(3，一2)T关于矩阵 共轭．请帮忙给出正确答案和分析，谢谢！
