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

线性规划的对偶理论

分类:决策科学472字

指研究线性规划问题和它对应的对偶问题之间存在的变量、系数及数学符号的严格对应关系的理论。线性规划的对偶理论,不仅存在于原始问题与对偶问题的数学模型中,而且存在于整个求解过程中。线性规划的对偶理论主要有:(1)对称性。即对偶问题的对偶是原始问题。(2)弱对偶性。若x0是原始问题的可行解,y0是对偶问题的可行解,则有cX0≤Y0b0。(3)最优性。若x0是原始问题的一个可行解,y0是对偶问题的一个可行解,且cX0=Y0b,那么x0是原始问题的一个最优解。(4)无界性。若原始问题(对偶问题)的解无界,那么对偶问题(原始问题)无可行解。(5)强对偶性。若原始问题(对偶问题)有一个确定的最优解, ......     (共472字)    [阅读本文]>>

其他相关分类

推荐内容

  • 决策科学

    信息沟通网络

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

    293字 31
  • 决策科学

    流言传播

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

    269字 32
  • 决策科学

    浴盆曲线

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

    368字 37
  • 决策科学

    生长曲线法

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

    185字 35
  • 决策科学

    马尔可夫预测法

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

    217字 26