第三章.特殊线性规划问题.pptVIP

  • 7
  • 0
  • 约7.34千字
  • 约 45页
  • 2019-08-10 发布于广东
  • 举报
* 新疆医科大学 白思敏 续上例 此例题数学模型为 s.t. 其中bij= * 新疆医科大学 白思敏 一般地,最小化指派问题的数学模型是: 其中bij= s.t. 效率矩阵 * 新疆医科大学 白思敏 二、指派问题的匈牙利算法 1955年库恩(kuln)利用匈牙利数学家克尼格(Konig)的关于矩阵中独立“0”元素的定理,提出了求解指派问题的一种方法,习惯上称之为匈牙利法。匈牙利法的基本原理就是“效率矩阵的任一行(或列)减去(或加上)任一常数,指派问题的最优解不会受到影响”。 新疆医科大学 白思敏 运筹学 第三章 特殊的线性规划问题 主讲人:白思敏 教研室:卫生经济学 学期:2007-2008(1) 新疆医科大学公共卫生学院教学课间 * 新疆医科大学 白思敏 第一节 运输问题 例:某制药公司在全国设有3个生产基地,其中某品种药的日产量为:A1 厂700箱, A2厂400箱, A3厂900箱。这些生产基地每天将这些药分别运往4个地区的经销部门,各经销部门每天的需求量为: B1 部门300箱, B2部门600箱,B3 部门500箱, B4部门600箱。已知从每个生产基地到各销售部门每箱药品的运价如下表所示,问改制药公司应如何调运,使在满足各销售部门需要的情况下,总的运输

文档评论(0)

1亿VIP精品文档

相关文档