相关试题
判断题 关于产销不平衡的运输问题,关键是按照具体的情况虚设收点或虚设发点,其收量或发量是两类总量的差数,并按照实际意义决定新增格子上的单位运价,虚设收点或虚设发点的运价为0,这样就把产销不平衡问题转变成产销平衡问题,再使用表上作业法求解运输问题。
判断题 采用最小元素法求解运输方案时,需从当前运价最低的供需节点开始调运,直至所有供给全部配完、需求完全满足。
判断题 线性规划标准式约束条件右端项均非负。
判断题 图解法适用于2个以上决策变量的线性规划求解。
判断题 弧标号法求解最大流问题,调整找出的路的容量,找出这条路上各条弧的最小的顺流容量pf,每一条弧的顺流容量减少pf,同时这些弧的逆流容量增加pf。
判断题 只要线性规划问题存在可行解,就一定存在最优解。
判断题 双标号法求解最短路径,给起点v1标号(0,s),表示从v1到v1的距离为0,v1为起点。
判断题 运用匈牙利法求解指派问题时,若覆盖0元素的最少直线数不等于任务数,则从未被直线覆盖的元素中找出最小值,并据此调整矩阵以增加0元素。