五．1.（20分）公司的生产三种新的产品，现在公司所属的五个工厂来进行新产品的生产。工厂1,2,3,4,5中第一种产品的生产成本为35美元，30美元，40美元，30美元和35美元。第二种产品的生产成本为40，45，50，55，45美元，第三种产品只能在工厂1，2，3生产，成本45，40，50美元，销售预期预测，产品1,2,3每天必须分别生产500,600,700个单位。不管单一产品还是产品组合，工厂1，2，3，4，5每天产量为500,600,400,600,200单位，假设拥有这些新产品能力的工厂可以在生产能力范围内生产数量任意组合的产品。管理人员希望能知道怎样安排生产才能是生产成本最低。要求试用最小元素法给出一个试行方案并判断是否最有，如果不是最优，调整一次。
2（15分）某公司打算在A，B，C三个不同地区设置六个销售点，每个地区至少设一个，根据市场预测部门估计，在不同地区设置不同数量销售点，每月可得利润如下表所示，试问在各地区如何设置销售点，才能每月获得利润最大？其值是多少？（动态规划求解）
A Ｂ Ｃ 1 １５ １３ １０ 2 ２５ １７ １４ 3 ２０ ２０ １８ 4 ２８ ２６ ２８ ３．（20分）某出版社有4500个印刷机和4000个空闲装订工时，拟用于下列四种图书的印刷和装订，一直各种数每册所用印刷和工时若下表所示
书种 工序 印刷 装订 预测利润（千元/千册） 0.1 0.2 1 0.3 0.1 1 0.8 0.1 4 0.4 0.3 3 1 2 3 4 摄Xj为第j种数的出版数（千册），建立以下线性规划模型： Max z=x1+x2+x3*4+x4*3 x1+3x2+8x3+4x4<=45 2x1+x2+x3+3x4<=40 Xj>=0
用单纯性法求解并根据最优表回答下列问题：
(a) 为增加利润，印刷机操作工人可以加班，问应如何确定加班费用及加班时间； (b) 由于管理工作的进步，第四种产品的成本没见降低0.2元，此时最优生产方案是否变化，
总利润是多少？
(c) 由于需要吧产品运出，产品1,2,3,4的单件重量为1,1,2,1公斤，工厂只有14吨运输能力，
问最优方案是否变化？
(d) 出版第二种书的另一种方案是提高售价，印刷装订成本合计每册6元，问售价为多高时，
出版此书才有利。
4.（20分）考虑是否吧一种化肥推向全国，首先要决策是否开辟试销市场，据估计，开辟开辟试销市场净费用6万元，如果开辟，要等待试销市场结果，根据试销状况来决定是否推广全国。也可以不经试销市场直接推广到全国。据估计，成功的产品可以实现（全国市场）140万的价值，失败要承担60万的损失。 试销市场成功概率0.6，若试销市场获得成功，在推广到全国时成功概率为0.7。若试销市场失败，推广全国成功概率0.2.如果不试销直接推广，成功概率0.5.
用决策树方法，期望准则为该公司制定决策，并计算样本信息价值和完备信息价值。
