线性规划与图解法.ppt

LP问题的解的特点 若LP问题存在可行域，则其可行域一定为凸集。 凸集：如果集合C中任意两个点X1、X2，其连线上的所有点也都是集合C中的点，称C为凸集。 凸集 凸集 不是凸集 顶 点 2. 若LP问题有最优解，则一定在可行域的顶点取得。 练习 用图解法求线性规划的最优解。 练习 将下列线性规划问题化为标准形式 * 绪 论 （1）运筹学简述 （2）运筹学的主要内容 （3）本课程的教材及参考书 本章主要内容： 运筹学简述 运筹学（Operations Research） 系统工程的最重要的理论基础之一，在美国有人把运筹学称之为管理科学(Management Science)。运筹学所研究的问题，可简单地归结为一句话： “依照给定条件和目标，从众多方案中选择最佳方案” 故有人称之为最优化技术。 运筹学简述 运筹学的历史 “运作研究(Operational Research)小组”:解决复杂的战略和战术问题。例如： 如何合理运用雷达有效地对付德军德空袭 对商船如何进行编队护航，使船队遭受德国潜艇攻击时损失最少； 在各种情况下如何调整反潜深水炸弹的爆炸深度，才能增加对德国潜艇的杀伤力等。 运筹学的主要内容 数学规划（线性规划、目标规划、整数规划、动态规划等） 图论 存储论 排队论 对策论 排序与统筹方法 决策分析 本课程的教材及参考书 选用教材 《运筹学》(本科版) 清华