川大《管理运筹学》第二次作业答案
管理运筹学试题二(含答案)
运筹学试题二
一、用单纯形法求解下述线性规划问题(20分)
⎧⎨⎪⎪⎩
⎪⎪0
,824424m ax 2121212121≥≤-≤-≤+-+=x x x x x x x x x x z
二、设一线性规划问题为(25分)
234
700件,且在第二、三周能加班生产。
加班后,每周可增产200件产品,但成本每件增加5元。
产品如不能在本周交货,则每件每周存贮费是3元。
问如何安排生产计划,使总成本最小,要求建立运输问题数学模型求解。
(25分)
四、某高校拟开设文学、艺术、音乐、美术四个学术讲座。
每个讲座每周下午举行一次。
经调查知,每周星期一至星期五不能出席某一讲座的学生数如下表:(20分)
座的学生总数。
试题二答案
()0
1310232>=⎪⎪⎭⎫
⎝⎛-=r
6
*=Z
(3) 最优解不满足新增加的约束条件2231≥+-x x ∴最优解要发生改变 将约束条件改写为 22631-=+-x x x
加入最优表中继续迭代。
管理运筹学(第二版)课后习题参考答案
《管理运筹学》(第二版)课后习题参考答案第1章 线性规划(复习思考题)1.什么是线性规划?线性规划的三要素是什么?答:线性规划(Linear Programming ,LP )是运筹学中最成熟的一个分支,并且是应用最广泛的一个运筹学分支。
线性规划属于规划论中的静态规划,是一种重要的优化工具,能够解决有限资源的最佳分配问题。
建立线性规划问题要具备三要素:决策变量、约束条件、目标函数。
决策变量是决策问题待定的量值,取值一般为非负;约束条件是指决策变量取值时受到的各种资源条件的限制,保障决策方案的可行性;目标函数是决策者希望实现的目标,为决策变量的线性函数表达式,有的目标要实现极大值,有的则要求极小值。
2.求解线性规划问题时可能出现几种结果,哪种结果说明建模时有错误? 答:(1)唯一最优解:只有一个最优点; (2)多重最优解:无穷多个最优解;(3)无界解:可行域无界,目标值无限增大; (4)没有可行解:线性规划问题的可行域是空集。
当无界解和没有可行解时,可能是建模时有错。
3.什么是线性规划的标准型?松弛变量和剩余变量的管理含义是什么?答:线性规划的标准型是:目标函数极大化,约束条件为等式,右端常数项0≥i b ,决策变量满足非负性。
如果加入的这个非负变量取值为非零的话,则说明该约束限定没有约束力,对企业来说不是紧缺资源,所以称为松弛变量;剩余变量取值为非零的话,则说明“≥”型约束的左边取值大于右边规划值,出现剩余量。
4.试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。
答:可行解:满足约束条件0≥=X b AX ,的解,称为可行解。
基可行解:满足非负性约束的基解,称为基可行解。
可行基:对应于基可行解的基,称为可行基。
最优解:使目标函数最优的可行解,称为最优解。
最优基:最优解对应的基矩阵,称为最优基。
它们的相互关系如右图所示:5.用表格单纯形法求解如下线性规划。
s .t . ⎪⎩⎪⎨⎧≥≤++≤++0,,86238321321321x x x x x x x x x解:标准化 32124max x x x Z ++=s .t . ⎪⎩⎪⎨⎧≥=+++=+++0,,,,862385432153214321x x x x x x x x x x x x x 列出单纯形表故最优解为T X )6,0,2,0,0(*=,即2,0,0321===x x x ,此时最优值为4*)(=X Z . 6.表1—15中给出了求极大化问题的单纯形表,问表中d c c a a ,,,,2121为何值及变量属于哪一类型时有:(1)表中解为唯一最优解;(2)表中解为无穷多最优解之一;(3)下一步迭代将以1x 代替基变量5x ;(4)该线性规划问题具有无界解;(5)该线性规划问题无可行解。
《管理运筹学》课后习题答案
《管理运筹学》课后习题答案第2章线性规划的图解法1.解决方案:X25`a1bo1c6x1可行的区域是oabc等值线为图中虚线部分从图中可以看出,最优解是B点,最优解是x1=121569,x2?。
最优目标函数值:7772.解:x21零点六0.100.10.61x1有唯一解、无可行解、无界解、无可行解和无限解x1?0.2x2?0.6,函数值为3.6。
三百六十九20923有唯一解,函数值为。
83x2?3x1?3.解决方案:(1).标准形式:麦克斯夫?3x1?2x2?0s1?0s2?0s39x1?2x2?s1?303x1?2x2?s2?132x1?2x2?s3?9x1,x2,s1,s2,s3?0(2).标准形式:明夫?4x1?6x2?0s1?0s23x1?x2?s1?6x1?2x2?s2?107x1?6x2?4x1,x2,s1,s2?0(3).标准形式:明夫?x1?2x2?2x2?0s1?0s2“”?3x1?5x2?5x2?s1?七十 '''2x1'?5x2?5x2?503x?2x?2x?s2?30'''x1',x2,x2,s1,s2?0'1'2''2标准形式:麦克斯?10x1?5x2?0s1?0s23x1?4x2?s1?95x1?2x2?s2?8x1,x2,s1,s2?0松弛变量(0,0)的最优解为X1=1,X2=3/23705.解决方案:标准形式:明夫?11x1?8x2?0s1?0s2?0s310x1?2x2?s1?203x1?3x2?s2?184x1?9x2?s3?36x1,x2,s1,s2,s3?0剩余变量(0.0.13)最优解为x1=1,x2=5.6.解决方案:(10)最优解为x1=3,x2=7.(11)1?c1?3(12)2?c2?6(13)x1?6x2?四(14)最优解为x1=8,x2=0.(15)不变化。
高升本复习资料-管理运筹学练习及答案-2
管理运筹学练习二一、判断题,错误的请说明原因。
(1)若线性规划问题的可行域无界,则该问题无最优解。
(2)单纯形法解线性规划问题时,非基变量一定为零。
(3)若线性规划问题有两个最优解,则一定有无穷多最优解。
(4)如果原问题没有可行解,那么对偶问题具有无界解。
(5)n 个变量,m 个约束的标准线性规划,其基可行解数目不超过mn C 。
(6)悬挂点的次一定为1,孤立点的次一定为0。
(7)图中所有奇点的数目一定为偶数。
(8)赋权有向图中的最短路是唯一的。
(9)下图中2v 的次为3,5v 的次为4。
(10)下图中(b )为(a )的支撑子图DB AC E BACE D(a ) (b)二、某公司饲养的动物需A 、B 、C 三种营养元素,每天对A 的需求量至少为700克,对B 的需求量至少为30克,而C 的需求量刚好为200毫克。
现有5种饲料供选用,其各种营养元素含量及单价如表所示。
为避免过多使用某种饲料,规定各饲料的最高含量分别为三、对于线性规划问题:⎪⎩⎪⎨⎧≥≥+++-≥++++++++=0,,3322432..32532min 51543215432154321x x x x x x x x x x x x t s x x x x x Z(1) 建立下述问题的对偶问题;(2) 采用图解法进行求解对偶问题; (3) 采用互补松弛定理求解原问题的解。
四、伦敦(L )、墨西哥城(MC )、纽约(NY )、巴黎(Pa )、秘鲁(Pe )和东京(T )之间的航线如下图所示。
其中2),(=Pa L w ,13),(=Pe T w ,21),(=NY MC w ,35),(=NY L w ,36),(=NY Pa w ,51),(=Pa Pe w ,51),(=Pe L w ,56),(=MC L w ,57),(=MC Pe w ,60),(=L T w ,61),(=Pa T w ,68),(=NY T w ,68),(=NY Pe w ,70),(=MC T w ,78),(=MC Pa w要游遍这六个城市,试问应如何设计航线使总航程最小?T LPe NYMCPa五、某电视机厂生产彩色电视机,有两条生产线,甲生产线每小时生产2台,乙生产线每小时生产1.5台。
《管理运筹学》课后习题答案
min f=25x11+20x12+30x21+24x22
s.t.x11+x12+x21+x22 2000
x11+x12=x21+x22
约束条件2:年回报额增加1个单位,风险系数升高2.167;
约束条件3:基金B的投资额增加1个单位,风险系数不变。
(3)约束条件1的松弛变量是0,表示投资额正好为1200000;约束条件2的剩余变量是0,表示投资回报率正好是60000;约束条件3的松弛变量为700000,表示投资B基金的投资额为370000。
总成本最小为264元,能比第一问节省:320-264=56元。
3.解:设生产A、B、C三种产品的数量分别为x1,x2,x3,则可建立下面的
数学模型:
max z=10 x1+12x2+14x3
s.t. x1+1.5x2+4x3 2000
2x1+1.2x2+x3 1000
x1 200
x2 250
x3 100
3.解:
(1).式:
4.解:
标准形式:
松弛变量(0,0)
最优解为 =1,x =3/2.
5.解:
标准形式:
剩余变量(0.0.13)
最优解为x1=1,x2=5.
6.解:
(1)最优解为x1=3,x2=7.
(2)
(3)
(4)
(5)最优解为x1=8,x2=0.
(6)不变化。因为当斜率 ,最优解不变,变化后斜率为1,所以最优解不变.
(5)约束条件1的右边值在300000到正无穷的范围内变化,对偶价格仍为0.1;
管理运筹学第二版课后习题参考答案
《管理运筹学》(第二版)课后习题参考答案第1章 线性规划(复习思考题)1.什么是线性规划?线性规划的三要素是什么?答:线性规划(Linear Programming ,LP )是运筹学中最成熟的一个分支,并且是应用最广泛的一个运筹学分支。
线性规划属于规划论中的静态规划,是一种重要的优化工具,当无界解和没有可行解时,可能是建模时有错。
3.什么是线性规划的标准型?松弛变量和剩余变量的管理含义是什么?答:线性规划的标准型是:目标函数极大化,约束条件为等式,右端常数项0 i b ,决策变量满足非负性。
如果加入的这个非负变量取值为非零的话,则说明该约束限定没有约束力,对企业来说不是紧缺资源,所以称为松弛变量;剩余变量取值为非零的话,则说明“≥”型约束的左边取值大于右边规划值,出现剩余量。
4.试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。
答:可行解:满足约束条件0≥=X b AX ,的解,称为可行解。
基可行解:满足非负性约束的基解,称为基可行解。
可行基:对应于基可行解的基,称为可行基。
最优解:使目标函数最优的可行解,称为最优解。
最优基:最优解对应的基矩阵,称为最优基。
它们的相互关系如右图所示:5.用表格单纯形法求解如下线性规划。
s .t . ⎪⎩⎪⎨⎧≥≤++≤++0,,86238321321321x x x x x x x x x解:标准化 32124max x x x Z ++=s .t . ⎪⎩⎪⎨⎧≥=+++=+++0,,,,862385432153214321x x x x x x x x x x x x x 列出单纯形表于哪一类型时有:(1)表中解为唯一最优解;(2)表中解为无穷多最优解之一;(3)下一步迭代将以1x 代替基变量5x ;(4)该线性规划问题具有无界解;(5)该线性规划问题无可行解。
表1—15 某极大化问题的单纯形表7.用大M 法求解如下线性规划。
s .t . ⎪⎪⎩⎪⎪⎨⎧≥=++≤++≤++0,,101632182321321321321x x x x x x x x x x x x解:加入人工变量,进行人造基后的数学模型如下:s .t . ⎪⎪⎩⎪⎪⎨⎧=≥=+++=+++=+++)6,,2,1(0101632182632153214321 i x x x x x x x x x x x x x i列出单纯形表x为“第i电站向第j城市分配的电量”(i=1,2; j=1,2,3),建立模型如下:解:设ijs .t . ⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎨⎧==≥≤+≥+=+≤+≥+=++=++3,2,1;2,1,035027025032029045040023132313221221112111232221131211j i x x x x x x x x x x x x x x x x x ij10s .t . ⎪⎪⎪⎪⎩⎨=≥≤≤≤4,3,2,1,0,,101520)3()2()1()1(4)1(3)1(2i x x x x x x i i i 通过LINGO 软件计算得:44,12,0,20,10)2(1)2(1)1(3)1(2)1(1=====x x x x x . 10.某家具制造厂生产五种不同规格的家具。
管理运筹学第二版习题答案
12-2《管理运筹学》课后习题详解 第2章 线性规划的图解法1. ( 1)可行域为0, 3, A ,3围成的区域。
(2) 等值线为图中虚线所示。
(3) 如图,最优解为 A 点(12/7,15/7 ),对应最 优目标函数值 Z=69/7。
2.( 1)有唯一最优解 A 点,对应最优目标函数 值 Z=3.6。
(2)无可行解。
(3)有无界解。
40.7 0-33X 1+ X2(4)无可行解。
9y -F 2.r, + 6 = 30 3x x+2X2 + s2 =13 2x{—2xi+6=9 gx”片宀宀二0max f = 一4形—— 0町—Os2(5)无可行解。
X22max最优解A点最优函数值3. (1)标准形式(2)标准形式Xj + 2X2 H-S2 = 107,v:—6.v* = 4M , .Y2 , % 出> O(3)标准形式|!_|_fifmax f = —x 1 + 2 屯—2 込—0® — 0^2—3x x * 5X 2 — 5X 2 + s x = 70 2x x — 5X 2 + 5X 2 = 50 3xj + 2X 2 — 2X 2 —=305x ;,歩1 .s 2 土 0max z = 10.^! + 5.Y 2 \ 0^t 1 0©3x 】十 4X 2 + S J = 95.巧 +2.Y 2 -b >s 2 = 8 x t ,x 2 ^s lr>s 2 > 04.解: (1)标准形式求解:3X 〔 4X 2 9 5X 〔 2X 28X , 1 X 21.5S , S 25.标准形式:x , x 2 6 x , 3.6 S 3 S 2 0 4x , 9x 2 16x 2 2.4s , 11.27. 模型: (1) X 1=150, X 2=150;最优目标函数值 Z=103000。
(2) 第2、4车间有剩余。
剩余分别为: 330、15,均为松弛变量。
川大《管理运筹学》第二次作业答案
川大《管理运筹学》第二次作业答案欢迎你,你的得分:100.0完成日期:2013年08月19日09点43分说明:每道小题括号里的答案是您最高分那次所选的答案,而选项旁的标识是标准答案。
一、单项选择题。
本大题共20个小题,每小题 2.0分,共40.0分。
在每小题给出的选项中,只有一项是符合题目要求的。
规划的目的是()(C)合理利用和调配人力、物力,以取得最大收益。
合理利用和调配人力、物力,使得消耗的资源最少。
合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
合理利用和调配人力、物力,消耗的资源最少,收益最大。
线性规划问题标准型中bi(i=1,2,……n)必须是()。
(B)正数非负数无约束非零线性规划问题的基本可行解X对应于可行域D的()。
(D)外点所有点内点极点满足线性规划问题全部约束条件的解称为()。
(C)最优解基本解可行解多重解当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得()。
(A)多重解无解正则解退化解原问题与对偶问题的最优()相同。
(B)解目标值解结构解的分量个数原问题的第i个约束方程是“=”型,则对偶问题的变量yi是()。
(B)多余变量自由变量松弛变量非负变量运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含()。
(C)松弛变量多余变量闭回路圈树T的任意两个顶点间恰好有一条()。
(B)边初等链欧拉圈回路若G中不存在流f增流链,则f为G的()。
(B)最小流最大流最小费用流无法确定对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足()(D)等式约束“≤”型约束“≥”型约束非负约束当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解()(C)大于0小于0.非负非正在运输方案中出现退化现象,是指数字格的数目()(C)等于m+n.大于m+n-1.小于m+n-1等于m+n-1在线性规划模型中,没有非负约束的变量称为()(C)多余变量松弛变量自由变量人工变量约束条件为AX=b,X≥0的线性规划问题的可行解集是()(B)补集凸集交集凹集线性规划问题若有最优解,则一定可以在可行域的()上达到。
川大《管理运筹学2449》19春在线作业2【答案】
《管理运筹学2449》19春在线作业2
【题目】若G中不存在流f增流链,则f为G的()
[A.]最小流
[B.]最大流
[C.]最小费用流
[D.]无法确定
[请仔细阅读以上题目]
------本题正确选项:B
【题目】若链中顶点都不相同,则称Q为()
[A.]基本链
[B.]初等链
[C.]简单链
[D.]饱和链
[请仔细阅读以上题目]
------本题正确选项:B
【题目】若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的()
[A.]值
[B.]个数
[C.]机会费用
[D.]检验数
[请仔细阅读以上题目]
------本题正确选项:D
【题目】若树T有n个顶点,那么它的边数一定是()
[A.]n+2
[B.]n
[C.]n+1
[D.]n-1
[请仔细阅读以上题目]
------本题正确选项:D
【题目】当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得
[A.]多重解
[B.]无解
[C.]正则解
[D.]退化解
[请仔细阅读以上题目]。
《管理运筹学》(第二版)课后习题参考答案汇总
《管理运筹学》(第二版)课后习题参考答案第1章线性规划(复习思考题)1.什么是线性规划线性规划的三要素是什么答:线性规划(Linear Programming,LP)是运筹学中最成熟的一个分支,并且是应用最广泛的一个运筹学分支。
线性规划属于规划论中的静态规划,是一种重要的优化工具,能够解决有限资源的最佳分配问题。
建立线性规划问题要具备三要素:决策变量、约束条件、目标函数。
决策变量是决策问题待定的量值,取值一般为非负;约束条件是指决策变量取值时受到的各种资源条件的限制,保障决策方案的可行性;目标函数是决策者希望实现的目标,为决策变量的线性函数表达式,有的目标要实现极大值,有的则要求极小值。
2.求解线性规划问题时可能出现几种结果,哪种结果说明建模时有错误答:(1)唯一最优解:只有一个最优点;(2)多重最优解:无穷多个最优解;(3)无界解:可行域无界,目标值无限增大;(4)没有可行解:线性规划问题的可行域是空集。
当无界解和没有可行解时,可能是建模时有错。
3.什么是线性规划的标准型松弛变量和剩余变量的管理含义是什么答:线性规划的标准型是:目标函数极大化,约束条件为等式,右端常数项,决策变量满足非负性。
如果加入的这个非负变量取值为非零的话,则说明该约束限定没有约束力,对企业来说不是紧缺资源,所以称为松弛变量;剩余变量取值为非零的话,则说明“≥”型约束的左边取值大于右边规划值,出现剩余量。
4.试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。
答:可行解:满足约束条件的解,称为可行解。
基可行解:满足非负性约束的基解,称为基可行解。
可行基:对应于基可行解的基,称为可行基。
最优解:使目标函数最优的可行解,称为最优解。
最优基:最优解对应的基矩阵,称为最优基。
它们的相互关系如右图所示:5.用表格单纯形法求解如下线性规划。
.解:标准化.列出单纯形表412b02[8]2 /80868 /641241/41/81/8]/8(1/4/(1/813/265/4/43/4(13/2/(1/4 0-1/23/21/222806-221-12-502故最优解为,即,此时最优值为.6.表1—15中给出了求极大化问题的单纯形表,问表中为何值及变量属于哪一类型时有:(1)表中解为唯一最优解;(2)表中解为无穷多最优解之一;(3)下一步迭代将以代替基变量;(4)该线性规划问题具有无界解;(5)该线性规划问题无可行解。
《管理运筹学》课后习题参考标准答案
《管理运筹学》(第二版)课后习题参考答案第1章 线性规划(复习思考题)1.什么就是线性规划?线性规划的三要素就是什么?答:线性规划(Linear Programming,LP)就是运筹学中最成熟的一个分支,并且就是应用最广泛的一个运筹学分支。
线性规划属于规划论中的静态规划,就是一种重要的优化工具,能够解决有限资源的最佳分配问题。
建立线性规划问题要具备三要素:决策变量、约束条件、目标函数。
决策变量就是决策问题待定的量值,取值一般为非负;约束条件就是指决策变量取值时受到的各种资源条件的限制,保障决策方案的可行性;目标函数就是决策者希望实现的目标,为决策变量的线性函数表达式,有的目标要实现极大值,有的则要求极小值。
2.求解线性规划问题时可能出现几种结果,哪种结果说明建模时有错误? 答:(1)唯一最优解:只有一个最优点; (2)多重最优解:无穷多个最优解; (3)无界解:可行域无界,目标值无限增大;(4)没有可行解:线性规划问题的可行域就是空集。
当无界解与没有可行解时,可能就是建模时有错。
3.什么就是线性规划的标准型?松弛变量与剩余变量的管理含义就是什么? 答:线性规划的标准型就是:目标函数极大化,约束条件为等式,右端常数项0≥i b ,决策变量满足非负性。
如果加入的这个非负变量取值为非零的话,则说明该约束限定没有约束力,对企业来说不就是紧缺资源,所以称为松弛变量;剩余变量取值为非零的话,则说明“≥”型约束的左边取值大于右边规划值,出现剩余量。
4.试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。
答:可行解:满足约束条件0≥=X b AX ,的解,称为可行解。
基可行解:满足非负性约束的基解,称为基可行解。
可行基:对应于基可行解的基,称为可行基。
最优解:使目标函数最优的可行解,称为最优解。
最优基:最优解对应的基矩阵,称为最优基。
它们的相互关系如右图所示:5.用表格单纯形法求解如下线性规划。
管理运筹学第二章习题答案
第二章补充作业习题:用大M 法和两阶段法求解下面LP 问题:⎪⎪⎩⎪⎪⎨⎧≥≥+-≥-+=0,3232s.t.42min 21212121x x x x x x x x z解: 标准化为⎪⎪⎩⎪⎪⎨⎧≥=-+-=----='0,,,3232s.t.42max 432142132121x x x x x x x x x x x x z(1)大M 法引入人工变量65,x x ,得到下面的LP 问题⎪⎪⎪⎪⎨⎧=≥=+-+-=+------=6,,1,03232s.t.42max 642153216521 j x x x x x x x x x Mx Mx x x z j因为人工变量6x 为4>0,所以原问题没有可行解。
(2)两阶段法:增加人工变量65,x x ,得到辅助LP 问题⎪⎪⎩⎪⎪⎨⎧=≥=+-+-=+----=6,,1,03232s.t.max 6421532165 j x x x x x x x x x x x g j初始表因为辅助LP 问题的最优值为4>0,所以原问题没有可行解。
习2.1 解:设1x 为每天生产甲产品的数量,2x 为每天生产乙产品的数量,则数学模型为,5183202..200300max 211212121≥≤≤+≤++=x x x x x x x t s x x z最优解为:()TX 4.8,2.3*=,最优值为:z = 2640。
(1)最优解为:()TX 5.0,5.1*=,最优值为:z = 4.5。
(2)无可行解有无穷多最优解,其中一个为:TX⎪⎭⎫⎝⎛=0,310*1,另一个为:()TX10,0*2=,最优值为:z = 20。
(4)无界解解:A B资源限额会议室115桌子3212货架3618工资2522设1x为雇佣A的天数,2x为雇佣B的天数,则数学模型为,186312235..2225min2121212121≥≥+≥+≥++=xxxxxxxxt sxxz最优解为:()TX3,2*=,最优值为:z = 116。
四川大学《管理运筹学2449》20春在线作业2.doc
1.若G中不存在流f增流链,则f为G的( )A.最小流B.最大流C.最小费用流D.无法确定【参考答案】: B2.若链中顶点都不相同,则称Q为( )A.基本链B.初等链C.简单链D.饱和链【参考答案】: B3.若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的( )A.值B.个数C.机会费用D.检验数【参考答案】: D4.若树T有n个顶点,那么它的边数一定是( )A.n+2B.nC.n1D.n-1【参考答案】: D5.当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得A.多重解B.无解C.正则解D.退化解【参考答案】: A6.基本可行解中的非零变量的个数小于约束条件数时,该问题可求得( )A.基本解B.退化解C.多重解D.无解7.在运输方案中出现退化现象,是指数字格的数目A.等于m+nB.大于m+n-1C.小于m+n-1D.等于m+n-1【参考答案】: C8.满足线性规划问题全部约束条件的解称为A.最优解B.基本解C.可行解D.多重解【参考答案】: C9.规划的目的是( )A.合理利用和调配人力、物力,以取得最大收益。
B.合理利用和调配人力、物力,使得消耗的资源最少。
C.合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
D.合理利用和调配人力、物力,消耗的资源最少,收益最大。
【参考答案】: C10.线性规划标准型中b (i=1,2,……m)必须是( )A.正数B.非负数C.无约束D.非零的【参考答案】: B11.若运输问题已求得最优解,此时所求出的检验数一定是全部( )A.大于或等于零B.大于零C.小于零D.小于或等于零【参考答案】: A12.若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的A.最小值B.最大值C.最大流D.最小流13.若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的A.值B.个数C.机会费用D.检验数【参考答案】: D14.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解A.大于0B.小于0C.非负D.非正【参考答案】: C15.在线性规划模型中,没有非负约束的变量称为A.多余变量B.松弛变量C.自由变量D.人工变量【参考答案】: C16.建立线性规划问题数学模型的主要过程有( )A.确定决策变量B.确定目标函数C.解法D.确定约束方程E.结果【参考答案】: ABD17.一般情况下,目标函数系数为零的变量有A.自由变量B.人工变量C.松弛变量D.多余变量E.自变量【参考答案】: CD18.就课本范围内,解有“≥”型约束方程线性规划问题的方法有A.大M法B.两阶段法C.标号法D.统筹法E.对偶单纯型法19.求运输问题表上作业法中求初始基本可行解的方法一般有A.西北角法B.最小元素法C.单纯型法D.伏格尔法E.位势法【参考答案】: ABD20.线性规划问题的一般模型中可以出现下面几种约束A.=B.≥C.≤D.⊕E.∝【参考答案】: ABC21.解线性规划时,加入人工变量的主要作用是A.求初始基本可行解B.化等式约C.求可行域D.构造基本矩阵E.求凸集【参考答案】: AD22.图解法求解线性规划问题的主要过程有( )A.画出可行域B.求出顶点坐标C.求最优目标值D.选基本解E.选最优解【参考答案】: ABE23.化一般规划模型为标准型时,可能引入的变量有A.松弛变量B.剩余变量C.自由变量D.非正变量E.非负变量【参考答案】: ABC24.线性规划问题的主要特征有 ( )A.目标是线性的B.约束是线性的C.求目标最大值D.求目标最小值 E.非线性25.表上作业法中确定换出变量的过程有()A.判断检验数是否都非负B.选最大检验数C.确定换出变量D.选最小检验数E.确定换入变量【参考答案】: ACD26.同一问题的线性规划模型是唯一。
《管理运筹学》第二课后习题答案
《管理运筹学》第⼆课后习题答案《管理运筹学》(第⼆版)课后习题参考答案第1章线性规划(复习思考题)1.什么是线性规划?线性规划的三要素是什么?答:线性规划(Linear Programming, LP)是运筹学中最成熟的⼀个分⽀,并且是应⽤最⼴泛的⼀个运筹学分⽀。
线性规划属于规划论中的静态规划,是⼀种重要的优化⼯具,能够解决有限资源的最佳分配问题。
建⽴线性规划问题要具备三要素:决策变量、约束条件、⽬标函数。
决策变量是决策问题待定的量值,取值⼀般为⾮负;约束条件是指决策变量取值时受到的各种资源条件的限制,保障决策⽅案的可⾏性;⽬标函数是决策者希望实现的⽬标,为决策变量的线性函数表达式,有的⽬标要实现极⼤值,有的则要求极⼩值。
2.求解线性规划问题时可能出现⼏种结果,哪种结果说明建模时有错误?答:(1)唯⼀最优解:只有⼀个最优点;(2)多重最优解:⽆穷多个最优解;(3)⽆界解:可⾏域⽆界,⽬标值⽆限增⼤;(4)没有可⾏解:线性规划问题的可⾏域是空集。
当⽆界解和没有可⾏解时,可能是建模时有错。
3.什么是线性规划的标准型?松弛变量和剩余变量的管理含义是什么?答:线性规划的标准型是:⽬标函数极⼤化,约束条件为等式,右端常数项b i 0,决策变量满⾜⾮负性。
如果加⼊的这个⾮负变量取值为⾮零的话,则说明该约束限定没有约束⼒,对企业来说不是紧缺资源,所以称为松弛变量;剩余变量取值为⾮零的话,则说明型约束的左边取值⼤于右边规划值,出现剩余量。
4.试述线性规划问题的可⾏解、基础解、基可⾏解、最优解的概念及其相互关系。
答:可⾏解:满⾜约束条件AX b,X 0的解,称为可⾏解。
基可⾏解:满⾜⾮负性约束的基解,称为基可⾏解可⾏基:对应于基可⾏解的基,称为可⾏基。
最优解:使⽬标函数最优的可⾏解,称为最优解。
最优基:最优解对应的基矩阵,称为最优基。
它们的相互关系如右图所⽰:5.⽤表格单纯形法求解如下线性规划。
8x 1 3X 2 x 32s. t. 6X 1 X 2 X 3 8X i , X 2,X 3 0解:标准化max Z 4X -IX 2 2x 38X 13X 2 X 3X 42s.t.6X 1X 2X 3X 5 8X 1,X 2 ,X 3,X 4,X s列出单纯形表故最优解为X* (0,0,2,0,6)T,即X i 0,X 2 0, X 3 2,此时最优值为 Z (X*)4 .6. 表1 —15中给出了求极⼤化问题的单纯形表,问表中 a 1,a 2,c 1,c 2,d 为何值及变量属于哪⼀类型时有:(1)表中解为唯⼀最优解;(2)表中解为⽆穷多最优解之⼀;(3)下⼀步迭代将以X i 代替基变量X s ;( 4)该线性规划问题具有⽆界解;(5)该线性规划问题⽆可⾏解。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
多余变量
自由变量
松弛变量
非负变量
运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含( )。
( C )
松弛变量
多余变量
闭回路
圈
树T的任意两个顶点间恰好有一条( )。
( B )
边
初等链
欧拉圈
回路
若G中不存在流f增流链,则f为G的( )。
( B )
最小流
最大流
最小费用流
无法确定
对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足( )
( D )
等式约束
“≤”型约束
“≥”型约束
非负约束
当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解()
( C )
大于0
小于0
.非负
非正
在运输方案中出现退化现象,是指数字格的数目( )
( C )
等于m+n
.大于m+n-1
.小于m+n-1
等于m+n-1
在线性规划模型中,没有非负约束的变量称为()
(正确)
无圈且连通简单图G是树图。
(正确)
川大《管理运筹学》第二次作业答案
欢迎你,
你的得分:100.0
完成日期:2013年08月19日09点43分
说明:每道小题括号里的答案是您最高分那次所选的答案,而选项旁的标识是标准答案。
一、单项选择题。本大题共20个小题,每小题2.0分,共40.0分。在每小题给出的选项中,只有一项是符合题目要求的。
规划的目的是()
≤
⊕
∝
线性规划问题的主要特征有()
( AB )
目标是线性的
约束是线性的
求目标最大值
求目标最小值
非线性
三、判断题。本大题共10个小题,每小题2.0分,共20.0分。
线性规划问题的一般模型中不能有等式约束。
(错误)
线性规划问题的每一个基本可行解对应可行域上的一个顶点。(正确)
线性规划问题的基本解就是基本可行解。(错误)
( C )
多余变量
松弛变量
自由变量
人工变量
约束条件为AX=b,X≥0的线性规划问题的可行解集是()
( B )
补集
凸集
交集
凹集
线性规划问题若有最优解,则一定可以在可行域的()上达到。
( C )
内点
外点
极点
几何点
对偶问题的对偶是()
( D )
基本问题
解的问题
其它问题
原问题
若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的()
( C )
合理利用和调配人力、物力,以取得最大收益。
合理利用和调配人力、物力,使得消耗的资源最少。
合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
合理利用和调配人力、物力,消耗的资源最少,收益最大。
线性规划问题标准型中bi(i=1,2,……n)必须是()。
( B )
正数
非负数
无约束
非零
线性规划问题的基本可行解X对应于可行域D的( )。
表上作业法中确定换出变量的过程有()
( ACD )
判断检验数是否都非负
选最大检验数
确定换出变量
选最小零的变量有()
( CD )
自由变量
人工变量
松弛变量
多余变量
自变量
解线性规划时,加入人工变量的主要作用是()
( AD )
求初始基本可行解
化等式约束
求可行域
构造基本矩阵
求凸集
求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有()
( AC )
人工变量
松弛变量
.剩余变量
负变量
稳态变量
就课本范围内,解有“≥”型约束方程线性规划问题的方法有()
( ABE )
大M法
两阶段法
标号法
统筹法
对偶单纯型法
线性规划问题的一般模型中可以出现下面几种约束()
( ABC )
=
≥
( D )
外点
所有点
内点
极点
满足线性规划问题全部约束条件的解称为( )。
( C )
最优解
基本解
可行解
多重解
当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得( )。
( A )
多重解
无解
正则解
退化解
原问题与对偶问题的最优( )相同。
( B )
解
目标值
解结构
解的分量个数
原问题的第i个约束方程是“=”型,则对偶问题的变量yi是( )。
求运输问题表上作业法中求初始基本可行解的方法一般有()
( ABD )
西北角法
最小元素法
单纯型法
伏格尔法
位势法
建立线性规划问题数学模型的主要过程有()
( ABC )
确定决策变量
确定目标函数
确定约束方程
解法
结果
化一般规划模型为标准型时,可能引入的变量有()
( ABC )
松弛变量
剩余变量
自由变量
非正变量
非负变量
( D )
值
个数
机会费用
检验数
若运输问题已求得最优解,此时所求出的检验数一定是全部()
( A )
大于或等于零
大于零
小于零
小于或等于零
若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的()
( C )
最小值
最大值
最大流
最小流
二、多项选择题。本大题共10个小题,每小题4.0分,共40.0分。在每小题给出的选项中,有一项或多项是符合题目要求的。
同一问题的线性规划模型是唯一。
(错误)
对偶问题的对偶一定是原问题。(正确)
产地数与销地数相等的运输问题是产销平衡运输问题。(错误)
对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。
(错误)
在任一图G中,当点集V确定后,树图是G中边数最少的连通图。
(正确)
若在网络图中不存在关于可行流f的增流链时,f即为最大流。