《运筹学》习题集
运筹学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。
《运筹学》试题及答案大全
《运筹学》试题及参考答案一、填空题（每空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．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≤24x 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 ≥6x 1，x 2 ，x 3≥02) max z ＝4x 1＋5x 2＋ x 3. 3x 1＋2x 2＋ x 3≥18St. 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)m ax 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.用单纯形法求解下列线性规划问题（共用单纯形法求解下列线性规划问题（共 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．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
运筹学习题集
二、填空选择题：（每空格2分，共16分）1、线性规划的解有划的唯一最优解、无穷多最优解、无界解和无可行解四种。
2、在求运费最少的调度划的运划的输问题中，如划的果某划的一非基变量的检验数为4，则说明如果在该空格中增加一个运量运费将增加划的4 。
3、“如果线性规划的原问题存在可行解，则其对划的偶问题一定存在可行解”，这句话对还是划的错？错4、如果某一整数规划：MaxZ=X划的1+X2划的X1+9/1划的2≤1/3X1,X2≥0且均为整数所对应的线性规划（松弛问题）的最优划的解为X1=3/2，X2=10/3，MaxZ=6/29，我们现在划的要对X1进行分枝，划的应该分为X1≤1和X1≥2。
5、在用逆向解法求动态规划时，f k(s k)的含义是：从第k个阶段到第n个阶段的最优解。
6.假设某线性规划的可行解的集合为D，而其所对应的整数规划的可行解集合为B，那么D 和B的关系为 D 包含 B7.已知下表是制订生产计划问题的一张LP最优单纯形表（极大化问题，约束条问：（1）写出B-1=⎪⎪⎪⎭⎫⎝⎛---13/20.3/1312(2)对偶问题的最优解： Y＝（5，0，23，0，0）T8. 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______；9. 极大化的线性规划问题为无界解时，则对偶问题_无解_________；10. 若整数规划的松驰问题的最优解不符合整数要求，假设Xi =bi不符合整数要求，INT（bi ）是不超过bi的最大整数，则构造两个约束条件：Xi≥INT（bi）＋1 和 Xi≤INT（bi），分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。
11. 知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条问：(1)对偶问题的最优解： Y ＝(4,0,9,0,0,0)T （2）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛611401102二、计算题（60分）1、已知线性规划（20分）MaxZ=3X 1+4X 2 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤81,X 2≥02）若C 2从4变成5，最优解是否会发生改变，为什么？3）若b 2的量从12上升到15，最优解是否会发生变化，为什么？4）如果增加一种产品X 6，其P 6=(2,3,1)T ，C 6=4该产品是否应该投产？为什么？ 解：1)对偶问题为Minw=5y1+12y2+8y3 y1+2y2+3y 3≥3y1+4y2+2y 3≥4 y1,y2≥02)当C 2从4变成5时， σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的，所以最优解不变。
运筹学习题集(第四章)
判断题判断正误，如果错误请更正第四章目标规划1.正偏差变量大于等于0，负偏差变量小于等于0。
2.系统约束中最多含有一个正或负的偏差变量。
3.目标约束一定是等式约束。
4.一对正负偏差变量至少一个大于0。
5.一对正负偏差变量至少一个等于0。
6.要求至少到达目标值的目标函数是maxZ=d+。
7.要求不超过目标值的目标函数是minZ=d+。
8.目标规划没有系统约束时，不一定存在满意解。
9.超过目标的差值称为正偏差。
10.未达到目标的差值称为负偏差。
选择题在下列各题中，从4个备选答案中选出一个或从5个备选答案中选出2~5个正确答案。
第四章目标规划1.要求不超过第一目标值，恰好完成第二目标值，目标函数是A minZ=P1d1-+P2(d2-+d2+)B minZ= P1d1++P2(d2-+d2+)C minZ=P1(d1-+d1+)+P2(d2-+d2-)D minZ=P1(d1-+d1+)+ P2d2-2.下列正确的目标规划的目标函数是 A minZ=P1d1-- P2d2- B maxZ= P1d1-+P2d2- CminZ=P1d1--+P2(d2--d2+) D minZ=P1(d1-+d1+)+P2(d2-+d2-) E minZ=P1d1- +P2d2+3.下列线性规划与目标规划之间正确的关系是A线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成 B 线性规划模型不包含目标约束，目标规划模型不包含系统约束C线性规划求最优解，目标规划求满意解。
D 线性规划模型只有系统约束，目标规划模型可以有系统约束和目标约束 E 线性规划求最大值和最小值，目标规划只求最小值4.目标函数minZ= P1(d1-+d2-)+ P2d3- 的含义是A第一和第二目标恰好达到目标值，第三目标不超过目标值。
B第一、第二和第三目标同时不超过目标值。
C首先第一和第二同时不超过目标值，然后第三目标不超过目标值。
《运筹学》题库完整
运筹学习题库数学建模题（5）1、某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：试建立使得该厂能获得最大利润的生产计划的线性规划模型，不求解。
解：设甲、乙产品的生产数量应为x1、x2，则x1、x2≥0，设z 是产品售后的总利润，则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ， 2建立使利润最大的生产计划的数学模型，不求解。
解：设甲、乙两种产品的生产数量为x 1、x 2， 设z 为产品售后总利润，则max z = 4x 1+3x 2 s.t.⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+,50040005.253000222112121x x x x x x x 3、一家工厂制造甲、乙、丙三种产品，需要三种资源——技术服务、劳动力和行政管理。
每种产品的资源消耗量、单位产品销售后所能获得的利润值以及这三种资源的储备量如下表所示：建立使得该厂能获得最大利润的生产计划的线性规划模型，不求解。
解：建立线性规划数学模型：设甲、乙、丙三种产品的生产数量应为x 1、x 2、x 3，则x 1、x 2、x 3≥0，设z 是产品售后的总利润，则max z =10x 1+6x 2+4x 3s.t.⎪⎪⎩⎪⎪⎨⎧≥≤++≤++≤++03006226005410100321321321321x x x x x x x x x x x x ，， 4、一个登山队员，他需要携带的物品有：食品、氧气、冰镐、绳索、帐篷、照相器材、通信器材等。
每种物品的重量合重要性系数如表所示。
设登山队员可携带的最大重量为25kg,试建立队员所能携带物品最大量的线性规划模型，不求解。
解：引入0—1变量x i , x i =1表示应携带物品i ，,x i =0表示不应携带物品I⎩⎨⎧==≤++++++++++++=7,...,2,1,10254212625510481418152076543217654321i x x x x x x x x x x x x x x x naxz i 或5、工厂每月生产A 、B 、C 三种产品，单件产品的原材料消耗量、设备台时的消耗量、资源根据市场需求，预测三种产品最低月需求量分别是150、260、120，最高需求量是250、310、130，试建立该问题数学模型，使每月利润最大，为求解。
(完整版)《运筹学》习题集
第一章线性规划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人，周日去植树。
《运筹学》习题汇总
整数、运输、目标三、整数规划（每小题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习题。
运筹学习题精选
运筹学习题精选第一章线性规划及单纯形法选择1．在线性规划模型中，没有非负约束的变量称为……………………………………………………( C )A．多余变量 B．松弛变量 C．自由变量 D．人工变量2．约束条件为0AX的线性规划问题的可行解集b,≥=X 是………………………………………( B )A．补集 B．凸集 C．交集 D．凹集3．线性规划问题若有最优解，则一定可以在可行域的（ C）上达到。
A．内点 B．外点 C．顶点 D．几何点4．线性规划标准型中bi（i=1，2，……m）必须是…………………………………………………( B)A．正数 B．非负数 C．无约束 D．非零的5．线性规划问题的基本可行解X对应于可行域D 的………………………………………………( D)A．外点 B．所有点 C．内点 D．极点6．基本可行解中的非零变量的个数小于约束条件数时，该问题可求得……………………………( B ) A．基本解 B．退化解 C．多重解 D．无解7．满足线性规划问题全部约束条件的解称为…………………………………………………( C )A．最优解 B．基本解 C．可行解 D．多重解8．线性规划一般模型中，自由变量可以用两个非负变量的（B ）代换。
A．和 B．差 C．积 D．商9．当满足最优检验，且检验数为零的变量的个数大于基变量的个数时，可求得………………………( A )A ．多重解B ．无解C ．正则解D ．退化解 10．若线性规划问题有最优解，则必定存在一个( D )是最优解。
A ．无穷多解 B. 基解 C. 可行解 D. 基可行解 填空计算 1． 某厂生产甲、乙、丙三种产品，已知有关数据如下表所示,求使该厂获利最大的生产计划。
2． 目标函数为max Z =28x4+x5+2x6，约束形式为“≤”，且x1，x2，x3为松弛变量，表中的解代入目标函数中得Z=14，求出a~g 的值，并判断是否→j c 0 0 0 28 1 2B C 基 b 1x 2x 3x 4x5x 6x 2 6x A 3 0 -14/3 0 1 1 0 2x 5 6 D 2 0 5/2 0 28 4x 0 0 E F 1 0 0 j j z c - B C 0 0 -1 G3． 某工厂生产A 、B 两种产品，已知生产A 每公斤要用煤6吨、电4度、劳动力3个；生产B 每公斤要用煤4吨、电5度、劳动力10个。
运筹学习题库
运筹学习题库一、线性规划1．某工厂生产甲、乙、丙三种产品，单位产品所需工时分别为2、3、1个工时；单位产品所需原材料分别为3、1、5公斤；单位产品利润分别为2元、3元、5元。
工厂每天可利用的工时为12个，可供应的原材料为15公斤。
1）试确定使总利润为最大的日生产计划和最大利润。
2）若由于原材料涨价，使得产品丙的单位利润比原来减少了2元，问原来的最优生产计划变否？若不变，说明为什么；若变，请求出新的最优生产计划和最优利润。
3）在保持现行最优基不变的情况下，若要增加一种资源量，应首先考虑增加哪种资源？为什么？单位资源增量所支付的费用是多少才合算？为什么？2．给出一线性规划问题如下：max z = 3x1 + x2x1 + x2≤4－x1 + x2≤26x1 + 2x2≤18x１，x2≥0试用对偶理论判断该问题是否存在以x１、x2和x3为基变量的最优解？3．用单纯形法求解某个目标函数为max，约束为≤形式，x4、x5为松弛变量的线性规划问题的最终表如下：试用改进单纯形法原理求该问题的数学模型。
4．给出一个线性规划问题如下：max z = x1 +2 x2 +3 x3x1 + 2x2 + 3x3≤84x1+ 5x3≤12x1，x2 ，x3 ≥0已知其对偶问题的最优解为Y* = (1，0 )，试用对偶理论求上述问题的最优解和最优值。
5．试用大M法求下述线性规划问题的最优解和最优值（不能用图解法）：max z = 3x 1 – 3 x 2x1 + x2 ≥1 2x 1 + 3x 2 ≤6x 1，x 2 ≥06．已知一线性规划问题如下：max z = 5x 1 + 2 x 2 + 4 x 3 3 x 1 + x 2 + 2 x 3 ≤ 46 x 1 + 3 x 2 + 5 x 3 ≤ 10 x 1，x 2，x 3 ≥ 0试用松紧定理判断X = ( 0，0，2 )T 是否是该问题的最优解，若不是，说明为什么；若是， 请求出相应的目标函数值。
线性规划
第一章线性规划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＝x1＋x26x1＋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) minz ＝ 4x 1＋x 2 3x 1＋x 2 ＝3 st 4x 1＋3x 2 －x 3 ＝6x 1＋2x 2 ＋x 4＝4x 1，x 2 ，x 3，x 4≥01231231231231233)max 101512539561515.225,,0z x x x x x x x x x st x x x x x x =++++≤⎧⎪-++≤⎪⎨++≥⎪⎪≥⎩1．6第二章对偶与灵敏度分析2．1写出以下线性规划问题的DLP1)minz＝2x1＋2x2＋4x3x1＋3x2＋4x3≥2st 2x1＋x2＋3x3≤3x1＋4x2＋3x3＝5x1，x2≥0，x3无约束2)max z＝5x1＋6x2＋3x3x1＋2x2＋2x3＝5st－x1＋5x2－x3≥34x1＋7x2＋3x3≤8x1无约束，x2≥0，x3≤03)max z＝c1x1＋c2x2＋c3x3a11x1＋a12x2＋a13x3≤b1st a21x1＋a22x2＋a23x3＝b2a31x1＋a32x2＋a33x3≥b3x1≥0，x2≤0，x3无约束2．2对于给出的LP：minz＝2x1＋3x2＋5x3＋6x4x1＋2x2＋3x3＋x4≥2st－2x1＋x2－x3＋3x4≤－3x j≥0 （j=1,2,3,4）1)写出DLP；2)用图解法求解DLP；3)利用2）的结果及根据对偶性质写出原问题的最优解。
运筹学习题集(第六章)
判断题判断正误，如果错误请更正第六章网络模型1.连通图G的部分树是取图G的点和G的所有边组成的树。
2.Dijkstra算法要求边的长度非负。
3.Floyd算法要求边的长度非负。
4.割集中弧的流量之和称为割量。
5.最小割集等于最大流量。
6.求最小树可用破圈法。
7.在最短路问题中，发点到收点的最短路长是唯一的。
8.在最大流问题中，最大流是唯一的。
9.最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。
10.容量Cij是弧（i,j）的实际通过量。
11.可行流是最大流的充要条件是不存在发点到收点的增广链。
12.任意可行流的流量不超过任意割量。
13.任意可行流的流量不小于最小割量。
14.可行流的流量等于每条弧上的流量之和。
15.Dijkstra算法是求最大流的一种算法。
16.避圈法（加边法）是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n条边（n为图的点数）。
17.连通图一定有支撑树。
18.μ是一条增广链，则后向弧上满足流量f>=0。
19.最大流量等于最大流。
20.旅行售货员问题是遍历每一条边的问题。
选择题在下列各题中，从4个备选答案中选出一个或从5个备选答案中选出2~5个正确答案。
第6章网络模型1.μ关于可行流f的增广链，则在μ上有 A 对任意（i，j）∈μ+，，有f ij<=c ij B对任意（i，j）∈μ+，，fij<=c ij C 对任意（i，j）∈μ-，有f ij<=c ij D 对任意（i，j）∈μ-，有f ij>0 E对任意（i，j）∈μ-，有f ij>=02.连通图G有n个点，其部分树是T ，则有 A T 有n点n条边 B T的长度等于G的每条边的长度之和。
C T有n个点n-1条边 D T 有n-1个点 n条边3.设P是图G 到Vs到Vt的最段短路，则有 A P的最短路长等于Vs到Vt的最大流量 B P的长度等于G的每条边的长度之和 C P的长度等于P的每条边的长度之和 D P有n 个点n-1 条边4.求最短路的计算方法有 A Dijkstra 法 B Floyd法 C 加边法 D 破圈法 EFord-fulkerson 算法5.求最大流的方法有 A Dijkstra 法 B Floyd法 C 加边法 D 破圈法 EFord-fulkerson 算法6.下列说法正确的是 A 割集是子图 B 割量等于割集中弧的流量之和 C 割量大于等于最大流量D 割量小于等于最大流量7.下列错误的结论是A 容量不超过流量 B 流量非负 C 容量非负 D 发点流出的合流等于流入收点的合流8.下列正确的结论是A 最大流等于最大流量B 可行流是最大流当且仅当存在发点到收点的增广链C可行流是最大流当且仅当不存在发点到收点的增广链 D调整量等于增广链上点标号的最大值9.下列正确的结论是A 最大流量等于最大截量B 最大流量等于最小截量C 任意流量不小于最小截量D 最大流量不小于任意截量计算题6.1 求以下网络的最小支撑树和从节点1到节点12的最短路径。
运筹学习题集(第二章)
判断题判断正误，如果错误请更正第二章线形规划的对偶理论1.原问题第i个约束是<=约束,则对偶变量yi>=0.2.互为对偶问题,或则同时都有最优解,或则同时都无最优解.3.原问题有多重解,对偶问题也有多重解.4.对偶问题有可行解,原问题无可行解,则对偶问题具有无界解.5.原问题无最优解,则对偶问题无可行解.6.设X,Y分别为｛minZ=CX｜AX>=b,X>=0｝和｛maxw=Yb｜YA<=C,Y>=0｝的可行解,则有(1)CX<=Yb;(2)CX是w的上界;(3)当X,Y为最优解,CX=Yb;(4)当CX=Yb 时,有YXs+YsX=0;(5)X为最优解且B是最优基时,则Y=C B B-1是最优解;(6)松弛变量Ys的检验数是λs,则X=-λs是基本解,若Ys是最优解, 则X=-λs是最优解.7.原问题与对偶问题都可行,则都有最优解.8.原问题具有无界解,则对偶问题可行.9.若X,Y是原问题与对偶问题的最优解.则X=Y.10.若某种资源影子价格为0,则该资源一定有剩余.11影子价格就是资源的价格.12.原问题可行对偶问题不可行,可用对偶单纯形法计算.13.对偶单纯形法比值失效说明原问题具有无界解.14.对偶单纯形法是直接解对偶问题的一种解法.15.减少一个约束,目标值不会比原来变差.16.增加一个约束,目标值不会比原来变好.17增加一个变量, 目标值不会比原来变差.18.减少一个非基变量, 目标值不变.19.当Cj(j=1,2,3,……，n)在允许的最大范围内同时变化时，最优解不变。
选择题在下列各题中，从4个备选答案中选出一个或从5个备选答案中选出2~5个正确答案。
第二章线性规划的对偶理论1.如果决策变量数列相等的两个线规划的最优解相同，则两个线性规划A约束条件相同B目标函数相同C最优目标函数值相同D以上结论都不对2.对偶单纯形法的最小比值规则是为了保证A使原问题保持可行B使对偶问题保持可行C逐步消除原问题不可行性D逐步消除对偶问题不可行性3.互为对偶的两个线性规划问题的解存在关系A若最优解存在，则最优解相同B原问题无可行解，则对偶问题也无可行解C对偶问题无可行解，原问题可能无可行解D一个问题无界，则另一个问题无可行解E一个问题无可行解，则另一个问题具有无界解4.已知规范形式原问题（max）的最优表中的检验数为（λ1，λ2，……λn），松弛变量的检验数为（λn+1,λn+2,……λn+m）,则对偶问题的最优解为A—（λ1，λ2，……λn）B （λ1，λ2，……λn）C —（λn+1,λn+2,……λn+m）D（λn+1,λn+2,……λn+m）5.原问题与对偶问题都有可行解，则A原问题有最优解，对偶问题可能没有最优解B原问题与对偶问题可能都没有最优解C可能一个问题有最优解，另一个问题具有无界解D原问题与对偶问题都有最优解计算题线性规划问题和对偶问题2.1 对于如下的线性规划问题min z = 3x1 + 2x2 +x3s.t. x1 + x2+ x3 ≤ 15 (1)2x1 - x2+ x3≥ 9 (2)-x1 + 2x2+2x3≤ 8 (3)x1 x2x3 ≥ 01、写出题目中线性规划问题的对偶问题；2、分别求出原始问题和对偶问题的最优解（求解的次序和方法不限）；解答：1、写出题目中线性规划问题的对偶问题；解：max w = 15y1 + 9y2 + 8y3s.t. y1 + 2y2- y3 ≤ 3 (1)y1 - y2+ 2y3≤ 2 (2)y1 + y2+ 2y3≤ 1 (3)y1≤0、 y2 ≥0、y3 ≤02、分别求出原始问题和对偶问题的最优解（求解的次序和方法不限）；解：先将原问题化成以下形式，则有mi n z = 3x1 + 2x2 + x3s.t. x1 + x2+ x3+ x4= 15 (1)-2x1 + x2- x3+ x5= -9 (2)-x1 + 2x2+2x3+x6= 8 (3)原始问题的最优解为（X 1 X 2 X 3 X 4 X 5 X 6）=（2，0，5，8，0，0），minz=11 对偶问题的最优解为（y 1 y 2 y 3 y 4 y 5 y 6）=（0，7/5，-1/5，0，19/5，0），maxw=112.2 对于以下线性规划问题max z = -x 1 - 2x 2s.t. -2x 1 + 3x 2 ≤ 12 (1) -3x 1 + x 2 ≤ 6 (2) x 1 + 3x 2 ≥ 3 (3) x 1 ≤ 0， x 2 ≥ 01、写出标准化的线性规划问题；2、用单纯形表求出这个线性规划问题的最优解和最优的目标函数值；3、 写出这个（极大化）线性规划问题的对偶问题；4、 求出对偶问题的最优解和最优解的目标函数值；5、 第（2）个约束右端常数b 2=6在什么范围内变化，最优解保持不变。
清华大学胡运权《运筹学习题集》第二版共53页
66、节制使快乐增加并使享受加强。 ——德 谟克利 特 67、今天应做的事没有做，明天再早也 是耽误 了。——裴斯 泰洛齐 68、决定一个人的一生，以及整个命运 的，只 是一瞬 之间。 ——歌 德 69、懒人无法享受休息之乐。——拉布 克 70、浪费时间是一桩大罪过。——卢梭
清华大学胡运权《运筹学习题集》第 二版
11、用道德的示范来造就一个人Fra bibliotek显然比用法律来约束他更有价值。—— 希腊
12、法律是无私的，对谁都一视同仁。在每件事上，她都不徇私情。—— 托马斯
13、公正的法律限制不了好的自由，因为好人不会去做法律不允许的事 情。——弗劳德
14、法律是为了保护无辜而制定的。——爱略特 15、像房子一样，法律和法律都是相互依存的。——伯克
江西财经大学——运筹学习题集060710049324
第一章 Introduction1．一家小公司的经理在考虑是不是生产一种新产品，生产新产品会增加每月租赁特殊设备的租金20000美元。
除了租赁费外，每个产品的生产成本为10美元。
每售出一个产品可带来20美元的收入。
创建数学表达式：用每月生产和出售的产品数量来表示利润。
然后计算每月至少需要生产多少数量的新产品才能使公司赢利。
2．续习题1，销售预测得出每月能量出4000个新产品，这个预测非常可靠。
但是对租赁成本，边际成本和单位收入的估计可能有所偏差。
用管理科学互动模型中的盈亏平衡分析进行如下的敏感分析。
a. 为了使新产品赢利，租赁成本不能超出多少？b. 为了使新产品赢利，边际成本不能超出多少？c. 为了使新产品赢利，边际成本不能超出多少？3．Toys R4U公司的经营者在考虑是不是要为到来的圣诞节生产一种新玩具，节日过后这种新玩具就停产。
生产和推销这种产品的综合成本为500000美元加上边际成本15美元，每出售一个新玩具会收入35美元。
a.. 假设所有生产出来的玩具都能售出。
写出用生产量表示利润的表达式。
然后找出该问题的盈亏平衡点。
b. 假设售出的玩具小于生产量。
写出用产量数和生产数表示利润的表达式。
c. 根据问题b创建数据表格d. 根据条件生产量不应超过销售量写出数学表达式4．准确的销售预测表明特殊产品公司（见1.2节）能够售出300台摆钟，显然已经能够推出新产品。
但是经营者考虑到由于对鼓动成本，边际成本和单位收入的估计值的变化可能会引起结论的改变，因此希望在作出最后决定之前能够对这些变量进行敏感分析。
用管理科学互动模型中的盈亏平衡分析模型进行如下敏感分析：a. 为了使生产摆钟盈利，最大的建设生产设施的固定成本不能超过多少？b. 为了使生产摆钟盈利，最大的边际成本不能超过多少？c. 为了使生产摆钟盈利，单位收入至少为多少？5．Best--for—Less公司以两个工厂为其销售经销商供货。
工厂下月A下月会提供30船货物，工厂B尚未制定生产计划，但是它每个月有生产50船货物的生产上限。
《运筹学》精品课程习题集
《运筹学》精品课程习题集精品课程建设小组二○○六年六月三十日目录第一章线性规划 (1)第二章运输问题 (9)第三章整数规划 (14)第四章目标规划 (20)第五章动态规划 (21)第六章图与网络分析 (24)第七章存储论 (27)第八章对策论 (28)第一章 线性规划1、将下列线性规划问题化为标准型(1) max Z = 3x 1+ 5x 2- 4x 3+ 2x 4⎪⎪⎩⎪⎪⎨⎧≥=+≥+≤++0x , x , x 9 5x -3x -4x x -13 2x -2x 3x -x 18 3x x -6x 2x s.t.421432143214321 (2) min f = 3x1+ x2+ 4x3+ 2x4 ≤ 1⎪⎪⎩⎪⎪⎨⎧≤≥=++≥+≤+0 x 0, x , x15 2x 3x -4x 2x 7- x -2x 2x -3x 51- 2x - x -3x 2x s.t. 4214214321 43213 (3) min F=x1+x2+x3+x4⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥+≥+≥+≥+0x ,x ,x ,x 7x x 8x x 6x x 5x x s.t.432143222141 (4) 3213min x x x F -+=⎪⎪⎩⎪⎪⎨⎧≤≤≥≥0x ,x ,x 4x +5x +x -22x +x -3x +x +x ..32132121321t s 2、求出下列不等式组所定义的多面体的所有基本解和基本可行解（极点）：⎪⎩⎪⎨⎧≥≥++≥++0 x ,x ,x 12 4x 3x 2x -6 3x 3x 2x 321321321３、用图解法求解下列线性规划问题⎪⎪⎩⎪⎪⎨⎧≥≤≤≤+=0x ,x 3 x 122x +3x 6 x -2x ..max )1(211212121t s X X Z⎪⎩⎪⎨⎧≥≥≥++-=0 x ,x 155x -3x 56 7x 4x ..3min )2(21212121t s x x Z４、在以下问题中，列出所有的基，指出其中的可行基，基础可行解以及最优解。
运筹学习题集
运筹学习题集运筹学期末复习题⼀、判断题：1、任何线性规划⼀定有最优解。
（）2、若线性规划有最优解，则⼀定有基本最优解。
（）3、线性规划可⾏域⽆界，则具有⽆界解。
（）4、基本解对应的基是可⾏基。
（）5、在基本可⾏解中⾮基变量⼀定为零。
（）6、变量取0或1的规划是整数规划。
（）7、运输问题中应⽤位势法求得的检验数不唯⼀。
（）8、产地数为3，销地数为4的平衡运输中，变量组{X11，X13，X22，X33，X34}可作为⼀组基变量。
（）9、不平衡运输问题不⼀定有最优解。
（）10、m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。
（）11、含有孤⽴点的变量组不包含有闭回路。
（）12、不包含任何闭回路的变量组必有孤⽴点。
（）13、产地个数为m销地个数为n的平衡运输问题的系数距阵为A，则有r(A)≤m+n-1（）14、⽤⼀个常数k加到运价矩阵C的某列的所有元素上,则最优解不变。
（）15、匈⽛利法是求解最⼩值分配问题的⼀种⽅法。
（）16、连通图G的部分树是取图G的点和G的所有边组成的树。
（）17、求最⼩树可⽤破圈法。
（）18、Dijkstra算法要求边的长度⾮负。
（）19、Floyd算法要求边的长度⾮负。
（）20、在最短路问题中，发点到收点的最短路长是唯⼀的。
（）21、连通图⼀定有⽀撑树。
（）22、⽹络计划中的总⼯期等于各⼯序时间之和。
（）23、⽹络计划中，总时差为0的⼯序称为关键⼯序。
（）24、在⽹络图中，关键路线⼀定存在。
（）25、紧前⼯序是前道⼯序。
（）26、后续⼯序是紧后⼯序。
（）27、虚⼯序是虚设的,不需要时间,费⽤和资源,并不表⽰任何关系的⼯序。
（）28、动态规划是求解多阶段决策问题的⼀种思路，同时是⼀种算法。
（）29、求最短路径的结果是唯⼀的。
（）30、在不确定型决策中，最⼩机会损失准则⽐等可能性则保守性更强。
（）31、决策树⽐决策矩阵更适于描述序列决策过程。
（）32、在股票市场中，有的股东赚钱，有的股东赔钱，则赚钱的总⾦额与赔钱的总⾦额相等，因此称这⼀现象为零和现象。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章 线性规划1．1将下述线性规划问题化成标准形式1)min z＝－3x1＋4x2－2x3＋5 x4 4x1－x2＋2x3－ x4 ＝－2st.x1＋x2－x3＋2 x4 ≤ 14－2x1＋3x2＋x3－x4 ≥ 2x1，x2，x3≥ 0，x4 无约束2)min z ＝2x1－2x2＋3x3－x1＋x2＋x3＝4st.－2x1＋x2－x3≤ 6x1≤0 ，x2≥ 0，x3无约束1．2用图解法求解LP问题，并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。
1)min z＝2x1＋3x24x1＋6x2≥6st 2x1＋2x2≥4x1，x2≥02)max z＝3x1＋2x22x1＋x2≤2st 3x1＋4x2≥12x1，x2≥03)max z＝3x1＋5x26x1＋10x2≤120st 5≤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＝7st 2x1＋2x2＋x3 ＋2x4＝3x1，x2，x3，x4≥01．4分别用图解法与单纯形法求解下列LP 问题，并对照指出最优解所对应的顶点。
1)maxz ＝10x 1＋5x 23x 1＋4x 2≤9st 5x 1＋2x 2≤8x 1，x 2≥02)maxz ＝2x 1＋x 23x 1＋5x 2≤15st 6x 1＋2x 2≤24x 1，x 2≥01．5分别用大M 法与两阶段法求解下列LP 问题。
1)minz ＝2x 1＋3x 2＋x 3x 1＋4x 2＋2x 3≥8st 3x 1＋2x 2 ≥6x 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 3x 1＋2x 2 －x 3 ≤ 18st 2x 1＋x 2 －3 x 3 ≤ 16 x 1＋x 2 －x 3＝10x 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．6求下表中a ～l 的值。
c j →（a ）－1200C B X B b x 1x 2x 3x 4x 50x 46（b ）（c ）（d ）100x 51-13（e ）01σj →（a ）-1200（a ）x 1（f ）［（g ）］2-11/200x 54（h ）（I ）11/21c j→（a）－1200C B X B b x1x2x3x4x5σj0-7（j）（k）（l）1.7某班有男生30人，女生20人，周日去植树。
根据经验，一天男生平均每人挖坑20个，或栽树30棵，或给25棵树浇水；女生平均每人挖坑10个，或栽树20棵，或给15棵树浇水。
问应怎样安排，才能使植树（包括挖坑、栽树、浇水）最多？请建立此问题的线性规划模型，不必求解。
1.8某糖果厂用原料A、B、C加工成三种不同牌号的糖果甲、乙、丙。
已知各种牌号糖果中A、B、C含量，原料成本，各种原料的每月限制用量，三种牌号糖果的单位加工费及售价如下表所示。
问该厂每月应生产这三种牌号糖果各多少千克，使该厂获利最大？试建立此问题的线性规划的数学模型。
甲乙丙原料成本(元/千克) 每月限量（千克）A ≥60％≥15％ 2.00 2000B 1.50 2500C ≤20％≤60％≤50％ 1.00 1200加工费（元/千克）0.50 0.40 0.30售价 3.40 2.85 2.251.9某商店制定7－12月进货售货计划，已知商店仓库容量不得超过500件，6月底已存货200件，以后每月初进货一次，假设各月份此商品买进售出单价如下表所示，问各月进货售货各多少，才能使总收入最多？请建立此问题的线性规划模型。
月份7 8 9 10 11 12买进单价28 24 25 27 23 23售出单价29 24 26 28 22 251.10某厂接到生产A、B两种产品的合同，产品A需200件，产品B需300件。
这两种产品的生产都经过毛坯制造与机械加工两个工艺阶段。
在毛坯制造阶段，产品A每件需要2小时，产品B每件需要4小时。
机械加工阶段又分粗加工和精加工两道工序，每件产品A 需粗加工4小时，精加工10小时；每件产品B需粗加工7小时，精加工12小时。
若毛坯生产阶段能力为1700小时，粗加工设备拥有能力为1000小时，精加工设备拥有能力为3000小时。
又加工费用在毛坯、粗加工、精加工时分别为每小时3元、3元、2元。
此外在粗加工阶段允许设备可进行500小时的加班生产，但加班生产时间内每小时增加额外成本4.,5元。
试根据以上资料，为该厂制订一个成本最低的生产计划。
1.11某公司有三项工作需分别招收技工和力工来完成。
第一项工作可由一个技工单独完成，或由一个技工和两个力工组成的小组来完成。
第二项工作可由一个技工或一个力工单独去完成。
第三项工作可由五个力工组成的小组完成，或由一个技工领着三个力工来完成。
已知技工和力工每周工资分别为100元和80元，他们每周都工作48小时，但他们每人实际的有效工作小时数分别为42和36。
为完成这三项工作任务，该公司需要每周总有效工作小时数为：第一项工作10000小时。
第二项工作20000小时，第三项工作30000小时。
又能招收到的工人数为技工不超过400人，力工不超过800人。
试建立数学模型，确定招收技工和力工各多少人。
使总的工资支出为最少(第二章 对偶与灵敏度分析2．1 写出以下线性规划问题的DLP 1)minz ＝2x 1＋2x 2＋4x 3 x 1＋3x 2＋4x 3 ≥2st2x 1＋ x 2＋3x 3 ≤3 x 1＋4x 2＋3x 3 ＝5x 1，x 2≥0，x 3无约束2)max z ＝5x 1＋6x 2＋3x 3 x 1＋2x 2＋2x 3 ＝5st －x 1＋5x 2－ x 3 ≥34x 1＋7x 2＋3x 3 ≤8x 1无约束，x 2≥0，x 3≤03)max z ＝c 1x 1＋c 2x 2＋c 3x 3a 11x 1＋a 12x 2＋a 13x 3 ≤b 1st a 21x 1＋a 22x 2＋a 23x 3 ＝b 2a 31x 1＋a 32x 2＋a 33x 3 ≥b 3x 1≥0，x 2≤0，x 3无约束2．2 对于给出的LP ：minz ＝2x 1＋3x 2＋5x 3＋6x 4 x 1＋2x 2＋3x 3＋x 4 ≥2st －2x 1＋x 2－x 3＋3x 4 ≤－3 x j ≥0 （j=1,2,3,4）1)写出DLP ；2)用图解法求解DLP ；3)利用2）的结果及根据对偶性质写出原问题的最优解。
2．3 对于给出LP ：maxz ＝x 1＋2x 2＋x 3 x 1＋ x 2－ x 3 ≤2st x 1－ x 2＋ x 3 ＝12x 1＋ x 2＋ x 3 ≥2x 1≥0， x 2≤0，x 3无约束1)写出DLP ；2)利用对偶问题性质证明原问题目标函数值Z≤12．4 已知LP ：max z ＝x 1＋x 2－x 1＋ x 2＋ x 3 ≤2st －2x 1＋ x 2－ x 3 ≤1 x j ≥0试根据对偶问题性质证明上述线性问题目标函数值无界。
2．5 给出LP ：maxz ＝2x 1＋4x 2＋x 3＋x 4 x 1＋ 3x 2 ＋x 4 ≤82x 1＋ x 2 ≤6st. x 2 ＋ x 3＋ x 4≤6x 1＋ x 2 ＋ x 3 ≤9 x j ≥01)写出DLP ；2)已知原问题最优解X ＝（2,2，4,0），试根据对偶理论，直接求出对偶问题的最优解。
2．6 用对偶单纯形法求解下列线性规划问题1)minz ＝4x 1＋12x 2＋18x 3x 1 ＋3x 3 ≥3st 2 x 2＋2x 3 ≥5 x j ≥0 (j=1,2,3)1231231231232)min 524324.63510,,0z x x x x x x st x x x x x x =++++≥⎧⎪++≥⎨⎪≥⎩2．7 考虑如下线性规划问题minz ＝60x 1＋40x 2＋80x 33x 1＋2x 2＋ x 3 ≥2st 4x 1＋ x 2＋3x 3 ≥42x 1＋2x 2＋2x 3 ≥3 x j ≥01)写出DLP ；2)用对偶单纯形法求解原问题；3)用单纯形法求解其对偶问题；4)对比以上两题计算结果。
2．8 已知LP ：maxz ＝2x 1－x 2＋x 3x 1＋ x 2＋ x 3≤6st －x 1＋2x 2 ≤4x 1，x 2，x 3≥01)用单纯形法求最优解2)分析当目标函数变为maxz ＝2x 1＋3x 2＋x 3时最优解的变化；3)分析第一个约束条件右端系数变为3时最优解的变化。
2．9 给出线性规划问题maxz ＝2x 1＋3x 2＋x 31/3x 1＋1/3x 2＋1/3x 3≤1st 1/3x 1＋4/3x 2＋7/3x 3≤3x j≥0用单纯形法求解得最终单纯形表如下cj→2310C B X BB x 1x 2x 3x 4X 52x 1110－14－13x 22012－11σj－3－5－1试分析下列各种条件下，最优解（基）的变化： 1)目标函数中变量x 3的系数变为6；2)分别确定目标函数中变量x 1和x 2的系数C 1、C 2在什么范围内变动时最优解不变；3)约束条件的右端由1变为 2；332.10 某厂生产甲、乙两种产品，需要A 、B 两种原料，生产消耗等参数如下表（表中的消耗系数为千克/件）。
产品原料甲乙可用量（千克）原料成本（元/千克）A 24160 1.0B 321802.0销售价（元）1316（1）请构造数学模型使该厂利润最大，并求解。
（2）原料A 、B 的影子价格各为多少。
（3）现有新产品丙，每件消耗3千克原料A 和4千克原料B ，问该产品的销售价格至少为多少时才值得投产。
（4）工厂可在市场上买到原料A 。
工厂是否应该购买该原料以扩大生产？在保持原问题最优基的不变的情况下，最多应购入多少？可增加多少利润？3.5 某玩具公司分别生产三种新型玩具，每月可供量分别为1000、2000、2000件，它们分别被送到甲、乙、丙三个百货商店销售。
已知每月百货商店各类玩具预期销售量均为1500件，由于经营方面原因，各商店销售不同玩具的盈利额不同,见下表。
又知丙百货商店要求至少供应C 玩具1000件，而拒绝进A 玩具。