- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
运筹学课程设计
班级工管09二班
姓名:赵小亮
学号:0963131216
目录
指派问题
问题的提出
模型的建立
问题的求解
最短路问题
2.1 问题的提出
2.2 模型的建立
2.3问题的求解
三、 运输问题
2.1 问题的提出
2.2 模型的建立
2.3问题的求解
指派问题
一、问题的提出
现有一人要安排A、B、C、D四个教员分别到1、2、3、4四个授课点授课。因为每个人程度不等所以教课质量也不相同,同样得到的报酬也不等。如何安排这四个人的授课点才能使所得的利润最大。
模型的建立
指派问题我们借助于匈牙利法求解。
假设第i个教员Ai去第j个授课点Bj授课的报酬是Cij,并引入0-1变量Xij,表示Ai去Bj授课点授课,即
Xij=1当指派某人去完成某授课点授课0当不指派某人去某个授课点授课
i=1、2、3、4,j=1、2、3、4
MaxZ=i=14j=148X11+10X12+9X13+3X14+7X21+8X22+11X23+2X24+2X31+4X32+6X33+4X34+7X41+7X42+5X43+2X44
s.t=j=14Xij=1i=1、2、3、4i=14Xij=1j=1、2、3、4Xij=0或1
问题的求解
1234A81093B78112C2464D7752
由题意此指派问题的收益矩阵为
Cij=8 10 9 37 8 11 22 4 6 4 7 7 5 2
将Max问题转化为Min问题,找到Cij最大元素11,元素均被11减,得到新矩阵:
3 1 2 84 3 0 9 9 7 5 7 4 4 6 9 运算得2 0 1 74 3 0 9 4 2 0 2 0 0 2 5运算得2 0 1 54 3 0 7 4 2 0 0 0 0 2 3
最大利润为Z=1×10+1×11+1×4+1×7=32
二、运输问题
2.1问题的提出
包头某地有三个水泥厂分别向四个施工厂运送水泥,产地的供应量,施工厂地的需求量及各产地到各施工厂地的运费在下表中已经给出,怎样安排才能是运费最低。
1234供应量A675314B842727C591619需求量22131213602.2模型的建立
设Xij为从ii=1、2、3地运到jj=1、2、3、4地的数量,则
MinZ=i=13j=146X11+7X12+5X13+3X14+8X21+4X22+2X23+7X24+5X31+9X32+X33+6X34
s.t= j=14Xij=1 i=1、2、3 i=13Xij=1j=1、2、3、4Xij?0
2.3问题的求解
675314
1113842727
141413591619
771222131213
6
17
55
33
13U1=08 -42 +7
2 U1=214 13-25
+916
4 U1=-17 8 - 12V1=6V1=2V1=2V1=3
6
17
55
33
13U1=08
24
132
127
2 U2=25
199
81
26
4 U3=-1V1=6V2=2V3=2V4=3故初始方案为 X11=1 X13=13 X21=2 X22=13 X23=12 X19=19 其余 Xij=0
故最小运费为 Z=1×6+13×3+2×8+13×4+12×2+19×5=232
您可能关注的文档
- 车架的设计手册1.doc
- 车库水暖与消防安装施工组织的设计.doc
- 车牌识别停车的设计的方案.doc
- 车站工作组织及毕业的设计.docx
- 车站停车收费的项目实施的方案.doc
- 车站综合接地施工的方案.doc
- 车辆共享服务中心安全管理制度及管理的体系.doc
- 跨高速公路特大桥施工组织的设计.doc
- 车牌识别停车场快速通行系统解决的方案.doc
- 车站站场接触网平面的设计及吊弦偏移值计算.doc
- 执业药师之《药事管理与法规》检测卷讲解含答案详解(最新).docx
- 执业药师之《药事管理与法规》全真模拟模拟题及答案详解(全国通用).docx
- 2025年执业药师之《西药学综合知识与技能》模拟试题附参考答案详解(突破训练).docx
- 2025年执业药师之《西药学综合知识与技能》考前冲刺模拟题库含答案详解(培优a卷).docx
- 2025年执业药师之《西药学综合知识与技能》真题精选附答案详解(名师推荐).docx
- 执业药师之《药事管理与法规》强化训练模考卷带答案详解.docx
- 2025年执业药师之《西药学综合知识与技能》考前冲刺测试卷包附参考答案详解(b卷).docx
- 2025年执业药师之《西药学综合知识与技能》模考模拟试题及参考答案详解(夺分金卷).docx
- 2025年执业药师之《西药学综合知识与技能》真题含答案详解【b卷】.docx
- 2025年执业药师之《西药学综合知识与技能》考前冲刺模拟题库带答案详解(b卷).docx
最近下载
- 贵州省事业单位人员聘用合同书.doc VIP
- 4.建筑施工企业项目负责人安全生产考核合格证书样本.pdf VIP
- 贵州省事业单位人员聘用合同书范本.docx VIP
- 皮带接头硫化上.pptx VIP
- 陕西省事业单位合同5篇.docx VIP
- 贵州省事业单位人员聘用合同书(合同范本).pdf VIP
- SYT 4201.2-2019 石油天然气建设工程施工质量验收规范 设备安装工程 第2部分:塔类.docx VIP
- SYT 4201.4-2019 石油天然气建设工程施工质量验收规范设备安装工程 第4部分:炉类.docx VIP
- 解读2021新安全生产法课件PPT(内容完整).pptx VIP
- SY_T 4201.3-2019 石油天然气建设工程施工质量验收规范 设备安装工程 第3部分:容器类.docx VIP
文档评论(0)