一、选择填空题（每小题2分，共10分）
1.如果说辅助决策是运筹学应用的核心，（ 则是运筹学方法的精髓。
a.提出问题 b.建立模型 c.求解模型 d.检验模型。
2.下列叙述正确的是( )
a．线性规划问题若有最优解，则一定存在一个基可行解是最优解。
b．线性规划问题一定有基可行解。
c．线性规划问题的最优解只能在极点上达到。
d．求解线性规划问题时每换基迭代一次必使目标函数值下降一次。
3.具有n个点、（n-1）条边的连通图是（ ）
a. 树图 b. 完全图 c.二分图 d.子图。
4.最小最大后悔决策准则是用来解决( )条件下的决策问题。
a.确定 b.风险 c.风险或不确定 d.不确定。
5.博弈问题中，当博弈双方同时采取行动或在互相保密情况下采取行动，称这种博弈为（ ）
a.合作博弈 b. 零和博弈 c. 动态博弈 d. 静态博弈。
二、回答题（每小题10分，共20分）
1.回答乐观主义决策准则及其寻找最优策略的步骤 (10分)
2.作为“管理科学”理论基础的运筹学，它有何基本特征？(10分)
三、计算题（第小题各15分，第
小题各10分，共60分）
1.已知线性规划问题：
要求：（1）建立求解该问题的初始。
单纯形表；（5分）
2）迭代一步计算出新单纯形表，并。
说明问题的解为何种解。(10分)
2.某食品公司有三个生产面包的分厂a1、a2、a3 ，有四个销售公司b1、b2、b3，b4，由于供需双方两两间的相对位置不同因而单位运价(元/吨)不同，三个分厂的产量以及四个销售公司的销量如下表，又知按表上作业法解得一调运方案。试分析这一调运方案是否为最优方案。
(要求有分析过程，并说明理由)（10分）
产销量单位：吨调运方案
3.已知五口海上油井，相互间距离如表所示。已知1号井离海岸最近，为5海。
里。要求从海岸经1号井铺设油管将各油井连接起来，应如何铺设使输油管线。
长度最短。（10分距离单位：海里。
4.某箭线式网络计划如下(时间：周)
要求：（1）计算时间参数并填入下面** （10分）
2）如果作业a拖延2天，对整个工程进度有何影响？为什么？（5分）
5.某石油公司拟在一片估计含油的荒地上钻探。如果钻井，费用为180万元，若出油（概率为0.
6）收入为800万元，若无油（概率为0.4）则无收入。该公司也可以转让开采权，转让费为160万元，但公司可不承担任何风险。
问该公司应如何决策，使其期望收益值最大。（10分）
四、建模题（共10分）
已知二人零和博弈中局中人a、b的策略集以及a的赢得矩阵，试建立求解。
局中人a最优策略的线性规划模型（无需求解）。（10分）
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...
运筹学试卷
mba在职班 管理运筹学 考试试卷 2009.7 单位姓名成绩。注 考试时间为 2 小时，考试结束，在试卷上写上本人单位 姓名同答卷叠在一起交回。一 15分 考虑下列线性规划问题 p max z x x1 2x2 2 x1 x2 2 x1 2 x2 7 x1 3 x1 x2 0 1 用 法求解此线性...
运筹学试卷
山东中医药大学各专业 本科 运筹学 期末考查试卷。姓名学号班级 考试时间补 重 考 是 否 说明 本试卷总计100分，全试卷共2页，完成答卷时间2小时。一 模型转换题 本大题10 分 将下面的线性规划问题化成标准形式 不用求解 二 解答题 本大题10分 试求以下线性规划问题的对偶问题 三 解答题 本...