运筹学课设1.doc

《运筹学课设1.doc》由会员分享，可在线阅读，更多相关《运筹学课设1.doc（30页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、如有侵权，请联系网站删除，仅供学习与交流运筹学课设1【精品文档】第 29 页 研究报告课程设计题目1：大学生充分就业能力评价摘要：运用层次分析法解决实际问题,通过建立分层递阶结构模型，构建判断矩阵.单排序表和总排序表解决大学生充分就业能力评价问题，得出每个人就业能力的大小，并针对被本组成员提出评价和建议。1.问题的提出：如今，大学生就业日益困难，大学生能否充分就业，不仅仅是大学生自己关注的事情，同时也是家庭，社会，国家关注的焦点。因此，我们对影响大学生能否充分就业的几个因素作分析，研究大学生充分就业的评价方案。2. 分层递阶结构模型大学生充分结业评价方案的分层递阶结构模型见图大学生充分就业评价

2、方案自身因素A1其他因素A2专业B1工作态度B2性格B3家庭影响B6企业选择标准B7社会福利B8工作稳定性B9学校影响B10交际能力B4创新能力B5邹云辉C2孙玉龙C3陈禛C4李杕普C13. 判断矩阵A1-B的判断矩阵、权重及一致性检验指标A1B1B2B3B4 B5行之积开5次方权重wiB11.001.001.503.003.0013.501.680.30max=5.00B21.001.001.503.003.0013.501.680.30C.I.=0.00B30.670.671.002.002.001.781.120.20R.I.=1.12B40.330.330.501.001.000.06

3、0.560.10C.R.=0.00B50.330.330.501.001.000.060.560.10合计5.611.00A2-B的判断矩阵、权重及一致性检验指标A2B6B7B8B9B10行之积开5次方权重wiB61.000.801.002.000.801.281.050.20max=5.00B71.251.001.252.501.003.911.310.25C.I.=0.00B81.000.801.002.000.801.281.050.20R.I.=1.12B90.500.400.501.000.400.040.530.10C.R.=0.00B101.251.001.252.501.003

4、.911.310.25合计5.251.004 单排序及总排序计算过程及结果单排序表：B1-P的判断矩阵、权重及一致性检验指标B1C1C2C3C4行之积开5次方权重wiC11.000.830.831.000.580.900.22max=5.00C21.201.001.001.201.441.080.28C.I.=0.00C31.201.001.001.201.441.080.28R.I.=1.12C41.000.830.831.000.580.900.22C.R.=0.00合计3.961.00B2-P的判断矩阵、权重及一致性检验指标B2C1C2C3C4行之积开5次方权重wiC11.001.200

5、.861.501.541.090.29max=5.00C20.831.000.711.250.620.910.23C.I.=0.00C31.171.401.001.753.331.270.30R.I.=1.12C40.670.800.571.000.200.730.18C.R.=0.00合计3.981.00B3-P的判断矩阵、权重及一次性检验指标B3C1C2C3C4行之积开5次方权重wiC11.001.670.631.671.451.080.28max=5.00C20.601.000.381.000.110.650.17C.I.=0.00C31.602.671.002.6715.171.720

6、.38R.I.=1.12C40.601.000.381/000.110.650.17C.R.=0.00合计4.101.00B4-P的判断矩阵、权重及一次性检验指标B4C1C2C3C4行之积开5次方权重wiC11.001.000.882.332.381.190.29max=5.00C21.001.000.882.332.381.190.29C.I.=0.00C31.141.141.002.674.641.360.36R.I.=1.12C40.430.430.381.000.030.510.06C.R.=0.00合计4.251.00B5-P的判断矩阵、权重及一次性检验指标B5C1C2C3C4行之积

7、开5次方权重wiC11.000.881.003.502.681.220.31max=5.00C21.141.001.144.005.221.390.37C.I.=0.00C31.000.881.003.502.681.220.31R.I.=1.12C40.290.250.291.000.010.350.02C.R.=0.00合计4.181.00B6-P的判断矩阵、权重及一次性检验指标B6C1C2C3C4行之积开5次方权重wiC11.001.291.001.131.451.220.31max=5.00C20.781.000.780.880.410.840.20C.I.=0.00C31.001.2

8、91.001.131.451.220.31R.I.=1.12C40.891.140.891.000.800.960.18C.R.=0.00合计4.241.00B7-P的判断矩阵、权重及一次性检验指标B7C1C2C3C4行之积开5次方权重wiC11.001.000.500.800.200.680.19max=5.00C21.001.000.500.800.200.680.19C.I.=0.00C32.002.001.001.606.401.500.40R.I.=1.12C41.251.250.631.000.611.010.22C.R.=0.00合计3.871.00B8-P的判断矩阵、权重及一次

9、性检验指标B8C1C2C3C4行之积开5次方权重wiC11.000.890.891.000.790.950.25max=5.00C21.131.001.001.131.421.070.27C.I.=0.00C31.131.001.001.131.421.070.27R.I.=1.12C41.000.890.891.000.790.950.21C.R.=0.00合计4.041.00B9-P的判断矩阵、权重及一次性检验指标B9C1C2C3C4行之积开5次方权重wiC11.000.670.750.860.320.800.22max=5.00C21.501.001.131.292.441.200.32

10、C.I.=0.00C31.330.891.001.141.351.060.26R.I.=1.12C41.170.780.881.000.690.930.20C.R.=0.00合计3.991.00B10-P的判断矩阵、权重及一次性检验指标B10C1C2C3C4行之积开5次方权重wiC11.002.251.131.293.661.300.35max=5.03C20.441.000.500.570.060.580.10C.I.=0.01C30.892.001.001.142.031.150.31R.I.=1.12C40.781.750.881.001.191.040.24C.R.=0.01合计4.0

11、71.00总排序表：方案总排序计算表B PB1B2B3B4B5B6B7B8B9B10Wi0.180.180.120.060.060.080.100.080.040.10C10.220.290.280.290.310.310.190.250.220.350.25C20.280.230.170.290.370.200.190.270.320.100.28C30.280.300.380.360.310.310.400.270.260.310.27C40.220.180.170.060.020.180.220.210.200.240.20从总排序表可以得到总排序为：C2,C3,C1,C4。5 结果分析

12、课程设计题目2：生产计划问题摘要：本研究报告主要就生产计划分配问题的提出进行研究，要求以最大的利润为目标进行研究。在对该问题的研究分析后，建立了数学模型，对其进行了求解，得出了问题的解决方案，并对该解决方案进行了分析，确定解决方案是可行的。1问题的提出生产计划问题红升厂生产、三种产品，都经过A、B两道工序加工。设A工序有A1、A2两台设备，B工序有B1、B2、B3三台设备。产品可在A、B任何一种设备上加工，产品可在任一规格A设备上加工，但B工序能在B3设备上加工，产品第一道工序能在任何A设备上加工，但第二道工序只能在B2设备上加工。加工单位产品所需工序时间及其他有关数据见下表，问如何安排生产计

13、划，使该厂获利最大。设备产品设备有效台时设备加工费元小时A151060000.05A27912100000.03B16840000.06B241170000.11B373540000.05原料费（元件）0.250.350.50售价（元件）1.252.002.802问题分析此题为生产计划问题、加工顺序问题的综合模型，要求以最大利润作为求解问题的解决方案。3基本假设与符号说明设 x1为产品在A1设备上的加工数量 y1为产品在A1设备上的加工数量 x2为产品在A2设备上的加工数量 y2为产品在A2设备上的加工数量 z1为产品在A2设备上的加工数量x3为产品在B1设备上的加工数量y3为产品在B1设备上

14、的加工数量x4为产品在B2设备上的加工数量z2为产品在B2设备上的加工数量x5为产品在B3设备上的加工数量y4为产品在B3设备上的加工数量4模型的建立及求解结果4.1 模型的建立1产品 在A1设备上的加工数量有效台时满足的约束条件为：5*x1+10*y1=60002产品 在A2设备上的加工数量有效台时满足的约束条件为：7*x2+9*y2+12*z1=100003产品 在A1设备上的加工数量有效台时满足的约束条件为：6*x3+8*y3=40004产品 在A1设备上的加工数量有效台时满足的约束条件为：4*x4+11*z2=70005产品 在A1设备上的加工数量有效台时满足的约束条件为：73*x5+

15、5y4=x3+x4+x5 y1+y2=y3 z1=z27收入R1.25*（x3+x4+x5）+2*(y3+y4)+2.8*z28 原料费V0.25*(x1+x2)+0.35*(y1+y2)+0.5z19设备加工费S=0.05*(5*x1+10*y1)+0.03*(7*x2+9*y2+12*z1)+ 0.06*(6*x3+8*y3)+0.11*(4*x4+11*z2)+0.05*73*x5 +5y4)10目标函数为：max PR-C-S4.2 模型求解的结果 Feasible solution found at iteration: 0 Variable Value R 0.000000 V 0

16、.000000 S 0.000000 MAXP 0.000000 D( 1) 0.2500000 D( 2) 0.3500000 D( 3) 0.5000000 F( 1) 1.250000 F( 2) 2.000000 F( 3) 2.800000 X( 1) 0.000000 X( 2) 0.000000 X( 3) 0.000000 X( 4) 0.000000 X( 5) 0.000000 Y( 1) 0.000000 Y( 2) 0.000000 Y( 3) 0.000000 Y( 4) 0.000000 Y( 5) 0.000000 Z( 1) 0.000000 Z( 2) 0.0

17、00000 Z( 3) 0.000000 Z( 4) 0.000000 Z( 5) 0.000000 A( 1) 6000.000 A( 2) 10000.00 A( 3) 4000.000 A( 4) 7000.000 A( 5) 4000.000 B( 1) 0.5000000E-01 B( 2) 0.3000000E-01 B( 3) 0.6000000E-01 B( 4) 0.1100000 B( 5) 0.5000000E-01 C( 1, 1) 5.000000 C( 1, 2) 10.00000 C( 1, 3) 0.000000 C( 1, 4) 7.000000 C( 1,

18、5) 9.000000 C( 2, 1) 12.00000 C( 2, 2) 6.000000 C( 2, 3) 8.000000 C( 2, 4) 0.000000 C( 2, 5) 4.000000 C( 3, 1) 0.000000 C( 3, 2) 11.00000 C( 3, 3) 73.00000 C( 3, 4) 5.000000 C( 3, 5) 0.000000 Row Slack or Surplus 1 6000.000 2 10000.00 3 4000.000 4 7000.000 5 4000.000 6 0.000000 7 0.000000 8 0.000000

19、 9 0.000000 10 0.000000 11 0.000000 OBJ 0.0000005 模型评价根据以上的结果分析可知该系统的研究达到了预期的研究目的，能够较好的解决此生产计划问题，有较好的适应能力。但是，该模型在设计过程中还粗在一定的缺陷，有待于解决。课程设计题目3：生产任务分配问题摘要：本研究报告主要就生产任务分配问题的提出进行研究，要求以最大的利润为目标进行研究。在对该问题的研究分析后，建立了数学模型，对其进行了求解，得出了问题的解决方案，并对该解决方案进行了分析，确定解决方案是可行的。1问题的提出 某构件公司有四个构件厂，现接受五个企业预应力梁和预制桩的订货，订货量分别为2

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

21、100038006400400020001000600260070040006380405020501050510345080041006500405020601030510455010003950660040001990990515合计24003500 表2 构件厂厂与订货企业之间的距离（公里） 订货企业构件厂123451121525189212101518173171814111541612181320预制桩订货量650700800420800预制梁订货量5204203006003202问题分析此题为任务分配问题、生产能力问题、单位成本问题和运输费用等问题的综合模型，要求以最大利润本来求解

22、问题的解决方案。3基本假设与符号说明Ai表示第i个构件厂预应力梁的生产能力；Bi表示第i个构件厂预制桩的生产能力；Gi表示第i个构件厂预应力梁的水泥单耗；B1i表示第i个构件厂预制桩的水泥单耗；B2i表示第i个构件厂预应力梁钢材的单耗；B3i表示第i个构件厂预制桩钢材单耗；Li表示公司到第i个构件厂的距离；Ei表示第i个构件厂预应力梁的单位成本；Fi表示第i个构件厂预制桩的单位成本；Cj表示第j个订货企业预制桩的订货量；Dj表示第j个订货企业预应力梁的订货量；Xij表示第i个构件厂向第j个订货企业提供的预应力梁的数量；Yij表示第i个构件厂向第j个订货企业提供的预制桩的数量；Wij表示第i个构

23、件厂向第j个订货企业提供的加班生产预应力梁的数量；Zij表示第i个构件厂向第j个订货企业提供加班生产的预制桩的数量；Mij表示第i个构件厂与第j个订货企业之间的距离；4模型的建立及求解结果4.1 模型的建立1.四个构件厂向定货企业运输预应力梁的总运费： 2.四个构件厂向定货企业运输预制桩的总运费: 3.四个构件厂向定货企业运输加班生产的预应力梁的总运费：4.四个构件厂向定货企业运输加班生产的预制桩的总运费： 5.四个构件厂生产预应力梁的总成本：6.四个构件厂生产预制桩的总成本：7.公司向四个构件厂运输水泥的总费用：8.公司向四个构件厂运输钢材的总费用：9目标函数：Maxz=2160*12000

24、+3370*10000- 约束条件：构件厂的预应力梁的生产量小于等于各构件厂的生产能力:各构件厂的预制桩的生产量小于等于各构件厂的生产能力:各订货企业的预应力梁的需求量得到满足：各订货企业的预制桩的的需求量得到满足：各构件厂使用得水泥原料小于公司的拥有量：各构件厂使用得钢材原料小于公司的拥有量：4.2 模型求解的结果 Global optimal solution found at iteration: 12 Objective value: 0.5922180E+08 Variable Value Reduced Cost A( 1) 800.0000 0.000000 A( 2) 600.

25、0000 0.000000 A( 3) 450.0000 0.000000 A( 4) 550.0000 0.000000 B( 1) 1000.000 0.000000 B( 2) 700.0000 0.000000 B( 3) 800.0000 0.000000 B( 4) 1000.000 0.000000 G( 1) 4.000000 0.000000 G( 2) 4.050000 0.000000 G( 3) 4.050000 0.000000 G( 4) 4.000000 0.000000 B1( 1) 2.000000 0.000000 B1( 2) 2.050000 0.000

26、000 B1( 3) 2.060000 0.000000 B1( 4) 1.990000 0.000000 B2( 1) 1.000000 0.000000 B2( 2) 1.050000 0.000000 B2( 3) 1.030000 0.000000 B2( 4) 0.9900000 0.000000 B3( 1) 0.6000000 0.000000 B3( 2) 0.5100000 0.000000 B3( 3) 0.5100000 0.000000 B3( 4) 0.5150000 0.000000 L( 1) 30.00000 0.000000 L( 2) 50.00000 0.000000 L( 3) 40.00000 0.000000 L( 4) 60.00000 0.000000 E( 1) 3800.000 0.000