华东理工大学运筹学（本）期末复习题及参考答案.docx

《华东理工大学运筹学（本）期末复习题及参考答案.docx》由会员分享，可在线阅读，更多相关《华东理工大学运筹学（本）期末复习题及参考答案.docx（5页珍藏版）》请在优知文库上搜索。

1、运筹学（本）_202301模拟卷注：找到所考试题直接看该试题所有题目和答案即可。查找按键：Ctrl+F超越高度一、单选题（共5题，25分）maxz=CXAXbs.1、原问题IX的对偶形式是（）。（5.0）minw=YbYACS工A、 ly0maxW=YbYACB、 VmaxW=YbYACc、 Vminw=FCYAbsi.d、 k正确答案：A2、线性规划问题的可行域是（）。（5.0）A、四边形B、凸集C、不规则形D、任意集正确答案：B3、原问题的检验数对应对偶问题的一个（）。（5.0）A、基本可行解B、最优解C、基本解D、不知正确答案：C4、线性规划的标准型中A称为（）。（5.0）A、技术向量B

2、、价值向量C、资源向量D、约束矩阵正确答案：D5、割平面方法的缺点是()。(5.0)A、变量多收敛慢C、不能得到最优解D、没问题正确答案：B二、判断题(共5题，15分)1、整数规划问题的目标函数值大于其相应线性规划问题的目标函数值(3.0)正确答案：错误2、在同一存贮模型中,可能既发生存贮费用,又发生短缺费用(3.0)正确答案：正确3、BeIlInan最优性原理说：“最优策略一定包含最优子策略”。(3.0)正确答案：正确4、线性规划的每一个基本解对应可行域的一个顶点。(3.0)正确答案：错误5、(s,S)存储策略也适用于确定性存储问题。(3.0)正确答案：正确三、计算题(共4题，60分)Minf=-x1-2x23x1+5x270-2x15x2=503x1+2x2301、写出下面线性规划问题的标准形式X1-3*j4、图解XI,X2O(15.0)正确答案：图1.2P(1,0),(0,1)