运筹学课程设计- 题目是《某厂生产甲、乙两种产品每种产品都要在A、B两道工序加工》

工业大学

课程设计报告

课程设计名称运筹课程设计专业

班级

学生姓名

指导教师

2013年6月28日

课程设计任务书

运筹学课程设计报告

组别：第十六组

设计人员：

设计时间：2013年6月17日—2013年6月21日

1.设计进度

本课程设计时间分为两周：

第一周（2013年6月17日----2013年6月21日）：建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括：

1.1 6月17日上午：发指导书；按组布置设计题目；说明进度安排。

1.2 6月17日下午至18日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。

1.3 6月19日至21日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。

第二周（2013年6月24日---6月28日）：上机求解，结果分析及答辩。主要环节包括：

1.4 6月24日至6月26日：上机调试程序

1.5 6月27日：完成计算机求解与结果分析。

1.6 6月27日：撰写设计报告。

1.7 6月28日：设计答辩及成绩评定。

2.设计题目

某厂生产甲、乙两种产品每种产品都要在A、B两道工序加工。其中B工序可由B1或B2设备完成但乙产品不能用B1加工。生产这两种产品都需要C、D、E三种原材料有关数据如下表所示。又据市场预测甲产品每天销售不超过30件。问应如何安排生产才能获利最大并按要求分别完成下列分析：（1）乙产品的单价在何范围内变化时最优生产方案不变？（2）B1工序的日供工时数在何范围内变化时最优基不变？（3）原材料D的单位成本在何范围内变化时最优生产方案不变？（4）甲产品的每天销量至少为35件时的最优方案。

3.建模过程

3.1设定变量

设X1表示甲产品在B工序的B1设备上加工的件数；

X2表示甲产品在B工序的B2设备上加工的件数；

X3表示乙产品加工的件数；

Z表示利润

3.2根据题意推理有

由在A工序上加工甲乙产品的日供应量限制有2(X1+X2)+X3≤80；

由在B工序上的B1设备加工甲产品的日供应量限制有：3X1≤60；

由在B工序上的B2设备加工甲乙产品的日供应量限制有X2+4X3≤70；

由加工甲乙产品时消耗原材料C的日供应量限制有3（X1+X2）+12X3≤300；

由加工甲乙产品时消耗原材料D的日供应量限制有5(X1X2)+3X3≤100；

由加工甲乙产品时消耗原材料E的日供应量限制有4(X1X2)+1.5X3≤150；

由甲产品的日销售量限制有 X1+X2≤30。

3.3 由以上设定和题目要求得此题的数学模型如下

maxZ=80(X1+X2)+100X3-26(X1+X2)-2(X1+X2)*6-29X3-6X3-3X1*2-X2*5

-4X3*5-3(X1+X2)*2-5(X1+X2)*1-4(X1+X2)*4-12X3*2-3X3-6X3

2(X1+X2)+ X3 ≤80

3X1≤60

X2+4X3≤70

3X1+3X2+12X3≤300

5(X1+X2 )+3X3≤100

4(X1+X2) +1.5X3≤150

X1 +X2 ≤30

X i≥0 i=(1,2,3)

3.4计算机求解前的手工数据准备

整理并化为标准型

maxZ=9X1+10X2+12X3

2X1+2X2+X3+X4 =80

3X1 +X5 =60

X2+4X3 +X6 =70

3X1+3X2+12X3 +X7 =300

5X1+5X2+3X3 +X8 =100

4X1+4X2+1.5X3 +X9 =150

X1+X2 +X10 =30

X i≥0 (i=1,2,3,4,5,6,7,8,9,10)

4.求解程序功能介绍

4.1 总体介绍

Delphi是著名的Borland（现在已和Inprise合并）公司开发的可视化软件开发工具。“真正的程序员用c，聪明的程序员用Delphi”，这句话是对Delphi最经典、最实在的描述。Delphi被称为第四代编程语言，它具有简单、高效、功能强大的特点。和VC相比，Delphi更简单、更易于掌握，而在功能上却丝毫不逊色；和VB相比，Delphi则功能更强大、更实用。可以说Delphi同时兼备了VC功能强大和VB简单易学的特点。它一直是程序员至爱的编程工具。

Delphi具有以下的特性：基于窗体和面向对象的方法，高速的编译器，强大的数据库支持，与Windows编程紧密结合，强大而成熟的组件技术。但最重要的还是Object Pascal语言，它才是一切的根本。Object Pascal语言是在Pascal语言的基础上发展起来的，简单易学。

在Delphi众多的优势当中，它在数据库方面的特长显得尤为突出：适应于多种数据库结构，从客户机／服务机模式到多层数据结构模式；高效率的数据库管理系统和新一代更先进的数据库引擎；最新的数据分析手段和提供大量的企业组件。

4.2 数据录入

注意事项：

4.2.1 在输入系数矩阵A、目标函数系数c、约束条件右端常数项b和约束条件符号时，应注意对应的正确位置。文本框的前m行n列为对应的系数矩阵A的输入位置，m行n+1列为约束条件符号的输入位置，m行n+2列为b的输入位置，m+1行为目标函数系数c的输入位置；

4.2.2 在输入目标函数系数c时，只需按照原目标函数进行输入，无需转换，程序会自动进行相应的调整；

4.2.3在输入约束条件右端常数项b时，b按照原问题输入，也无需非要求为非负；

4.2.4在输入约束条件符号时，注意：-1代表≤，0代表=，1代表≥；

4.2.5在进行每步的运行时，一定要按步骤进行；

4.2.6如果问题较复杂，一定要注意正确输入，并在输入后进行检查；