2016自考《运筹学基础》知识点串讲：第五章

　　第五章 线性规划

　　5.1 概述

　　线性规划是一种合理利用资源，合理调配资源的应用数学方法。

　　任务：1计划任务确定，用最少的资源来实现任务。

　　2资源数量确定，合理利用，使完成的任务最大。

　　综合来说，是研究投入产出的极值问题，就是用最少的劳力和物力消耗，获得更多更好的社会需求产品。

　　5.2 线性规划的模型结构

　　线性规划的定义：线性规划是一组变量的值，在满足一组约束条件下，求得目标函数的最优解，使决策目标达到最优。

　　5.2.1 线性规划的模型结构：

　　1变量 2目标函数 3约束条件 4线性规划的变量应为正值

　　5.2.2线性规划建模的步骤：1明确问题，确定目标，列出约束因素

　　2收集资料，确立模型

　　3模型求解与检验

　　4优化后分析

　　5.3 线性规划的图解法

　　5.4线性规划问题的单纯形法：它是一种解线性规划多变量模型的常用方法，是通过一种数学的迭代过程，逐步求得最优解的方法。