公共基础知识备考资料

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

【导语】常识在公安现役考试及其他考试中都占有重要比重，中公教育军转干考试网为广大考生提供常识：运筹学，供考生备考。欢迎加入2018年公安现役在线交流平台572648462，与小伙伴们一起备考。

2018公安现役各省课程简章汇总

2018年公安现役部队接收高校毕业生公告汇总

公安现役部队考试大体流程

运筹学是广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题,为决策者选择最优决策提供定量依据的一门交叉科学。

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

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

一、单纯性法

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

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

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

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

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

二、图与网络分析

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