运输问题模型

Ⅰ 数学建模 运输问题

郭敦顒回答：
天晚了，明天正式回答。
2014-8-27回答：
制定运输方案（F）的原则——
（一）两车运油总量U=供油之和∑u=14000+3000+6000+16000+15000+5000=59000，
=u1+u2，且u1，u2≤39000，u1，u2分别是两车运油量；
（二）两车运输路程和最短minL=l1+l2，l1+l2分别是两车运输路程。
（三）运输路径按排的原则
（1）初供应点路程和末供应点路程短者优先按排，它们是：S2=55，S3=32，S4=70，S6=73；
（2）两供应点间路程短者优先按排，它们是：S（A1，A5）=12，S（A2，A4）=20，S（A6，A2）=28，S（A6，A4）=49，…
两供应点前后对调路程等价，如S（A5，A1）=S（A1，A5）=12，
（3）综合路程最短，在初供应点路程和末供应点路程最短，与两供应点间路程短者产生矛盾时，可者采用初供应点路程或末供应点路程较短者
（四）运输方案（F）类型
（1）三+三式，即每辆车都供应三个供应点，
（2）二+四式，即每辆车都供应二个供应点，一辆车都供应四个供应点
运输方案（F）——各运输方案（F）的组合各车运油量与路程
F1= f1+ f2，f1=（A2，A1，A3），f2=（A4，A5，A6）
F1u1=3000+6000+14000=23000＜39000，
F1u2=16000+15000+5000=36000＜39000，23000+36000=59000；
F1 l1=55+93+180+32=360， F1l2=70+85+73+73=301
F1L= F1 l1+ F1l2=360+301=661。

F2= F2f1+ F2f2，F2f1=（A2，A5，A3），F2f2=（A4，A1，A6）
F2u1=3000+15000+14000=32000＜39000，
F2u2=16000+6000+5000=27000＜39000，32000+27000=59000；
F2 l1=55+83+174+32=344， F2l2=70+99+72+73=314
F2L= F2 l1+ F2l2=344+314=658。
以上给出的是运输方案内容的计算模式，未完全尊守运输路径按排的原则，故不是最优。
F3= F3f1+ F3f2，F3f1=（A5，A1， A6），F3f2=（A3，A2， A4）
F3u1=15000+14000+5000=34000＜39000，
F3u2=6000+3000+16000=25000＜39000，34000+25000=59000；
F3 l1=140+12+72+73=297， F2l2=32+85+20+70=207
F3L= F2 l1+ F2l2=297+207=504。

F4= F4f1+ F4f2，F4f1=（A4，A6，），F4f2=（A2，A5，A1，A3，）
F4u1=16000+5000=21000＜39000，
F4u2=3000+15000+14000+6000=38000＜39000，21000+38000=59000；
F4 l1=70+49+73=192， F2l2=55+83+12+180+32=362
F4L= F2 l1+ F2l2=192+362=554。

F5= F5f1+ F5f2，F5f1=（A3，A4，），F5f2=（A2，A1，A5，A6）
F5u1=6000+16000=22000＜39000，
F5u2=3000+14000+15000+5000=37000＜39000，22000+37000=59000；
F5 l1=32+100+70=202， F5l2=55+93+12+73+73=306
F5L= F5 l1+ F5l2=202+306=508。
F1L——F5L，也记为L1——L5。
minL=L1∨L2∨L3∨L4∨L5，
∵661＞658＞554＞508＞504，
∴L1＞L2＞L4＞L5＞L3=504，
∴minL=L3=504。

Ⅱ 运输问题的数学模型

0 472.5 605 1400.1 1899.6 6591
1417.5 0 216.5 2347.38 1370.16 3930.72
242 441.66 0 2056.66 1453.12 2034.48
1400.1 2235.6 3621.51 0 89.38 128.65
1899.6 380.6 1907.22 79.57 0 418.07
1537.9 3516.96 1079.52 240.7 163.78 0
有点像指派问题。专很难哦属。

Ⅲ 运输问题和指派问题的数学模型有哪些相同和区别

博哥,别问了,我也找不到!

Ⅳ 运输问题模型与线性规划有何区别

运输问题把线性代数表格化了 实质是单纯形法

Ⅳ 运输问题的数学模型是什么类型

去看看经典运筹学的运输问题或许可一个你一个解答

Ⅵ 建立运输问题的表格模型

一区 二区 三区
1455 2045 0 3500
1145 955 1600 3700
2600 3000 1600
总金额28800
若供应量必须要用完
一区 回二答区 三区
1455 2045 0 3500
1145 955 1900 4000
2600 3000 1900
总金额29700

Ⅶ 运输问题的数学模型有什么特点

路程 时间 经济 货物保值 商品预期 点对多

Ⅷ 运筹学运输问题模型的特点有哪些

运筹学之运输问题
主讲人：罗九晖

§3.1 运输问题的基本概念
◆运输问题是研究物资调配的学问，这是物流管理

的核心问题之一。尤其是企业到达一定规模之后， 拥有了在广大空间上资源配置的自由度，可以通 过优化多个供方与多个需方之间的匹配关系，使 整体的物流效率最高。

◆一般的运输问题是解决如何将某种物品从若干产 地（供应地）调运到多个销地（目的地），在每个 产地的供应量、每个销地的需求量和各地之间的运 输单价均已知的前提下，如何在满足需求条件下确 定一个运送货物的最佳路径（总的运输成本最小）。

§3.2 运输问题的数学模型
例：某公司从两个产地A1、A2将物品运往三个销地B1、 B2、B3，各产地的产量、各销地的销量和各产地运 往各销地每件物品的运费如下表所示，问：应如 何调运可使总运输费用最小？
A1 A2 销量 B1 6 6 150 B2 4 5 150 B3 产量 6 200 5 300 200 总产量=总销量

运输问题的数学模型
解题思路：①明确此问题属于供销平衡问题；

②确定决策变量，写出满足产地产量的约束条件；
③写出满足销地销量的约束条件； ④写出使运输费用最小的目标函数 ⑤利用计算机求解。

解： 设 xij 为从产地Ai运往销地Bj的运输量，得到下列 运输量表： 销地 B1 B2 B3 产量 产地 A1 x11 x12 x13 200 A2 x21 x22 x23 300 150 150 200 销量

运输问题的数学模型

Min f = 6x11+4x12+6x13+6x21+5x22+5x23
S . t. x11+ x12 + x13 = 200 x21 + x22+ x23 = 300 x11 + x21 = 150 最优解如下 x12 + x22 = 150 起 至 x13 + x23 = 200 发点 1 xij≥0(i=1,2；j=1,2,3）
-------1 2 50 100

销点
2 ----150 0 3 ----0 200

-----

此运输问题的成本或收益为: 2500

§3.3运输问题的基本特点
◆一般运输问题的基本特点： （1）有多个产地和多个销地； （2）每个产地的产量不同，每个销地的销量也不同； （3）各产销两地之间的运价不同； （4）如何组织调运，在满足供应和需求的前提下使总运输费 用（或里程、时间等）最小。 ◆运输问题的数学模型的系数矩阵的基本特点： （1）共有m+n行，分别表示各产地和销地；m，n列，分别表 示各决策变量； （2）每列只有两个 1，其余为 0，分别表示只有一个产地和 一个销地被使用。

§3.4产销不平衡的运输问题
产销不平衡问题的处理方式：
产销不平衡问题向产销平衡的问题转化

具体措施：
增加虚设的产地和产量或者增加虚设的销地和销 量

经济意义：
虚设的产地（或销地）可以将这些产地的“产品” 运往各销地（或各地的产品运往这些销地）。令这 些产地或销地运输路线上的运价为0。因此，虚设的 销地相当于在产地设了一个库房，虚设的产地相当 于在销地给了一个空