运筹学五、运输问题

1、认识运输问题

先看一个实际问题：

这个题目看似有些麻烦，我们主要是看下面的

我们看到这个问题分为两个部分，产量限制和销量限制，在这两种限制下求得最优解，这就是我们要讨论的运输问题

本例中，我们可以画表

这就引出了下面的问题，方案的确定

2、最小元素法

最小元素法，通俗的说就是就近供应——找最便宜的。

上表中运费1最小，其中B1需要运输3，我们就运费1运3，以此类推。

如图，求得运费86.

例：

3、沃格尔法

通俗讲就是先找出行列中两个最小元素之差，“找大差”

4、闭回路法

例：

用此方法，计算不同方案下得费用进行比较，选择最优运输方案。

5、用位势图法求检验数

列一张单价表，运价记为cij
计算行位势ui和列位势vj，依照cij=ui+vj（设u1=1）
计算各空格处位势和ui+vj
计算空格处检验数cij-（ui+vj）

注：行位势和列位势可能不唯一，但检验数都是唯一的。

6、产销不平衡时的运输问题

例：

该问题产销不平衡，我们虚设一个B5，建立产销平衡，如下图：

运筹学五、运输问题相关推荐

产销平衡的运输问题上机实验matlab_MATLAB编程(运筹学之运输问题)
运筹学与最优化MATLAB编程使用MATLAB求解: 1.某公司经销甲产品.它下设三个加工厂.每日的产量分别是:A1位7吨,A2为4吨,A3为9吨.该公司把这些产品分别运往4个销售点.各销售点的每日 ...
运筹学笔记运输问题
文章目录 1.运输问题的模型及其结构特征一. 运输问题的数学模型二. 运输问题的结构特征 2.运输问题的求解方法--表上作业法一. 初始基本可行解的确定(西北角法,最小元素法) 二. 最优解的判 ...
运筹学 $2 运输问题
§2 运输问题特殊的规划问题之一,有特殊的求解方式 C1 问题模型 1)mmm个产地常量a1,-,am,na_1,\dots,a_m,na1,-,am,n个销地销量b1,-,bnb_1,\dot ...
【运筹学】运输问题建模（某厂考虑安排某件产品在今后 4 个月的生产计划已知各月工厂的情况）
某厂考虑安排某件产品在今后 4 个月的生产计划,已知各月工厂的情况如下表所示要求建立相关的运输模型解决问题. 这个问题可以把每个月既看作产地也看做销地,每个产地除了要向自己提供也需要向其他产地提供, ...
运筹说第42期 | 算法介绍之运输问题
本期继续进行运筹学之运输问题算法的讲解,在运输问题中,如何寻找初始可行解以及判断解的最优性是重点的研究问题.通过上期推文的学习,我们知道在求解运输问题初始调运方案时,沃格尔(Vogel)法与西北角法. ...
2012年上半年信息系统项目管理师上午试题和参考答案及解析
2012年上半年信息系统项目管理师上午试题和参考答案及解析 1.信息系统开发方法有很多种,开发人员可以根据项目的需要选择一种适合的开发方法,其中把整个系统的开发过程分为若干阶段,然后一步一步地依次进行 ...
运筹学基础【五】之线性规划
感谢内容提供者:金牛区吴迪软件开发工作室接上一篇:运筹学基础[四] 之库存管理文章目录一.概述二.线性规划的模型结构 1.线性规划模型结构 2.应用线性规划模型的步骤 3.线性规划的定义三 ...
【运筹学】产销平衡下的运输问题概念理解（4月9日学习笔记）
一.运输问题的数学模型运输问题的建模有点类似于初高中的解方程组问题,以清华大学出版社的<运筹学(第四版)>P82页中的表格为例图源:清华大学出版社的<运筹学(第四版)>P8 ...
运筹学计算机求解运输,运筹学上机报告运输问题的计算机求解.doc
运筹学上机报告运输问题的计算机求解.doc 运筹学上机实验报告单20142015学年第2学期实验名称运输问题的计算机求解日期2015年5月19日班级姓名学号实验目的掌握运输问题的LINGO软件求解方法 ...

运筹学五、运输问题

运筹学五、运输问题相关推荐

最新文章

热门文章

运筹学 五、运输问题

运筹学 五、运输问题相关推荐

最新文章

热门文章

运筹学五、运输问题

运筹学五、运输问题相关推荐