《运筹学》模拟试题一.docxVIP

《运筹学》试卷一 一、（15分）用图解法求解下列线性规划问题 ? 二、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、为松弛变量，试求表中到的值及各变量下标到的值。 ? ? ? -1 3 1 0 0 1 6 1 1 -2 0 0 ? 2 -1 1 1/2 1/2 0 1 ? 4 0 7 ? ? ? 五、（15分）已知线性规划问题 其对偶问题最优解为，试根据对偶理论求原问题的最优解。 ? 七、（30分）已知线性规划问题 ??????????????????? 用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如何变化。 ? 2 -1 1 0 0 2 3 1 0 1 3 1 1 1 1 0 1 6 10 0 -3 -1 -2 0 ? ?（1）目标函数变为； （2）约束条件右端项由变为； （3）增加一个新的约束： ? 八、（20分）某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案 ? ??? 销地 产地 甲 乙 丙 丁 产量 A 4 12 4 11 16 B 2 10 3 9 10 C 8 5 11 6 22 需求量 8 14 12 14 48 ? ?