《《有答案网络图》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《有答案网络图》PPT课件.ppt（11页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、工序紧前工序工序时间/d工序紧前工序工序时间/dABCDE-AAB、CB、C34577FGHIJCCDEGFHI84232（1）绘制网络图；（2）计算时间参数；（3）找出关键线路与关键工序127346895A3E7D7H2F8J2C5B4G4I334178100033012 14 215 17 289116 17 18 10 212 14 033088088015 15 088088017 17 019 19 015 15 017 17 088015 15 0ES LS TFEF LF FFT=19关键工序:A-C-D-H-J或A-C-E-H-J关键线路:1-2-3-4-5-6-8-9或1-2
2、-3-4-6-8-9工序 紧前工序工序时间工序 紧前工序工序时间工序 紧前工序工序时间ABCDEF-AAAAA601420302110GHIJKLBCEFFDGHJK71260102510MNOPQJKILNMOP515275（1）绘制网络图；（2）计算时间参数；（3）找出关键线路与关键工序1284635791110121314BGJMPNLOQDHECIFK解决中国邮路问题(为邮递员设计一条最佳的投递路线)2342243634274332335243322211224323邮局ACDEHFBONMLKJISRQPVWUTX某公司打算在三个不同的地区设置4个销售点，根据市场预测部门估计，在不同
3、的地区设置不同数量的销售店，每月可得到的利润如表所示。试问在各个地区应如何设置销售点，才能使每月获得的总利润为最大？其值为多少？销售店 利润地区01234123472549161210251714302116322217解：建模：1、阶段划分：以3个地区分为3个阶段；2、状态变量yk:(0yk4)3、决策变量xk；4、状态转移方程：5、vk查表可得；6、指标函数：7、边界条件：f4=0123解：k=3时01234040801201604910141617 f2(y2)x2y201234074*13561*2392266*341262770*44228313171*K=2时X1*(y1)01234y1=444444f1(y1)118*869191106 K=1时回溯过程：