货物运输与包装的表上作业求解方法 .pptxVIP

运输问题的求解方法——表上作业法;　　一、产销平衡表与单位运价表 运输问题还可用产销平衡表与单位运价表进行描述。 假设某种物资有m个生产地点Ai（i=1，2，…，m），其产量（供应量）分别为ai（i=1，2，…，m），有n个销地Bj（j=1，2，…，n），其销量（需求量）分别为bj（j=1，2，…，n）。从Ai到Bj运输单位物资的运价（单价）为Cij。将这些数据汇总可以得到产销平衡表和单位运价表5.3.1。;销地 产地; 运输这一类特殊问题可用更加简便的求解方法———表上作业法求解，实???仍是单纯形法，步骤如下： （1）确定初始调运方案，即找出初始基可行解,在产销平衡表上给出m+n-1个数字格。; （2）求非基变量的检验数，即在表上计算空格的检验数，判别是否达到最优解：是否存在负的检验数？如果存在负的检验数，则初始调运方案不是最优方案；如果所有检验数都非负，则初始调运方案已经是最优方案了。如果已经得到最优调运方案，则停止计算，否则转入下一步。 （3）确定换入变量和换出变量，找出新的调运方案（新的基可行解），即在表上用闭回路法进行调整。 (4）重复（1）～（2），直到求出最优解为止。 ; （一）确定初始可行基的方法 最小元素法 从单位运价表中最小的运价开始确定供销关系，然后考虑运价次小的，一直到给出初始基可行解为止。 伏格尔法 采用最小元素法可能造成其他处的更多浪费，伏格尔法考虑最小运费与次小运费之间的差额，差额越大，就按次小运费调运。;9、要学生做的事，教职员躬亲共做；要学生学的知识，教职员躬亲共学；要学生守的规则，教职员躬亲共守。6月-216月-21Friday, June 18, 2021 10、阅读一切好书如同和过去最杰出的人谈话。18:33:4718:33:4718:336/18/2021 6:33:47 PM 11、一个好的教师，是一个懂得心理学和教育学的人。6月-2118:33:4718:33Jun-2118-Jun-21 12、要记住，你不仅是教课的教师，也是学生的教育者，生活的导师和道德的引路人。18:33:4718:33:4718:33Friday, June 18, 2021 13、He who seize the right moment, is the right man.谁把握机遇，谁就心想事成。6月-216月-2118:33:4718:33:47June 18, 2021 14、谁要是自己还没有发展培养和教育好，他就不能发展培养和教育别人。18 六月 20216:33:47 下午18:33:476月-21 15、一年之计，莫如树谷；十年之计，莫如树木；终身之计，莫如树人。六月 216:33 下午6月-2118:33June 18, 2021 16、提出一个问题往往比解决一个更重要。因为解决问题也许仅是一个数学上或实验上的技能而已，而提出新的问题，却需要有创造性的想像力，而且标志着科学的真正进步。2021/6/18 18:33:4718:33:4718 June 2021 17、儿童是中心，教育的措施便围绕他们而组织起来。6:33:47 下午6:33 下午18:33:476月-21 2、Our destiny offers not only the cup of despair, but the chalice of opportunity. (Richard Nixon, American President )命运给予我们的不是失望之酒，而是机会之杯。二〇二一年六月十七日2021年6月17日星期四 3、Patience is bitter, but its fruit is sweet. (Jean Jacques Rousseau , French thinker)忍耐是痛苦的，但它的果实是甜蜜的。10:516.17.202110:516.17.202110:5110:51:196.17.202110:516.17.2021 4、All that you do, do with your might; things done by halves are never done right. ----R.H. Stoddard, American poet做一切事都应尽力而为，半途而废永远不行6.17.20216.17.202110:5110:5110:51:1910:51:19 5、You have to believe in yourself. Thats the secret of success. ----Charles Chaplin人必须相信自己，这是成功的秘诀。-Thursda