题目

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

提问时间：2021-03-04

答案

1、退化
（1）在线性规划的单纯形法中,当确定换入基变量时,计算出的θ出现两个或两个以上最小值时,称为退化,选取不当的话会导致迭代无限循环.
（2）（1）中所说现象在运输问题中表现为：填入某一格的运量后,同时划去该格所在的行和列,称为退化.
2、对偶问题
线性规划问题考虑的是如何利用有限的资源安排生产,以达到获取最大收益.如果工厂不考虑生产,而是考虑给每种资源定价,并将该资源出租或出让,以达到获取最大收益,则称为对偶问题.对偶问题与线性规划问题互相对应.
3、整数规划是指线性规划的变量必须取整数的情况,例如投入员工的线性规划问题,不能投入分数或小数个人.因此最优解为小数时,还要考虑取什么整数才能最优.