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