《有答案网络图》PPT课件

《《有答案网络图》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、工序紧前工序工序时间/d工序紧前工序工序时间/dABCDE----AAB、CB、C34577FGHIJCCDEGFHI84232（1）绘制网络图；（2）计算时间参数；（3）找出关键线路与关键工序127346895A3E7D7H2F8J2C5B4G4I3341781000330121421517289116171810212140330880880151508808801717019190151501717088015150ESLSTFEFLFFFT=19关键工序:A-C-D-H-J或A-C-E-H-J关键线路:1-2-3-4-5-6-8-9或1-2-3-4-6-8-9工序紧前工

2、序工序时间工序紧前工序工序时间工序紧前工序工序时间ABCDEF-----AAAAA601420302110GHIJKLBCEFFDGHJK71260102510MNOPQJKILNMOP515275（1）绘制网络图；（2）计算时间参数；（3）找出关键线路与关键工序1284635791110121314BGJMPNLOQDHECIFK解决中国邮路问题(为邮递员设计一条最佳的投递路线)2342243634274332335243322211224323邮局ACDEHFBONMLKJISRQPVWUTX某公司打算在三个不同的地区设置4个销售点，根据市场预测部门估计，在不同的地区设置不

3、同数量的销售店，每月可得到的利润如表所示。试问在各个地区应如何设置销售点，才能使每月获得的总利润为最大？其值为多少？销售店利润地区01234123472549161210251714302116322217解：建模：1、阶段划分：以3个地区分为3个阶段；2、状态变量yk:(0≤yk≤4)3、决策变量xk；4、状态转移方程：5、vk—查表可得；6、指标函数：7、边界条件：f4=0123解：k=3时01234040801201604910141617f2(y2)x2y201234074*13561*2392266*341262770*44228313171*K=2时X1*(y1)0

4、1234y1=444444f1(y1)118*869191106K=1时回溯过程：