管理运筹学问答题每日一练(2020.03.19)

问答题
某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示：应如何调运，使得总运输费最小？
答案：
问答题
若A3到B5的单位运价由4变为2，最优方案将发生怎样的变化
答案：
问答题
求解如下运输问题的最优解：要求收点B1的需求必须由发点A1满足。
答案：
利用最小元素法或 VOGEL 法求出初始解；用位势法检验并求出最优解。该问题的最小运费为： Z =35 。
问答题
用动态规划求解下述非线性问题
答案：
问答题
设有LP问题：其中，S1是第一个约束方程中的松弛变量，R2是第二个约束方程中的人工变量。现问：当原问题约束条件的右端由（52）T变为（310）T时，新的最优解是什么？
答案：
首先写出两阶段法的辅助问题，计算出各个检验数，然后通过灵敏度分析判断出原问题无最优解。