为了避免线性规划中出现退化问题,在计算过程中一般遵循的原则是？

Question

如题所述

Answer 1

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

Answer 2

为了避免线性规划中出现退化问题，在计算过程中一般遵循的原则就是根据它原来的数据进行计算，而且这在高等数学里面也是能够经常遇到的问题，所以我们一定要认真的学习它的规则。