运筹学上机作业答案
最全运筹学习题及答案
最全运筹学习题及答案运筹学习题答案第⼀章（39页）1.1⽤图解法求解下列线性规划问题，并指出问题是具有唯⼀最优解、⽆穷多最优解、⽆界解还是⽆可⾏解。
（1）max 12z x x =+ 51x +102x ≤501x +2x ≥1 2x ≤4 1x ，2x ≥0（2）min z=1x +1.52x1x +32x ≥3 1x +2x ≥2 1x ，2x ≥0（3）max z=21x +22x1x -2x ≥-1-0.51x +2x ≤21x ，2x ≥0（4）max z=1x +2x1x -2x ≥031x -2x ≤-31x ，2x ≥0解：（1）（图略）有唯⼀可⾏解，max z=14 （2）（图略）有唯⼀可⾏解，min z=9/4 （3）（图略）⽆界解（4）（图略）⽆可⾏解1.2将下列线性规划问题变换成标准型，并列出初始单纯形表。
（1）min z=-31x +42x -23x +54x 41x -2x +23x -4x =-21x +2x +33x -4x ≤14-21x +32x -3x +24x ≥21x ，2x ，3x ≥0，4x ⽆约束（2）k i z =1mk x=-∑ik x ≥（1Max s. t .-41x x 1x ,2x(2)解：加⼊⼈⼯变量1x ，2x ，3x ，…n x ，得： Max s=(1/k p )1ni =∑mk =∑ik αik x -M 1x -M 2x -…..-M n xs.t.m（1）max z=21x +32x +43x +74x 21x +32x -3x -44x =8 1x -22x +63x -74x =-31x ,2x ,3x ,4x ≥0(2)max z=51x -22x +33x -64x1x +22x +33x +44x =721x +2x +3x +24x =31x 2x 3x 4x ≥0（1）解：系数矩阵A 是：23141267----?? 令A=(1P ，2P ，3P ，4P )1P 与2P 线形⽆关，以（1P ，2P ）为基，1x ，2x 为基变量。
(完整版)运筹学》习题答案运筹学答案
《运筹学》习题答案一、单选题1.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（）BA.任意网络B.无回路有向网络C.混合网络D.容量网络2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题？（）BA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量3.静态问题的动态处理最常用的方法是？BA.非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模4.串联系统可靠性问题动态规划模型的特点是（）DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式5.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是( )。
CA.降低的B.不增不减的C.增加的D.难以估计的6.最小枝权树算法是从已接接点出发，把( )的接点连接上CA.最远B.较远C.最近D.较近7.在箭线式网络固中，( )的说法是错误的。
DA.结点不占用时间也不消耗资源B.结点表示前接活动的完成和后续活动的开始C.箭线代表活动D.结点的最早出现时间和最迟出现时间是同一个时间8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。
CA.1200B.1400C.1300D.17009.在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km,25km，则（）。
DA.最短路线—定通过A点B.最短路线一定通过B点C.最短路线一定通过C点D.不能判断最短路线通过哪一点10.在一棵树中，如果在某两点间加上条边，则图一定( )AA.存在一个圈B.存在两个圈C.存在三个圈D.不含圈11.网络图关键线路的长度( )工程完工期。
CA.大于B.小于C.等于D.不一定等于12.在计算最大流量时，我们选中的每一条路线( )。
CA.一定是一条最短的路线B.一定不是一条最短的路线C.是使某一条支线流量饱和的路线D.是任一条支路流量都不饱和的路线13.从甲市到乙市之间有—公路网络，为了尽快从甲市驱车赶到乙市，应借用（）CA.树的逐步生成法B.求最小技校树法C.求最短路线法D.求最大流量法14.为了在各住宅之间安装一个供水管道．若要求用材料最省，则应使用( )。
运筹学第三次上机作业之资源利用问题
题目一：永久机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品，均要经过A 、B 两道工序加工。
设有两种规格的设备A1、A2能完成 A 工序；有三种规格的设备B1、B2、B3能完成 B 工序。
Ⅰ可在A 、B 的任何规格的设备上加工；Ⅱ 可在任意规格的A 设备上加工，但对B 工序，只能在B1设备上加工；Ⅲ只能在A2与B2设备上加工。
数据如表。
问：为使该厂获得最大利润，应如何制定产品加工方案？解：设设备A 1生产I 产品1x 件，产品II 生产2x 件，设备A 2生产产品I,3x 件，产品IIx 4件，产品IIIx 5件，设备B 1生产Ix 6件，IIx 7件，设备B 2生产Ix 8件，IIIx 9件，设备B 3生产Ix 10件。
由题意可得：Max Z=0.751x +1.152x +0.77533x +1.3611 x 4+1.9148 x 5-0.375 x 6-0.5 x7-0.447429x 8-1.230429 x 9-0.35 x 10ST.⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎨⎧957421086311098765432004000770001144000861000012976000105x x x x x x x x x x x x x x x x x x x x ==-+=---+≤≤+≤+≤++≤+经运算可得：**********************最优解如下*************************目标函数最优值为: 1146.41367867589变量最优解------- --------x1 1200x2 0x3 230x4 500x5 324x6 0x7 500x8 859x9 324x10 571约束松弛/剩余------- ---------1 02 23 04 05 36 07 08 0故设备A1生产I产品1200件,产品II生产零件；设备A2生产产品I,230件，产品II500件，产品III324件；设备B1生产I零件，II500件；设备B2生产I859件，III324件；设备B3生产I571件时，厂商可以获得最大利润1147元。
运筹学（第五版）习题答案
运筹学习题答案第一章（39页）1.1用图解法求解下列线性规划问题，并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解。
（1）max 12z x x =+51x +102x £50 1x +2x ³1 2x £4 1x ，2x ³0 （2）min z=1x +1.52x 1x +32x ³3 1x +2x ³2 1x ，2x ³0 （3）max z=21x +22x 1x -2x ³-1 -0.51x +2x £2 1x ，2x ³0 （4）max z=1x +2x 1x -2x ³0 31x -2x £-3 1x ，2x ³0 解：（1）（图略）有唯一可行解，max z=14 （2）（图略）有唯一可行解，min z=9/4 （3）（图略）无界解（4）（图略）无可行解1.2将下列线性规划问题变换成标准型，并列出初始单纯形表。
（1）min z=-31x +42x -23x +54x 41x -2x +23x -4x =-2 1x +2x +33x -4x £14 -21x +32x -3x +24x ³2 1x ，2x ，3x ³0，4x 无约束无约束（2）max kk z s p =11nmk ik ik i k z a x ===åå11(1,...,)mikk xi n =-=-=åik x ³0 (i=1(i=1……n; k=1,…,m) （1）解：设z=-z ¢,4x =5x -6x , 5x ,6x ³0 标准型：标准型：Max z ¢=31x -42x +23x -5(5x -6x )+07x +08x -M 9x -M 10x s. t . -41x +2x -23x +5x -6x +10x =2 1x +2x +33x -5x +6x +7x =14 -21x +32x -3x +25x -26x -8x +9x =2 1x ,2x ,3x ,5x ,6x ,7x ,8x ,9x ,10x ³0 初始单纯形表: j c ® 3 -4 2 -5 5 0 0 -M -M i qB C B Xb 1x 2x 3x 5x6x7x 8x9x10x-M 10x 2 -4 1 -2 1 -1 0 0 0 1 2 0 7x14 1 1 3 -1 1 1 0 0 0 14 -M 9x2 -2 [3] -1 2 -2 0 -1 1 0 2/3 -z ¢4M 3-6M 4M-4 2-3M 3M-5 5-3M 0 -M 0 0 (2)解：加入人工变量1x ，2x ，3x ，…n x ，得：，得： Max s=(1/kp )1n i=å1m k =åik a ik x -M 1x -M 2x -…..-M n xs.t. 11mi ik k x x =+=å(i=1,2,3(i=1,2,3……,n) ik x ³0, i x ³0, (i=1,2,3(i=1,2,3……n; k=1,2….,m) M 是任意正整数是任意正整数 初始单纯形表：初始单纯形表： jc-M -M … -M 11k a p 12k a p… 1mk ap (1)n k a p 2n k a p …mnkapi qB C BXb 1x2x … n x11x12x … 1mx … 1n x2n x… nmx -M 1x1 1 0 … 0 1 1 … … 0 0 … 0 -M 2x 1 0 1 … 0 0 … … 0 0 … 0 … … … … … … … … … … … … … … … … -M n x 1 0 0 … 1 0 0 … 0 … 1 1 … 1 -s n M 0 0 … 0 11k a M p +12ka Mp + … 1mk a M p + (1)n k aM p +2n k a M p +…mnk a M p +1.3在下面的线性规划问题中找出满足约束条件的所有基解。
运筹学习题答案(1)
第一章 线性规划及单纯形法（作业）1.4 分别用图解法和单纯型法求解下列线性规划问题，并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。
（1）Max z=2x 1+x 2St.⎪⎩⎪⎨⎧≥≤+≤+0,24261553212121x x x x x x 解：①图解法：由作图知，目标函数等值线越往右上移动，目标函数越大，故c 点为对应的最优解，最优解为直线⎩⎨⎧=+=+242615532121x x x x 的交点，解之得X=(15/4,3/4)T 。
Max z =33/4. ② 单纯形法：将上述问题化成标准形式有： Max z=2x 1+x 2+0x 3+0x 4St. ⎪⎩⎪⎨⎧≥≤++≤++0,,,242615535421421321x x x x x x x x x x其约束条件系数矩阵增广矩阵为：P 1 P 2 P 3 P 4⎥⎦⎤⎢⎣⎡241026150153 P 3,P 4为单位矩阵，构成一个基，对应变量向，x 3,x 4为基变量，令非基变量x 1,x 2为零，找到T 优解，代入目标函数得Max z=33/4.1.7 分别用单纯形法中的大M 法和两阶段法求解下列线性规划问题，并指出属哪一类。
（3）Min z=4x 1+x 2⎪⎪⎩⎪⎪⎨⎧=≥=++=-+=+)4,3,2,1(0426343342132121j xj x x x x x x x x 解：这种情况化为标准形式： Max z ＇=-4x 1-x 2⎪⎪⎩⎪⎪⎨⎧=≥=++=-+=+)4,3,2,1(0426343342132121j xj x x x x x x x x 添加人工变量y1,y2Max z ＇=-4x 1-x 2+0x 3+0x 4-My 1-My 2⎪⎪⎩⎪⎪⎨⎧≥=≥=++=+-+=++0,).4,3,2,1(04263433214112321121y y j xj x x x y x x x y x x(2) 两阶段法： Min ω=y 1+y 2St.⎪⎪⎩⎪⎪⎨⎧≥=≥=++=+-+=++0,).4,3,2,1(04263433214112321121y y j xj x x x y x x x y x x第二阶段，将表中y 1,y 2去掉，目标函数回归到Max z ＇=-4x 1-x 2+0x 3+0x 4第二章 线性规划的对偶理论与灵敏度分析（作业）2.7给出线性规划问题：Max z=2x 1+4x 2+x 3+x 4⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥≤++≤++≤+≤++)4,3,2,1(096628332143221421j x x x x x x x x x x x x j要求：（1）写出其对偶问题；（2）已知原问题最优解为X *=(2,2,4,0),试根据对偶理论，直接求出对偶问题的最优解。
运筹学上机作业答案
人力资源分配问题第一题（1）安排如下：x1=8,x2=0,x3=1,x4=1,x5=0,x6=4,x7=0,x8=6,x9=0x10=0,x11=0。
（2）总额为320，一共需安排20个班次；因为在13:00—14:00,14:00—15:00,16:00—17:00,分别存在2,9,5个工时的剩余，（例如11:00—12:00）安排了8个员工而在14:00-15：00剩余了九个所以可以安排一些临时工工作3个小时的班次，使得总成本更小。
（3）在18:00—19:00安排6个人工作4小时；在11:00—12:00安排8个人，13:00—14：00安排1个人，15:00—16:00安排1个人，17:00—18:00安排4个人工作3小时。
总成本最低为264元。
生产计划优化问题第二题产品1在A1生产数量为1200单位，在A2上生产数量为230单位，在B1上不生产，B2上生产数量为858单位，B3上生产数量为571单位；产品2在A1上不生产，在A2上生产数量为500单位，在B1上生产数量为500单位；产品3在A2上生产数量为324单位，在B2上生产数量为324单位。
最大利润为2293.29元。
第三题设Xi为产品i最佳生产量。
（1）最优生产方案唯一，为X1=1000、X2=1000、X3=1000、X4=1000、X5=1000、X6=55625、X7=1000. （2）如上图所示，产品5的单价价格为0-30时，现行生产方案保持最优。
（3）由于环织机工的影子价格为300，且剩余变量值为零，而其他几种资源的影子价格为0，剩余变量均大于0，所以应优先增加环织工时这种资源的限额，能增加3.33工时，单位费用应低于其影子价格300才是合算的。
（4）因为产品2对偶价格= -3.2<0 ，950>933.33，3.2*（1000-950）=160；所以当产品2的最低销量从1000减少到950时，总利润增加160元。
运筹学基础及应用课后习题答案(第一二章习题解答)
运筹学基础及应用课后习题答案(第一二章习题解答)第一章：线性规划一、选择题1. 线性规划问题中，目标函数可以是（）A. 最大化B. 最小化C. A和B都对D. A和B都不对答案：C解析：线性规划问题中，目标函数可以是最大化也可以是最小化，关键在于问题的实际背景。
2. 在线性规划问题中，约束条件通常表示为（）A. 等式B. 不等式C. A和B都对D. A和B都不对答案：C解析：线性规划问题中的约束条件通常包括等式和不等式两种形式。
二、填空题1. 线性规划问题的基本假设是______。
答案：线性性2. 线性规划问题中，若决策变量个数和约束条件个数相等，则该问题称为______。
答案：标准型线性规划问题三、计算题1. 求解以下线性规划问题：Maximize Z = 2x + 3ySubject to:x + 2y ≤ 83x + 4y ≤ 12x, y ≥ 0答案：最优解为 x = 4, y = 2，最大值为 Z = 14。
解析：画出约束条件的图形，找到可行域，再求目标函数的最大值。
具体步骤如下：1) 将约束条件化为等式，画出直线；2) 找到可行域的顶点；3) 将顶点代入目标函数，求解最大值。
第二章：非线性规划一、选择题1. 以下哪个方法适用于求解非线性规划问题（）A. 单纯形法B. 拉格朗日乘数法C. 柯西-拉格朗日乘数法D. A和B都对答案：B解析：非线性规划问题通常采用拉格朗日乘数法求解，单纯形法适用于线性规划问题。
2. 非线性规划问题中，以下哪个条件不是K-T条件的必要条件（）A. 梯度条件B. 正则性条件C. 互补松弛条件D. 目标函数为凸函数答案：D解析：K-T条件包括梯度条件、正则性条件和互补松弛条件，与目标函数是否为凸函数无关。
二、填空题1. 非线性规划问题中，若目标函数和约束条件都是凸函数，则该问题称为______。
答案：凸非线性规划问题2. 非线性规划问题中，K-T条件是求解______的必要条件。
运筹学习题答案(第一章)
无穷多最优解， x 1 1, x 2 1 3 , Z 3 是一个最优解
max Z 3 x 1 2 x 2 (2) 2 x1 x 2 2 st . 3 x 1 4 x 2 12 x , x 0 2 1
该问题无解
page 3 15 June 2013
page 6 15 June 2013
School of Management
运筹学教程
第一章习题解答
min Z 2 x 1 2 x 2 3 x 3 (2) x1 x 2 x 3 4 st 2 x1 x 2 x 3 6 x 0 , x 0 , x 无约束 2 3 1
School of Management
运筹学教程
第一章习题解答
max Z 3 x 1 x 2 2 x 3 12 x 1 3 x 2 6 x 3 3 x 4 9 8 x 1 x 2 4 x 3 2 x 5 10 st 3 x x6 0 1 x j 0（ j 1, , 6） , (1)
x1
x2
基可行解 x3
x4
Z
0 0 2/5
page 10 15 June 2013
0.5 0 0
2 1 11/5
0 1 0
5 5 43/5
School of Management
运筹学教程
第一章习题解答
1.4 分别用图解法和单纯形法求解下述线性规划 问题，并对照指出单纯形表中的各基可行解对应图解 法中可行域的哪一顶点。
max Z 10 x 1 5 x 2 (1) 3 x1 4 x 2 9 st . 5 x 1 2 x 2 8 x ,x 0 1 2
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
人力资源分配问题
第一题
（1）安排如下：
x1=8,x2=0,x3=1,x4=1,x5=0,x6=4,x7=0,x8=6,x9=0x10=0,x11=0。
（2）总额为320，一共需安排20个班次；
因为在13:00—14:00,14:00—15:00,16:00—17:00,分别存在2,9,5个工时的剩余，（例如11:00—12:00）安排了8个员工而在14:00-15：00剩余了九个所以可以安排一些临时工工作3个小时的班次，使得总成本更小。
（3）在18:00—19:00安排6个人工作4小时；在11:00—12:00安排8个人，13:00—14：00安排1个人，15:00—16:00安排1个人，17:00—18:00安排4个人工作3小时。
总成本最低为264元。
生产计划优化问题第二题
产品1在A
1生产数量为1200单位，在A
2
上生产数量为230单位，在B
1
上不生产，B
2
上生产数量为
858单位，B
3
上生产数量为571单位；产品2在A1上不生产，在A2上生产数量为500单位，在B1上生产数量为500单位；产品3在A2上生产数量为324单位，在B2上生产数量为324单位。
最大利润为2293.29元。
第三题
设Xi为产品i最佳生产量。
（1）最优生产方案唯一，为X1=1000、X2=1000、X3=1000、X4=1000、X5=1000、X6=55625、X7=1000. （2）如上图所示，产品5的单价价格为0-30时，现行生产方案保持最优。
（3）由于环织机工的影子价格为300，且剩余变量值为零，而其他几种资源的影子价格为0，剩余变量均大于0，所以应优先增加环织工时这种资源的限额，能增加3.33工时，单位费用应低于其影子价格300才是合算的。
（4）因为产品2对偶价格= -3.2<0 ，950>933.33，3.2*（1000-950）=160；所以当产品2的最低销量从1000减少到950时，总利润增加160元。
（5）原最优解并没有把针织工时用尽，还有943.75工时的剩余，因此，不能通过增加针织工时来提高总利润。
（6）环织工时为630 - 5003.33时，最优生产方案不变，因为5010>5003.33，因此，若环织机工时的限额提高到5010小时，最优生产方案发生了变化。
（7）若第一种产品的单价从50增至55元，利润增加5，产品1利润14.8+5=19.5<25.5，最优生产方案不变，1000*5=5000，即总利润增加5000元，为1447200.03+5000=1452200.03元。
第四题
（1）第一种家具100件，第二种80件，第三种40件，第四种0件，可以使得该厂的日利润最大（2）
（2）因为工人加班一小时影子价格为12元，>10,所以能盈利，即愿意出10的加班费
（3）398仍然在最优解范围内（375~500），日利润减少（400—398）*12=24元
（4）优先考虑劳动力和木材，因为他们的影子价格均>0
（5）生产计划不变,因为55在40之上。
日利润减少100*（60-55）=500元
配料问题
第五题
（1）成本最低的混料配比为0.2593:0.7037:0.0370:0
（2）每吨最优混合料中基本元素A含量为5kg/吨，基本元素B含量为131.6667kg/吨，基本元素C含量为30kg/吨
（3）元素A的总用量在（4.75,7.375），因此若把每吨配料中基本元素A的最低需求量降低到4.75kg，把每吨配料中基本元素A的最低需要量降低到 4.75千克时，仍然在范围内，最优混合料成本降低44.4445*（5-4.75）≈11元/吨，成本降低到500元/吨。
把每吨配料中基本元素A的最低需要量提高到8千克时，超出范围外，重新线性求解可得最优混合料的成本为666.67元/吨。
（4）降低配料中基本元素B的最低需要量不能降低成本，由于其阴影价格为0，无论增加还是减少，在限制的范围内，对成本无变化
（5）由于地点2来的矿石成本可控区间在（100,467），因此若从地点2来的矿石的成本从400增加到450时，最优混料配比不变，总成本增加到546.293元/吨
（6）当地点4每吨的矿石成本减少不少于91.111元时，地点4的矿石才能存在于最优混合料中
第六题
饲料方案为：x1=0 x2=0 x3=0 x4=39.74359 x5=25.64103
第七题
从图中可中最优解为白昼时间播3个电视广告；热门时间播4个电视广告；10个广播广告；5个杂志广告受到影响的总人数最多为996000人
第八题
（1）
解：设电视广告投放x1，杂志广告x2，增刊广告x3
MaxZ=1300000x1+600000x2+500000x3
s.t. 300000x1+150000x2+100000x3=<4000000
90000x1+30000x2+40000x3=<1000000
X1=<5
X1>=0,x2>=0,x3>=0
(2)minW=4000000y1+1000000y2+5y3
s.t. 300000y1+90000y2+y3>=1300000
150000y1+30000y2>=600000
100000y1+40000y2>=500000
Y1>=0,y2>=0,y3>=0
最优解
（3）如果广告预算的可得费用各增加50万元，因为其变化范围在[-150,100]，因此最优解不变
（4）每次杂志广告的广告受众期望量在[550000,750000]内变化时，该问题的最优解保持不变；每次期刊广告的广告受众期望量在[466666.6667,800000]内变化时，该问题的最优解保持不变。
（5）每次儿童电视广告的广告受众期望量的影子价格有效范围为[-∞,135]，所以每次儿童电视广告的广告受众期望量至少要达到135万，即至少增加5万才可以考虑采用它。
（6）
因为广告影子价格为3，规划影子价格为5，20*3+4*5=80万广告受众量<电台广告的广告受众量90万，所以应该采用此新的广告媒介。