运筹学作业答案1
最全运筹学习题及答案
最全运筹学习题及答案运筹学习题答案第⼀章（39页）1.1⽤图解法求解下列线性规划问题，并指出问题是具有唯⼀最优解、⽆穷多最优解、⽆界解还是⽆可⾏解。
（1）max 12z x x =+ 51x +102x ≤501x +2x ≥1 2x ≤4 1x ，2x ≥0（2）min z=1x +1.52x1x +32x ≥3 1x +2x ≥2 1x ，2x ≥0（3）max z=21x +22x1x -2x ≥-1-0.51x +2x ≤21x ，2x ≥0（4）max z=1x +2x1x -2x ≥031x -2x ≤-31x ，2x ≥0解：（1）（图略）有唯⼀可⾏解，max z=14 （2）（图略）有唯⼀可⾏解，min z=9/4 （3）（图略）⽆界解（4）（图略）⽆可⾏解1.2将下列线性规划问题变换成标准型，并列出初始单纯形表。
（1）min z=-31x +42x -23x +54x 41x -2x +23x -4x =-21x +2x +33x -4x ≤14-21x +32x -3x +24x ≥21x ，2x ，3x ≥0，4x ⽆约束（2）k i z =1mk x=-∑ik x ≥（1Max s. t .-41x x 1x ,2x(2)解：加⼊⼈⼯变量1x ，2x ，3x ，…n x ，得： Max s=(1/k p )1ni =∑mk =∑ik αik x -M 1x -M 2x -…..-M n xs.t.m（1）max z=21x +32x +43x +74x 21x +32x -3x -44x =8 1x -22x +63x -74x =-31x ,2x ,3x ,4x ≥0(2)max z=51x -22x +33x -64x1x +22x +33x +44x =721x +2x +3x +24x =31x 2x 3x 4x ≥0（1）解：系数矩阵A 是：23141267----?? 令A=(1P ，2P ，3P ，4P )1P 与2P 线形⽆关，以（1P ，2P ）为基，1x ，2x 为基变量。
运筹学参考答案
-3 x2 [4] 2 -3+6M 1 0
0
-1 x3 2 0 -1+2M 1/2 -1
1/2-M
0 x4 -1 0 -M -1/4 -1/2
-3/4-M/2
0 x5 0 -1 -M 0 -1
-M
-M x6 1 0 0 1/4 -1/2
3/4-3M/2
-M x7 0 1 0 0 1
b.用单纯形法求解 列单纯形表： 解： Cj→ CB 0 0 xB x3 x4 x3 x1 x2 x1 b 15 24 3 4 3/4 15/4 2 x1 3 [6] 2 0 1 0 0 1 0
*
1 x2 5 2 1 [4] 1/3 1/3 1 0 0
T
0 x3 1 0 0 1 0 0 1/4 -1/12 -1/12
5 x1 + 3 x2 + x3 + x4 = 9 −5 x1 + 6 x2 + 15 x3 + x5 = 15 s.t. 2 x1 + x2 + x3 − x6 + x7 = 5 x , x , x , x , x , x , x , ≥ 0 1 2 3 4 5 6 7
M 为一个任意正数 Cj→ CB 0 0 -M Cj-Zj 10 0 -M Cj-Zj 10 12 -M Cj-Zj x1 x3 x7 3/2 3/2 1/2 x1 x5 x7 9/5 24 7/5 xB x4 x5 x7 b 9 15 5 10 x1 [5] -5 2 10+2M 1 0 0 0 1 0 0 0 15 x2 3 6 1 15+M 3/5 9 -1/5 9-M/5 39/80 9/16 -43/80 27/8-43M/80 12 x3 1 15 1 12+M 1/5 [16] 3/5 10+3M/5 0 1 0 0 0 x4 1 0 0 0 1/5 1 -2/5 -2-2M/5 3/16 1/16 -7/16 -21/8-7M/16 0 x5 0 1 0 0 0 1 0 0 -1/80 1/16 -3/80 -5/8-3M/80 0 x6 0 0 -1 -M 0 0 -1 -M 0 0 -1 -M -M x7 0 0 1 0 0 0 1 O 0 0 1 0 9 3/2 7/3 9/5 5/2
运筹学习题答案(1)
第一章 线性规划及单纯形法（作业）1.4 分别用图解法和单纯型法求解下列线性规划问题，并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。
（1）Max z=2x 1+x 2St.⎪⎩⎪⎨⎧≥≤+≤+0,24261553212121x x x x x x 解：①图解法：由作图知，目标函数等值线越往右上移动，目标函数越大，故c 点为对应的最优解，最优解为直线⎩⎨⎧=+=+242615532121x x x x 的交点，解之得X=(15/4,3/4)T 。
Max z =33/4. ② 单纯形法：将上述问题化成标准形式有： Max z=2x 1+x 2+0x 3+0x 4St. ⎪⎩⎪⎨⎧≥≤++≤++0,,,242615535421421321x x x x x x x x x x其约束条件系数矩阵增广矩阵为：P 1 P 2 P 3 P 4⎥⎦⎤⎢⎣⎡241026150153 P 3,P 4为单位矩阵，构成一个基，对应变量向，x 3,x 4为基变量，令非基变量x 1,x 2为零，找到T 优解，代入目标函数得Max z=33/4.1.7 分别用单纯形法中的大M 法和两阶段法求解下列线性规划问题，并指出属哪一类。
（3）Min z=4x 1+x 2⎪⎪⎩⎪⎪⎨⎧=≥=++=-+=+)4,3,2,1(0426343342132121j xj x x x x x x x x 解：这种情况化为标准形式： Max z ＇=-4x 1-x 2⎪⎪⎩⎪⎪⎨⎧=≥=++=-+=+)4,3,2,1(0426343342132121j xj x x x x x x x x 添加人工变量y1,y2Max z ＇=-4x 1-x 2+0x 3+0x 4-My 1-My 2⎪⎪⎩⎪⎪⎨⎧≥=≥=++=+-+=++0,).4,3,2,1(04263433214112321121y y j xj x x x y x x x y x x(2) 两阶段法： Min ω=y 1+y 2St.⎪⎪⎩⎪⎪⎨⎧≥=≥=++=+-+=++0,).4,3,2,1(04263433214112321121y y j xj x x x y x x x y x x第二阶段，将表中y 1,y 2去掉，目标函数回归到Max z ＇=-4x 1-x 2+0x 3+0x 4第二章 线性规划的对偶理论与灵敏度分析（作业）2.7给出线性规划问题：Max z=2x 1+4x 2+x 3+x 4⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥≤++≤++≤+≤++)4,3,2,1(096628332143221421j x x x x x x x x x x x x j要求：（1）写出其对偶问题；（2）已知原问题最优解为X *=(2,2,4,0),试根据对偶理论，直接求出对偶问题的最优解。
《运筹学》在线作业一满分答案
《运筹学》在线作业一试卷总分:100 得分:100一、单选题1. 一个连通图中的最小支撑树，其连线的总长度（）A. 唯一确定B. 可能不唯一C. 可能不存在D. 一定有多个正确答案:A2.关于线性规划模型，下面（）叙述正确A.约束方程的个数多于1个B.求极大值问题时约束条件都是小于等于号C.求极小值问题时目标函数中变量系数均为正D.变量的个数一般多于约束方程的个数正确答案:D3.可行流应满足的条件是（）A. 容量条件B. 平衡条件C. 容量条件和平衡条件D. 容量条件或平衡条件满分：2.5 分正确答案:C4.从连通图中生成树，以下叙述（）不正确A. 任一连通图必能生成树B. 任一连通图生成的树必唯一C. 在生成的树中再增加一条线后必含圈D. 任易连通图生成的各个树其线数必相同正确答案:B5.下面的叙述中，（）是错误的A. 最优解必能在某个基解处达到B. 多个最优解处的极值必然相等C. 若存在最优解，则最优解唯一D. 若可行解区有界则必有最优解满分：2.5 分正确答案:C6.库存管理的ABC分类法中，对C类货物的管理应（）一些。
A. 严格B. 粗略C. 宽松D. 折衷分正确答案:B7.排队系统的基本组成部分不包括以下的哪项（）A. 输入过程B. 输出过程C. 排队规则D. 服务机构满分：2.5 分正确答案:B8.LP的数学模型不包括（）A. 目标要求B. 非负条件C. 约束条件D. 基本方程正确答案:D9.标准的M/M/1模型的条件不包括（）A. 顾客源是无限的B.先到先服务C.多服务台D. 单服务台正确答案:C10.线性规划问题中，下面（）的叙述正确A. 可行解一定存在B. 可行基解必是最优解C. 最优解一定存在D. 最优解若存在，在可行解中必有最优解正确答案:D11. 求解最小支撑树的方法不包括（）A. 最大流B. 破圈法C. 避圈法D.满分：2.5 分正确答案:A12. 采用计量方法的前提不包括（）A. 决策问题复杂，多个变量B. 多种数量关系表述。
电子科大16秋《运筹学》在线作业1
一、单选题（共 20 道试题，共 100 分。）
1. 原问题的第i个约束方程是“=”型，则对偶问题的变量qi是
A. 多余变量
B. 自由变量
C. 松弛变量
D. 非负变量
正确答案：
2. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的
A. 基本链
B. 初等链
C. 简单链
D. 饱和链
正确答案：
7. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的（ ）
A. 机会费用
B. 个数
C. 值
D. 机会费用的相反数
正确答案：
8. 加入人工变量的数学模型与未加入人工变量的数学模型一般是()的。
D. 人工变量
正确答案：
16. 找出所有约束条件都同时满足的区域，即为。
A. 可行解
B. 基础解
C. 可行域
D. 重叠域
正确答案：
17. 对偶问题的对偶是 （）
A. 基本问题
B. 解的问题
C. 其它问题
D. 原问题
正确答案：
18. 图解法适用于求解只有()决策变量的线性规划问题。
A. A Zc ∈Zd
B. Zc =Zd
C. Zc ≤Zd
D. Zc ≥Zd
正确答案：
5. 状态就是阶段的()它既是该阶段某支路的起点，又是前一阶段某支路的终点。
A. 最终位置
B. 起始位置
C. 交点位置
D. 顶点位置
正确答案：
6. 若开链Q 中顶点都不相同，则称Q 为 （）
最新运筹学作业答案
运筹学习题1 •某炼油厂国家几乎每季度需供应合同单位期有15万吨、煤油12万吨、重油12万吨。
该厂从A，B两处运回原油提炼，已知两处原油成分如表所示。
又从A处采购原油每吨价格(包括运费)为200元，B处原油每吨为310元。
试求：(a)选择该炼油厂采购原油的最佳决策； (b)如A处价格不变，B处降为290元2 .某医院昼夜24h各时段内需要的护士数量如下200〜6:00 10 人；6:00 〜10:00 15 人；10:00 〜14:00 25 人，14:00 〜18:00 20 人，18:00 〜22:00 18 人,22:00 〜2:00 12 人.护士分别于2:00, 6:00,10:00, 14:00, 18:00, 22:00 分6批上班，并连续工作8h,试确定：(1) 该医院至少应设多少名护士，才能满足值班需要；(2) 若医院可聘用合同工护士，上班时间同正式工护士•若正式工护士报酬为10元/h,合同工护士为15元/h，问医院是否应聘用合同工护士及聘多少名？3 •某人现有一笔30万元的资金,在今后三年内有以下投资项目：(1) 三年内的每年年初均可投资，每年获利为投资额的20%,其本利可一起用于下一年投资；(2) 只允许第一年年初投入,第二年末可收回，本利合计为投资额的150%,但此类投资限额不超过15万元；(3) 于三年内第二年初允许投资，可于第三年末收回，本利合计为投资额的160%,这类投资限额为20万元；(4) 于三年内的第三年初允许投资，一年回收，可获利40%,投资限额为10万元•试为该人确定一个使第三年末本利和为最大的投资计划4.某地区有三个化肥厂，除供应外地区需要外，估计每年可供应本地区的数字为：化肥厂A: 7万吨，B: 8万吨，C: 3万吨•有四个产粮区需要该种化肥，需要量为：甲地区：6万吨，乙: 6万吨，丙：3万吨，丁： 3万吨•已知从各化肥试根据以上资料制定一个使总的运费为最少的化肥调拨方案。
大工19春《运筹学》在线作业123参考答案
大工19春《运筹学》在线作业123参考答案大工19春《运筹学》在线作业1数学规划的研究对象为()。
A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题正确答案:A运筹学的基本特点不包括()。
A.考虑系统的整体优化B.多学科交叉与综合C.模型方法的应用D.属于行为科学正确答案:D()是解决多目标决策的定量分析的数学规划方法。
A.线性规划B.非线性规划C.目标规划D.整数规划正确答案:C线性规划问题中决策变量应为()。
A.连续变量B.离散变量C.整数变量D.随机变量正确答案:A数学规划模型的三个要素不包括()。
A.决策变量B.目标函数C.约束条件D.最优解正确答案:D数学规划的应用极为普遍,它的理论和方法已经渗透到自然科学、社会科学和工程技术中。
T.对F.错正确答案:A存储论的对象是一个由补充、存储和需求三个环节构成的现实运行系统,且以存储为中心环节,故称为存储系统。
T.对F.错正确答案:A满足目标要求的可行解称为最优解。
T.对F.错正确答案:A运筹学是运用数学方法,对需要进行管理的问题统筹规划,为决策机构进行决策时提供以数量化为基础的科学方法。
T.对F.错正确谜底:A线性规划的建模是指将用语言文字描述的应用问题转化为用线性规划模型描述的数学问题。
T.对F.错正确答案:A在国际上,通常认为“运筹学”与“管文科学”是具有相同或附近涵义。
T.对F.错正确谜底:A整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。
T.对F.错正确答案:B线性规划数学模型的三要素包括目标函数、约束条件和解。
T.对F.错正确谜底:B基本解的概念适用于所有的线性规划问题。
T.对F.错正确谜底:B线性规划问题的可行解是满足约束条件的解。
T.对F.错正确谜底:A存储策略是决定多长时间补充一次货物以及每次补充多少数量的策略。
T.对F.错正确谜底:A线性规划的最优解是指使目标函数达到最优的可行解。
T.对F.错正确答案:A线性规划的求解方法包括图解法、纯真形法、椭球法、内点法等。
运筹学习题答案(第一章)
无穷多最优解， x 1 1, x 2 1 3 , Z 3 是一个最优解
max Z 3 x 1 2 x 2 (2) 2 x1 x 2 2 st . 3 x 1 4 x 2 12 x , x 0 2 1
该问题无解
page 3 15 June 2013
page 6 15 June 2013
School of Management
运筹学教程
第一章习题解答
min Z 2 x 1 2 x 2 3 x 3 (2) x1 x 2 x 3 4 st 2 x1 x 2 x 3 6 x 0 , x 0 , x 无约束 2 3 1
School of Management
运筹学教程
第一章习题解答
max Z 3 x 1 x 2 2 x 3 12 x 1 3 x 2 6 x 3 3 x 4 9 8 x 1 x 2 4 x 3 2 x 5 10 st 3 x x6 0 1 x j 0（ j 1, , 6） , (1)
x1
x2
基可行解 x3
x4
Z
0 0 2/5
page 10 15 June 2013
0.5 0 0
2 1 11/5
0 1 0
5 5 43/5
School of Management
运筹学教程
第一章习题解答
1.4 分别用图解法和单纯形法求解下述线性规划 问题，并对照指出单纯形表中的各基可行解对应图解 法中可行域的哪一顶点。
max Z 10 x 1 5 x 2 (1) 3 x1 4 x 2 9 st . 5 x 1 2 x 2 8 x ,x 0 1 2
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《运筹学》作业
第2章
1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。
问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）
答：产品1和产品2分别生产15和7.5单位，最大利润是975.
2．某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。
问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）
答：产品1和产品2分别生产2和6单位，最大利润是3600.
3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题：
1）是否愿意付出11元的加班费，让工人加班；
2）如果第二种家具的单位利润增加5元，生产计划如何变化？
Microsoft Excel 9.0 敏感性报告
工作表 [ex2-6.xls]Sheet1
报告的建立: 2001-8-6 11:04:02
可变单元
格
终递减目标式允许的允许的单元格名字值成本系数增量减量
$B$15 日产量（件）100 20 60 1E+30 20
$C$15 日产量（件）80 0 20 10 2.5
$D$15 日产量（件）40 0 40 20 5.0
$E$15 日产量（件）0 -2.0 30 2.0 1E+30
约束
终阴影约束允许的允许的单元格名字值价格限制值增量减量
$G$6 劳动时间（小时/件）400 8 400 25 100
$G$7 木材（单位/件）600 4 600 200 50
$G$8 玻璃（单位/件）800 0 1000 1E+30 200
答：1）因为劳动时间的阴影价格是8，所以不会愿意付出11元的加班费，让工人加班；2）因为允许的增加量是10，所以生产计划不变。
4某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如
5. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题：
1）是否愿意付出11元的加班费，让工人加班；
2）如果工人的劳动时间变为402小时，日利润怎样变化？
3）如果第二种家具的单位利润增加5元，生产计划如何变化？
Microsoft Excel 9.0 敏感性报告
工作表 [ex2-6.xls]Sheet1
报告的建立: 2001-8-6 11:04:02
可变单元
格
终递减目标式允许的允许的单元格名字值成本系数增量减量
$B$15 日产量（件）100 20 60 1E+30 20
$C$15 日产量（件）80 0 20 10 2.5
$D$15 日产量（件）40 0 40 20 5.0
$E$15 日产量（件）0 -2.0 30 2.0 1E+30
约束
终阴影约束允许的允许的单元格名字值价格限制值增量减量
$G$6 劳动时间（小时/件）400 8 400 25 100
$G$7 木材（单位/件）600 4 600 200 50
$G$8 玻璃（单位/件）800 0 1000 1E+30 200
答：1）因为劳动时间的阴影价格是8，所以不会愿意付出11元的加班费，让工人加班；2）日利润增加2*8=16
3）因为允许的增加量是10，所以生产计划不变。
第3章
1．一公司开发出一种新产品，希望通过广告推向市场。
它准备用电视、报刊两种广告形式。
这两种广告的情况见下表。
要求至少30万人看到广告，要求电视广告数不少于8个，
至少16万人看到电视广告。
应如何选择广告组合，使总费用最小（建立好模型即可，
Min 1500X+450Y
2.3X+1.5Y>=30
X>=8, 2.3X>=16
X<=15, Y<=25
2．医院护士24小时值班，每次值班8小时。
不同时段需要的护士人数不等。
据
答：设第1到第6班安排的护士人数分别是X1,X2,X3,X4,X5,X6。
Min X1+X2+X3+X4+X5+X6
X1+X2>=70
X2+X3>=60
X3+X4>=50
X4+X5>=20
X5+X6>=30
X1+X6>=60
第4章
1．对例4.5.1,如果三个工厂的供应量分别是:150,200,80, 两个用户的需求量不变.请重新建立模型,并求解.
答：
第5章
1．考虑4个新产品开发方案A、B、C、D，由于资金有限，不可能都开发。
要求A与B至少开发一个，C与D中至少开发一个，总的开发个数不超过三个，预算经费是30万，如何选择开发方案，使企业利润最大（建立模型即可）。
答：设产品A,B,C,D是否开发分别用X1,X2,X3,X4来表示，即变量X1=1表示产品A开发，X1=0表示A不开发。
Max 50X1+46X2+67X3+61X4
X1+X2>=1
X3+X4>=1
X1+X2+X3+X4<=3
12X1+8X2+19X3+15X4<=30
第9章
1．某厂考虑生产甲、乙两种产品，根据过去市场需求统计如下：
分别用乐观主义、悲观主义和最大期望值原则进行决策，应该选择哪种产品？
答：乐观原则：选乙；悲观原则：选甲；最大期望值原则：选乙。
2．某公司准备生产一种新产品，但该产品的市场前景不明朗。
公司一些领导认为应该是先做市场调查，以确定市场的大小，再决定是否投入生产和生产规模的大小，而另一些领导认为没有必要花钱与浪费时间进行市场调查，应立即投入生产。
请你分析这个问题的决策过程，并通过建立概念模型（决策中的主要因素），画出决策过程的决策树结构。
答：
3．某厂考虑生产甲、乙两种产品，根据过去市场需求统计如下
分别用乐观主义、悲观主义和最大期望值原则进行决策，应该选择哪种产品？
答：乐观原则：选乙；悲观原则：选甲；最大期望值原则：选甲。
4．某公司准备生产一种新产品，但该产品的市场前景不明朗。
公司一些领导认为应该是先做市场调查，以确定市场的大小，再决定是否投入生产和生产规模的大小，而另一些领导认为没有必要花钱与浪费时间进行市场调查，应立即投入生产。
根据估计，市场调查的成本是3000元，市场调查结果好的概率是0.6,而市场调查结果好时市场需求大的概率是0.8,市场调查结果不好时市场需求大的概率是0.3.在不同市场前景下,不同生产规模下企业的利润如下表.请你分析这个问题的决策过程，并通过建立概念模型（决策中的主要
因素），用决策树方法辅助决策。
答：进行市场调查的期望收益是11000，不做调查的期望收益是10000。
因此，最优决策是先进行市场调查，然后在调查结果乐观时，选择大规模生产，调查结果悲观时选择小规模生产。