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

1、成就评估表学生姓名吴亚惠赫尔佐格班级学生人数专业化产业信息和计算科学课程设计主题工厂生产计划和工人工作分配方案回顾语言组长签名：成就日期，2014年月日课程设计任务手册科学院理学院专业化产业信息和计算科学学生姓名吴亚惠赫尔佐格班级学生人数课程设计主题工厂生产计划和工人工作分配方案实践教学要求和任务：设计要求(技术参数):1.掌握Lindo软件并理解Lingo软件。2.根据选定的题目和调查所得的数据，利用运筹学的知识抽象出线性规划的数学模型。3.利用Lindo软件对模型进行求解，分析结果并得出结论。4.掌握运用运筹学的理论知识解决实际问题的一般步骤。5.使用Lingo软件解决运输问题或配送问题。

2、设计任务：1.分析工厂生产计划问题的各种条件，获得目标函数和约束条件；使用Lindo软件求解建立的模型；通过对结果的分析，得出相应的最优决策方案。2.分析工人的分布情况；建立一个模型；使用Lingo软件求解最小化工作时间的分配方法，并对结果进行分析和评价。工作计划和进度表：第一天，第二天，学习使用Lindo和Lingo软件并选择题目第三天，第四天，获取信息第五天在第六天建立数学模型第七天，第九天，在电脑上解决并完成论文防御的第十天讲师：2014年月日专业领导者：2014年月日学院教学副院长：2014年月日摘要随着科学技术和生产的发展，运筹学已经渗透到许多领域，发挥着越来越重要的作用。运筹学本身

3、也在不断发展，现在它是一个包括几个分支的数学系。例如：数学规划(包括线性规划；非线性规划；整数规划；组合编程等。)，图论，网络流，决策分析，排队论，可靠性数学理论，库存理论，博弈论，搜索理论，模拟等等。本文首先针对工厂生产的两种产品，如何分配两台机器的使用量，选择合适的混合策略方案，获得最大利润，并利用Lindo软件对这种线性规划的混合策略问题进行求解和分析；然后，针对工人的工作分配问题，建立了一个模型来确定最小化工作时间的分配模式。利用Lingo软件编程求解指派问题的案例模型，得到最优指派方案。关键词：线性规划，林道，分配问题，林道目录1、工厂生产计划51.1 .提出的问题51.2 .问题分

4、析51.3 .模式6的建立1.4 .在lindo中输入代码71.5 .操作结果和灵敏度分析71.6结果分析92、工人工作分配方案92.1 .提出的问题92.2 .问题分析92.3 .建立数学模型102.4 .用行话输入代码102.5 .经营成果112.6 .结果分析12致谢13参考文献141、工厂生产计划1.1 .提出的问题一家工厂计划生产两种产品，甲和乙。每种产品使用两种机器，一种和二种。现在有了过程一过程总小时数产品a产品b产品a产品b机器一253530252000机器402025352400众所周知，单位甲产品每50元就能盈利，单位乙产品每40元就能盈利。试着研究能获得最大利润的生产技术

5、和每种产品的产量。1.2 .问题分析X1和x2用于表示产品a和b的产量，另一个变量y被设置，使得y=0，意味着选择第二个过程，y=1，意味着选择第一个过程。本科目的最大利润为最大z=50x1 40x2。约束：如果采用工艺一，约束条件为：25x1 35x22000。40x 1 20 x22400；如果采用工艺，约束条件为：30x1 25x22000。25x1 35x22400 .因为变量y被设置，约束条件被改变。添加另一个松弛变量m。第一套一氧化碳第二组约束条件为：30x1 25x22000年款；25x1 35x22400年款.而且因为总数等于2000 2400=4400，当M=5000时，最大

6、工作时间已经可以满足了。因此，当M=5000时，总结的约束条件为：25x 1 35x 2 5000y7000；40x1 20x2 500y7400 .30x 1 25x 2-500y2000；25x1 35x2-500y2400 .因为各种产品的数量不是负数，所以有：x10，x20，y0，1.3 .模型的建立最大z=50x1 40x2。s.t .25x 1 35x 2 5000y7000；40x1 20x2 500y7400 .30x 1 25x 2-500y2000；25x1 35x2-500y2400 .x10。x20。Y=0或y=1。1.4 .在lindo中输入代码1.5 .操作结果和灵

7、敏度分析1.6结果分析经过两次迭代，得出当选择第一种工艺时，可生产80件甲产品和0件乙产品，最大利润可达4000.00元。2、工人工作分配计划2.1 .提出的问题公司应该从五名员工中挑选四名分别完成四项工作中的一项。因为每个工人都有不同的技术专长，他们需要不同的工作时间来完成每项工作。每个工人完成每项工作所需的工时如下表所示。试着找到一个工作分配计划来最小化总工时。工人工作ABCD9437465654757523106742.2 .问题分析当第一个人完成某项j工作时，设置0-1变量，xij=1，当第一个人没有完成某项j工作时，设置0。2.3 .数学模型的建立最小Z=i=15j=14cijxij

8、I=15xij=1，j=1，2，3，4j=14xij=1，I=1，2，3，4，5xi=0或1 i=1，2，3，4，5；j=1，2，3，42.4 .用行话输入代码型号model:sets:工人/w1.w5/；作业/j1.j4/；链接(工人、工作):成本、数量；Endsets数据：成本=9 4 3 74 6 5 65 4 7 57 5 2 310 6 7 4；enddatamin= sum(link s : cost * volume)； for(workers(I): sum(jobs(J): volume(I，J)=1)； for(jobs(J): sum(workers(I): volume

9、(I，J)=1)； for(link(I，j):bin(volume(i，j)；目标2.5 .操作结果2.6 .结果分析最优分配方案为：13；A；B；D .最低总工作时间：14小时。谢谢你经过两周的运筹学课程设计的学习，虽然经历了一些困难，但我获得了更多的经验，学到了很多新知识，也认识到了团队合作的重要性。通过运筹学的课程设计，我知道运筹学的课程与实践密切相关。运筹学是通过数学模型来安排材料。这是一门研究如何有效组织和管理人机系统的科学，它要求我们有很高的逻辑思维能力。它以全局优化为目标，寻找所研究问题的最优解，寻求最佳行动方案，因此它也可以看作一种优化技术，为解决各种问题提供优化方法。在最初

10、的建模过程中，我起初不明白什么是建模。通过寻找信息和询问一些有经验的学生，我了解了建模过程和需求。然后，通过回忆课堂上所学的运筹学知识，寻找相关信息，并与同组学生讨论，最终建立了一个线性规划模型，根据问题中给出的条件列出了各种约束条件，然后反复进行修正。我们最终建立了一个能够使企业获得最大利润的目标函数模型，这样我们就可以完成它。在计算和编程的过程中，我们遇到了各种各样的困难，这也使我们认识到团队之间合作的重要性，一步一步的讨论，一步一步的解决，缓慢的解决，仔细的思考，巩固了知识，打下了坚实的基础。这样我们就可以忙于互相讨论和表达我们自己的观点，同时，我们也可以跟上新的发展。同时，它激发了我们研究和讨论实际问题的兴趣，培养了良好的合作思维能力和逻辑思维能力。此外，我们知道如何使用LINGO软件，检查我们的计算结果，并作出敏感性分析，使线性规划问题可以得到最佳的解决方案。运筹学这门课程的设计对我来说是一个难得的实践机会，它使我能够运用平时的知识，了解一些解决现实生活中问题的方法，同时也了解团队合作的重要性，从而为我未来的职业生涯打下基础。总之，这个课程设计让我收获了很多，取得了更多的进步。最后，我要感谢老师帮助我们，耐心地引导我们前进。参考1