运筹学复习题 -
运筹学复习题
D.指派问题的数学模型是整数规划模型 六、网络模型(每小题 10 分,共 100 分)
1. μ 是关于可行流 f 的一条增广链,则在 μ 上有 "D"
A.对一切
B.对一切
C.对一切
D.对一切
2.下列说法正确的是 "C"
A.割集是子图
B.割量等于割集中弧的流量之和
C.割量大于等于最大流量
D.割量小于等于最大流量
C.若最优解存在,则最优解相同 D.一个问题无可行解,则另一个问题具有无界解
4.原问题与对偶问题都有可行解,则 "D"
A. 原问题有最优解,对偶问题可能没有最优解 B. 原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解,另一个问题具有无界解 D.原问题与对偶问题都有最优解
5.已知对称形式原问题(MAX)的最优表中的检验数为(λ1,λ2,...,λn),松弛变量的检验数为(λn+1, λn+2,...,λn+m),则对偶问题的最优解为 "C"
A. 约束条件相同
B.模型相同 C.最优目标函数值相等
D.以上结论都不对
2.对偶单纯形法的最小比值规划则是为了保证 "B"
A.使原问题保持可行
B.使对偶问题保持可行
C.逐步消除原问题不可行性 D.逐步消除对偶问题不可行性
2
3.互为对偶的两个线性规划问题的解存在关系 "A"
A.一个问题具有无界解,另一问题无可行解 B 原问题无可行解,对偶问题也无可行解
A.最大流量等于最大割量 B.最大流量等于最小割量
C.任意流量不小于最小割量 D.最大流量不小于任意割量
运筹学典型考试试题及答案
二、计算题(60分)1、 已知线性规划(20分) MaxZ=3X 1+4X 2 X 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤8 X 1) 写出该线性规划的对偶问题。
2) 若C2从4变成5, 最优解是否会发生改变, 为什么? 若b2的量从12上升到15, 最优解是否会发生变化, 为什么?如果增加一种产品X6, 其P6=(2,3,1)T, C6=4该产品是否应该投产?为什么? 解:1)对偶问题为Minw=5y1+12y2+8y3 y1+2y2+3y 3≥3y1+4y2+2y 3≥4 y1,y2≥02)当C2从4变成5时, σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的, 所以最优解不变。
3)当若b 2的量从12上升到15 X =9/8 29/8 1/4由于基变量的值仍然都是大于0的, 所以最优解的基变量不会发生变化。
4)如果增加一种新的产品, 则 P6’=(11/8,7/8, -1/4)T σ6=3/8>0所以对最优解有影响,该种产品应该生产计算检验数由于存在非基变量的检验数小于0, 所以不是最优解, 需调整 调整为:重新计算检验数所有的检验数都大于等于0, 所以得到最优解3、某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者, 规定每个承包商只能且必须承包一个项目, 试在总费用最小的条件下确定各个项目的承包者, 总费用为多少?各承包商对工程的报价如表2所示:X= 0 1 0 0 1 0 0 00 0 0 1总费用为504.考虑如下线性规划问题(24分)Max z=-5x1+5x2+13x3s.t..-x1+x2+3x3≤2012x1+4x2+10x3≤90x1, x2, x3≥0回答以下问题:1)求最优解2)求对偶问题的最优解3)当b1由20变为45, 最优解是否发生变化。
4)求新解增加一个变量x6, c6=10, a16=3, a26=5, 对最优解是否有影响5)c2有5变为6, 是否影响最优解。
运筹学复习题目加答案
一、单选题1.目标函数取极小(minZ )的线性规划问题可以转化为目标函数取极大的线性规划问题求解,原问题的目标函数值等于( )。
A. maxZB. max(-Z)C. –max(-Z)D.-maxZ2. 下列说法中正确的是( )。
A .基本解一定是可行解B .基本可行解的每个分量一定非负C .若B 是基,则B 一定是可逆D .非基变量的系数列向量一定是线性相关的3.在线性规划模型中,没有非负约束的变量称为 ( )A.多余变量 B .松弛变量 C .人工变量 D .自由变量4. 当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得( )。
A .多重解B .无解C .正则解D .退化解 5.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 ( )。
A .等式约束B .“≤”型约束C .“≥”约束D .非负约束6. 原问题的第i个约束方程是“=”型,则对偶问题的变量i y 是( )。
A .多余变量B .自由变量C .松弛变量D .非负变量7.在运输方案中出现退化现象,是指数字格的数目( )。
A.等于m+nB.大于m+n-1C.小于m+n-1D.等于m+n-1二、判断题1.线性规划问题的一般模型中不能有等式约束。
2.对偶问题的对偶一定是原问题。
3.产地数与销地数相等的运输问题是产销平衡运输问题。
4.对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。
5.线性规划问题的每一个基本可行解对应可行域上的一个顶点。
6.线性规划问题的基本解就是基本可行解。
三、填空题1.如果某一整数规划:MaxZ=X 1+X 2 X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3X 1,X 2≥0且均为整数所对应的线性规划(松弛问题)的最优解为X 1=3/2,X 2=10/3,MaxZ=6/29,我们现在要对X 1进行分枝,应该分为 和 。
2.如希望I 的2 倍产量21x 恰好等于II 的产量2x ,用目标规划约束可表为:3. 线性规划解的情形有4. 求解指派问题的方法是 。
运筹学试题及答案
运筹学试题及答案大家不妨来看看小编推送的运筹学试题及答案,希望给大家带来帮助!《运筹学》复习试题及答案(一)一、填空题1、线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
2、图解法适用于含有两个变量的线性规划问题。
3、线性规划问题的可行解是指满足所有约束条件的解。
4、在线性规划问题的基本解中,所有的非基变量等于零。
5、在线性规划问题中,基可行解的非零分量所对应的列向量线性无关6、若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。
7、线性规划问题有可行解,则必有基可行解。
8、如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其基可行解_的集合中进行搜索即可得到最优解。
9、满足非负条件的基本解称为基本可行解。
10、在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为零。
11、将线性规划模型化成标准形式时,“≤”的约束条件要在不等式左_端加入松弛变量。
12、线性规划模型包括决策(可控)变量,约束条件,目标函数三个要素。
13、线性规划问题可分为目标函数求极大值和极小_值两类。
14、线性规划问题的标准形式中,约束条件取等式,目标函数求极大值,而所有变量必须非负。
15、线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解16、在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则这段边界上的一切点都是最优解。
17、求解线性规划问题可能的结果有无解,有唯一最优解,有无穷多个最优解。
18、19、如果某个变量Xj为自由变量,则应引进两个非负变量Xj , Xj,同时令Xj=Xj- Xj。
20、表达线性规划的简式中目标函数为ijij21、、(2、1 P5))线性规划一般表达式中,aij表示该元素位置在二、单选题1、如果一个线性规划问题有n个变量,m个约束方程(m<n),系数矩阵的数为m,则基可行解的个数最为_C_。
运筹学复习题及 答案
运筹学复习题及答案一、一个毛纺厂用羊毛和涤纶生产A、B、C混纺毛料,生产1单位A、B、C分别需要羊毛和涤纶3、2;1、1;4、4单位,三种产品的单位利润分别为4、1、5。
每月购进的原料限额羊毛为8000单位,涤纶为3000单位,问此毛纺厂如何安排生产能获得最大利润?(要求:建立该问题的数学模型)解:设生产混纺毛料ABC各x1、x2、x3单位max z=x1+x2+5x33x1+x2+4x3≤80002x1+x2+4x3≤3000x1,x2,x3≥0二、写出下述线性规划问题的对偶问题max s=2x1+3x2-5x3+x4x1+x2-3x3+x4≥52x1 +2x3-x4≤4x2 +x3+x4=6x1,x2,x3≥0;x4无约束解:先将原问题标准化为:max s=2x1+3x2-5x3+x4-x1-x2+3x3-x4≤-52x1 +2x3-x4≤4x2 +x3+x4=6x1,x2,x3≥0;x4无约束则对偶问题为:min z=-5y1+4y2+6y3-y1+2y2≥2-y1+ y2≥33y1+ 2y2+y3≥-5-y1-y2+y3=1y1,y2≥0,y3无约束三、求下述线性规划问题min S =2x1+3x2-5x3x 1+x 2-3x 3 ≥5 2x 1 +2x 3 ≤4x 1,x 2,x 3≥0解:引入松弛变量x4,x5,原问题化为标准型:max Z=-S =-2x 1-3x 2+5x 3x 1+x 2-3x 3 -x 4=5 2x 1 +2x 3 +x 5=4x 1,x 2,x 3, x 4,x 5≥0 对应基B 0=(P2,P5T(B 0)=x1的检验数为正,x1进基,由min {5/1,4/2}=4/2知,x5出基,迭代得新基B1=(P2,P1),对应的单纯形表为T(B 1)=至此,检验数全为非正,已为最优单纯形表。
对应的最优解为: x1=2,x2=3,x3=x4=x5=0,max z=-13,故原问题的最优解为: x1=2,x2=3,x3 =0,min s=13。
《运筹学》课程考试试卷试题(含答案)
《运筹学》课程考试试卷试题(含答案)一、选择题(每题5分,共25分)1. 运筹学的核心思想是()A. 最优化B. 系统分析C. 预测D. 决策答案:A2. 在线性规划中,约束条件可以用()表示。
A. 等式B. 不等式C. 方程组D. 矩阵答案:B3. 以下哪个不是运筹学的基本模型?()A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案:D4. 在目标规划中,以下哪个术语描述的是决策变量的偏离程度?()A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案:C5. 在动态规划中,以下哪个概念描述的是在决策过程中,某一阶段的最优决策对后续阶段的影响?()A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案:B二、填空题(每题5分,共25分)1. 运筹学是一门研究在复杂系统中的______、______和______的科学。
答案:决策、优化、实施2. 在线性规划中,若目标函数为最大化,则其标准形式为______。
答案:max z = c^T x3. 在非线性规划中,若目标函数和约束条件均为凸函数,则该规划问题为______。
答案:凸规划4. 在目标规划中,若决策变量x_i的权重系数为w_i,则目标函数可以表示为______。
答案:min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中,若状态变量为s_n,决策变量为u_n,则状态转移方程可以表示为______。
答案:s_{n+1} = f(s_n, u_n)三、判断题(每题5分,共25分)1. 线性规划问题的最优解一定在可行域的顶点处取得。
()答案:正确2. 在整数规划中,若决策变量为整数,则目标函数和约束条件也必须为整数。
()答案:错误3. 目标规划中的偏差变量可以是负数。
()答案:正确4. 在动态规划中,最优策略具有最优子结构。
()答案:正确5. 在非线性规划中,若目标函数为凸函数,则约束条件也必须为凸函数。
运筹学复习题
运筹学复习题运筹学复习题⼀、填空题1、线性规划的解有唯⼀最优解、⽆穷多最优解、⽆界解和⽆可⾏解四种。
2、在求运费最少的调度运输问题中,如果某⼀⾮基变量的检验数为4,则说明如果在该空格中增加⼀个运量运费将增加4 。
3、“如果线性规划的原问题存在可⾏解,则其对偶问题⼀定存在可⾏解”,这句话对还是错?错4、如果某⼀整数规划:MaxZ=X1+X2X1+9/14X2≤51/14-2X1+X2≤1/3X1,X2≥0且均为整数所对应的线性规划(松弛问题)的最优解为X1=3/2,X2=10/3,MaxZ=6/29,我们现在要对X1进⾏分枝,应该分为X1≤1和X1≥2 。
5.线性规划的⽬标函数的系数是其对偶问题的右端常数6.为求解需求量⼤于供应量的运输问题,可虚设⼀个供应点7.线性规划的解有唯⼀最优解、⽆穷多最优解、⽆界解和⽆可⾏解四种。
8.在求运费最少的调度运输问题中,如果某⼀⾮基变量的检验数4,则说明如果在该空格中增加⼀个运量,运费将增加 4 9.考虑下列线性规划:Max Z(x) = -5x1 + 5x2+ 13x3S.t. - x1 + x2+ 3x3≤2012x1 + 4x2+ 10x3≤90x1 , x2, x3≥0最优单纯形表为:写出此线性规划的最优基B和B -110.上⼀题中的线性规划的对偶问题的最优解是 Y =(2,5,0,0,0,0)T11. 线性规划问题如果有⽆穷多最优解,则单纯形计算表的终表中必然有某⼀个⾮基变量的检验数为__0__;11、在⽤逆向解法求动态规划时,f k (s k )的含义是:从第k 个阶段到第n 个阶段的最优解。
12. 假设某线性规划的可⾏解的集合为D ,⽽其所对应的整数规划的可⾏解集合为B ,那么D 和B 的关系为 D 包含 B ;13. 线性规划问题如果有⽆穷多最优解,则单纯形计算表的终表中必然有某⼀个⾮基变量的检验数为 0 ;14. 知下表是制订⽣产计划问题的⼀张LP 最优单纯形表(极⼤化问题,问:(1)对偶问题的最优解: Y =(4,0,9,0,0,0)T .(2)写出B -1=611401102 .15 、使⽤⼈⼯变量法求解极⼤化线性规划问题时,当所有的检验数0j σ≤,在基变量中仍含有⾮零的⼈⼯变量,表明该线性规划问题()A. 有唯⼀的最优解;B. 有⽆穷多个最优解;C. ⽆可⾏解;D. 为⽆界解16、对偶单纯形法解最⼤化线性规划问题时,每次迭代要求单纯形表中()A .b 列元素不⼩于零B .检验数都⼤于零C .检验数都不⼩于零D .检验数都不⼤于零17、在产销平衡运输问题中,设产地为m 个,销地为n 个,那么基可⾏解中⾮零变量的个数() A. 不能⼤于(m+n-1); B. 不能⼩于(m+n-1); C. 等于(m+n-1); D. 不确定。
运筹学考试试卷及答案
运筹学考试试卷及答案一、选择题(每题2分,共20分)1. 线性规划问题的标准形式是:A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案:A2. 单纯形法中,如果某个变量的检验数为负数,那么:A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案:A3. 在运输问题中,如果某种资源的供应量大于需求量,那么应该:A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案:C4. 动态规划的基本原理是:A. 递归B. 迭代C. 回溯D. 分解答案:D5. 决策树中,每个节点代表:A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案:A6. 排队论中,M/M/1队列的特点是:A. 到达时间服从泊松分布,服务时间服从指数分布,且只有一个服务台B. 到达时间服从指数分布,服务时间服从泊松分布,且只有一个服务台C. 到达时间服从泊松分布,服务时间服从指数分布,且有两个服务台D. 到达时间服从指数分布,服务时间服从泊松分布,且有两个服务台答案:A7. 网络流问题中,最大流最小割定理说明:A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案:A8. 整数规划问题中,分支定界法的基本思想是:A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案:A9. 在多目标决策中,如果目标之间存在冲突,通常采用的方法是:A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案:B10. 敏感性分析的目的是:A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案:A二、填空题(每题2分,共20分)1. 线性规划问题的可行域是由所有_________约束条件构成的集合。
答案:可行2. 在单纯形法中,如果目标函数的系数都是正数,则该问题为_________问题。
最新运筹学考试复习题及参考答案
最新运筹学考试复习题及参考答案网络最短路径是指从网络起点至终点的一条权和最小的路线。
网络最大流量是网络起点至终点的一条增流链上的最大流量。
14. 单目标决策时,用不同方法确定的最佳方案往往是不一致的。
15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。
二、单项选择题1、对于线性规划问题标准型:maxZ= CX , AX = b , X > 0,利用单纯形法求解时,每作一次迭代,都能保证它相应的目标函数值Z 必为()。
A. 增大B.不减少C.减少D.不增大2、若线性规划问题的最优解不唯一,则在最优单纯形表上()。
A.非基变量的检验数都为零 B.非基变量检验数必有为零C.非基变量检验数不必有为零者D.非基变量的检验数都小于零3、线性规划问题的数学模型由目标函数、约束条件和()三个部分组成。
A.非负条件B.顶点集合C.最优解D.决策变量4、已知X 1= ( 2, 4), X 2=(4, 8)是某线性规划问题的两个最优解,则()也是该线性规划问题的最优解。
A. (4, 4)B. (1,2)C. (2,3)D.无法判断MaxZ= 10x 1+X 2-3X 3 x 1+5x 2= 15《运筹学试题与答案》、判断题:在下列各题中,你认为题中描述的内容为正确者,在题尾括号内写“ U “ I- ” -写 F 。
T ”,错误者1.线性规划问题的每一个基本可行解对应可行域的一个顶点。
2.用单纯形法求解一般线性规划时,当目标函数求最小值时,若所有的检验数题达到最优。
( )C j -Z j W 0,则问 (3. 4. 若线性规划的可行域非空有界,则其顶点中必存在最优解。
满足线性规划问题所有约束条件的解称为可行解。
在线性规划问题的求解过程中,基变量和非机变量的个数是固定的。
对偶问题的对偶是原问题。
7. 在可行解的状态下,原问题与对偶问题的目标函数值是相等的。
8. 运输问题的可行解中基变量的个数不一定遵循 m + n — 1的规则。
《 运筹学》复习题
《运筹学》复习题一、单项选择题1、()运筹学的主要内容包括: [单选题] *A.线性规划B.非线性规划C.存贮论D.以上都是(正确答案)2、()下面是运筹学的实践案例的是: [单选题] *A.丁谓修宫B.田忌赛马C.二战间,英国雷达站与防空系统的协调配合D.以上都是(正确答案)5、()运筹学模型: [单选题] *A.在任何条件下均有效B.只有符合模型的简化条件时才有效(正确答案)C.可以解答管理部门提出的任何问题D.是定性决策的主要工具8、()图解法通常用于求解有()个变量的线性规划问题。
[单选题] *A.1B.2(正确答案)C.4D.510、 (D)将线性规划问题转化为标准形式时,下列说法不正确的是: [单选题] *A.如为求z的最小值,需转化为求-z的最大值(正确答案)B.如约束条件为≤,则要增加一个松驰变量C.如约束条件为≥,则要减去一个剩余变量D.如约束条件为=,则要增加一个人工变量12、()关于主元的说法不正确的是: [单选题] *A.主元所在行称为主元行B.主元所在列称为主元列C.主元列所对应非基变量为进基变量D.主元素可以为零(正确答案)13、()求解线性规划的单纯形表法中所用到的变换有: [单选题] *A.两行互换B.两列互换C.将某一行乘上一个不为0的系数(正确答案)D.都正确14、()矩阵的初等行变换不包括的形式有: [单选题] *A. 将某一行乘上一个不等于零的系数B.将任意两行互换C. 将某一行乘上一个不等于零的系数再加到另一行上去D.将某一行加上一个相同的常数(正确答案)17、()关于标准线性规划的特征,哪一项不正确: [单选题] *A.决策变量全≥0B.约束条件全为线性等式C.约束条件右端常数无约束(正确答案)D.目标函数值求最大18、()线性规划的数学模型的组成部分不包括: [单选题] *A.决策变量B.决策目标函数C.约束条件D.计算方法(正确答案)19、()如果在线性规划标准型的每一个约束方程中各选一个变量,它在该方程中的系数为1,在其它方程中系数为零,这个变量称为: [单选题] *A.基变量(正确答案)B.决策变量C.非基变量D.基本可行解21、 (C)关于线性规划的最优解判定,说法不正确的是: [单选题] *A.如果是求最小化值,则所有检验数都小于等于零的基可行解是最优解。
运筹学考试题
运筹学考试题一、选择题(每题2分,共10分)1. 运筹学的主要目标是:A. 最大化利润B. 最小化成本C. 优化决策D. 以上都是2. 线性规划问题的解的特性是:A. 唯一最优解B. 多个最优解C. 无界解D. 可能无解3. 动态规划主要用于解决:A. 线性问题B. 非线性问题C. 静态问题D. 多阶段决策问题4. 在整数规划中,决策变量必须是:A. 连续的B. 离散的C. 非负的D. 正整数5. 运输问题通常使用哪种方法求解:A. 单纯形法B. 动态规划C. 整数规划D. Vogel's近似法二、填空题(每题2分,共10分)1. 运筹学中,_________方法是一种通过逐步逼近最优解的方法。
2. 在运筹学中,目标函数表示了决策方案的_________或_________。
3. _________图是一种用于求解最大流最小割问题的图形化方法。
4. 排队论主要研究等待服务的对象的_________和_________。
5. 多目标决策分析中,常用的决策方法是_________法和_________法。
三、简答题(每题10分,共30分)1. 请简述单纯形法的基本思想及其在解决线性规划问题中的应用。
2. 描述动态规划的基本步骤,并给出一个实际问题的例子说明其应用。
3. 解释整数规划的概念,并讨论其在实际问题中的重要性。
四、计算题(每题20分,共40分)1. 某工厂生产两种产品A和B,每个单位产品A的利润为20元,每个单位产品B的利润为30元。
生产一个产品A需要2小时的加工时间和1小时的装配时间,生产一个产品B需要3小时的加工时间和2小时的装配时间。
工厂每天有16小时的加工时间和12小时的装配时间,请使用线性规划方法确定每天生产多少个产品A和B以最大化利润。
2. 一个项目需要采购材料,有两种供应商可供选择。
供应商X提供的材料单价为100元,供应商Y提供的材料单价为80元。
项目需要至少采购200个单位的材料,且供应商X最多只能提供100个单位。
《运筹学》期末复习总结题
一、单项选择题1、下列叙述正确的是()。
A.线性规划问题,若有最优解,则必是一个基变量组的可行基解B.线性规划问题一定有可行基解C.线性规划问题的最优解只能在最低点上达到D.单纯形法求解线性规划问题时,每换基迭代一次必使目标函数值下降一次答案:A2、线性规划的变量个数与其对偶问题的()相等。
A.变量目标函数B.变量约束条件C.约束条件个数D.不确定答案:C3、在利用表上作业法求各非基变量的检验数时,有闭回路法和()两种方法。
A.西北角法B.位势法C.最低费用法D.元素差额法答案:B4、下列各项()不是目标规划的特点。
A.多目标B.单一目标C.具有优先次序D.不求最优答案:B5、下列关于图的说法中,错误的为()。
A.点表示所研究的事物对象B.边表示事物之间的联系C.无向图是由点及边所构成的图D.无环的图称为简单图答案:D6、利用单纯形法求解线性规划问题时,首先需要()。
A.找初始基础可行基B.检验当前基础可行解是否为最优解C.确定改善方向D.确定入变量的最大值和出变量答案:A7、对偶问题最优解的剩余变量解值()原问题对应变量的检验数的绝对值。
A.大于B.小于C.等于D.不能确定答案:C8、当某个非基变量检验数为零,则该问题有()。
A.无解B.无穷多最优解C.退化解D.惟一最优解答案:B9、PERT 网络图中,()表示一个工序。
A.节点B.弧C.权D.关键路线答案:B10、假设对于一个动态规划问题,应用顺推法以及逆推解法得出的最优解分别为P和D,则有()。
A.P>D B.P<DC.P=D D.不确定答案:C11、下列有关线性规划问题的标准形式的叙述中错误的是()。
A.目标函数求极大B.约束条件全为等式C.约束条件右端常数项全为正D.变量取值全为非负答案:C12、线性规划问题的数学模型由目标函数、约束条件和()三个部分组成。
A.非负条件B.顶点集合C.最优解D.决策变量答案:D13、如果原问题有最优解,则对偶问题一定具有()。
运筹学试题及答案4套汇总
《运筹学》试卷一一、(15分)用图解法求解下列线性规划问题二、(20分)下表为某求极大值线性规划问题的初始单纯形表及迭代后的表,、为松弛变量,试求表中到的值及各变量下标到的值。
-1311611 -2 002 -111/21/214 07三、(15分)用图解法求解矩阵对策,其中四、(20分)(1)某项工程由8个工序组成,各工序之间的关系为工序 a b c d e f g h —— a a b,c b,c,d b,c,d e 紧前工序试画出该工程的网络图。
(2)试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路(箭线下的数字是完成该工序的所需时间,单位:天)五、(15分)已知线性规划问题其对偶问题最优解为,试根据对偶理论求原问题的最优解。
六、(15分)用动态规划法求解下面问题:七、(30分)已知线性规划问题用单纯形法求得最优单纯形表如下,试分析在下列各种条件单独变化的情况下,最优解将如何变化。
2-11 02311311111610-3-1-2(1)目标函数变为;(2)约束条件右端项由变为;(3)增加一个新的约束:八、(20分)某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥,已知产地产量、销地需求量和各产地运往不同销地单位运价如下表,试用最小元素法确定初始调运方案,并调整求最优运输方案销地甲乙丙丁产量产地A 4 12 4 11 16B 2 10 3 9 10C 8 5 11 6 22 需求量8 14 12 14 48《运筹学》试卷二一、(20分)已知线性规划问题:(a)写出其对偶问题;(b)用图解法求对偶问题的解;(c)利用(b)的结果及对偶性质求原问题的解。
二、(20分)已知运输表如下:销地B1B2B3B4供应量产地A1 3 2 7 6 50A2 7 5 2 3 60A3 2 5 4 5 25需求量60 40 20 15(1)用最小元素法确定初始调运方案;(2)确定最优运输方案及最低运费。
运筹学复习题
运筹学复习题一、选择题1.若树T 有n 个顶点,那么它的边数一定是 ( ) A .n B .n-1 C .n+1 D . 2n 2、决策的三要素是( )。
A. 方案、状态和收益B. 方案集、状态集和损益矩阵C. 方案、状态和损失D. 方案集、状态集和概率集 3.线性规划问题中只满足约束条件的解称为 ( )。
A .基本解B .可行解C .最优解D .基本可行解 4.如果要使目标规划实际实现值不超过目标值,则应满足( )A.0>+dB.0=+dC.0_=d D.0,0_>>+d d5、线性规划问题的数学模型的三个部分中不包括( )。
A. 约束条件B. 最优解C. 决策变量D. 目标函数 6.线性规划一般模型中,自由变量可以用两个非负变量的 ( )代换。
A .和 B .差 C .积 D .商7、针对某一特定的不确定型的决策问题,分别采用五种决策准则(等可能准则、乐观准则、悲观准则、折衷准则和后悔值准则)进行决策,其决策结果( )。
A. 相同 B. 一般不相同 C. 绝大多数相同 D. 不能确定 8.最早运用运筹学理论的是( )A . 二次世界大战期间,英国政府将运筹学运用到政府制定计划B .二次世界大战期间,英国军事部门将运筹学运用到军事战略部署C .50年代,运筹学运用到研究人口,能源,粮食,第三世界经济发展等问题上D . 美国最早将运筹学运用到农业和人口规划问题上 9.可用于风险条件下决策类型的是( ) A .最大最大决策标准 B.最大期望收益值标准 C.最大最小决策标准D.最小最大遗憾值决策标准10.在库存管理中,“订货提前期”,亦可称为( ) A .再订货点B.前置时间C.前置时间内的需求量D.经济订货量11.线性规划的图解法适用于( ) A .只含有一个变量的线性规划问题 B.只含有2个变量的线性规划问题 C.含有多个变量的线性规划问题D.任何情况 12.网络计划技术是解决哪类管理问题的科学方法?( ) A .环境条件不确定问题 B. 组织生产和进行计划管理 C.具有对抗性局势竞争问题D.订货与库存问题13.在网络计划技术中,以结点代表活动,以箭线表示活动之间的先后承接关系,这种图称之为( )A .箭线式网络图 B.结点式网络图 C.最短路线图 D.最大流量图 14.网络图中,完成一项活动可能最短的时间,称为( ) A .作业时间 B.最早完成时间 C.最迟完成时间D.最可能时间15.在一个网络中,如果从一个起点出发到所有的点,找出一条或几条路线,以使在这样一些路线中所采用的全部支线的总长度最小,这种方法称之为( ) A .点的问题B. 最小生成树问题C.树的问题D. 线的问题 16.线性规划模型的特点是 ( )。
运筹学题库及详解答案
运筹学题库及详解答案1. 简述线性规划的基本假设条件。
答案:线性规划的基本假设条件包括目标函数和约束条件都是线性的,所有变量的取值范围都是连续的,并且目标函数和约束条件都是确定的。
2. 解释单纯形法的基本原理。
答案:单纯形法是一种求解线性规划问题的算法。
它从一个初始可行解开始,通过迭代的方式,每次选择一个非基变量,通过行操作将其变为基变量,同时保持解的可行性,直到达到最优解。
3. 什么是对偶问题?请给出一个例子。
答案:对偶问题是指一个线性规划问题与其对应的另一个线性规划问题之间的关系。
它们共享相同的技术系数矩阵,但目标函数和约束条件互换。
例如,如果原问题是最大化目标函数 \( c^T x \) 受约束\( Ax \leq b \),对偶问题则是最小化 \( b^T y \) 受约束 \( A^T y \geq c \)。
4. 如何确定一个线性规划问题的最优解?答案:确定线性规划问题的最优解通常需要满足以下条件:(1) 所有约束条件都得到满足;(2) 目标函数的值达到可能的最大值(最大化问题)或最小值(最小化问题);(3) 存在至少一个基解,使得所有非基变量的值都为零。
5. 解释灵敏度分析在运筹学中的作用。
答案:灵敏度分析用于评估当线性规划问题中的参数发生变化时,对最优解的影响。
它可以帮助决策者了解哪些参数的变化对结果影响最大,从而在实际应用中做出更灵活的决策。
6. 什么是运输问题,它与一般线性规划问题有何不同?答案:运输问题是线性规划的一个特例,它涉及将一种或多种商品从一个地点运输到另一个地点,以满足不同地点的需求,同时最小化运输成本。
与一般线性规划问题不同,运输问题通常具有特定的结构,可以通过特定的算法(如西北角法或最小元素法)来求解。
7. 描述网络流问题的基本特征。
答案:网络流问题涉及在网络中流动的资源或商品,目标是最大化或最小化流的总价值或成本。
网络由节点和边组成,节点代表资源的供应点或需求点,边代表资源流动的路径。
《运筹学》试题及答案大全
《运筹学》试题及参考答案一、填空题(每空2分,共10分)1、在线性规划问题中,称满足所有约束条件方程和非负限制的解为可行解。
2、在线性规划问题中,图解法适合用于处理变量为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点,化为供求平衡的标准形式。
4、在图论中,称无圈的连通图为树。
5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。
二、(每小题5分,共10分)用图解法求解下列线性规划问题:1)max z =6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ,解:此题在“《运筹学》复习参考资料.doc ”中已有,不再重复。
2)min z =-3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解:可行解域为abcda ,最优解为b 点。
⑴⑵⑶⑷⑸⑹、⑺由方程组⎩⎨⎧==+02242221x x x 解出x 1=11,x 2=0∴X *=⎪⎪⎭⎫⎝⎛21x x =(11,0)T∴min z =-3×11+2×0=-33三、(15分)某厂生产甲、乙两种产品,这两种产品均需要A 、B 、C 三种资源,每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:AB C 甲94370乙46101203602003001)建立使得该厂能获得最大利润的生产计划的线性规划模型;(5分)2)用单纯形法求该问题的最优解。
(10分)解:1)建立线性规划数学模型:设甲、乙产品的生产数量应为x 1、x 2,则x 1、x 2≥0,设z 是产品售后的总利润,则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ,2)用单纯形法求最优解:加入松弛变量x 3,x 4,x 5,得到等效的标准模型:max z =70x 1+120x 2+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下:四、(10分)用大M 法或对偶单纯形法求解如下线性规划模型:min z =5x 1+2x 2+4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x 解:用大M 法,先化为等效的标准模型:max z /=-5x 1-2x 2-4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7,得到:max z /=-5x 1-2x 2-4x 3-M x 6-M x 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下:五、(15分)给定下列运输问题:(表中数据为产地A i 到销地B j 的单位运费)B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181)用最小费用法求初始运输方案,并写出相应的总运费;(5分)2)用1)得到的基本可行解,继续迭代求该问题的最优解。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一类题目:只建立线性规划模型(不求解)
例如: 某公司受委托,准备把120万元投资两种基金A 和B ,其中A 基金的每单位投资额为50元,年回报率为10%,B 基金的每单位投资额为100元,年回报率为4%。
委托人要求在每年的年回报金额至少达到6万元的基础上要求投资风险最小。
据测定每单位A 基金的投资风险指数为8,每单位B 基金的投资风险指数为3,投资风险指数越大表明投资风险越大。
委托人要求在B 基金中的投资额不少于30万元。
为了使总的投资风险最小,该公司应该在基金A 和基金B 中各投资多少单位?这时每年的回报金额是多少? 第二类题目:用单纯形表法求解线性规划问题
12max 43z x x =+
s.t. 1212
1125 2.52500
221600400,0
x x x x x x x +≤⎧⎪+≤⎪⎨≤⎪⎪≥⎩
答案:200,600 第三类题目:对偶分析
某工厂计划安排生产甲、乙两种产品,所需各种资源的数量及收益如图所示:
通过建立生产计划线性规划模型,求得使该厂获利最大的生产计划为:生产A 、B 产品各3.5,1.5单位,可获利270元。
该模型的对偶解为:(0,0.25,0.5)。
试分析上述对偶解有何经济学意义?
解 2
解:转化成标准型
Max Z=4x1+3x2,
s.t 5 x1+2.5x2+x3=2500
2x1+2x2 +x4=1600
x1 +x5=400
x1, x2, x3, x4, x5≥0
用单纯形法计算表格如下:
最优解: X*=(x1,x2,x3,x4,x5,)T =(200,600,0,0,500)T,
z*=2600。