刘来福优化模型.pptVIP

§ 3.6 优化问题与规划模型 §3.6 优化问题与规划模型 优化问题： 与最大、最小、最长、最短等等有关的问题。 解决最优化问题的数学方法： 运筹学 运筹学主要分支： 线性规划、非线性规划、整数规划； 动态规划、多目标规划、分层规划； 存贮论、 排队伦、 对策论、 决策论； 图与网络分析 。 6.1 线性规划 1. 问题 例1 家具生产的安排 一. 家具公司生产桌子和椅子， 每张桌子要用15个工时，0.2立方木材， 售价80元 每张椅子要用10个工时，0.05立方木材，售价45元 用于生产的劳力共计450个工时，木材共有4立方米 问为达到最大的收益，应如何安排生产？ 分析： 1.求什么？ 生产多少桌子？ 生产多少椅子？ 2.优化什么？ 收益最大 3.限制条件？ 原料总量 劳力总数 规划问题：在约束条件下求目标函数的最优值点。 规划问题包含3个组成要素: 决策变量、目标函数、约束条件。 当目标函数和约束条件 都是决策变量的线性函数时， 称为线性规划问题, 否则称为非线性规划问题。 2. 线性规划问题求解方法 称满足约束条件的向量为可行解, 称可行解的集合为可行域 , 称使目标函数达最优值的可行解为最优解.