管理科学名词解释 (1)

名词解释

1，管理：就是管理者运用各种资源达到某即定目标的过程。

2，可行解：满足全部约束条件的决策变量。

3，最优解：使目标函数最大（或最小）的可行解

4，大M法：若系数矩阵不含单位矩阵，通过加人工变量M，构成一个系数矩阵含有单位矩阵的新的线性规划，然后用单纯形法求出最优解。

5，影子价格：规划中各资源分别增加一个单位时总利润增加多少6，灵敏度分析：就是分析系数A，b，C的变化对已得到的最优解有何影响。

7，非线性规划问题：目标或约束中含有非线性函数的优化问题称为非线性规划问题。

8，梯度：若f(X)在X0的邻域内有连续的一阶偏导数，则称f(X)在X0点对n个变元的偏导数组成的向量为f(X)在X0的梯度，记为▽f(X0)

9，海赛阵：若f(X)在X0的邻域内有连续的二阶偏导数，则称f(X)在X0点对n个变元两两组合的二阶偏导数组成的向量为f(X)在X0的海赛阵，记为Hf(X0),或简记为H（X0）

10，凸规划：在非线性规划模型（NLP）中，若目标函数f(X)是凸函数，不等式约束函数gj（X）, 等式约束函数hi（X）为仿射函数，则称（NLP）为一个凸规划。

11，罚函数法：基本思想是将约束与目标组合在一起，化为无约束

极值问题求解。分为外点法和内点法。

12，目标排序法：把目标按重要性排序。设给出的重要性序列为f1（X），f2（X）.........fp（X），然后按这种排序逐步进行一系列单目标优化，最后求出满意解。

13，两点之间不带箭头的联线称为边，带箭头的联线称为弧。若一个图有点和边构成称为无向图，由点和弧构成成为有向图。

14，连通图：若任何两个点之间有一条链，称为连通图。

15，赋权图：对于一个无向图G的每一条边，或对于有向图D的每一条弧，相应有一个权数Wij（或Cij），则称这样的图为赋权图。16，网络：一般是指一个弧上有某种所谓“流转物”流动的有向图。17，树：一个无圈的连通图。

18，支撑树：设图T是图G的支撑自图，若图T是一个树兔，则称T是G的一个支撑树。

19，最小支撑树问题：就是在一个赋权的连通的无向图G中找出一个支撑树，并使得这个支撑树的所有的权数之和为最小。

20，平行作业：指两项以上的工序从同一紧前事项引出，又有同样的紧后事项。

21，交*作业：指一项工作不必全部完工才开始下一道工序，而是前道工序完成一部分，就开始后道工序，待前道工序再完成一部分，后道工序也完成一部分并接着继续做下一部分，这样形成工序之间一部分一部分的交*进行

22，事项最早时间：指事项之最早可能发生时间。

23，事项最晚时间：一个事项若晚于某一时刻发生，就会推迟整个工程的最早完工期，这个时间成为事项最迟时间。

24，工序最早可能开工时间：一道工序必须在其所有紧前工序完工后才能开工，所以工序最早可能开工时间即为工序箭尾事项的最早时间。

25，工序最迟可能开工时间：指在不影响整个工期的条件下工序最迟必须开始的时刻，等于这个工序箭头事项最迟时间减去工序时间。

26，工序最早可能完工时间：

27，工序最迟必须完工时间：

28，工序的总时差：在不影响整个工程工期的条件下，工序最早可能开工时间可以推迟的时间称为工序的总时差。它表示工序安排上可以松动的时间数。公式为：

29，工序的单时差：在不影响紧后工序可能开工时间条件下，工序最早可能完工时间可以推迟的时间。

30，期望值准则：把一个方案在各种状态下的收益（或损失）的期望值作为方案的评价值。

31，储存费用：包含仓库保管费用，占用流动资金利息，储存物资的变质损失等等，以单位储存物资在单位时间内所需的费用计算。32，准备费用：每一次订货或每组织一次生产所必须的固定费用。33，货物成本费用（生产可变成本费用）：它是指货物本身的价格，或者是与生产产品数量有关的可变成本费用。

34，缺货损失费用：因库存量不足，发生供不应求而造成的利润损失。

35，储存策略有三种：t循环策略，（s,S）策略，（t,s,S）混合策略。

36，t循环策略：每隔t时间补充存储量Q。

37，（s,S）策略：每当存储量下降至s时，即刻补充，使存储量达S。

38，（t,s,S）混合策略：每隔t时间检查库存量x。当x > s不补充，当x ≤s时进行补充，使库存量达到S。

39，单时期模型：指订货库存物资只满足一个特定时期需求的模型。40，状态：过程各阶段所处的“位置”称为状态，用变量Sk表示k 阶段所处的状态，称其为状态变量。

41，决策：某阶段初状态决定后，从这状态向下一阶段哪个状态演变的选择称为决策。用变量Xk = Xk（Sk）表示由k阶段Sk状态出发所做的决策，称之为决策变量。42，状态转移：前一阶段的状态和决策决定了下一阶段的状态，它们之间的关系成为状态转移。43，策略：由阶段k = 1 至阶段k = n的全过程，由每个阶段所选择的决策构成一个决策序列，称为一个策略。

44，后部子策略：从k阶段某状态SK出发到终点的过程称为后部过程，它相应的决策序列称为后部子策略。

45，最优指标函数：由k阶段SK状态出发，所有可能的后部子策略所产生的指标函数值中最优者称为最优指标函数值。

46，最优性原理：一个过程的最优策略具有这样的性质，即无论过去状态和决策如何，对前面决策形成的状态而言，余下的决策必构成最优策略。这就是最优性原理。

47，特尔菲法：请一批有经验的专家（老手）对如何确定各目标权重发表意见，然后用统计平均方法估算出各目标的权重值。

48，排队规则有三种：损失制，等待制，混合制。

49，损失制：指顾客到达系统时，若所有服务设施均被占用，则顾客自动离去，不再回来。

50，马尔可夫分析法：是俄国数学家马尔可夫在1907年提出，并由蒙特-卡罗加以发展而建立的一种分析方法。它主要用于分析随机事件未来发展的趋势，既利用某一变量的现在状态和动向去预测该变量未来的状态及其动向，以预测未来某特定时期可能产生的变化，以便采用相应的对策。