运筹学期末试题及答案4套.docx
- 文档编号:28854878
- 上传时间:2023-07-20
- 格式:DOCX
- 页数:13
- 大小:48.13KB
运筹学期末试题及答案4套.docx
《运筹学期末试题及答案4套.docx》由会员分享,可在线阅读,更多相关《运筹学期末试题及答案4套.docx(13页珍藏版)》请在冰豆网上搜索。
运筹学期末试题及答案4套
《运筹学》试卷
、(15分)用图解法求解下列线性规划问题
maxz=4-4花
Xj+2x2<12
、(20分)下表为某求极大值线性规划问题的初始单纯形表及迭代后的表,卩、
厂为松弛变量,试求表中上至显的值及各变量下标吨至匸的值
心
百
0
b
c
d
1
0
6
-1
3
0
1
1
a
1
-2
0
0
g
2
-1
1/2
0
/
h
i
1
1/2
1
4
0
7
j
k
I
三、(15分)用图解法求解矩阵对策「J】*-:
[25-131
乂=
其中MIS-2J
四、(20分)
(1)某项工程由8个工序组成,各工序之间的关系为
工序
a
b
c
d
e
f
g
h
紧前工序
——
——
a
a
b,c
b,c,d
b,c,d
e
试画出该工程的网络图
(2)试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路(箭线下的数字是完成该工序的所需时间,单位:
天)
五、(15分)已知线性规划问题
maxz=IOjCj+Z4x2+20x3-f20jc4十2\{可十久債十2花十3x4十5x5兰IP
2jc14-牡]+3屯+2旺+毛<57
>0 其对偶问题最优解为」x二’,试根据对偶理论求原问题的最优解 六、(15分)用动态规划法求解下面问题: MAXZ=x{xf花 +=c >0,丿=1,2" 七、(30分)已知线性规划问题 MAX2-+x3 叼十叼h■旦玄6 —工i+2叼V4 用单纯形法求得最优单纯形表如下,试分析在下列各种条件单独变化的情况下,最优解将如 何变化。 ci 2 -1 1 0 0 4- 曲 勺 可 0 2- 1 1 1 1 0 6 3它 0 3 1 1 1 10 0 -3 -1 -2 0 (1)目标函数变为',q'- Hn (2)约束条件右端项由」-变为一」; (3)增加一个新的约束: ' 八、(20分)某地区有ABC三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥,已知产地产量、销地需求量和各产地运往不同销地单位运价如下表,试用最小元素法确定初始调运方案,并调整求最优运输方案 销 地 产地 甲 乙 丙 丁 产量 A 4 12 4 11 16 B 2 10 3 9 10 C 8 5 11 6 22 需求量 8 14 12 14 48 《运筹学》试卷二 、(20分)已知线性规划问题: minz—2xx4于工了 &+2工2十兮邑+兀*>2StJ-2町-bA2r也十妄-3 ^^00=1.2,3,4) (a)写出其对偶问题; (b)用图解法求对偶问题的解; (c)利用(b)的结果及对偶性质求原问题的解。 、(20分)已知运输表如下: 销 地 产地 Bi B2 B3 B4 供应量 A 50 13 2 1 7 16 A 7 60 5 1 2 13 A 25 1 2 5 1 4 15 需求量 60 40 20 15 (1)用最小元素法确定初始调运方案; (2)确定最优运输方案及最低运费 三、(35分)设线性规划问题 maxZ=2xi+X2+5x3+6x4 s2xj+2心+冷+2工斗<12 的最优单纯形表为下表所示 X Xi X2 X3 X4X5 X6 B b X3 4 2 -2 1 02 -1 X4 4 0 2 0 1-1 1 -8 -1 0 0-4 -1 利用该表求下列问题: (1)要使最优基保持不变,C3应控制在什么范围; (2)要使最优基保持不变,第一个约束条件的常数项bi应控制在什么范围; (3)当约束条件中xi的系数变为[1」时,最优解有什么变化; (4)如果再增加一个约束条件3x计2X2+X3+3X4W14,最优解有什么变化。 四、(20分)需要指派5人去做5项工作,每人做各项工作所消耗的时间如下表: 作人员 工 A B C D E 甲 3 8 2 10 3 乙 8 7 2 9 7 丙 6: 4 2 7 5 丁 8 4 2 3 5 戊 9 10 6 9 10 问指派哪个人去完成哪项工作,可使总的消耗时间最小 五、(20分)用图解法求解矩阵对象G=(S,S2,A),其中 65 89A= 117 42 六、(20分)已知资料如下表: 工紧前工序工序紧前工序工紧前工序 序 工序 时间(天) 工序 时间(天) 序 工序 时间(天) a -- 60 g b,c 7 m j,k 5 b a 14 h e,f 12 n i,l 15 c a 20 i f 60 o n 2 d a 30 j d,g 10 P m 7 e a 21 k h 25 q o,P 5 f a 10 l j,k 10 (1)绘制网络图; (2)确定关键路线,求出完工工期。 七、(15分)某工厂有100台机器,拟分四个周期使用,在每一周期有两种生产£任务。 据经验,把机器xi台投入第一种生产任务,则在一个生产周期中将二X1丄 台机器作废;余下的机器全部投入第二种生产任务,则有…机器作废。 如果干 第一种生产任务每台机器可收益10,干第二种生产任务每台机器可收益7,问怎样分配机器,使总收益最大 《运筹学》试卷三 、(15分)用图解法求解下列线性规划问题 maxm-3rl十4工巳 Xi+2x2<12 2芫]+x2<16 、(30分)已知线性规划问题 maxZ=2x1■尤<+工2 Xl+工? +工°<6 宅―工]+2工254 “1宀严>0 用单纯形法求的最终表如卜表所示: Xbb X1 X2 X3 X4 X5 X26 1 1 1 1 0 X510 0 3 1 1 1 0 -3 -1 -2 0 试说明分别发生下列变化时,新的最优解是什么 (1)目标函数变为 _31門- -tL4」 (2)约束条件右端项由变为 (3)增添一个新的约束一 、(20分) (1)某工程由9项工作组成,它们之间的逻辑关系为: 工作 A B C D E F G H L 紧前工作 - A - A D,L E B,F - C,H 要求画出该工程的网络图。 (2)某工程的网络图为 箭线下的数字表示完成该项工作所需天数。 试求 a)各个事项所发生的最早、最迟时间; b)工程的关键线路。 四、(15分)写出下列线性规划问题的对偶问题 ^7272=2^+3^-5^+瓦 X+^2-3JT3+孔>5 叭+2兀一兀4 st/ 尤主十兀+血二6 X]乞a兀乏2兀之a瓦不受限制 五、(20分)矩阵对策=,其中局中人I的赢得矩阵为: r124“ A=C-2-32_ 试用图解法求解。 六、(25分)设有物资从Ai,A,A处运往Bi,B,R,B处,各处供应量、需求 量及单位运价见下表。 问应如何安排运输方案,才能使总运费最少 销 地产地 Bi B2 B3 供应量 A 3 7 6 4 5 A 2 4 3 2 2 A 4 3 8 5 3 需求量 3 2 3 2 10 七、(25分)甲、乙双方合资办厂,根据协议,乙方负责提供全部1000台设备, 甲方承担其余义务,生产的产品双方共享。 5年合同期满后,工厂全部归甲方所有。 假定设备可在高低两种负荷下运转,在高负荷下生产,产品生产量s1与高负 荷运转设备数量U1关系为Si=8ui,此时设备折损后年完好率a=;在低负荷下生产,年产量S2与低负荷下设备数量U2关系为S2=5U2,此时设备折损后年完好率B=。 在排除其它影响前提下,问甲方应如何安排5年的生产计划,使5年后完好设备台数500台,同时5年总产量最大 《运筹学》试卷四 、(10分)写出下列线性规划问题的对偶问题: 盘+出一? 兀+迢>6 约東条件 2血+2兀-仏C 爲+兀+瓦二了 X]“並乏o,a乏a疋不受限制 二、(20分)下表是某线性规划问题的一个单纯形表。 已知该线性规划问题的目标函数为 11-! : 约束条件均为“三”型不等式,其中厂-为松弛变量,表中解对应 的目标函数值-■-K X2 占 0 1 1/5 2 d 0 1 a h -1 f g (1)求公到E的值; (2)表中给出的解是否为最优解 三、(10分)已知线性规划问题: MAXZ=X、+2场+3X2+4X* '局+2^a十乙込+王匚520约東条件,2X]++3屯+2T4£20 Xi之0’1=1.2.34 其对偶问题的最优解为纬=%心二%「血七,试用对偶的互补松弛性求解原问题的最优解。 四、(20分)已知整数规划问题: MAXZ-7工]+9x2—工]+3jc-,M6血彳7珂+x2<35 “严冷6且均为整数 不考虑其整数规划,利用单纯形法求得其松弛问题最优单纯形表如下: A X2 X3 * 0 1 7/22 1/22 7/2 1 0 -1/22 3/22 9/2 0 0 -28/11 -15/11 试用割平面法求整数规划问题最优整数解。 五、(20分)某项研制新产品工程的各个工序与所需时间以及它们之间的相互关系如下表: 工序 紧后工序 工序时间(天) a b,c,d,e 60 b L 45 c f 10 d g,h 20 e h : 40 f L 18 g k 30 h: L r15 k L 25 L - 35 (1)绘制该工程网络图; (2)计算时间参数,确定关键路线,求出完工工期 六、(20分)已知运输表如下: 销地产地 B1 & Bb B4 供应量 A 13 111 13 110 7 A 1 1 9 12 1 8 4 A 9 17 4 1 10 1 5 需求量 3 6 5 6 20 (1)用最小元素法确定初始调运方案; (2)确定最优运输方案及最低运费; (3)产地A至销地B4的单位运价C4在什么范围内变化时最优调运方案不变 七、(20分)用图解法求解矩阵对策G=(S,S,A),其中 「2351" A=1-1-23 八、(20分)需要指派5人去做5项工作,每人做各项工作所消耗的时间如下表 作人员 工 A B C D E 甲 4 8 7 15 12 乙 7 9 17 14 10 丙 6 9 12 8 7 丁 6 7 14 6 10 戊 6 9 12 10 6 问指派哪个人去完成哪项工作,可使总的消耗时间最小 九、(10分)某批发站每月需某种产品100件,每次订购费为5元。 若每次货物到达后存入仓库,每件每月要付出元存储费。 若假设消耗是均匀连续发生的,且不许缺货。 求最佳订货周期及最佳订购批量。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 期末 试题 答案