管理运筹学知识

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,管,理,理,运,运,筹,筹,学,学,绪论,线性,规,规划,（,（运,输,输问,题,题）,整数,规,规划,动态,规,规划,存储,论,论,排队,论,论,对策,论,论,决策,分,分析,1,第一,章,章,绪,绪论,运筹,学,学（OperationalResearch),直,直译,为,为“,运,运作,研,研究,”,”,运筹,学,学是,应,应用,分,分析,、,、试,验,验、,量,量化,的,的方,法,法，,对,对经,济,济管,理,理系,统,统中,的,的人,力,力、,物,物力,、,、财,力,力等,资,资源,进,进行,统,统筹,安,安排,，,，为,决,决策,者,者提,供,供有,依,依据,的,的最,优,优方,案,案，,以,以实,现,现最,有,有效,的,的管,理,理。,运筹,学,学有,广,广泛,应,应用,运筹,学,学的,产,产生,和,和发,展,展,2,1,决,决,策,策、,定,定量,分,分析,与,与管,理,理运,筹,筹学,决策,过,过程,（,（问,题,题解,决,决的,过,过程,）,）：,1）,提,提出,问,问题,：,：认,清,清问,题,题,2）,寻,寻求,可,可行,方,方案,：,：建,模,模、,求,求解,3）,确,确定,评,评估,目,目标,及,及方,案,案的,标,标准,或,或方,法,法、,途,途径,4）,评,评估,各,各个,方,方案,：,：解,的,的检,验,验、,灵,灵敏,性,性分,析,析等,5）,选,选择,最,最优,方,方案,：,：决,策,策,6）,方,方案,实,实施,：,：回,到,到实,践,践中,7）,后,后评,估,估：,考,考察,问,问题,是,是否,得,得到,完,完满,解,解决,1）2）3）,：,：形,成,成问,题,题；4）5）,分,分析,问,问题,：,：定,性,性分,析,析与,定,定量,分,分析,。,。构,成,成决,策,策。,3,2,运,运,筹,筹学,的,的分,支,支,线性,规,规划,非线,性,性规,划,划,整数,规,规划,图与,网,网络,模,模型,存储,模,模型,排队,论,论,排序,与,与统,筹,筹方,法,法,决策,分,分析,动态,规,规划,预测,*,多,多,目,目,标,标,规,规,划,划,、,、,随,随,机,机,规,规,划,划,、,、,模,模,糊,糊,规,规,划,划,等,等,4,3,运,运,筹,筹,学,学,在,在,工,工,商,商,管,管,理,理,中,中,的,的,应,应,用,用,生,产,产,计,计,划,划,：,：,生,生,产,产,作,作,业,业,的,的,计,计,划,划,、,、,日,日,程,程,表,表,的,的,编,编,排,排,、,、,合,合,理,理,下,下,料,、,、,配,配,料,料,问,问,题,题,、,、,物,物,料,料,管,管,理,理,等,等,库,存,存,管,管,理,理,：,：,多,多,种,种,物,物,资,资,库,库,存,存,量,量,的,的,管,管,理,理,，,，,库,库,存,存,方,方,式,式,、,、,库,库,存,存,量,等,等,运,输,输,问,问,题,题,：,：,确,确,定,定,最,最,小,小,成,成,本,本,的,的,运,运,输,输,线,线,路,路,、,、,物,物,资,资,的,的,调,调,拨,拨,、,、,运,输,输,工,工,具,具,的,的,调,调,度,度,以,以,及,及,建,建,厂,厂,地,地,址,址,的,的,选,选,择,择,等,等,人,事,事,管,管,理,理,：,：,对,对,人,人,员,员,的,的,需,需,求,求,和,和,使,使,用,用,的,的,预,预,测,测,，,，,确,确,定,定,人,人,员,员,编,编,制,、,、,人,人,员,员,合,合,理,理,分,分,配,配,，,，,建,建,立,立,人,人,才,才,评,评,价,价,体,体,系,系,等,等,市,场,场,营,营,销,销,：,：,广,广,告,告,预,预,算,算,、,、,媒,媒,介,介,选,选,择,择,、,、,定,定,价,价,、,、,产,产,品,品,开,开,发,发,与,与,销,售,售,计,计,划,划,制,制,定,定,等,等,财,务,务,和,和,会,会,计,计,：,：,预,预,测,测,、,、,贷,贷,款,款,、,、,成,成,本,本,分,分,析,析,、,、,定,定,价,价,、,、,证,证,券,券,管,管,理,、,、,现,现,金,金,管,管,理,理,等,等,*,设,设,备,备,维,维,修,修,、,、,更,更,新,新,，,，,项,项,目,目,选,选,择,择,、,、,评,评,价,价,，,，,工,工,程,程,优,优,化,化,设,设,计,计,与,与,管,管,理,理,等,等,5,运,筹,筹,学,学,方,方,法,法,使,使,用,用,情,情,况,况(,美,美1983),6,运,筹,筹,学,学,方,方,法,法,在,在,中,中,国,国,使,使,用,用,情,情,况,况(,随,随,机,机,抽,抽,样,样),7,运,筹,筹,学,学,的,的,推,推,广,广,应,应,用,用,前,前,景,景,据,美,美,劳,劳,工,工,局,局1992,年,年,统,统,计,计,预,预,测,测:,运,运,筹,筹,学,学,应,应,用,用,分,分,析,析,人,人,员,员,需,需,求,求,从,从1990,年,年,到,到2005,年,年,的,的,增,增,长,长,百,百,分,分,比,比,预,预,测,测,为,为73%,增,增,长,长,速,速,度,度,排,排,到,到,各,各,项,项,职,职,业,业,的,的,前,前,三,三,位,位.,结,论,论:,运,筹,筹,学,学,在,在,国,国,内,内,或,或,国,国,外,外,的,的,推,推,广,广,前,前,景,景,是,是,非,非,常,常,广,广,阔,阔,的,的,工,商,商,企,企,业,业,对,对,运,运,筹,筹,学,学,应,应,用,用,和,和,需,需,求,求,是,是,很,很,大,大,的,的,在,工,工,商,商,企,企,业,业,推,推,广,广,运,运,筹,筹,学,学,方,方,面,面,有,有,大,大,量,量,的,的,工,工,作,作,要,要,做,做,8,4,如,如,何,何,学,学,习,习,运,运,筹,筹,学,学,MBA,学,学,员,员,学,学,习,习,运,运,筹,筹,学,学,要,要,把,把,重,重,点,点,放,放,在,在,结,结,合,合,实,实,际,际,的,的,应,应,用,用,上,上,，,，,不,不,要,要,被,被,一,一,些,些,概,概,念,念,、,、,理,理,论,论,的,的,困,困,难,难,吓,吓,倒,倒,，,，,要,要,用,用,好,好,计,计,算,算,机,机,这,这,个,个,强,强,有,有,力,力,的,的,工,工,具,具,。,。,MBA,学,学,员,员,学,学,习,习,运,运,筹,筹,学,学,要,要,充,充,分,分,发,发,挥,挥,自,自,己,己,实,实,践,践,经,经,验,验,丰,丰,富,富,和,和,理,理,论,论,联,联,系,系,实,实,际,际,能,能,力,力,强,强,的,的,优,优,势,势,。,。,MBA,学,学,员,员,学,学,习,习,运,运,筹,筹,学,学,要,要,把,把,注,注,意,意,力,力,放,放,在,在,“,“,入,入,口,口,”,”,和,和,“,“,出,出,口,口,”,”,两,两,头,头,，,，,中,中,间,间,过,过,程,程,尽,尽,可,可,能,能,让,让,计,计,算,算,机,机,软,软,件,件,去,去,完,完,成,成,：,：,“,入,入,口,口,”,”,即,即,结,结,合,合,实,实,际,际,问,问,题,题,建,建,立,立,运,运,筹,筹,学,学,模,模,型,型,；,；,“,出,出,口,口,”,”,即,即,解,解,决,决,问,问,题,题,的,的,方,方,案,案,或,或,模,模,型,型,的,的,解,解,。,。,本,书,书,附,附,有,有,运,运,筹,筹,学,学,教,教,学,学,软,软,件,件,，,，,使,使,用,用,方,方,法,法,很,很,简,简,单,单,。,。MBA,学,学,员,员,必,必,须,须,尽,尽,快,快,学,学,会,会,使,使,用,用,这,这,个,个,运,运,筹,筹,学,学,教,教,学,学,软,软,件,件,，,，,并,并,借,借,助,助,它,它,来,来,学,学,好,好,本,本,课,课,程,程,。,。,9,第,二,二,章,章线,性,性,规,规,划,划,的,的,图,图,解,解,法,法,在,管,管,理,理,中,中,一,一,些,些,典,典,型,型,的,的,线,线,性,性,规,规,划,划,应,应,用,用,合,理,理,利,利,用,用,线,线,材,材,问,问,题,题,：,：,如,如,何,何,下,下,料,料,使,使,用,用,材,材,最,最,少,少,配,料,料,问,问,题,题,：,：,在,在,原,原,料,料,供,供,应,应,量,量,的,的,限,限,制,制,下,下,如,如,何,何,获,获,取,取,最,最,大,大,利,利,润,润,投,资,资,问,问,题,题,：,：,从,从,投,投,资,资,项,项,目,目,中,中,选,选,取,取,方,方,案,案,，,，,使,使,投,投,资,资,回,回,报,报,最,最,大,大,产,品,品,生,生,产,产,计,计,划,划,：,：,合,合,理,理,利,利,用,用,人,人,力,力,、,、,物,物,力,力,、,、,财,财,力,力,等,等,，,，,使,使,获,获,利,利,最,最,大,大,劳,动,动,力,力,安,安,排,排,：,：,用,用,最,最,少,少,的,的,劳,劳,动,动,力,力,来,来,满,满,足,足,工,工,作,作,的,的,需,需,要,要,运,输,输,问,问,题,题,：,：,如,如,何,何,制,制,定,定,调,调,运,运,方,方,案,案,，,，,使,使,总,总,运,运,费,费,最,最,小,小,线,性,性,规,规,划,划,的,的,组,组,成,成,：,：,目,标,标,函,函,数,数Maxf,或,或Minf,约,束,束,条,条,件,件s.t.(subjectto),满,满,足,足,于,于,决,策,策,变,变,量,量,用,用,符,符,号,号,来,来,表,表,示,示,可,可,控,控,制,制,的,的,因,因,素,素,10,1,问,问,题,题,的,的,提,提,出,出,例1.,某,工,工,厂,厂,在,在,计,计,划,划,期,期,内,内,要,要,安,安,排,排,甲,甲,、,、,乙,乙,两,两,种,种,产,产,品,品,的,的,生,生,产,产,，,，,已,已,知,知,生,生,产,产,单,单,位,位,产,产,品,品,所,所,需,需,的,的,设,设,备,备,台,台,时,时,及,及A,、,、B,两,两,种,种,原,原,材,材,料,料,的,的,消,消,耗,耗,以,以,及,及,资,资,源,源,的,的,限,限,制,制,，,，,如,如,下,下,表,表,：,：,问题：,工,工厂应,分,分别生,产,产多少,单,单位甲,、,、乙产,品,品才能,使,使工厂,获,获利最,多,多？,线性规,划,划模型,：,：,目标函,数,数：Maxz=50 x,1,+100 x,2,约束条,件,件：s.t.x,1,+x,2,300,2 x,1,+x,2,400,x,2,250,x,1,x,2,0,11,线,性,性,规,规,划,划,模,模,型,型,一般形,式,式,目标函,数,数：Max,（,（Min）z=c,1,x,1,+c,2,x,2,+c,n,x,n,约束条,件,件：s.t.,a,11,x,1,+,a,12,x,2,+,a,1n,x,n,（=,）,）b,1,a,21,x,1,+,a,22,x,2,+,a,2n,x,n,（=,）,）b,2,a,m1,x,1,+,a,m2,x,2,+,a,mn,x,n,（=,）,）b,m,x,1,，x,2,，,，,，x,n,0,标准形,式,式,目标函,数,数：Maxz=c,1,x,1,+c,2,x,2,+c,n,x,n,约束条,件,件：s.t.,a,11,x,1,+,a,12,x,2,+,a,1n,x,n,=b,1,a,21,x,1,+,a,22,x,2,+,a,2n,x,n,=b,2,a,m1,x,