文档介绍:《管理科学资料复****资料》
名词解释
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, 工序的总时差:在不影响整个工程工期的条件下,工序最早可能开工时间可以推迟的时间称为工序的总时