运筹学各章的作业题答案共20页文档.docx

《运筹学各章的作业题答案共20页文档.docx》由会员分享，可在线阅读，更多相关《运筹学各章的作业题答案共20页文档.docx（38页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、运筹学各章的作业题答案共20页文档（管理运筹学）各章的作业-温习考虑题及作业题第一章绪论温习考虑题1、从运筹学产生的背景认识本学科研究的内容和意义。2、了解运筹学的内容和特点，结合本人的理解考虑学习的方法和途径。3、体会运筹学的学习特征和应用领域。第二章线性规划建模及单纯形法温习考虑题1、线性规划问题的一般形式有何特征？2、建立一个实际问题的数学模型一般要几步？3、两个变量的线性规划问题的图解法的一般步骤是什么？4、求解线性规划问题时可能出现几种结果，那种结果反映建模时有错误？5、什么是线性规划的标准型，怎样把一个非标准形式的线性规划问题转化成标准形式。6、试述线性规划问题的可行解、基础解、基

2、础可行解、最优解、最优基础解的概念及它们之间的互相关系。7、试述单纯形法的计算步骤，怎样在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。8、在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？9、大M法中，M的作用是什么？对最小化问题，在目的函数中人工变量的系数取什么？最大化问题呢？10、什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在如何的情况下，继续第二阶段？作业题:1、把下面线性规划问题化为标准形式：(1)maxz=x1-2x2+x3s.t.x1+x2+x3122x1+x2-x36-x1+3x29x1,x2,x30(2)minz=-2x1-x

3、2+3x3-5x4s.tx1+2x2+4x3-x462x1+3x2-x3+x412x1+x3+x44x1,x2,x40(3)maxz=x1+3x2+4x3s.t.3x1+2x213x2+3x3172x1+x2+x3=13x1,x302、用图解法求解下面线性规划问题(1)maxz=x1+3x2s.t.x1+x210-2x1+2x212x17x1,x20(2)minz=x1-3x2s.t.2x1-x24x1+x23x25x14x1,x203、在下面问题中，列出所有的基，指出其中的可行基，基础可行解以及最优解。maxz=2x1+x2-x3s.t.x1+x2+2x36x1+4x2-x34x1,x2,x

4、304、用单纯形表求解下面线性规划问题(1)maxz=x1-2x2+x3s.t.x1+x2+x3122x1+x2-x36-x1+3x29x1,x2,x30(2)minz=-2x1-x2+3x3-5x4s.tx1+2x2+4x3-x462x1+3x2-x3+x412x1+x3+x44x1,x2,x3,x405、用大M法和两阶段法求解下面线性规划问题(1)Maxz=x1+3x2+4x3s.t.3x1+2x213x2+3x3172x1+x2+x3=13x1,x2,x30(2)maxz=2x1-x2+x3s.t.x1+x2-2x384x1-x2+x322x1+3x2-x34x1,x2,x306、某饲养

5、场饲养动物，设每头动物天天至少需要700克蛋白质、30克矿物质、1007、某工厂生产、四种产品，产品需依次经过A、B两种机器加工，产品需依次经过A、C两种机器加工，产品需依次经过B、C两种机器加工，产品第三章线性规划问题的对偶及灵敏度分析温习考虑题1、对偶问题和它的经济意义是什么？2、简述对偶单纯形法的计算步骤。它与单纯形法的异同之处是什么？3、什么是资源的影子价格？它和相应的市场价格之间有什么区别？4、怎样根据原问题和对偶问题之间的对应关系，找出两个问题变量之间、解及检验数之间的关系？5、利用对偶单纯形法计算时，怎样判定原问题有最优解或无可行解？6、在线性规划的最优单纯形表中，松弛变量或剩余

6、变量0+knx，其经济意义是什么？7、在线性规划的最优单纯形表中，松弛变量knx+的检验数0+kn，其经济意义是什么？8、关于ijjibca,单个变化对线性规划问题的最优方案及有关因素将会产生什么影响？有多少种不同情况？怎样去处理？9、线性规划问题增加一个变量，对它原问题的最优方案及有关因素将会产生什么影响？怎样去处理？10、线性规划问题增加一个约束，对它原问题的最优方案及有关因素将会产生什么影响？怎样去处理？作业题1、写出下面问题的对偶问题(1)minz=2x1+3x2+5x3+6x4s.t.x1+2x2+3x3+x42-2x1-x2-x3+3x4-3x1,x2,x3,x40(2)minz=

7、2x1+3x2-5x3s.t.x1+x2-x3+x452x1+x34x2+x3+x4=6x10,x20,x30,x4无符号限制2、已知如下线性规划问题Maxz=6x1-2x2+10x3s.t.x2+2x353x1-x2+x310x1,x2,x30其最优单纯形表为1写出原始问题的最优解、最优值、最优基B及其逆B-1。2写出原始问题的对偶问题，并从上表中直接求出对偶问题的最优解。3、用对偶单纯形法求解下面问题(1)minz=4x1+6x2+18x3s.t.x1+3x33x2+2x35x1,x2,x30(2)minz=10x1+6x2s.t.x1+x222x1-x26x1,x204、已知下面线性规划

8、问题maxz=2x1+x2-x3s.t.x1+2x2+x38-x1+x2-2x34x1,x2,x30 (1)求使最优基保持不变的c2=1的变化范围。假如c2从1变成5，最优基能否变化，假如变化，求出新的最优基和最优解。(2)对c1=2进行灵敏度分析，求出c1由2变为4时的最优基和最优解。(3)对第二个约束中的右端项b2=4进行灵敏度分析，求出b2从4变为1时新的最优基和最优解。(4)增加一个新的变量x6，它在目的函数中的系数c6=4，在约束条件中的系数向量为a612=?，求新的最优基和最优解。(5)增加一个新的约束x2+x32，求新的最优基和最优解。5、某工厂用甲、乙、丙三种原料生产A、B、C

9、、D四种产品，每种产品消耗原料定额以及三种原料的数量如下表所示:1求使总利润最大的生产计划和按最优生产计划生产时三种原料的耗用量和剩余量。2求四种产品的利润在什么范围内变化，最优生产计划不会变化。3求三种原料的影子价格。4在最优生产计划下，哪一种原料更为紧缺?假如甲原料增加120吨，这时紧缺程度能否有变化?第四章运输问题温习考虑题1、运输问题的数学模型具有什么特征？为什么其约束方程的系数矩阵的秩最多等于1-+nm？2、用西北角法确定运输问题的初始基本可行解的基本步骤是什么？3、最小元素法的基本思想是什么？为什么在一般情况下不可能用它直接得到运输问题的最优方案？4、试述用闭回路法检验给定的调运方

10、案能否最优的原理，其检验数的经济意义是什么？5、用闭回路法检验给定的调运方案时，怎样从任意空格出发去寻找一条闭回路？这闭回路能否是唯一的？6、试述用位势法求检验数的原理、步骤和方法。7、试给出运输问题的对偶问题对产销平衡问题。8、怎样把一个产销不平衡的运输问题产大于销或销大于产转化为产销平衡的运输问题。9、一般线性规划问题应具备什么特征才能够转化为运输问题的数学模型？作业题1、求解下列产销平衡的运输问题，下表中列出的为产地到销地之间的运价。1用西北角法、最小元素法求初始基本可行解；2由上面所得的初始方案出发，应用表上作业法求最优方案，并比拟初始方案表上数字为产地到销地的运价，M为任意大的正数，

11、表示不可能有运输通道1的里程，M为任意大的正数，表示不可能有运输通道。作物的计划播种面积亩以及每块土地种植各种不同的农作物的亩产数量公斤见1200减去每一个亩产量，得到新的求最小的运输表，再进行计算。得到求解的结果后，再通过逆运算得到原问题的解。想一想为什么？第五章动态规划考虑题主要概念及内容：多阶段决策经过；阶段及阶段变量；状态、状态变量及可能的状态集合；决策、决策变量及允许的决策集合；策略、策略集合及最优策略；状态转移方程；K子经过；阶段指标函数、经过指标函数及最优值函数；边界条件、递推方程及动态规划基本方程；最优性原理；逆序法、顺序法。温习考虑题：1、试述动态规划的“最优化原理及它同动态

12、规划基本方程之间的关系。2、动态规划的阶段怎样划分？3、试述用动态规划求解最短路问题的方法和步骤。4、试解释状态、决策、策略、最优策略、状态转移方程、指标函数、最优值函数、边界条件等概念。5、试述建立动态规划模型的基本方法。6、试述动态规划方法的基本思想、动态规划的基本方程的构造及正确写出动态规划基本方程的关键步骤。作业题1、用动态规划求解下面网络从A到G的最短途径。2、某公司有5台设备，分配给所属A,B,C三个工厂。各工厂获得不同的设备台数所能产生效益万元的情况如下表。求最优分配方案，使总效益最大。3、用动态规划求解下面非线性规划问题：maxz=x1?2x23x3s.t.x1+3x2+2x3

13、12x1,x2,x304、某企业生产某种产品，每月月初按订货单发货，生产的产品随时入库，由于空间的限制，仓库最多能够储存产品90000件。在上半年1至6月其生产成本万元千件和产品订单的需求数量情况如下表：已知上一年底库存量为40千件，要求6月底库存量仍能够保持40千件。问：怎样安排这6个月的生产量，使既能知足各月的定单需求，同时生产成本最低。第六章排队论温习考虑题1、排队论主要研究的问题是什么？2、试述排队模型的种类及各部分的特征；3、Kendall符号CBAZYX/中的各字母分别代表什么意义；4、理解平均到达率、平均离去率、平均服务时间和顾客到达间隔时间等概念；5、分别写出泊松分布、负指数分

14、布的密度函数，讲明这些分布的主要性质；6、试述队长和排队长；等待时间和逗留时间；忙期和闲期等概念及他们之间的联络与区别。7、讨论求解排队论问题的经过？8、熟悉状态转移速度图的绘制；把握利用状态转移速度图寻找各状态发生概率之间的关系，导出各状态发生概率与P0的关系的方法，进而计算有关的各个量。9、怎样对排队系统进行优化服务率，服务台数量？作业题1、某修理店只要一个修理工，来修理的顾客到达的人数服从Poisson分布，平均每小时4人；修理时间服从负指数分布，每次服务平均需要6分钟。求：1修理店空闲的概率；2店内有三个顾客的概率；3店内至少有一个顾客的概率；4在店内平均顾客数；5顾客在店内的平均逗留

15、时间；6等待服务的平均顾客数；7平均等待修理的时间；2、一个理发店有3名理发员，顾客到达服从Poisson分布，平均到达时间间隔为15秒钟；理发时间服从负指数分布，平均理发时间为0.5分钟。求：1理发店内无顾客的概率；2有n个顾客在理发店内的概率；3理发店内顾客的平均数和排队等待的平均顾客数；4顾客在理发店内的平均逗留时间和平均等待时间；3、某修理部有一名电视修理工，来此修理电视的顾客到达为泊松流，平均间隔时间为20分钟，修理时间服从负指数分布，平均时间为15分钟。求：1顾客不需要等待的概率；2修理部内要求维修电视的平均顾客数；3要求维修电视的顾客的平均逗留时间；4假如顾客逗留时间超过1.5小

16、时，则需要增加维修人员或设备。问顾客到达率超太多少时，需要考虑此问题？4、某公用电话亭只要一台电话机，来打电话的顾客为泊松流，平均每小时到达20人。当电话亭中已有n人时，新到来打电话的顾客将有n/4人不愿等待而自动离去。已知顾客打电话的时间服从负指数分布，平均用时3分钟。1画出此排队系统的状态转移速度图；2导出此排队系统各状态发生概率之间的关系式，并求出各状态发生的概率；3求打电话顾客的平均逗留时间。5、某工厂有大量同一型号的机床，其损坏率是服从泊松分布的随机变量，平均天天损坏2台，机床损坏时每台天天的损失费用为400元。已知机修车间的修理时间服从负指数分布，平均每台损坏机床的维修时间为1/天

17、。又知与车间的年开支费用KK1900元的关系如下：(K)=0.1+0.001K；试决定是该厂生产最经济的K及的值。作业题的参考解：第二章1、把下面线性规划问题化为标准形式：(1)maxz=x1-2x2+x3s.t.x1+x2+x3+x4122x1+x2-x3-x56-x1+3x29x1,x2,x3,x4,x50(2)Maxf=2x1+x2-3x3+3x3+5x4s.tx1+2x2+4x3-4x3-x4-x562x1+3x2-x3+x3+x412x1+x3-x3+x4+x64x1,x2,x3,x3,x4,x5,x60(3)maxz=x1+3x2-3x2+4x3s.t.3x1+2x2-2x2+x4

18、13x2-x2+3x3+x5172x1+x2-x2+x313x1,x2,x2,x3x4,x502、(1)x*=(2,8)T,z*=26；(2)x*=(0,5)T,z*=-15。3、在下面问题中，列出所有的基，指出其中的可行基，基础可行解以及最优解。maxz=2x1+x2-x3s.t.x1+x2+2x36x1+4x2-x34x1,x2,x301BaaB121=?=-?-11144313131311,/B1不是可行基，XXBNxxxxx=?=-?=?=?1234520323000/,不是基础可行解。2BaaB12=-?=-?-321121113231313,/B2是可行基，XXBNxxxxx=?=?=?=?1324514323000/,是基础可行解，目的函数值为：3BaaB13=?=-?-43111100111,B3是基础可行解，XXBNxxxxx=?=?=?=?1423542000,是基础可行解，目的函数值为：4BaaB4=?=-?-154110111011,B4不是可行基，XXBNxxxxx=?=-?=?=?1523462000,不是基础可行解。