问答题
已知某线性规划化问题的数学模型如下: 试写出该问题大M方法的数学求解模型(也叫大M法辅助模型),并指出在辅助模型中哪些变量可作为基变量?辅助问题的最优解在什么情况下可以得到原问题的最优解?
问答题 电力公司准备在甲(V1)、乙(V8)两地沿路架设一条电缆线,问如何架设使其电缆线路最短?下图给出了甲乙两地间的交通图。权数表示两地间公路的长度(单位:公里)。
问答题 求下图中v1到v8点得最短路
问答题 用最小元素法求下表所表达的运输问题的初始基可行解,如何求得最优解?