基本解。在典型方程中，设非基本变量为零，求解基本变量得到的解，称为基本解。基本解的个数为Cmn个。
基本可行解 基本变量为非负的一组基本解称为基本可行解，基本可行解的个数最多不超过Cm/n个。
影子价格yi*是对厂家所拥有资源稀缺程度的一种度量，影子价格越大，说明这种资源越是相对紧缺;影子价格越小，说明这种资源相对不紧缺，如果最优生产计划下某种资源有剩余，由互补松弛定理可知这种资源的影子价格一定等于0
闭回路 在运输表中求某一非基本变量检验数的方法是，以该非基本变量为起点，以基本变量为其他顶点，找一条闭回路，可以证明，这样的闭回路是存在且唯一的，由起点开始，分别在顶点上交替标上符号+、-、+、-、…-，以这些符号分别乘以相应的运价,其代数和就是这个非基本变量的检验数
工序单时差。工序单时差r(i, j)是指不影响它的各紧后工序最早开始时间的前提下，可以利用的时差。如果工序(i, j)耗费的机动时间超出了单时差,就会干扰紧后工序,但只要不超过总时差,就不会影响任务的总工期。
乐观系数准则也称为折中准则，它的决策方法是介于乐观准则和悲观准则之间。它需事先确定一个乐观系数α.0≤α≤1，当α=0，是悲观准则，当α=1是乐观准则。α的确定取决于决策层。
最小元素法的思想是就近供应，即从运输表中单位运价最小的Cij对应的变量xij开始优先赋值，令xij=min{ai, bi}, 然后再在剩下的运价中取最小运价对应的变量赋值并满足约束，依此类推，直到给出最后一个初始基本可行解为止
伏格尔法也称元素差额法，是最小元素法经过改进而得到的。该法考虑到每个产地运出物品以及每个销地调入物品时的最小运价与次小运价之间的差额，如果差额很大,就选该最小运价处先调运,否则会增加总运费。
一个网络图中往往有许多条线路，其中总时间最长的一条线路称为关键路线。关键路线决定了完成工程计划的总工期。由关键事项联结的各个工序所组成的路线称为关键路线。关键路线上的所有工序称为关键工序。常用双箭线或红色箭线来表示。关键路线上各道工序的总时差或单时差均为零。
若各种自然状态出现的概率稍有变化，将会导致最优方案的彻底改变，则说明概率的变化较为敏感。相反，概率的少量变化不能改变对方案的选择，则说明概率变化的敏感性不强，分析概率的变化对方案选择的影响即为敏感性分析
分枝定界法的核心是“分枝”和"“定界”。其基本思路是:设极大化的整数规划问题为IP.相应的不含整数约束的线性规划即松驰问题为LP.若LP的最优解不符合IP的整数条件，那么LP的最优目标函数值必为IP的最优目标函数值Z的一个上界，记作Z,而IP的任意可行解的目标函数值将是Z的一个下界，记作Z。对LP的非整数解的相邻整数作附加条件,从而形成两个分枝.即两个子问题，两个子问题的可行域中包含原整数规划问题的所有可行解。不断分枝，逐步减小Z,增大Z.最终求得Z*
若指派问题中碰到一人可以做m件工作(或某人不能做某件工作)的情况，则将该人化为m个相同的人(或将某人做某件工作的费用取为充分大的数M),再转化为典型指派问题。
这些约束条件可以用一组线性等式或线性不等式来表示
满足所有约束条件的解，称为线性规划问题的可行解。
满足目标函数式的可行解，称为线性规划问题的最优解
对应于最优解的目标函数之值，称为最优值。
逗留时间 平均一个顾客停留在系统中的时间(包括服务时间)，用W表示
若X为原问题（最大化）的可行解，Y为对偶问题（最小化）的可行解，则CX≤Yb。对
若原问题有最优解，则对偶问题也有最优解，且最优值相等。 对
关键路线上各道工序的总时差或单时差均为零。 对
如果在形体内任意取两点连接一根直线，线段上所有的点都在这个形体中这个形体就称为凸集。对
无最优解是指可行域为空或可行域是一个无限空间。对
影子价格越大，说明这种资源越是相对紧缺。 对
如果全部产量和全部销量都是整数，则运输问题必有非整数解。错
运输问题有m+n-1个非基本变量。 错
整数规划问题可以通过四舍五入的方法来求解。 错
在风险型决策时，每种自然状态出现的概率必须是已知的。 对
等待队长是系统中等待服务的顾客数的平均值。 对
可以从(时间)、(资源)、(费用)、进行网络分析。
在网络图中(虚工序)不消耗资源也不需要时间。
决策可以分为(确定型决策)(不确定型决策)、(风险型决策)三种类型。
工序的时间参数包括(E(early)最早)(L(late)最迟)(S(start)开始)(F(finish)完成)。
网络图的三个基本要素为(工序)、(事项)、(线路)。
工序的单时差指在不影响总工程按时完工的前提下，工序的完工期允许推迟的时间（错）。
风险型决策是不确定性决策的特殊形式，与后者的区别在于知道各种状态可能发生的概率（对）。
不确定性决策的准则有哪些。乐观准则,悲观准则,乐观系数准则,等可能准则,后悔值准则
事项可分为哪几种类型。始点事项,终点事项,开工事项,完工事项,中间事项
出现多重最优解的条件
对于某一个最优的基本可行解，如果存在非基本变量的检验数为0，则此线性规划问题有多重最优解
对偶理论（1-5）
对称性定理，弱对偶定理，最优性判定定理，强对偶定理，互补松弛定理
运输方案的调整概念
由于空格中出现小于0的检验数，说明调运方案需要进一步改进，改进的方法是从检验数为负值的空格出发，构造一条数字格为顶点的闭回路，对闭回路顶点的数字进行调整，经调整后计算的检验数全部非负，说明方案已达到最优。
位势法概念
在运输问题中，用来求非基变量的检验数和调整调运方案的方法。一般地，在调运力一案中，凡有数字的格，都换上单位运价表中对应的运价，并在表的最右面和最下面增加一行和一列，通常用ui(i=1,2,…,m)和vj(j=1,2,…,n)表示，分别称为第i行和第j列的位势。若第i行第j列为数字格，则ui和vj之和等于表中对应的运价数，即ui+vj= cij。对已知的初始方案，只要先给出一个位势，则其他行、其他列的位势存在而且惟一由ui+vj= cij，即可求出ui和vj。任一空格的检验数为σij=cij-(ui+vj)。若所有的检验数都非负，则该调运方案为最优方案，否则就需要调整，直至所有检验数均非负为止，调整的方法与闭回路法相同。
风险型决策是不确定性决策的特殊情况，当每个方案实施后出现的各种可能后果的概率已知时，就称为风险型决策
等待时间概念
平均一个顾客的等待服务时间，用Wq表示
产销平衡运输问题模型的主要特征
1.运输问题有m+n个约束条件，m*n个变量
2.约束条件系数矩阵中的元素等于1或0
3.约束条件系数矩阵的每一列有两个非0元，表面每个变量xij在前m个约束方程和后n个约束方程中各出现一次。
最后，祝小伙伴们逢考必过!!!