版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
一、运输问题ABCDE产量甲101520204050乙2040153030100丙
30354025150150销量25115603070上表中已给出各个产地到销地的单位运价,求最优调拨方案;如果产地丙的产量变为130,试重新确定最优调拨方案。如产地丙的产量变为130,又B地区需要的115单位必须满足,试重新确定最优调拨方案。解析:(1).最优解如下********************************************起至销点发点12345---------------------------------1200300020030070351150300此运输问题的成本或收益为:8275此问题的另外的解如下:起至销点发点12345---------------------------------1250250020030070301155300此运输问题的成本或收益为:8275(2).ABCDE产量甲101520204050乙2040153030100丙
30354025150130丁0000020销量25115603070最优解如下********************************************起至销点发点12345---------------------------------12515100020050050301000300此运输问题的成本或收益为:7175注释:总需求量多出总供应量20第5个销地未被满足,缺少20此问题的另外的解如下:起至销点发点12345---------------------------------1040100020050050325750300此运输问题的成本或收益为:7175注释:总需求量多出总供应量20第5个销地未被满足,缺少20此问题的另外的解如下:起至销点发点12345---------------------------------1050000200500503256510300此运输问题的成本或收益为:7175注释:总需求量多出总供应量20第5个销地未被满足,缺少20此问题的另外的解如下:起至销点发点12345---------------------------------1252500020050050309010300此运输问题的成本或收益为:7175注释:总需求量多出总供应量20第5个销地未被满足,缺少20(3).ABCDE产量甲101520204050乙2040153030100丙
30354025150130丁0100000020销量25115603070最优解如下********************************************起至销点发点12345---------------------------------125151000200500503010003004000020此运输问题的成本或收益为:7175此问题的另外的解如下:起至销点发点12345---------------------------------10401000200500503257503004000020此运输问题的成本或收益为:7175此问题的另外的解如下:起至销点发点12345---------------------------------10500002005005032565103004000020此运输问题的成本或收益为:7175此问题的另外的解如下:起至销点发点12345---------------------------------12525000200500503090103004000020此运输问题的成本或收益为:7175
二、运输问题如表所示的问题中,若产地i有一个单位物资未运出,则将发生储存费用。假定甲、乙、丙产地单位物资储存费用分别为5,4,3。又假定产地乙的物资至少运出38个单位,产地丙的物资至少运出27个单位,试求解此运输问题的最优解。ABC产量甲12220乙14540丙23
330销量30202070
90
解析:ABCD产量甲122520乙145100038乙114542丙23
3100027丙123
333销量3020202070
90最优解如下********************************************起至销点发点1234----------------------------1050152308003000240720050003此运输问题的成本或收益为:245此问题的另外的解如下:起至销点发点1234----------------------------10051523080030002401215050003此运输问题的成本或收益为:245
三、运输问题某化学公司有甲,乙,丙,丁四个化工厂生产某种产品,产量分别为200,300,400,100(t),供应I,II,III,IV,V,VI六个地区的需要,需要量分别为200,150,400,100,150,150(t)。由于工艺、技术等条件的差别,各厂每kg的产品成本分别为1.2,1.4,1.1,1.5(元),又由于行情的不同,各地区的销售价分别为每kg2.0,1.8,2.2,1.6,2.0,2.0(元)。已知从各厂运往各销售地区每kg产品价格如下表所示。IIIIIIIVVVI甲0.50.40.30.40.30.1乙0.30.80.90.50.60.2丙0.70.70.30.70.40.4丁0.60.40.20.60.50.8如果第III个地区至少供应100t,第IV个地区的需要必须全部满足,试确定使该公司获利最大的产品调运方案。
IIIIIIIII-1IVVVI产量甲0.30.20.70.700.50.7200乙0.3-0.4-0.1-0.1-0.300.4300丙0.200.80.8-0.20.50.5400丁-0.1-0.10.50.5-0.50-0.3100戊00-10000-100000150销量200150100300100150150IIIIIIIII-1IVVVI产量甲1000.31000.21000.71000.710001000.51000.7200乙1000.3999.6999.9999.9999.710001000.4300丙1000.210001000.81000.8999.81000.51000.5400丁999.9999.91000.51000.5999.51000999.7100戊1000100001000010001000150销量200150100300100150150最优解如下********************************************起至销点发点1234567-------------------------------------------1000005015022000001000030003000100040010000005015000000此运输问题的成本或收益为:1150500注释:总需求量多出总供应量900第5个销地未被满足,缺少900此问题的另外的解如下:起至销点发点1234567-------------------------------------------100000501502200000100003001002000100040001000005015000000此运输问题的成本或收益为:1150500注释:总需求量多出总供应量900第5个销地未被满足,缺少900最终答案:(1150500-1000*1150)*1000=500000
四、运输问题某糖厂每月最多生产糖270吨,先运至A1,A2,A3三个仓库,然后再分别供应B1,B2,B3,B4,B5五个地区需要。已知各仓库容量分别为50,100,150(吨),各地区的需要量分别为25,105,60,30,70(吨)。已知从糖厂经由各仓库然后供应各地区的运费和储存费如表所示。B1B2B3B4B5A11015202040A22040153030A33035405525解析:B1B2B3B4B5B6销量A11015202040050A220401530300100A330354055250150A4000001000020需求量2510560307030320最优解如下********************************************起至销点发点123456--------------------------------------105000002250601500305000703040501500此运输问题的成本或收益为:6100
五、运输问题甲、乙、丙三各城市,每年分别需要煤炭320,250,350(万t),由A,B两个煤矿负责供应。已知煤矿煤产量
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 医疗AI·数字医生与健康科普大模型研究报告
- 冬期施工冬期施工文明施工保障措施
- 2022年度江西省安全员之B证(项目负责人)通关题库(附带答案)
- 2022年度江西省安全员之A证(企业负责人)题库检测试卷A卷附答案
- 2022年度江西省保险代理人考试自我提分评估(附答案)
- 2022年度江西省BIM工程师之BIM工程师题库附答案(典型题)
- Acid-orange-5-生命科学试剂-MCE
- 4-Isopropoxybenzoic-acid-p-Isopropoxybenzoic-acid-生命科学试剂-MCE
- 2-5-Dimethylpyrazine-d3-NSC-49139-d-sub-3-sub-生命科学试剂-MCE
- 2024年河北省沧州市南皮县中考二模英语试题(无答案)
- 直播中控雇佣合同(标准版)
- 超级实用的脚手架含量计算表脚手架计算表
- 化学品行业售后服务协议书
- 装饰公司客户咨询登记表
- (完整版)钢结构施工技术交底
- 五步拳的教案
- 桥梁知识专题讲座PPT模板课件
- 1_称重仪WE2110仪表教学课件
- 脊椎动物六纲主要结构的比较表
- GA 1010-2012 看守所床具
- 变位器工装设计——1.0 t普通座式焊接变位机毕业论文.doc
评论
0/150
提交评论