1、管理运筹学各章的作业-复习思考题及作业题 第一章 绪论复习思考题1、从运筹学产生的背景认识本学科研究的内容和意义。2、了解运筹学的内容和特点，结合自己的理解思考学习的方法和途径。3、体会运筹学的学习特征和应用领域。第二章 线性规划建模及单纯形法复习思考题1、线性规划问题的一般形式有何特征？2、建立一个实际问题的数学模型一般要几步？3、两个变量的线性规划问题的图解法的一般步骤是什么？4、求解线性规划问题时可能出现几种结果，那种结果反映建模时有错误？5、什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准形式。6、试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概
2、念及它们之间的相互关系。7、试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。8、在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？9、大 M 法中，M 的作用是什么？对最小化问题，在目标函数中人工变量的系数取什么？最大化问题呢？10、什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样的情况下，继续第二阶段？作业题:1、把以下线性规划问题化为标准形式：(1) max z= x1 -2x2 +x3s.t. x1 +x2 +x3 122x1 +x2 -x3 6-x1 +3x2 9x1, x2, x3 0(2) min z=
3、 -2x1 -x2 +3x3 -5x4s.t x1 +2x2 +4x3 -x4 62x1 +3x2 -x3 +x4 12x1 +x3 +x4 4x1, x2, x4 02(3) max z= x1 +3x2 +4x3s.t. 3x1 +2x2 13x2 +3x3 172x1 +x2 +x3 =13x1, x3 02、用图解法求解以下线性规划问题(1) max z= x1 +3x2s.t. x1 +x2 10-2x1 +2x2 12x1 7x1, x2 0(2) min z= x1 -3x2s.t. 2x1 -x2 4x1 +x2 3x2 5x1 4x1, x2 03、在以下问题中，列出所有的基
4、，指出其中的可行基，基础可行解以及最优解。max z= 2x1 +x2 -x3s.t. x1 + x2 +2x3 6x1 +4x2 -x3 4x1, x2, x3 04、用单纯形表求解以下线性规划问题(1) max z= x1 -2x2 +x3s.t. x1 +x2 +x3 122x1 +x2 -x3 6-x1 +3x2 9x1, x2, x3 0(2) min z= -2x1 -x2 +3x3 -5x4s.t x1 +2x2 +4x3 -x4 62x1 +3x2 -x3 +x4 12x1 +x3 +x4 4x1, x2, x3, x4 035、用大M法和两阶段法求解以下线性规划问题(1) M
5、ax z= x1 +3x2 +4x3s.t. 3x1 +2x2 13x2 +3x3 172x1 +x2 +x3 =13x1, x2, x3 0(2) max z= 2x1 -x2 +x3s.t. x1 +x2 -2x3 84x1 -x2 +x3 22x1 +3x2 -x3 4x1, x2, x3 06、某饲养场饲养动物，设每头动物每天至少需要 700 克蛋白质、30 克矿物质、100 毫克维生素。现有五种饲料可供选用，各种饲料每公斤营养成分含量及单价如下表所示：饲料 蛋白质（克） 矿物质（克） 维生素（毫克） 价格（元/公斤）1 3 1 05 022 2 05 10 073 1 02 02 0
6、44 6 2 2 035 12 05 08 08要求确定既满足动物生长的营养要求，又使费用最省的选择饲料的方案。7、某工厂生产、四种产品，产品需依次经过 A、B 两种机器加工，产品需依次经过 A、C 两种机器加工，产品需依次经过 B、C 两种机器加工，产品需依次经过 A、B 机器加工。 。有关数据如表所示，请为该厂制定一个最优生产计划。机器生产率（件/小时）产 品 原料成本 （元）产品价格（元） 10 20 16 65 20 10 25 80 10 15 12 50 20 10 18 70机器成本（元小时） 200 150 225每 周 可 用 小时 数 150 120 70第三章 线性规划问
7、题的对偶及灵敏 度分析4复习思考题1、对偶问题和它的经济意义是什么？2、简述对偶单纯形法的计算步骤。它与单纯形法的异同之处是什么？3、什么是资源的影子价格？它和相应的市场价格之间有什么区别？4、如何根据原问题和对偶问题之间的对应关系，找出两个问题变量之间、解及检验数之间的关系？5、利用对偶单纯形法计算时，如何判断原问题有最优解或无可行解？6、在线性规划的最优单纯形表中，松弛变量（或剩余变量） ，其经济意0knx义是什么？7、在线性规划的最优单纯形表中，松弛变量 的检验数 ，其经济意义knx是什么？8、关于 单个变化对线性规划问题的最优方案及有关因素将会产生什么ijibca,影响？有多少种不同情
8、况？如何去处理？9、线性规划问题增加一个变量，对它原问题的最优方案及有关因素将会产生什么影响？如何去处理？10、线性规划问题增加一个约束，对它原问题的最优方案及有关因素将会产生什么影响？如何去处理？作业题1、写出以下问题的对偶问题(1) min z= 2x1 +3x2 +5x3 +6x4s.t. x1 +2x2 +3x3 +x4 2-2x1 -x2 -x3 +3x4 -3x1, x2, x3, x4 0(2) min z= 2x1 +3x2 -5x3s.t. x1 +x2 -x3 +x4 52x1 +x3 4x2 +x3 +x4 =6x10, x20, x30, x4无符号限制2、已知如下线性
9、规划问题Max z= 6x1 -2x2 +10x3s.t. x2 + 2x3 53x1 -x2 + x3 10x1, x2, x3 0其最优单纯形表为6 -2 10 0 0b x1 x2 x3 x4 x510 x3 5/2 0 1/2 1 1/2 06 x1 5/2 1 -1/2 0 -1/6 1/35-z -40 0 -4 0 -4 -2（1）写出原始问题的最优解、最优值、最优基 B 及其逆 B-1。（2）写出原始问题的对偶问题，并从上表中直接求出对偶问题的最优解。3、用对偶单纯形法求解以下问题(1) min z= 4x1 +6x2 +18x3s.t. x1 +3x3 3x2 +2x3 5x
10、1, x2, x30(2) min z= 10x1 +6x2s.t. x1 +x2 22x1 -x2 6x1, x2 04、已知以下线性规划问题max z= 2x1 +x2 -x3s.t. x1 +2x2 +x3 8-x1 +x2 -2x3 4x1, x2, x30及其最优单纯形表如下：2 1 -1 0 0b x1 x2 x3 x4 x52 x1 8 1 2 1 1 00 x6 12 0 3 -1 1 1-z -16 0 -3 -3 -2 0(1) 求使最优基保持不变的c 2=1的变化范围。如果c 2从1变成5，最优基是否变化，如果变化，求出新的最优基和最优解。(2) 对c 1=2进行灵敏度分
11、析，求出c 1由2变为4时的最优基和最优解。(3) 对第二个约束中的右端项 b2 = 4 进行灵敏度分析，求出 b2 从 4 变为 1 时新的最优基和最优解。(4) 增加一个新的变量x 6，它在目标函数中的系数 c6 = 4，在约束条件中的系数向量为 ， 求新的最优基和最优解。a6126(5) 增加一个新的约束x 2+x32，求新的最优基和最优解。5、某工厂用甲、乙、丙三种原料生产A、B、C、D 四种产品，每种产品消耗原料定额以及三种原料的数量如下表所示:产 品 A B C D 原料数量（吨）对原料甲的单耗(吨/万件) 3 2 1 4 2400对原料乙的消耗(吨/万件) 2 2 3 3200对
12、原料丙的消耗(吨/万件) 1 3 2 1800单位产品的利润(万元/万件) 25 12 14 15（1）求使总利润最大的生产计划和按最优生产计划生产时三种原料的耗用量和剩余量。（2）求四种产品的利润在什么范围内变化，最优生产计划不会变化。（3）求三种原料的影子价格。（4）在最优生产计划下，哪一种原料更为紧缺?如果甲原料增加120吨，这时紧缺程度是否有变化?第四章 运输问题复习思考题1、运输问题的数学模型具有什么特征？为什么其约束方程的系数矩阵的秩最多等于 ？nm2、用西北角法确定运输问题的初始基本可行解的基本步骤是什么？3、最小元素法的基本思想是什么？为什么在一般情况下不可能用它直接得到运输问
13、题的最优方案？4、试述用闭回路法检验给定的调运方案是否最优的原理，其检验数的经济意义是什么？5、用闭回路法检验给定的调运方案时，如何从任意空格出发去寻找一条闭回路？这闭回路是否是唯一的？6、试述用位势法求检验数的原理、步骤和方法。7、试给出运输问题的对偶问题（对产销平衡问题） 。8、如何把一个产销不平衡的运输问题（产大于销或销大于产）转化为产销平衡的运输问题。9、一般线性规划问题应具备什么特征才可以转化为运输问题的数学模型？7作业题1、求解下列产销平衡的运输问题，下表中列出的为产地到销地之间的运价。（1） 用西北角法、最小元素法求初始基本可行解；（2） 由上面所得的初始方案出发，应用表上作业法
14、求最优方案，并比较初始方案需要的迭代次数。销 地 产 地 甲 乙 丙 丁 产 量1231089523674768252550销 量 15 20 30 35 1002、用表上作业法求下列产销平衡的运输问题的最优解：（表上数字为产地到销地的运价，M 为任意大的正数，表示不可能有运输通道）（1）销 地 产 地 甲 乙 丙 丁 产 量1237349535810264171523销 量 10 15 20 10 55（2）产地销地 甲 乙 丙 丁 戊 销 量12347458267817M66M32767620201015产 量 10 15 12 10 18 653、用表上作业法求下列产销不平衡的运输问题的
15、最优解：（表上数字为产地到销地的里程，M 为任意大的正数，表示不可能有运输通道） 。（1）产地销地 甲 乙 丙 丁 戊 销 量12310784M510412746578804060产 量 50 40 30 60 20（2）产地销地 甲 乙 丙 丁 戊 销 量8123746328951246211105302436产 量 12 18 21 14 154、某农民承包了 5 块土地共 206 亩，打算小麦、玉米和蔬菜三种农作物，各种农作物的计划播种面积（亩）以及每块土地种植各种不同的农作物的亩产数量（公斤）见下表，试问怎样安排种植计划可使总产量达到最高？ 土地块别作物种类 甲 乙 丙 丁 戊计划播种
16、面积12350085010006008009506507008501050900550800950700867050土地亩数 36 48 44 32 46提示：为了把问题化为求最小的问题，可用一个足够大的数（如 1200）减去每一个亩产量，得到新的求最小的运输表，再进行计算。得到求解的结果后，再通过逆运算得到原问题的解。 （想一想为什么？）第五章 动态规划思考题主要概念及内容：多阶段决策过程；阶段及阶段变量；状态、状态变量及可能的状态集合；决策、决策变量及允许的决策集合；策略、策略集合及最优策略；状态转移方程；K 子过程；阶段指标函数、过程指标函数及最优值函数；边界条件、递推方程及动态规划基本
17、方程；最优性原理；逆序法、顺序法。复习思考题：1、试述动态规划的“最优化原理”及它同动态规划基本方程之间的关系。2、动态规划的阶段如何划分？3、试述用动态规划求解最短路问题的方法和步骤。4、试解释状态、决策、策略、最优策略、状态转移方程、指标函数、最优值函数、边界条件等概念。5、试述建立动态规划模型的基本方法。6、试述动态规划方法的基本思想、动态规划的基本方程的结构及正确写出动态规划基本方程的关键步骤。作业题1、用动态规划求解以下网络从A到G的最短路径。A BBB CCDDDEEF123 12 123 1252 1643733 32547 1089719 1213 2、某公司有5台设备，分配给
18、所属A,B,C三个工厂。各工厂获得不同的设备台数所能产生效益（万元）的情况如下表。求最优分配方案，使总效益最大。9台数 0 1 2 3 4 5A 0 10 15 20 23 25B 5 17 20 22 23 24C 7 12 15 18 20 233、用动态规划求解以下非线性规划问题：max z = x1 2 x2 3 x3s.t. x1+3x2+2x3 12x1 , x2 , x3 0 4、某企业生产某种产品，每月月初按订货单发货，生产的产品随时入库，由于空间的限制，仓库最多能够贮存产品 90000 件。在上半年（1 至 6 月）其生产成本（万元千件）和产品订单的需求数量情况如下表：月份(
19、k)成本与需求1 2 3 4 5 6生产成本(c k)（万元千件） 2.1 2.8 2.3 2.7 2.0 2.5需求量(r k)（千件） 35 63 50 32 67 44已知上一年底库存量为 40 千件，要求 6 月底库存量仍能够保持 40 千件。问：如何安排这 6 个月的生产量，使既能满足各月的定单需求，同时生产成本最低。第六章 排队论复习思考题1、排队论主要研究的问题是什么？2、试述排队模型的种类及各部分的特征；3、 符号 中的各字母分别代表什么意义；Kendal CBAZYX/4、理解平均到达率、平均离去率、平均服务时间和顾客到达间隔时间等概念；5、分别写出泊松分布、负指数分布的密度
20、函数，说明这些分布的主要性质；6、试述队长和排队长；等待时间和逗留时间；忙期和闲期等概念及他们之间的联系与区别。7、讨论求解排队论问题的过程？8、熟悉状态转移速度图的绘制；掌握利用状态转移速度图寻找各状态发生概率之间的关系，导出各状态发生概率与 P0 的关系的方法，进而计算有关的各个量。9、如何对排队系统进行优化（服务率，服务台数量）？10作业题1、某修理店只有一个修理工，来修理的顾客到达的人数服从Poisson分布，平均每小时4人；修理时间服从负指数分布，每次服务平均需要6分钟。求：（1）修理店空闲的概率；（2）店内有三个顾客的概率；（3）店内至少有一个顾客的概率；（4）在店内平均顾客数；（
21、5）顾客在店内的平均逗留时间；（6）等待服务的平均顾客数；（7）平均等待修理的时间；2、一个理发店有3名理发员，顾客到达服从Poisson分布，平均到达时间间隔为15秒钟；理发时间服从负指数分布，平均理发时间为0.5分钟。求：（1）理发店内无顾客的概率；（2）有n个顾客在理发店内的概率；（3）理发店内顾客的平均数和排队等待的平均顾客数；（4）顾客在理发店内的平均逗留时间和平均等待时间；3、某修理部有一名电视修理工，来此修理电视的顾客到达为泊松流，平均间隔时间为20分钟，修理时间服从负指数分布，平均时间为15分钟。求：（1）顾客不需要等待的概率；（2）修理部内要求维修电视的平均顾客数；（3）要求
22、维修电视的顾客的平均逗留时间；（4）如果顾客逗留时间超过1.5小时，则需要增加维修人员或设备。问顾客到达率超过多少时，需要考虑此问题？4、某公用电话亭只有一台电话机，来打电话的顾客为泊松流，平均每小时到达20人。当电话亭中已有n 人时，新到来打电话的顾客将有 n/4 人不愿等待而自动离去。已知顾客打电话的时间服从负指数分布，平均用时3分钟。（1）画出此排队系统的状态转移速度图；（2）导出此排队系统各状态发生概率之间的关系式，并求出各状态发生的概率；（3）求打电话顾客的平均逗留时间。5、某工厂有大量同一型号的机床，其损坏率是服从泊松分布的随机变量，平均每天损坏 2 台，机床损坏时每台每天的损失费用为 400 元。已知机修车间的修理时间服从负指数分布，平均每台损坏机床的维修时间为 1/ 天。又知 与车间的年开支费用 K （K1900元）的关系如下：( K ) = 0.1 + 0.001 K ；试决定是该厂生产最经济的 K 及 的值。 作业题的参考解：
