已阅读5页,还剩21页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
解的退化问题,即基本可行解中的一个或数个分量为0,这时,无法用上面的方法计算其他非基变量空格的检验数。解决方法:在不可估值的空格上加0不可估值的空格:增加这个基变量后,仍然不能和其它基变量所在格构成闭回路。,表1-31,表1-32,表1-33,表1-34,表1-35,0,0,0,0,二、供需不平衡的运输规划问题,当产大于销时,即时,运输问题的数学模型可以写成:,考虑多余的物资在各产地贮存的问题,相当于虚设一个销地,因为虚销地在各产地的仓库,所以各产地到此销地的运费为0。,当销大于产时,可以在产销平衡表中增加一个假想的产地i=m+1,该产地的产量为,在单位运价表中令从该产地到各个销售地的单位运价为0。,例1:某糖果公司下设三个工厂,其日产量分别为7、4、9吨。该公司将这些产品分别运往四个门市部,各门市部的日销售量分别为3、6、5、6吨。各工厂到各门市部的单位运价已知,试确定总运费最省的调运方案。,三、运输规划问题的应用举例,例2:某运输问题,各地产量和销量及单位运费已知,试求最优方案。,40001,若增加的销地无存储费用,建立初始方案时可以先不考虑销地4的0运费,即仍然从“1”开始。,例3:某运输问题,要求B地区的115单位必须满足,试求最优方案。,在产销不平衡问题中,若某产地不允许将多余物资就地存储或销地不允许缺货,则令相应运价为M。,40M00020,最优调运方案:,415520,例4:四化工厂生产某产品,产量:200,300,400,100t,供应6地需要,200,150,400,100,150,150t,要求第三地区至少供应100单位,第四地区必须满足,试确定使获利最大的调运方案。,单位利润=单位售价-单位成本-运费,转化为求最小问题,所有单位利润取相反数。,最优方案:,例111设有三个化肥厂供应四个地区的农用化肥,除第四个地区不宜用第三个厂生产的化肥之外,假定等量的化肥在这些地区使用的效果相同。各化肥厂年产量、各地区年需要量及从各化肥厂到各地区运送单位化肥的运价表如表136所示。试求出总的运费最省的化肥调拨方案。,教材例题:,表1-36,表1-37,表1-39,例5:某拖拉机厂与某单位签订了生产70台某型号拖拉机的合同,按合同规定,明年每个季度末分别提供10、15、25、20台拖拉机,已知该厂各季度的生产能力及每台成本如表所示,如生产出来的拖拉机当季度不交货,每台每积压一个季度需存储维护费用0.15万元,问该厂怎样安排各季度的生产计划既完
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 小学生安全教育主题班会
- 2025年度湖南省继续教育公需科目练习题及答案
- 2025年执业药师继续教育真题试卷+解析及答案
- 医保医师知识试题及答案
- 国开高级财务会计第2章综合练习试题及答案
- 2022年9月北海市税务系统遴选面试真题回忆版
- 六年级下册《古诗词背诵》专题练习(含答案)
- 2025年茶艺师鉴定模拟试题-茶叶选购与存储方法
- 大学计算机基础考试真题3
- 妇科肿瘤医师专业资格试卷与答案
- 大学生职业规划大赛《应用心理学专业》生涯发展展示
- 中国融通集团2024社招笔试题库
- 精神病村医培训
- 连锁酒店转让合同范例
- 一年级上册生命生态安全教案
- 产品代理合同协议书2024年
- 乡村振兴产业课件
- DL∕T 1100.1-2018 电力系统的时间同步系统 第1部分:技术规范
- DZ∕T 0211-2020 矿产地质勘查规范 重晶石、毒重石、萤石、硼(正式版)
- FZ∕T 74001-2020 纺织品 针织运动护具
- 体育舞蹈专业大学生职业生涯规划
评论
0/150
提交评论