管理运筹学教案1_绪论及线性规划模型.pptVIP

管理运筹学课程组 《管理运筹学》 赵 鹏 徐 彬 电话办公地点：8711 邮箱:pzhao@bjtu.edu.cn bxu@bjtu.edu.cn §1 运筹学的由来 重要事件: 古代朴素的运筹思想 1917年爱尔朗的排队论公式。 1939年英国成立第一个运筹学工作小组，从事防空预警系统的研制（研究如何合理运用雷达），使原先平均击落一架敌机要发2万发炮弹改善为只要发4千发炮弹。 1939年前苏联的康托洛维奇提出类似线性规划模型， 1960年《最佳资源利用的经济计算》,获诺贝尔奖。 1942年美国成立运筹学工作小组,研究战斗行动效能,行动方式。 1947年美国数学家，提出线性规划模型及单纯形算法 战争结束，Mores和Kimball合著第一部专著“运筹学的方法”。 战后，运筹学的应用领域从军事扩展到其它各领域。 学会组织 1948年英国成立运筹学学会 1952年美国成立运筹学学会 1956年法国成立运筹学学会 1959年英、美、法成立运筹学联合会 我国50年代引入运筹学，1982年加入世界运筹学联合会(1956年时曾使用“运用学”，57年定名为“运筹学”) §2 运筹学的性质和内容 2.特点 (1)运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题，故其应用不受行业、部门之限制； (2)运筹学既对各种经营进行创造性的科学研究，又涉及到组织的实际管理问题，它具有很强的实践性，最终应能向决策者提供建设性意见，并应收到实效； (3)它以整体最优为目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解，寻求最佳的行动方案，所以它也可看成是一门优化技术，提供的是解决各类问题的优化方法。 规划论——线性规划、目标规划、非线性规划、 整数规划、动态规划、组合规划等 图与网络 存储论 排队论 对策论 决策论 仿真 ·马尔科夫过程 ·可靠性 多目标规划  §3 运筹学的工作步骤 1. 提出和形成问题。即要弄清问题的目标，可能的约束，问题的可控变量以及有关参数； 2. 建立模型。即把问题中可控变量、参数和目标与约束之间的关系用一定的模型表示出来； 3. 求解。用各种手段(主要是数学方法，也可用其他方法)将模型求解。解可以是最优解、次优解、满意解。复杂模型的求解需用计算机，解的精度要求可由决策者提出； 4. 解的检验。首先检查求解步骤和程序有无错误，然后检查解是否反映现实问题； 5. 解的实施。是指将解用到实际中必须考虑到实施的问题，如向实际部门讲清楚用法、在实施中可能产生的问题和修改。 §4 本课程的要求 二. 线性规划 (LP )( Linear Programming) 1.1 问题的提出 例1．某工厂计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时和A、B两种原材料的消耗、以及可获利润如表所示，问应如何安排计划使该工厂获利最多？ 复习线性代数内容: 列向量 x=(x1，x2，…，xn）T为n维列向量。x?Rn 行向量 x=(x1，x2，…，xn）为n维列向量。x?Rn 矩阵(向量)运算规则 加减乘、求逆运算 结合律 分配律 交换律 乘法无交换律 线性相关 一组向量v1,…,vn,如果有一组不全为零的 系数α1, …,αn,使得: α1 v1+…+αnvn=0 则称v1,…,vn 是线性相关的. 线性无关 一组向量v1,…,vn,如果对于任何数α1,…,αn, 若要满足: α1 v1+…+αnvn=0 ,则必有系数 α1=…=αn=0,(全为零)则称v1,…,vn线性无关. 矩阵A的秩 设A为一个m×n阶矩阵(mn)若矩阵中最大线性 无关列向量个数为k,则称矩阵A的秩为k,记 为rank(A)=k. 用向量表示： X= x1 x2 … xn Pj = a1j a2j … amj b= b1 b2 … bm 向 量 Pj 对 应 的 决 策 变 量 为 xj 。 b1b2 ? bm (p1,p2, …,pn) ΣPjxj=b a11 a12 … a1n  a21 a22 … a2n  … … … am1 am2 … amn x1x2 ? xn = xj≥0 j=1,…,n x1x2 ? xn M