资源描述:
《课程学习指导资料编》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、课程学习指导资料编摘要:狄克斯托算法(Dijkstra).3,本章典型例题分析例:用...第七章决策论1,本章学习要求(1)应熟悉的内容决策...参考答案第二章1,(1)设购置A,B,C,D型号的拖拉...关键词:算法,论,答案类别:专题技术来源:牛档搜索(Niudown.COM)18 本文系牛档搜索(Niudown.COM)根据用户的指令自动搜索的结果,文中内涉及到的资料均来自互联网,用于学习交流经验,作品其著作权归原作者所有。不代表牛档搜索(Niudown.COM)赞成本文的内容或立场,牛档搜索(Niudown.COM)不对其付相应的法律责任!
2、18《管理运筹学》课程学习指导资料编写:杨红适用专业:信息与技术经济管理适用层次:专升本四川大学网络教育学院2003年10月18《管理运筹学》课程学习指导资料编写杨红审稿:罗哲审批:王建军本课程学习指导资料根据该课程教学大纲的要求,参照现行采用教材《管理运筹学》(郭耀煌、李军主编,西南交通大学出版社,2001年2月第一版)以及课程学习光盘,并结合远程网络业余教育的教学特点和教学规律进行编写,适用于信息与技术经济管理专业专科升本科学生。第一部分课程的学习目的及总体要求一、课程的学习目的运筹学是一门研究如何有效地组织和管理人机系统的科学.通过学习,学生能
3、够运用科学方法,尤其是数学方法,去研究客观世界的各种运行系统中所发生的各种复杂问题,其独特之处在于为现实或未来系统建立数学模型,并据以进行定量分析,从而求得系统最优运行或最优设计的方案,以帮助管理者科学地决策。二、课程的总体要求运筹学是所有经济、管理类专业的一门重要专业基础课或学位课,由于它同管理科学的紧密联系,研究解决实际问题时的系统优化思想,以及从提出问题,分析建模、求解到方案实施的一整套严密科学方法,使得它在培养学生的思维方式、提高我国企业管理者的素质上起到重要作用。本课程从管理学和经济学的角度介绍运筹学的基本知识,以实际问题为背景,引出运筹学
4、的若干主要分支,如线性规划、网络分析、决策论等的基本概念、基本模型和基本方法,并且侧重各种方法及其应用。大量列举实例来说明建模方法和求解步骤。通过学习,学生应掌握这些基本方法,理解算法的原理和掌握算法的基本步骤,并学会如何应用这些算法。具备分析问题、解决实际问题的能力。第二部分课程学习的基本要求及重点难点内容分析第一章绪论1、本章学习要求(1)应熟悉的内容运筹学的产生和发展、运筹学的科学性与艺术性。18(2)应掌握的内容运筹学的概念、运筹学的应用、运筹学的方法论。(3)应熟练掌握的内容运筹学的主要内容、运筹学的主要性质和特点。2、本章重点难点分析(略
5、)3、本章典型例题分析(略)4、本章作业(略)第二章线性规划问题的基本概念1、本章学习要求(1)应熟悉的内容线性规划的概念、有关线性规划解的概念:凸集、凸集组合、可行解、可行域、最优解、最优值、基、基变量、非基变量、基解、基可行解、可行基、最优基。(2)应掌握的内容线性规划模型的构成:决策变量、目标函数、约束条件。(3)应熟练掌握的内容线性规划模型的建立、模型的一般形式和标准形式、线性规划模型的图解法。2、本章重点难点分析建立线性规划数学模型并且能够化为标准形式。3、本章典型例题分析例:某工厂要安排生产甲、乙两种产品,已知生产单位产品所需的设备台时及
6、A、B两种原村料的消耗如表所示。该工厂生产一单位产品甲可获利2元,生产一单位产品乙可获利3元,问应如果安排生产,使其获利最多?甲乙每日提供资源设备128(台时)原材料A4016(Kg)原材料B0412(Kg)解:①确定决策变量:设X1、X2为产品甲、乙的生产数量;②明确目标函数:获利最大,即求2X1+3X2的最大值;③所满足的约束条件:设备限制:X1+2X2≤8原材料A限制:4X1≤16原材料B限制:4X2≤12基本要求:X1,X2≥0用max代替最大值,S.t.代替约束条件,则此问题的数学模型为:184、本章作业见本章练习题第三章单纯形法1、本章学
7、习要求(1)应熟悉的内容单纯形法、人工变量法的基本思路、最优性检验。(2)应掌握的内容能写单纯形表、掌握大M法。(3)应熟练掌握的内容用单纯形法解线性规划数学模型。2、本章重点难点分析建立初始单纯形表格,并用单纯形方法求解线性规划数学模型。3、本章典型例题分析例:用单纯形法求解解:先化为标准形式:把标准形的系数列成一个表基SX1X2X3X4解S1-20-15000X302310600X402101400第一次迭代:调入x1,调出x4基SX1X2X3X4解S10-50104000X30021-120018X1011/201/2200第二次迭代:调入x2
8、,调出x3基SX1X2X3X4解S1005/215/24500X20011/2-1/2100X1010-1/