1、用lingo软件求解后,要理解报告里面的含义。
2、其中主要包括:shadow price、dual price 和 reduced cost等
3、dual price 和shadow price都是一个意思,是和对偶模型的相关变量有一些关系的;reduced cost这个东西应该和“lambda检验数”有关,理论上就是检验数。
4、reduced cost 会让目标函数减少的数值,在lingo 里面的话,基本量的检验数肯定是0的,也就是不会让目标函数减少,那么非基变量的检验数肯定会让目标函数增加的。
看例子:
分析: 最终的解是 (25,11.66667,0),说明第三个变量是非基变量,因此他的检验数是会让目标函数减小的,应该是-10.8889。但是, lingo表达式里面都是正数,意思应该是如果是最大值的话,会让目标函数值减小的单位数,如果是求解最小值的话,让目标函数增大的单位数。
5、看一个最小值的例子。
分析:最优解是(0,5),说明第一个变量是非基变量,因此检验数非0,它的值是2,说明会让目标函数 增大 2个单位。
因此,reduced cost就是让目标函数变化的值,就是“检验数”。