2011管筹学复习.ppt

* 得到两个最优解 有两个最优方案 第一种方案：第一个工厂加工产品1，第二工厂加工产品3，第三个工厂加工产品4，第四个工厂加工产品2； 第二种方案：第一个工厂加工产品1，第二工厂加工产品4，第三个工厂加工产品3，第四个工厂加工产品2； 单件产品总成本 Z＝58＋150＋250＋55＝513 指派问题 assignment problem * 【题例】求表5－6所示的运输问题的初始基可行解。 表5－6 销 地 产地 B1 B2 B3 产量 A1 A2 A3 8 4 7 6 3 4 7 5 8 30 45 25 销 量 60 30 10 100 运输单纯形法 Transportation Simplex Method * Bj Ai B1 B2 B3 产 量 A1 8 6 7 30 A2 4 3 5 45 A3 7 4 8 25 销 量 60 30 10 100 表5－7 【解】 30 × × 15 × 10 × 25 20 5.2 运输单纯形法 Transportation Simplex Method * 【例】求表5-10给出的运输问题的初始基本可行解． B1 B2 B3 B4 ai A1 4 10 4 4 20 A2 7 7 3 8 15 A3 1 2 10 6 15 bj 5 10 25 10 50 表5-10 5.2 运输单纯形法 Transportation Simplex Method * 表5-11 Bj Ai B1 B2 B3 B4 ai A1 4 10 4 4 20 A2 7 7 3 8 15 A3 1 2 10 6 15 bj 5 10 25 10 50 【解】 5 × × 10 × × × × 0 15 × 10 10 5.2 运输单纯形法 Transportation Simplex Method * 初始基本可行解可用下列矩阵表示 表5－11中，基变量恰好是3+4－1=6个且不包含闭回路， 是一组基变量，其余标有符号×的变量是非基变量 5.2 运输单纯形法 Transportation Simplex Method * Bj Ai B1 B2 B3 产 量 A1 8 6 7 30 A2 4 3 5 45 A3 7 4 8 25 销 量 60 30 10 100 【例】用左上角法求例5.3中表5-6的初始基本可行解 表5-17 30 × × 30 × 15 × 15 10 * 最短路与最小树 题例：某大学准备对其所属的7个学院办公室计算机联网，这个网络的可能联通的途径如下图，图中v1,…,v7 表示7个学院办公室，请设计一个网络能联通7个学院办公室，并使总的线路长度为最短。 题例2：某驾驶员要将一批货物从v1运输到v8，问该驾驶员应如何选择路线才能使得线路最短？下图给出了两地间的交通图。权数表示两地间公路的长度（单位：公里） * 存储论 题例：某工厂生产载波机需电容元件，正常生产每日需600个，每个存贮费 C1 =0.01 元/周，订购费每次为 C3 =50 元，问： 经济订货量为多少？ 一年订购几次？(一年按 52 周计)， 一年的存贮费和订购费各是多少？ 若订货提前期为2天，订货点是多少？ * 解： 以周为时间单位，每周按 5 天计，则 D=5?600=3000个/周 由公式得： 不考虑安全储备的情况下，订货点为： 600*2=1200（个） 即每当库存量下降到1200个时，就提出订货5477个。 Page * Page * Page * Page * Page * 管理运筹学复习 马昌谱* 线性规划问题 线性规划主要解决有限资源的最佳分配问题 决策变量 决策变量的取值要求非负。 约束条件 存在一组决策变量构成的线性等式或不等式的约束条件。 目标函数 存在唯一的线性目标函数（极大或极小）。 求解方法： 图解法 单纯形解法 * 线性规划的一般模型 例1.生产计划问题 某厂生产甲乙两种产品，各自的零部件分别在A、B车间生产，最后都需在C车间装配，相关数据如表所示： 问如何安排甲、乙两产品的产量，使利润为最大。 线性规划模型的构建 产品 资源 工时单耗 甲 乙 生产能力 A B C 1 0 0 2 3 4 8 12 36 单位产品获利 3 5 * 线性规划的一