MBA运筹学讲座(doc 48页)

MBA运筹学讲座内容简介：
   运筹学是一门应用科学，它广泛应用现代科学技术知识、用定量分析的方法，解决实际中提出的问题，为决策者选择最优决策提供定量依据。运筹学的核心思想是建立在优化的基础上。
    例如，在线性规划中体现为两方面：
    （1）对于给定的一项任务，如何统筹安排，使以最少的资源消耗去完成？
    （2）在给定的一定数量的资源条件下，如何合理安排，使完成的任务最多？
    运筹学解决问题的主要方法是用数学模型描述现实中提出的决策问题，用数学方法对模型进行求解，并对解的结果进行分析，为决策提供科学依据。
随着计算机及计算技术的迅猛发展，目前对运筹学的数学模型的求解已有相应的软件。因此，在实际求解计算时常可借助于软件在计算机上进行，这样可以节省大量的人力和时间。
      0-1规划的解法
      1.完全枚举法：其基本思想是：首先将全部变量取0或1的所有组合（解）列出，然后在逐个检查这些组合（解）是否可行的过程中，利用增加并不断修改过滤条件的办法，减少计算量，以达到求出最优解之目的。
    例（详见书）
    该法只在变量少的情况下使用才有效。
    2.隐枚举法：
    0-1规划的隐枚举法是一种特殊的分枝定界法，其基本思想是利用变量只能为0或1两个值的特性，进行分枝定界，以减少枚举而达到求出最优解之目的。该法适用于任何0-1规划问题的求解。

 

..............................