实验6.动态规划问题的求解
6.1计算如图6-1所示的从A到E的最短路线及其长度。
4 B1 3 A 4 3 1 D11 2 D2 2 5 3 1 3 1 1 B2 3 3 B3 4 5 3 C2 2 D3 5 E 图6-1
6.2 某工厂根据国家的需要其交货任务如下表所示。表中的数字为月底的交货数
量。该厂的生产能力为每月400件，该厂仓库的存货能力为300件，已知每100件货物的生产费用为10000元，在进行生产的月份，工厂要支出经常费用4000元，仓库保管费为每百件货物每月1000元。假定开始时及6月底交货后无存货。试问应在每个月生产多少件物品，才能既满足交货任务又使总费用最小？
月份 货物量/百件 1 1 2 2 3 5 4 3 5 2 6 1 实验7.运筹学综合实验
一、内容
红牌罐头食品制造商经营决策 二、目的
通过综合实验教学，培养学生利用所学的运筹学知识,根据具体的问题,进行综合分析、计算、评价的能力,以全面理解运筹学的思想和方法并能用于实际工作。
三、要求：
1.总体要求：全面结合运筹学的内容，根据自己对问题的理解,通过分析,建立合理的运筹学模型,能利用计算机软件求出最优解,并能根据自己的理解发表见解。
2.形式与字数要求：所用的运筹学内容应先有简明阐述，再与具体问题相结合的结论。整个实验力求全面、丰富，应用资料注明来源，打印成稿。
四、组织形式
实验既可个人独立完成也可以是4人(含4人)以内的小组完成，小组完成时必须有明确的分工，必须有总负责人(总负责人也必须有自己的局部内容)。注：小组完成的，应根据各人完成的具体工作,在实验报告上注明,并按顺序排名。
五、考核形式
实验报告必须在第十八周之前交稿，教师可根据评阅情况的需要,指定部分学生进行答辩质疑与交流。
六、成绩评定
1.成绩由任课老师根据完成质量进行评定,以优、良、中、及格、不及格计分。注：实验由小组完成的，排名第三\\四的同学的成绩相应递减一个等次。
2.答辩表述要求：需要答辩的内容,如果由个人完成时有个人全面阐述,小组完成时应由一人总述(总述人也应有自己的局部内容)，各成员陈述自己完成部分。
3.答辩时运用良好的手段与方式(如多媒体等)表述,可适当加分。
运筹学综合实验题一
红牌罐头食品制造商经营决策
星期一，经营副总裁米歇尔·戈登先生(Mr．Mitchell Gordon)请管理人员、销售经理和生产经理与他碰头，共同讨论那个季节的整装番茄产品数量。已经购买到的番茄已开始陆续运抵罐头厂，整装工作必须在下星期一开始。红牌罐头食品制造厂是一个位于美国西部的生产和销售各种红牌水果和蔬菜罐装产品的厂家。
调度员威廉·库伯先生(Mr．William Cooper)和销售经理查尔斯·迈尔先生 (Mr．Charles Myers)先来到了戈登先生的办公室。生产经理丹·塔克(Dan Tucker)几分钟后进来并说他取得了生产检验组对将到番茄的质量估计。根据他们的报告，这批货中有20％质量为A级并且余下的2400000磅番茄全为B级。
戈登向迈尔问起明年对番茄产品的需求，迈尔回答说能够出售他们能生产的所有罐装番茄，另一方面，番茄汁和番茄浆的需求是有限的。然后他拿出了最近的需求预测，如表C4—1—1所示。迈尔提醒说，根据公司长远经营战略计划已制定出相应的售价，并且在这些价格上已预测到了潜在的销量。
威廉·库伯在看完迈尔的需求估计后认为公司将在今年的番茄产品上做得很好：，随着新帐目的建立，他已计算出每种产品的单位收益，而且根据他的分析，整番茄的增加利润要高于任何番茄产品。五月，在红牌公司与种植者签署了平均价为0．06美元／磅的收购合同后，库伯就计算了番茄产品的收益(表C4-1-2)。
丹·塔克提醒库伯，尽管有充足的生产能力，也不可能全部生产整番茄。原因是这批番茄中的A级品所占比例太小了。红牌用数字作为尺度去衡量未加工产品与加工后产品的质量，这个尺度从1到10，数字越大表明质量越高。根据这个标准对番茄进行衡量，A级番
茄平均为每磅9点，B级为每磅5点。塔克提醒说罐装整番茄的最低输入质量要求为每磅8点，番茄汁为每磅6点，番茄酱则可完全用B级番茄来制作。这就意味着整番茄产品的产量被限制在800000磅以内。
戈登说这个限制并不是问题：最近，有人要以O．085美元／磅的价格供应给他80 000磅A级番茄。当时，他拒绝了这个供给，他觉得无论如何番茄都是可以大量得到的。
已做了一些计算的迈尔说尽管他同意公司“将在今年做得很好”的说法，但这并不是由罐装整番茄引起的。他认为番茄成本应以质和量两种基础来确定而并不是如库伯所做仅仅依赖于量。因此他在此基础上重新计算了边际收益(表C4-l-3)，并且依他的结论，红牌应使用2 000000磅B级番茄制作番茄酱且余下的400000磅番茄和所有A级番茄用来做番茄汁。如果预计需求正确的话，今年将在番茄上可获48000美元的总收益。 要求：
不考虑目前能购买多余的A级番茄的机会。 1、回答下列问题
管理部门的目标是什么? 管理部门需要知道什么? 约束条件有哪些?
你认为红牌罐头食品制造商应生产什么?
2、把该问题规范为一个线性规划问题。用EXCEL 和QSB软件去求解并回答下列问题。
整番茄、番茄酱和番茄汁各应生产多少？ 番茄是否有剩余，是什么等级？
若有可供应的A级番茄，红牌罐头食品制造商愿以每磅多少钱买下它？ 总收益是多少？
红牌罐头食品制造商是否应以0．085美元的价格购买那80000磅的A级番茄？ 使用库伯的收益图与迈尔的利润图计算的解与你得到的解有何不同?为什么会有不
同？
连锁超市的采购者要以3．6美元／箱的价格买下所有的整番茄产品，条件是允许红
牌罐头食品制造商以最低极限质量点(7点) 的水平进行生产，是否接受？假设可以无限量收购0．085美元／磅的A级番茄，红牌罐头食品制造商应购进多少?生产将如何组合?
表C4-1-1 红牌罐头食品制造商的需求预测
产品 24-21/2整番茄 24-21/2无核桃罐头 24-21/2桃汁 24-21/2番茄汁 24-21/2苹果调料 24-21/2番茄酱 每箱售价/美圆 4．00 5．40 4．60 4．50 4．90 3．80 需求预测/箱 800000 10000 5000 50000 15000 80000 产品用量（磅/箱） 18 18 17 20 27 25
表C4-1-2 红牌罐头食品制造商的产品赢利表
产品 售价（美圆） 可变成本 劳动力 可变直接制造成本 价格变化 包装材料 原料 共计 贡献（美圆 ） 减去预留直接制造成本 净利润（美圆 ） 24-21/2 整番茄 无核桃罐头 桃汁 番茄汁 苹果调料 番茄酱 4．00 5．40 4．60 4．50 4．90 3．80 1．18 1．40 1．27 1．32 0．70 0．54 0．24 0．32 0．23 0．36 0．22 0．26 0．40 0．30 0．40 0．85 0．28 0．38 0．70 0．56 0．60 0．65 0．70 0．77 1．08 1．80 1．70 1．20 0．90 1．50 3．60 4．38 4．20 4．38 2．80 3．45 0．40 1．02 0．40 0．12 1．10 0．35 0．28 0．70 0．52 0．21 0．75 0．23 0．12 0．32 （0.12） （0．09） 0．35 0．12 24-21/2 24-21/2 24-21/2 24-21/2 24-21/2
表C4-1-3 红牌罐头食品制造商的番茄产品的利润分析
Z=每磅A级番茄的成本/美分 Y=每磅B级番茄的成本/美分 （1）（600000磅*Z）+（2400000磅*Y）=（3000000磅*6） （2）Z/9=Y/5 Z=每磅9.32美分 Y=每磅5.18美分 产 品 售价/美圆 可变成本（不包括番茄成本） 罐头整番茄 4．00 2．52 1．48 1．49 （0．01） 番茄汁 4．50 3．18 1．32 1．24 0．08 番茄酱 3．80 1．95 1．85 1．30 0．55 番茄成本/美圆 利润/美圆