运筹学》各章的小测试 复习思考题及测试题第一章 绪论复习思考题1 、从运筹学产生的背景认识本学科研究的内容和意义2 、了解运筹学的内容和特点，结合自己的理解思考学习的方法和途径3 、体会运筹学的学习特征和应用领域第二章 线性规划建模及单纯形法复习思考题1、线性规划问题的一般形式有何特征？2、建立一个实际问题的数学模型一般要几步？3、两个变量的线性规划问题的图解法的一般步骤是什么？4、求解线性规划问题时可能出现几种结果，那种结果反映建模时有错误？5、什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准 形式6、试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概 念及它们之间的相互关系7、试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无 穷多个最优解、无界解或无可行解8、在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？9、 大M法中，M的作用是什么？对最小化问题，在目标函数中人工变量的系数 取什么？最大化问题呢？10、 什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样 的情况下，继续第二阶段？测试题:1、把以下线性规划问题化为标准形式maxz= x-2x +x123s.t.x1+X2+X3 W122x+X -X 三6123-x +3x=912x,X,X 三0123minz= -2x-X+3X5X1234s.tx+2X+4X-X三612342x1+3X2-X3+X4=12x1+X3+X44X,X,X三0124(1)(3) maxz= x1+3x2+4x3s.t.3x1+2x2W13x2+3x3W172x1+x2+x3=13x1,x3三02、用图解法求解以下线性规划问题(1)maxz= x1+3x2s.t.x1+x2<10-2x1+2x2<12x1< 7x1,x2±0(2)minz= x1-3x2s.t.2x1-x2<4x1+x2±3x2<5x1<4x1,x2±03、在以下问题中，列出所有的基，指出其中的可行基，基础可行解以及最优解。
maxz= 2x1+x2-x3s.t.x1+ x2+2x3<6x1+4x2-x3<4x1,x,2x3±04、用单纯形表求解以下线性规划问题maxz= x-2x +x123s.t.x1+x2 +x3 <122x1+x2 -x3 <6-x1 +3x2<9x,x,x±0123minz= -2x-x+3x5x1234s.tx+2x+4x-x<612342x1+3x2-x3+x4<12x1+x3+x4<4x,x,x,x±01234(1)5、用大M法和两阶段法求解以下线性规划问题(1) Maxz= x1+3x2+4x3s.t.3x1+2x2W13x2+3x3W172x+x+x=13123x1,x,2x3三0(2) maxz= 2x1-x2+x3s.t.x1+x2-2x3W84x1-x2+x3W22x1+3x2-x3三4x1,x,2x3三06、某饲养场饲养动物，设每头动物每天至少需要 700 克蛋白质、30 克矿物质、100毫克维生素现有五种饲料可供选用，各种饲料每公斤营养成分含量及单价如下表所示：饲料蛋白质（克）矿物质（克）维生素（毫克）价格（元/公斤）1310. 50. 2220. 51. 00. 7310. 20. 20. 446220. 35120. 50. 80. 8要求确定既满足动物生长的营养要求，又使费用最省的选择饲料的方案。
7、某工厂生产I、II、III、W四种产品，产品I需依次经过A、B两种机器加工, 产品II需依次经过A、C两种机器加工，产品III需依次经过B、C两种机器加工，产品W 需依次经过A、B机器加工有关数据如表所示，请为该厂制定一个最优生产计划产 品机器生产率（件/小时）原料成本 （元）产品价 格（元）ABCI10201665II20102580III10151250W20101870机器成本（元/小时）200150225每周可用小时数15012070第三章 线性规划问题的对偶及灵敏度分析复习思考题1、 对偶问题和它的经济意义是什么？2、 简述对偶单纯形法的计算步骤它与单纯形法的异同之处是什么？3、 什么是资源的影子价格？它和相应的市场价格之间有什么区别？4、如何根据原问题和对偶问题之间的对应关系，找出两个问题变量之间、解及检 验数之间的关系？5、利用对偶单纯形法计算时，如何判断原问题有最优解或无可行解？6、 性规划的最优单纯形表中，松弛变量（或剩余变量）x ‘> 0，其经济意n+k义是什么？7、 性规划的最优单纯形表中，松弛变量x k的检验数b k > 0，其经济意义n+k n+k是什么？8、 关于a.. ,c. ,b.单个变化对线性规划问题的最优方案及有关因素将会产生什么影ij j i响？有多少种不同情况？如何去处理？9、 线性规划问题增加一个变量，对它原问题的最优方案及有关因素将会产生什么 影响？如何去处理？10、 线性规划问题增加一个约束，对它原问题的最优方案及有关因素将会产生什么影响？如何去处理？测试题1、写出以下问题的对偶问题(1)minz= 2x1+3x2+5x3+6x4s.t.x1+2x2+3x3+x4三2-2x1-x2-x3+3x4W-3x1,x,2x,3x4三0(2)minz= 2x1+3x2-5x3s.t.x1+x2-x3+x4三52x1+x3W4x2+x3+x4=6x W0, x12三0,x三0,3x4无付号限制2、已知如下线性规划问题Maxz= 6x1-2x2+10x3s.t.x2+ 2x3W53x1-x2+ x3<10x1,x2,x3三0其最优单纯形表为b6-21000X]xcxox4xr123510x5/201/211/2036X.5/21-1/20-1/61/3 1 -z-400-40-4-21） 写出原始问题的最优解、最优值、最优基 B 及其逆 B-1。
2） 写出原始问题的对偶问题，并从上表中直接求出对偶问题的最优解3、用对偶单纯形法求解以下问题(1)minz= 4x1+6x2+18x3s.t.x+3x三313x+2x三523x,x,x三0123(2)minz= 10x1+6x2s.t.x1+x2三22x-x三612x1,x2三04、已知以下线性规划问题maxz= 2x1+x2-x3s.t.x1+2x2+x3W8-x1+x2-2x3W4x1,x,2x三03及其最优单纯形表如下：b21-100x1x2x3x4x5厶32x18121100x c 1203-111-z-160-3-3-20(1) 求使最优基保持不变的c2=1的变化范围如果C2从1变成5,最优基是否变化， 如果变化，求出新的最优基和最优解2) 对c1=2进行灵敏度分析，求出C]由2变为4时的最优基和最优解3) 对第二个约束中的右端项b2 = 4进行灵敏度分析，求出b2从4变为1时新 的最优基和最优解4) 增加一个新的变量x6，它在目标函数中的系数c6 = 4，在约束条件中的系数向 「1]量为a =，求新的最优基和最优解6 [2(5) 增加一个新的约束x2+x3>2，求新的最优基和最优解。
5、某工厂用甲、乙、丙三种原料生产A、B、C、D四种产品，每种产品消耗原料定额以及三种原料的数量如下表所示:产 品ABCD原料数量（吨）对原料甲的单耗（吨/万件）32142400对原料乙的消耗（吨/万件）2一233200对原料丙的消耗（吨/万件）13一21800单位产品的利润（万元/万件）25121415（1） 求使总利润最大的生产计划和按最优生产计划生产时三种原料的耗用量和剩余 量2） 求四种产品的利润在什么范围内变化，最优生产计划不会变化3） 求三种原料的影子价格4） 在最优生产计划下，哪一种原料更为紧缺?如果甲原料增加120吨，这时紧缺程 度是否有变化?第四章 运输问题复习思考题1、运输问题的数学模型具有什么特征？为什么其约束方程的系数矩阵的秩最多等 于 m + n 一 1 ?2、 用西北角法确定运输问题的初始基本可行解的基本步骤是什么？3、 最小元素法的基本思想是什么？为什么在一般情况下不可能用它直接得到运输 问题的最优方案？4、 试述用闭回路法检验给定的调运方案是否最优的原理，其检验数的经济意义是 什么？5、 用闭回路法检验给定的调运方案时，如何从任意空格出发去寻找一条闭回路？ 这闭回路是否是唯一的？6、 试述用位势法求检验数的原理、步骤和方法。
7、 试给出运输问题的对偶问题（对产销平衡问题）8、 如何把一个产销不平衡的运输问题（产大于销或销大于产）转化为产销平衡的 运输问题9、 一般线性规划问题应具备什么特征才可以转化为运输问题的数学模型？测试题1、求解下列产销平衡的运输问题，下表中列出的为产地到销地之间的运价1） 用西北角法、最小元素法求初始基本可行解；（2） 由上面所得的初始方案出发，应用表上作业法求最优方案，并比较初始方案 需要的迭代次数产地一销地甲乙丙丁产量1105672528276253934850销量152030351002、用表上作业法求下列产销平衡的运输问题的最优解：（表上数字为产地到销地 的运价，M为任意大的正数，表示不可能有运输通道）（1）产地..销地甲乙丙丁产量1795217235861534310423销量10152010552）产地销地甲乙丙丁戊销量172167202467M620357M371048862615产量1015121018653、用表上作业法求下列产销不平衡的运输问题的最优解：（表上数字为产地到销地 的里程，M为任意大的正数，表示不可能有运输通道）1）产地销地甲乙丙丁戊销量110410758027M44740385126860产量50403060202）产地 销:地、甲乙丙丁戊销量173941130242561024368122536产量12182114154、某农民承包了5 块土地共 206 亩，打算小麦、玉米和蔬菜三种农作物，各种农 作物的计划播种面积（亩）以及每块土地种植各种不同的农作物的亩产数量（公斤）见 下表，试问怎样安排种植计划可使总产量达到最高？-土地块别 作物种类 r、甲乙丙丁戊计划播 种面积15006006501050800862850800700900950703100095085055070050土地亩数3648443246提示：为了把问题化为求最小的问题，可用一个足够大的数（如 1200）减去每一个 亩产量，得到新的求最小的运输表，再进行计算。
得到求解的结果后，再通过逆运算得 到原问题的解想一想为什么？）第五章 动态规划思考题主要概念及内容：多阶段决策过程；阶段及阶段变量；状态、状态变量及可能的状态集合；决策、决策变量及允许的决策集合；策略、策略集合及最优策略；状态转移方程；K—子过程；阶段 指标函数、过程指标函数及最优值函数；边界条件、递推方程及动态规划基本方程；最 优性原理；逆序法、顺序法复习思考题：1、 试述动态规划的“最优化原理”及它同动态规划基本方程之间的关系2、 动态规划的阶段如何划分？3、 试述用动态规划求解最短路问题的方法和步骤4、 试解释状态、决策、策略、最优策略、状态转移方程、指标函数、最优值函数 边界条件等概念5、 试述建立动态规划模型的基本方法6、 试述动态规划方法的基本思想、动态规划的基本方程的结构及正确写出动态规 划基本方程的关键步骤测试题1、用动态规划求解以下网络从A到G的最短路径1683455A27B3⑥2⑥9113 472、某公司有5台设备，分配给所属A,B,C三个工厂各工厂获得不同的设备台数所 能产生效益（万元）的情况如下表求最优分配方案，使总效益最大台数012345A01015202325B51720222324C712151820233、用动态规划求解以下非线性规划问题{max z = x1 • 2 x2 • 3 x3s.t. Xj+3x2+2x3 W12X], x2, X3 $04、某企业生产某种产品，每月月初按订货单发货，生产的产品随时入库，由于空 间的限制，仓库最多能够贮存产品 90000 件。
在上半年（1 至 6 月）其生产成本（万元 ／千件）和产品订单的需求数量情况如下表：月份（k）成本与需求123456生产成本（ck）（万兀/千件）2.12.82.32.72.02.5需求量（rk）（千件）356350326744已知上一年底库存量为 40 千件，要求 6 月底库存量仍能够保持 40 千件 问：如何安排这 6 个月的生产量，使既能满足各月的定单需求，同时生产成本最低第六章 排队论复习思考题1 、排队论主要研究的问题是什么？2、 试述排队模型的种类及各部分的特征；3、 Kendall符号X / Y/Z / A/B/ C中的各字母分别代表什么意义；4 、理解平均到达率、平均离去率、平均服务时间和顾客到达间隔时间等概念；5、 分别写出泊松分布、负指数分布的密度函数，说明这些分布的主要性质；6、 试述队长和排队长；等待时间和逗留时间；忙期和闲期等概念及他们之间的联 系与区别7 、讨论求解排队论问题的过程？8、熟悉状态转移速度图的绘制；掌握利用状态转移速度图寻找各状态发生概率之 间的关系，导出各状态发生概率与P0的关系的方法，进而计算有关的各个量9 、如何对排队系统进行优化（服务率，服务台数量）？测试题1、某修理店只有一个修理工，来修理的顾客到达的人数服从Poisson分布，平均每小时4人；修理时间服从负指数分布，每次服务平均需要6分钟。
求：（1） 修理店空闲的概率；（2） 店内有三个顾客的概率；（3） 店内至少有一个顾客的概率；（4） 在店内平均顾客数；（5） 顾客在店内的平均逗留时间；（6） 等待服务的平均顾客数；（7） 平均等待修理的时间；2、一个理发店有3名理发员，顾客到达服从Poisson分布，平均到达时间间隔为15 秒钟；理发时间服从负指数分布，平均理发时间为0.5分钟求：（1） 理发店内无顾客的概率；（2） 有n个顾客在理发店内的概率；（3） 理发店内顾客的平均数和排队等待的平均顾客数；（4） 顾客在理发店内的平均逗留时间和平均等待时间；3、 某修理部有一名电视修理工，来此修理电视的顾客到达为泊松流，平均间隔时 间为20分钟，修理时间服从负指数分布，平均时间为15分钟求：（ 1）顾客不需要等待的概率；（2） 修理部内要求维修电视的平均顾客数；（3） 要求维修电视的顾客的平均逗留时间；（4） 如果顾客逗留时间超过1.5小时，则需要增加维修人员或设备问顾客到达率 超过多少时，需要考虑此问题？4、 某公用亭只有一台机，来打的顾客为泊松流，平均每小时到达20 人当亭中已有n人时，新到来打的顾客将有n/4人不愿等待而自动离去。
已 知顾客打的时间服从负指数分布，平均用时3分钟1） 画出此排队系统的状态转移速度图；（2） 导出此排队系统各状态发生概率之间的关系式，并求出各状态发生的概率；（3） 求打顾客的平均逗留时间5、 某工厂有大量同一型号的机床，其损坏率是服从泊松分布的随机变量，平均每 天损坏 2 台，机床损坏时每台每天的损失费用为 400 元已知机修车间的修理时间服 从负指数分布，平均每台损坏机床的维修时间为1/卩天又知卩与车间的年开支费用 K （ K>1900 元）的关系如下：p（ K ） = 0.1 + 0.001 K ；试决定是该厂生产最经济的K及卩的值1112。