课程学习指导资料编.docVIP

《管 理 运 筹 学》 课 程 学 习 指 导 资 料 编 写： 杨 红 适用专业：信息与技术经济管理 适用层次：专升本 四川大学网络教育学院 2003年10月 《管理运筹学》课程学习指导资料 编写 杨红 审稿：罗哲 审批：王建军 本课程学习指导资料根据该课程教学大纲的要求，参照现行采用教材《管理运筹学》（郭耀煌、李军主编，西南交通大学出版社，2001年2月第一版）以及课程学习光盘，并结合远程网络业余教育的教学特点和教学规律进行编写，适用于信息与技术经济管理专业专科升本科学生。 第一部分 课程的学习目的及总体要求 一、课程的学习目的 运筹学是一门研究如何有效地组织和管理人机系统的科学.通过学习,学生能够运用科学方法,尤其是数学方法,去研究客观世界的各种运行系统中所发生的各种复杂问题,其独特之处在于为现实或未来系统建立数学模型,并据以进行定量分析,从而求得系统最优运行或最优设计的方案,以帮助管理者科学地决策。 二、课程的总体要求 运筹学是所有经济、管理类专业的一门重要专业基础课或学位课,由于它同管理科学的紧密联系,研究解决实际问题时的系统优化思想,以及从提出问题,分析建模、求解到方案实施的一整套严密科学方法，使得它在培养学生的思维方式、提高我国企业管理者的素质上起到重要作用。本课程从管理学和经济学的角度介绍运筹学的基本知识，以实际问题为背景，引出运筹学的若干主要分支，如线性规划、网络分析、决策论等的基本概念、基本模型和基本方法，并且侧重各种方法及其应用。大量列举实例来说明建模方法和求解步骤。通过学习，学生应掌握这些基本方法，理解算法的原理和掌握算法的基本步骤，并学会如何应用这些算法。具备分析问题、解决实际问题的能力。 第二部分 课程学习的基本要求及重点难点内容分析 第一章 绪论 1、本章学习要求 （1）应熟悉的内容 运筹学的产生和发展、运筹学的科学性与艺术性。 （2）应掌握的内容 运筹学的概念、运筹学的应用、运筹学的方法论。 （3）应熟练掌握的内容 运筹学的主要内容、运筹学的主要性质和特点。 2、本章重点难点分析（略） 3、本章典型例题分析（略） 4、本章作业（略） 第二章 线性规划问题的基本概念 1、本章学习要求 （1）应熟悉的内容 线性规划的概念、有关线性规划解的概念：凸集、凸集组合、可行解、可行域、最优解、最优值、基、基变量、非基变量、基解、基可行解、可行基、最优基。 （2）应掌握的内容 线性规划模型的构成：决策变量、目标函数、约束条件。 （3）应熟练掌握的内容 线性规划模型的建立、模型的一般形式和标准形式、线性规划模型的图解法。 2、本章重点难点分析 建立线性规划数学模型并且能够化为标准形式。 3、本章典型例题分析 例：某工厂要安排生产甲、乙两种产品，已知生产单位产品所需的设备台时及A、B两种原村料的消耗如表所示。该工厂生产一单位产品甲可获利2元，生产一单位产品乙可获利3元，问应如果安排生产，使其获利最多？ 甲 乙 每日提供资源 设备 1 2 8（台时） 原材料A 4 0 16（Kg） 原材料B 0 4 12（Kg） 解：①确定决策变量：设X1 、X2 为产品甲、乙的生产数量； ②明确目标函数：获利最大，即求2X1+3X2的最大值； ③所满足的约束条件： 设备限制：X1+2X2≤8 原材料A限制：4X1≤16 原材料B限制：4X2≤12 基本要求：X1 ，X2≥0 用max代替最大值，S.t.代替约束条件，则此问题的数学模型为： 4、本章作业 见本章练习题 第三章 单纯形法 1、本章学习要求 （1）应熟悉的内容 单纯形法、人工变量法的基本思路、最优性检验。 （2）应掌握的内容 能写单纯形表、掌握大M法。 （3）应熟练掌握的内容 用单纯形法解线性规划数学模型。 2、本章重点难点分析 建立初始单纯形表格，并用单纯形方法求解线性规划数学模型。 3、本章典型例题分析 例： 用单纯形法求解 解：先化为标准形式： 把标准形的系数列成一个表 基 S X1 X2 X3 X4 解 S 1 -20 -15 0 0 0 X3 0 2 3 1 0 600 X4 0 2 1 0 1 400 第一次迭代：调入x1,调出x4 基 S X1 X2 X