运筹学课设1

Ⅰ研究报告

课程设计题目1：大学生充分就业能力评价

摘要：运用层次分析法解决实际问题,通过建立分层递阶结构模型，构建判断矩阵.单排序表和总排序表解决大学生充分就业能力评价问题，得出每个人就业能力的大小，并针对被本组成员提出评价和建议。

1.问题的提出：如今，大学生就业日益困难，大学生能否充分就业，不仅仅是大学生自己关注的事情，同时也是家庭，社会，国家关注的焦点。因此，我们对影响大学生能否充分就业的几个因素作分析，研究大学生充分就业的评价方案。

2. 分层递阶结构模型

大学生充分结业评价方案的分层递阶结构模型见图

3. 判断矩阵

4 单排序及总排序计算过程及结果

从总排序表可以得到总排序为：C2,C3,C1,C4。

5 结果分析

课程设计题目2：生产计划问题

摘要：本研究报告主要就生产计划分配问题的提出进行研究，要求以最大的利润为目标进行研究。在对该问题的研究分析后，建立了数学模型，对其进行了求解，得出了问题的解

决方案，并对该解决方案进行了分析，确定解决方案是可行的。

1问题的提出

生产计划问题

红升厂生产Ⅰ、Ⅱ、Ⅲ三种产品，都经过A、B两道工序加工。设A工序有A1、A2两台设备，B工序有B1、B2、B3三台设备。产品Ⅰ可在A、B任何一种设备上加工，产品Ⅱ可在任一规格A设备上加工，但B工序能在B3设备上加工，产品Ⅲ第一道工序能在任何A设备上加工，但第二道工序只能在B2设备上加工。加工单位产品所需工序时间及其他有关数据见下表，问如何安排生产计划，使该厂获利最大。

2问题分析

此题为生产计划问题、加工顺序问题的综合模型，要求以最大利润作为求解问题

的解决方案。

3基本假设与符号说明

设 x1为产品Ⅰ在A1设备上的加工数量

y1为产品Ⅱ在A1设备上的加工数量

x2为产品Ⅰ在A2设备上的加工数量

y2为产品Ⅱ在A2设备上的加工数量

z1为产品Ⅲ在A2设备上的加工数量

x3为产品Ⅰ在B1设备上的加工数量

y3为产品Ⅱ在B1设备上的加工数量

x4为产品Ⅰ在B2设备上的加工数量

z2为产品Ⅲ在B2设备上的加工数量

x5为产品Ⅰ在B3设备上的加工数量

y4为产品Ⅱ在B3设备上的加工数量

4模型的建立及求解结果

模型的建立

1产品ⅠⅡⅢ在A1设备上的加工数量有效台时满足的约束条件为：5*x1+10*y1<=6000

2产品ⅠⅡⅢ在A2设备上的加工数量有效台时满足的约束条件为：7*x2+9*y2+12*z1<=10000

3产品ⅠⅡⅢ在A1设备上的加工数量有效台时满足的约束条件为：6*x3+8*y3<=4000

4产品ⅠⅡⅢ在A1设备上的加工数量有效台时满足的约束条件为：4*x4+11*z2<=7000

5产品ⅠⅡⅢ在A1设备上的加工数量有效台时满足的约束条件为：73*x5+5y4<=4000

6A工序的产品数与B工序的产品的数量满足的约束条件为：

x1+x2>=x3+x4+x5

y1+y2>=y3

z1>=z2

7收入R＝*（x3+x4+x5）+2*(y3+y4)+*z2

8 原料费V＝*(x1+x2)+*(y1+y2)+

9设备加工费S=*(5*x1+10*y1)+*(7*x2+9*y2+12*z1)+ *(6*x3+8*y3)+*(4*x4+11*z2)+*73*x5 +5y4)

10目标函数为：max P＝R-C-S

模型求解的结果

Feasible solution found at iteration: 0

Variable Value R

V

S

MAXP

D( 1)

D( 2)

D( 3)

F( 1)

F( 2)

F( 3)

X( 1)

X( 2)

X( 3)

X( 4)

X( 5)

Y( 1)

Y( 2)

Y( 3)

Y( 4)

Y( 5)

Z( 1)

Z( 2)

Z( 3)

Z( 4) Z( 5) A( 1) A( 2) A( 3) A( 4) A( 5) B( 1) B( 2) B( 3) B( 4) B( 5) C( 1, 1) C( 1, 2) C( 1, 3) C( 1, 4) C( 1, 5) C( 2, 1) C( 2, 2) C( 2, 3) C( 2, 4) C( 2, 5) C( 3, 1) C( 3, 2) C( 3, 3) C( 3, 4) C( 3, 5)

Row Slack or Surplus

1

2

3

4

5

6

7

8

9

10

11

OBJ

5 模型评价

根据以上的结果分析可知该系统的研究达到了预期的研究目的，能够较好的解决此生产计划问题，有较好的适应能力。但是，该模型在设计过程中还粗在一定的缺陷，有待于解决。

课程设计题目3：生产任务分配问题

摘要：本研究报告主要就生产任务分配问题的提出进行研究，要求以最大的利润为目标进行研究。在对该问题的研究分析后，建立了数学模型，对其进行了求解，得出了问题的解决方案，并对该解决方案进行了分析，确定解决方案是可行的。

1问题的提出

某构件公司有四个构件厂，现接受五个企业预应力梁和预制桩的订货，订货量分别为2160件和3370件，单价分别是1万元和万元。各构件厂生产能力、单位成本、材料单耗等资料见表1，公司拥有水泥与钢材的数量为17000吨和5000吨，各构件厂所需材料由公司供应，公司到各构件厂的距离为30，50，40，60公里，水泥与钢材的每吨公里运输单价分别为与元。订货企业与各构件厂的距离见表2，预应力梁单件重5吨，预制桩单件重3吨，每吨公里运费1元，建立综合考虑生产费用和运输费用，按公司利润最大建立并求解模型。

表1 各构件厂生产能力、单位成本、材料单耗资料