1 / 55
文档名称:

运筹学实验报告.docx

格式:docx   大小:2,665KB   页数:55页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

运筹学实验报告.docx

上传人:漫山花海 2019/11/5 文件大小:2.60 MB

下载得到文件列表

运筹学实验报告.docx

文档介绍

文档介绍:--------------------------校验:_____________-----------------------日期:_____________运筹学实验报告2014年6月25日实验报告——运用Excel2010建模和求解学院:信息工程班级:12数教姓名:蔡永坤学号:、问题的提出生产计划问题。某工厂要生产两种产品:门和窗。经测算,每生产一扇门需要再车间1加工1小时、在车间3加工3小时;每生产一扇窗需要在车间2和车间3各加工2小时。而在车间1、车间2、车间3每周可用于生产这两种产品的时间分别是4小时、12小时、18小时。已知每扇门的利润为300元,每扇窗的利润为500元。而且根据经市场调查得到的这两种新产品的市场需求状况可以确定,按当前的定价可确保所有新产品均能销售出去。问该工厂应该如何安排这两种新产品的生产计划,才能使总利润最大(以获得最大的市场利润)?(小时)。本问题的决策变量是两种新产品门和窗的每周产量。可设:x1表示门的每周产量(扇);x2表示窗的每周产量(扇)。。本题的目标是两种新产品的总利润最大。由于门和窗的单位利润分别为300元和500元,而其每周产分别为x1和x2,所以每周总利润z可表示为:z=300x1+500x2(元)。。第一个约束条件是车间1每周可用工时限制。由于只有门需要在车间1加工,而且生产一扇门需要在车间1加工1小时,所以生产x1扇门所用的工时x1。由题意,车间1每周可用工时为4,。由此可得第一个约束条件:x1≤4第二个约束条件是车间2每周可用工时限制。由于只有窗需要在车间2加工,而且生产一扇门需要在车间2加工2小时,所以生产x2扇窗所用的工时为2x2。由题意,车间2每周时可用工时为12。由此可得第二个约束条件:2x2≤12第三个约束条件是车间3每周可用工时限制。生产一扇门需要在车间3加工3小时,而且生产一扇门需要在车间3加工2小时,所以生产x1扇门和x2扇窗所用工时为3x1+2x2。由题意,车间3每周时可用工时为18。由此可得第三个约束条件:3x1+2x2≤18第四个约束条件是决策变量的非负约束。非负约束经常会被遗漏。由于产量不可能为负值。所以第四个约束条件为:x1≥0,x2≥0由上述分析,可建立线性规划模型:maxZ=300x1+≤42x2≤123x1+2x2≤18x1≥0,x2≥“规划求解”---:经过建立模型和电子表格分析可以得出,在最大限度利用现有资源的前提下,工厂应该每周生产2扇门和6扇窗,才能使总利润达到最大,而且最大利润为3600元。、问题的提出某工厂利用甲、乙、丙三种原料,生产A、B、C、D四种产品。每月可供应该厂原料甲600吨、乙500吨、丙300吨。生产1吨不同产品所消耗的原料数量及可获得的利润如图1-4所示。问:工厂每月应该如何安排生产计划,才能使总利润最大?表1-4三种原料生产四种产品的有关数据产品A产品B产品C产品D每月原料供应量(吨)原料甲1122600原料乙0113500原料丙1210300单位利润(元)2002503004002、。本问题的决策变量是四种产品的每月产量。可设:X1表示产品A的每月产量,x2表示表示产品B的每月产量,X3表示产品C的每月产量,X4表示产品D的每月产量。。本问题的目标是四种产品的总利润最大。由于产品A、B、C、D四种产品的单价利润分别是200元、250元、300元、400元,而每月的产量为x1、x2、x3、x4,所以每周总利润Z可表示为z=200x1+250x2+300x3+400x4元。。本问题总有四个约束条件。第一个约束条件是原料甲的供应需求。由题意原料甲的每月供应需求为600吨。由此可得第一个约束条件:x1+x2+2x3+2x4≤600第二个约束条件是原料乙的每月供应需求的限制。由题意可知原料乙的每月供应量为500吨,所以得出第二个约束条件:x2+2x3+3x4≤500第三个约束条件