线性规划与单纯形法

对偶问题的基本性质

无界性:原问题为无界解,则其对偶问题无可行解

对偶定理:若原问题有最优解,那么对偶问题也有最优解,且目标函数值相等

对偶最优解的经济解释:它代表着买主最低出价,也是卖主的内控价格。称为资源的影子价格。

影子价格:是对现有资源实现最大效益时的一种估价。

企业可根据现有资源的影子价格,对资源的使用有两种考虑,1、是否将设备用于外加工或出租,

2、表示资源增加对总效益产生的影响

3、反映了不同局部或个体增量可以获得不同的整体经济效益。如果为了扩大生产,增加设备,提高设备的生产能力,考虑增加设备,就应该从影子价格高的设备入手,这样可以用较少的局部努力获得最大的整体效益

你可能感兴趣的:(线性规划与单纯形法)