【运筹学】教程_课件.pptVIP

课程基本要求 掌握好基本概念、主要模型形式及其特点、适当的建模能力，必要的算法原理及简单的计算 具备计算机解题的基本能力 认真听课，勤于思考，多看书 每周四交作业，独立完成 闭卷考试 有问题请Email联系 二、对偶问题的性质 对偶问题的性质 对偶问题的性质 对偶问题的性质 对偶问题的性质 影子价格 影子价格 影子价格 影子价格 影子价格 影子价格 对偶单纯形法 对偶单纯形法 对偶单纯形法 对偶单纯形法 对偶单纯形法 对偶单纯形法 * * * * * * * * * * * * * * * * * * * * 返回单纯性原理 上面的动作按钮是为了后面调用此例时用的。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 例：固定费用问题（教材P52例2.20） 固体废物处理规划： * * * * * * * 管梅谷先生所在的山东大学是国内最早开展运筹学研究的高校之一。早在上世纪六十年代初期，毛主席来山东听过山大运筹学的汇报。 * * * * * * * * * * * * * * * * * * * * * 2. 指派问题 例： 有一份中文说明书，需译成英、日、德、俄四种文字，分别记作任务E、J、G、R，现有甲、乙、丙、丁四人，他们将中文说明书翻译成不同语种说明书所需的时间如下表所示，问应指派何人去完成何项任务，使所需总时间最少？ 问题描述：n项任务可由n个人完成，由于专长不同，各人完成各任务的时间也不同，求最优安排。 要求：每人只能完成一项任务，每项任务只能由一人完成。 x11+ x12+ x13+ x14= 1 (甲只能干一项工作) x21+ x22+ x23+ x24= 1 (乙只能干一项工作) x31+ x32+ x33+ x34= 1 (丙只能干一项工作) x41+ x42+ x43+ x44= 1 (丁只能干一项工作) x11+ x21+ x31+ x41= 1 ( E任务只能一人干) x12+ x22+ x32+ x42= 1 ( J任务只能一人干) x13+ x23+ x33+ x43= 1 ( G任务只能一人干) x14+ x24+ x34+ x44= 1 ( R任务只能一人干) xij = 0 或 1，i,j = 1,2,3,4 min z=2x11+15x12+13x13+4x14+10x21+4x22+14x23+15x24 +9x31+14x32+16x33+13x34+7x41 +8x42+11x43+9x44 1， 指派第i人去完成第j项任务 0， 不指派第i人去完成第j项任务 解：令 xij= 课堂练习:P57例2.23 3. 固定费用问题 例、生产三种型号的防寒服，其消耗资源及单件成本如表。此外，每种防寒服不管生产多少，都要支付一定的固定费用。 型号 资源 小 中 大 资源限制 尼龙绸 1.5 1.7 1.8 1500 尼龙棉 1.3 1.5 1.6 1000 劳动力 4 4.5 5 3500 设备 2.8 3.8 4.2 2800 单件成本 13 12 10 固定费用 120 150 180 今要生产500件防寒服，确定总费用最低的生产方式。 一般描述： 已知：生产某产品有m种方式，设第j 种生产方式的固定成本为kj ，可变成本为cj。 问题：应选择哪几种生产方式、分别生产多少产量可使总成本最低？ 分析：这是一个混合0-1规划问题： 1， 选择第j 种方式，即xj0 时 0， 不选择第j 种方式，即xj=0 时 令 yj = 设第j 种生产方式的产量为xj 于是该问题可表示为： xj ≤M yj 例、生产三种型号的防寒服，其消耗资源及单件成本如表。此外，每种防寒服不管生产多少，都要支付一定的固定费用。 型号 资源 小 中 大 资源限制 尼龙绸 1.5 1.7 1.8 1500 尼龙棉 1.3 1.5 1.6 1000 劳动力 4 4.5 5