;最短路问题;学习目标;最短路问题;运输运输最短路问题建模求解;运输最短路问题建模求解;解决办法:
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 运用规划
您可能关注的文档
- ECEL中统计与计算类函数.pptx
- ECEL中逻辑类函数.pptx
- ECEL公式与函数基础.pptx
- ECEL在快递中的应用.pptx
- ECEL在财务管理中的应用项目3任务2.pptx
- ECEL在财务管理中的应用项目5任务2.pptx
- ECEL在财务管理中的应用项目6任务2.pptx
- echartssingleAxis组件基本使用.pptx
- echartsxAxis配置x坐标轴刻度.pptx
- echarts中与图例组件相关的行为(action).pptx
- 码垛机器人国产替代调研.docx
- 2025-2030中国基因测序仪器国产替代进程与市场空间评估.docx
- 2025-2030中国碳化硅功率器件在新能源车中应用渗透与国产替代机遇报告.docx
- 2025-2030中国半导体材料国产替代进程与进口依赖度分析战略研究报告.docx
- 毫米波雷达国产替代研判.docx
- 2025-2030中国电子特气行业进口依赖现状与国产替代机遇.docx
- 2025-2030中国工业软件自主可控路径与国产替代机会报告.docx
- 2025-2030中国MEMS传感器产业链整合与国产替代机遇研究报告.docx
- 中美技术脱钩的上游断供冲击与国产替代的渗透率临界阈值 .docx
- 2025-2030中国第三代半导体氮化镓射频器件国产替代进程与市场机会评估.docx
最近下载
- (新教材)湘艺版三年级上册音乐全册教案(2025年秋新版、无教学反思内容).pdf
- 新员工录用审批表.doc VIP
- 心梗拨打 120 要点课件 PPT.pptx VIP
- 过氧乙酸-危险化学品安全技术说明书中文MSDS文档16个部分(完整版).doc VIP
- 世少赛四年级数学思维能力全国总测评2022-2023真题含答案解析.pdf VIP
- 和满:九兵兵史.doc VIP
- 五年级上册数学期中测试卷(四川资阳真题) 西师大版.doc VIP
- 2026年江苏公务员考试B类行测真题试卷及答案解析.docx
- 有压隧洞水力计算实例.xls VIP
- 山东京博控股集团有限公司2025年可持续发展报告.pdf
原创力文档

文档评论(0)