运筹学第5章运输模型.pptx

1;第5章　运输模型;2016/4/13;4;表式运输模型;6;7;2016/4/13;9;2016/4/13;2016/4/13;12;2016/4/13;14;检查的方法与单纯形方法中的原理相同，即计算检验数。 当所有的检验数都大于或等于零时该调运方案就是最优方案；否则就不是最优，需要进行调整。 1、位势法 2、闭回路法;2016/4/13;17;2、闭回路法;19;三、非优方案调整;21;产销不平衡问题 转运问题 任务分配问题 运营调度问题;2016/4/13;2016/4/13;2016/4/13;2016/4/13;2016/4/13;例5-2 某市自来水公司有三个水库，向四个区输水。除输送费以外，其余费用为1.65元/吨。水价均为2.90元/吨。该公司应如何分配自来水，才能保障各区基本用水需求，且使自身获利最大？ ;29;30;例5-3 三个货栈分别有3,4,2个集装箱商品，拟运给分别需要3,4箱该商品的两个超市。另有两个货运站，可进行转运。各地间的运价（1×100元/箱）如表所示。应如何调运使总运费最少？;32;例5-4 某学院???排3名教师为4门学时相同的课程任教。这四门课需要开设的门次为4,5,3,4。已知甲不胜任B课程，乙不胜任C课程，丙不胜任A,D课程。学院希望三位老师的负荷尽量均衡，则应如何安排？;34;例5-5 拖拉机厂与农机公司签订一份拖拉机供需合同。规定，该厂要在今后4个月各交付一定台数的拖拉机。若当月不交货，每台每存储1个月，会发生100元的存储保管费。若延期1个月交货，每台将罚款200元回扣给需方。该厂应如何拟定最经济的生产调度计划？;36;习 题