§11运筹学教程.pptVIP

p16-* 运筹学 主讲：张福利 2011年8月 p16-* 《运筹学》考核方式： 1. 平时成绩15% 2. 期中考试15% 3. 期末考试70% 《运筹学》总学时64学时,4学分 张老师：我是??。期末考试结束了，成绩考 的比想象的好。在这一年的数学学习中，是您 的板书让我养成了记笔记的习惯，两次考试都 比我预期成绩高。真的很感谢您。 p16-* 所需的先修课程： 1.高代 2.数分 3.概统 参考书： 1.胡运权主编，《运筹学》，清华大学出版社。 2.梁工谦编，《运筹学典型题解析及自测试题》， 清华大学出版社。 p16-* 运筹学—简称OR （美）Operations Research （英）Operational Research 运筹学简介 p16-* 绪论 一、起源 ?运筹学作为一门学科诞生于20世纪30年代末期，是第 二次世界大战期间在英国首先出现的。 二、应用－－相当广泛 市场预测与销售 生产计划与调度 资源分配 运输问题 库存管理 企业管理 人事管理 城市管理 财政与会计 夫运筹帷幄之中，决胜千里之外，吾不如子房。填国家， 扶百姓，给饷馈，不绝粮道，吾不如萧何。连百万之众， 战必胜，攻必取，吾不如韩信。三者皆人杰，吾能用之， 此吾所以取天下者也。－－汉高祖刘邦 p16-* 绪论 三、不足 四、核心问题 建立合适的模型和对模型的分析与求解，为解决问题 提供决策依据. 至今还缺少一个能为各方面所公认的运筹学定义. p16-* 本章要求: 掌握线性规划数学模型的基本特征和标准形式, 掌握 线性规划问题数学模型的建立方法, 学会用图解法求 解简单的线性规划问题. 理解线性规划问题的解的概念，了解线性规划的基 本定理. 第一章 线性规划的基本性质 ▲ 1939年, 前苏联数学家康托洛维奇（1975年诺贝尔经济学 奖获得者）提出了生产组织和管理中的线性规划模型。 ▲ 1947年, 美国的丹捷格提出了求解一般线性规划的单纯形法. p16-* 例1 某厂在计划期内要安排生产甲、乙两种产品, 已知生产单位产品所需的设备台时及A、B两种原材料的消耗、单位产品的获利性如下表所示。问应如何安排生产计划使该厂获利最大？ 甲 乙 设备 A B 1 4 0 2 0 4 8台时 16千克 12千克 单位产品获利性 2元 3元 §1.1 线性规划的数学模型 一、线性规划问题的特点 p16-* 例2 某公司经销某产品, 下设三个生产点、四个销售点. 各生产点每日的产量、各销售点每日的销量以及每吨产品从各生产点到各销售点的运价如下表所示。问公司应如何调运产品, 可在满足各销售点需求量的前提下, 使总运费最小？ 运价(元/吨) 4 1 7 11 9 4 3 2 10 10 8 5 p16-* §1 线性规划的数学模型 一、线性规划问题的特点 1. 目标函数是未知量的线性函数; 2. 约束条件是未知量的线性等式或线性不等式. 二、数学模型的标准型 1. 繁写形式 其中 若某个 表示出现退化, 这点将在以后讨论. p16-* §1 线性规划的数学模型 二、数学模型的标准型 1. 繁写形式 2. 缩写形式 p16-* §1 线性规划的数学模型 二、数学模型的标准型 1. 繁写形式 3. 向量形式 p16-* §1 线性规划的数学模型 二、数学模型的标准型 1. 繁写形式 4. 矩阵形式 p16-* §1 线性规划的数学模型 二、任一模型如何化为标准型 1. max?min 2. 约束条件为不等式?等式 (1) 若不等式左端?右端, 则 左端-剩余变量=右端 (剩余变量?0) (2) 若不等式左端?右端, 则 左端+松弛变量=右端 (松弛变量?0) 3. 自由变量?非负变量 例 将下述线性规划模型 化为标准型 p16-* §1 线性规划的数学模型 二、任一模型如何化为标准型 1. max?min 2. 约束条件为不等式?等式 (1) 若不等式左端?右端, 则 左端-剩余变量=右端 (剩余变量?0) (2) 若不等