用大M法和二阶段法,maxZ=6x1+5x2 s.t 3x1+2x2>=6 3x1+5x2=0maxZ=6x1+5x2s.t 3x1+2x2>=6 3x1+5x2=0一、简答题1.\x09线性规划问题在何条件下无解？在何条件下，有无穷多个解？2.\x09一个线性规划问题若无可行解，

用大M法和二阶段法,maxZ=6x1+5x2 s.t 3x1+2x2>=6 3x1+5x2=0maxZ=6x1+5x2s.t 3x1+2x2>=6 3x1+5x2=0一、简答题1.\x09线性规划问题在何条件下无解？在何条件下，有无穷多个解？2.\x09一个线性规划问题若无可行解，
用大M法和二阶段法,maxZ=6x1+5x2 s.t 3x1+2x2>=6 3x1+5x2=0
maxZ=6x1+5x2
s.t
3x1+2x2>=6
3x1+5x2=0
一、简答题
1.\x09线性规划问题在何条件下无解？在何条件下，有无穷多个解？
2.\x09一个线性规划问题若无可行解，则其对偶问题的解的情况如何？
3.\x09若一个整数线性规划问题的松驰问题的最优表中有如下的情况
XB\x09b\x09X1\x09X2\x09X3\x09X4
X2\x0911/3\x090\x09-13/8\x0914/9\x091/7
则请写出其相应的割平面方程，并指出下一步该如何求解？
二、
Max Z=6x1+9x2
3x1+2x2≤12 b1
（LP） 3x1+5x2≤15 b2
X1,x2≥0
(1)\x09请用单纯形法求最优解
(2)\x09（LP）是否有无穷多组最优解？若有，请求出另一组解，若无请简要说明理由。
(3)\x09其对偶问题是否有最优解？若有，请求出，若无请简要说明理由。
(4)\x09请指出b1、b2对应的影子价格？
三、
请自编一个有关目标线性规划问题的实例，并列出数学模型。（不必求解）
五、（共10分）
请用匈牙利发解下属纯分配问题（min）。（具体条件如下）
工作
耗时工人\x09A\x09B\x09C\x09D
甲\x0919\x0925\x0923\x091
乙\x0917\x0918\x0921\x092
丙\x0924\x0919\x0917\x093
丁\x092\x093\x094\x0920

用大M法和二阶段法,maxZ=6x1+5x2 s.t 3x1+2x2>=6 3x1+5x2=0maxZ=6x1+5x2s.t 3x1+2x2>=6 3x1+5x2=0一、简答题1.\x09线性规划问题在何条件下无解？在何条件下，有无穷多个解？2.\x09一个线性规划问题若无可行解，
等候着,忽然发出唧唧声,一连轻轻
远处有一件乐器
是繁星点点
七月的孩子
远方的山岭扑着蓝粉,像女郎的眼睑,
他的的活平淡的如水哈哈