运筹学附录DEF答案

附录D判断题答案时间：2021.02.05创作：欧阳科线性规划X不一定有最优解27x不一定TOC\o"1-5"\h\zVx是非线性规划模型，但可以转化为线性规划模型x可行解集非空有界时结论正确Vx不一定是可行基，基本可行解对应的基是可行基VVVVx原冋题可能具有无界解TOC\o"1-5"\h\zVVVVVx存在为零的基变量时，最优解是退化的；或者存在非基变量的检验数为零时，线性规划具有多重最优解线性规划的对偶理论VVx不一定V

X对偶问题也可能无界(1)x应为CX*^Y*b(2)V(3)V(4)V(5)V(6)VVx应为对偶问题不可行x应为最优值相等x不一定x影子价格是单位资源对目标函数的贡献x用单纯形法计算；或原问题不可行对偶问题可行时用对偶单纯形法计算x原问题无可行解x求解原问题35.x应为35.x应为-EmaxfIAr>0<AZ?r<mil*才叽＜0ijVVx不一定Vx同时变化时最优解可能发生变化整数规划x取整后不一定是原问题的最优解x称为混和整数规划TOC\o"1-5"\h\zVVVVxVn亠2>内汕—屿x应是IV目标规划x正负偏差变量全部非负TOC\o"1-5"\h\zVVx至少一个等于零VX应为minZ=〃-VX—定有满意解VV运输与指派问题x唯一x变量应为6个x一定有最优解TOC\o"1-5"\h\zVVx有可能变量组中其它变量构成闭回路Vx有mn个约束Vxr(A)二m+n-1VVx应为存在整数最优解，但最优解不一定是整数x效率应非负。正确的方法是用一个大M减去效率矩阵每一个元素x变化后与原问题的目标函数不是一个倍数关系或相差—个常数关系TOC\o"1-5"\h\zVVx纯整数规划Vx参看第75题网络模型x取图G的边和G的所有点组成的树TOC\o"1-5"\h\zVx没有限制x容量之和为割量X最小割量等于最大流量VVx最大流量唯一x可以通过多条路线x单位时间内最大通过能力VVx不超过最小割量x等于发点流出的合流或流入收点的合流x是求最短路的一种算法x直到有n-l条边Vx满足流量/>0x最大流量与最大流是两个概念x遍历每一个点。附录E选择题答案线性规划TOC\o"1-5"\h\zCBADA6・C,DB,DA,C,EB,EB,C,E对偶理论TOC\o"1-5"\h\zDBC,DA,BA,DB,CDCCD整数规划ADA,B,C,DB,DD目标规划BD,EA,C,D,E29・A,B,CD运输与指派问题A,DA,D,EA,B34・B,C,D,EA,B,C,DB,D,EA,DA,B,CB,C,D,EA,B,E网络模型TOC\o"1-5"\h\zB,DCCA,BDCA,C,EACB填空题答案线性规划(决策变量、目标函数和约束条件；目标函数是决策变量的线性函数并且求最大值或最小值、约束条件是决策变量的线性不等式组)(-2)(-4/3)(7,3)(6,2),(26)7.(-4,12)8/0,11/3,5)9(imxZ=2xI-x24-x3-A//?)>(2+Mj_1+2M,l+M,01-MJ0)(minw=R),(j,-2, -1,0,1,0)(非基变量)(0)]2 ( ] )片no,z?2no,av-3 ( 2b、>09b2>O.a=-3,几=(—2,0,0,0).某个入Q0且aiW0(Z=l,2,-,/77).目标函数值大于零线性规划的对偶理论(4,-1)(0,0)(无可行解)(80), (3,0,1)(-oo,-Vc)[2,4],[8,16]B"的第/•列(10,15)23.W,W整数规划X]+2x2n5—(1一力)M4x{一兀2 18+(1-y2)M+x2<30+(1-儿)M7i+y2+儿》i儿=0或1,j=1,2,3“<6+yMXj>6-(1-y)M<x2<4+yMx2>5-(1-y)M”〔〉,=°或1(分枝定界法和割平面法)(&W3),(址三4)@-5上-5&二-1)或(s-5/8灯5/8*二-1/8)29.(1,1)目标规划30.(不低于目标值)，(恰好等于目标值)31価Z=/?)(d「+J；)+p2d~(0,3)及(1,2)(9,0,2,0)(Ga>Gi>G3>G2>Gs)运输与指派问题(1,2,3,2,「(1,2,3,2,「15(1)L15 0_20,Z=5500「「1510X严厶⑵-「15X严1051010,Z=5801015 0_20,Z=5500（4）最接近最优解（闭回路法），（位势法）（mn）,（m+n）,（m+n-1）（不包含任何闭回路）（线性规划）（求最小值、效率非负、工作数等于人数）（B）（最少直线数等于m）（m+n-1）