您现在的位置是:首页 > 词典 > 管理运筹学

第2章 线性规划

分类:管理运筹学375字

线性规划 (Linear Programming,LP) 是运筹学中研究较早,理论和算法均比较成熟的一个重要分支。在管理科学领域中,规划是指将问题用数学工具建模并求解。线性规划最早是1939年由苏联数学家康托洛维奇 (Канторович,1975年诺贝尔经济学奖获得者) 在研究铁路运输的组织问题、工业生产的管理问题时提出来的。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后,它的适用领域更为广泛了,已成为现代管理中经常采用的基本方法之一。在对财富500强公司的一项调查中,80%的被调查者声称使用了线性规划技术。相对于其他运筹学分支,线性规划理论完善,方法简单,应用广泛 ......     (共375字)    [阅读本文]>>

推荐内容

  • 管理运筹学

    1.2.3 运筹学解决问题的基本过程

    运筹学的分析步骤一般包括:发现和定义待研究的问题,构造数学模型;寻找经过模型优化的结果,并通过应用这些结果来改善系统的运行效率。具体步骤如图1-1所示。1.系统分析和问题描述应用运筹学的主要目的是解决实

    6141字 97
  • 管理运筹学

    1.5.3 学习方法和建议

    运筹学是一门以训练逻辑思维为主的课程,注重模型和定量分析方法,但又不是运筹数学;具有很强的实践性,注重原理、方法和应用,教学中对理论推导可不做过高要求。学生创造性思维培养离不开逻辑思维,但学习过程中也不

    1675字 22
  • 管理运筹学

    2.1.1 线性规划问题

    运筹学的主要思维模式是“分析问题→建立模型→求解”,而最重要、也最难的一步是问题建模。问题建模是将语言文字上的问题转化为数学问题。虽然,实际生活中的每个问题都有其独特之处,但其中大部分还是有共性的。以下

    2257字 24
  • 管理运筹学

    2.1.2 线性规划模型的一般形式

    从以上两例可以看出,它们都是属于同一类优化问题,其共同特征是:①每一个问题都用一组决策变量x1,x2,…,xn表示某一方案;这组决策变量的值就代表一个具体方案,一般这些变量取值是非负的。②存在一定的约束

    768字 33
  • 管理运筹学

    2.2.1 线性规划的图解法

    对于只有两个决策变量的线性规划模型可用图解法求解。虽然图解法难以推广到多变量的情形,但能帮助我们直观地理解求解的思路,并在此启发下帮助找出更一般的求解方法。图解法具体步骤为:第一步,建立直角坐标系:以适

    1683字 37