2008级运筹学习题.docVIP

  • 51
  • 0
  • 约2.76千字
  • 约 5页
  • 2020-01-21 发布于江苏
  • 举报
《运筹学》复习指导 复习提纲: 1.线性规划问题的建模求解(包括图解法,单纯形法,灵敏度分析,影子价格应用) 2.运输问题的表上作业法求法 3.整数线性规划的求解方法(分支定界,隐枚举),指派问题的求解方法(匈牙利算法) 4.目标规划问题的建模和求解方法(图解法) 5.动态规划问题的建模和求解方法(逆序方法) 分别用图解法和单纯形法求解下列线性规划问题,并对照指出单纯形表中的各基本可行解对应图解法中可行域的哪一顶点,指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。 写出下述线性规划问题的对偶问题 给出线性规划问题 用单纯形法求解; 若目标函数中变量的系数变为6,最优解是否发生改变,为什么? 分别确定目标函数中变量和的系数和在什么范围内变动时最优解不变; 约束条件右端项由变为,最优解是否发生变化; 增加一个新的变量,,,最优解是否发生改变; 增添一个新的约束,最优解是否发生改变。 下表给出了个产地和各销地的产量和销量,以及各产地至各销地的单位运价,试分别用最小元素和西北角法求解初始调运方案,并判别该方案是否为最优方案。 销 销 地 产 地 产量 4 1 4 4 8 1 2 5 0 8 3 7 5

文档评论(0)

1亿VIP精品文档

相关文档