y;的值代表对第种资源的估价-影子价格 这种估价是针对具体工厂的具体产品而存在的一种 特殊价格,称它为“影子价格” 在该厂现有资源和现有生产方案的条件下,设备的 每小时租费为1.5元,1kg原材料A的出让费为除成本 外再附加0.125元,1kg原材料B可按原成本出让,这 时该厂的收入与自己组织生产时获利相等 影子价格随具体情况而异,在完全市场经济的条件 下,当某种资源的市场价低于影子价格时,企业应 买进该资源用于扩大生产;而当某种资源的市场价 高于企业影子价格时,则企业的决策者应把已有资 源卖掉。可见影子价格对市场有调节作用
y i *的值代表对第 i种资源的估价-影子价格 • 这种估价是针对具体工厂的具体产品而存在的一种 特殊价格,称它为 “影子价格 ” • 在该厂现有资源和现有生产方案的条件下,设备的 每小时租费为1.5元,1kg原材料A的出让费为除成本 外再附加0.125元,1kg原材料B可按原成本出让,这 时该厂的收入与自己组织生产时获利相等 • 影子价格随具体情况而异,在完全市场经济的条件 下,当某种资源的市场价低于影子价格时,企业应 买进该资源用于扩大生产;而当某种资源的市场价 高于企业影子价格时,则企业的决策者应把已有资 源卖掉。可见影子价格对市场有调节作用
第6节 对偶单纯形法 ·前节讲到原问题与对偶问题的解之间的对应关 系时指出:在单纯形表中进行迭代时,在b列 中得到的是原问题的基可行解,而在检验数行 得到的是对偶问题的基解。 通过逐步迭代,当在检验数行得到对偶问题的 。 解也是基可行解时,根据性质(4)、(⑤)可知,己 得到最优解。即原问题与对偶问题都是最优解
第6节 对偶单纯形法 • 前节讲到原问题与对偶问题的解之间的对应关 系时指出:在单纯形表中进行迭代时,在b列 中得到的是原问题的基可行解,而在检验数行 得到的是对偶问题的基解。 • 通过逐步迭代,当在检验数行得到对偶问题的 解也是基可行解时,根据性质(4)、(5)可知,已 得到最优解。即原问题与对偶问题都是最优解
根据对偶问题的对称性 可以这样考虑:若保持对偶问题的解是 基可行解,即c-CBP≤0,而原问题在 非可行解的基础上,通过逐步迭代达到 基可行解,这样也得到了最优解 ·其优点是原问题的初始解不一定是基可 行解,可从非基可行解开始迭代。 ·方法如下:
根据对偶问题的对称性 • 可以这样考虑:若保持对偶问题的解是 基可行解,即 cj-C B B-1 Pj ≤ 0,而原问题在 非可行解的基础上,通过逐步迭代达到 基可行解,这样也得到了最优解。 • 其优点是原问题的初始解不一定是基可 行解,可从非基可行解开始迭代。 • 方法如下: