用图解法求解线性规划模型解.ppt

线性规划 §11.1 线性规划问题的数学模型 一、线性规划问题的实例和数学模型 * 上 页 下 页 返回 第十一章 线性规划问题及图解法 第十二章 线性规划问题的单纯形法 演 示 区 第十一章 线性规划问题及图解法 第十二章 线性规划问题的单纯形法 演 示 区 第十一章 线性规划问题及图解法 在实际中常常遇到两类问题：一类是在有限资源（人力、物力、财力等）条件下，讨论如何进行资源的合理安排，使有限资源发挥最大效益，获得最大利润（或收益）；另一类是在明确生产任务的前提下，讨论如何统筹规划，使之以最少资源的耗费完成任务．这是同一问题的两种提法，其实质都是研究最优化问题．线性规划就是一种解决最优化问题的数学方法． 本章将通过实例着重介绍线性规划问题有关的主要基础理论和两个变量的线性规划问题的图解法． 线性规划 第十一章 线性规划问题及图解法 第十二章 线性规划问题的单纯形法 演 示 区 第十二章 线性规划问题的单纯形法 图解法对于两个变量的线性规划问题，是一个简单易行、形象直观的求解方法，但是当决策变量多于两个时，图解法就失效了．因此有必要研究线性规划问题更一般的解法．本章介绍线性规划问题的标准型及有关单纯形法的重要概念，并对单纯形解法进行讨论． 线性规划 §11.