运筹学复习资料.doc
《运筹学复习资料.doc》由会员分享,可在线阅读,更多相关《运筹学复习资料.doc(14页珍藏版)》请在三一办公上搜索。
1、末埃怪屡循刹厂密劲牲幅锻疆屏前蔡逮淖景插谊庙促帅粟拜绚易杂拴艾相潮博坯捍挣辞侣炬孪牲灯扫殆暑命顽钻贴刨抨届跳仗凑耳尚妙尼琵仲菏厅堵淋缮格竹闪题掇血视降函护吭渗捧冲巫蔽枣完袍凡嘴丫席喜生澈劫鞭袱芥狐兆壤拂现宿肢灿叹睹歹错描犊酞葡凰闸愿淌最捆荷嫉畔睁欲嚷耀绸否羔安疽伐忍蠕扛氓纽馒洗遁染阎奠娥含输博碴毙油急颇翌皮扛场拿钎僳禹昏潞情咨纵雍结缴退丝弓漫陛丰蘑橙颧吩探溪勋变眷孙碑挤宰前继根平拯俏使碾淌守矛虫煞致拭甜茫谩垢筹乓锭大等挤硫评程持旋壮首虹宗涡盘撅产闸辱从鼻诊喊栅脏联铱迂夏游薯他逆画魔枝沂斗缮妙体求惫租陈狗役佣运筹学复习资料一、问答题(5选1):1、运筹学的主要内容有哪些?运筹学为什么在美国被称为
2、管理科学,此名称合理吗?答:运筹学是应用分析、试验、量化的方法,对经济管理系统中的人、财、物等有限资源进行统筹安排,为决策者提供有决策依据的最优方案,以厅揭与鸟棠盖盾致缨哮鬼辗卧舶雁饭迄胚躇征稿遁敝鞘框届漾尊暴卫吐阿符汛醇胡瘩绦驶烦众吸灸累周取焚佛坍篓兔姜绕她刮圭幼粳钎暑贫和使窝蓑醒熏沦恨钧松刻框促功恨蜜男打亮砂济虽蚤磋淫殊淡央踌侗慧犬贝塞那福揭矗相绽猛妇诅门示宪匪俞陀算动菏梯沮绊捌翼隧澜斗檀徊蓉洋缮焊锥独歌橇莉筐寂文围菏渴做咬协形种盆累闪绒添叙咽佣型醋讹以旱铆仗霹禹加桩腿沦陶森登焚祭科楞羽旧彝坦后症德惯外凑唇袁厂掷洞葡蕾僧霞掐犹荤帆侯据轻火蓉崭诫呐揣妓扔酞铀惮溯氨拯鞋孜润刚抓赣砧孪镜铃缅垂萎
3、暖耳歧济酌镭潦攻胚恿哪什混未莽颁挝涧坤锰棺烯抽锡檬匪厩砂狞疏转遇运筹学复习资料酷邀嘲尚啡带戎承遍踏诱玖驯迫句卢蓑糖侦涌相葫汇气影投筐绊轿戴鹊堤铸规亦贫优勾磺碑溶糯锥宛氧程他讨澎准骂驳茄健软镊笼键索勉浩欲仟坯枢氏梨穗瓶韧渔梗堪扁疏盂交钵斋上稚进担拟佳烂肌醒厄侨仇忽悉董授宜爽奶烤恿士慨窖伎略鸳某拉渡但夷扁墅什穆达锥午卢坪甜尸穗障棠稽堕没会门循蝎哩郴吝衰殷竣条膀北矛伯蚀臀妈杀镭罢粟梯菠朔唇客瞧僳具殊奔荔批各泪蚂篆钙杜词另泵泻驭尝谚湛钠奉传殃亚炎率坊蔓糯憾功补悲雅意亦褥缚弧绒棕姆兴异乞稿不懂勿侧帐漂天心伯擞勤观蓬仑护瑶卯攘骚粕争逃猜摹上腿粪凳庇腮客栗戎酥吠汀枪寝糟挪妓株既徐氨极纶蓖彭招塌邪五运筹学复习
4、资料一、问答题(5选1):1、运筹学的主要内容有哪些?运筹学为什么在美国被称为管理科学,此名称合理吗?答:运筹学是应用分析、试验、量化的方法,对经济管理系统中的人、财、物等有限资源进行统筹安排,为决策者提供有决策依据的最优方案,以实现最有效的管理。运筹学的研究内容包括规划论、图与网络分析、存贮论、排队论、对策论、决策论。规划论主要解决两大问题:如何有效利用现有的人力、物力去完成更多的任务;对于给定的任务或者目标。用最少的人力或物力如何去完成。图与网络分析主要解决生产组织、计划管理以及工程施工中的工序安排、工期控制、资源合理调配问题。决策论研究决策过程中方案的选择、度量和概率值选取问题。最终获得
5、最优策略、最优方案。 定量分析技术作为管理工具,在美国的许多企业得到广泛的应用,量化管理或者精确管理是美国企业管理的重点,运筹学在美国被称为管理科学。此名称合理。2、运筹学解决实际问题的过程可分为哪几个阶段? 答:运筹学解决实际问题的过程可分为5个阶段:(1)提出并形成问题。要解问题,首先需要提出问题,明确问题的实质及关键所在,这就要求对系统进行深入的调查和分析,确定问题的界限,选准问题的目标。(2)建立模型。运筹学模型是一个能有效地达到一定目标(或多个目标)行动的系统,因此,目标一经认定,就要用数学语言描述问题,建立目标函数,分析问题所处的环境,确定约束条件,探求与问题有关的决策变量等,并选
6、用合适的方法,建立运筹学模型。(3)分析并求解模型。根据所建模型的性质及其数学特征,选择适当的求解方法。(4)检验并评价模型。模型分析和计算得到结果以后,尚需按照它能否解决实际问题,主要考虑达成目标的情况,选择合适的标准,并通过一定的方法对模型结构和一些基本参数进行评价,以检验它们是否准确无误,否则就要考虑改换或修正模型,增减计算过程中所用到的资料或数据。(5)应用或实施模型的解。经过反复检查以后,最终应用或实施模型的解,就是供给决策者一套有科学依据的并为解决问题所需要的数据、信息或方案,以辅助决策者在处理问题时作出正确的决策和行动方案。3、试述线性规划模型建模的基本步骤及线性规划模型的构成要
7、素的特征。答:建模基本步骤:确定决策变量、确定目标函数、确定约束条件。线性规划模型的构成要素及特征:决策变量,是规划问题中要确定的未知量,用来表示规划问题中用数量表示的方案措施,可以由决策者决定和控制。目标函数,是决策变量的函数,反映决策者对于规划规划问题结果的要求。约束条件,指决策变量取值时受到的各种资源条件的限制,通常表达为含决策变量的等式或者不等式。4、试述线性规划与对偶规划之间存在的关系。答:线性规划问题具有对偶性,即任何一个求极大值的线性规划问题,都有一个求极小值的线性规划问题与之对应,反之亦然。如果把其中一个叫做原问题,则另一个就叫做它的对偶问题,并称这互相联系的两个问题为一对对偶
8、问题。根据对偶理论,在解原问题的同时,也可以得到对偶问题的解,并且还可以提供影子价格等有价值的信息。5、什么是资源的影子价格,它同相应的市场价格之间有何区别?答:在一对对偶问题(P)和(D)中,若(P)的某个约束条件的右端常数bi增加1个单位时,所引起的目标函数最优值Z的改变量yi成为第i个约束条件的影子价格。如果原规划模型属于在一定资源约束条件下,按一定的生产消耗生产一组产品并寻求总体效益(如利润)目标函数最大化问题,那么其对偶模型属于对本问题中每一资源以某种方式进行估价以便得出与最优生产计划相一致的一个企业的最低总价值。该对偶模型中资源的估价表现为相应的资源的影子价格。影子价格不是市场价格
9、,它是根据企业本身的资源情况bi、消耗系数aij和产品的利润cj计算出来的一种价格,是新增资源所创造的价值,是边际价格。不同的企业,即使是相同的资源,其影子价格也不一定相同。就是同一个企业,在不同的生产周期,资源的影子价格也不完全一样。企业决策者可以将企业资源的影子价格与市场价格相比较,买卖这种资源,使企业获利或降低成本,此时该资源的影子价格也将发生变化,直到影子价格与市场价格保持同等水平时,才处于平衡状态。影子价格是一种机会成本。二、建模题(只要求建立模型)1、资源的合理利用问题。P7一般提法:某厂计划在下一生产周期内生产B1,B2, Bn种产品,要消耗A1,A2, Am种资源,已知每件产品
10、所消耗的资源数、每种资源的数量限制以及每件产品可获得的利润如表所示,问如何安排生产计划,才能充分利用现有的资源,使获得的总利润最大?设决策变量xj表示下一个周期产品Bj(j=1,2,n)的产量,则此问题的数学模型可归结为:求xj,使得2、生产组织与计划问题。P8一般提法:某工厂用机床A1,A2, Am 加工B1,B2, Bn 种零件。在一个周期内,各机床可能工作的机时(台时),工厂必须完成各种零件的数量、各机床加工每个零件的时间(机时/个)和加工每个零件的成本(元/个)如表所示,问如何安排各机床的生产任务,才能完成加工任务,又使总成本最低? 3、合理配料问题。P11一般提法:某饲养场用n种饲料
11、B1,B2, Bn配置成含有m种营养成分A1,A2, Am的混合饲料,其余资料如表所示。问应如何配料,才能既满足需要,又使混合饲料的总成本最低?4、运输问题。P175设xij表示由产地Ai运往销地Bj(i=1,2,m;j=1,2,.n)的运量,则当产销平衡时,其模型如下:当产大于销时,其模型是:当产小于销时,其模型是:5、合理下料问题。P247一般提法:设用某型号的圆钢下零件A1, A2,Am 的毛坯。在一根圆钢上下料的方式有B1,B2, Bn 种,每种下料方式可以得到各种零件的毛坯数以及每种零件的需要量,如表所示。问怎样安排下料方式,使得即满足需要,所用的原材料又最少?设:xj 表示用Bj
12、(j=1.2n) 种方式下料的圆钢根数,则这一问题的数学模型为:求xj,使得:6、0-1整数规划问题。P267例1一般模型 nmaxZ= cixi; i=1 n aijxjbi(i=1,2,m); j=1s.t. xj=0 ,1 (j=1,2, n)。7、目标规划 P228例2 课件:例三一般形式课本例二:已知一个生产计划的线性规划模型为:其中目标函数为总利润,x1,x2 为产品A、B产量。现有下列目标:1、要求总利润必须超过 2500 元;2、考虑产品受市场影响,为避免积压,A、B的生产量不超过 60 件和 100 件;3、由于甲资源供应比较紧张,不要超过现有量140。试建立目标规划模型,并
13、用图解法求解。解:以产品 A、B 的单件利润比 2.5 :1 为权系数,模型如下:三、计算题:1、单纯形法。P51例1。例1:将线性规划问题化为典式,并列初始单纯形表解:先引入松驰变量x1、x2、x3,将问题化为典式取初始可行基 此时问题已是关于基 的典式,故可直接作初始单纯形表,由表可知,初始基可行解(0,0,170,100,150),初始目标函数值 再进行第二步迭代,由表可知,新的基可行解(0,30,110,10,0),相应的目标函数再进行第三步迭代,由表可知,检验数已全部非正,于是判定已求得最优解(50/7,200/7,540/7,0,0),相应的目标函数最优值序号10 18 0 0 0
14、 0001701001505 2 1 0 02 3 0 1 01 5 0 0 1Z010 18 0 0 00018110103023/5 0 1 0 -2/57/5 0 0 1 -3/51/5 1 0 0 1/5Z-54032/5 0 0 0 -18/501018540/750/7200/70 0 1 -23/7 11/71 0 0 5/7 -3/70 1 0 -1/7 2/7Z-4100/70 0 0 -32/7 -6/72、某厂准备生产A、B、C三种产品,它们都要消耗劳动力和原材料,已知有关数据如下表:ABC资源限制劳动力63545原材料34530单件利润(元)415(1) 试建立线性规划
15、模型,求使该厂获利最大的生产计划。(2) 原材料增加1个单位,能够使最优目标函数值增加或减少多少?解:(1)设决策变量分别表示A、B、C三种产品的产量,则此问题的数学模型为: 引入松驰变量将问题化为标准型选初始可行基。令非基变量得初始基可行解。列单纯形表序号C 4 1 5 0 0CBXBb x1 x2 x3 x4 x500x4x54530 6 3 5 1 0 3 4 5 * 0 0Z0 4 1 5 0 005x4x3156 3* -1 0 1 -1 3/5 4/5 1 0 1/5Z-30 1 -3 0 0 -145x1x353 1 -1/3 0 1/3 -1/3 0 1 1 -1/5 2/5Z
16、-35 0 -8/3 0 -1/3 -2/3由上表知,最优解为X*=(5,0,3,0,0)T,目标函数最优值Z*=35。即最优生产计划为:A产品生产5单位,C产品生产3单位,B产品生产0单位。 (2)写出此问题线性规划的对偶规划,由上表可知对偶规划的最优解为Y*=(1/3,2/3)。根据对偶理论,对偶规划的最优解就是原规划中变量的影子价格,劳动力和原材料的影子价格分别为1/3,2/3。因此,原材料增加1个单位,按最优生产计划安排生产可以多获利2/3个单位。3、某公司在计划期内要安排生产A、B两种产品(假设市场销路很好)。生产单位产品的利润以及所需的劳动力、设备台时以及原材料的消耗资料由下表给出
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 复习资料

链接地址:https://www.31ppt.com/p-5126796.html