《运筹学》习题集
运筹学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．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.原问题第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=CB-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 原问题与对偶问题都有最优解计算题线性规划问题和对偶问题对于如下的线性规划问题min z = 3x1 + 2x2+x3. x1 + x2+ x3 ≤ 15 (1)2x1 - x2+ x3≥ 9 (2)-x1 + 2x2+2x3≤ 8 (3)x1 x2x3 ≥ 01、写出题目中线性规划问题的对偶问题；2、分别求出原始问题和对偶问题的最优解（求解的次序和方法不限）；解答：1、写出题目中线性规划问题的对偶问题；解：max w = 15y1 + 9y2 + 8y3. 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 + x3. x1 + x2+ x3+ x4= 15 (1)-2x1 + x2- x3+ x5= -9 (2)-x1 + 2x2+2x3+x6= 8 (3)x1 x2x3x4x5x6 ≥ 0原始问题的最优解为（X1 X2 X3 X4 X5 X6）=（2，0，5，8，0，0），minz=11对偶问题的最优解为（y1 y2 y3 y4 y5 y6）=（0，7/5，-1/5，0，19/5，0），maxw=11对于以下线性规划问题max z = -x1 - 2x2. -2x1 + 3x2≤ 12 (1)-3x1 + x2≤ 6 (2)x1 + 3x2≥ 3 (3)x1≤ 0， x2≥ 01、写出标准化的线性规划问题；2、用单纯形表求出这个线性规划问题的最优解和最优的目标函数值；3、写出这个（极大化）线性规划问题的对偶问题；4、求出对偶问题的最优解和最优解的目标函数值；5、第（2）个约束右端常数b2=6在什么范围内变化，最优解保持不变。
(完整版)《运筹学》习题集
第一章线性规划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.1 用法求解下列线性规划问题并指出各问题是具有唯一最优解、无穷多最优解、无界解或无可行解。
(1) min z ＝6x1＋4x2 (2) max z ＝4x1＋8x2 st. 2x1＋x2≥1 st. 2x1＋2x2≤103x1＋4x2≥1.5 －x1＋x2≥8x1, x2≥0 x1, x2≥0(3) max z ＝x1＋x2 (4) max z ＝3x1－2x2 st. 8x1＋6x2≥24 st. x1＋x2≤14x1＋6x2≥－12 2x1＋2x2≥42x2≥4 x1, x2≥0x1, x2≥0(5) max z ＝3x1＋9x2 (6) max z ＝3x1＋4x2 st. x1＋3x2≤22 st. －x1＋2x2≤8－x1＋x2≤4 x1＋2x2≤12x2≤6 2x1＋x2≤162x1－5x2≤0 x1, x2≥0x1, x2≥01.2. 在下列线性规划问题中找出所有基本解指出哪些是基本可行解并分别代入目标函数比较找出最优解。
(1) max z ＝3x1＋5x2 (2) min z ＝4x1＋12x2＋18x3 st. x1 ＋x3 ＝4 st. x1 ＋3x3－x4 ＝32x2 ＋x4 ＝12 2x2＋2x3 －x5＝53x1＋2x2 ＋x5 ＝18 xj ≥0 （j＝1, (5)xj ≥0 （j＝1, (5)1.3. 分别用法和单纯形法求解下列线性规划问题并对照指出单纯形法迭代的每一步相当于法可行域中的哪一个顶点。
(1) max z ＝10x1＋5x2st. 3x1＋4x2≤95x1＋2x2≤8x1, x2≥0(2) max z ＝100x1＋200x2st. x1＋x2≤500x1 ≤2002x1＋6x2≤1200x1, x2≥01.4. 分别用大M法和两阶段法求解下列线性规划问题并指出问题的解属于哪一类：(1) max z ＝4x1＋5x2＋x3 (2) max z ＝2x1＋x2＋x3 st. 3x1＋2x2＋x3≥18 st. 4x1＋2x2＋2x3≥42x1＋x2 ≤4 2x1＋4x2 ≤20x1＋x2－x3＝5 4x1＋8x2＋2x3≤16xj ≥0 （j＝1,2,3）xj ≥0 （j＝1,2,3）(3) max z ＝x1＋x2 (4) max z ＝x1＋2x2＋3x3－x4 st. 8x1＋6x2≥24 st. x1＋2x2＋3x3＝154x1＋6x2≥－12 2x1＋x2＋5x3＝202x2≥4 x1＋2x2＋x3＋x4＝10x1, x2≥0 xj ≥0 （j＝1, (4)(5) max z ＝4x1＋6x2 (6) max z ＝5x1＋3x2＋6x3 st. 2x1＋4x2 ≤180 st. x1＋2x2＋x3≤183x1＋2x2 ≤150 2x1＋x2＋3x3≤16x1＋x2＝57 x1＋x2＋x3＝10x2≥22 x1, x2≥0x3无约束x1, x2≥01.5 线性规划问题max z＝CXAX＝bX≥0如X*是该问题的最优解又λ0为某一常数分别讨论下列情况时最优解的变化：（1）目标函数变为max z＝λCX；（2）目标函数变为maxz＝（C＋λ）X；（3）目标函数变为max z＝X约束条件变为AX＝λb。
运筹学习题集(第四章)
判断题判断正误，如果错误请更正第四章目标规划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首先第一和第二同时不超过目标值，然后第三目标不超过目标值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章线性规划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．6《运筹学》习题集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人。
试建立数学模型，确定招收技工和力工各多少人。
使总的工资支出为最少(- 3 -第二章对偶与灵敏度分析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）的结果及根据对偶性质写出原问题的最优解。
2．3对于给出LP：maxz＝x1＋2x2＋x3x1＋x2－x3≤2st x1－x2＋x3＝12x1＋x2＋x3≥2x1≥0，x2≤0，x3无约束1)写出DLP；2)利用对偶问题性质证明原问题目标函数值Z≤12．4已知LP：max z＝x1＋x2－x1＋x2＋x3≤2st－2x1＋x2－x3≤1x j≥0《运筹学》习题集- 5 -试根据对偶问题性质证明上述线性问题目标函数值无界。
2．5 给出LP ： maxz ＝2x 1＋4x 2＋x 3＋x 4 x 1＋ 3x 2 ＋x 4 ≤8 2x 1＋ x 2 ≤6 st. 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 3 x 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 3 3x 1＋2x 2＋ x 3 ≥2 st 4x 1＋ x 2＋3x 3 ≥4 2x 1＋2x 2＋2x 3 ≥3x j ≥0 1) 写出DLP ；2) 用对偶单纯形法求解原问题； 3) 用单纯形法求解其对偶问题； 4) 对比以上两题计算结果。
2．8 已知LP ：maxz ＝2x 1－x 2＋x 3 x 1＋ x 2＋ x 3≤6 st －x 1＋2x 2 ≤4x 1，x 2，x 3≥0 1) 用单纯形法求最优解2) 分析当目标函数变为maxz ＝2x 1＋3x 2＋x 3时最优解的变化； 3) 分析第一个约束条件右端系数变为3时最优解的变化。
2．9给出线性规划问题maxz＝2x1＋3x2＋x31/3x1＋1/3x2＋1/3x3≤1st 1/3x1＋4/3x2＋7/3x3≤3x j≥0试分析下列各种条件下，最优解（基）的变化：1)目标函数中变量x3的系数变为6；2)分别确定目标函数中变量x1和x2的系数C1、C2在什么范围内变动时最优解不变；3)约束条件的右端由 1 变为 2 ；3 32.10 某厂生产甲、乙两种产品，需要A、B两种原料，生产消耗等参数如下表（表中的消（1）请构造数学模型使该厂利润最大，并求解。
（2）原料A、B的影子价格各为多少。
（3）现有新产品丙，每件消耗3千克原料A和4千克原料B，问该产品的销售价格至少为多少时才值得投产。
（4）工厂可在市场上买到原料A。
工厂是否应该购买该原料以扩大生产？在保持原问题最优基的不变的情况下，最多应购入多少？可增加多少利润？3.5 某玩具公司分别生产三种新型玩具，每月可供量分别为1000、2000、2000件，它们分别被送到甲、乙、丙三个百货商店销售。
已知每月百货商店各类玩具预期销售量均为1500件，由于经营方面原因，各商店销售不同玩具的盈利额不同,见下表。
又知丙百货商店要求至少供应C玩具1000件，而拒绝进A玩具。
求满足上述条件下使总盈利额最大的供销分配方案。
甲乙丙可供量A 5 4 －1000B 16 8 9 2000C 12 10 11 2000《运筹学》习题集第三章运输问题3．13．23．33.4 某市有三个面粉厂，他们供给三个面食加工厂所需的面粉，各面粉厂的产量、各面食加工厂加工面粉的能力、各面食加工厂和各面粉厂之间的单位运价，均式于下表。
假定在第1，2和3面食加工厂制作单位面粉食品的利润分别为12元、16元和11元，试确定使总效益最3.5 光明仪器厂生产电脑绣花机是以产定销的。
已知1至6月份各月的生产能力、合同销量和单台电脑绣花机平均生产费用见下表：已知上年末库存103台绣花机，如果当月生产出来的机器当月不交货，则需要运到分厂库房，每台增加运输成本0.1万元,每台机器每月的平均仓储费、维护费为0.2万元。
在7--8月份销售淡季，全厂停产1个月，因此在6月份完成销售合同后还要留出库存80台。
加班生产机器每台增加成本1万元。
问应如何安排1--6月份的生产，可使总的生产费用（包括运输、仓储、维护）最少？3.6 设有A、B、C三个化肥厂供应1、2、3、4四个地区的农用化肥。