- 2
- 0
- 约1.31万字
- 约 47页
- 2017-06-09 发布于湖北
- 举报
学习要点 理解线性规划算法模型 掌握解线性规划问题的单纯形算法 理解网络与网络流的基本概念 掌握网络最大流的增广路算法 掌握网络最大流的预流推进算法 掌握网络最小费用流的消圈算法 掌握网络最小费用流的最小费用路算法 掌握网络最小费用流的网络单纯形算法 8.1 线性规划问题和单纯形算法 线性规划问题及其表示 线性规划问题可表示为如下形式: s.t. 变量满足约束条件(8.2)-(8.5)式的一组值称为线性规划问题的一个可行解。 所有可行解构成的集合称为线性规划问题的可行区域。 使目标函数取得极值的可行解称为最优解。 在最优解处目标函数的值称为最优值。 有些情况下可能不存在最优解。 通常有两种情况: (1)根本没有可行解,即给定的约束条件之间是相互排斥的,可行区域为空集; (2)目标函数没有极值,也就是说在n 维空间中的某个方向上,目标函数值可以无限增大,而仍满足约束条件,此时目标函数值无界。 这个问题的解为 (x1,x2,x3,x4) = (0,3.5,4.5,1);最优值为16。 线性规划基本定理 约束条件(8.2)-(8.5)中n个约束以等号满足的可
您可能关注的文档
- 集装箱码头业务操作及实训.doc
- 第8节_一些特殊的图.ppt
- 集装箱码头自动化运转.pdf
- 第8节地形图在工程中的应用.pdf
- 第8节分布式系统中的路由算法.ppt
- 集装箱汽车运输及公路界限标准的关系.pdf
- 第8节——作业答案.ppt
- 第8篇 ADO对象.ppt
- 集装箱甩挂运输模型及应用.pdf
- 集装箱运输系统的优化及饲养员遗传算法 2.doc
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- ISO_IEC_17025:2017_CNAS-CL01:2018《检测和校准实验室能力认可准则》(1).pdf VIP
- 中国肠梗阻诊治专家共识(2025年版).docx VIP
- 《八年级历史下册全套教案(新人教版)》.doc VIP
- 第11章 细胞微环境及其与细胞的相互作用.pptx VIP
- 《农业企业经营与管理》课件——项目八 企业人力资源.pptx VIP
- 3分钟掌握洼田饮水评估.pptx VIP
- 2026年公务员考试最新时事政治题库(100题完整版含答案解析).docx
- 2025年互联网营销师事件营销中的区块链应用专题试卷及解析.pdf VIP
- 行政管理本科毕业论文.pdf VIP
- 2025年设备监理师滚动式计划编制方法专题试卷及解析.pdf VIP
原创力文档

文档评论(0)