第三章_运输问题.pptxVIP

第三章 运输问题 ;3.1、运输问题的数学模型 在经济建设中，经常会遇到大宗物资调拨中的运输问题。如煤炭、钢铁、木材、粮食等物资,在全国有若干生产基地，根据已有的交通网，应如何制定调运方案，将这些物资运到各消费地点，而使总运费最小。这类问题可用以下数学语言来描述： 运输问题：假设有m个生产地点，可以供应某种物资(以后称为产地)，用Ai表示，i=1,2,???,m；有n个销售地，用Bj表示，j=1,2,???,n；产地的产量和销售地的销售量分别为ai ,i=1,2,???,m和bj，j=1,2,???,n，从Ai到Bj运输单位物资的运价为cij，这些数据可汇总于如表3.1。; ;要求使总运费最小的调运方案。 如果运输问题的总产量等于其总销量，即;;;供求平衡的运输问题：供：50+60+50=160 需：40+40+60+20=160;设有三个电视机厂。生产同一种彩色电视机，日生产能力分别是：50，80，50，供应四个门市部，日销售量分别是：40，40，60，20台，从各分厂运往个门市部的运费如表所示，试安排一个运费最低的运输计划。;供大于求的情况;特点与处理办法;9、 人的价值，在招收诱惑的一瞬间被决定。5月-215月-21Thursday, May 27, 2021 10、低头要有勇气，抬头要有低气。23:58:1323:58:1323:585/27/2021 11:58:13 PM 11、人总是珍惜为得到。5月-2123:58:1323:58May-2127-May-21 12、人乱于心，不宽余请。23:58:1323:58:1323:58Thursday, May 27, 2021 13、生气是拿别人做错的事来惩罚自己。5月-215月-2123:58:1323:58:13May 27, 2021 14、抱最大的希望，作最大的努力。27 五月 202111:58:13 下午23:58:135月-21 15、一个人炫耀什么，说明他内心缺少什么。。五月 2111:58 下午5月-2123:58May 27, 2021 16、业余生活要有意义，不要越轨。2021/5/27 23:58:1323:58:1327 May 2021 17、一个人即使已登上顶峰，也仍要自强不息。11:58:13 下午11:58 下午23:58:135月-21;9、 人的价值，在招收诱惑的一瞬间被决定。5月-215月-21Thursday, May 27, 2021 10、低头要有勇气，抬头要有低气。23:58:1323:58:1323:585/27/2021 11:58:13 PM 11、人总是珍惜为得到。5月-2123:58:1323:58May-2127-May-21 12、人乱于心，不宽余请。23:58:1323:58:1323:58Thursday, May 27, 2021 13、生气是拿别人做错的事来惩罚自己。5月-215月-2123:58:1323:58:13May 27, 2021 14、抱最大的希望，作最大的努力。27 五月 202111:58:13 下午23:58:135月-21 15、一个人炫耀什么，说明他内心缺少什么。。五月 2111:58 下午5月-2123:58May 27, 2021 16、业余生活要有意义，不要越轨。2021/5/27 23:58:1323:58:1327 May 2021 17、一个人即使已登上顶峰，也仍要自强不息。11:58:13 下午11:58 下午23:58:135月-21;设有三个电视机厂。生产同一种彩色电视机，日生产能力分别是：50，80，50，供应四个门市部，日销售量分别是：40，40，60，20台，从各分厂运往个门市部的运费如表所示，试安排一个运费最低的运输计划。;设有三个电视机厂。生产同一种彩色电视机，日生产能力分别是：50，60，50，供应四个门市部，日销售量分别是：40，70，60，20台，从各分厂运往个门市部的运费如表所示，试安排一个运费最低的运输计划。;求大于供;特点与处理办法;设有三个电视机厂。生产同一种彩色电视机，日生产能力分别是：50，60，50，供应四个门市部，日销售量分别是：40，70，60，20台，从各分厂运往个门市部的运费如表所示，试安排一个运费最低的运输计划。; 这就是运输问题的数学模型，它包含m?n个变量，m + n个约束条件，是一个线性规划问题。 如果用单纯形法求解，首先应在每个约束条件上加入一个人工变量(以便求出初始基可行解)。即使是m =4，n = 5这样的简单问题, 变量个数就有29个之多，利用单纯形法进行计算是非常复杂的。 有必要针对运输问题的某些特点，来