徐州工程学院试卷
2011 — 2012 学年第 一 学期 课程名称 运筹学
试卷类型 B卷 考试形式 闭卷 考试时间 100 分钟
命 题 人 韩 秀 2011 年 11 月 10 日 使用班级 09财管1、2、3、单
教研室主任 年 月 日 教学院长 年 月 日
姓 名 班 级 学 号
题号
一
二
三
四
五
六
七
总分
总分
10
15
15
15
15
15
15
100
得分
一、（本题10分）一个工厂用四种原料生产三种产品，生产每种产品要消耗的各种原料数量（
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
中“—”表示相应的产品不需要这种原料）、各种产品的利润以及各种原料的限量如下表所示。
原料消耗（吨/件）
产品A
产品B
产品C
原料限制(吨)
原料甲
12
8
10
2400
原料乙
6
10
15
1500
原料丙
15
18
—
1800
原料丁
—
20
22
2000
产品利润（元）
120
180
210
求：如何安排生产，使在原料限制条件下利润最大。
根据上述
要求
对教师党员的评价套管和固井爆破片与爆破装置仓库管理基本要求三甲医院都需要复审吗
建立线性规划模型。（不需要求解）
二、（本题15分）用大M法求解下述线性规划问题
三、（本题15分）已知运输问题的产量、销量及运输单价如下表所示：
价
单
地
产
地
销
产量（吨）
3
11
3
10
7
1
9
2
8
4
7
4
10
5
9
销量（吨）
3
6
5
6
20
（1）用最小元素法求出此运输问题的初始解；
（2）用表上作业法求出总运费最小的调运
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
和最小运费。
四、（本题15分）用分枝定界法求解整数规划问题
已知相应的线性规划问题的最优解为：
；最优值为：
。
五、（本题15分）用
图解
交通标志图片大全及图解交通标志牌图片大全及图解建筑工程建筑面积计算规范2013图解乒乓球规则图解老年人智能手机使用图解
法找出下列目标规划问题的满意解：（指出各正负偏差变量取值,满意解和目标函数最优值）
六、（本题15分）下图为一个运输网络模型，边上的数字为两点间的距离，请用双标号法求出S至F点的最短路径及最短距离。
七、（本题15分）某矿区可生产三种类型的洗煤产品，由于采取的工艺不同，成本亦不同。每种产品销售都可能出现两种情况，收益表如下表所示
型
类
品
产
益
效
态
状
然
自
（需求量大）
（需求量小）
30
-6
20
-2
10
5
（1） 用期望值准则确定生产哪种产品最佳；
（2） 作出决策树；
（3） 设自然状态
发生的概率为
，对自然状态发生的概率
进行灵敏度分析。
浙公网安备 33021202002483