厦门大学的管理学院小企业的管理专业研究生课程班.docVIP

厦门大学管理学院企业管理专业研究生课程班 (福建电信)《运筹学》课程教学大纲 任课教师：孙见荆 总学时：30 目的与要求 运筹学是用定量方法研究管理问题的一门学科，是实现管理现代化的有力工具。它以经济活动中的计量方法的应用为主体，主要运用数学方法研究各种系统之间的功能关系及优化途径，从而得出好的决策方案，以增强管理决策者从全局的观点出发考虑问题和解决问题，增强管理决策的效率和科学性，提高企业领导制定中长期规划和解决管理企业、政府部门或私人机构的日常问题的能力。其特点是将管理决策中出现的问题归结为模型，用数学等科学方法获得解模型的方法，再借助于计算机求解模型，为决策者提供参考。 本课程的教学目的是使学员掌握运筹学的主要模型，了解在管理工作中使用运筹学模型和数量分析方法对于解决管理中的问题和提高效益所起的作用；初步掌握将实际管理中的问题形成运筹学的模型的方法和技巧，并能运用有关的运筹学软件求解运筹学模型，以解决较简单的实际问题。在本课程的教学过程中，将不着重于数学推导以及复杂的计算方法，重点在于让学员了解模型解法的基本思想及对实际问题建模能力的培养。在条件许可的情况下要求学生上机操作，使用一些已成熟的运筹学软件求解模型。 课 程 内 容 第 一 章 引 言 1运筹学的发展历史 1．2 运筹学与计算机 1．3 运筹学的性质和特点 1．4 运筹学的工作步骤 1．5 运筹学的展望 第 二 章 线 性 规 划 2．1 线性规划模型及图解方法 2．2 线性规划的标准型 2．3 线性规划的单纯形算法 2．4 对偶问题与对偶单纯形算法 2．5 对偶问题的经济解释——影子价格 2．6 运输问题及其解法 2．7 整数规划 第 三 章 目 标 规 划 3．1 目标规划模型 3．2 目标规划的图解法 3．3 确定目标的优先顺序 第 四 章 存 储 论 4．1 存储论中的几个要素 4．2 确定性存储问题及其解法 4．3 随机性存储问题及其解法 第 五 章 对 策 论 5．1 基本概念 5．2 矩阵对策在纯策略意义下的解 5．3 矩阵对称在混合策略意义下的解 5．4 矩阵对策的解法 第 六 章 决 策 论 6．1 引言 6．2 不确定型决策 6．3 决策法则的合理性 6．4 风险决策 6．5 决策树方法 6．6 效用与决策 第 七 章 网 络 计 划 技 术 7．1 网络图 7．2 网络时间的计算 7．3 时差和关键路线 7．4 最优方案的选择 教 材 与 教 学 参 考 书 教材：《运筹学与现代管理技术》，孙见荆编著，厦门大学出版社，1997 参考书：《运筹学》，钱颂迪主编，清华大学出版社，1990 《管理运筹学》，高鸿桢主编，江西人民出版社，1995 运筹学课堂练习1 线性规划数学模型的结构及各要素的特征。 什么是线性规划问题的标准型式，如何将一个非标准型的线性规划问题转化为标准型式。 试说明线性规划问题的可行解、基解、基可行解、最优解的概念以及上述解之间的相互关系。 如何从单纯形表上来判别该线性规划问题具有唯一最优解、无穷多个最优解、无界解或无可行解。 判断下列说法是否正确 ： 图解法同单纯形法虽然求解形式不同，但从几何上理解，两者是一致的； 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大； 线性规划问题的每一个基可解对应可行域的一个顶点，如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点； 用单纯形法求解标准型式的线性规划问题时，检验数?j ? 0 对应的非基变量xj 都可以被选作为换入变量； 在单纯形法计算中，选取最大正检验数 ?k 对应的变量 xk 作为换入变量，将使目标函数值得到最快的增长； 一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果； 线性规划问题的任一可行解都可以用全部基可行解的线性组合来表示； 若 X1、X2 分别是某线性规划问题的最优解，则 X = ?1X1 + ?2X2 也是该线性规划问题的最优解，其中 ?1、?2 为正的实数； 对于一个有n个变量、m 个约束条件的标准型线性规划问题，其可行域的顶点恰好为 Cnm 个。 6． 一贸易公司专门经营某种杂粮的批发业务。公司线有库容为5000担的仓库。一月一日，公司拥有库存1000担杂粮，并有资金20000元。估计第一季度杂粮价格如表—1所示： 表—1 进 货 价 格 (元)出 货 价 格 (元)一 月2.853.10二 月3.053.25三 月2.90