合工大运筹学试卷

合工大运筹学试卷《运筹学》期终试卷(A卷)姓名成绩留意:?答案一律写在答题纸上，写在其他地方无效。?考试过程中，不得拆开试卷。?考试完毕后，试卷一律交回。1、线性规划模型有特点()。AB、目标求最大;C、有等式或不等式约束;D、变量非负。2、下面命题正确的选项是()。A、线性规划的最优解是根本可行解;B、根本可行解确定是根本解;CD3、一个线性规划问题(P)与它的对偶问题(D)有关系()。A、(P)有可行解则(D)有最优解;B、(P)、(D)均有可行解则都有最优解;C、(P)可行(D)无解，则(P)无有限最优解;D、(P)(D)4、运输问题的根本可行解有特点()。m+nC、产销平衡;D、不含闭回路。5、关于动态规划问题的以下命题中()是错误的。;B、状态对决策有影响;D、动态规划的求解过程都可以用列表形式实现。6、顾客泊松到达与相继到达的间隔时间听从负指数分布()。AB、是完全不一样的概念;C、它们的均值互为倒数;D、它们的均值是一样的。8161、考虑线性规划问题,Minf(x)=-x+5x12,S.t.2x–3x?3(P)12,5x，2x,412,x?01写出(P)的标准形式;23A、B12、18、1610.5、12.5、8145016501300A203000数学模型(不需要计算结果)。72分)1、(153A、A、A1231234据如下:BBBBa1234iA3011231937127241015293求最优运输方案。2、(21,MaxZ(x)=-5x+5x+13x123,S.t.-x+x+3x?20123,12x+4x+10x?90123,x,x,x?0123最优单纯形表为:Xb”XXXXXB12345X20-113102X10160-2-415-Z-10000250-11)写出此线性规划的最优解、最优基B和它的逆B;求此线性规划的对偶问题的最优解;试求c在什么范围内，此线性规划的最优解不变;2假设b=20变为45，最优解及最优值是什么,13、(18601010可获得的期望利润如下:安排的利润投资金额产品A产品B产品C1014.516.215.92016.418.418.43018.019.922.64019.624.124.2试确定如何安排对各种产品的投资数，可获得最大总期望利润,4、(18514钟。试求:这个加油站平均有多少辆汽车在等待加油,每辆汽车为在这里加油平均需消耗多长时间,38假设加油的汽车流有所变化，那么当,超过多少时需要增加加油设备,《运筹学》期终试卷(A)参考答案2121、(A,C)2、(B,D)3、(B,C,D)4、(A,D)5、(A,D)6、(A,C)1、(P)的标准形式:,Maxz(x)=x-5x+5x12’2’’,S.t.2x–3x’+3x’’-5x=31223,5x，2x’-2x’’=4122,x,x’,x’’,x?012232x1,x2,x3Maxf(x)=1450x+1650x+1300x123S.t.x/12+x/18+x/16?2012313x+8x+10x?35012310.5x+12.5x+8x?3000123x,x,x?01231、(1523,x=11,x=29,x=0121314212433ijf*=1432T(1)x*=(0,20,0,0,10)z*=100T(2)y*=(5,0);(3)(4)Tx*=(0,0,9,18,0)z*=1173、(18A、B、C状态:s表示第k阶段初的现有资金数;k决策:ukk状态转移方程:s=s–uk+1kk动态规划根本方程:B10C2049.14、(18需要增加加油设备;故当λ超过(3,28)时，需要增加加油设备。《运筹学》期终试卷(B卷)姓名成绩留意:?答案一律写在答题纸上，写在其他地方无效。?考试过程中，不得拆开试卷。?考试完毕后，试卷一律交回。1、线性规划的标准型有特点()。A、右端项非零;B、目标求最大;CD2A、线性规划的最优解是根本可行解;B、根本可行解确定是根本解;CD3、一个线性规划问题(P)与它的对偶问题(D)有关系()。求最大则(D)求最小;B、(P)、(D)均有可行解则都有最优解;C、(P)的约束均为等式，则(D)的全部变量均无非负限制;D、假设(D)是(P)的对偶问题，则(P)是(D)4、运输问题的根本可A、产销平衡;B、不含闭回路;5、关于动态规划问题的以下命;B、状态是由决策确定的;C、用逆序法求解动态规划问题的重要根底之一是最优性原理;D6、顾客泊松到达与相继到达的间隔时间听从负指数分布()。A、是完全不一样的概念;B、它们的均值是一样的;C、它们的均值互为倒数;D、是一样概念的不同说法。1、考虑线性规划问题,Minf(x)=-x+5x12,S.t.2x–3x?3(P)12,5x，2x,412,x?01写出(P)的对偶问题;2、用图解法求解以下问题,Maxf(x)=3x+4x12,S.t.6x，4x?3(P)12,2x，3x?412,x，x?01272分)1、(153A、A、A123到B、B、B，4个销售点，分厂产量、销售点销量、单位物品的运费数、B1234据如下:BBBBa1234iA2311201537122151213293求最优运输方案。2、(21,MaxZ(x)=-5x+5x+13x123,S.t.-x+x+3x?20123,12x+4x+10x?90123,x,x,x?0123最优单纯形表为:Xb”XXXXXB12345X20-113102X10160-2-415-Z-10000250-11)写出此线性规划的最优解、最优基B和它的逆B;求此线性规划的对偶问题的最优解;试求c在什么范围内，此线性规划的最优解不变;2假设b=20变为45，最优解及最优值是什么,13、后可获得的期望利润如下:投资金额工程ABCD100150167164158200169189190185300185204226215试确定如何安排对各项工程的投资数，可使获得的总期望利润最大,4、(18124试求:每辆汽车为在这里加油平均需消耗多长时间,这个加油站内平均有多少辆汽车,38101、2、3、的状况如何,《运筹学》期终试卷参考答案2121、(B,D)2、(A,C)3、(B,C,D)4、(B,D)5、(B)6、(C,D)1、(P)的标准形式:,Maxz(y)=3y+4y12,S.t.2y+5y?-112,-3y，2y=512,y?012、f*=2.251、(15虚设销售点，运费为0;x=16,x=4,x=17,x=23,x=11,x=25,x=4,12141521243334其它x=0ijf*=11562、(211010,,,,,1,,,,B,B,,,,,4141,T,,,,(1)x*=(0,20,0,0,10)z*=100T(2)y*=(5,0);213,,,c,0,c,52233(3)520,,,b,12(4)。这里超出范围，用对偶单纯形法求解，可得:Tx*=(0,0,9,18,0)z*=1173、(18A、B、C、D状态:s表示第k阶段初的资金数;k决策:ukk状态转移方程:s=s–uk+1kk动态规划根本方程:,,f(s),m