《工厂生产规划与工人工作分配方案.docxVIP

成 绩 评 定 表学生姓名吴亚辉班级学号1209010328专 业信息与计算科学课程设计题目工厂生产规划与工人工作分配方案评语组长签字：成绩日期 2014年 月 日课程设计任务书学 院理学院专 业信息与计算科学学生姓名吴亚辉班级学号1209010328课程设计题目工厂生产规划与工人工作分配方案实践教学要求与任务:设计要求（技术参数）：1、熟练掌握Lindo软件，了解Lingo软件。2、根据所选题目及调研所得数据，运用运筹学知识，抽象出线性规划的数学模型。3、运用Lindo软件，对模型进行求解，对结果进行分析并得出结论。 4、掌握利用运筹学理论知识解决实际问题的一般步骤。5、利用Lingo软件求解运输问题或分配问题。设计任务：1、分析工厂生产规划问题的各个条件，得出目标函数和各个约束条件；运用Lindo软件求解所建立的模型；分析结果，得出相应的最优决策方案。2、对工人分配问题进行分析；建立模型；用Lingo软件求解使工时最小的分配方式，并对结果进行分析和评价。工作计划与进度安排:第一天——第二天 学习使用Lindo、Lingo软件并选题 第三天——第四天 查阅资料 第五天——第六天 建立数学模型 第七天——第九天 上机求解并完成论文第十天 答辩指导教师： 2014 年 月 日专业负责人：2014 年 月 日学院教学副院长：2014年 月 日摘 要?随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用。运筹学本身也在不断发展，现在已经是一个包括好几个分支的数学部门了。比如：数学规划（又包含线性规划；非线性规划；整数规划；组合规划等）、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。本文首先针对工厂生产两种产品，如何调配两种机器的使用量，选择合适的混合策略方案，使其得到最大的利润，并利用Lindo软件对此线性规划的混合策略问题进行求解、分析；然后针对工人工作分配问题，建立模型确定使工时最小的分配方式，利用Lingo软件，编程求解分配问题的案例模型，得到最优分配方案。关键词：线性规划、Lindo、分配问题、Lingo目 录1、工厂生产规划51.1.问题的提出51.2.问题的分析51.3.模型的建立61.4.在 lindo 输入代码71.5.运行结果及灵敏度分析71.6结果分析92、工人工作分配方案92.1.问题的提出92.2.问题分析92.3.数学模型的建立102.4.在lingo输入代码102.5.运行结果112.6.结果分析12致谢13参考文献141、工厂生产规划1.1.问题的提出某工厂计划生产A、B两种产品，每种产品均使用Ⅰ、Ⅱ两类机器,现在有工艺Ⅰ工艺Ⅱ总工时数产品A产品B产品A产品B机器Ⅰ253530252000机器Ⅱ402025352400已知生产每单位A产品可获利50元，每单位B产品可获利40元，试研究能获得最大利润的生产工艺及每种产品的生产量。1.2.问题的分析用、表示生产的产品A和B的数量，设立另外一个变量y，令y=0，赋予意义为选第二种工艺，y=1，赋予意义为选第一种工艺。则本题所求最大利润为max z=50+40.约束条件：若采用工艺Ⅰ，则约束条件为：25+352000, 40+202400;若采用工艺Ⅱ，则约束条件为：30+252000, 25+352400。由于设置了变量y，则约束条件有所改变。另添加一个松弛变量M。第一组约束条件变为：25+352000+M（1-y）； 40+202400+M(1-y)。第二组约束条件变为：30+252000+My； 25+352400+My。又因为总共是等于2000+2400=4400,所以当M=5000时，已经可以满足最大工时了。因此，带入M=5000，总结得约束条件为：25+35+5000y7000; 40+20+500y7400。 30+25-500y2000; 25+35-500y2400。又因为各种产品数量不为负数，所以有：0,0，y0,1.3.模型的建立max z=50+40.s.t.25+35+5000y7000;40+20+500y7400。30+25-500y2000;25+35-500y2400。0,0,y=0或y=1. 1.4.在 lindo 输入代码1.5.运行结果及灵敏度分析1.6结果分析 迭代两次后得出结论，选择第一种工艺时，生产A产品80件，生产B产品0件，可获得最大利润4000.00元。2、工人工作分配方案2.1.问题的提出公司要在五个工人中确定四个人来分别完成四项工作中的一项工作。由于每个工人的技术特长不同，他们完成各项工作所需的工时也不同。每个工人完成各项工作所需的工时如下表所示，试找出一个工作分配方案，使总工时最小。工人\工作ABCDⅠ9437Ⅱ4656Ⅲ5