物流运筹学1-23-4

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,物流运筹学,张洁,（电子商务系物流教研室）,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正式,译,译做“,运,运筹学,”,”，包,含,含运用,筹,筹划，,以,以策略,取,取胜之,意,意。,运筹,学,学定,义,义：,运筹,学,学,（OperationsResearch,，,，O.R.),是一,门,门以,定量,方,方法,为管,理,理决,策,策提,供,供科,学,学依,据,据的,学,学科,。,。,北美,又,又称,管理,科,科学,（ManagementScience）,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,年,年因对博弈论,的,的贡献而获得,诺,诺贝尔经济学,奖,奖的Robert Aumann教授的,说,说法，博弈论,就,就是研究互动,决,决策的理论。,所,所谓互动决策,，,，即各行动方,（,（即局中人player）的决策是,相,相互影响的，,每,每个人在决策,的,的时候必须将,他,他人的决策纳,入,入自己的决策,考,考虑之中，当,然,然也需要把别,人,人对于自己的,考,考虑也要纳入,考,考虑之中,在,在如此迭代考,虑,虑情形进行决,策,策，选择最有,利,利于自己的战,略,略(strategy)。,绪论,19,博弈,论,论学,习,习体,会,会：,如果,你,你感,兴,兴趣,，,，任,何,何枯,燥,燥的,知,知识,都,都会,越,越学,习,习越,美,美妙,。,。,绪论,博弈,论,论天,才,才约,翰,翰.,纳,纳什,20,博弈,论,论学,习,习体,会,会：,如果,你,你感,兴,兴趣,，,，任,何,何枯,燥,燥的,知,知识,都,都会,越,越学,习,习越,美,美妙,。,。,绪论,21,影评,节,节选,：,：,所有,的,的学,科,科，,发,发展,到,到极,致,致，,呈,呈现,的,的都,是,是美,。,。逻,辑,辑或,是,是艺,术,术，,终,终究,殊,殊途,同,同归,。,。,感,感受,美,美的,能,能力,，,，无,法,法剥,夺,夺也,无,无法,授,授予,，,，只,要,要我,们,们始,终,终保,持,持最,初,初纯,真,真美,丽,丽的,心,心。,这,这,部,部片,子,子，,一,一直,在,在展,现,现着,数,