物流运筹学课件.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2021/2/8,#,物流运筹学,张洁,（电子商务系物流教研室）,E-mail：,,TEL：13546722767,课程公共信箱：,,密码：07wuliu,1,教学计划及安排,周学时：3,总学时：60(其中机动学时：4学时),学分：3,考核类型：考试,课程性质：专业基础课,考核方案：,平时成绩20%（作业+考勤+课堂表现）,期中测验10%,期末成绩70%,2,Whats,运筹学？,运筹学跟我有什么关系？！,基础学科：数学、管理学、系统论、经济学,用数学理论建模来解决管理决策问题,2思维能力和学习能力的培养,1考研专业课,Our goal,Be happy,passtest,improve,ability,3,课堂要求,按时上课（严格考勤制度）,听课过程中保持安静,4,本课程教材及参考书,教材：,1.,白世贞,.,物流运筹学,.北京：中国物资出版社，2006；,经典运筹学教材,：（考研,）,2.,胡运权,.,运筹学基础及应用,（第四版）.高等教育出版社，2004；,3.,钱颂迪,等，运筹学教材编写组.,运筹学,（修订版）.清华大学出版社，1990；,5,本课程教材及参考书,物流运筹学教材：,4.,吴育华,.杜纲.,管理科学基础,.天津：天津大学出版社，2001；,5.,胡列格,.,物流运筹学,.电子工业出版社，2005；,6.,沈家骅,.,现代物流运筹学,.电子工业出版社，2007；,6,绪论,1、运筹学的发展简史及运筹学定义,2、运筹学的工作步骤,3、运筹学的主要内容,4、运筹学与物流的关系,第二，对看似枯燥的运筹学提起一点兴趣。

绪论部分主要内容和学习任务：,第一，通过课堂讲解了解以下四项内容,：,7,1、运筹学的发展简史及运筹学定义,发展简史：,创建时期（1940-1950）,成长时期（1950-1960）,普及和迅速发展时期（1960至今）,绪论,1957年我国学者从“夫运筹帷幄之中，决胜于千里之外”（史记.高祖本纪）这种古语中摘取“运筹”二字，将OR正式译做“运筹学”，包含运用筹划，以策略取胜之意运筹学定义：,运筹学,（Operations Research，O.R.),是一门以,定量方法,为管理决策提供科学依据的学科北美又称,管理科学,（Management Science）,8,2、运筹学的工作步骤,（1）提出和形成问题,（2）建立模型,（3）求解,（4）对结果进行分析和应用,绪论,9,3、运筹学的主要内容,（1）数学规划,（包括：线性规划、非线性规划、整数规划、目标规划、动态规划）,（2）图与网络技术,（经典图论案例：一笔画问题、七桥问题、中国邮递员问题）,（3）存贮论,（4）排队论,（5）对策论,（又称,博弈论,，经典博弈论案例：田忌赛马）,（6）决策论,绪论,10,4、运筹,学,学与物流,（1）什,么,么是物流,？,？,（2）物,流,流与运筹,学,学的关系,？,？,运筹学在,现,现代物流,中,中的应用,：,：,生产计,划,划问题,库存管,理,理问题,运输问,题,题（运输,路,路线优化,问,问题和配,载,载问题）,设备更,新,新问题,物流,中,中心选,址,址问题,物流,市,市场营,销,销,绪论,11,物流运,筹,筹学典,型,型案例,：,中国邮,递,递员问,题,题（运,输,输路线,优,优化）,著名图,论,论问题,之,之一。

邮,邮递员,从,从邮局,出,出发送,信,信，要,求,求对辖,区,区内每,条,条街，,都,都至少,通,通过一,次,次，再,回,回邮局,在此,条,条件下,，,，怎样,选,选择一,条,条最短,路,路线?,此,此问题,由,由中国,数,数学家,管,管梅谷,于,于1960年,首,首先研,究,究并给,出,出算法,，,，故名,中,中国邮,递,递员问,题,题绪论,12,物流运,筹,筹学典,型,型案例,：,选址问,题,题：,便民超,市,市准备,在,在新城,区,区中开,设,设若干,连,连锁店,，,，,为了方,便,便购物,规,规划任,意,意一居,民,民小区,至,至其中,一,一个连,锁,锁店的,距,距离不,超,超过800米,表中,给,给出了,新,新城区,内,内的各,个,个居民,小,小区以,及,及距离,该,该小区,半,半径800米,内,内的各,个,个小区,，,，,问该超,市,市最少,应,应在上,述,述小区,中,中建多,少,少连锁,店,店，分,别,别建于,哪,哪些小,区,区,？,小区代号,该小区800米半径内的各小区,A,B,C,D,E,F,G,H,I,J,K,L,绪论,13,物流运,筹,筹学典,型,型案例,：,博弈论,应,应用,（市场,营,营销）,（,（二人,有,有限零,和,和对策,模,模型,无鞍,点,点即纯,策,策略意,义,义下无,解,解的对,策,策模型,）,）,在W城,的,的冰箱,市,市场上,，,，以往,的,的市场,份,份额由,本,本市生,产,产的A,牌,牌冰箱,占,占有绝,大,大部分,。

本年,初,初，一,个,个全国,知,知名的B牌冰,箱,箱进入W城的,市,市场在,在这场,竞,竞争中,假,假设双,方,方考虑,可,可采用,的,的市场,策,策略均,为,为三种,：,：广告,、,、降价,、,、完善,售,售后服,务,务，且,双,双方用,于,于营销,的,的资金,相,相同根,根据市,场,场预测,，,，A的,市,市场占,有,有率为,：,：,B品牌,广告,1,降价,2,售后服,务,务,3,广告,1,0.600.620.65,A 品,牌,牌=,降,降,价,价,2,0.750.700.72,售后服,务,务,3,0.730.760.78,试确定,双,双方的,最,最优策,略,略绪论,根据已,知,知条件,，,，试确,定,定双方,的,的最优,策,策略？,14,物流运,筹,筹学典,型,型案例,：,博弈论,应,应用,（市场,营,营销）,（,（二人,有,有限零,和,和对策,模,模型,无鞍,点,点即纯,策,策略意,义,义下无,解,解的对,策,策模型,）,）,B品,牌,牌,广告,1,降价,2,售后,服,服务,3,广,告,告,1,0.600.620.65,A,品,品,牌,牌=,降,降,价,价,2,0.750.700.72,售,后,后,服,服,务,务,3,0.730.760.78,试,确,确,定,定,双,双,方,方,的,的,最,最,优,优,策,策,略,略,。

绪论,经,过,过,计,计,算,算,：,：,A,的,的,最,最,优,优,策,策,略,略,是,是,将,将,促,促,销,销,资,资,金,金,的,的3/8,用,用,于,于,降,降,低,低,售,售,价,价,，,，5/8,用,用,于,于,售,售,后,后,服,服,务,务,B,的,的,最,最,优,优,策,策,略,略,是,是,将,将,促,促,销,销,资,资,金,金,的,的3/4,用,用,于,于,广,广,告,告,，,，1/4,用,用,于,于,降,降,低,低,售,售,价,价,这样做,的,的结果,是,是A的,市,市场占,有,有率为0.7425,（,（74.25%）,15,博弈论,之,之学习,体,体会：,囚徒困,境,境：（,非,非合作,二,二人有,限,限非零,和,和对策,）,）,假设有,两,两个小,偷,偷,A和B,联合犯,罪,罪、私,入,入民宅,被,被警察,抓,抓住警,警方将,两,两人分,别,别置于,不同的,两,两个房,间,间内进,行,行审讯,，对每,一,一个犯,罪,罪嫌疑,人,人，警,方,方给出,的,的政策,是,是：,如果,一,一个犯,罪,罪嫌疑,人,人坦白,了,了罪行,，,，交出,了,了赃物,，,，于是,证,证据确,凿,凿，两,人,人都被,判,判有罪,；,；,如果,另,另一个,犯,犯罪嫌,疑,疑人也,作,作了坦,白,白，则,两,两人各,被,被判刑8年；,如果,另,另一个,犯,犯罪嫌,人,人没有,坦,坦白而,是,是抵赖,，,，则以,妨,妨碍公,务,务罪（,因,因已有,证,证据表,明,明其有,罪,罪）再,加,加刑2,年,年，而,坦,坦白者,有,有功被,减,减刑8,年,年，立,即,即释放,；,；,如果,两,两人都,抵,抵赖，,则,则警方,因,因证据,不,不足不,能,能判两,人,人的,偷窃罪,，但可,以,以,私入民,宅,宅,的罪名,将,将两人,各,各判入,狱,狱1年,。

绪论,16,（非合,作,作二人,有,有限非,零,零和对,策,策）,下表给,出,出了囚,徒,徒困境,这,这个博,弈,弈的收,益,益矩阵,注意：A与B,不,不能在,作,作出决,定,定之前,事,事先串,供,供，那,么,么每个,罪,罪犯都,在,在不知,道,道对方,决,决策的,前,前提下,，,，从有,利,利于自,己,己的理,性,性角度(个人,利,利益最,大,大化),，,，同时,他,他认为,对,对方也,是,是理性,的,的，然,后,后去考,虑,虑问题,作,作出决,策,策B坦白,B抵赖,坦白,（A：-8，B:-8）,（A：0，B:10）,抵赖,（A：-10，B:0）,（A：-1，B:-1）,绪论,A想：,如,如果B,坦,坦白，,那,那么我,坦,坦白比,较,较划算,；,；,如果B,抵,抵赖，,那,那么我,坦,坦白比,较,较划算,B想：,如,如果A,坦,坦白，,那,那么我,坦,坦白比,较,较划算,；,；,如果A,抵,抵赖，,那,那么我,坦,坦白比,较,较划算,17,B坦白,B抵赖,坦白,（A：-8，B:-8）,（A：0，B:10）,抵赖,（A：-10，B:0）,（A：-1，B:-1）,绪论,博弈的,结,结果（,即,即博弈,的,的均衡,点,点）就,是,是：两,人,人都选,择,择了坦,白,白，最,终,终两人,都,都被判8年。

即：每,个,个罪犯,都,都从利,己,己的角,度,度出发,，,，但是,结,结果既,不,不利己,也,也不利,人,人但,是,是这样,的,的结果,，,，在非,合,合作二,人,人博弈,中,中，博,弈,弈双方,都,都不会,轻,轻易改,变,变决策,因为,他,他理性,的,的认为,他,他的选,择,择是最,好,好的18,博弈论,之,之学习,体,体会：,博弈论,（,（,Game Theory,）博弈,论,论又被,称,称为对,策,策论，,它,它是现,代,代数学,的,的一个,新,新分支,，,，也是,运,运筹学,的,的一个,重,重要组,成,成内容,按照2005,年,年因对,博,博弈论,的,的贡献,而,而获得,诺,诺贝尔,经,经济学,奖,奖的RobertAumann,教,教授的,说,说法，,博,博弈论,就,就是研,究,究互动,决,决策的,理,理论所,所谓互,动,动决策,，,，即各,行,行动方,（,（即局,中,中人player）的,决,决策是,相,相互影,响,响的，,每,每个人,在,在决策,的,的时候,必,必须将,他,他人的,决,决策纳,入,入自己,的,的决策,考,考虑之,中,中，当,然,然也需,要,要把别,人,人对于,自,自己的,考,考虑也,要,要纳入,考,考虑之,中,中,在,在如此,迭,迭代考,虑,虑情形,进,进行决,策,策，选,择,择最有,利,利于自,己,己的战,略,略(strategy)。

绪论,19,博弈论,学,学习体,会,会：,如果你,感,感兴趣,，,，任何,枯,枯燥的,知,知识都,会,会越学,习,习越美,妙,妙绪论,博弈,论,论天,才,才约,翰,翰.,纳,纳什,20,博弈论学,习,习体会：,如果你感,兴,兴趣，任,何,何枯燥的,知,知识都会,越,越学习越,美,美妙绪论,21,影评节选,：,：,所有的学,科,科，发展,到,到极致，,呈,呈现的都,是,是美逻,辑,辑或是艺,术,术，终究,殊,殊途同归,感受,美,美的能力,，,，无法剥,夺,夺也无法,授,授予，只,要,要我们始,终,终保持最,初,初纯真美,丽,丽的心这,这部片,子,子，一直,在,在展现着,数,数学的美,一开始,玻,玻璃杯折,射,射的星辉,图,图案，有,点,点调皮；,窗,窗户上数,字,字公式。