综合考核答案_第1页
综合考核答案_第2页
综合考核答案_第3页
综合考核答案_第4页
综合考核答案_第5页
已阅读5页,还剩21页未读 继续免费阅读

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

综合考核答案一、简答题1.什么是标志和指标?两者有何区别与联系?标志是说明总体单位具有的特点,指标是说明总体的综合数量特点的。区别:⑴标志是说明总体单位(个体)特点的;而指标是说明总体特点的。⑵标志中的数量标志是能够用数值表示,品质标志不能用数值表示;而所有的指标差不多上用数值表示的,不存在不能用数值表示的指标。⑶标志中的数量标志不一定通过汇总,能够直截了当取得;而指标是由数量标志汇总得来的。⑷标志一样不具备时刻、地点等条件;而作为一个完整的统计指标,一定要有时刻、地点、范畴。联系:⑴一样来说,指标的数值是由标志值汇总而来的;⑵标志和指标存在着一定的变换关系。2.某工业企业为了解本企业工人的文化程度,进一步加强工人业余文化技术学习,于2005年12月28⑴指出上述调查属于什么调查?⑵调查对象、调查单位、填报单位是什么?⑶具体指明调查时刻⑴一次性的全面调查⑵调查对象:该工业企业的全部职工调查单位:该工业企业的每一职工填报单位:每一车间⑶调查时刻:2005年底(即2005年12月31日)3.什么叫总量指标?运算总量指标有什么重要意义?总量指标的种类如何分法?⒈总量指标是反映社会经济现象总体规模或水平的统计指标。运算总量指标的意义是:⑴总量指标是对社会经济现象总体认识的起点。⑵总量指标是实行社会治理的依据之一。⑶总量指标是运算相对指标和平均指标的基础。总量指标可按不同的标志进行分类,一样按其反映的内容和时刻状况分类。⑴按反映总体内容的不同划分,可分为总体单位总量和总体标志总量。⑵按其反映的时刻状况不同,可分为时点指标和时期指标。⑶按其表现形式不同,可分为实物指标、价值指标与劳动指标。4.什么是相对指标?相对指标的作用有哪些?相对指标是运用对比的方法,来反映某些相关事物之间数量联系程度的综合指标。相对指标的要紧作用是:⑴能够说明现象的相对水平、普遍程度及比例关系;⑵能够使一些不能直截了当对比的现象总量找到对比的基础;⑶能够说明事物的进展程度、内部结构及比例;⑷能够使不能用总量指标直截了当对比的非同类现象之间,能够进行比较;⑸是进行打算治理和考核企业经济活动成果的重要指标之一。5.在分析长期打算执行情形时,水平法和累计法有什么区别?在分析长期打算执行情形时,水平法和累计法的要紧区别在于:水平法适用于检查按水平法规定任务的长期打算,用报告期的实际完成数与长期打算的任务数对比进行检查。累计法适用于检查短期打算和按累计法规定任务的长期打算,用从期初累计至报告期止的实际数与打算任务数对比进行检查。6.序时平均数与一样平均数有什么相同点和不同点?序时平均数和一样平均数的相同点是两种平均数差不多上所有变量值的代表数值,表现的差不多上现象的一样水平。不同点是序时平均数平均的是现象在不同时刻上指标数值的差别,是从动态上说明现象的一样水平,是依照时刻数列运算的;而一样平均数平均的是现象在同一个时刻上的数量差别,是从静态上说明现象的一样水平,是依照变量数列运算的。7.水平法和累计法运算平均进展速度有什么不同?水平法和累计法运算平均进展速度的区别在运算平均进展速度时,它们的数理依照、运算方法和应用场合各不相同。水平法侧重点是从最后水平动身来进行研究,而累计法的侧重点是从各年进展水平的累计总和动身来研究的。8.什么叫长期趋势?研究长期趋势的要紧目的是什么?所谓长期趋势,是指客观现象在某一个相当长的时期内连续变化的趋势。⑴测定和分析过去一段相当长的时刻之内客观现象连续向上增长或向下降低的进展趋势,从而认识和把握现象进展变化的规律性。⑵通过分析现象进展的长期趋势,为统计推测提供必要条件。⑶测定长期趋势,能够排除原有时刻数列中长期趋势的阻碍,以便更好地来研究季节变动等问题。9.时期数列和时点数列有什么不同?时期数列和时点数列的不同点是:⑴时期数列的指标数值是连续运算的,时点数列的指标数值是间断运算的。⑵时期数列的指标数值能够直截了当相加,时点数列的指标数值不能直截了当相加(连续时点数列除外)⑶时期数列指标数值大小与所属时刻长短成正比,时点数列的指标数值大小与所属时刻长短没有直截了当关系。10.编制时刻数列的原则是什么?⑴时期长短应该相等;⑵总体范畴应该一致;⑶指标的经济内容应该相同;⑷指标的运算方法、运算价格和计量单位应该一致。11.什么叫综合指数?有什么特点?综合指数是总指数的差不多形式,它是由两个总量指标对比形成的指数。凡是一个总量指标能够分解为两个或两个以上的因素指标时,将其中一个或一个以上的因素固定下来,仅观看其中一个因素指标的变动程度,如此的总指标数就叫做综合指数。综合指数的特点是:①原则上分子分母所包含的研究对象范畴必须一致;②它所反映的现象变动程度是它所综合的资料的范畴内该现象的变动程度;③它能够按范畴逐步扩大,将分子、分母分别进行综合以编制出更大范畴的指数;④它所需要的资料差不多上全面资料,不存在抽样问题。12.综合指数和平均数指数有何联系和区别?综合指数和平均数指数的区别与联系是:⑴联系:在一定权数下,两类指数间有变形的关系。⑵区别:平均数指数不只是作为综合指数的变形而使用的,它本身也是种独立的指数,具有广泛的使用价值。13.平均数指数在什么条件下才能成为综合指数的变形?平均数指数要成为综合指数的变形,必须在一定权数的条件。具体地讲,加权算术平均数要成为综合指数的变形,必须在p0q0那个特定的权数条件下;加权调和平均数要成为综合指数的变形,必须在p1q1那个特定权数条件下。14.什么叫同度量因素?作用是什么同度量因素是在指数的运算中把不能相加的因素乘上一个因素,变成价值形状再进行动态对比。那个地点把乘上的那个因素叫同度量因素。它的作用是:①起到同度量的作用,②起到权数的作用。15.相关关系与函数关系的区别和联系是什么?区别在于:函数关系是变量之间的一种完全确定性的关系,一个变量的数值完全由另一个变量的数值所确定与操纵;相关关系一样不是完全确定,对自变量的一个值,与之对应的因变量不是唯独的。联系在于:二者差不多上反映了变量之间的相互依存关系,当变量之间的相关关系较为紧密时,用函数关系来对相关关系作近似的代替,即进行回来分析。16.相关关系按形式与程度不同分为哪几类?⑴按相关关系涉及的变量多少,相关关系可分为单相关和复相关;⑵按相关的方向不同,相关关系可分为正相关和负相关;⑶按相关的表现形式不同,相关关系可分为线性相关(直线相关)和非线性相关(曲线相关);⑷按相关的紧密程度不同,相关关系可分为完全相关、不完全相关和不相关。17.相关分析的要紧内容有哪些?⑴确定变量之间有无相关关系,以及相关关系的表现形式;⑵确定相关关系的紧密程度;⑶选择合适的数学方程式;⑷测定变量估量值的准确程度;⑸对回来方程进行显著性检验。二、运算题⒈某地区工业企业按职工人数分组如下:100人以下100-499人500-999人1000-2999人3000人以上说明分组的标志变量是离散型的依旧连续型的,属于什么类型的组距数列。分组标志是离散型数量标志,组限不重叠;属于开口异距数列,是不连续或离散型变量数列。⒉下面是某公司工人月收入水平分组情形和各组工人数情形:月收入(元)工人数(人)400-50020500-60030600-70050700-80010800-90010指出这是什么组距数列,并运算各组的组中值和频率分布状况。闭口等距组距数列,属于连续变量数列,组限重叠。各组组中值及频率分布如下:组别组中值频率(%)400-50045016.7500-600550257700-8007508.3800-9008508.3⒊抽样调查某省20户城镇居民平均每人全年可支配收入(单位:百元)如下:8877668574926784779458607464756678557066⑴依照上述资料进行分组整理并编制频数分布数列⑵编制向上和向下累计频数、频率数列⑶依照所编制的频数分布数列绘制直方图和折线图。⑴⑵某省20户城镇居民平均每人全年可支配收入分布表全年可支配收入户数比例(%)向上累计户数向上累计比例向下累计户数向下累计比例60以下315.0315.020100.060-70630.0945.01185.070-80630.01575.01755.080-90315.01890.0525.090以上210.020100.0210.0合计20100.0————⑶图略4.某企业生产情形如下:2005年总产值2006年总产值打算(万元)实际(万元)完成打算(%)打算(万元)实际(万元)完成打算(%)一分厂200105230110二分厂300115350315三分厂132110140120企业合计要求:⑴填满表内空格⑵对比全厂两年总产值打算完成程度的好坏。⑴某企业生产情形如下:单位:(万元)2005年总产值2006年总产值打算实际完成打算%打算实际完成打算%一分厂(190.48)200105230(253)110二分厂300(345)115350315(90)三分厂(120)132110140(168)120企业合计(610.48)(677)(110.90)(720)(736)(102.22)⑵该企业2005年的打算完成程度相对数为110.90%,而2006年只有102.22%,因此2005年完成任务程度比2006好。5.某工厂2006年打算工业总产值为1080万吨,实际完成打算的110%,2006年打算总产值比2005年增长8%,试运算2006年实际总产值为2005年的百分比?答案:118.8%6.某地区2006年打算利税比上年增长20%,实际为上年利税的1.5倍,试运算该地区2006年利税打算完成程度?答案:125%7.某种工业产品单位成本,本期打算比上期下降5%,实际下降了9%,问该种产品成本打算执行结果?答案:95.79%8.我国“十五”打算中规定,到“十五”打算的最后一年,钢产量规定为7200万吨,假设“八五”期最后两年钢产量情形如下:(万吨)第一季度第二季度第三季度第四季度第四年1700170017501750第五年1800180018501900依照上表资料运算:⑴钢产量“十五”打算完成程度;⑵钢产量“十五”打算提早完成的时刻是多少?答案:⑴102.08%;⑵提早三个月9.某地区2005年各月总产值资料如下:月份总产值(万元)月份总产值(万元)142007500024400852003460095400448201054005485011550064900125600请运算各季平均每月总产值和全年平均每月总产值。第一季度平均每月总产值=4400万元第二季度平均每月总产值≈4856.7万元第三季度平均每月总产值=5200万元第四季度平均每月总产值=5500万元全年平均每月总产值=4989.2万元10.某企业2005年各月月初职工人数资料如下:日期300300304306308314312320320340342345350请运算该企业2005年各季平均职工人数和全年平均职工人数。第一季度平均职工人数≈302人第二季度平均职工人数≈310人第三季度平均职工人数=322人第四季度平均职工人数=344人全年平均职工人数≈320人11.2000年和第十个五年打算时期某地区工业总产值资料如下:时期2000年2001年2002年2003年2004年2005年工业总产值(万元)343.3447.0519.7548.7703.6783.9请运算各种动态指标,并说明如下关系:⑴进展速度和增长速度;⑵定基进展速度和环比进展速度;⑶逐期增长量与累计增长量;⑷平均进展速度与环比进展速度;⑸平均进展速度与平均增长速度。运算假如如下表:单位2000年2001年2002年2003年2004年2005年工业总产值万元343.3447.0519.7548.7703.6783.9累计增长量万元—103.7176.4205.4360.3440.6逐年增长量万元—103.772.729.0154.980.3定基进展速度%—130.21151.38159.83204.95228.34环比进展速度%—130.21116.26105.58128.23111.41定基增长速度%—30.2151.3859.83104.95128.34环比增长速度%—30.2116.265.5828.2311.41“十五”时期工业总产值平均进展速度==117.96%各种指标的相互关系如下:⑴增长速度=进展速度-1,如2001年工业总产值进展速度为130.21%,同期增长速度=130.21%-100%=30.21%⑵定基进展速度=各年环比进展速度连乘积,如2005年工业总产值进展速度228.34%=130.21%×116.2%×105.58%×128.23%×111.41%⑶累计增长量=各年逐期增长量之和,如2005年累计增长量440.6=103.7+72.7+29.0+154.9+80.3⑷平均进展速度等于环比进展速度的连乘积再用其项数开方。如“十五”期间工业总产值平均进展速度==117.96%⑸平均增长速度=平均进展速度-1,如“十五”期间平均增长速度17.96%=117.96%-100%12.某国对外贸易总额2003年较2000年增长7.9%,2004年较2003年增长4.5%,2005年又较2004年增长20%,请运算2000-2005每年平均增长速度。答案:2000-2005年每年平均增长速度=6.2%13.某工厂工人和工资情形如下表:运算:平均工资的可变构成指数,固定构成指数和结构阻碍指数,并分析。平均人数(人)平均工资(元)基期报告期基期报告期技术工人一样工人2004003009008005001000600合计6001200————⑴平均工资可变构成指数116.67%固定构成指数121.74%结构阻碍指数95.83%⑵全厂工人平均工资提高100元技工普工平均工资提高使总平均工资提高125元。由于一样工人增加过快,将全厂工人平均工资拉下25元。14.某工业企业甲、乙、丙三种产品产量及价格资料如下:产品名称计量单位产量价格(元)基期报告期基期报告期甲乙丙套吨台3004606032054060360120680340120620要求:⑴运算三种产品的产值指数、产量指数和价格指数;⑵运算三种产品报告期产值增长的绝对额;⑶从相对数和绝对数上简要分析产量及价格变动对总产值变动的阻碍。产品名称计算单位产量价格(元)产值(元)基期q0报告期q1基期p0报告期p1基期q0p0报告期q1p1按基期价格运算的报告期产值q1p0(甲)(乙)(1)(2)(3)(4)(5)=(1)×(3)(6)=(2)×(4)(7)=(2)×(3)甲套320320360340108000108800115200乙吨460540120120552006480064800丙台6060680620408003720040800合计-----204000210800220800⑴三种产品产值指数=1.0333=103.33%⑵报告期总产值增加的绝对额=210800-204000=6800(元)⑶产量综合指数=1.0824=108.24%对产值的阻碍数额=220800-204000=16800(元)⑷价格综合指数=0.9547=95.47%对产值的阻碍数额=210800-220800=-10000(元)⑸分析说明:依照上面运算结果可见,报告期总产值比基期增长了3.33%,比基期增加了6800元,这是由于产量增长了8.24%,使产值增加了168000元,价格降低4.53%,使产值减少了10000元,综合阻碍的结果。即:103.33%=108.24×95.47%6800元=16800元+(-10000)元15.某市纺织局所属企业有关资料如下:企业名称工人数(人)劳动生产率(元)基期报告期基期报告期甲乙丙600030001000640060003600500040002500600050003000要求:运算劳动生产率可变构成指数、固定构成指数和结构阻碍指数;并从相对数和绝对数上对劳动生产率的变动缘故进行简要分析。某市纺织局所属3个企业有关劳动生产率指数运算表企业名称工人数(人)劳动生产率(元)总产值(万元)基期f0报告期f1基期q0报告期q1基期f0q0报告期f1q1假定期f1q0(甲)(1)(2)(3)(4)(5)=(1)×(3)(6)=(2)×(4)(7)=(2)×(3)甲6000640050006000300038403200乙3000600040005000120030002400丙10003600250030002501080900合计100001600041504950445079206500⑴全局的有关的平均劳动生产率为:基期的=4450(元)报告期的=4950(元)假设的=4062.5(元)⑵劳动生产率可变构成指数及差额=1.1124=111.24%=4950-4450=500(元)⑶劳动生产率固定构成指数及阻碍数额=1.2185=121.85%=4062.5-4450=-387.5(元)⑷简要分析:运算结果说明,该纺织局劳动生产率提高了11.24%,增加了500元,这是由于各企业劳动生产率提高21.85%,增加887.5元,以及全局不同劳动生产率水平的工人人数构成变动使劳动生产率降低83.71%,减少387.5元,这两个因素综合变动的结果。即:111.24%=121.85%×91.29%500=887.5+(-387.5)16.某地工业局所属3个生产同种产品的企业单位产品成本及产量资料如下:企业名称单位产品成本(元)产量(万架)基期报告期基期报告期代表符号甲乙丙182024181812406060808040要求:⑴运算该局所属3个企业基期及报告期的总平均单位产品成本水平及指数;⑵从相对数和绝对数上分析说明总平均单位产品成本变动中,受单位产品成本水平与产量结构变动的阻碍。某地工业局所属3个企业同种产品有关平均单位产品成本指数运算表单位产品成本(元)产量(万架)生产费用总额(万元)基期Z0报告期Z1基期q0报告期q1基期q0Z0报告期q1Z1假设的q0Z1(甲)(1)(2)(3)(4)(5)=(1)×(3)(6)=(2)×(4)(7)=(1)×(4)甲18185408072014401440乙20186080120014401600丙242460401440960960合计——160200336038404000⑴有关的总平均单位产品成本=21(元)(元)(元)⑵单位产品成本可变构成指数及变动数额0.9143=91.43%=19.2-21=-1.8(元)⑶单位产品成本固定构成指数及阻碍数额=0.96=96%=19.2-20=-0.8(元)⑷分析说明:运算结果说明,该工业局总平均单位产品成本降低了8.57%,单位成本降低了1.8元,这是由于单位产品成本水平降低了4%,阻碍总的成本降低0.8元,全局不同的单位产品成本的企业产品产量构成变动阻碍使总平均成本降低了4.76%,降低1元,综合阻碍的结果。即:0.9143=0.96×0.952419.2-21=(19.2-20)+(20-21)-1.8=(-0.8)+(-1)

第七部分运筹学一、单选题(1.D2.C3.D4.B5.B)1.关于线性规划问题,下列说法正确的是()A、线性规划问题可能没有可行解B、在图解法上,线性规划问题的可行解区域差不多上“凸”区域C、线性规划问题如有最优解,则最优解可在可行解区域顶点上到达D、上述说法都正确2.下面哪些不是线性规划问题的标准形式所具备的()A、所有的变量必须是非负的B、所有的约束条件(变量的非负约束除外)必须是等式C、添加新变量时,能够不考虑变量的正负性D、求目标函数的最大值3.在求解运输问题的过程中运用到下列哪些方法()A、西北角法B、位势法C、闭回路法D、以上差不多上4.设某一线性规划目标函数极大化问题的单纯形表中有,而Pj<0。则下列说法正确的是()。A、该线性规划问题无解B、该线性规划问题的解无界C、该线性规划问题有唯独解D、该线性规划问题有无穷多个解5.下列说法正确的是()。A、差不多解一定是可行解B、差不多可行解每一个重量一定是非负的C、若B是基,则B一定不可逆D、以上说法都正确得分评分人二、判定题(1、×2、√3、√4、×5、√6、×7、√8、√9、×10、×11、√112、×13、√14、×15、√)1、图解法提供了求解线性规划问题的通用方法。()2、用单纯形法求解一样线性规划时,当目标函数求最小值时,若所有的检验数≥0,则问题达到最优。 ()3、在单纯形表中,基变量对应的系数矩阵往往为单位矩阵。 ()4、满足线性规划问题所有约束条件的解称为差不多可行解。 ()5、在线性规划问题的求解过程中,基变量和非基变量的个数是固定的。 ()6、对偶问题的目标函数总是与原问题目标函数相等。 ()7、原问题与对偶问题是一一对应的。 ()8、运输问题的可行解中基变量的个数一定遵循m+n-1的规则。 ()9、线性规划数学模型中的决策变量必须是非负的。()10、差不多可行解的个数可不能超过变量的个数。()11、网络最短路径是指从网络起点至终点的一条权和最小的路线。() 12网络最大流量是网络起点至终点的一条增广链上的最大流量。()13、到达排队系统的顾客为泊松分布,则依次到达的两名顾客之间的间隔时刻分布服从指数分布。()14、一个排队系统中,不管顾客到达和服务时刻的情形如何,只要运行足够长的时刻后,系统将进入稳固状态。 ()15、在确定性存贮模型中不许缺货的条件下,当费用项目相同时,生产模型的间隔时刻比订购模型的间隔时刻长。 () 三、简答题1、简述动态规划模型建立的条件。(1)一个大前提:恰当的划分时期,把问题描述为多时期决策问题。(2)四个条件:①正确的选择状态变量;②确定决策变量及各时期的承诺决策集合;③写出状态转移方程;④依照题意列出时期效应和目标函数。(3)一个方程:在明确四个条件的基础上,写出动态规划的差不多方程。2、EOQ分析的要紧假设是什么?

答:(1)需求是连续平均的,需求速度为常数R,则t时刻内的需求量为Rt;(2)当库存量降至零时,可赶忙补充,可不能造成缺货;(3)每次订购费为C3,单位物资库存费为C1都为常数;(4)每次订购量相同,均为Q0;(5)缺货费无穷大。3、库存的要紧缘故是什么?答:适应生产和消费方面的动态需要4、什么是线性规划问题的标准型?线性规划模型满足下面四个条件就为标准型:(1)目标函数取极大值;(2)所有约束条件用等式表示;(3)所有决策变量去非负值;(4)每一约束条件右端常数为非负值。5、在一个排队系统中,和各代表什么?表示单位时刻内顾客到达的平均数;表示单位时刻内被服务的顾客平均数。6、排队的起因是什么?在M/M/1/∞/∞模型中,>,结果会如何样?排队的起因是顾客到达的随机性;在M/M/1/∞/∞模型中,>会使排队无限长。四、运算题1.图解下列线性规划并指出解的形式:最优解X=(1/2,1/2);最优值Z=-1/22.将下列线性规划化为标准形式令为松驰变量,则标准形式为3.分别用图解法和单纯形法求解下列线性规划,指出单纯形法迭代的每一步的基可行解对应于图形上的那一个极点。图解法单纯形法:C(j)1300bRatioC(i)BasisX1X2X3X40X3-2[1]10220X42301124C(j)-Z(j)130003X2-21102M0X4[8]0-3160.75C(j)-Z(j)70-3063X2010.250.257/21X110-0.3750.1253/4C(j)-Z(j)00-0.375-0.87511.25对应的顶点:基可行解可行域的顶点X(1)=(0,0,2,12)、X(2)=(0,2,0,6,)、X(3)=(、(0,0)(0,2)最优解4.用大M法求解下列线性规划:(1)标准化(3)单纯形法求解C(j)10-510-Mb.RatioBasisC(i)X1X2X3X4X5X5-M[5]3101102X40-51-101015-C(j)-Z(j)10+5M-5+3M1+M000X11013/51/501/52X4004-91125C(j)-Z(j)0-11-10-220最优解X=(2,0,0)T;Z=20,。5.写出下列线性规划的对偶问题【解】6.已知线性规划的最优解,求对偶问题的最优解。【解】其对偶问题是:由原问题的最优解知,原问题约束①等于零,x1、x2不等于零,则对偶问题的约束①、约束③为等式,y1=0;解方程得到对偶问题的最优解Y=(5/2,5/2,0);w=55/2=27.57.某公司生产甲、乙两种产品,生产所需原材料、工时和零件等有关数据如下:要求:⑴建立使利润最大的生产打算的数学模型;⑵将数学模型化为标准形式;⑶用表解形式的单纯形法求解;⑷求最大利润。甲乙可用量原材料(吨/件)工时(工时/件)零件(套/件)2252.513000吨4000工时500套产品利润(元/件)43解:⑴设甲、乙两种产品的生产数量为x1、x2,∵x1、x2≥0设z为产品售后总利润,则maxz=4x1+3x2s.t.⑵加入放松变量x3,x4,x5,得到等效的标准形式:maxz=4x1+3x2+0x3+0x4+0x5s.t.⑶用表解形式的单纯形法求解,列表运算如下:CBXBb43000θLx1x2x3x4x50x33000221003000/2=15000x4400052.50104000/5=8000x5500(1)0001500/1=500000004↑30000x320000210-22000/2=10000x415000(2.5)01-51500/2.5=6004x150010001——4000403↑00-40x3800001-0.8(2)800/2=4003x26000100.4-2——4x150010001500/1=5004301.2-2000-1.22↑0x5400000.5-0.413x21400011-0.404x110010-0.50.4046004310.4000-1-0.40据上表,X*=(100,1400,0,0,400)T⑷最大利润maxz=4×100+3×1400=4600(元)8.给定下列运输问题:(表中数据为产地Ai到销地Bj的单位运费)1)用最小费用法求初始运输方案,并写出相应的总运费;2)用1)得到的差不多可行解,连续迭代求该问题的最优解。B1B2B3B4siA1A2A32011

86

59

10

2

187

4

15

1015dj

33

1212解1)先用最小费用法(最小元素法)求此问题的初始差不多可行解:地产用费地销地产用费地销B1B2B3B4SiA1201186532××A25910210×××10A31874115×1122dj3312123030∴初始方案:Z=20×3+11×2+2×10+7×1+4×12+1×2=1592)①用闭回路法,求检验数:地产用费地销地产用费地销B1B2B3B4SiA12011806-1532××A25129-110-5210×××10A318-274115×1122dj3312123030∵=12>0,其余≤0∴选作为入基变量迭代调整。②用表上闭回路法进行迭代调整:地产用费地销地产用费地销B1B2B3B4SiA12011812611523××A259-1310-152101××9A318-147-124115××123dj3312123030再选作为入基变量迭代调整。地产用费地销地产用费地销B1B2B3B4SiA120-121186-15×32×A259-110-52103××7A318-14704115××105dj3312123030调整后,从上表可看出,所有检验数≤0,已得最优解。∴最优方案为:最小运费Z=11×3+8×2+5×3+2×7+4×10+1×5=1239.用标号法求下面网络的最大流,并指出最小割集解第一次标号及所得可增值链如图,调量=1,调后进行第二次标号如图。第二次标号未进行到底,得最大流如图,最大流量v=5,同时得最小截10.用破圈法求下图最小(生成)树。解:边数=点的个数-1最小树如图双线所示最小支撑树权值为19v5v1v3v6v5v1v3v6v4v2v7255233575711最短距为13;

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论