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

成绩评定表
学生姓名
吴亚辉
班级学号
专业
信息与计算科学
课程设计题目
工厂生产规划与工人工作分配方案
评
语
组长签字:
成绩
日期
2014年月日
课程设计任务书
学院
理学院
专业
信息与计算科学
学生姓名
吴亚辉
班级学号

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

某工厂计划生产A、B两种产品,每种产品均使用Ⅰ、Ⅱ两类机器,现在有
工艺Ⅰ
工艺Ⅱ
总工时数
产品A
产品B
产品A
产品B
机器Ⅰ
25
35
30
25
2000
机器Ⅱ
40
20
25
35
2400
已知生产每单位A产品可获利50元,每单位B产品可获利40元,试研究能获得最大利润的生产工艺及每种产品的生产量。

用x1、x2表示生产的产品A和B的数量,设立另外一个变量y,令y=0,赋予意义为选第二种工艺,y=1,赋予意义为选第一种工艺。
则本题所求最大利润为max z=50x1+40x2.
约束条件:
若采用工艺Ⅰ,则约束条件为:25x1+35x2≤2000,
40x1+20x2≤2400;
若采用工艺Ⅱ,则约束条件为:30x1+25x2≤2000,
25x1+35x2≤2400。
由于设置了变量y,则约束条件有所改变。另添加一个松弛变量M。
第一组约束条件变为:25x1+35x2≤2000+M(1-y);
40x1+20x2≤2400+M(1-y)。
第二组约束条件变为:30x1+25x2≤2000+My;
25
x1+35x2≤2400+My。
又因为总共是等于2000+2400=4400,所以当M=5000时,已经可以满足最大工时了。
因此,带入M=5000,总结得约束条件为:25x1+35x2+5000y≤7000;
40x1+20x2+500y≤7400。
30x1+25x2-500y≤2000;
25x1+35x2-500y≤2400。
又因为各种产品数量不为负数,所以有:
x1≥0,x2≥0,y≥0,

max z=50x1+40x2.
.
25x1+35x2+5000y≤7000;
40x1+20x2+500y≤7400。
30x1+