运筹学作业汇总
运筹学作业题

(5)、增加一个约束条件③: 2 x1 3x2 5 x3 50 ; (6)、将原约束条件②改变为: 10 x1 5 x2 10 x3 100 。 十二、灵敏度分析 某工厂生产 A、B、C 三种产品,设 x、y、z 分别为三种产品的产量,为制定 最优生产计划建立如下模型。
x1 2 x2 2 x3 1 2
其最优解是否变化?如变化,试求出最优解。 十、灵敏度分析
Max z x1 2x2 2 x1 x2 2 给出线性规划问题: x1 2 x2 7 的最优单纯形表: s.t. 3 x1 x1 , x2 0
的最优解及其最优目标值。 十一、灵敏度分析 有线性规划问题:
Max z 5 x1 5 x2 13 x3 x1 x2 3 x3 20 s.t. 12 x1 4 x2 10 x3 90 x , x , x 0 1 2 3
请进行如下条件的灵敏度分析: (1)、约束条件①的右端常数由 20 变为 30; (2)、约束条件②的右端常数由 90 变为 70; (3)、目标函数中 x3 的系数由 13 变为 8;
四、分别用图解法和单纯形表法求解线性规划问题,并指出每一个单纯形表所 对应的可行域的顶点
Max z 100x1 200x2 x1 x2 500 x 200 1 s.t. x1 3 x2 600 x1 , x2 0
五、用大 M 法求解线性规划问题,并对照图解法演示大 M 法过程
Max z 4x1 6x2 +2x3 5 4 x1 4 x2 x 6 x 5 (3)、 1 2 s.t. x1 x2 x3 5 x1 , x2 , x3 0, 且x3为整数
运筹学作业题目

运筹学作业题目1. 题目描述某物流公司需要将货物从A地运送到B地,货物数量为N件。
已知A地和B 地之间有M个中转站,每个中转站都有一定的处理能力和储存能力。
现在需要你运用运筹学的方法,给出一个最优的货物运输方案。
2. 问题分析首先,我们需要确定以下几个问题:•货物从A地到B地的最短路径是什么?•每个中转站的处理能力和储存能力分别是多少?•每个中转站的位置以及与其他中转站的距离是多少?3. 数据收集为了解决这个问题,我们需要收集以下数据:•A地和B地之间的距离•每个中转站的处理能力和储存能力•每个中转站的位置以及与其他中转站的距离4. 模型建立我们可以将这个问题建模为一个网络图问题,其中A地和B地为源点和汇点,中转站为中间节点。
我们需要找到从源点到汇点的最短路径,并且满足各个中转站的处理能力和储存能力的限制。
我们可以使用最短路径算法(如Dijkstra算法或Floyd-Warshall算法)找到从源点到汇点的最短路径,并计算出该路径上各个中转站的处理能力和储存能力。
5. 求解与优化在求解过程中,我们需要考虑以下几个方面:•最短路径的选择:我们可以根据距离、处理能力和储存能力三个因素进行综合考虑,选择最优的路径。
•货物分配策略:根据中转站的处理能力和储存能力,我们需要制定合理的货物分配策略,使得所有中转站的资源利用率最大化。
•容量约束的处理:如果某个中转站的处理能力或储存能力不足,我们需要考虑如何调整货物的分配,以避免资源浪费或堆积。
6. 结果分析根据我们的模型和求解过程,我们可以得到一个最优的货物运输方案,并且可以得到以下几个结果:•最短路径:确定了从A地到B地的最短路径,方便后续货物的运输安排。
•中转站资源利用率:根据我们的货物分配策略,可以评估每个中转站资源的利用率,进一步优化中转站的运营效果。
•资源调配建议:如果存在处理能力或储存能力不足的中转站,我们可以提供资源调配建议,帮助公司优化资源分配。
运筹学习题集(第一章)

判断题判断正误,如果错误请更正第1章线性规划1.任何线形规划一定有最优解。
2.若线形规划有最优解,则一定有基本最优解。
3.线形规划可行域无界,则具有无界解。
4.在基本可行解中非基变量一定为0。
5.检验数λj表示非基变量Xj增加一个单位时目标函数值的改变量。
6.minZ=6X1+4X2|X1-2X|︳<=10 是一个线形规划模型X1+X2=100X1>=0,X2>=07.可行解集非空时,则在极点上至少有一点达到最优解.8.任何线形规划都可以化为下列标准型Min Z=∑C j X j∑a ij x j=b1, i=1,2,3……,mX j>=0,j=1,2,3,……,n:b i>=0,i=1,2,3,……m9.基本解对应的基是可行基.10.任何线形规划总可用大M 单纯形法求解.11.任何线形规划总可用两阶段单纯形法求解。
12.若线形规划存在两个不同的最优解,则必有无穷多个最优解。
13.两阶段中第一阶段问题必有最优解。
14.两阶段法中第一阶段问题最优解中基变量全部非人工变量,则原问题有最优解。
15.人工变量一旦出基就不会再进基。
16.普通单纯形法比值规则失效说明问题无界。
17.最小比值规则是保证从一个可行基得到另一个可行基。
18.将检验数表示为λ=C B B-1A-的形式,则求极大值问题时基本可行解是最优解的充要条件为λ》=0。
19.若矩阵B为一可行基,则|B|≠0。
20.当最优解中存在为0的基变量时,则线形规划具有多重最优解。
选择题在下列各题中,从4个备选答案中选出一个或从5个备选答案中选出2~5个正确答案。
第1章线性规划1.线形规划具有无界解是指:A可行解集合无界B有相同的最小比值C存在某个检验数λk>0且a ik<=0(i=1,2,3,……,m) D 最优表中所有非基变量的检验数非0。
2.线形规划具有多重最优解是指:A 目标函数系数与某约束系数对应成比例B最优表中存在非基变量的检验数为0 C可行解集合无界D存在基变量等于03.使函数Z=-X1+X2-4X3增加的最快的方向是:A (-1,1,-4)B(-1,-1,-4)C(1,1,4)D(1,-1,-4-)4.当线形规划的可行解集合非空时一定A包含原点X=(0,0,0……)B有界C 无界D 是凸集5.线形规划的退化基本可行解是指A基本可行解中存在为0的基变量B非基变量为C非基变量的检验数为0 D最小比值为06.线形规划无可行解是指A进基列系数非正B有两个相同的最小比值C第一阶段目标函数值大于0 D用大M法求解时最优解中含有非0的人工变量E可行域无界7.若线性规划存在可行基,则A一定有最优解B一定有可行解C可能无可行解D可能具有无界解E全部约束是〈=的形式8.线性规划可行域的顶点是A可行解B非基本解C基本可行解D最优解E基本解9.minZ=X1-2X2,-X1+2X2〈=5,2X1+X2〈=8,X1,X2〉=0,则A有惟一最优解B有多重最优解C有无界解D无可行解E存在最优解10.线性规划的约束条件为X1+X2+X3=32X1+2X2+X4=4X1,X2,X3,X4〉=0 则基本可行解是A(0,0,4,3)B(0,0,3,4)C(3,4,0,0)D(3,0,0,-2)计算题1.1 对于如下的线性规划问题MinZ= X1+2X2s.t. X1+ X2≤4-X1+ X2≥1X2≤3X1, X2≥0的图解如图所示。
运筹学20道习题

1.已知线性规划(15分)123123123max 3452102351,2,3jZ x x x x x x x x x x j =++⎧+-≤⎪-+≤⎨⎪≥=⎩0,(1)求原问题和对偶问题的最优解;(2)求最优解不变时c j 的变化范围36.解:(1)化标准型 2分 (2)单纯形法 5分(3)最优解X=(0,7,4);Z =48 (2分) (4)对偶问题的最优解Y =(3.4,2.8) (2分)(5)Δc 1≤6,Δc 2≥-17/2,Δc 3≥-6,则 1235(,9),,13c c c ∈-∞≥-≥-(4分)2.某公司要将一批货从三个产地运到四个销地,有关数据如下表所示。
现要求制定调运计划,且依次满足:(1)B 3的供应量不低于需要量; (2)其余销地的供应量不低于85%; (3)A 3给B 3的供应量不低于200; (4)A 2尽可能少给B 1;(5)销地B 2、B 3的供应量尽可能保持平衡。
(6)使总运费最小。
试建立该问题的目标规划数学模型。
3、请用表上作业法解下题,得到最优解,并计算此时总运费:现在有运价表如下:产地销地B1B2B3产量A1 5 1 6 12A2 2 4 0 14A3 3 6 7 4销量9 10 11 30 答案:根据上面运价表以及销量和产量的要求,使用表上作业法:5 1 62 4 03 6 79 10 11得到下面运输方案:检验空格:空格A检验:6 –(0+3) = 3 > 0空格B检验:7 – (3-2) = 6 > 0空格C检验:6 - (1-2) = 7 > 0空格D检验:4 – (1-3)= 6 > 0 故全部符合要求。
总运输费用:2×5 + 3× 2 + 4 × 3 + 10 × 1 + 11 × 0 = 38 答:上面的运输方案为最佳方案,总运费为38。
运筹学与最优化方法习题集

一.单纯性法一.单纯性法1.用单纯形法求解下列线性规划问题(共用单纯形法求解下列线性规划问题(共 15 分)分) 122121212max 25156224..5,0z x x x x x s t x x x x =+£ìï+£ïí+£ïï³î 2.用单纯形法求解下列线性规划问题(共用单纯形法求解下列线性规划问题(共 15 分)分) 12121212max 2322..2210,0z x x x x s t x x x x =+-³-ìï+£íï³î 3.用单纯形法求解下列线性规划问题(共用单纯形法求解下列线性规划问题(共 15 分)分) 1234123412341234max 24564282..2341,,,z x x x x x x x x s t x x x x x x x x =-+-+-+£ìï-+++£íï³î4.用单纯形法求解下列线性规划问题(共用单纯形法求解下列线性规划问题(共 15 分)分) 123123123123123max 2360210..20,,0z x x x x x x x x x s t x x x x x x =-+++£ìï-+£ïí+-£ïï³î 5.用单纯形法求解下列线性规划问题(共用单纯形法求解下列线性规划问题(共 15 分)分) 12312312123max 224..26,,0z x x x x x x s t x x x x x =-++++£ìï+£íï³î6.用单纯形法求解下列线性规划问题(共用单纯形法求解下列线性规划问题(共 15 分)分) 12121212max 105349..528,0z x x x x s t x x x x =++£ìï+£íï³î7.用单纯形法求解下列线性规划问题(共用单纯形法求解下列线性规划问题(共 16 分)分) 12121212max 254212..3218,0z x x x x s t x x x x =+£ìï£ïí+£ïï³î二.对偶单纯性法二.对偶单纯性法1.灵活运用单纯形法和对偶单纯形法解下列问题(共灵活运用单纯形法和对偶单纯形法解下列问题(共 15 分)分)12121212max 62..33,0z x x x x s t x x x x =++³ìï+£íï³î 2.灵活利用单纯形法和对偶单纯形法求解下列线性规划问题(共灵活利用单纯形法和对偶单纯形法求解下列线性规划问题(共 15 分)分) 121212212max 3510501..4,0z x x x x x x s t x x x =++£ìï+³ïí£ïï³î 3.用对偶单纯形法求解下列线性规划问题(共用对偶单纯形法求解下列线性规划问题(共 15 分)分) 1212121212min 232330210..050z x x x x x x s t x x x x =++£ìï+³ïï-³íï³ïï³î4.灵活运用单纯形法和对偶单纯形法求解下列线性规划问题(共灵活运用单纯形法和对偶单纯形法求解下列线性规划问题(共 15 分)分) 124123412341234min 262335,,,0z x x x x x x x s t x x x x x x x x =+-+++£ìï-+-³íï³î5.运用对偶单纯形法解下列问题(共运用对偶单纯形法解下列问题(共 16 分)分) 12121212max 24..77,0z x x x x s t x x x x =++³ìï+³íï³î6.灵活运用单纯形法和对偶单纯形法解下列问题(共灵活运用单纯形法和对偶单纯形法解下列问题(共 15 分)分) 12121212max 62..33,0z x x x x s t x x x x =++³ìï+£íï³î三.0-1整数规划整数规划1.用隐枚举法解下列0-1型整数规划问题(共型整数规划问题(共10 分) 12345123451234512345123345max 567893223220..32,,,,,01z x x x x x x x x x x x x x x x s t x x x x x x x x x x x or =++++-++-³ìï+--+³ïí--+++³ï=î 2.用隐枚举法解下列0-1型整数规划问题(共型整数规划问题(共 10 分) 12312312323123min 4322534433..1,,01z x x x x x x x x x s t x x x x x or =++-+£ì++³ïí+³ïï=î 3.用隐枚举法解下列0-1型整数规划问题(共型整数规划问题(共 10 分) 1234512345123451234512345max 20402015305437825794625..81021025,,,,01z x x x x x x x x x x x x x x x s t x x x x x x x x x x =++++++++£ìï++++£ïí++++£ïï=î或 4.用隐枚举法解下列0-1型整数规划问题(共型整数规划问题(共10 分) 12345123451234512345max 2534327546..2420,,,,01z x x x x x x x x x x s t x x x x x x x x x x =-+-+-+-+£ìï-+-+£íï=î或 5.用隐枚举法解下列0-1型整数规划问题(共型整数规划问题(共10 分) 12341234123412341234min 25344024244..1,,,01z x x x x x x x x x x x x s t x x x x x x x x =+++-+++³ì-+++³ïí+-+³ïï=î或6.7.用隐枚举法解下列0-1型整数规划问题(共型整数规划问题(共10 分) 123451234513451245max 325232473438..116333z x x x x x x x x x x x x x x s t x x x x =+--+++++£ìï+-+£ïí-+-³ï 1231231231223max 3252244..346z x x x x x x x x x s t x x x x =-++-£ìï++£ïï+£íï+£ïï=四.K-T 条件条件1.利用库恩-塔克(K-T )条件求解以下问题(共)条件求解以下问题(共 15 分)分)22121122121212max ()104446..418,0f X x x x x x x x x s t x x x x =+-+-+£ìï+£íï³î2.利用库恩-塔克(K-T )条件求解以下非线性规划问题。
运筹学作业汇总

作业一:(1) Minf(X)=x 12+x 22+8x 12-x 2≤0 -x 1- x 22+2=0 x 1, x 2≥0解:该非线性规划转化为标准型为:Minf(X)=x 12+x 22+8 g 1(X)= x 2- x 12≥0 g 2(X)= -x 1- x 22+2≥0 g 3(X)= x 1+x 22-2≥0 g 4(X)= x 1≥0 g 5(X)= x 2≥0f(X), g 12 0 ∣H ∣= = =4>00 2 -2 0∣g 1∣= = =0≥00 00 0 ∣g 2∣= = =0x 22x 1x 2 x 1x 2x 12 2f(X) 2f(X) 2f(X) 2f(X)x 22x 1x 2x 1x 2 x 122g 1(X) 2g 1(X)2g 1(X)2g 1(X) x 22x 1x 2 x 1x 2x 12 2g 2(X) 2g 2(X) 2g 2(X) 2g 2(X)0-2设数(0<<1),令C(x)=x2,指定任意两点a和b,则C(a+(1-)b)= 2a2+(1-)2b2+2(1-)ab (1)C(a)+(1-)C(b)= a2+(1-)b2 (2)于是C(a+(1-)b)- (C(a)+(1-)C(b))=a2(2-)-b2(1-)+2(1-)ab=(2-)(a-b)2≤0所以C(a+(1-)b)≤C(a)+(1-)C(b)故C(x)=x2为凸函数,从而g3(X)=x1+x22-2为凸函数。
从而可知f(X)为严格凸函数,约束条件g3(X)为凸函数,所以该非线性规划不是凸规划。
(2)Minf(X)=2x12+x22+x32-x1x2x12+x22≤45 x1+ x3=10x1, x2, x3≥0解:该非线性规划转化为标准型为:Minf(X)=2x12+x22+x32-x1x2g1(X)=4- x12-x22≥0g2(X)= 5 x1+ x3-10=0g3(X)= x1≥0g4(X)=X2≥0g 5(X)=X 3≥0f(X), g 1(X),g 2(X),g 3(X),g 4(X),g 5(X)的海赛矩阵的行列式分别为:从而可知f(X)为严格凸函数,g 1(X)为严格凹函数,又g 2(X)为线性函数,所以该非线性规划是凸规划。
(完整版)《运筹学》习题集

第一章线性规划1.1将下述线性规划问题化成标准形式1)min z=-3x1+4x2-2x3+5 x4-x2+2x3-x4=-24xst. x1+x2-x3+2 x4 ≤14-2x1+3x2+x3-x4 ≥2x1,x2,x3≥0,x4无约束2)min z =2x1-2x2+3x3+x2+x3=4-xst. -2x1+x2-x3≤6x1≤0 ,x2≥0,x3无约束1.2用图解法求解LP问题,并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。
1)min z=2x1+3x24x1+6x2≥6st2x1+2x2≥4x1,x2≥02)max z=3x1+2x22x1+x2≤2st3x1+4x2≥12x1,x2≥03)max z=3x1+5x26x1+10x2≤120st5≤x1≤103≤x2≤84)max z=5x1+6x22x1-x2≥2st-2x1+3x2≤2x1,x2≥01.3找出下述LP问题所有基解,指出哪些是基可行解,并确定最优解(1)min z=5x1-2x2+3x3+2x4x1+2x2+3x3+4x4=7st2x1+2x2+x3 +2x4=3x1,x2,x3,x4≥01.4 分别用图解法与单纯形法求解下列LP 问题,并对照指出最优解所对应的顶点。
1) maxz =10x 1+5x 23x 1+4x 2≤9 st 5x 1+2x 2≤8 x 1,x 2≥02) maxz =2x 1+x 2 3x 1+5x 2≤15 st 6x 1+2x 2≤24 x 1,x 2≥01.5 分别用大M 法与两阶段法求解下列LP 问题。
1) minz =2x 1+3x 2+x 3 x 1+4x 2+2x 3≥8 st 3x 1+2x 2 ≥6 x 1,x 2 ,x 3≥02) max z =4x 1+5x 2+ x 3. 3x 1+2x 2+ x 3≥18 St. 2x 1+ x 2 ≤4x 1+ x 2- x 3=53) maxz = 5x 1+3x 2 +6x 3 x 1+2x 2 -x 3 ≤ 18 st 2x 1+x 2 -3 x 3 ≤ 16 x 1+x 2 -x 3=10 x 1,x 2 ,x 3≥01231231231231234)max 101512539561515.25,,0z x x x x x x x x x st x x x x x x =++++≤⎧⎪-++≤⎪⎨++≥⎪⎪≥⎩1.61.7某班有男生30人,女生20人,周日去植树。
(完整版)运筹学习题集

销地
产地
1
2
3
产量
1
5
1
8
12
2
2
4
1
14
3
3
6
7
4
销量
9
10
11
表3-4
销地
产地
1
2
3
4
5
产量
1
10
2
3
15
9
25
2
5
20
15
2
4
30
3
15
5
14
7
15
20
4
20
15
13
M
8
30
销量
20
20
30
10
25
解:
(1)在表3-3中分别计算出各行和各列的次最小运费和最小运费的差额,填入该表的最右列和最下列。得到:
+ = + +
+ =
建立数学模型:
Max z=(1.25-0.25)*( + )+(2-0.35)*( + )+(2.8-0.5) -(5 +10 )300/6000-(7 +9 +12 )321/10000-(6 +8 )250/4000-(4 +11 )783/7000-7 *200/4000
s.t
2.确定 的范围,使最优解不变;取 ,求最优解;
3.确定 的范围,使最优基不变,取 求最优解;
4.引入 求最优解;
解1.由单纯形方法得
即,原问题的最优解为
例求下面运输问题的最小值解:
1
运筹学作业题整理

运筹学作业整理1. 公交车调度安排某市欲对其公交车的投放数量进行优化。
通过调查发现,所需的最少公交车数随一天中的时间不同而变化,而且所需的最少公交车数在若干连续的4小时内可以被近似地看做一个常数,时间段与所需公交车数的关系如图1所示。
为了进行日常维修,每辆公交车一天只能连续运行8小时。
图1 一天内不同时间段所需公交车数请确定每一班运行公交车的数量,以满足最小需求约束,且使所运行的公交车总数最少。
2. Personnel SchedulingOne AIR Company is adding more flights to and from its hub airport, and so it needs to hire additional customer service agents. However, it is not clear just howmany more should be hired. Management recognizes the need for cost control while also consistently providing a satisfactory level of service to customers. Therefore, an OR team is studying how to scheduling the agents to provide satisfactory service with the smallest personnel cost.Based on the new schedule of flights, an analysis has been made of the minimum number of customer service agents that need to be on duty at different times of the day to provide a satisfactory level of service. The right most column of the flowing table shows the number agents needs for the time periods given in the first column. The other entries in this table reflect one of the provisions in the company’s current contract with the union that the represents the customer service agents. The provision is that each agent works an 8-hour shift 5 days per week.The five authorized eight-hour shifts are–Shift 1: 6:00 AM to 2:00 PM–Shift 2: 8:00 AM to 4:00 PM–Shift 3: Noon to 8:00 PM–Shift 4: 4:00 PM to midnight-Shift 5: 10:00 PM to 6:00 AM.How many agents should be assigned to each shift? Please set up a LP model and solve it.3.已知某工厂计划生产I,II,III三种产品,各产品需要在A,B,C 设备上加工,有关数据见表4-24。
运筹学作业(4)

运筹学作业(三)
习题1、
试利用0-1变量对下列各题分别表示成一般线性约束条件:
(a )221≤+x x 或53221≥+x x
(b )变量x 只能取值0、3、5或7中的一个
(c )变量x 或等于0,或≥50
(d )若21≤x ,则1≥2x ,否则4≤2x
(e )以下四个约束条件中至少满足两个:
521≤+x x ,21≤x ,23≥x ,643≥+x x
习题2、试利用0-1变量将下述问题题表示成一般线性约束条件,然后用EXCEL 求解
32152max x x x x ++=
⎪⎩⎪⎨⎧≥≤++≥-+-0,,10
2153103
21321321x x x x x x x x x 习题3、清华大学运筹学(第三版) P99 3.3 只计算3-47表格
(1) 用西北角法、最小元素法、伏格尔法给出初始方案
(2) 对用“最小元素法”给出的初始方案,用“闭合回路法”判定是否最优
(3) 对用“伏格尔法”给出的初始方案,用“位势法”判定是否最优
(4) 对(3)的结果进行分析,如果不是最优,调整方案,直至最优为止
习题4、 清华大学运筹学(第三版) P99 3.6
(用计算机求解)。
运筹学各章的作业题

《管理运筹学》各章的作业----复习思考题及作业题第一章绪论复习思考题1、从运筹学产生的背景认识本学科研究的内容和意义。
2、了解运筹学的内容和特点,结合自己的理解思考学习的方法和途径。
3、体会运筹学的学习特征和应用领域。
4、举例说明OR的发展历史。
5、运筹学的特点和解决问题的思路(步骤)?6、思考:兰彻斯特方程是否在管理领域还有用途?第二章线性规划建模及单纯形法复习思考题1、线性规划问题的一般形式有何特征?2、建立一个实际问题的数学模型一般要几步?3、两个变量的线性规划问题的图解法的一般步骤是什么?4、求解线性规划问题时可能出现几种结果,那种结果反映建模时有错误?5、什么是线性规划的标准型,如何把一个非标准形式的线性规划问题转化成标准形式。
6、试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它们之间的相互关系。
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= -2x1-x2+3x3-5x4s.t x1+2x2+4x3-x4≥ 62x1+3x2-x3+x4=12x1+x3+x4≤ 4x1, x2, x4≥0(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、在以下问题中,列出所有的基,指出其中的可行基,基础可行解以及最优解。
《运筹学》习题汇总

整数、运输、目标三、整数规划(每小题20分,共100分)1.对应线性规划的最优解是(3.25,2.5),它的整数规划的最优解是A. (4,1)B.(4,3)C.(3,2)D.(2,4)2.下列说法正确的是A.整数规划问题最优值优于其相应的线性规划问题的最优值B.用割平面法求解整数规划问题,构造的割平面有可能切去一些不属于最优解的整数解C.用分枝定界法求解一个极大化的整数规划时,当得到多于一个可行解时,通常可任取其中一个作为下界,再进行比较剪枝D.分枝定界法在处理整数规划问题时,借用线性规划单纯形法的基本思想,在求相应的线性模型解的同时,逐步加入对各变量的整数要求限制,从而把原整数规划问题通过分枝迭代求出最优解。
3. x 1要求是非负整数,它的来源行是A. B. C. D. 4.,最优解是A.(0, 0)B.(0,1)C.(1,0)D.(1,1)5 分枝定界法中a .最大值问题的目标值是各分枝的下界b .最大值问题的目标值是各分枝的上界c .最小值问题的目标值是各分枝的上界d .最小值问题的目标值是各分枝的下界 12121212max 32,2314,0.5 4.5,,0Z x x x x x x x x =++≤+≤≥且为整数145578333x x x -+=32313154-≤-x x -254-≤-x x -254=+S x x +254=-+s x x 12121212max 3,437,24,,01Z x x x x x x x x =++≤+≤=或e .以上结论都不对A. a,bB. b,dC. c,dD. e四、目标规划(每小题20分,共100分)1.要求不超过第一目标值、恰好完成第二目标值,目标函数是A.B.C.D.2.下列正确的目标规划的目标函数是 "A. max Z =d -+d +B. max Z =d --d +C. min Z =d -+d +D. min Z =d --d +3. 目标函数的含义是A. 首先第一和第二目标同时不低于目标值,然后第三目标不低于目标值B.第一、第二和第三目标同时不超过目标值C.第一和第二目标恰好达到目标值,第三目标不超过目标值D.首先第一和第二目标同时不超过目标值,然后第三目标不超过目标值4.目标规划)(m in 22211+--++=d d p d p Z )(m in 22211+-+++=d d p d p Z 11222min ()Z p d p d d +-+=+-11222min ()Z p d p d d --+=+-11223min ()Z p d d p d ---=++⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥=-+=-+=-++=-+++++=+-+-+-+-+---+)4,,1(0,,,20506040)(min 21442331222111214332211 i d d x x d d x d d x d d x x d d x x d P d P d d p z i i -的满意解是A.(50,20)B.(40,0)C.(0,60)D.(50,10)5 下列线性规划与目标规划之间错误的关系是A.线性规划的目标函数由决策变量构成,目标规划的目标函数由偏差变量构成B.线性规划模型不包含目标约束,目标规划模型不包含系统约束C.线性规划求最优解,目标规划求满意解D.线性规划模型只有系统约束,目标规划模型可以有系统约束和目标约束E.线性规划求最大值或最小值,目标规划只求最小值五、运输问题(每小题10分,共100分)1.有6个产地7个销地的平衡运输问题模型的对偶模型具有特征A 有12个变量B 有42个约束 C. 有13个约束D.有13个基变量2.有5个产地4个销地的平衡运输问题A.有9个变量B.有9个基变量C. 有20个约束D.有8个基变量3.下列变量组是一个闭回路A.{x11,x12,x23,x34,x41,x13}B.{x21,x13,x34,x41,x12}C.{x12,x32,x33,x23,x21,x11}D.{x12,x22,x32,x33,x23,x21}4. m+n-1个变量构成一组基变量的充要条件是A.m+n-1个变量恰好构成一个闭回路B.m+n-1个变量不包含任何闭回路C.m+n-1个变量中部分变量构成一个闭回路D.m+n-1个变量对应的系数列向量线性相关5.运输问题A.是线性规划问题B.不是线性规划问题C.可能存在无可行解D.可能无最优解6.下列结论正确的有A 运输问题的运价表第r行的每个c ij同时加上一个非零常数k,其最优调运方案不变B 运输问题的运价表第p列的每个c ij同时乘以一个非零常数k,其最优调运方案不变C.运输问题的运价表的所有c ij同时乘以一个非零常数k, 其最优调运方案变化D.不平衡运输问题不一定存在最优解7.下列说法正确的是A.若变量组B包含有闭回路,则B中的变量对应的列向量线性无关B.运输问题的对偶问题不一定存在最优解C. 平衡运输问题的对偶问题的变量非负D.第i行的位势u i是第i个对偶变量8. 运输问题的数学模型属于A.0-1规划模型B.整数规划模型C. 网络模型D.以上模型都是9.不满足匈牙利法的条件是A.问题求最小值B.效率矩阵的元素非负C.人数与工作数相等D.问题求最大值10.下列错误的结论是A.将指派(分配)问题的效率矩阵每行分别乘以一个非零数后最优解不变B.将指派问题的效率矩阵每行分别加上一个数后最优解不变C.将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D.指派问题的数学模型是整数规划模型PPT习题。
运筹学试题及答案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)确定最优运输方案及最低运费。
运筹学课程作业答案

工厂5
工厂9 工厂6
工厂3
8
线性规划 Linear Programming(LP)
3. 河流污染治理规划问题
曾几何时长江水, 哺育华夏代代人, 谁知后代疏珍惜, 清清江水黑如泥。
工厂2 工厂8
工厂7
工厂1 工厂3
工厂4
工厂5
工厂9
工厂6
今日认识未为晚, 吾辈齐心治环境, 线性规划大有用, 定让江水绿如蓝。 9
10
线性规划 Linear Programming(LP)
背景资料:
表-1 污水排放量
单位:万m3
化工厂1
1.2
化工厂4
2
化工厂7
2
化工厂2
1
化工厂5
1
化工厂8
0.8
化工厂3
3
化工厂6
1
化工厂9
1.5
表-2 流经各化工厂的河流流量
单位:万m3
化工厂1
500
化工厂4 1200 化工厂7 1200
化工厂2
6
第一章作业
3. 河流污染治理规划问题 曾几何时长江水, 哺育华夏代代人, 谁知后代疏珍惜, 清清江水黑如泥。
7
线性规划 Linear Programming(LP)
案 例 河流污染治理规划问题
曾几何时长江水, 哺育华夏代代人, 谁知后代疏珍惜, 清清江水黑如泥。
工厂1
工厂2 工厂8
工厂7
工厂4
5
▪ ▪
对化工厂7应有—— 3 (2-X7)+ 0.8(1.5-X9) / 1200 ≦ 0.2%
13
线性规划 Linear Programming(LP)
▪ 对化工厂4应有——
运筹学前五章作业

运筹学作业1、线性规划某快餐店坐落在一个旅游景点中。
这个旅游景点远离市区,平时游客不多,而在每个星期六游客猛增。
快餐店主要是为旅客提供低价位的快餐服务。
该快餐店雇佣了两名正式职工,正式职工每天工作八小时,其余工作有临时工来担任,临时工每班工作4小时。
在星期六,该快餐店从上午11点开始营业到下午10点关门。
根据游客就餐情况,在星期六每个营业小时所需职工数(包括正式工和临时工)如下表所示:表格 1已知一名正式职工11点开始上班,工作4小时后休息一小时,而后在工作4小时;另一名正式职工13点开始上班,工作4小时后休息一小时,而后在工作四小时。
又知临时工每小时的工资为4元。
(1)、在满足对职工需求的条件下如何安排临时工的班次,使得使用临时工的成本最小?(2)、如果临时工每班工作时间可以是3小时也可以是4小时,那么应如何安排临时工的班次,使得使用临时工的总成本最小?比(1)节省多少费用?这时应安排多少临时工班次?目标函数:min z=16(x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11)x1+x9+x10+x11>=8x1+x2+x10+x11>=8x1+x2+x3+x11>=7x1+x2+x3+x4>=1x2+x3+x4+x5>=2x3+x4+x5+x6>=1x4+x5+x6+x7>=5x5+x6+x7+x8>=10x6+x7+x8+x9>=10x7+x8+x9+x10>=6x8+x9+x10+x11>=6x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11>=0程序如下:Model:Sets:Row/1…11/:b;Arrange/1…11/:x,c;Link(row,arrange):a;EndsetsData:b=8,8,7,1,2,1,5,10,6,6;c=16,16,16,16,16,16,16,16,16,16,16;a=1,0,0,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0,0,0 ,1,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,0, 0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0 ,0,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1;enddata[OBJ]min=@sum(arrange(j):c(j)*x(j));@for(row(i);@sum(arrange(j):a (i,j)x(i,j))>=b(i););@for(arrange(j):x(j)>=0;);End最优解为x=(2,1,0,0,1,0,9,0,1,0,5),最优值为z=304,即临时工班次为11:00~12:00开始上班2人,12:00~13:00开始上班1人,15:00~16:00开始上班1人,17:00~18:00开始上班9人,19:00~20:00开始上班1人,21:00~22:00开始上班5人,雇佣临时工19人,临时工的总工资为304元。
运筹学作业2

min 5 y1 3 y2 8 y3 y2 4 y3 5 y1 2y 5 y2 7 y3 6 1 st. y2 3 y3 3 2 y1 y1无约束 y2 0 y3 0
2、判断下列说法是否正确,为什么 1)如果线性规划的原问题存在可行解,则其对偶问题也一 定存在可行解 不正确
lb 10 3 / 4 15 20i 25 / 4 15h 10 5 / 2
故 b=10, i = -1/4, h=-1/2
1 1/ 4 1/ 4 B 1 0 3 / 4 1/ 4 0 1/ 2 1/ 2
y5 -1/3 2/3 -1/3
0 0
y6 0 0 1
比 值
检验数j
-230/3 -11/6
0
0
-5/6
-2/3
0
(4)对比(2)和(3)中每步计算得到的结果
-60
x1 0 1 0 0
-40
x2 0 0 1 0
-80
x3 5/3 2/3 1/3 -80/3
0
x4 1 0 0 0
0
x5 -1/3 -1/3 1/3 -20/3
0
x6 -5/6 1/6 -2/3 -50/3
0 -60 -40
x4
x1 x2
检验数j
(3)用单纯形法求解其对偶问题
Cj
2
b
60 40 80 y1 3 2 1
-80 x3 -1 -3 -2 -80 -80 x3 5/4 3/4 -1/2 -35
0 x4 1 0 0 0 0 x4 1 0 0 0
0 x5 0 1 0 0 0 x5 -3/4 -1/4 -1/2 -15
《运筹学》习题集汇总

第一章线性规划1.1 将下述线性规划问题化成标准形式 1 min z =-3x 1 + 4x 2 - 2x 3 + 5 x 4st.4x 1 - x 2 + 2x 3 - x 4 =-2 x 1 + x 2 - x 3 +2 x4 ≤ 14 -2x 1 + 3x 2 +x 3 -x 4 ≥ 2 x 1 ,x 2 ,x 3 ≥ 0,x 4 无约束2 min z = 2x 1 -2x 2 +3x 3- x 1 + x 2 + x 3 = 4 -2x 1 + x 2 -x 3 ≤ 6 x 1≤0 ,x 2 ≥ 0,x 3无约束st.1.2用图解法求解LP 问题,并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。
1 min z =2x 1+3x 24x 1+6x 2≥6st 2x 1+2x 2≥4 x 1,x 2≥02 max z =3x 1+2x 2 2x 1+x 2≤2 st 3x 1+4x 2≥12x 1,x 2≥03 max z =3x 1+5x 2 6x 1+10x 2≤120 st 5≤x 1≤103≤x 2≤84 max z =5x 1+6x 2 2x 1-x 2≥21.3 找出下述LP 问题所有基解,指出哪些是基可行解,并确定最优解(1)min z =5x 1-2x 2+3x 3+2x 41st -2x 1+3x 2≤2 x 1,x 2≥0x 1+2x 2+3x 3+4x 4=7 st 2x 1+2x 2+x 3 +2x 4=3x 1,x 2,x 3,x 4≥01.4 分别用图解法与单纯形法求解下列LP 问题,并对照指出最优解所对应的顶点。
1 maxz =10x 1+5x 23x 1+4x 2≤9 st 5x 1+2x 2≤8 x 1,x 2≥02 maxz =2x 1+x 23x 1+5x 2≤15 st 6x 1+2x 2≤24x 1,x 2≥01.5 分别用大M 法与两阶段法求解下列LP 问题。
运筹各次作业汇总

习题11. 应用动态规划方法求解下列问题⎩⎨⎧≥≤++-+=0x ,x ,x 103x 4x 2x 2x 9x 4x z max 32132123212. 举例说明动态规划的应用,并给出动态规划解决实际问题的基本思路和方法。
3给出线性规划的一个应用,并给出问题的分析过程,构建问题的模型,并给出问题的最优解(应用软件求解)。
习题2 1.应用一阶条件推导一般横截条件(见ppt )2.求下列泛函的极值曲线3.证明如果(g ())t t t m t 是凹函数,则(){(z ,)z (g ()),[,]}t t t t t t t t t t x x t m t t t t W =+澄是凸集习题31.试求解下面的问题:22121112221212min ()+-4+4g ()+20()+-10,0f X x x x X x xg X x x x x =⎧=-≥⎪⎪=-≥⎨⎪≥⎪⎩ 2. 应用K-T 条件求解下面的问题()[,(),()]..(0)()()(,)TT T V y F t y t y t dt s t y A A y T y T y ¢===ò给定自由dty y t y V T)()(20'+'=⎰是自由的并且T y y T ,10,1)0(==212311232212312max ()3-3+x g ()+x 0()+2+x 0,0f X x x X x xg X x x x x =⎧=+≤⎪⎪=-≥⎨⎪≥⎪⎩ 3. 假设g(x)是一个凸函数,分析符合函数F(g(x))为凸函数的条件。
4. 如果(g ())t t μτ是凹函数,则{}t ()(,)(g ()),[,]t t t t t t t t x z z x τμττττΩ=+≥∈是一个凸集。
习题四课本7.3 ;7.17;7.18。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
作业一:
(1) Minf(X)=x 12+x 22+8
x 12-x 2≤0 -x 1- x 22+2=0 x 1, x 2≥0
解:该非线性规划转化为标准型为:
Minf(X)=x 12+x 22+8 g 1(X)= x 2- x 12≥0 g 2(X)= -x 1- x 22+2≥0 g 3(X)= x 1+x 22-2≥0 g 4(X)= x 1≥0 g 5(X)= x 2≥0
f(X), g 1
2 0 ∣H ∣= = =4>0
0 2 -2 0
∣g 1∣= = =0≥0
0 0
0 0 ∣g 2∣= = =0
x 2
2
x 1x 2 x 1x 2
x 12 2f(X) 2
f(X) 2f(X) 2f(X)
x 22
x 1x 2
x 1x 2 x 12
2g 1(X) 2g 1(X)
2
g 1(X)
2
g 1(X) x 22
x 1x 2 x 1x 2
x 12 2
g 2(X) 2g 2(X) 2g 2(X) 2g 2(X)
0-2
设数(0<<1),令C(x)=x2,指定任意两点a和b,则
C(a+(1-)b)= 2a2+(1-)2b2+2(1-)ab (1)
C(a)+(1-)C(b)= a2+(1-)b2 (2)
于是C(a+(1-)b)- (C(a)+(1-)C(b))=a2(2-)-b2(1-)+2(1-)ab
=(2-)(a-b)2≤0
所以C(a+(1-)b)≤C(a)+(1-)C(b)
故C(x)=x2为凸函数,从而g3(X)=x1+x22-2为凸函数。
从而可知f(X)为严格凸函数,约束条件g3(X)为凸函数,所以该非线性规划不是凸规划。
(2)Minf(X)=2x12+x22+x32-x1x2
x12+x22≤4
5 x1+ x3=10
x1, x2, x3≥0
解:该非线性规划转化为标准型为:
Minf(X)=2x12+x22+x32-x1x2
g1(X)=4- x12-x22≥0
g2(X)= 5 x1+ x3-10=0
g3(X)= x1≥0
g4(X)=X2≥0
g 5(X)=X 3≥0
f(X), g 1(X),g 2(X),g 3(X),g 4(X),g 5(X)的海赛矩阵的行列式分别为:
从而可知f(X)为严格凸函数,g 1(X)为严格凹函数,又g 2(X)为线性函数,所以该非线性规划是凸规划。
作业二:
分别用分数法和0.618法求函数 f(t)=t 2-6t+2
在区间[0,10]上的极小点,要求缩小后的区间长度不大于原区间长度的3%。
解:(1)分数法
∣H ∣=。