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

第五章 线性规划

5.1 概述

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

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

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

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

5.2 线性规划的模型结构

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

5.2.1 线性规划的模型结构：

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

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

2收集资料，确立模型

3模型求解与检验

4优化后分析

5.3 线性规划的图解法

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

⊙小编提示：添加【山东自考网】招生老师微信，即可了解2023年山东自考政策资讯、自考报名流程、准考证打印方法、成绩查询时间以及领取历年真题资料、个人专属备考方案等相关信息！

（添加“山东自考网”招生老师微信，在线咨询报名报考等相关问题）