00问答网
所有问题
平衡运输问题一定有最优解。()
如题所述
举报该问题
推荐答案 2023-11-13
【答案】:答案:对
解析:
运输问题是特殊的线性规划问题
(1)由于供需平衡,总是存在可行解;
(2)目标函数有下界0;因此,一定存在最优解。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://00.wendadaohang.com/zd/nBTeDIZn0I0ZDererTT.html
相似回答
运输问题有最优解
吗?为什么?
答:
一定有最优解因为运输问题虽然有m+n个约束条件(m
,n分别是产地数和销地数),但是由于总产量要等于总销量,所以一定只有m+n-1个约束条件是线性无关的,即系数矩阵的秩一定是小于等于m+n-1的,所以一定有最优解。运筹学,是现代管理学的一门重要专业基础课。它是20世纪30年代初发展起来的一门新兴...
表上作业法的常见
问题
答:
1、无穷多最优解产销平衡的运输问题必定存最优解
。如果非基变量的σij = 0,则该问题有无穷多最优解。2、退化表格中一般要有(m+n-1)个数字格。但有时,在分配运量时则需要同时划去一行和一列,这时需要补一个0,以保证有(m+n-1)个数字格。一般可在划去的行和列的任意空格处加一个0即可...
什么叫做产销
平衡
?具体怎么操作?
答:
产销平衡
是生产数量与销售数量相等,使市场商品供应量及其构成与市场上有货币支付能力的商品需求量及其构成之间保持平衡。产销平衡运输问题是生产数量与销售数量相等的运输问题。操作:对总产量等于总需求量的运输问题,可直接采用表上作业法求最优运输方案。表上作业法实际上是单纯形法的改进,比单纯形法要...
运筹学
最优问题运输
求解
答:
二、含义不同:计算每行每列最小运费和次小运费的差额,写于下端和有端,从差额中选出最大者,并从相关行或列中选出最小者,进行分配,然后划去相关的行或列。以此类推,算出初始
最优解
。表上作业法 是指用列表的方法求解线性规划
问题
中
运输
模型的计算方法。是线性规划一种求解方法,其实质是单纯...
大家正在搜
平衡运输问题一定有最优解
运输问题一定存在最优解吗
运输问题有有限最优解
不平衡运输问题最优解
运输问题的最优解如何判定
运输问题最优解唯一吗
运输问题有无穷多最优解
运输问题最优解的判定条件
求解以下运输问题的最优解