管理科学资料复习资料
5页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), 等式约束
2、函数 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, 平行作业:指两项以上的工序从同一紧前事项引出,又有同样的紧后事项
3、。21, 交*作业:指一项工作不必全部完工才开始下一道工序,而是前道工序完成一部分,就开始后道工序,待前道工序再完成一部分,后道工序也完成一部分并接着继续做下一部分,这样形成工序之间一部分一部分的交*进行22, 事项最早时间 :指事项之最早可能发生时间。23, 事项最晚时间 :一个事项若晚于某一时刻发生,就会推迟整个工程的最早完工期,这个时间成为事项最迟时间。24, 工序最早可能开工时间 :一道工序必须在其所有紧前工序完工后才能开工,所以工序最早可能开工时间即为工序箭尾事项的最早时间。25, 工序最迟可能开工时间 :指在不影响整个工期的条件下工序最迟必须开始的时刻,等于这个工序箭头事项最迟时间减去工序时间。26, 工序最早可能完工时间:27, 工序最迟必须完工时间:28, 工序的总时差 :在不影响整个工程工期的条件下,工序最早可能开工时间可以推迟的时间称为工序的总时差。它表示工序安排上可以松动的时间数。公式为:29, 工序的单时差 :在不影响紧后工序可能开工时间条件下,工序最早可能完工时间可以推迟的时间。30, 期望值准则:把一个方案在各种状态下的收益(或损失)的期望值作为方案的评价值
4、。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 状态出发所
《管理科学资料复习资料》由会员ji****n分享,可在线阅读,更多相关《管理科学资料复习资料》请在金锄头文库上搜索。
2024-04-23 13页
2024-04-23 12页
2024-04-23 6页
2024-04-23 10页
2024-04-23 9页
2024-04-23 16页
2024-04-23 3页
2024-04-23 12页
2024-04-23 8页
2024-04-23 16页