运筹学习题集二Word格式文档下载.docx
- 文档编号:16275516
- 上传时间:2022-11-22
- 格式:DOCX
- 页数:32
- 大小:37.50KB
运筹学习题集二Word格式文档下载.docx
《运筹学习题集二Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《运筹学习题集二Word格式文档下载.docx(32页珍藏版)》请在冰豆网上搜索。
x1,x2≥0xj≥0(j=1,…,4)
(5)maxz=4x1+6x2(6)maxz=5x1+3x2+6x3
st.2x1+4x2≤180st.x1+2x2+x3≤18
3x1+2x2≤1502x1+x2+3x3≤16
x1+x2=57x1+x2+x3=10
x2≥22x1,x2≥0x3无约束
1.5线性规划问题maxz=CXAX=bX≥0如X*是该问题的最优解又λ0为某一常数分别讨论下列情况时最优解的变化:
(1)目标函数变为maxz=λCX;
(2)目标函数变为max
z=(C+λ)X;
(3)目标函数变为maxz=X约束条件变为AX=λb。
1.6下表中给出某求极大化问题的单纯形表问表中a1,a2,c1,c2,d为何值时以及表中变量属于哪一种类型时有:
(1)表中解为唯一最优解;
(2)表中解为无穷多最优解之一;
(3)表中解为退化的可行解;
(4)下一步迭代将以x1替换基变量x5;
(5)该线性规划问题具有无界解;
(6)该线性规划问题无可行解。
x1x2x3x4x5
x3d4a1100
x42-1-5010
x53a2-3001
cj-zjc1c2000
1.7战斗机是一种重要的作战工具但要使战斗机发挥作用必须有足够的驾驶员。
因此生产出来的战斗机除一部分直接用于战斗外需抽一部分用于驾驶员。
已知每年生产的战斗机数量为aj(j=1,…,n)又每架战斗机每年能出k名驾驶员问应如何分配每年生产出来的战斗机使在n年内生产出来的战斗机为空防作出最大贡献?
1.8.某石油管道公司希望知道在下图所示的管道络中可以流过的最大流量是多少及怎样输送弧上数字是容量限制。
请建立此问题的线性规划模型不必求解。
254
10
311
1436
5
687
35
1.9.某昼夜服务的公交线每天各时间区段内所需司机和乘务人员数如下:
班次时间所需人数
16:
00-10:
0060
210:
00-14:
0070
314:
00-18:
418:
00-22:
0050
522:
00-2:
0020
62:
00-6:
0030
设司机和乘务人员分别在各时间区段一开始时上班并连续工作八小时问该公交线至少配备多少名司机和乘务人员。
列出此问题的线性规划模型。
1.10某班有男生30人女生20人周日去植树。
根据经验一天男生平均每人挖坑20个或栽树30棵或给25棵树浇水;
女生平均每人挖坑10个或栽树20棵或给15棵树浇水。
问应怎样安排才能使植树(包括挖坑、栽树、浇水)最多?
1.11.某糖果用原料A、B、C加工成三种不同牌号的糖果甲、乙、丙。
已知各种牌号糖果中A、B、C含量原料成本各种原料的每月限制用量三种牌号糖果的单位加工费及售价如下表所示。
问该每月应生产这三种牌号糖果各多少千克使该获利最大?
试建立此问题的线性规划的数学模型。
甲乙丙原料成本(/千克)每月限量(千克)
A
≥60%≥15%2.002000
B1.502500
C≤20%≤60%≤50%1.001200
加工费(/千克)0.500.400.30
售价3.402.852.25
1.12.某商店制定7-12月进货售货计划已知商店仓库容量不得超过500件6月底已存货200件以后每月初进货一次假设各月份此商品买进售出单价如下表所示问各月进货售货各多少才能使总收入最多?
月份789101112
买进单价282425272323
售出单价292426282225
1.13.某农场有100公顷土地及15000资金可用于发展生产。
农场劳动力情况为秋冬季3500人日春夏季4000人日如劳动力本身用不了时可外出干活春夏季收入为2.1/人日秋冬季收入为1.8/人日。
该农场种植三种作物:
大豆、玉米、小麦并饲养奶牛和鸡。
种作物时不需要专门投资而饲养动物时每头奶牛投资400每只鸡投资3。
养奶牛时每头需拨出1.5公顷土地种饲草并占用人工秋冬季为100人日春夏季为50人日年净收入400/每头奶牛。
养鸡时不占土地需人工为每只鸡秋冬季需0.6人日春夏季为0.3人日年净收人为2/每只鸡。
农场现有鸡舍允许最多养3000只鸡牛栏允许最多养32头奶牛。
三种作物每年需要的人工及收人情况如下表所示。
大豆玉米麦子
秋冬季需人日数203510
春夏季需人日数507540
年净收入(/公顷)175300120
试决定该农场的经营方案使年净收人为最大。
(建立线性规划模型不需求解)
习题二
2.1写出下列线性规划问题的对偶问题
(1)maxz=10x1+x2+2x3
(2)maxz=2x1+x2+3x3+x4
st.x1+x2+2x3≤10st.x1+x2+x3+x4≤5
4x1+x2+x3≤202x1-x2+3x3=-4
xj≥0(j=1,2,3)x1-x3+x4≥1
x1x3≥0x2x4无约束
(3)minz=3x1+2x2-3x3+4x4(4)minz=-5x1-6x2-7x3
st.x1-2x2+3x3+4x4≤3st.-x1+5x2-3x3≥15
x2+3x3+4x4≥-5-5x1-6x2+10x3≤20
2x1-3x2-7x3-4x4=2=x1-x2-x3=-5
x1≥0x4≤0x2x3无约束x1≤0x2≥0x3无约束
2.2已知线性规划问题maxz=CXAX=bX≥0。
分别说明发生下列情况时其对偶问题的解的变化:
(1)问题的第k个约束条件乘上常数λ(λ≠0);
(2)将第k个约束条件乘上常数λ(λ≠0)后加到第r个约束条件上;
(3)目标函数改变为maxz=λCX(λ≠0);
(4)模型中全部x1用3代换。
2.3
已知线性规划问题minz=8x1+6x2+3x3+6x4
st.x1+2x2+x4≥3
3x1+x2+x3+x4≥6
x3+x4=2
x1+x3≥2
xj≥0(j=1,2,3,4)
(1)写出其对偶问题;
(2)已知原问题最优解为x*=(1120)试根据对偶理论直接求出对偶问题的最优解。
2.4已知线性规划问题minz=2x1+x2+5x3+6x4对偶变量
st.2x1+x3+x4≤8y1
2x1+2x2+x3+2x4≤12y2
其对偶问题的最优解y1*=4;
y2*=1试根据对偶问题的性质求出原问题的最优解。
2.5考虑线性规划问题maxz=2x1+4x2+3x3
st.3x1+4x2+2x3≤60
2x1+x2+2x3≤40
x1+3x2+2x3≤80
xj≥0(j=1,2,3)
(1)写出其对偶问题
(2)用单纯形法求解原问题列出每步迭代计算得到的原问题的解与互补的对偶问题的解;
(3)用对偶单纯形法求解其对偶问题并列出每步迭代计算得到的对偶问题解及与其互补的对偶问题的解;
(4)比较
(2)和(3)计算结果。
2.6已知线性规划问题maxz=10x1+5x2
xj≥0(j=1,2)
用单纯形法求得最终表如下表所示:
x1x2x3x4b
x201
—
x110—
1
?
j=cj-Zj00—
试用灵敏度分析的方法分别判断:
(1)目标函数系数c1或c2分别在什么范围内变动上述最优解不变;
(2)约束条件右端项b1b2当一个保持不变时另一个在什么范围内变化上述最优基保持不变;
(3)问题的目标函数变为maxz=12x1+4x2时上述最优解的变化;
(4)约束条件右端项由变为时上述最优解的变化。
2.7线性规划问题如下:
maxz=—5x1+5x2+13x3
st.—x1+x2+3x3≤20①
12x1+4x2+10x3≤90②
先用单纯形法求解然后分析下列各种条件下最优解分别有什么变化?
(1)约束条件①的右端常数由20变为30;
(2)约束条件②的右端常数由90变为70;
(3)目标函数中x3的系数由13变为8;
(4)x1的系数列向量由(—112)T变为(05)T;
(5)增加一个约束条件③:
2x1+3x2+5x3≤50;
(6)将原约束条件②改变为:
10x1+5x2+10x3≤100。
2.8用单纯形法求解某线性规划问题得到最终单纯形表如下:
cj基变量50401060S
x1x2x3x4
ac01
16
bd10
24
j=cj-Zj00efg
(1)给出abcdefg的值或表达式;
(2)指出原问题是求目标函数的最大值还是最小值;
(3)用a+?
ab+?
b分别代替a和b仍然保持上表是最优单纯形表求?
a?
b满足的范围。
2.9某文教用品用原材料白坯纸生产原稿纸、日记本和练习本三种产品。
该现有工人100人每月白坯纸量为30000千
克。
已知工人的劳动生产率为:
每人每月可生产原稿纸30捆或日记本30打或练习本30箱。
已知原材料消耗为:
每捆原稿纸用白坯纸千克每打日记本用白坯纸千克每箱练习本用白坯纸千克。
又知每生产一捆原稿纸可获利2生产一打日记本获利3生产一箱练习本获利1。
试确定:
(1)现有生产条件下获利最大的方案;
(2)如白坯纸的数量不变当工人数不足时可招收临时工临时工工资支出为每人每月40则该要不要招收临时工?
如要的话招多少临时工最合适?
2.10某生产甲、乙两种产品需要A、B两种原料生产消耗等参数如下表(表中的消耗系数为千克/件)。
产品原料甲乙可用量(千克)原料成本(/千克)
A241601.0
B321802.0
销售价()1316
(1)请构造数学模型使该利润最大并求解。
(2)原料A、B的影子各为多少。
(3)现有新产品丙每件消耗3千克原料A和4千克原料B问该产品的销售至少为多少时才值得投产。
(4)工可在市场上买到原料A。
工是否应该购买该原料以扩大生产?
在保持原问题最优基的不变的情况下最多应购入多少?
可增加多少利润?
习题三
3.1求解下表所示的运输问题分别用最小素法、西北角法和伏格尔法给出初始基可行解:
B1B2B3B4量
A1(10)(6)(7)(12)4
A2(16)(10)(5)(9)9
A3(5)(4)(10)(10)5
需要量534618
3.2由产地A1A2发向销地B1B2的单位费用如下表产地允许存贮销地允许缺货存贮和缺货的单位运费也列入表中。
求最优调运方案使总费用最省。
B1B2量存贮费/件
A1854003
A2693004
需要量200350
缺货费/件25
3.3对如下表的运输问题:
AB量
X100(6)(4)100
Y30(5)50(8)80
Z
(2)60(7)60
需要量130110240
(1)若要总运费最少该方案是否为最优方案?
(2)若产地Z的量改为100求最优方案。
3.4某利润最大的运输问题其单位利润如下表所示:
A1(6)(7)(5)(8)8
A2(4)(5)(10)(8)9
A3
(2)(9)(7)(3)7
需要量865524
(1)求最优运输方案该最优方案有何特征?
(2)当A1的量和B3的需求量各增加2时结果又怎样?
3.5某玩具公司分别生产三种新型玩具每月可量分别为1000、2000、2000件它们分别被送到甲、乙、丙三个百货商店销售。
已知每月百货商店各类玩具预期销售量均为1500件由于经营方面原因各商店销售不同玩具的盈利额不同,见下表。
又知丙百货商店要求至少C玩具1000件
而拒绝进A玩具。
求满足上述条件下使总盈利额最大的销分配方案。
甲乙丙可量
A54-1000
B16892000
C1210112000
3.6目前城市大学能存贮200个文件在硬盘上100个文件在计算机存贮器上300个文件在磁带上。
用户想存贮300个字处理文件100个源程序文件100个数据文件。
每月一个典型的字处理文件被访问8次一个典型的源程序文件被访问4次一个典型的数据文件被访问2次。
当某文件被访问时重新找到该文件所需的时间取决于文件类型和存贮介质如下表。
时间(分钟)处理文件源程序文件数据文件
硬盘544
存贮器211
磁带1086
如果目标是极小化每月用户访问所需文件所花的时间请构造一个运输问题的模型来决定文件应该怎么存放并求解。
3.7已知下列五名运动员各种姿势的游泳成绩(各为50米)如表5-2:
试用运输问题的方法来决定如何从中选拔一个参加200混合泳的接力队使预期比赛成绩为最好。
赵钱张王周
仰泳37.732.933.837.035.4
蛙泳43.433.142.234.741.8
蝶泳33.328.538.930.433.6
自由泳29.226.429.628.531.1
3.8求总运费最小的运输问题其中某一步的运输图如下表。
B1B2B3量
A13(3)(5)(7)3
A22(4)4
(2)(4)6
A3(5)1(6)5(3)d
需要量abce
(1)写出a,b,c,d,e的值并求出最优运输方案;
(2)A3到B1的单位运费满足什么条件时表中运输方案为最优方案。
3.9某一实际的运输问题可以叙述如下:
有n个地区需要某种物资需要量分别为bj(j=1,…,n)。
这些物资均由某公司分设在m个地区的工各工的产量分别为ai(i=1,…,m)已知从i地区的工至第j个需求地区的单位物资的运价为cij又=试阐述其对偶问题并解释对偶变量的经济意义。
3.10.为确保飞行安全飞机上的发动机每半年必须强迫更换进行大修。
某维修估计某种型号战斗机从下一个半年算起的今后三年内每半年发动机的更换需要量分别为:
。
更换发动机时可以换上新的也可以用经过大修的旧的发动机。
已知每台新发动机的购置费为10万而旧发动机的维修有两种方式:
快修每台2万半年交货(即本期拆下来送修的下批即可用上);
慢修每台1万但需一年交货(即本期拆下来送修的需下下批才能用上)。
设该新接受该项发动机更换维修任务又知这种型号战斗机三年后将退役退
役后这种发动机将报废。
问在今后三年的每半年内该为满足维修需要各新购、送去快修和慢修的发动机数各是多少使总的维修费用为最省?
(将此问题归结为运输问题只列出产销平衡表与单位运价表不求数值解。
)
3.11甲、乙两个煤矿分别生产煤500万吨A、B、C三个电发电需要各电用量分别为300、300、400万吨。
已知煤矿之间、煤矿与电之间以及各电之间相互距离(单位:
公里)如下列三个表所示。
又煤可以直接运达也可经转运抵达,试确定从煤矿到各电间煤的最优调运方案(最小总吨公里数)。
从到甲乙从到ABC从到ABC
甲0120甲15012080A070100
乙1000乙6016040B500120
C1001500
习题四
4.1分别用法和单纯形法求解下述目标规划问题
(1)minz=1(+)+2
st.-x1+x2+d-1-d+1=1
-0.5x1+x2+d-2-d+2=2
3x1+3x2+d-3-d+3=50
x1x2≥0;
d-id+i≥0(i=123)
(2)minz=1(2+3)+2+3
st.x1+x2+d-1-d+1=10
x1+d-2-d+2=4
5x1+3x2+d-3-d+3=56
x1+x2+d-4-d+4=12
d-id+i≥0(i=1…4)
4.2考虑下述目标规划问题
minz=1(d+1+d+2)+22d-4+2d-3+3d-1
st.x1+d-1-d+1=20
x2+d-2-d+2=35
-5x1+3x2+d-3-d+3=220
x1-x2+d-4-d+4=60
(1)求满意解;
(2)当第二个约束右端项由35改为75时求解的变化;
(3)若增加一个新的目标约束:
-4x1+x2+d-5-d+5=8该目标要求尽量达到目标值并列为第一优先级考虑求解的变化;
(4)若增加一个新的变量x3其系数列向量为(011-1)T则满意解如何变化?
4.3一个小型的无线电广播台考虑如何最好地来安排音乐、新闻和商业节目时间。
依据法律该台每天允许广播12小时其中商业节目用以赢利每小时可收入250美新闻节目每小时需支出40美音乐节目每播一小时费用为17.50美。
法律规定正常情况下商业节目只能占广播时间的20%每小时至少安排5分钟新闻节目。
问每天的广播节目该如何安排?
优先级如下:
1:
满足法律规定要求;
2:
每天的纯收入最大。
试建立该问题的目标规划模型。
4.4某企业生产两种产品产品Ⅰ售出后每件可获利10产品Ⅱ售出后每件可获利8。
生产每件产品Ⅰ需3小时的装配时间每件产品Ⅱ需2小时装配时间。
可用的装配时间共计为每周120小时但允许加班。
在加班时间内
生产两种产品时每件的获利分别降低1。
加班时间限定每周不超过40小时企业希望总获利最大。
试凭自己的经验确定优先结构并建立该问题的目标规划模型。
4.5某生产A、B两种型号的微型计算机产品。
每种型号的微型计算机均需要经过两道工序I、II。
已知每台微型计算机所需要的加工时间、销售利润及工每周最大加工能力的数据如下:
AB每周最大加工能力
I46150
II3270
利润(/台)300450
工经营目标的期望值及优先级如下:
每周总利润不得低于10000;
因合同要求A型机每周至少生产10台:
B型机每周至少生产15台;
3:
由于条件限制且希望充分利用工的生产能力工序I的每周生产时间必须恰好为150小时工序II的每周生产时间可适当超过其最大加工能力(允许加班)。
试建立此问题的目标规划模型
习题五
5.1试将下述非线性的0-1规划问题转换为线性的0-1规划问题
maxz=x12+x2x3-x33
st.-2x1+3x2+x3≤3
xj=0或1(j=1,2,3)
5.2某钻井队要从以下10个可选择的井位中确定5个钻井探油使总的钻探费用为最小。
若10个井位的代号为s1s2…s10相应的钻探费用为c1c2…c10并且井位选择上要满足下列限制条件:
(1)或选择s1和s7或选择钻探s8;
(2)选择了s3或s4就不能选s5或反过来也一样;
(3)在s5s6s7s8中最多只能选两个。
试建立此问题的整数规划模型。
5.3用分枝定界法求解下列整数规划问题
(1)maxz=x1+x2
st.x1+x2≤
-2x1+x2≤
x1x2≥0且为整数
(2)maxz=2x1+3x2
st.5x1+7x2≤35
4x1+9x2≤36
5.4用割平面法求解下列整数规划问题
(1)maxz=7x1+9x2
st.-x1+3x2≤6
7x1+x2≤35
(2)minz=4x1+5x2
st.3x1+2x2≥7
x1+4x2≥5
3x1+x2≥2
x1,x2≥0且为整数
5.5用隐枚举法求解0-1整数规划问题
maxz=3x1+2x2-5x3-2x4+3x5
st.x1+x2+x3+2x4+x5≤4
7x1+3x3-4x4+3x5≤8
11x1-6x2+3x4-3x5≥3
xj=0或1(j=1…5)
5.6请用解0-1整数规划的隐枚举法求解下面的两维0-1背包问题:
maxf=2x1+2x2+3x3
s.t.x1+2x2+2x3≤4
2x1+x2+3x3≤5
xj=0或1j
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 习题集