问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

运筹学 表上作业法求运输问题

发布网友 发布时间:2022-05-08 11:45

我来回答

5个回答

热心网友 时间:2024-01-24 05:43

定义x(i,j)表示从产地i运往销地j的数量
a(i,j)表示运费。
建立如下模型:

3 3
min z= ∑ ∑a(i,j)*x(i,j);
i=1 j=1

s.t:
x(1,1)+x(1,2)+x(1,3)=20;
x(2,1)+x(2,2)+x(2,3)=16;
x(3,1)+x(3,2)+x(3,3)=4;
x(1,1)+x(2,1)+x(3,1)=10;
x(1,2)+x(2,2)+x(3,2)=14;
x(1,3)+x(2,3)+x(3,3)=16;
x(i,j)都为整数且大于零

用lingo求解的话代码如下:
sets:
row/1 2 3/:b;
col/1 2 3/:c;
link(row,col):a,x;
endsets
data:
a=6 5 13
10 7 16
8 2 4;
b=20 16 4;
c=10 14 16;
enddata
[OBJ]min=@sum(link(i,j):a(i,j)*x(i,j));
@for(row(i):@sum(col(j):x(i,j))=b(i));
@for(col(j):@sum(row(i):x(i,j))=c(j));
@for(link(i,j):x(i,j)>=0;@gin(x(i,j)););
end

得出数据如下:
Variable Value Reced Cost
X( 1, 1) 10.00000 6.000000
X( 1, 2) 0.000000 5.000000
X( 1, 3) 10.00000 13.00000
X( 2, 1) 0.000000 10.00000
X( 2, 2) 14.00000 7.000000
X( 2, 3) 2.000000 16.00000
X( 3, 1) 0.000000 8.000000
X( 3, 2) 0.000000 2.000000
X( 3, 3) 4.000000 4.000000

Row Slack or Surplus Dual Price
OBJ 336.0000 -1.000000

有数据可知与图2中答案吻合。

热心网友 时间:2024-01-24 05:43

图片太小,看不清。基本思路是先用最大差值法求解,如果没有得到最优解然后就用位势法求解然后用闭回路调整,调整完以后用位势法检验。

热心网友 时间:2024-01-24 05:44

In[1]:= Minimize[{6 a11 + 5 a12 + 13 a13 + 10 a21 + 7 a22 + 16 a23 +
8 a31 + 2 a32 + 4 a33, a11 + a21 + a31 == 10,
a12 + a22 + a32 == 14, a13 + a23 + a33 == 16, 20 == a11 + a12 + a13,
16 == a21 + a22 + a23, 4 == a31 + a32 + a33, a11 >= 0, a12 >= 0,
a13 >= 0, a21 >= 0, a22 >= 0, a23 >= 0, a31 >= 0, a32 >= 0,
a33 >= 0}, {a11, a12, a13, a21, a22, a23, a31, a32, a33}]
Out[1]= {336, {a11 -> 10, a12 -> 0, a13 -> 10, a21 -> 0, a22 -> 14,
a23 -> 2, a31 -> 0, a32 -> 0, a33 -> 4}}
用软件Mathematica来做,很简单的就出来结果。我们只需要列出数据之间的关系,大大解放了我的劳动。现在的教学方式就应该现代化一点。

热心网友 时间:2024-01-24 05:44

去看钱颂迪编的<运筹学>,1990年出版,用的方法是里边的,现在大部分运筹书都从那出来的

热心网友 时间:2024-01-24 05:45

,ulg作业法求
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
梦见穿堂风 没有爱情我们一样会快乐的对吗 没有爱情的人会快乐么? 解除合同的效力有什么 合同解除会产生什么法律效力 合同解除后,哪些条款仍具效力? 合同解除产生哪些效力呢 民法典中合同解除产生哪些效力 解除合同的效力有哪些 济南七中学校怎么样 运筹学原理中的运输问题,当产销不平衡时,表上作业法怎么做? 请问概率论这题表上作业法是什么?怎么得的数字 2.用表上作业法求解最优方案。求解第二题 电信手机发不出短信,是怎么回事? 电信手机卡无法接收短信问题 电信手机无法接收短信了? 如果老魔杖是最强的魔杖那么哈利·波特世界上第二最强的魔杖是什么呢? 哈利波特7里的两根魔法最大的魔法棒叫什么名字 哈利波特在第二部中使用的魔杖叫什么名字? 哈利波特中出现的各种魔杖的英文 求上古时期(奴隶制社会)的世界地图 有没有什么历史地图,是有关世界历史的各个时期的 清朝时的世界地图 公元0年-2000年各100年世界地图 23米长2.3高是多少平方? 微信上说20米是多少钱 1平方米23元钱,等于多少钱一立方米? 我想建一个宽23米长33米高8米的活动板房,请问需要多少钱? 一块长方形地毯长23米,宽13米,如果每平方米10元,这块地毯可以卖多少元钱 珍藏版清明上河图23米十字绣多少钱 急求物流中的图上作业法,表上作业法,节约里程法的习题及案例分析,最好是有解析的!越多越好!谢谢了! 1.简述采用“表上作业法”确定土方调配最优方案的过程? 表上作业法无穷多最优解怎么求 运筹学,运输问题利用表上作业法,有一行每个元素都增加K增量,最优解变化吗? 表上作业法表上作业使用闭合回路的的时候偶数点相同的时候为什么找不到闭合回路了。_百度问一问 运输问题表上作业法,闭回路进行解的调整时,有一个顶点基变量为零,而且这一点是偶数位置,这时候该怎么 运筹学用表上作业法运算,因为避免同时消去行和列,就采用补零法,但是补零以后空格的检验数为负数 简述采用&quot;表上作业法”确定土方调配最优方案的过程 用表上作业法求解运输问题时,在什么情况下会出现退化解+出现退化解应如何处理_百度问一问 如果表上作业法检验数多于两份小于零,如何调整方案 路由器的外网IP为什么总是要配置在 CONSOLE 上呢 港版《西游记》非常火,第一部由张卫健出演,后面两部为何换成了陈浩民? 张卫健演的那个西游记 是什么名字 张卫健版西游记第一部第一集变戏法抓猴子的演员是吴孟达吗 tvb西游记是谁演的? tvb《西游记》第一部和第二部哪个更好看啊? 陈浩民版西游记名字叫“西游记2”那第一部呢?是不是就是张卫健演的那版? tvb《西游记》第一部和第二部哪部更好看啊? 《西游记tvb版》特别是张卫健这版什么水平 TVB西游记第一部第二部