燃气公司准备在甲、乙两地沿路铺设一条管路,问如何铺设使其管路最短?下图给出了甲乙两地间的交通图。权数表示两地间公路的长度(单位:公里)
已知指派问题的效率矩阵如下,试用匈牙利法求出其最优指派方案。
用最小元素法求下列运输作业表所表达的运输问题的初始基可行解: 并判断是否为最优解?如不是如何进行优化?