运筹学知识点汇总

基本解。在典型方程中，设非基本变量为零，求解基本变量得到的解，称为基本解。基本解的个数为Cmn个。

基本可行解 基本变量为非负的一组基本解称为基本可行解，基本可行解的个数最多不超过Cm/n个。

影子价格yi*是对厂家所拥有资源稀缺程度的一种度量，影子价格越大，说明这种资源越是相对紧缺;影子价格越小，说明这种资源相对不紧缺，如果最优生产计划下某种资源有剩余，由互补松弛定理可知这种资源的影子价格一定等于0

闭回路 在运输表中求某一非基本变量检验数的方法是，以该非基本变量为起点，以基本变量为其他顶点，找一条闭回路，可以证明，这样的闭回路是存在且唯一的，由起点开始，分别在顶点上交替标上符号+、-、+、-、…-，以这些符号分别乘以相应的运价,其代数和就是这个非基本变量的检验数

工序单时差。工序单时差r(i, j)是指不影响它的各紧后工序最早开始时间的前提下，可以利用的时差。如果工序(i, j)耗费的机动时间超出了单时差,就会干扰紧后工序,但只要不超过总时差,就不会影响任务的总工期。

乐观系数准则也称为折中准则，它的决策方法是介于乐观准则和悲观准则之间。它需事先确定一个乐观系数α.0≤α≤1，当α=0，是悲观准则，当α=1是乐观准则。α的确定取决于决策层。

最小元素法的思想是就近供应，即从运输表中单位运价最小的Cij对应的变量xij开始优先赋值，令xij=min{ai, bi}, 然后再在剩下的运价中取最小运价对应的变量赋值并满足约束，依此类推，直到给出最后一个初始基本可行解为止

伏格尔法也称元素差额法，是最小元素法经过改进而得到的。该法考虑到每个产地运出物品以及每个销地调入物品时的最小运价与次小运价之间的差额，如果差额很大,就选该最小运