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

运筹学（本）_202301模拟卷注：找到所考试题直接看该试题所有题目和答案即可。查找按键：Ctrl+F超越高度一、单选题（共5题，25分）maxz=CXAXbs.£<1、原问题IX的对偶形式是（）。（5.0）minw=YbYACS工A、 ly0maxW=YbYA<CB、 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、价值向量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-2x2'3x1+5x270-2x15x2=503x1+2x2301、写出下面线性规划问题的标准形式X1<°(15.0)Maxf=-x+2×f22×,12+Os1+Os2-3x+5x,2-5x,2+s1=702x,1-Sx12+5x“2=503x,1+2×,22×2s2=30正确答案:1,x,2,x,r2,svs2O2、某工厂生产两类产品,所需的资源包括劳动力和原料,其中原料可认为是无限供应的。劳动力分为两类,A类每周愿意工作40小时,每小时的报酬为5元,B类每周愿意工作50小时,每小时的报酬为6元。两类产品的价格以及生产所需原料信息如下表.写出线性规划模型,并求该工厂的最优生产计划。如果A类劳动力愿意额外工作1小时,该工厂最多愿意为此支付多少报酬3L品A类劳动力1小时*、2M的、B类劳动力C2时一2，小JfW成本5元*54元价格一25元/22元/(15.0)正确答案:maxz=3x+Zx2s.t.+2xj402x+X2s50X,MNO4jC/X"x2ex3X"WOPx33-2“240gx4÷lW2g评583-20÷,(POPx3OP3；2P1÷,-12。1*3。X*W123OP1223PP(P0÷,-3.2-7W2“aOP22,3218xl*j1*OP23-28POPOP13/43C-8(31/3-Xl+X21÷,x-3x2>-3*j4、图解XI,X2>O"(15.0)正确答案：图1.2P(1,0),(0,1)