公共基础知识：运筹学进入阅读模式

公共基础知识备考资料

管理常识|政治常识|经济常识|公文常识|其他常识

【导语】常识是军转|军队文职|公安现役考试公共基础知识的组成部分，为了帮助考生熟悉复习内容，中公教育军人考试网为您提供常识知识及模拟题，供广大考生学习。

线性规划的主要内容包括线性规划、整数规划、非线性规划、动态规划、图与网络分析、排队论、存储论、对策论、决策论、目标规划和多目标决策等内容。

运筹学的主要应用于市场销售、生产计划、库存管理、运输问题、财政和会计、人事管理、工程的优化设计、计算机信息系统以及设备维修、更新和可靠性、项目选择和评价等方面。

一、单纯性法

满足以下三个条件的问题，被称为线性规划问题。

(1)每一个问题都用一组决策变量(x1，x2，⋯，xn)表示某一方案,这组决策变量的值就代表一个具体方案。一般这些变量取值是非负且连续的。

(2)存在一定的约束条件,这些约束条件可以用一组线性等式或线性不等式来表示。

(3)都有一个要求达到的目标，它可用决策变量的线性函数(称为目标函数)来表示。按问题的不同，要求目标函数实现最大化或最小化。

单纯形法就是解决线性规划问题的专门方法。该方法求解线性规划的思路：一般线性规划问题具有线性方程组的变量数大于方程个数,这时有不定的解。但可以从线性方程组中找出一个个的单纯形,每一个单纯形可以求得一组解,然后再判断该解使目标函数值是增大还是变小,决定下一步选择的单纯形。这就是迭代,直到目标函数实现最大值或最小值为止。

二、图与网络分析

一个图是由一些点及一些点之间的连线(不带箭头或带箭头)所组成的。该部分主要命题点为最短路的选择问题和网络最大流问题。