【运筹学中退化现象、对偶问题、整数规划的定义是什么?】-查字典问答网
分类选择

来自罗驰的问题

  【运筹学中退化现象、对偶问题、整数规划的定义是什么?】

  运筹学中退化现象、对偶问题、整数规划的定义是什么?

1回答
2019-12-24 12:54
我要回答
请先登录
刘志猛

  1、退化

  (1)在线性规划的单纯形法中,当确定换入基变量时,计算出的θ出现两个或两个以上最小值时,称为退化,选取不当的话会导致迭代无限循环.

  (2)(1)中所说现象在运输问题中表现为:填入某一格的运量后,同时划去该格所在的行和列,称为退化.

  2、对偶问题

  线性规划问题考虑的是如何利用有限的资源安排生产,以达到获取最大收益.如果工厂不考虑生产,而是考虑给每种资源定价,并将该资源出租或出让,以达到获取最大收益,则称为对偶问题.对偶问题与线性规划问题互相对应.

  3、整数规划是指线性规划的变量必须取整数的情况,例如投入员工的线性规划问题,不能投入分数或小数个人.因此最优解为小数时,还要考虑取什么整数才能最优.

2019-12-24 12:56:38

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •