甲 乙 丙 S0 甲 乙 丙 0 S0 甲 乙 丙 S0 0.12 0.11 0.08 4000 0.11 0.11 4000 0.13 9000 0.09 0.08 5000 4000 0.10 0 0 0.12 0.11 0 0.13 0.13 0.07 11000 2000 9000 0 1000 0.11 4000 0.13 9000 0.08 4000 0.11 0 1000 0.09 0.08 5000 4000 0.10 0 0.12 0.11 0 0.13 0.13 0.07 11000 2000 9000 0 1000 0.11 4000 0.13 9000 0.08 4000 0.11 2000 0.13 0 1000 0 1000 0.09 0.08 3000 4000 0.10 0.13 2000 0 0 0.07 11000 9000 0 1000 计算检验数:△11=0.06,△12=0.06,△14=0.09,△24=0.08,△31=-0.01,△32=0.03,△41=-0.01,△43=-0.03,△44=0.03,∵△31=-0.01<0,△43=-0.03<0,∴此解非最优解。调整后结果如表。
计算检验数:△11=0.06,△12=0.06,△14=0.09,△24=0.08,△31=-0.01,△32=0.03,△41=0.02,△42=0.03,△44=0.06,∵△31=-0.01<0,∴此解非最优解。调整后结果如表。
计算检验数:△11=0.03,△12=0.03,△14=0.09,△23=0.03,△24=0.11,△31=-0.04,△32=0,△41=-0.01,△44=0.06,∵△31=-0.04<0,△41=-0.01<0,∴此解非最优解。调整后结果如表。
计算检验数:△11=0.07,△12=0.07,△14=0.09,△23=-0.01,△24=0.07,△32=0.04,△41=0.03,△42=0.04,△44=0.06,∵△23=-0.01<0,∴此解非最优解。调整后结果如表。
计算检验数:△11=0.06,△12=0.06,△14=0.08,△24=0.07,△32=0.04,△33=0.01,△41=0.02,△42=0.03,△44=0.05,∵△ij>0,∴此解为最优解。
●3.1 煤矿 甲 乙 丙 0 S0 需/吨 5000 0 4000 发 电 厂 A 0.12 B 0.11 C 0.08 4000 0.11 D 供/吨 0.11 4000 0.13 9000 0.09 0.08 5000 4000 0.10 0 0.13 0.13 0.07 11000 2000 9000 0 1000 7000 9000 25000 0 1000 甲 乙 丙 S0 0.12 0.11 0.08 4000 0.11 2000 0.13 0 1000 0.11 4000 0.13 9000 0.09 0.08 3000 4000 0.10 0.13 2000 0 0 0.07 11000 9000 0 1000 计算检验数:△11=0.07,△12=0.07,△14=0.09,△23=-0.01,△24=0.07,△32=0.04,△41=0.03,△42=0.04,△
44=0.06,∵△23=-0.01<0,∴此解非最优解。调整后结果如表。
计算检验数:△11=0.06,△12=0.06,△14=0.08,△24=0.07,△32=0.04,△33=0.01,△41=0.02,△42=0.03,△44=0.05,∵△ij>0,∴此解为最优解。
●3.2 煤矿 甲 乙 丙 S0 需/吨 5000 甲 乙 丙 S0 0.12 0 4000 0.11 发 电 厂 A 0.12 B 0.11 C 0.08 4000 0.11 0 D 供/吨 0.11 4000 0.13 9000 0.09 0.08 5000 4000 0.10 0 0.13 0.13 0.07 11000 2000 9000 0 1000 7000 9000 25000 0.11 4000 0.13 9000 0 1000 0.08 4000 0.11 2000 0.13 0 1000 0.09 0.08 3000 4000 0.10 0.13 2000 0 0 0.07 11000 9000 0 1000 计算检验数:△11=0.06,△12=0.06,△14=0.09,△24=0.08,△31=-0.01,△32=0.03,△41=0.02,△42=0.03,△44=0.06,∵△31=-0.01<0,∴此解非最优解。调整后结果如表。
计算检验数:△11=0.06,△12=0.06,△14=0.08,△24=0.07,△32=0.04,△33=0.01,△41=0.02,△42=0.03,△44=0.05,∵△ij>0,∴此解为最优解。
●4.1 煤矿 甲 乙 丙 0 S0 0 发 电 厂 A 0.12 B 0.11 C 0.08 4000 0.11 D 供/吨 0.11 4000 0.13 9000 0.09 0.08 5000 4000 0.10 0 0.13 0.13 0.07 11000 3000 8000 0 1000 0 1000 需/吨 5000 甲 乙 丙 0 S0 甲 乙 丙 S0 0.12 0 0.12 4000 0.11 7000 9000 25000 0.08 4000 0.11 0.11 4000 0.13 9000 0.09 0.08 5000 4000 0.10 0 0.11 0.13 0.13 0.07 11000 2000 9000 0 1000 0.11 4000 0.13 9000 0.08 4000 0.11 2000 0.13 0 1000 0 1000 0.09 0.08 3000 4000 0.10 0.13 2000 0 0 0.07 11000 9000 0 1000 计算检验数:△11=0.07,△12=0.007,△14=0.09,△23=-0.01,△24=0.07,△32=0.04,△41=-0.03,△42=-0.02,△43=-0.06,∵△23=-0.01<0,△41=-0.03<0,△42=-0.02<0,△43=-0.06<0,∴此解非最优解。调整后结果如表。
计算检验数:△11=0.07,△12=0.07,△14=0.09,△23=-0.01,△24=0.07,△32=0.04,△41=0.03,△42=0.04,△44=0.06,∵△23=-0.01<0,∴此解非最优解。调整后结果如表。
计算检验数:△11=0.06,△12=0.06,△14=0.08,△24=0.07,△32=0.04,△33=0.01,△41=0.02,△42=0.03,△44=0.05,∵△ij>0,∴此解为最优解。
●4.2 煤矿 甲 乙 丙 S0 需/吨 5000 甲 乙 丙 S0 甲 0.12 0 0.11 0.12 0 4000 0.11 发 电 厂 A 0.12 B 0.11 C 0.08 4000 0.11 0 D 供/吨 0.11 4000 0.13 9000 0.09 0.08 5000 4000 0.10 0 0.13 0.13 0.07 11000 3000 8000 0 7000 1000 9000 25000 0.11 4000 0.13 9000 0 1000 0.08 4000 0.11 0 0.09 0.08 5000 4000 0.10 0 0.13 0.13 0.07 11000 2000 9000 0 1000 0.08 0.11 4000 0 1000 乙 丙 S0 4000 0.13 9000 0.09 0.08 3000 4000 0.10 0.13 2000 0 0 0.11 2000 0.13 0 1000 0.07 11000 9000 0 1000 计算检验数:△11=0.06,△12=0.06,△14=0.09,△24=0.08,△31=-0.01,△32=0.03,△41=0.06,△42=-0.03,△43=-0.06,∵△31=-0.01<0,△42=-0.03<0,△43=-0.06<0,∴此解非最优解。调整后结果如表。
计算检验数:△11=0.06,△12=0.06,△14=0.09,△24=0.08,△31=-0.01,△32=0.03,△41=0.02,△42=0.03,△44=0.06,∵△31=-0.01<0,∴此解非最优解。调整后结果如表。
计算检验数:△11=0.06,△12=0.06,△14=0.08,△24=0.07,△32=0.04,△33=0.01,△41=0.02,△42=0.03,△44=0.05,∵△ij>0,∴此解为最优解。
用沃格尔法求得初始调运方案如下表: 煤矿 甲 乙 丙 S0 发 电 厂 A B C D 0.12 0.11 0.08 4000 供/吨 1 0.03 0.01 0.03 0 2 0.03 0.01 0.03 3 0.03 0.01 0.03 4 0.01 0.03 5 0.02 0.03 6 0.02 0.11 4000 0.09 0.08 2000 4000 0.10 0.13 2000 0 0 1000 4000 0.08 0.03 0.03 0.05 0.09 0.01 0.01 0.01 0.01 0 0.11 0.13 9000 3000 0.13 0.07 11000 9000 0 0 1000 7000 0.08 0.03 0.03 0.02 0.02 0 9000 0.07 0.04 25000 需/吨 5000 1 2 3 4 5 6 解:用闭回路法进行检验,并求最优解。 检验:△11=0.06,△12=0.06,△14=0.08,△24=0.07,△32=0.04,△33=0.01,
△42=0.01,△43=-0.02,△44=0.03。∵△43=-0.02<0,∴方案需调整 调整后方案如下表: 煤矿 甲 乙 丙 S0 需/吨 5000 发 电 厂 A 0.12 B 0.11 C 0.08 4000 0.11 2000 0.13 0 1000 7000 9000 0.13 9000 0.07 11000 9000 0 1000 25000 D 供/吨 0.11 4000 0.09 0.08 3000 4000 0.10 2000 0 4000 0.13 0 即:X13=4000吨、X21=3000吨、X22=4000吨、X23=2000吨
X31=2000吨、X34=9000吨、X43=1000吨
检验:△11=0.06,△12=0.06,△14=0.08,△24=0.07,△32=0.04,△33=0.01,
△41=0.02,△42=0.03,△44=0.05。∵所有△都大于零,∴此方案为最优方案 总运费最小为:Zmin=0.08×4000+0.09×3000+0.08×4000+0.11×2000
+0.10×2000+0.07×9000+0×1000=1960(元)
网络计划技术
9. 根据下表画出网络图 A B C D E F 作业代号 紧后作业 解:
CHC、D D E、F E、F G G、H G - H - 1 A2 3 D 4 F 5 6 G 7 B E 10.网络时间参数计算
已知:网络图如下(时间单位:天),试计算:⑴结点的最早开始和结点的最迟结束时间(结果标在图上),⑵作业的最早开始时间,最早结束时间,最迟开始时间,最迟结束时间(列表计算),总时差,确定关键线路。
解:⑴计算结点的最早开始时间和结点的最迟结束时间结果标在图上如下图
10 0 A 1 5 0 5 7 2 2 5 B 5 C 4 3 10 D 2 E 3 9
12 12 F 5 4 16 6 16 ⑵计算作业的最早开始、最早结束时间;最迟开始、最迟结束时间;总时差,确定关键线路。结果如下表 作业代号 作业编号 tij 关键作业 ESij EFij LSij LFij Sij A B C D E F 1——2 2——3 2——4 3——5 4——5 5——6 11.网络优化
5 5 2 2 3 4 0 5 5 10 7 12 5 10 7 12 10 16 0 5 7 10 9 12 5 10 9 12 12 16 0 0 2 0 2 0 A B D F F B 5 C 某项工程共有6项作业,其作业时间、费用及赶工费用率如下表和图所示。间接费用500元/天。试求该网
络计划最低费用时的工程工期。 作业 代号 A B C D E F 作业时间(天) 正常时间 3 1 5 3 8 6 极限时间 2 1 3 2 3 4 直接费用(元) 正常费用 450 800 600 500 400 1000 极限费用 700 800 1000 1000 900 1800 直接费用变动率 (元/天) 250 0 200 500 100 400 1 A 3 2 B 1 C 5 D 3 3 E 8 F 6 5 4
解: 作业 代号 A B C D E F 路长 E4 A1 E1F1 C1F1 该网络计划最低费用为11750-1600-250-0=9900元,工程工期为10天。 题型:
选择题(20分) 填空题(20分) 简答题(20分) 计算题(40分)
考试时间:2010年1月9日下午14:00~16:00,地点:C08营销1.2——东130,A08营销东126
线 路 BE 0 0 0 0 5 0 9 5 5 4 4 ACE 1 0 2 0 5 0 16 12 11 10 9 ADF 1 0 0 0 0 2 12 12 11 10 9 250 —— 200 500 100 400 费用变化(总费用:3750+500×16=11750元) 100×4-500×4=-1600(元) 250×1-500×1=-250(元) 100×1+400×1-500×1=0(元) 200×1+400×1-500×1=100(元) 直接费用率(元/天)
搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,第一范文网,提供最新幼儿教育《现代管理理论与方法》习题09-10(1)学生 - 图文 (2)全文阅读和word下载服务。
相关推荐: