安徽新华学院2012-2013学年度第一学期。
运筹学基础》课程期末考试试卷（a卷，考试）命题教师：贾振东审核人： 适用年级专业：10级工程管理。
一、填空题（请在空白处填写，每格1.5分，共30分）1、现行规划问题有和四种情况。
2、线性规划问题数学模型的基本要素是和。
3、运输问题可分为和。
4、进行灵敏度分析不是从角度，就是从角度进行。
5、在一个图中，奇点的个数为偶点的个数。
6、求最短路问题在标号时有和两种。
7、按决策环境分类，可将决策分为和。
8、库存模型可分为和两种基本类型。
二、 简答题（每题5分，共20分）
1、线性规划数学模型的典范形式有哪几个特征？
2、图与网络分析应用于哪些实际问题？
3、叙述网络的定义。
4、库存成本主要包括哪一些？
三、简述题（每题5分，共10分）
1、写出下述线性规划问题的对偶问题
max z ＝ 3x1 ＋ 2x2 －5x33x1 － 4x2 － 6x3 ≤ 2
2x1 ＋ x2 ＋ 2x3 ≥13
x1 ＋ 3x2 － x3 ＝ 5
x1自由变量，x2 ≥ 0，x3 ≥ 0
2、某问题的收益矩阵如下：写出其后悔矩阵。
四、计算题（第一题15分，第二题10分，第三题15分，共40分）1、求解线性规划问题（15分）
max z ＝40x1 ＋45x2 ＋ 24x32x1 ＋ 3x2 ＋ x3 ≤ 100
3x1 ＋ 3x2 ＋ 2x3 ≤120
xj ≥ 0 (j
2、制定某企业一台关建设备的更新计划，单位：万元（注：必须写出计算过程及网络图） （10分）
表一：表二：
3、某厂商想投资建设一个工厂生产高性能的移动**机，经过调查获得的信息如下表所示：
建大厂：投资2000万元； 建小厂：投资1600万元； 试决策。（15分）
运筹学基础
13 制造某种产品需要四道工序，每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法 从节点1开始，连续经过4条线段 表示4道工序所选用的方法 组成一条线路，直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润 元 企业为了获取最大利润，需要找出从节点1到节...
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...
运筹学基础试题
2004年4月运筹学基础试题。一 单项选择题 本大题共15小题，每小题1分，共15分 1 下列向量中的概率向量是 a 0.1,0.4,0,0.5 b 0.1,0.4,0.1,0.5 c 0.6,0.4,0,0.5 d 0.6,0.1,0.8,0.5 2 当企业盈亏平衡时，利润为 a 正 b 负 c ...