运筹学及应用案例-动态规划.doc

徐州工程学院 数理学院 案例分析报告 课程名称 运筹学及应用 案例分析题目 农场五年计划的制定 专 业 班 级 姓 名 学 号 指导教师 成绩等级 2013年 12 月 4 日 目 录 小组成员分工………………………………………………………………………1 一．问题描述………………………………………………………………………2 二．问题分析………………………………………………………………………2 三．模型建立………………………………………………………………………3 四．模型求解与程序设计…………………………………………………………15 小组人员详细分工 学号 姓名 具体分工 模型建立与求解 模型建立 模型求解 报告撰写 一．问题描述 农场五年计划的制定英国某农场主有200英亩土地的农场，现在要为未来五年制定生产计划：现在他有120头母牛，其中20头为不到2岁的幼牛，100头为产奶牛。每头幼牛需用2/3英亩土地供养，每头产奶牛需用1英亩。产奶牛平均每头每年生1.1头牛，其中一半为公牛，生出后不久即卖掉，平均每头卖30英镑。另一半为母牛，可以在生出后不久卖掉, 平均每头卖40英镑，也可以留下饲养，养至2岁成为产奶牛。幼牛每年损失5％，产奶牛每年损失2％。产奶牛养至12岁就卖掉，平均每头卖120英镑。现有的幼牛0岁和1岁各10头，100头产奶牛，从2岁到11岁，每一年龄的都有10头，应该卖掉的小母牛都已卖掉。现有的20头是要饲养成产奶牛的，一头牛所产的奶提供年收入370英镑。现在最多只能养130头牛，超过此数每多养一头，要投资200英镑。每头产奶牛每年消耗0.6吨粮食和0.7吨甜菜，粮食和甜菜可由农场种植出来.每英亩产甜菜1.5吨，只有80英亩的土地适于种粮食，且产量不同，按产量可分为4组：第一组20英亩，亩产1.1吨；第二组30英亩，亩产0.9吨；第三组20英亩，亩产0.8吨；第四组10英亩，亩产0.65吨。从市场购粮食每吨90英镑，卖粮食每吨75英镑，买甜菜每吨70英镑，卖出50英镑。?养牛和种植所需劳动量为：每头幼牛每年10小时，每头产奶牛每年42小时，种一英亩粮食每年需4小时，种一英亩甜菜每年需14小时，其它费用：每头幼牛每年50英镑，每头产奶牛每年100英镑，种粮食每英亩每年15英镑，种甜菜每英亩每年10英镑。劳动费用现在每年为4000英镑，提供5500小时的劳动量，超过此数的劳动量每小时费用为1.20英镑。任何投资和支出都从10年期贷款得到，贷款年利率15％，每年偿还本息总和的1/10，十年还清，每年的货币之差不能为负值.。此外,农场主不希望产奶牛的数目在五年末较现在减少超过50％，也不希望增加超过75％.问题是应如何安排生产计划，使收益最大?? 农场养牛问题是一个农场生产计划最优化问题,投资最少收益为最大，要合理生产计划，减少不必要的成本。1. 第四年不饲养小奶牛第年不饲养小奶牛，全部饲养产奶牛盈利最大。2.种粮食和甜菜均有利可图，种粮食平均盈利比种甜菜平均盈利大，每年粮食的产量为吨 3.第i年0岁的幼母牛要两后才成为产奶牛，即第年成为产奶牛，所以第四、五年不能盈利出生的幼母牛全部卖，所以第四、五年出生的幼母牛全部卖： .使用穷举法求解，先不考虑贷款及还款做出最优解，然后通过每年运营所需费用以及贷款所需费用计算出贷款金额贷款问题任何投资都是从5年期的贷款得到。贷款的年利率为1%，每年偿还本息总共的1/5，五年还清。此外，农场主不希望产奶牛的数目在五年末与现在相比减少超过50%，也不希望增加超过75%。 第i年 卖公幼崽收入： 卖母幼崽收入： 卖粮食收入： 卖甜菜收入： 卖老牛收入： 总收入： 2.2 第一年总支出： 买甜菜的： 买粮食的： 超过160头牛的花费： 幼崽每年的消耗： 产奶牛每年的消耗： 种粮食的的花费: 种甜菜的花费: 劳动费用: 还贷费用： 总支出： 约束条件： 留下的幼牛崽头数： 面积： 消耗粮食： 消耗甜菜： 耗时： 牛的总头数限制： 产量的限制： 利用计算机得出第一年的最大净利润值为P1=53460英磅