题目内容

按最小元素法(或伏格尔法)给出的初始基可行解,从每一空格出发可以找出且能找出惟一的闭回路。

查看答案

搜索结果不匹配？点我反馈

更多问题

在运输问题中,只要任意给出一组含(m+n-1)个非零xij的且满足Σxij=aij，Σxij=bij就可以作为一个初始基可行解.

当所有产地产量和销地的销量均为整数值时,运输问题的最优解也为整数值.

表上作业法实质上就是求解运输问题的单纯形法。

运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。