《管理运筹学》全套PPT课件.pptx

杭州电子科技大学管理学院;;排课问题;公交线路优化问题;运输配送问题;管网建设问题;旅游线路设计问题;投资组合问题;机床布置问题;设施选址问题;生产流程优化问题;集装箱码头调度问题;古籍中的运筹问题;古籍中的运筹问题;“运筹”的出典;运筹学简述;运筹学简述;管理运筹学的主要内容;绪论 历史，代表人物;线性规划;整数规划;动态规划;有哪些信誉好的足球投注网站论;博弈论（不动点定理）;博弈论;非线性规划　K－T条件;图论;随机过程;我国当代数学家在《运筹学》中的贡献;The Nature of Management Science;Impact of Management Science;Interface上发表的部分获奖项目;杭州电子科技大学管理学院;杭州电子科技大学管理学院;杭州电子科技大学管理学院;杭州电子科技大学管理学院;杭州电子科技大学管理学院;杭州电子科技大学管理学院;杭州电子科技大学管理学院;2.4 LP模型的基本特征及一般表达方式;2. LP的一般表达方式（m个约束方程，n个决策变量）;LP的矩阵表达方式; 2.3 LP的标准形式（SLP）;3. 非标准型LP模型转化为标准型LP模型; ;4. 决策变量有上下界的转换;2.4 LP问题的解; 2. 最优解;基矩阵为： ;（2）基解;;;;杭州电子科技大学管理学院;1. 二个决策变量LP问题的图解法 ;;结论：若LP问题存在唯一最优解，则必在 可行域的某个极点(角点)上找到。;2. 几种特殊情况;（2）LP问题无可行解;;小结;2、可行域为非封闭的无界区域;3、可行域为空集; 思考题;2.6 单纯形法;2. 举例;3. 步骤：;（2）找初始基可行解;（4）换基迭代;2) 确定换出变量;*迭代（求新的基可行解）;（5）判断;（6）确定进基变量和出基变量;（7）换基迭代 ;（8）判断;2. 表格形式的单纯形法; （2）计算步骤;;;1、z=10=0×2+5×a→a=2;3.人工变量法;;;4. 单纯形法的进一步讨论; ;（2）多个解;;;（3）退化解;;*在单纯形法的计算过程中，确定出基变量时存在两 个或两个以上的最小比值，这时会出现退化解。;（4）无可行解;;;杭州电子科技大学管理学院;2.7 对偶理论;问2：若企业把资源出租(卖)，应如何确定合理的价格？;;2. LP与DLP的对偶关系; ;对偶线性规划;4. 对偶单纯形法;;;;练习;;* 对偶单纯形法的适用前提;;4. 目标函数cj的变化;;;（2）基变量cj的变化;;;; ;（2）分别讨论b1由3变为9，b2由9变为15时对原最优解的影响;;（4）举例 1）确定b1 、b2的变化范围;;;;;; 3.1 运输问题数学模型;典型背景——单一物资运输调度问题 设某种物品有: m个产地： 产量： n个销地： 销量： 从产地 到销地 的单位运价是 , 求总运费最小的调度方案。;决策变量 表示由 到 的物品数量。;由 运出去的物资总量应该等于的 产量，即： 同样， 运到销地的物资总量应该等于 的销量，即： 产销平衡问题——总产量=总销量，即： ;运输问题;运输问题; 由于总产量大于总销量，就要考虑多余的物资在哪个产地就地贮存的问题。这个多余物资的贮存地可以看成是一个假想的销地，令这个假想销地的销量为： ;由于这个模型中， 所以这是一个产销平衡的运输问题。 ;（2）销大于产 当总销量大于总产量，即 时，运输问题的数学模型可写成： ; 类似地，当总销量大于总产量时，可以在产销平衡表中增加一个假想的产地 ，该假想产地产量为 因为这个假想的产地事实上并不存在，求出的由它发往各销地的运量 ，实际上是各销地的物品欠缺额。显然，其相应的单位运价应等于0，即 ; 同样可以转化为一个产销平衡的运输问题，此时，总销量大于总产量的运输问题模型可以表示为：;运输问题;;3.1 运输问题数学模型;3.2 运输问题的 表上作业法;表上作业法是单纯形法在求解运输问题的一种简便方法。 单纯形法与表上作业法的关系： （1）找出初始基可行解 （2）求各非基变量的检验数 （3）判断是否最优解;换基：;例1、某部门三个工厂生产同一产品的产量、 四个销售点的销量及单位运价如下表：;第一步：确定初始基可