基础运筹学试题及答案

挪朝硒涮瀚'挪纳矗哗屋.V【9］朝'距献回睡球醐啊将，91I-u+uigT•Ql-u+ui£「/.gI—u+ui-啧•qu+ui年.v【ai豌眼囹盗曹w*o<.p'ao=_p'，o=+p：0o<+p*v【9］啤匝疆m朝归薄度笛皱削融目囹鼻^.si鼬脚割MPT。1-33*9S-VT£TlT£T［做暗朦k6用，国函暗山狄0】易常>£W^W.a.3-9条£「空轴q・v【a］淄盹怪脚詹吓跑确朝锤醐钢制*01麹殳留逆挪朝定•6螂螂顾W糖XWIWR遂电踏ww踏雕‘中距wms•l^¥幡物隹'匏呻踏潟明）¥笙律徊厂腊潟斐精期狷卸麟g‘阿漓旷距职w§四"^«"解睡：奔O$g'距JIWW蜜•f馨蟀华）翊褊段思襄泗疆睡、副函西匾“二,，鼻幽洪［都阿豳飞厂衿禅厂、窿星愿阐猷顾茸W踏国职阁审.7至z身案豌gnn暖皤觐曜翊牌独喝）舞际w中距儡郅踌n&0Z廿黑5彖B'鼻1>8煎待）踮期J

若原问题无可行解,其对禺问题具有无界解或无可行解c.若原问题存在可行解其对禺问题必存演行解D.若原问题存在可行解其对禺问题无可行解下列叙述不属于解决风佥决策问题的基本原则的是【C】最大可能原则B.渴望水平原则最大最」原则D.期望值最大原则下列说法正角的是【D】线性规划问题的基本解对应可行域的顶点若为，X携某线性规划问题的可行解，WJXTXl从&（其中人［+化二1）也必是该问题的可行解C单纯形法解标准的线性规划何题时，当所有检验数Cj-2jW0时，即可判定表中解为最优解•6鸳形法解标准的线性规划问题时，按最小比值原则确定换出基变量是为了保证迭代计算后的个、MIO题码填写题2分括号内。多选:少选均无分线性规划问题的标准型最本质的特点是【CD】目标要求是极」叱B.变■可W暧值变■和右端常数要求非负D.约束条件一定是等式形式下列方法中属于解决确定型决策方法的有【ABCD】A.线性规划B.动态规划C.盈亏分析D.企业作业计划22关于满问题，下列说法正确的是【BCD】在其数学模型中，有m+n—1个约束方程用最」'费用球得的初始解供西角去得到的初始解在T殳情况下更靠近最优解对任何一个运输'问题，一定存在最优解对于产销不平衡的运输问题同样也可以用表上作业去求解23.关于网绸下列说法错误的是【CD】总时差为0的各顷作业所组成的路线即为关键路线以同一结点为结束事件的各项作业的最迟结束时间相同以同一结点为开始事件的各项作业的最早开始时间相同网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性四计算题（林题共5小题每小题8分共40分25.^用大M法解T^D^^性^®^^'^.

个、MIO题码填写题2分括号内。多选:少选均无分maxz=3xi+5xXjW42x疟12+2&=18-Xi*x学NO25.解:加入人tIL；A"--，化原问题为标准形maxz=3xi+5x2+0x3+0x4—Mx5'*i十X3=42x2+x4-123xi+2x2+x$-18x,N0,i=L2,3,4,5最优单纯形表如下：XXiXjx3»sbcXXiXjx3»sbc3500-MXi3I00-1/31/32Xi00011/3-1/32Xi50101/206句7」c003/2M+l所以最优解为X=(2*6*2,0,0),Z*-36l=J,需求货人员的休息，既满足了工作需要,又使配备的售货人员BW最少，请列出此问题的数学模型时间所需售货人员攵时间所需售货人员攵星期一28星期五19星期二15星期六31星期三24星期日282525星期四26.解：设X|为从星期i(i=l,2,3*,7)开始休息的入数。7则minz=£xj疝3286£j=27£疝3286£j=27£心Xi>24x4+x5+