作业帮 > 数学 > 作业

请教运筹学最小元素法问题

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/09 05:31:09
请教运筹学最小元素法问题
从表格中最小的元素开始,但是这个最小的元素对应的产量和销量相同,我该划去列呢还是行呢?
行和列都要划掉的,然后在交叉处写上运量(比如100),用圆圈上.
然后在划掉的这行或列随便找个地方写上0,然后也划上圈(以保证初始可行解的数量,不能省略,否者后面没办法进行检验).
后面的步骤就按教科书上做下去就好.
再问: 在行或列随便找个地方写上0是什么意思 不是划掉了吗
再答: 0表示该处运量为零,是产量和销量相同时的特殊处理方法,为了保证初始可行解的个数。不然每出现一次产量和销量相同的情况,你得出的可行解个数就少一个,最终得出的运输方案没有办法检验和调整。