※求解成本函数
令 x=min{bz1,cz3},一阶段问题定义为
生产一单位 x 需要 z1=1b∧z2=1c,对应成本为 w2b+w3c=wx
二阶段问题定义为
生产一单位 q 需要 z1=1a∨x=1,对应成本为 min{w1a,wx}
综上所述,成本函数为 C(q)=min{w1a,w2b+w3c}q
令 y=az1+bz2,一阶段问题定义为
生产一单位 y 需要 z1=1a∨z2=1b,对应成本为 min{w1a,w2b}=wy
生产一单位 q 需要 y=1∧z3=1c,对应成本为 wy+w3c
综上所述,成本函数为 C(q)=(min{w1a,w2b}+w33)q