运筹学测试卷。
试题**：453 试题名称：运筹学（本科）
考生注意∶．本试题共七题，共 3 页，请考生认真检查；
．请务必将答案写在答卷纸上，写在试卷上的答案无效。
一、对约束条件（20分）
说明解x=（1,2,1,0,0,0,0）t是不是基可行解，假定不是，试找出一个基可行解。
二、已知线性规划问题（20分）
其最优解为。
1．求k的值；
2．求出对偶问题的最优解。
三、已知某运输问题的产销平衡表与单位运价表如下表所示（25分）
1．求最优调拨方案；
2．如产地a3的产量变为130，又b2地区需要的115单位必须满足，试重新确定最优调拨方案。
四、塞尔默公司的营销经理将要主持召开一年一度的由营销区域经理以及销售人员参加的销售协商会议。为了更好地安排这次会议，他雇佣了四个临时工（安、伊恩、琼、肖恩），每一个人负责完成下面的一项任务：1.
书面陈述的文字处理；2.制作口头和书面陈述的电脑图；3.会议材料的准备，包括书面材料的抄写和组织；4.
处理与会者的提前和当场注册报名。虽然这四个临时工都有完成这四项任务所需的基本能力，但是在他们完成每一项任务时所表现出来的有效程度是有很大差异的。表1显示了每一个人完成每一项任务所用的时间（单位：
小时）。试问营销经理应该将哪一项任务指派给哪一个人，才能使总时间最小？（20分）
表1 塞尔默公司问题中的有关数据。
五、用动态规划方法求解下列问题（25分）
六、求解下图的中国邮路问题（20分）
七、选择（20分）
1．标准形式的线性规划问题，其可行解（ ）是基可行解，最优解（ ）是可行解，最优解（ ）在可行域的某一顶点。
a）一定 （b）不一定c）一定不。
2．影子**是（ ）其经济意义为（ ）
a）对偶最优解 （b） （c）约束资源的**限制
d）约束条件所付的代价。
3．运用表上作业法求解运输问题时，计算检验数可用（ ）
a）闭回路法 （b）西北角法 (c) 位势法 (d) 最小元素法。
4．动态规划的研究对象是（ ）其求解的一般方法是（ ）
a）最优化原理 （b）静态决策 （c）逆序求解
d）函数迭代法 （e）多阶段决策过程。
试题四答案。
解：首先将解代入约束条件，满足，说明是可行解。
线性相关，此解不是基可行解。
选取作为基变量，线性无关。
令 ，解出得出一个基可行解。
即。解：写出原问题的对偶问题得。
由互补松弛定理：得。
得。①②联立得。
而代入③则。
综上，，对偶问题最优解为。
三、解：（1）表上作业法求解得：
检验数，此方案最优。
2）增加虚拟产地。
检验数，此方案最优。
解：用匈牙利法求解。
最优方案为：肖恩文字处理，伊恩制作电脑图。
安材料准备， 琼记录。
最小时间。解：按变量划分为三个阶段。
可以提供第到第阶段的资源数，第三阶段：
其中。第二阶段：
其中 第三阶段：
其中，其中，解：将奇数点变为偶数点得。
经检验，重复边权小于等于非重复边权，此时为最优解。
解。b,a,aa,cacec
运筹学模拟试题
一 填空题 10分 1 运输问题中，求总利润最大时，当运输图所有空格的检验数 得最优解 求总运费最小时，当运输图所有空格的检验数得最优解。2 若线性规划问题的最优基为b，则问题的最优值为线性规划的对偶问题的最优解是其中cb是基b所对应的基变量在目标函数中的系数向量，线性规划问题是。3 运输问题中，当...
运筹学模拟试题
二 设一线性规划问题为 25分 其最优单纯形表为。在下述每一种情况下，进行灵敏度分析并求出最优解。2 目标函数变为 3 约束条件右端项由 6,4 t变为 3,5 t 4 增加一个约束条件。三 某种产品今后四周的需求量分别为300，700，900，600件，必须得到满足。已知每件产品的成本在起初两周是...
运筹学上机试题 物流运筹学模拟试题
物流运筹学模拟试题。期末考试总分100分，共7个大题，每章出1个题目。一 运输问题 15分 1 上表中已给出各个产地到销地的单位运价，求最优调拨方案 其中总成本为乙 b的运输成本为。2 如果产地丙的产量变为100，试重新确定最优调拨方案 其中总成本为。3 如产地丙的产量变为130，又b地区需要的11...