上海海事大学交通运输规划与管理资料.docVIP

黑色字体的都是最后老师讲的,我们自己手抄的,为了方便起见我都打下来了。还有一些选择题如果我拿 到了我就给你发过去。我记下的我都给你标注上了 我们手抄的一些题 关于建立模型必须掌握的 线性规划进行航线配船 第一步,收集、整理、分析资料并计算各类型船在不同航线上的运输能力和营运费用。 第二步,建立航线配船线性规划模型。 第三步,模型求解。在一般情况下,上述模型应采用单纯形法求解。当然也可采用解分配问题的 表上作业法,但远比解运输问题的表上作业法复杂。 第四步,根据实际情况,对求解的结果作适当的调整并确定具体的安排。 设公司有 m 种船型,编号 i=1,…,m ; 共开辟 n 条航线,编号 j=1,…,n ; 已知:第 i 型船在整个历期内全部安排在 j 航线上的运输能力为 Pij ; 第 i 型船在整个历期内全部安排在 j 航线上的营运费用为 Cij ; j 航线上历期内的货运任务为 Qj 。 设:xij —— 第 i 型船安排在 j 航线上的艘天比例,决策变量。 当运力大于运量,可取营运费用最省为目标。目标函数分析: 第 1航线上发生的成本 C1 C1=C11X11+C21X21+…+Cm1Xm1 同样,第 2航线上发生的成本 C2为 C2=C12X12+C22X22+…+Cm2Xm2 第 n 航线上发生的成本 Cn 为 Cn=C1nX1n+C2nX2n+…+CmnXmn 总成本