筹学胡运权

1、第二节时间参数的计算,引例,关键线路,一,事项的时间,事项的最早时间指事项的最早可能开始时间,用,表示,分析,再早也要等紧前工作都完成,总工期,事项的最迟时间,用,表示,指事项的最迟必须完成时间,分析,再迟也不能影响总工期,不能影响紧后工作。

2、产销不平衡的运输问题有转运的运输问题产量或销量有上下限的运输问题,第三节运输问题的进一步讨论,一,产销不平衡的运输问题,1产销,模型,s,t,处理方法,虚拟销地,2产销,模型,s,t,处理方法,虚拟产地,例4,产销,相差4,转化成产销平衡。

3、三,迭代,选进基变量,负检验数中绝对值最大的一个,选换出变量,设换入变量为y从y出发找一条闭回路,然后将闭回路顶点按顺时针或逆时针编号,y是第1号,偶顶点中,运量最小的出基,调整,记最小运量为,奇顶点,运量,偶顶点,运量,举例,8,2,10。

4、生产计划问题产量或销量有上下限的运输问题船舶调度问题,第四节应用问题举例,生产计划问题,例,单位保管费每季度,万元,问,如何安排生产计划,使年消耗费用最低,生产,交货,费用,第个月生产,用于第个月安装的产品数量,建立单位运价表,建立产销平衡。

5、第五节层次分析法,层次分析法,美国运筹学家于本世纪年代提出的层次分析法,简称方法,是一种定性与定量相结合的决策分析方法,它是一种将决策者对复杂系统的决策思维过程模型化,数量化的过程,层次分析法,应用这种方法,决策者通过将复杂问题分解为若干层。

6、第二节风险决策,在不确定决策中,因人因地选择决策准则,但在实际中当决策者面临不确定决策问题时,他首先要获取有关各事件发生的信息,使不确定性决策问题转化为风险决策,风险决策是指决策者对客观情况不甚了解,但对将发生的各事件的概率是已知的,决策者。

7、第七节其他应用例子,混合配料问题产品计划问题生产存贮问题动态投资问题,一,混合配料问题,原料甲乙丙原料成本每月限量,元,加工费,售价,元,例,如何安排生产,使获利最大,一,混合配料问题,解,设决策变量,生产第种糖果所耗用的第种原料的数量,决。

8、四,矩阵对策基本定理,定理,矩阵对策,在混合策略意义下必定有解,现引入记号,局中人的纯策略,局中人的纯策略,局中人取纯策略时的赢得值,局中人取纯策略时的赢得值则,进一步,矩阵对策基本定理证明分析理性假设下,局中人选取混合策略,的目标是使,若。

9、习题讲解,课程,运筹学内容,第三章课后习题解,表上作业法的步骤,1,将运输问题化为产销平衡的问题供过于求,增加假设销地,供不应求,增加假设产地,2,确定初始调运方案,最小元素法,西北角法,vogel法,3,最优性检验,闭回路法,位势法,若所。

10、第三章运输问题,本章内容,运输问题及其数学模型用表上作业法求解运输问题运输问题的进一步讨论应用问题举例,问题的提出,一般的运输问题就是要解决把某种产品从若干个产地调运到若干个销地,在每个产地的供应量与每个销地的需求量已知,并知道各地之间的运。

11、第四章目标规划,本章内容,目标规划问题及其数学模型目标规划的图解法解目标规划的单纯形法目标规划的灵敏度分析目标规划应用举例,目标规划问题的导出,例4,1某工厂生产两种产品,受到原材料供应和设备工时的限制,在单件利润等有关数据已知上网条件下。

12、第八章图与网络分析,本章内容,图与网络的基本知识树最短路问题最大流问题最小费用流问题,哥尼斯堡七空桥,一笔画问题,图与网络的基本知识,环球旅行问题,一个图是由点集,和中元素的无序对的一个集合,构成的二元组,记为,其中中的元素叫做顶点,表示图。

13、第三章运输问题,2,本章内容,运输问题及其数学模型用表上作业法求解运输问题运输问题的进一步讨论应用问题举例,问题的提出,一般的运输问题就是要解决把某种产品从若干个产地调运到若干个销地,在每个产地的供应量与每个销地的需求量已知,并知道各地之间。

14、运筹学教程,第二版,习题解答,第二章习题解答,2,1写出下列线性规划问题的对偶问题,第二章习题解答,第二章习题解答,第二章习题解答,第二章习题解答,2,2判断下列说法是否正确,为什么,1,如果线性规划的原问题存在可行解,则其对偶问题也一定存。

15、习题讲解,1,2章,图解法,单纯形法,添加松弛变量化为标准形式,1,6,a,1,7,1,8,P36公式,表1,24中,1,5为基变量,g,1,h,0,l,0,1,11,2,1,a,对偶问题,d,对偶问题,2,4,2,9。

16、第四章整数规划与分配问题,1整数规划的特点及作用,2分配问题与匈牙利法,3分枝定界法,4割平面法,5解0,1规划问题的隐枚举法,1整数规划的特点及应用,在实际问题中,全部或部分变量的取值必须是整数,比如人或机器是不可分割的,选择建厂地点可以。

17、某建筑工地每月需用水泥,每定价元,不可缺货,设每每月保管费率为货物单价的,每次订购费为元,求最佳订购批量,经济周期与最小费用,吨,月,元月,解吨月,元吨,元吨月,元次,习题,解件年,元件年,元次,件,年天,元年,元次,件,年,天,元年,解台。

18、1,运筹学,主讲人,叶娟,2,什么是运筹学,主要用数学的方法研究各种系统的优化途径及方案,为决策者提供科学决策的依据,OperationResearch,OR主要研究对象,主要为各种有组织系统的管理问题及其生产经营活动主要研究方法,定量化和。

19、单纯形法的矩阵描述,琵囊楔嘿虽蒂潮社窗蔑邢改箭卢惯射丈蔷谊皇漂罕懊懒看镍教兢檄革拳劲运筹学胡运权清华版,2,02单纯形算法的矩阵表示运筹学胡运权清华版,2,02单纯形算法的矩阵表示,初始单纯形表,线性规划问题,标准型,一,初始单纯形表,橙诉。

20、运筹学,一,古代朴素的运筹学思想,例如,田忌赛马,二,运筹学的起源,国外英文原名简称,直译为,运用研究或作业研究正式出现于年月英国一份关于防空作战系统运行的研究报告中二战后运筹学的发展经历了三个阶段,绪论,国内年成立第一个运筹学小组年从,夫。