运筹学期末考试题

《运筹学期末考试题》由会员分享，可在线阅读，更多相关《运筹学期末考试题（4页珍藏版）》请在装配图网上搜索。

1、运筹学期末考试题运筹学期末考试题一.判断题（每题两分）1.每一个问题都用一组决策变量（XI,X2,，Xn）表示某一方案，一般这些变量取值是非负不连续的。（）2.任何两个凸集的交集都是凸集。（）3.若可行域有界，线性规划问题的目标函数不一定可以在其可行域的顶点上达到最优。（）4.如线性规划的对偶问题无可行解，则原问题也一定无可行解。（）5.从每一空格出发一定存在和可以找到很多闭回路。（）6.表上作业法实质上就是求解运输问题的单纯形法。（）7.目标约束是指必须严格满足的等式约束和不等式约束。（）8.分支定界法可用于解纯整数或混合的整数规划问题。（）9.分支定界法比穷举法优越，因为它仅在一部分可行解

2、的整数解中寻求最优解，计算量比穷举法小。（）10.任一个图中，奇点的个数为奇数。（）二.选择题（每题两分）1 .线性规划问题模型是建立在哪几个隐含的重要假设基础上（）比例性可加性可分性确定性A.B.C.D.2 .下列属于对偶问题基本性质的有（）对称性弱对偶性无界性可行解是最优解时的性质强对偶性互补松弛性A.B.C.D.3 .下列不是目标规划的目标函数基本形式的为（）A.minz=f（d+d_）B.minz=f（d+）C.maxz=f（d_）D.minz=f（d-）4.F列可称为二进制变量的是（）A.决策变量B.0-1变量C.换入变量D.松弛变量5.下列不属于整数线性规划问题的解题方法有（）A.

3、分支定界法B.割平面解法C.单纯形法D.0-1型整数线性规划6.下列哪个不属于树的性质（）A.无界性B.有且仅有一条链C,树中任删掉一条链，则不连通D.边树二点数-1三.计算题（每题七分）1 .用单纯形法解决下列线性规划问题。maxz=2Xl+3X2-5X3Xl+X2+X3=72X15X2+X3210Xl,X2,X302 .写出下列线性规划问题的对偶问题。maxz=Xl+2X2+3X3+4X4-X1+X2-X3-3X4=56X1+7X2+3X3-5X42812XL9X2-9X3+9X4W20XI,X220,X3W0,X4无约束3 .试用对偶单纯形法求解下列线性规划问题minz=Xl+X22X1

4、+X224X1+7X227Xl,X204 .用表上作业法求下表给出的运输问题的最优解。加工厂AlA2A3销量销地BlB2B35 11197436B432105产量108567495.用分支定界法解maxz=Xl+X2Xl+9/14X251/14-2X1+X2W1/3Xl,X220X1,X2整数6.有四个工人，要指派他们分别完成4种工作，没人做各种工作所消耗的时间如下表,问要指派哪个人去完成哪种工作，可使总的消耗时间为最小？工人甲乙丙丁工种15192619B18231721C21221623D24181917四.建模题（每题十二分）某商标的酒是三种等级的酒兑制而成.若这三种等级的酒每天供应量和单位成本为：等级IIIIII日供应量（kg）成本（元/kg）15001200100064.53设该种牌号酒有三种商标（红、黄、蓝），各种商标的酒对原料酒的混合比及售价见下表。决策者规定：首先必须严格按规定比例兑制各商标的酒：其次是获利最大；再次是红商标的酒每天至少生产2000kg,是列出数学模型。商标兑制要求售价（元/kg）红黄蓝HI少于10%,1多于50%I少于70%,1多于20%III少于50%,I多于10%5.554.8感谢您的阅读，祝您生活愉快。