运筹学
文章平均质量分 93
奥伊米亚慷
想当business analyst
展开
-
运输问题的表上作业法(二):利用位势法判断当前解的最优性
上期谈到用Python实现求解运输问题 (Transportation Problem, TP) 的表上作业法的第一步——利用Vogel法寻找初始基可行解:【Python实现】运输问题的表上作业法(一):利用伏格尔 (Vogel) 法寻找初始基可行解这期来讲讲找到初始基可行解之后怎样判断当前解是否是最优解。如果当前解已达到最优,那么无需再进行操作;如果当前解非最优,那么还要对当前解进行调整以达到最优。调整解的操作放到下一期再讲,本期先谈谈怎样判断最优性。通常判断TP问题解的最优性有两种方法:闭回路法和原创 2020-11-24 14:38:46 · 15720 阅读 · 3 评论 -
运输问题的表上作业法(一):利用伏格尔 (Vogel) 法寻找初始基可行解
Vogel法简介伏格尔 (Vogel) 法又称差值法。这种方法考虑到某产地的产品如不能按最小运费就近供应,就考虑次小运费,这里就有一个差额,称为罚数。罚数越大,说明不能按最小运费调运时,运费增加越多。因而对罚数最大处,就应当采用最小运费调运。Vogel法一般能得到一个比用西北角法和最小元素法所得的初始基本可行解更好的初始基本可行解。使用Vogel法时,先计算出各行各列中的罚数(最小的成本系数cij和次小的成本系数cij之间的差的绝对值),在具有最大罚数的行/列中,选择具有最小的cij的方格来填入基变量值原创 2020-11-21 18:22:14 · 18682 阅读 · 1 评论