运筹学小论文.docxVIP

运输问题（ transportation problem 个销地而使总运费最小的一 类问题。然而从更广义上讲，运输问题是具有一定模型特征的 线性规划问题。 它不仅可以用来求解商品的调运问题， 还可以解决诸多非商品调运问题。 输问题是一种特殊的线性规划问题， 由于其技术系数矩阵具有特殊的结构， 这就有可能找到 运输按服务对象不同分为客运和货运 公共运输 , 泛指所有收费提供交通服务的运输方式。 发到基价，运行基价构成，货物运输杂费 零担货物年车运价 =每吨运价×计费重量 各工厂每日的产量、 各销售点每日的销量， 以及从各工厂到 4-1 所示。 问该公司应如何调运产品， 在满足各销售点需要的 产销平衡运输问题 ，而产销不平衡运输 1． 找出初始基可行解：即要在 6． 重复 2、3、4、 5 步骤，直到得到最优解。 2”，最小运价所确定的供应 4-2 转换成表 4-4。划去 B 行 的运价，划去 B 行表明 B 所生产的产品已全部运出，表 表 4-4 将例 4-1 的各工厂的产量做适当调整（调整结果见表 第一步在（ B，甲）处填入“ 3”，划去甲列运价；第二步在（ 行运价，此二步的结果见表 4-8 和表 4-9。 表 4-8 4-7），就会出现此类特殊情况。 D 来供给，因此相应的运价定义为 0”。凡是需求分两种情况的地区，实际上可按照两个地区来 看待，这样可以将表 4-38 所示的运输问题转换为表 表 39 （单位：万吨） 运输问题（ transportation problem）一般是研究把某种商品从若干个产地运至若干个销地 运输问题 这就有可能找到比一般 这正是单独研究运输问题的目的所在， 运用此类方法， 可