ECEL工具求解运输最短路问题.pptx

;最短路问题;学习目标 ;最短路问题;运输运输最短路问题建模求解;运输最短路问题建模求解 ;解决办法: Step1 建立线性规划模型 Step1.1 分析确定目标函数,确定决策变量(整数规划) 分析:选择走哪些相连路段,使得整个路径的里程(/时间/费用)最短(最小)。 则目标函数为:里程(/时间/费用)最短(最小) 为路段 的里程(/时间/费用) 这里, 为决策变量,;解决办法: Step1 建立线性规划模型 Step1.1 分析确定目标函数,确定决策变量(整数规划) 分析:选择走哪些相连路段,使得整个路径的里程(/时间/费用)最短(最小)。 则目标函数为:里程(/时间/费用)最短最小 为路段 的里程(/时间/费用) 这里, 为决策变量,; Step1.2 确定约束条件 分析:流量守衡 *起点:流出量和=1 * 终点:流入量和=1 *其他节点的总流入量=总流出量 s.t. ; s.t. ;Step2 EXCEL工具求解规划模型 Step2.1 向EXCEL表导入数据部分 Step2.2 构建模型框架 Step2.2.1 目标函数单元格中输入 Step2.2.2 约束条件关系构建 Step2.3 运用规划

文档评论(0)

1亿VIP精品文档

相关文档