运筹学判断题5篇范文

时间:2019-05-14 08:27:39下载本文作者:会员上传
简介:写写帮文库小编为你整理了多篇相关的《运筹学判断题》,但愿对你工作学习有帮助,当然你在写写帮文库还可以找到更多《运筹学判断题》。

第一篇:运筹学判断题

1、对偶问题的目标函数总是与原问题的目标函数相等。

2、对偶问题的目标函数值和原问题的目标函数值在最优情况下是相等的。

3、原问题和对偶问题是一一对应的。

4、如果原问题没有可行解,则对偶问题也没有可行解。

5、如果线性规划问题的原问题有多重最优解,那么它的对偶问题也一定有多重最优解。

6、图解法提供了求解线性规划问题的通用方法。

7、用线性规划求解一般线性规划,当目标函数求最小值时,所有的检验数大于等于零,则问题达到最优。(考虑可行性)

8、原问题的第i个约束是小于等于号,则对偶变量大于等于零。

9、原问题有多重最优解,则对偶问题有多重最优解。

10、运输问题的可行解中基变量的个数一定遵循m+n-1的原则。

11、如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数k,最优调运方案将不会发生变化。

12、运输问题中,用位势法求得的检验数不唯一。

13、在一个产地为3,销地为4,X11 X13 X22 X33 X34可作为一组基变量。(其基变量的个数一定为6个)

14、不平衡运输问题不一定有最优解。(运输问题一定有最优解)

15、m+n-1个变量构成基变量组的充要条件是它们不含有闭回路。

16、含有孤立点的变量组一定不包含有闭回路。(不含有闭回路的变量组一定包含孤立点)

17、线性规划问题是目标规划问题的一种特殊形式。

18、正的偏差变量取正数,负的偏差变量取负数。(都取非负数)

19、在目标规划问题中,应同时包含系统约束(绝对约束)和目标约束。(可以没有绝对约束)20、目标规划的目标函数中,应该包含偏差变量、决策变量、权系数和优先因子。(没有决策变量)

21、指派问题的解中基变量的个数为m+n.

22、分支定界法可以用于解纯整数规划,也可以用于解混合整数规划。

23、割平面法可以用于解混合整数规划问题。

24、指派问题的效益矩阵的每个元素都乘以相同常数k,将不影响最优方案。(应该是非零常数k)(加上任意常数k,不影响最优方案)

25、网络最短路径是指从网络起点至终点的一条权和最小的路线。

26、网络最大流是网络起点至终点的一条争流上的最大流量。(网络最大流是指整个网路的运载能力,不是一条路线上的流量。)

27、工程计划网络中的关键路线上,事项的最早时间和最迟时间不相等。(是相等的)

28、网络中的增广链(路)是可以增加流量的链,即前向弧是饱和弧,后向弧是零流弧。(饱和弧不能再增加流量,就不是增广链)

29、网络中的流一定要满足守恒方程。它表示除发点和收点外,对于每一个中间点流入的流量等于流出的流量,而发点和收点分别具有出流和入流,且出流等于入流。 30、网络中的最大流的流量大于最小割集的容量。(应该相等)

31、可行流总是存在的,最大流的问题就是在容量网络中寻找流量最大的可行流。

32、一栈连通图的最小生成树可能不唯一,但是该最小生成树边上的总长度是唯一的。

33、闭圈法和破圈法都是求解最小生成树的算法。

34、变量限制为整数,本质上是一个非线性约束,它不可能用线性约束来替代它。(在特殊状态下可以替代)

35、图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图中点与点的相对位置、点与点连线的长短曲直都要有严格注意。(对点与点、线与线没有这样的要求)

36、网络分析中求得的最大流必定是唯一的。(最大流量(值)唯一,最大流不唯一)

37、求网络最大流问题可以归结为一个线性规划问题。

第二篇:运筹学判断题

一、判断下列说法是否正确

(1)图解法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的;F

(2)线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大;T

(3)线性规划问题的每一个基解对应可行域的一个顶点;F(4)如线性规划问题存在最优解,则最优解一定对应可行域边界上的一个点;T

(5)对取值无约束的变量,通常令,其中,在用单纯形法得的最优解中有可能同时出现 ;F

(6)用单纯形法求解标准型式的线性规划问题时,与 对应的变量都可以被选作换入变量;T

(7)单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负;T

(8)单纯形法计算中,选取最大正检验数 对应的变量作为换入变量,将使目标函数值得到最快的增长;F

(9)一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果;T(10)线性规划问题的任一可行解都可以用全部基可行解的线性组合表示;T

(11)若 分别是某一线性规划问题的最优解,则 也是该线性规划问题的最优解,其中为正的实数;F

(12)线性规划用两阶段法求解时,第一阶段的目标函数通常写为,但也可写为,只要所有均为大于零的常数;T

(13)对一个有n个变量、m个约束的标准型的线性规划问题,其可行域的顶点恰好为 ;F

(14)单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解;F

(15)线性规划问题的可行解如为最优解,则该可行解一定是基可行解;F

(16)若线性规划问题具有可行解,且其可行域有界,则该线性规划问题最多具有有限个数的最优解;F

(17)线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值,则该顶点处的目标函数值达到最优。T

第二章 对偶理论与灵敏度分析

(1)任何线性规划问题存在并具有唯一的对偶问题;T(2)对偶问题的对偶问题一定是原问题;T

(3)根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解,反之,当对偶问题无可行解时,其原问题具有无界解;F(4)设 分别为标准形式的原问题与对偶问题的可行解,分别为其最优解,则恒有

;T

(5)若线性规划的原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解;F

(6)已知 为线性规划的对偶问题的最优解,若,说明在最优生产计划中第i种资源已完全耗尽;T

(7)若某种资源的影子价格等于k,在其他条件不变的情况下,当该种资源增加5个单位时,相应的目标函数值将增大5k;F

(8)应用对偶单纯形法计算时,若单纯形表中某一基变量,又所在行的元素全部大于或等于零,则可以判断其对偶问题具有无界解。T

第三章 运输问题

(1)运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之一;有唯一最优解,有无穷多最优解,无界解,无可行解;F(2)在运输问题中,只要任意给出一组含(m+n-1)个非零的,且满足,就可以作为一个初始基可行解;F

(3)表上作业法实质上就是求解运输问题的单纯形法;T

(4)按最小元素法(或沃格尔法)给出的初始基可行解,从每一空格出发可以找出而且仅能找出唯一的闭回路;T

(5)如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数k,最优调运方案将不会发生变化;T

(6)如果运输问题单位运价表的某一行(或某一列)元素分别乘上一个常数k,最优调运方案将不会发生变化;F

(7)当所有产地产量和销地销量均为整数值时,运输问题的最优解也为整数值。F

第四章 目标规划

(1)线性规划问题是目标规划问题的一种特殊形式;T(2)正偏差变量应取正值,负偏差变量应取负值;F

(3)目标规划模型中,应同时包含系统约束(绝对约束)与目标约束;F

(4)当目标规划问题模型中存在 的约束条件,则该约束为系统约束。F

第五章 整数规划

1、判断:

(1)整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值;F

(2)用分枝定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界;T

(3)用分枝定界法求解一个极大化的整数规划问题时,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝;F

(4)指派问题效率矩阵的每个元素都乘上同一个常数k,将不影响最优指派方案;F

(5)指派问题数学模型的形式同运输问题十分相似,故也可以用表上作业法求解;T

(6)求解0-1规划的隐枚举法是分枝定界法的特例;T

(7)分枝定界法在需要分枝时必须满足:一是分枝后的各子问题必须容易求解;二是各个子问题解的集合必须覆盖原问题的解。T

第八章 图与网络分析

1、判断:(1)若 是图 的支撑树,、分别是图 的顶点数与边数,则 的边数为 ;T

第三篇:运筹学判断题

 任何线性规划问题存在并具有唯一的对偶问题.(正确)

 已知y*i为线性规划的对偶问题的最优解,如果y*i=0,说明在最优生产计划中第i种资源一定有剩余.(错误)

 已知y*i为线性规划的对偶问题的最优解,如果y*i>0,说明在最优生产计划中第i种资源已经完全耗尽.(正确)

 若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多解.(错误)

 根据对偶的性质,当原问题无界解时,其对偶问题无可行解,反之,当对偶问题无可行解,其原问题具有无界解.(错误)

 若线性规划问题的原问题存在可行解,则对偶问题也一定存在可行解(错误)

 若线性规划的原问题和其对偶问题都具有可行解,则该线性规划问题一定具有有限最优解.(错误)

 运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。(错误) 表上作业法实质上就是求解运输问题的单纯形法。(正确) 如果运输问题单位运价表的某一行(或某一列)元素分别乘上一个常数K,最优方案将不会发生变化。(错误)

 当所有产地产量和销地的销量均为整数值时,运输问题的最优解也为整数值。(正确)

 在运输问题中,只要任意给出一组含(m+n-1)个非零xij的且满足

就可以作为一个初始基可行解.(错误)

 按最小元素法(或伏格尔法)给出的初始基可行解,从每一空格出发可以找出且能找出惟一的闭回路。(正确) 如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数K,最优方案将不会发生变化。(正确)

 如果在运输问题或转运问题模型中,Cij都是从产地i到销地j的最小运输费用,则运输问题同转运问题将得到相同的最优解(错误) 线性规划问题是目标规划问题的一种特殊形式(正确) 正偏差变量取正值,负偏差变量取负值;(错误)

 目标规划模型中,应同时包含系统约束(绝对约束)与目标约束;(错误) 目标规划模型中存在的约束条件(错误)

 用分支定界法求一个极大化的整数规划时,任何一个可行解的目标函数值是该问题目标函数值的下界.(正确)

 用分支定界法求一个极大化的整数规划时,当得到多于一个可行解时,通常可以任取一个作为下界值,再进行比较和剪枝.(错误)

 用割平面求纯整数规划时,要求包括松弛变量在内的全部变量必须取整数.(正确)

 用割平面求整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。(错误) 整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。(错误)

 指派问题数学模型的形式同运输问题十分相似,故也可以用表上作业法求解。(正确)

 分枝定界法在需要分枝时必须满足:一是分枝后的各子问题必须容易求解;二是各子问题解的集合必须覆盖原问题的解。(正确) 0-1规划的隐枚举法是分枝定界的特例。(正确) 线性规划的每一个基解对应可行域的一个顶点.(错误) 单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负.(正确)

 单纯形法的迭代计算是从一个可行解转换到目标函数值更大的另一可行解.(错误)

 线性规划模型增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域一般将扩大.(正确)

 若LP模型的可行域非空有界,则其顶点中必存在最优解(正确) 若可行域是空集,则表明存在矛盾的约束条件。(正确)

 用单纯形法求LP问题,若最终表上非基变量的检验数均为非正,则该模型一定有唯一最优解。(错误)

对于取值无约束的变量xj,通常令xj=x’j-x’’j在用单纯形法求得的最优解中有可能出现x’j>0,x’’j>0(错误) 凡具备优化、限制、选择条件且能将条件用关于决策变量的线性表达式表示出来的问题可以考虑用线性规划模型处理。(正确)

 用单纯形法求解LP时,无论是极大化问题还是极小化问题,用来确定基变量的最小比值原则相同。(正确)

 若X是某LP的最优解,则X必为该LP可行域的某一个顶点。(错误) 用单纯形法求解LP问题,若最终表上非基变量的检验数均严格小于零,则该模型一定有唯一的最优解。(正确)

 单纯形法通过最小比值法选取换出变量是为了保持解的可行性。(正确) 对一个有n个变量m个约束的标准型的线性规划问题,其可行域的顶点恰好为Cnm个。(错误)

 图解法同单纯形法虽然求解的形式不同,但从几何上解释,两者是一致的。(正确)

 一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果。(正确)

2 若X1,X2分别是某一线性规划问题的最优解,则

X

 1X  2 X也是该线性规划问题的最优解,其中

 1 , 为正的实数。(错误)2 图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,以因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。(错误)

 在任一图G中,当点集V确定后,树图是G中边数最少的连通图。(正确) 连通图G的支撑树是取图G的点和G的所有边组成的树。(错误) Dijkstra算法要求边的长度非负。(正确) 最小割集等于最大流。(错误) 求最小树可用破圈法。(正确)

 在最短路问题中,发点到收点的最短路长是唯一的。(正确)

 最大流问题是找从发点到收点的路,使得通过这条路的流量最大。(正确)

      

容量Cij是弧(i,j)的实际通过量。(错误)

可行流是最大流的充要条件是不存在发点到收点的增广链。(正确)任意可行流的流量不超过任意割量。(正确)

任意可行流的流量不小于最小割量。(错误)

可行流的流量等于每条弧上的流量之和。(错误)

连通图一定有支撑树。(正确)

μ是一条增广链,则后向弧上满足流量f≥ 0.(错误)

第四篇:运筹学论文

运筹学论文

引言 管理科学与工程是综合运用系统科学、管理科学、数学、经济和行为科学及工程方法,结合信息技术研究解决社会、经济、工程等方面的管理问题的一门学科。这一学科是我国管理学门类中唯一按一级学科招生的学科,覆盖面广,包含了资源优化管理、公共工程组织与管理、不确定性决策研究和项目管理等众多研究领域,是国内外研究的热点。

一、报考学校的概况

1河北工业大学是一所以工为主、多学科协调发展的国家“211工程”重点建设大学。学校坐落在天津市,并在河北省廊坊市设有分校。学校的前身是创办于1903年的北洋工艺学堂,1904年改称直隶高等工业学堂,1929年改称河北省立工业学院,1950年改名为河北工学院,1995年更名为河北工业大学。1996年首批进入国家“211工程”建设序列,2001年、2006年、2012年分别通过国家“211工程”一期、二期、三期建设项目验收。

建校110年来,学校秉承“勤慎公忠”的校训精神,从严执教、从严治学,逐步形成了“工学并举”的鲜明办学特色与“勤奋、严谨、求实、进取”的优良校风,已培养近20万名毕业生。革命先驱黄爱、卢绍亭、洪麟阁、杨十三,学界专家魏元光、潘承孝、姜圣阶,中共中央政治局原常委、全国政协原主席贾庆林,中央委员、安徽省委副书记、省长王学军,中央候补委员、天津市副市长任学锋等一批国家及省市级领导人均为学校的杰出校友代表。

学校占地4000余亩,建筑面积87万余平方米。学校教学科研仪器设备总值3.72亿元,藏书188万册,实现了文献信息管理及服务的计算机网络化,各校区实现了网络互联。总面积3000余亩的北辰校区已有40万平米建筑竣工投入使用,2.1万余名学生在此学习、生活。学校建有69个本科专业,涵盖工、理、经、管、文、法、艺七大学科门类;设有17个学院、1个直属教学部和2个教学管理学院,拥有2个国家重点学科、4个省强势特色学科、20个省级重点学科;具有7个一级学科博士学位授权点、35个二级学科博士学位授权点,22个一级学科硕士学位授权点、131个硕士学位授权点和专业学位授权领域(种类),是全国地方工科院校中最早开展MBA教育的高校,同时也是河北省内唯一开展EMBA教育的高校;拥有9个博士后科研流动站,其中材料科学与工程博士后科研流动站为全国优秀博士后科研流动站。

学校坚持本科教学中心地位,强化质量生命线意识,不断深化教育教学改革,加强本科教学建设,人才培养质量不断提高。学校已获国家级精品课程、国家级教学团队和国家级教学名师等“质量工程”和“本科教学工程”国家级建设项目36项,省级建设项目123项,在河北省高校中名列前茅。教育教学研究成效显著,先后获国家级教学成果二等奖4项、省级教学成果奖40余项。学校与空军联合培养国防生工作扎实有效。有一大批学生在各类竞赛中获国家、省(市)级奖励,本科毕业生考研率保持在30%左右,毕业生就业率保持在95%左右,在同类院校中处于较高水平,先后被评为“全国普通高等学校毕业生就业工作先进集体”和“2011-2012全国毕业生就业经验典型高校”50强之一。学校十分重视校园文化建设,形成了一套以提高学生综合素质为目标的育人计划。学校在2002年和2008年教育部本科教学工作水平评估中均被评为优秀,成为在同一评估体系下连续两次获得优秀的为数不多的高校之一。研究生教育教学质量不断提高,1名博士后被评为全国优秀博士后,3名博士后被评为河北省(天津市)优秀博士后,14篇博士论文被评为河北省优秀博士学位论文。2009年以来,学校已招收全日制专业学位研究生2000余人、EMBA学生200余人,招生数均位居省内高校首位。

学校始终坚持以服务冀津及环渤海区域经济建设为主,积极辐射全国,为河北省创新驱动、科学发展及区域经济与社会发展提供人才支持和智力支撑。学校建有1个国家级工程技术研究中心和省部共建国家重点实验室培育基地、教育部工程研究中心(重点实验室)等17个省部级科研机构,成立了“河北工业大学国防科技研究院”,具有了国家军工保密资质。2004年以来,学校新立课题近3000项,其中“973”计划、“863”计划、国家科技支撑计划、国家自然科学基金等国家级重大课题160余项。学校主持的国家02重大专项子项目实现了河北省高校承担国家重大专项的突破。学校年到校科技经费近3亿元,百余项科研成果获国家和省部级奖励,是河北省内获得省科学技术突出贡献奖最多的高校。学校取得授权专利480余项,被评为河北省十大优秀发明创造单位。

学校科技成果转化及为地方经济建设服务方面有了长足的进步,与省内所有设区市签署了全面合作协议,与唐山市联合成立了“河北工业大学曹妃甸工业区循环经济与新能源发展研究院”,与沧州渤海新区签署“区域-大学协同创新战略合作协议”共建“渤海产业技术研究院”,与唐钢、保定天威等80多个省内外大型企业集团建立了稳定的合作关系,近1500项科技成果在全国数百家企事业单位应用或产业化,创经济效益过百亿元。我校国家大学科技园作为863成果转化基地和全国首批高校学生科技创业实习基地,先后在石家庄、邯郸、邢台、沧州及唐山、衡水、迁安等地建立了科技园区或签订了共建协议,形成了“一园多区”的鲜明特色。2010年总投资8亿元、建设用地达600亩的邢台园区开工建设,2011年又与邢台“国家级光伏产业化基地”合作建立了邢台市新能源研究院,2012年总投资22亿元、建筑面积45万平方米的沧州园区开工建设;目前,我校与天津市北辰区政府正在合作共建北辰园区,该园区一期占地97亩,总规划建筑面积13万平米。

学校更加注重国际交流合作的内涵发展、质量提高和品牌建设,建有国际教育学院,取得了中国政府奖学金来华留学生接收资格。与法国、美国、德国、俄罗斯、意大利、澳大利亚、英国等国的60所高校签订了合作办学协议,正在实施的项目20余项,合作培养覆盖本科到博士各层次,学历教育合作项目已拓展到美国、法国、英国、德国、新西兰、瑞典等国家,目前在校生330余人。国际合作办学的规模、水平和层次居我省高校前列,其中与法国巴黎高等计算机学院开展的合作项目是我省高校首个教育部审核批准的中外合作办学项目,已招收10届415名学生,大部分毕业生已在欧洲相关IT公司就职。学校在招收本科学历和硕士学历留学生上取得了突破,已接收非学历教育留学生500余名,派出学生800余名。学校选派百余名教师到国内外知名高校和科研机构进行学习和工作,邀请数百名国内外知名专家教授到校讲学和进行学术交流。

当前,学校全体师生员工正在认真贯彻落实党的“十八大”、全国“两会”及省委八届五次全会精神,全面落实学校第四次党员代表大会部署的各项任务,喜迎建校110周年华诞,为早日建成高水平大学、实现“我的工大梦”而努力奋斗!学术研究情况

四、主要研究方向

管理科学与工程学科是以经济理论为指导,综合运用管理科学、系统科学、认知科学等学科的理论与方法,以模型化、定量化为主要特征,为管理学门类各学科提供基本理论、基本方法、基本手段的一门多学科交叉型的应用性学科。工业工程与工程管理

工业工程是以作业、流程、系统与工程为对象,以效率、效益、质量、成本、服务为目标的管理技术与方法和现代管理科学方法论,既包含经典的工作研究、动时研究、设施规划与布置,也包括现代的质量管理、人因工程、系统工程、集成制造、优4 化技术等现代管理方法。

工程管理是新兴的工程技术与管理交叉的复合性学科,以各类工程为对象,研究项目决策、规划和全过程管理的技术与方法。主要包括土木工程管理、房地产管理、港口管理、国际工程管理和组织管理规划设计等项目的可行性分析、融资及其风险、造价管理、计划与控制、合同管理、工程监理、规划设计等内容。

本研究方向是针对工业工程与工程管理越来越密切关联的趋势对工业工程研究的扩展和补充。以管理科学、系统科学、工程经济学为理论基础,以系统工程、工业工程、运营管理、工程项目管理等为技术手段,培养掌握现代工业工程和工程管理理论、方法和手段,以及相关工程领域的基础理论和专门知识,具有较强的计划、组织、指挥、协调和决策能力,能够独立担负工业工程与工程管理工作的复合型高级管理人才。

本研究方向在各类社会组织运营系统优化设计、企业信息化规划与设计、集成制造、精益制造、质量管理与可靠性、人因工程、系统仿真优化研究等方面已经形成了比较明显的优势和特色。

本研究方向指导教师为高迎平教授、王云峰教授(博导)、康凯教授(博导)、孔造杰教授(博士)、李杰教授(博士)、吴晓丹教授(博士)、万杰教授(博士)、张子剑研究员、李向东副教授(博士后)、赵文燕副教授(博士)。

曾珍香教授等著的《基于复杂系统的区域协调发展——以京津冀为例》和高素英教授等的研究报告《面向滨海新区的环渤海区域经济协调发展研究》分获二等奖,吴晓丹教授等的论文《基于GA的单元制造系统优化设计与布置》获三等奖。考试内容

①101思想政治理论 ②201英语一 ③303数学三 ④871运筹学

运筹学考试要求 线性规划原理主要内容包括:线性规划模型的形成、线性规划模型的标准型、LP解的概念、LP图解法、LP的求解原理等。线性规划解法主要内容包括:单纯形法、大M法、两阶段法、改进单纯形法等。LP对偶理论主要内容包括:对偶性质与定理、对偶单纯形。LP灵敏度分析主要内容包括:目标系数的变化、右端常数项的变化、系数矩阵的变化以及影子价格等。运输问题主要内容包括:运输模型及其特点、表上作业法、运输问题的变体、运输问题的应用等。整数规划的主要内容包括:整数规划模型、分枝定界法、割平面法、0-1规划模型、指派问题等。目标规划的主要内容包括:目标规划模型的建立、目标规划模型的图解、目标规划的单纯形法。图与网络分析的主要内容包括:图及网络的有关概念、最小树问题、最短路问题、最大流问题、最小费用流问题。网络计划技术主要内容包括:网络图的绘制、网络图时间参数的计算、网络图的优化分析等。网络计划技术主要内容包括:网络图的绘制、网络图时间参数的计算、网络图的优化分析等。4 历年分数线

2005年总分335 单科53 80 2006年 总分 340 单科 54 81 2007年 300单科46 69 2008年 总分300 单科54 81 2009年 总分 315 单科47 71 2010年 总分330单科46 69 2011年总分350单科55 83 2012年总分340单科50 75 2013年总分345 单科51 77 二 研究方向概括

工程管理专业主干课程

账务管理学、建设监理、工程造价与管理、CAD设计、房地产开发与经营管理(合计5门主干课)

工程管理专业方向

工程项目管理、工程监理、工程建设招标与投标、工程合同管理、房地产开发与经营

工程管理专业择业方向

毕业生可从事房地产开发与经营管理作,基本具备分析和解决房地产经济理论问题及进行房地产项目的开发与评估、市场营销、项目投资与融资、评估、物业管理和行政管理的能力。

工程管理专业前景

目前我国工程管理人才奇缺,毕业生供求比例大致在1:3左右。工程管理专业的毕业生就业范围十分广泛,他们可在政府经济管理部门或建设单位、设计单位、建筑施工企业、房地产开发企业、工程咨询公司等工作,也可在高等学校或科研机构从事相关专业的教学或科研工作。据有关资料显示,近年来该专业就业分布最多的省市主要集中在上海、北京、广东、天津、江苏等。

工程管理专业相关资格考试

造价工程师执业资格、国际工程管理认证(EMCI)、注册质量工程师、监理工程师、安全工程师、设备监理师、造价工程师、评估师、咨询工程师等等资格证书等

代表人物: 刘源张,中国工程院院士,全面质量管理专家。

泰勒(Fredenek W Teyler 1856一1915)美国效率工程师,科学管理的创始人。

三 个人想法与收获

作为IE行业中的一员,客观的说,IE确实是一不错的行业,虽然在今天的中国还不是很吃香的行业,但时间会证明一切,在国外,很多的行业在应用工业工程之后后解决了了许多问题,为企业带来了很大的利益,所以虽然在中国起步较晚,但随着企业的进步,工业工程会走进中国的企业的,IE专业要学的东西很多,计算机、英语、管理等等领域都要涉足,而我们的核心东西似乎也是从别的专业那儿拿来的,但是我们确实一直随着时代的进步而进步,资源是我们要考虑的,可持续发展也是我们要考虑的,人因我们也考虑,我想在没有别的学科会如此全面的,毫无保留的接受新思想、新理念。我们都知道21世纪是一个能够诞生奇迹的世纪,生产率和生产工具等等都会得到大力发展,能最先掌握社会发展趋势的人才能准确的把握住时代的机遇,最终取得成功。作为IE人士,我们的IE意识就是相信:没有最好,只有更好。在不遗余力的服务于提高生产率这个目的上,IE不去考虑什么是我们可以用的,只要弄明白怎样做可以提高生产率、降低成本。

对于现代IE行业的研究方向我比较看好在服务业方面,生产线方面尽管是IE最基本的研究方向,能够代表人类社会生产力的发展水平,但是做为21世纪的新型人类,物质需求果然很重要,但是精神需求确更加重要,况且,如今经济发达的发达国家已经验证了这个第三产业的巨大作用,而且潜力巨大。尽管我们工业工程在服务业方面也有涉足,但是至今引领主流的还是在制造业,尤其是我们国家,直到现在工业工程在制造业方面还没有成熟,无法和以美国为首的发达国家相匹敌,制造业理所当然的也远远的落后于美国。但是中国近几十年来的迅速发展令世界瞩目,而可持续发展战略的提出与实施更是体现了我国在发展道路上努力与世界接轨的创新性战略。我们有理由相信,中国在服务业——第三产业上的发展必将有卓越的成效,而我们IE人应该把握住这个机会,将我国的IE行业推向新高度,实现跨越式发展。

我相信IE的明天一定会更好,中国的制造业一定会更好,中国的经济一定会更好。

四 研究展望研究展望

我国的工程管理行业虽然起步很晚,但现在表现出迅猛发展的趋势。因为我国现在正处于发展中阶段,各地都在大兴土木。而且我国在基本建设方面将进一步增大投入,固定资产投资规模将保持持续增长。社会对住宅和公用设施,交通基础设施的需求旺盛,建筑业的市场空间巨大。而且大规模的工程建设,对城市规划、建设和管理方面的专业技术人才提出了急迫的、大量的需求。所以,更要加强我国工程管理人才的培养。相对来说,目前我国的的工程管理相关行业组织发展的也很成熟。中国国际工程咨询协会,中国工程咨询协会,中国建设工程造价管理协会,中国建筑业协会工程项目管理委员会等协会等都为我国工程行业的发展提供了有利的支持。

我国行业对工程管理人才的需求自然刺激了大学教育对工程管理专业人才的培养。从目前来看,我国设置工程管理专业的高等学校数量明显增加,尤其是985、211高等院校。设置工程管理专业的高等学校种类明显增多,其中包括各综合性大学、建筑与土木工程类专业院校、矿业类专业院校、电力类专业院校、财经类专业院校、农业、林业、师范类专业院校。而且工程管理专业的技术背景呈现多样化趋势。此外国内高等学校工程管理领域的硕士、博士学位研究生、工程硕士生数量近年来呈迅速增长趋势。

我认为,一个合格的工程管理专业毕业生应该具备多方面的知识,工程技术知识,管理知识,经济学知识,工程法律工程合同知识等。一个合格的毕业生应该具备工程、管理、法律等多方面的知识;因为它既需要土木专业方面的扎实的知识,需要具备验证、指导及解决工程问题和编制工程文件、设计组织架构、解决技术问题的能力,有的时候,还需要应用各种技术和现代工程工具去解决实际问题;又需要管理方面的才能,需要计算机操作;而且,作为一名管理者,它还需要具备基本的职业道德和社会责任感,以及良好的表达和沟通能力;同时还应有在全球化背景下应对工程环境变革的能力。

第五篇:运筹学论文

排队论在运筹学中的运用

【摘要】本文阐述了运筹学的起源、发展及其在我国的教学和实际运用,并着重对排队论的应用展开分析和讨论。【关键词】运筹 排队论 应用

一、运筹学的起源和发展

运筹学(Operations Research),顾名思义,即“运用研究”或“作业研究”简称为OR。溯及运筹学的发展历史,当从第一次世界大战开始。渊源第一次世界大战期间,1914~1915 年间,兰彻斯特为研究战争的胜负与兵力多寡、火力强弱之间的关系发表了若干军事论文;爱迪生在研究反潜战的项目中,汇编各项典型统计数据,用于选择回避或击毁潜艇的最佳方法,使用“战术对策演示盘”解决了免受潜艇攻击的问题。第二次时世界大战期间,鲍德西(Bawdsey)雷达站的负责人罗伊(A.P.Kowe)提出立即进行整个防空作战系统运行的研究。1942 年美国大西洋舰队反潜艇指挥官Baker 组织并领导了反潜艇战运筹组,即后来隶属于美国海军总司令部的运筹组的前身,这个运筹组集中了一批著名的科学家。战争结束时,海军运筹组的科学家人数已达到70 多位,美国陆军空战部队在Leach 的领导下建立的作战分析小组也超过了20 多个。

现代运筹学的起源可以追溯到在某些组织的管理中最先试用科学手段的时候。可是,现在普遍认为,运筹学的活动是从二次世界大战初期的军事任务开始的。第二次世界大战期间,“OR”成功地解决了许多重要作战问题,显示了科学的巨大物质威力,为“OR”后来的发展铺平了道路。当战后的工业恢复繁荣时,由于组织内与日俱增的复杂性和专门化所产生的问题,使人们认识到这些问题基本上与战争中所曾面临的问题类似,只是具有不同的现实环境而已,运筹学就这样潜入工商企业和其它部门,在1950年代以后得到了广泛的应用。对于系统配置、聚散、竞争的运用机理深入的研究和应用,形成了比较完备的一套理论,如规划论、排队论、存贮论、决策论等等,由于其理论上的成熟,电子计算机的问世,又大大促进了运筹学的发展。

上世纪50年代初期到50年代末期,被认为是运筹学的成长时期。此阶段的一个特点是电子计算机技术的迅速发展,这样,使得运筹学中的一些方法(如单纯形法、动态规划方法等)得以用来解决实际管理系统中的一些优化问题,促进了运筹学的推广和应用。最初几年,工业运筹学发展较为谨慎,绝大多数队伍规模尚未壮大起来。50年代末,在美国大约有半数的大型公司在自己的经营管理中应用运筹学。

二、运筹学在中国的产生于发展

中国的第一个运筹学研究小组是在钱学森、许国志先生的推动下于1956年在中国科学院力学研究所成立的[8](P162-63)。其“应用是在1957年始于建筑业和纺织业,从1958年开始在交通运输、工业、农业、水利建设、邮电等方面皆有使用。尤其是在运输方面,从物资调运、装卸到调度等。”[9](P140-42)。1958年,建立了专门的运筹学研究室,但由于在应用单纯形法解决粮食合理运输问题时遇到了困难,我国运筹学工作者于是创立了运输问题的“图上作业法”;而管梅谷教授则提出了“中国邮路问题”模型的解法。可想而知,运筹学从一开始就被理解为与工程有着密切联系的学科。1959年,第二个运筹学部门在中国科学院数学研究所成立,这是大跃进中数学家们投身于国家建设的一个产物。力学所小组与数学所小组于1960年合并成为数学研究所的一个研究室,当时,其主要研究方向为:排队论、非线形规划和图论,还有人专门研究运输理论、动态规划和经济分析。50年代后期,运筹学在中国的应用主要是集中在运输问题上,一个典型的例子是“打麦场的选址问题”,在使用运筹学的基础上,其结果大大节省了人力资源[8](P162-63)。自60年代以来,被认为是运筹学迅速发展和开始普及的时期。此阶段的特点是运筹学进一步细分为各个分支,专业学术团体的迅速增多,更多期刊的创办,运筹学书籍的大量出版以及更多学校将运筹学课程纳入教学计划之中。第三代电子数字计算机的出现,促使运筹学得以用来研究一些大型复杂系统,如城市交通、环境污染、国民经济计划等。运筹学被广泛应用于政府机构、国有部门、企业界。“至1963年,应用运筹学的行业已有飞机和导弹制造、玻璃、金属、矿业、包装、造纸、炼油、照相器材、印刷和出版、造鞋、纺织、烟草业、运输、木材加工、餐饮业和民意调查等。很多大型企业都设有自己的专业运筹队伍和小组,例如ICI、NCB、UnitedStell、EnglishElectric、BISRA、Unilever等。至1970年,运筹学几乎已经渗透到所有的政府部门和机构。”1976年后,我国国防科学技术大学为湖南常德地区研制了社会经济10年规划,所用的主要工具就是运筹学。中国运筹学学会还负责组织及管理亚太地区运筹学研究中心的日常学术活动,已组织过四次国际学术会议并出版了四本论文集,受到了国内外学术界的青睐。近年来,中国运筹学工作者继续坚持把运筹学研究与经济建设等重大问题紧密结合起来。例如,山东省与大连市经济发展计划的制定,兰州铁路局铁路运输的优化安排,中外合资经营项目经济评价,若干国家重大工程中的综合风险分析等方面,我国运筹学者都发挥了极大的作用。

21世纪已经到来,这是一个伟大的时代,机遇与挑战并存,中国运筹学会将在中国科协的指导下,团结广大运筹学工作者,继续创造宽松、和谐和团结的学术气氛,群策群力,为我国社会经济的发展做出应有的贡献。

三、排队论的发展和应用

排队论又叫随机服务系统理论。最初是在二十世纪初由丹麦工程师艾尔郎关于电话交换机的效率研究开始的,在第二次世界大战中为了对飞机场跑道的容纳量进行估算,它得到了进一步的发展,其相应的学科更新论、可靠性理论等也都发展起来。因为排队现象是一个随机现象,因此在研究排队现象的时候,主要采用的是研究随机现象的概率论作为主要工具。此外,还有微分和微分方程。排队论把它所要研究的对象形象的描述为顾客来到服务台前要求接待。如果服务台以被其它顾客占用,那么就要排队。另一方面,服务台也时而空闲、时而忙碌。就需要通过数学方法求得顾客的等待时间、排队长度等的概率分布。排队论在日常生活中的应用是相当广泛的,比如水库水量的调节、生产流水线的安排,铁路分成场的调度、电网的设计等等。

1.排队论的基本特征

实际的排队系统各有不同,但是都由3个基本部分组成:输入过程、排队及排队规则和服务机制。2.排队系统常用的几个理论分布 A.负指数分布

T0=0, Tn表示第n个顾客到达的时刻,则有

T0≤T1≤„≤Tn≤„,记Xn=Tn-Tn-1,则Xn是第n个顾客与第n-1个顾客到达的时间间隔。一般假定{Xn}独立同分布,并记其分布函数为A(t)。定长分布(D):顾客相继到达时间间隔为确定常数。

B.泊松分布

C.Poisson流(Poisson过程)

1、平稳性:在时间区间[t, t+t)内有一个顾客到达的概率为t+o(t)。

2、独立性(无后效性):不相交的时间区间内到达的顾客数互相独立。

3、普通性:设在[t,t+t)内到达多于一个顾客的概率为q(t),则 q(t)=o(t)

实际中更容易得到和进行分析的往往是顾客相继到达的系统的时刻,或相继到达的时间间隔。设N(t)为时间[0,t]内到达系统的顾客数,则{N(t),t≥0)}为参数为的Poisson过程的充要条件是——相继到达时间间隔服从相互独立的参数为的负指数分布。

3.排队论的运用

A.排队论在收费站设计与管理中的应用

在高速公路上,车辆在收费站前等待服务的排队现象可以有三种形式:

图一为单队单服务台系统,排队等待服务的通道只有一条.图二为多队多服务台系统,有m个通道,每个通道各排一个队,且每个通道只为自己通道上的车辆服务,车辆不能任意插队.图三为单队多服务台系统,即车辆排成一个队,队列中第一辆车视哪个通道有空就去哪一个通道排队接服务.其中图一是图

二、图三的一种特殊情况.

为建立模型,首先给出如下假设:

(1)车辆到达整个收费站按泊松到达,到达每一个收费窗口也是泊松到达,在

图二中收费站的总到达率为nA,到达每一个收费窗口的车辆平均到达率为A,在图

三中整个收费站的车辆平均到达率为A;

(2)把整个收费站当作服务台,服务方式是先到先服务;(3)对每辆车的服务是独立的,服务时间服从相同的负指数分布,设平均服务率为p;从而图

一、图

二、图三就分别表示M/M/1系统,m个并联的M/M/1系统,及M/M/m系统.

我们选取M/M/1/oo模型.当服务通道不止一个时,应选取M/M/m/oo服务系统.在这个系统

中,主要涉及的参数有三个: A,肛,m.参数A是车辆的到达率,这是收费站工作人员所无法控制的,工作人员能控制的只有参数p和1“n.工作人员可以通过对通道的开放个数m的控制来调节服务水平,也可以通过控制每个通道的服务率p来调节服务水平,使排队等待通过的车辆数量在合理的范围内. B.基于排队理论的汽车租赁运营策略

将汽车租赁问题转化为即时排队系统M/M/n/n/模型。解决了在租赁模型中顾客需求与租期都是随机参数的难题。在租赁商独立经营的情况下,以利润最大化为目标建立模型,得到租赁商的最优车辆购置数;比较两家租赁商合作经营与独立经营情况下的利润,得出合作经营后总利润增加值与两租赁商均可以接受的转租价格,为租赁商选择有利的运营策略提供了理论依据。若是建立DVD租赁供应链独立决策、一体化决策和收益共享的3种决策模型,其结果表明收益共享对双方都有利,可以实现供应链完美协调。C.基于排队论的生产物流系统的仿真优化

为研究生产过程中物流运输资源配置的问题,为了有效提高企业生产过程中物流效率并控制投资,依据排队理论,建立等待费用和配置资源费用的综合比较模型,从而选择最佳资源配置方案。通过对仓储物流系统的详细调研和数据采集,建立生产系统物流模型,从而选择一个较好的策略。随着计算机模拟技术的快速发展,通过仿真较为方便地表达现实问题的物理性、逻辑性、静态特征、动态特征,能够全面地描述问题的各种关联因素,因而成为解决此

类多因素复杂问题的首选方法H。通过计算机仿真来模拟顾客的来到、排队、服务及离开,统计得到整个系统的运行参数,从而分析排队系统的性能,根据可接受的等待时间和服务台效率求解最佳服务台开启数,一艘隋况下,不考虑投资成本的问题,不进行等待成本和投资成本综合比较。

D.基于排队论的电动汽车电池回收建模与仿真研究

从仿真的角度,对电池回收系统中的主要对象电动汽车、电池以及电动汽车和电池匹配进行模拟,应用Anylogic仿真平台,搭建电动汽车电池回收的排队论模型,进而分析电动汽车和电池生产速率、电动汽车和电池寿命、电池更新次数以及电池翻新率等因素对报废车比例、报废电池比例以及汽车重复使用电池比例的影响程度.研究获得以下主要结论:电池生产速率在区间[1,2]变化对结果影响最大,报废车比例迅速下降约10%,其它指标则平均增加5%;电动汽车和电池按照1∶4的比例进行生产,系统处于最优状态;电池寿命在区间[12,24]之间变化对结果影响最明显,报废电池比例降12%左右,其它指标则平均增加4%左右;电池更新次数在区间[1,2]变化,报废电池比例会迅速下降15%,随着电池更新次数的继续增加,报废电池比例会缓慢下降,直到更新次数为4的时候,系统处于最优;当翻新率从0.5增加到0.9时候,报废电池比例会从70%迅速下降到16%左右,二/三/四手电池使用比例,则从43%、17%、6%分别提高到78%、31%、11%左右,几乎都是提高了一倍.因素对对仿真结果的影响程度,会受到电池和汽车的相对寿命RL的约束.最后文章提出,根据RL合理安排电动汽车和电池的生产速率以及科学计算电池翻新次数,重视技术的投入产出分析和提高电池翻新率等政策建议.,运用工业工程的有关理论和方法解决物流运输资源配置的问题。

在排队理论的基础上,建立等待费用和配置资源费用的比较模型,选择最佳资源配置方案,用Arena 7.0仿真软件模拟物流过程和运输工具的配置过程。该方法与传统仿真方法相比,有效地快速求解排队系统中费用最小的最佳资源配置方案。

四、总结 排队论在运筹学中应用十分广泛,凡是人类活动中, 存在大量服务的过程, 均可应用排队论。在工业生产上, 原材料供应, 产品销售属于大量服务性质。在生产过程中, 多机床看管问题, 流水线各道工序的在制品的储备量的选择, 产保, 检验问题,成品, 包装问题, 工具收发保管, 以及仓库管理问题都可应用排队论。池伙的电力用户供电;需建查多大容量的发电厂;保证用户通话需要敷设多少条线路;复杂自动控制系统的元件参数选择和可靠性估计量。应用排队论可以从许多可行方案中选出技术上先进, 经济上合算的最优方案。在城市服务性行业中, 亦可应用排队论确定食堂、理发店、商场、剧院的设置方案;确定各类公用事业(市内交通, 煤气、自来水等)的规模。这对于有计划发展的新城市尤其重要。在军事上应用排队论是一个重点, 它可用来正确组织武器系统和修理基地, 确保军事系统的作战能力。在新武器的研制过程中, 存在大量排队论问题。每类武器的目的是配合总的作战力量最有效地消灭敌人。可以在研制阶段就查明这些武器的使用效果, 选择效果最优的作为发展方向。由此可见, 排队论的应用范围十分广泛, 几乎遍及人类活动的各个领域,在许多尖端科学技术部门, 例如自动控制系统的可靠性问题, 核子物理学等应用排队论亦有广阔的前景。

参考文献:1.基于排队理论的汽车租赁运营策略(王娟,杨爱峰)

2.基于排队论的生产物流系统的仿真优化(马旭耀)3.基于排队论的电动汽车电池回收建模与仿真研究(宫大庆 刘世峰)4.排队论及其应用(严智渊)5.运筹学的历史与现状(雷晓军)

6.基于物流运筹学的运输优化决策问题解决方案(唐永洪)

7.排队论在收费站设计与管理中的应用木(潘全如)8.运筹学在食品生产优化中的应用(叶保平)9.游戏教学法在“运筹学”课程实验教学中的应用(覃频频,钱峙元,黄大明)

下载运筹学判断题5篇范文word格式文档
下载运筹学判断题5篇范文.doc
将本文档下载到自己电脑,方便修改和收藏,请勿使用迅雷等下载。
点此处下载文档

文档为doc格式


声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:645879355@qq.com 进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。

相关范文推荐

    运筹学教学计划范文大全

    运 筹 学 课 程 本课程共11章,看学生的掌握情况、课堂讨论情况适当有所调整。 课程计划 第一次课: 第一章 管理科学简介,运筹学概念,线性规划的建模,运筹学的其他分支的介绍,如图......

    运筹学心得体会

    运筹学学习心得体会 (2010-01-18 18:01:14) 转载▼ 标签: 杂谈 古人作战讲“夫运筹帷幄之中,决胜千里之外”。在现代商业社会中,更加讲求运筹学的应用。作为一名物流管理的学......

    运筹学实验报告

    实 验 学号:姓名:吴潇雨课程:人因工程学 验 告 201615410 前言 不同的人在这个世界上扮演着不同的角色,我们每一个人从出生开始,就有着不同的特征,不同的性格特点。很多东西可以......

    运筹学心得

    运筹学学习心得 运筹学是一门具有多科学交叉特点的边缘科学,至今没有一个统一的定义。综合种种定义,本书从直观、明了的角度将运筹学定义为:“通过构建、求解数学模型,规划、优......

    运筹学论文

    运筹学的运用 曾元熙 GS12041101 摘要:运筹学起初是运用在军事上,50 年代中期由钱学森等人从西方国家引入我国,成为一 门正式学科,并得到了一定的发展,现在运筹学主要运用于军事......

    运筹学论文

    单时期随机需求的最优化库存策略 摘要:市场环境的变化导致零售商对仓库中产品需求量也随之变化本文针对此类间题提出一个最优化库存棋型, 使得仓库中的库存总成本最小对于库......

    运筹学论文。

    知识经济条件下,经济发展中的知识含量高,对过去一直贯穿和渗透于农业和工业经济中的知识的作用就凸显得日益突出,知识经济时代的到来,是知识成为社会的主要财富,知识和信息逐步成......

    运筹学论文

    运筹学论文 论文摘要: 运筹学是一门定量决策科学,它利用定量分析的方法(数学、管理科学、计算机科学)进行科学决策以实现最有效的管理来获得满意的经济效益,是现代管理的重......