您现在的位置是:首页 > 词典 > 决策科学

单纯形方法

分类:决策科学483字

用线性代数解联立方程所用的迭代法求最优解的方法。是线性规划问题的基本算法。它和代数学中解线性联立方程组的高斯消去法极为相似。它的基本思想是:采取逐步接近最优解的办法,先求出一个可行解,但它未必是最优者,然后逐步改善可行解,使目标函数值逐步增大(或减小),直到目标函数达到极值(最大值或最小值)时,该问题就得到了最优解,或判断无最优解。单纯形方法解题的基本步骤为:(1)引入松驰变量,把线性规划模型化成标准型。(2)目标函数用非基变量表示,上初始单纯形表,求初始基本可行解。(3)进行最优化检验,当所有的检验数为非正时,即λj≤0(j=1,2,…,n)为最优解。否 ......     (共483字)    [阅读本文]>>

推荐内容

  • 决策科学

    信息沟通网络

    指信息沟通过程中沟通渠道的结构形式。不同的沟通网络对于团体活动的效率具有不同的影响。美国心理学家莱维特最早设计出研究正式沟通网络效率的实验。他通过实验提出了五种沟通网络模式。即链式、轮式、圆周式、全通

    293字 31
  • 决策科学

    流言传播

    指小道消息的传播网络。美国戴维斯曾在一家皮革制品公司采取顺藤摸瓜的方法,对小道消息的传播进行了研究,总结出小道消息传播的规律,发现流言传播有四条路线(如下图所示):(1)单线式,是通过一连串的人甲传乙

    269字 32
  • 决策科学

    浴盆曲线

    也称OC曲线。一种描述决策失效率变化规律的几何曲线。决策失效的原因可能千差万别,但其失效的规律却有某种共性。根据可靠性理论分析,在决策实施的全过程中,其失效一般可分三种情况:早期失效、偶然失效与耗损失

    368字 37
  • 决策科学

    生长曲线法

    是反映事物产生、发展、成长规律的方法。很多事物的发展类似生物运动过程,即经历发生、发展、成熟三个阶段。每一阶段各有不同的发展速度。一般来说,在发生阶段,速度较慢;到发展阶段,速度加快;进入成熟阶段以后

    185字 35
  • 决策科学

    马尔可夫预测法

    指通过链式过程,从随机变量的过去的变化来推测这些变量未来变化的一种预测方法。这一方法广泛应用于社会科学和自然科学中,特别是市场预测。为了预测未来市场上某一商品的行销情况,首先要调查过去市场上该商品的初

    217字 26