《运筹学》教案_目标规划数学模型-zyl
- 格式:ppt
- 大小:531.50 KB
- 文档页数:30
问题一:建立一个资源利用的规划模型,需加入时间资源、资金资源。
1、问题的提出1.1基本情况某公司现在新购一生产线,生产电脑配件B1、B2、B3。
已知生产单位产品的利润与所需的劳动力时间、设备台时及单位产品的资金投入,公司的资金拥有量和工作时间拥有量如表1-1所示:表1T项目B1配件种类资源限制B2B3资金(百元)412200劳动力/工时643360设备台时(小323210时)产品利润(元/754件)1.2提出问题1、假设每种配件的市场都是供不应求,不用考虑市场及原材料的供应问题那么在现有的条件下应该如何分配者三种配件的生产才能获得最大利润。
2、模型的建立2.1确定决策变量因为获得最大利润的核心目标,要确定各种配件的生产数量从而去求得所能获得的最大利润。
因此可以设尤,x ,x来表示B1,B2, B3的产量。
1 2 32.2确定目标函数该问题归结为求效益最大化的问题。
这里所追求的利润s应是最大(简写为max)max S = 7 x + 5 x + 4 x1 2 32.3确定约束条件考虑到资金限制和劳动力总工时以及设备台时的要求,会有一定的约束条件用不等式表示参考表1_1数值有'4x + x + 2x < 200<6x + 4x + 3x < 360I3x + 2x + 3x < 210侦1 2 32.4建立模型综合前述各步及变量非负的条件建立起线性规划模型如下。
求变量气(i = 1,2,3)使得目标函数:max S = 7 x + 5 x + 4 x1 2 3取得最大值,并满足如下的约束条件的要求:4x + x + 2x < 2001 2 36x + 4x + 3 x < 360s.t. < 1 2 3|3x i+ 2x2 + 3x3 < 210I x , x , x > 0v 1 2 33、模型的求解分析上述线性规划模型是非标准的线性规划模型,用常规方法将其变为标准型的线性规划模型,然后利用单纯形法进行求解。
《绪论》(2课时)【教学流程图】举例引入,绪论运筹学运筹学与数学模型的基本概念管理学课堂练习课堂小结布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法,过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。
任务驱动是实现本课教学目标和完成教学内容的主要方法,任务是师生活动内容的核心,在教学过程中,任务驱动被多次利用。
自主学习能提高学生的自主探究能力,竞赛和协作学习调动学生的积极性,激发学生参与的热情。
学生之间互帮互助,共同分享劳动果实,从而激发了学生的团队意识,达到理想的教学效果。
【教学内容】一、教学过程:(一)举例引入:(5分钟)(1)齐王赛马的故事(2)两个囚犯的故事导入提问:什么叫运筹学?(二)新课:绪论一、运筹学的基本概念(用实例引入)例1-1战国初期,齐国的国王要求田忌和他赛马,规定各人从自己的上马、中马、下马中各选一匹马来比赛,并且说好每输一匹马就得支付一千两银子给予获胜者。
当时齐王的马比田忌的马强,结果每年田忌都要输掉三千两银子。
但孙膑给田忌出主意,可使田忌反输为赢。
试问:如果双方都不对自己的策略保密,当齐王先行动时,哪一方会赢?赢多少?反之呢?例1-2有甲乙两个囚犯正被隔离审讯,若两人都坦白,则每人判入狱8年;若两个人都抵赖,则每人判入狱1年;若只有一人坦白,则他初释放,但另一罪犯被判刑10年。
求双方的最优策略。
乙囚犯抵赖坦白甲囚犯抵赖-1,-1 -10,0坦白0,-10 -8,-8定义:运筹学(Operation Research)是运用系统化的方法,通过建成立数学模型及其测试,协助达成最佳决策的一门科学。
它主要研究经济活动和军事活动中能用数学的分析和运算来有效地配置人力、物力、财力等筹划和管理方面的问题。
二、学习运筹学的方法1、读懂教材上的文字;2、多练习做题,多动脑筋思考;3、作业8次;4、考试;5、EXCEL操作与手动操作结合。
二、学生练习(20分钟)三、课堂小结(5分钟)《线性规划及单纯形法》(2课时)【教学流程图】运筹学运筹学与线性规划的基本概念线性规划(结合例题讲解)线性规划的标准型目标函数结合例题讲解线性规划标准型的转化方法约束条件的右端常数约束条件为不等式课堂练习课堂小结布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法,过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。
《绪论》(2课时)【教学流程图】举例引入,绪论运筹学运筹学与数学模型的基本概念管理学课堂练习课堂小结布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法,过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。
任务驱动是实现本课教学目标和完成教学内容的主要方法,任务是师生活动内容的核心,在教学过程中,任务驱动被多次利用。
自主学习能提高学生的自主探究能力,竞赛和协作学习调动学生的积极性,激发学生参与的热情。
学生之间互帮互助,共同分享劳动果实,从而激发了学生的团队意识,达到理想的教学效果。
【教学内容】一、教学过程:(一)举例引入:(5分钟)(1)齐王赛马的故事(2)两个囚犯的故事导入提问:什么叫运筹学?(二)新课:绪论一、运筹学的基本概念(用实例引入)例1-1战国初期,齐国的国王要求田忌和他赛马,规定各人从自己的上马、中马、下马中各选一匹马来比赛,并且说好每输一匹马就得支付一千两银子给予获胜者。
当时齐王的马比田忌的马强,结果每年田忌都要输掉三千两银子。
但孙膑给田忌出主意,可使田忌反输为赢。
试问:如果双方都不对自己的策略保密,当齐王先行动时,哪一方会赢?赢多少?反之呢?例1-2有甲乙两个囚犯正被隔离审讯,若两人都坦白,则每人判入狱8年;若两个人都抵赖,则每人判入狱1年;若只有一人坦白,则他初释放,但另一罪犯被判刑10年。
求双方的最优策略。
乙囚犯抵赖坦白甲囚犯抵赖 -1,-1 -10,0坦白 0,-10 -8,-8定义:运筹学(Operation Research)是运用系统化的方法,通过建成立数学模型及其测试,协助达成最佳决策的一门科学。
它主要研究经济活动和军事活动中能用数学的分析和运算来有效地配置人力、物力、财力等筹划和管理方面的问题。
二、学习运筹学的方法1、读懂教材上的文字;2、多练习做题,多动脑筋思考;3、作业8次;4、考试;5、EXCEL操作与手动操作结合。
二、学生练习(20分钟)三、课堂小结(5分钟)《线性规划及单纯形法》(2课时)【教学流程图】运筹学运筹学与线性规划的基本概念线性规划(结合例题讲解)线性规划的标准型目标函数结合例题讲解线性规划标准型的转化方法约束条件的右端常数约束条件为不等式课堂练习课堂小结布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法,过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。
《运筹学》教案-目标规划数学模型第一章:目标规划概述1.1 目标规划的定义与意义1.2 目标规划与其他规划方法的区别1.3 目标规划的应用领域1.4 目标规划的发展历程第二章:目标规划的基本原理2.1 目标规划的基本假设2.2 目标规划的数学模型2.3 目标规划的求解方法2.4 目标规划的评估与决策第三章:目标规划的数学模型3.1 单一目标规划模型3.2 多目标规划模型3.3 带约束的目标规划模型3.4 动态目标规划模型第四章:目标规划的求解方法4.1 线性规划求解方法4.2 非线性规划求解方法4.3 整数规划求解方法4.4 遗传算法求解方法第五章:目标规划的应用案例5.1 生产计划目标规划案例5.2 人力资源规划目标规划案例5.3 投资组合目标规划案例5.4 物流配送目标规划案例第六章:目标规划的高级应用6.1 目标规划在供应链管理中的应用6.2 目标规划在项目管理中的应用6.3 目标规划在金融管理中的应用6.4 目标规划在能源管理中的应用第七章:目标规划的软件工具7.1 目标规划软件工具的介绍7.2 常用目标规划软件工具的操作与应用7.3 目标规划软件工具的选择与评估7.4 目标规划软件工具的发展趋势第八章:目标规划在实际问题中的应用8.1 目标规划在制造业中的应用案例8.2 目标规划在服务业中的应用案例8.3 目标规划在政府决策中的应用案例8.4 目标规划在其他领域的应用案例第九章:目标规划的局限性与挑战9.1 目标规划的局限性分析9.2 目标规划在实际应用中遇到的问题9.3 目标规划的发展趋势与展望9.4 目标规划的未来研究方向10.1 目标规划的意义与价值10.2 目标规划在国内外的发展现状10.3 目标规划在未来的发展方向10.4 对运筹学领域的发展展望重点和难点解析重点环节一:目标规划的数学模型补充和说明:在讲解目标规划的数学模型时,重点关注单一目标规划模型和多目标规划模型的构建。
《运筹学》教案-目标规划数学模型教案章节:一、引言教学目标:1. 理解目标规划数学模型的基本概念。
2. 掌握目标规划数学模型的建立方法。
教学内容:1. 目标规划数学模型的定义。
2. 目标规划数学模型的建立步骤。
教学方法:1. 讲授法:讲解目标规划数学模型的基本概念和建立方法。
2. 案例分析法:分析实际案例,让学生更好地理解目标规划数学模型。
教学准备:1. 教案、PPT、教学案例。
2. 投影仪、白板、教学用具。
教学过程:1. 引入新课:通过讲解目标规划数学模型的定义和应用领域,引发学生对该课题的兴趣。
2. 讲解基本概念:讲解目标规划数学模型的基本概念,包括目标、约束条件、优化方法等。
3. 讲解建立方法:讲解目标规划数学模型的建立步骤,包括明确目标、确定约束条件、选择优化方法等。
4. 案例分析:分析实际案例,让学生更好地理解目标规划数学模型。
5. 课堂练习:让学生运用所学的知识,解决实际问题,巩固所学内容。
6. 总结与展望:总结本节课的重点内容,布置课后作业,预告下一节课的内容。
教学评价:1. 课堂讲解的清晰度和准确性。
2. 学生参与案例分析和课堂练习的积极性和主动性。
3. 学生对目标规划数学模型的理解和应用能力。
教案章节:二、线性规划数学模型教学目标:1. 理解线性规划数学模型的基本概念。
2. 掌握线性规划数学模型的建立方法。
教学内容:1. 线性规划数学模型的定义。
2. 线性规划数学模型的建立步骤。
教学方法:1. 讲授法:讲解线性规划数学模型的基本概念和建立方法。
2. 案例分析法:分析实际案例,让学生更好地理解线性规划数学模型。
教学准备:1. 教案、PPT、教学案例。
2. 投影仪、白板、教学用具。
教学过程:1. 引入新课:通过讲解线性规划数学模型的定义和应用领域,引发学生对该课题的兴趣。
2. 讲解基本概念:讲解线性规划数学模型的基本概念,包括决策变量、目标函数、约束条件等。
3. 讲解建立方法:讲解线性规划数学模型的建立步骤,包括明确目标、确定决策变量、列出约束条件等。
讲课题目:绪论教课目的与要求:1.知识目标:掌握运筹学的观点和作用及其学习方法2.能力目标:掌握运筹学的数学模型3.素质目标:培育学生优秀的职业道德、建立爱岗精神教课要点:运筹学的数学模型教课难点:运筹学的数学模型教课过程:1.举例引入( 5 分钟)2. 新课(60分钟)(1)举例引入,绪论((2)运筹学与管理学(30 分钟)30 分钟)3.讲堂练习( 20 分钟)4.讲堂小结( 5 分钟)5.部署作业《绪论》(2 课时)【教课流程图】举例引入,绪论运筹学运筹学与数学模型的基本观点管理学讲堂练习讲堂小结部署作业【教课方法】本课主要采纳任务驱动和程序式思想相联合的教课方法,过程中间辅以事例解说、启迪发问、自主学习和协作学习等方式。
任务驱动是实现本课教课目的和达成教课内容的主要方法,任务是师生活动内容的核心,在教课过程中,任务驱动被多次利用。
自主学习能提升学生的自主研究能力,比赛和协作学习调换学生的踊跃性,激发学生参加的热忱。
学生之间互帮互帮,共同分享劳动果实,进而激发了学生的团队意识,达到理想的教课成效。
【教课内容】一、教课过程:(一)举例引入:(5分钟)(1)齐王赛马的故事(2)两个监犯的故事导入发问:什么叫运筹学?(二)新课:绪论一、运筹学的基本观点(用实例引入)例 1-1 战国早期,齐国的国王要求田忌和他赛马,规定各人从自己的上马、中马、下马中各选一匹马来比赛,而且说好每输一匹马就得支付一千两银子赐予获胜者。
当时齐王的马比田忌的马强,结果每年田忌都要输掉三千两银子。
但孙膑给田忌出想法,可使田忌反输为赢。
试问:假如两方都不对自己的策略保密,当齐王先行动时,哪一方会赢?赢多少?反之呢?例 1-2 有甲乙两个监犯正被隔绝审问,若两人都坦率,则每人判入狱8 年;若两个人都狡辩,则每人判入狱 1 年;若只有一人坦率,则他初开释,但另一犯人被判刑 10 年。
求两方的最优策略。
乙监犯狡辩坦率甲监犯狡辩-1,-1 -10,0坦率0,-10 -8,-8定义:运筹学( Operation Research)是运用系统化的方法,经过建成立数学模型及其测试,辅助达成最正确决议的一门科学。