问答题
在下面的运输问题中，假定B1、B2、B3的需求未被满足时，其单位惩罚成本分别是5、3和2，求最优解。
用最小元素法或VOGEL法求初始解，通过位势法进行检验并获得最优解。该问题的最小运费为595元。
问答题 设有LP问题： 其中，S1是第一个约束方程中的松弛变量，R2是第二个约束方程中的人工变量。现问：当原问题约束条件的右端由（52）T变为（310）T时，新的最优解是什么？
问答题 已知线性规划问题： 1) 写出并求其对偶问题的最优解； 2)求 k 的值。
判断题 指派问题效率矩阵的每一个元素都乘上同一个常数k将不影响最优指派方案。
