早教吧作业答案频道 -->数学-->
运输问题的基可行解应满足什么条件
题目详情
运输问题的基可行解应满足什么条件
▼优质解答
答案和解析
运输问题的基可行解应满足什么条件?
将其填入运输表中时有什么体现?
答：
（1）基可行解中非零分量 xij 的数目不能大于（m+n-1）个.
原因是运输 问题中虽有（m+n）个约束条件,但由于总产量等于总销量,故只有（m+n-1）个约束条件是线性独立的.
（2）将其填入运输表中,有数字的格子的个数为（m+n-1）个.
（3）在迭代过程中,始终保持数字格的个数为（m+n-1）个
将其填入运输表中时有什么体现?
答：
（1）基可行解中非零分量 xij 的数目不能大于（m+n-1）个.
原因是运输 问题中虽有（m+n）个约束条件,但由于总产量等于总销量,故只有（m+n-1）个约束条件是线性独立的.
（2）将其填入运输表中,有数字的格子的个数为（m+n-1）个.
（3）在迭代过程中,始终保持数字格的个数为（m+n-1）个
看了 运输问题的基可行解应满足什么...的网友还看了以下：
C语言如何把一个数分解比如输入568怎么分解成5、6、8在输出？？程序怎么写？ 2020-04-07 …
怎样选取输出电解20W输出12V、1.7A怎样选电解电容的容量和个数,都需要看什么参数,怎样算? 2020-04-27 …
【日食是新月,月食是满月】对么?所以只要是月食的时候都是满月,只要是满月都有月食只要是新月都有日食 2020-05-17 …
1.已知p,q,pq＋1都是质数,且p-q＞40,那么满足以上条件的最小质数p＝?q=?2.五笔字 2020-06-06 …
按下面的程序计算：当输入x=100时，输出结果是299；当输入x=50时，输出结果是466；如果输 2020-07-19 …
当输入x=100时，输出结果是299；当输入x=50时，输出结果是466；如果输入x的值是正整数， 2020-07-19 …
按下面的程序计算：当输入x=100时，输出结果是299；当输入x=50时，输出结果是446；如果输 2020-07-19 …
可以把一个自然数分解成若干个自然数之和如N=3有:3=1+1+1=1+2共2种分解方案(注:1+2 2020-07-31 …
怎么解释月亮代表我的心?为什么这个歌叫月亮代表我的心呢?如果是用满月来比喻对你爱意满满还说得过去.但 2020-11-02 …
按下面的程序计算，当输入x=100时，输出结果为501；当输入x=20时，输出结果为506；如果开始 2020-11-18 …
相关搜索：运输问题的基可行解应满足什么条件