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

成 绩　评 定 表
学生姓名
吴亚辉
班级学号
１２09010328
专 业
信息与计算科学
课程设计题目
工厂生产规划与工人工作分配方案
评
语
组长签字:
成绩
日期
　 　　2014年 　月 日
课程设计任务书
学 院
理学院
专 业
信息与计算科学
学生姓名
吴亚辉
班级学号
12０９0１０32８
课程设计题目
工厂生产规划与工人工作分配方案
实践教学要求与任务:
设计要求（技术参数）:
1、熟练掌握Ｌinｄo软件，了解Lingo软件。
２、根据所选题目及调研所得数据，运用运筹学知识，抽象出线性规划的数学模型。
３、运用Lｉndo软件，对模型进行求解,对结果进行分析并得出结论。
４、掌握利用运筹学理论知识解决实际问题的一般步骤。
5、利用Lingｏ软件求解运输问题或分配问题。
设计任务:
1、分析工厂生产规划问题的各个条件,得出目标函数和各个约束条件;运用Lindo软件求解所建立的模型；分析结果,得出相应的最优决策方案。
2、对工人分配问题进行分析;建立模型；用Lingo软件求解使工时最小的分配方式,并对结果进行分析和评价。
工作计划与进度安排:
第一天——第二天 学习使用Liｎdo、Linｇo软件并选题
第三天——第四天　 　查阅资料 　 　　　　 　
第五天——第六天 建立数学模型　　　　 　
第七天——第九天　 　上机求解并完成论文
第十天 　　 　 　答辩
指导教师：
专业负责人:
学院教学副院长:
201４ 年　　月　 日
201４ 年 　月　 日
２014年 月 　日
摘 要
   随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用。运筹学本身也在不断发展，现在已经是一个包括好几个分支的数学部门了。比如：数学规划(又包含线性规划;非线性规划；整数规划;组合规划等)、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。本文首先针对工厂生产两种产品，如何调配两种机器的使用量,选择合适的混合策略方案,使其得到最大的利润,并利用Ｌindo软件对此线性规划的混合策略问题进行求解、分析；然后针对工人工作分配问题,建立模型确定使工时最小的分配方式，利用Lingo软件,编程求解分配问题的案例模型，得到最优分配方案。
关键词：线性规划、Lindｏ、分配问题、Lingｏ
目 录
1、工厂生产规划 5
5
5
6
lindo 输入代码 7
7
9
2、工人工作分配方案 9
9
9
10
10
11
12
致谢 13
参考文献 14
１、工厂生产规划

某工厂计划生产Ａ、B两种产品，每种产品均使用Ⅰ、Ⅱ两类机器,现在有
工艺Ⅰ
工艺Ⅱ
总工时数
产品A
产品Ｂ
产品Ａ
产品B
机器Ⅰ
25
3５
3０
25
2000
机器Ⅱ
4０
２0
2５
3５
2４0０
已知生产每单位A产品可获利5０元,每单位B产品可获利40元，试研究能获得最大利润的生产工艺及每种产品的生产量。
．问题的分析
用x1、x2表示生产的产品A和B的数量，设立另外一个变量y，令y＝0,赋予意义为选第二种工艺,ｙ=1,赋予意义为选第一种工艺。
则本题所求最大利润为max　z=50x1+４0x2.
约束条件:
若采用工艺Ⅰ，则约束条件为:２５x1+3５x2≤2０00,
　 　 　 　 4０x1+２0x2≤2400;
若采用工艺Ⅱ，则约束条件为：3０x1＋25x2≤20０0,
　　 　　 　25x1+35x2≤240０。
由于设置了变量y,则约束条件有所改变。另添加一个松弛变量Ｍ。
第一组约束条件变为:25x1＋35x2≤