2022年山东自考运筹学基础章节考试重点第五章

第五章 线性规划

5.1 概述

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

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

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

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

5.2 线性规划的模型结构

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

5.2.1 线性规划的模型结构：

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

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

2收集资料，确立模型

3模型求解与检验

4优化后分析

5.3 线性规划的图解法

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