《高级运筹学》课程实验题目—08版 共62页

下表所示。如何安排运输，可使总运费最小？建立该问题的线性规划
数学模型。
产粮区
化肥厂
B1
B2
B3
B4 供量
A1 A2 A3 需量
5 4 8 60000
8 9 4 60000
7 10 2 30000
3 7 9 30000
70000 80000 30000
课程实验题目1-4
使用三种原料1，2，3混合调配出三种不同产品甲、乙、 丙，情况如下表所示。如何安排生产能够获得最大利润？
《高级运筹学》课程实验题目
请您选择课程实验题目！
1. 题目1-1～1-19的难度系数为1.0； 2. 题目2-1～2-17的难度系数为1.1； 3. 题目3-1～3-26的难度系数为1.2； 4. 实验内容包括数学建模和软件求解，并完成实验报
告电子版； 5. 将所有实验成果打印出来上交学校存档。
课程实验题目1-1wk.baidu.com
到达城市
B B B C C A A A A A C C B B
到达时间
12:00 13:00 18:00 24:00 2:00 7:00 14:00 18:00 11:00 19:00 18:00 23:00 20:00 12:00
课程实验题目1-12
将8名保安人员分配于3个仓库的保卫工作。每个仓 库至少分配2人，最多分配4人。分配不同人数时各 仓库每年的受损量如下表所示？如何分配，使全年 总的损失量最小？
每件价值
45 6
课程实验题目1-14
一种电子设备由三种元件D1、D2、D3串联组成。已知三种元 件的价格和可靠性如下表所示，要求所使用元件费用不超过
仓库
人数
123
4
7 10 15
3
9 11 17
2 12 15 20
课程实验题目1-13
某人出门旅游，可携带物品重量限度为10公斤。设有3 种物品可供选择装入背包中，并已知3种物品的情况如 下表所示。问此人应如何选择各种物品的携带件数，使 物品具备的总价值最大？
物品编号
12 3
每件重量(公斤) 3 4 5
A1
200
100
A2
300
90
A3
400
80
单 位 运 价 表 （ 元 /吨 ）
产地
制罐厂
A1 A2 A3
B1 B2
20 25 10 15 50 30
制罐 厂
容量（吨）
B1
450
B2
550
加工费（元/ 吨） 250
200
课程实验题目1-7
下表给出了某产地的产量、销地的销量以及单位运价
表。现从产地A2到销地B2 的道路因故暂时封闭。建立 数学模型并求出最优调运方案。
季度 生产能力（台）
Ⅰ
25
Ⅱ
35
Ⅲ
30
Ⅳ
10
单位成本（万元/ 台） 10.8 11.1 11.0 11.3
课程实验题目1-6
某食品公司经营两家制罐厂，从三个果品产地购进鲜果， 有关情况如下表所示。水果罐头的批发价是500元/吨。 该公司应如何组织两厂的生产，使获得的利润最大？
产地 产量（吨） 单价（元/吨）
10 9
8 11 13
15 17 20 14 11
16 14 13 18 15
课程实验题目1-10
不同工人操作每台机器的产值如下表所示。 求使总产值最大的分配方案。
机器 工人
甲 乙 丙 丁
ABCD
10 9 8 7 3456 2112 4356
课程实验题目1-11
某航空公司经营A,B,C三个城市之间的航线，这些航线每天 航班起飞与到达时间如下表所示。设飞机在机场停留的损失 费用大致与停留时间的平方成正比，而且从降落到起飞至少 需2小时的准备时间。指定使停留费用损失最小的航班计划。
产地
销地 B1 B2 B3 B4 B5 产量
A1
9
A2
4
A3 销量
8
3
5
4
6
3
21 21
产地
销地 B1 B2 B3 B4 B5
A1
10 20 5 9 10
A2
2 10 10 30 6
A3
1 20 7 10 4
课程实验题目1-8
拟 在 以 下 新 建 的 居 民 小 区 增 设 若 干 所 小 学 。 要 求 覆 盖 所 有 小 区 ， 至 少 应 建 多 少 所 小 学 。 试 建 立 该 问 题 的 数 学 模 型 （ 不 必 求 解 ） 。
某机场候机楼内每天各时段所需工作人员数如下：
时段
所需人数
6：00～10：00 60
10：00～14：00 70
14：00～18：00 60
18：00～22：00 50
22：00～ 2 ：00 20
2：00～ 6 ：00 30
设工作人员于各时段一开始时上班，连续工作8 小时。问该候机楼至 少应配备多少工作人员？
产品 甲 乙 丙
要求
原料1不少于50% 原料2不超过25% 原料1不少于25% 原料2不超过50%
不限
单价 （元/公斤）
50
35
25
原料 1 2 3
可用量
单价
（公斤） （元/公斤）
100
65
100
25
60
35
课程实验题目1-5
某厂按合同规定须于当年每个季度末分别提供 10,15,25,20台同一规格的设备。已知该厂各季度的生 产能力及生产每台设备的成本如下表所示。如果生产出 来的设备当季不交货，每台设备每积压一个季度需要储 存、维护等费用0.15万元。问该厂应如何安排生产计划， 使全年生产总成本为最小？
课程实验题目1-2
经评估某机场地面服务部门每周各天需要的人数如下 表所示。规定每周工作5天，连续休息2天。至少应该 配备多少人员？
时间 星期一 星期二 星期三 星期四
所需人数 15 24 25 19
时间 星期五 星期六 星期日
所需人数 31 28 28
课程实验题目1-3
有三个化肥厂为四个产粮区供应化肥，供、需量及每吨化肥的运价如
备 选 校 址 A B C D E F 覆 盖 的 居 民 小 区 1,5,7 1,2,5 1,3,5 2,4,5 3,6 4,6
课程实验题目1-9
不同工程队完成各项工程的时间如下表所示。求解 使完成所有工程的总时间最短的工程分配方案。
工程
施工队
A B C D E
甲乙丙丁戊
7
4
5
6
8
12 10 13 15 9
航班号
101 102 103 104 105 106 107 108 109 110 111 112 113 114
起飞城市
A A A A A B B B C C B B C C
起飞时间
9:00 10:00 15:00 20:00 22:00 4:00 11:00 15:00 7:00 15:00 13:00 18:00 15:00 7:00