问答题
燃气公司准备在甲、乙两地沿路铺设一条管路，问如何铺设使其管路最短？下图给出了甲乙两地间的交通图。权数表示两地间公路的长度（单位：公里）
问答题 已知指派问题的效率矩阵如下，试用匈牙利法求出其最优指派方案。
问答题 用最小元素法求下列运输作业表所表达的运输问题的初始基可行解： 并判断是否为最优解？如不是如何进行优化？
问答题 已知某线性规划化问题的数学模型如下： 试写出该问题大 M 方法的数学求解模型（也叫大 M 法辅助模型），并指出在辅助模型中哪些变量可作为基变量？辅助问题的最优解在什么情况下可以得到原问 题的最优解？
