运筹学实验答案（全）.doc

关于西红柿罐头生产问题的求解 解：设为生产整西红柿的罐头数，生产西红柿汁的罐头数，生产西红柿酱的罐头数，W为公司获得的总利润，a生产的整西红柿罐头中A级西红柿的比例，b为生产的西红柿汁中A级西红柿的比例，Z为每kg A级西红柿的换算成本（以元计），Y为每kg B级西红柿的换算成本（以元计），d(i=1,2,3)为模型1、2、3中剩余西红柿的总价值，s为购买的西红柿总量，j西红柿的平均价格 由题意知： 9a+5(1-a)>=8 9b+5(1-b)>=6 得a>=0.75,b>=0.25,由表二知生产整西红柿罐头的净利润最大，故我们应尽可能的多生产该类产品，因此在满足投料平均分不低于最低投料平均分的前提下，我们应尽量减少A级西红柿的单位投料，才有可能获得最大利润。因此，取a=0.75,b=0.25。剩余原料总量为s-(1.8+2+2.5),故剩余西红柿总价值为d=js-j(1.8+2+2.5). 在不考虑副董事长提供的80,000kg A级西红柿的购买机会的情况下，j=0.6,s=300000, d=180000-(1.08+1.2+1.5)根据表1和表2，我们列出目标函数表达式以及约束条件，知： 模型一：max w=0.4+0.12+0.35-d=1.48+1.32+1.85-180000 (1) St 0.75*1.8*+0.25*2*<= 60000 (2) 0.25*1.8*+0.75*2*+2.5*<=240000 (3) <=800000 (4) <=50000 (5) <=80000 (6) ,，>=0且为整数 (7) 其中(1)式为目标函数，代表公司获得的纯利润。 (2)式表示生产所用的A级西红柿不能超过采购的A级西红柿总数。 (3)式表示生产所用的B级西红柿不能超过采购的B级西红柿总数。 (4)式表示所生产的整西红柿罐头数量不能超过市场需求预测量。 (5)式表示所生产的西红柿汁数量不能超过市场需求预测。 (6)式表示所生产的整西红柿罐头数量不能超过市场需求预测量。 (7)式表示所生产各类产品数量必须是不小于0的整数。 假设公司购买价格为0.85元/kg的A级西红柿，则此时，西红柿的平均价格为(300000*0.6+0.85*80000)/(300000+80000)=0.65元/kg,整西红柿罐头的原材料成本为1.8*0.65=1.17元/罐，西红柿汁的原材料成本为2*0.65=1.31元/罐，西红柿酱的原材料成本为2.5*0.65=1.63元/罐，从而得出整西红柿罐头的净利润为0.31元/罐，西红柿汁的净利润为0.01元/罐，西红柿酱的净利润为0.22元/罐，此时j=0.65,s=380000, d=247000-(1.17+1.31+1.63) 目标函数表达式以及约束条件为： 模型二：max w=0.31+0.01+0.22-d=1.48+1.32+1.85- 247000 (8) St 0.75*1.8*+0.25*2*<= 60000+80000 (9) 0.25*1.8*+0.75*2*+2.5*<=240000 <=800000 <=50000 <=80000 , , >=0且为整数 (8)式表示，购买0.85元/kg的A级西红柿80000kg后，公司获的纯利润。 (9)式表示，购买0.85元/kg的A级西红柿80000kg后，生产所用的A级西红柿不能超过采购的A级西红柿总数60000+80000(kg)。 当西红柿汁的价格变为4.6元/罐时，j=0.6,s=30000, d=180000-(1.08+1.2+1.5) 目标函数表达式以及约束条件为： 模型三maxw=0.4+0.22+0.35-d=1.48+1.42+1.85-180000 (10)