原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
矿山运筹学试题
题号 一 二 三 四 五 …… 总分 得分 得分 阅卷人
一、综合题：
某工厂生产A1、A2 两种产品， 每件可获利润15、20元。每个产品都经过三道工序，资料如表所示。工厂应如何安排生产计划使获得的总利润最多？试写出此问题的数学模型。(10分)
产品
工时
工序 A1 A2 可用
工时 Ⅰ 3 2 800 Ⅱ 2 3 800 Ⅲ 1 1 350
2、n × 2 排序问题（10分）
即n 种零件经过2 种设备进行加工，如何安排？以及加工总时间是多少？
零件
加工时间
J1
J2
J3
J4
J5 A 6 8 7 3 5 B 3 2 5 9 4
3、已知某矿山企业运输问题的资料如下表所示，表中的发量、收量单位为：吨，运价单位为：元/吨。试求出最优运输方案.（15分）
B1 B2 B3 B4 发量 A1 2 6 5 3 15 A2 1 3 2 1 12 A3 3 2 7 4 13 收量 10 13 12 5 ?
? Ⅰ Ⅱ 拥有量 原材料 2 1 11 设备(台时) 1 2 10 单件利润 8 10 ? 4、某厂生产Ⅰ、Ⅱ两种产品，有关数据如表所示。在此基础上考虑：
1、产品Ⅱ的产量不低于产品Ⅰ的产量；
2、充分利用设备有效台时，不加班；
3、利润不小于 56 元。
试求获利最大生产方案的目标规划模型？（15分）
5、求解如图所示中国邮递员问题，为出发点。（10分）
6、从A 地到D 地要铺设一条煤气管道,其中需经过两级中间站，两点之间的连线上的数字表示距离，如图所示。问应该选择什么路线，使总距离最短？最短是多少？ （20分）
7、如下图为某露天矿山的运输方案，试用标号法优化该方案，求图的最大流，弧旁的数为 。（20分）
得分 阅卷人
第2页 共4页
………………………………………线………………………………………订………………………………………装………………………………………线………………………………
………………………………………线………………………………………订………………………………………装………………………………………线………………………………
B2
B1
C2
C1
C3
A
D
2
3
3
1
2
3
1
1
3
4
4
………………………………………线………………………………………订………………………………………装………………………………………线………………………………
vs
V2
V1
V3
V4
(2,0)
(8,8)
(7,5)
(9,9)
(9,4)
(5,5)
(10,8)
(5,4)
(6,1)
vs
V2
V1
V3
V4
(2,0)
(8,8)
(7,5)
(9,9)
(9,4)
(5,5)
(10,8)
(5,4)
(6,1)
V3
(9,4)
V2
V1
V5
V4
V6
(8,8)
(7,5)
(5,4)
(9,9)
(2,0)
(6,1)
(5,5)
(10,8)
文档评论（0）