- 2
- 0
- 约1.7千字
- 约 30页
- 2018-12-25 发布于天津
- 举报
浅谈信息学竞赛中的线性规划-Read.PPT
浅谈信息学竞赛中的线性规划——简洁高效的单纯形法实现与应用 浙江省杭州第二中学 李宇骞 引子 最优匹配 网络流 最短路 资源优化配置问题 最佳物资供给问题 多物网络流 引子 资源优化配置问题 最佳物资供给问题 多物网络流 引子 无论作为替代解法或者唯一解法 概览 定义与简单应用 单纯形法简介 实现 定义 线性规划:在满足一些线性等式或者不等式的条件下,最优化一个线性函数。 x1+x2+x3+x4 -2x1+8x2+0x3+10x4 = 50 x1 =0 x2=4 x1+5=x2 多物网络流 多物网络流 k个物品,那么对每个边,设k个变量,分别代表该物品在此边上的流量。 最优化的目标函数:无——只求可行解 约束: 所有物品流量和 不超过 边容量限制 每个物品的流都 满足 流量平衡条件 每个物品总流量 达到 它的要求流量 单纯形法 标准形式——统一问题的描述 主程序——调整法 松弛形式——方便程序中点的表示 转轴操作——最核心的调整操作 单纯形法 标准形式(Standard form) 最大化 x1+x2+x3+x4 满足: x1+2x2+3x3 = 3 x4 = 5 x1,x2,x3,x4 = 0 单纯形法 标准形式(Standard form) 单纯形法 标准形式(Standard form) 最大化 共n+m个约束,除了n个变量的非负限制外,还满足m个
您可能关注的文档
最近下载
- 同花顺指标公式编写教程【完整指南】.docx VIP
- 2025-2016年半导体(申万Ⅱ)行业均值、偿债、营运、盈利、发展、现金流能力均值.doc
- 甲状腺术后呛咳护理查房ppt.pptx VIP
- 礼行天下 仪见倾心(哈尔滨商业大学) 超星学习通章节答案.docx VIP
- 工程进度款支付计算(2026最新版).docx
- 解读2026年中央一号文件全文PPT课件.pptx VIP
- 2026年抖音达人内衣泳衣类目准入考试题库及答案.docx
- 小学英语时态练习大全(附答案)-小学英语时态专项训练及答案.doc VIP
- 齐鲁师范学院《C语言程序设计》2021-2022学年期末试卷.pdf VIP
- 消防演练安全培训课件.ppt VIP
原创力文档

文档评论(0)