运筹学典型例题复习ppt课件

1、管理运筹学复习2021.6.12线性规划线性规划 线性规划模型三要素 图解法两变量 解的存在情况四种，及单纯形表上的表达 几何意义根本定理 单纯形计算规范模型、典式、初始可行基、初始表、进出基变量确实定、旋转变换；max型、min型、大M法、两阶段法 对偶单纯形计算正那么解特征、初始表、出进基变量确实定、旋转变换；max型、min型 对偶问题对称方式、非对称方式 对偶性质对称性、弱对偶性、无界性、主对偶定理、互补松弛、P-D解的对应关系 影子价钱含义、运用、如何在最优单纯形表上读出 灵敏度分析 目的函数系数基变量的cj，非基变量的cj 右端常数bi与影子价钱结合运用 添加新变量 添加新约束 结

2、果的文字描画运输问题运输问题 模型 根本可行解的特点 表上作业法平衡问题、不平衡问题 初始解的获得最小元素法、差值法、其他方法 最优性断定 准那么 检验数的计算闭回路法、位势法 方案的调整闭回路调整 最优方案的文字描画整数规划整数规划 分支定界法分支定界的原理 割平面法割平面方程的构造 指派问题max型、min型 根本定理 匈牙利法化0，试分配、划线覆盖全部的0、添加0，再试分配 最优解的断定 0-1整数规划建模 只需一类0-1变量 0-1变量与其他变量 两类0-1变量动态规划动态规划 根本概念 阶段、形状、形状变量、决策变量 形状转移方程 根本方程从阶段目的入手 静态规划问题 资源分配问题平

3、行、延续 消费与存储问题 要求 界定概念，建立形状转移方程、根本方程 用逆推法求解，有必要的求解过程图论图论 根本概念、定理 最小树问题树图的特征、避圈法、破圈法 最短路问题Dijkstra算法、Floyd算法 最大流问题标号、增广链、调整；截集 最小费用最大流问题长度网络的构造饱和弧、零流弧、其它弧 要求 掌握各类问题的根本特征，可以灵敏运用 有必要的求解过程网络方案技术网络方案技术 CPM/PERT 确定型网络图双代号网络图 绘制起点终点独一、事项编号、两个事项之间箭线独一、正确运用虚工序 时间参数计算 事项时间参数最早能够开场、最迟必需终了 工序时间参数最早能够开工、最迟必需完工 总时差

4、 关键工序、关键线路 时间优化 时间-费用优化 时间-资源优化 GERT 随机型网络图 起点独一、终点不一定独一存贮论存贮论 根本概念 研讨对象库存系统、库存输入的时间、数量、 费用订货费、存贮费、缺货费 根本EOQ模型 根本假设、模型推导、公式 常用存贮战略 Q，s制 S，s制 R，S，s制 T，S制 ABC分类管理法 1.某厂消费甲、乙、丙三种产品，知有关数据如表所示，某厂消费甲、乙、丙三种产品，知有关数据如表所示，分别求解以下问题：分别求解以下问题：1建立线性规划模型，建立线性规划模型，求使该厂获利最大的消费求使该厂获利最大的消费方案。方案。2假设产品乙、丙的单假设产品乙、丙的单件利润不

5、变，那么产品甲的件利润不变，那么产品甲的利润在什么范围内变化时，利润在什么范围内变化时，上述最优解不变？上述最优解不变？3假设有一种新产品丁，其原料耗费定额：假设有一种新产品丁，其原料耗费定额：A为为3单位，单位，B为为2单位，单件利润为单位，单件利润为2.5单位。问该种产品能否值得安排单位。问该种产品能否值得安排消费，并求新的最优方案。消费，并求新的最优方案。4假设原资料假设原资料A消费紧缺，除拥有量外一时无法购进，消费紧缺，除拥有量外一时无法购进，而原资料而原资料B如数量缺乏可去市场购买，但单价上涨了如数量缺乏可去市场购买，但单价上涨了0.2，问该厂应否购买，以购进多少为宜？问该厂应否购买

6、，以购进多少为宜？5写出本问题的对偶问题模型。写出本问题的对偶问题模型。 产品 耗费定额原料甲乙丙原料拥有量AB6334554530单件利润415 2.如下所示的运输问题中，假设一产地有一个单位物资未如下所示的运输问题中，假设一产地有一个单位物资未运出，就将发生储存费用。假定三产地单位物资储存费用分别运出，就将发生储存费用。假定三产地单位物资储存费用分别为为5、4、3。请用最小元素法求初始方案并用位势法调整出最。请用最小元素法求初始方案并用位势法调整出最优方案。优方案。 销地销地产地产地产量产量112220214540323330销量销量3020203.用匈牙利法求解下述指派问题的最大解。用匈

7、牙利法求解下述指派问题的最大解。161512111514161517161213121097 4.某公司计划在三个不同的地域设置某公司计划在三个不同的地域设置4个销售点，根个销售点，根据市场预测部门估计，在不同的地域设置不同数量的销据市场预测部门估计，在不同的地域设置不同数量的销售点，每月可得到的利润如下表所示。试问在各个地点售点，每月可得到的利润如下表所示。试问在各个地点如何设置销售点，才干使每月获得的总利润最大？如何设置销售点，才干使每月获得的总利润最大？ 销售店 利润地域012341230001612102517143021163222175. 用标号法求下网络中从点用标号法求下网络中从

8、点v1到到v7的最大流。的最大流。v4v1 v2v3v5v6v7693742513476每条弧旁的数字为该段弧的容量。每条弧旁的数字为该段弧的容量。 6.知某工程工学清单如下表，要求：知某工程工学清单如下表，要求：1绘制双代号绘制双代号网络图，计算各节点时间，确定关键道路与工期。网络图，计算各节点时间，确定关键道路与工期。2假设要求工程缩短两天，缩短那些工序为宜？假设要求工程缩短两天，缩短那些工序为宜？3假设工序假设工序n完成后，需求完成后，需求添加一道工序添加一道工序t工序时间为工序时间为3天，工序天，工序t完成后后接工序完成后后接工序o，而工序，而工序t只能在第只能在第20天天开工。试调整网络图并确定开工。试调整网络图并确定关键道路。关键道路。工序紧前工序工时/dABCDEFGHIJ-AAB,CB,CCCD,EGJ,H,I3457784232 7.某产品中有一外购件，年需求量为某产品中有一外购件，年需求量为10000件，单价件，单价为为100元，可在市场采购，不允许缺货。不断每组织一次元，可在市场采购，不允许缺货。不断每组织一次采购需采购需2000元，每件每年的存贮费为该件单价的元，每件每年的存贮费为该件单价的20%，试，试求经济订货批量及每年最小的