Р运用闭回路法可得负检验数为?12=-1,故令x12进基。再运用闭回路法进展调整知x11出基,便得新的运输方案,再进展检验知,全部检验数?ij?0,故上述方案即为最优运输方案。最小费用为385〔百元〕。Р Р3.某工厂打算用两种原材料A,B生产甲、乙两种产品,两种原材料的最高供给量依次为22和20个单位;每单位产品甲需用两种原材料依次为1、1个单位,产值为3〔百元〕乙的须要两依次为3、1个单位,产值为9〔百元〕;又依据市场预料,产品乙的市场需求量最多为6个单位,而甲、乙两种产品的需求比不超过5:2,试建立线性规划模型以求一个生产方案,使得总产值到达最大,并由此答复:РРРРРРРРРРРРРР〔1〕 最优生产方案是否具有可选择余地?假设有请至少给出两个,否那么说明理由. 〔2〕 原材料的利用状况. 设x1,x2表示甲、乙两种产品的产量,那么有Р原材料限制条件:x1?3x2?22和x1?x2?20,Р又由产品乙不超过6件以及两种产品比例条件有另外两个条件:Рx2?6, 以及 2x1?5x2?0,Р目标函数满意 maxz?3x1?9x2,便可以得到线性规划模型: maxz?3x1?9x2Р?x1?3x2?x?x21??x2 s.t.??2x?5x2?1?x2?x1,?22,?20,???6, 0,0.〔1〕运用图解法易得其最优生产方案将有无穷多组〔这是因为第一个约束条件所在直线的斜率与目标函数直线的斜率相等〕,其中的两个方案为该直线段上的两个端点:Р X?(4,6),X1T2?(10,4),目标值均为 z?66〔百元〕. Р〔2〕遵照上面的第一个解,原材料B将有10个单位的剩余量,而遵照其次个解,原РРРР本文来源:网络收集与整理,如有侵权,请联系作者删除,谢谢!