《运筹学》作业
第2章
1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）
解：设产品1的数量为X，产品2的数量为Y，总利润为Z。
O．B．MAX 40X+50=Z
S．T．X+2Y≤30
3X+2Y≤60
2Y≤24
X≥0，Y≥0
同图解法得可行域如下：
①②③
假设Z=20时，等利润直线如①所示
40X+50Y=20
假设Z=40时，等利润直线如②所示
40X+50Y=40
假设Z=840时，等利润直线如③所示
40X+50Y=840
如上图所示B点是满足约束直线X+2Y=30和约束直线Y≤12，即同时满足下述方
程的点
X+2Y=30
3X+2Y=60
解上述方程二元一次方程组，可得最优解为：X=15，Y=7.5，可得最大利润为40*15+50*7.5=975万元
答：公司应安排生产产品1和产品2分别为15和7.5个，可获和最大利润975万元。
2．某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）
解：设产品1的数量为X，产品2的数量为Y
O．B．MAX 300X+500Y=Z
S．T．X≤4
2Y≤12
3X+2Y≤24
X≥0，Y≥0
同图解法得可行域如下：
①②③
假设Z=1500时，等利润直线如①所示
300X+500Y=1500
假设Z=1800时，等利润直线如②所示
300X+500Y=1800
假设Z=4200时，等利润直线如③所示
300X+500Y=4200
如图所示B点是约束条件直线X=4，Y=6的交点；同时也满足约束条件直线3X+2Y=24 可得，X=4，Y=6时最优解MAX Z=300*4+500*6=4200（万元）
答：当产品1为4，产品2为6时，可获最大利润4200万元。
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元，即在劳动时间的增量不超过25小时的条件下，每增加1小时劳动时间，该厂的利润将增加8元。因此，付给工人加班11元加班费是不值得的，将亏损8－11＝－3（元）。
2）由敏感性报告可知，家具2的目标系数（即单位利润）允许的增量为10，即当家具2的单位利润增量不超过10，最优解不变。因此，若家具2的单位利润增加5元，
该增量在允许的增量范围内，这时，最优解不变。
4某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）（20分）
解：设产品1的数量为X，产品2的数量为Y，总利润为Z。
Ｏ．Ｂ．MAX 25X+10Y=Z
S．Ｔ．0.6X+0.5Y≤12000
0.4X+0.1Y≤4000
0.4Y≤6000
Ｘ≥０，Ｙ≥０
假设Z=100000时，等利润直线如①所示
25X+10Y=100000
假设Z=200000时，等利润直线如②所示
25X+10Y=200000
假设Z=306250时，等利润直线如③所示
25X+10Y=306250
如上图所示B点是约束条件直线0.4Y=6000,0.4X+0.1Y=4000的交点，即同时满足下述方程的点：
0.4Y=6000
0.4X+0.1Y=4000
可得最优解X=6250，Y=15000 相应的MAX Z=25*6250+10*15000=306250（元）答：当产品1为6250，产品2为15000时，可获最大利润306250元。
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元，即在劳动时间的增量不超过25小时的条件下，每增加1小时劳动时间，该厂的利润将增加8元。因此，付给工人加班11元加班费是不值得的，将亏损8－11＝－3（元）。
2）当可提供的劳动时间从400小时增加到402小时时，该增加量在允许的增量（25）小时内，所以劳动时间的影子价格不变，仍为8元。因此，该厂的利润变为：
9200+8*（402-400）=9216（元）
3）由敏感性报告可知，家具2的目标系数（即单位利润）允许的增量为10，即当家具2的单位利润增量不超过10，最优解不变。因此，若家具2的单位利润增加5元，该增量在允许的增量范围内，这时，最优解不变。
第3章
1．一公司开发出一种新产品，希望通过广告推向市场。它准备用电视、报刊两种广告形式。
这两种广告的情况见下表。要求至少30万人看到广告，要求电视广告数不少于8个，至少16万人看到电视广告。应如何选择广告组合，使总费用最小（建立好模型即可，不用求解）。
解：据题意，本题的决策变量是各媒体投入的广告数，设X，Y分别为电视和报刊投入的广告数。
O．B．Min 1500X+450Y
S．T．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。O．B．Min X1+X2+X3+X4+X5+X6
S．T．X1+X2≥70
X2+X3≥60
X3+X4≥50
X4+X5≥20
X5+X6≥30
X6+X1≥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不开发.
O．B．Max 50X1+ 46X2+67X3+61X4
S．T．X1+X2>=1
X3+X4>=1
X1+X2+X3+X4<=3
12X1+8X2+19X3+15X4<=30
第9章
1．某厂考虑生产甲、乙两种产品，根据过去市场需求统计如下：
答：乐观原则:选乙
悲观原则:选甲
最大期望值原则:选乙
2．某公司准备生产一种新产品，但该产品的市场前景不明朗。公司一些领导认为应该是先做市场调查，以确定市场的大小，再决定是否投入生产和生产规模的大小，而另一些领导认为没有必要花钱与浪费时间进行市场调查，应立即投入生产。请你分析这个问题的决策过程，并通过建立概念模型（决策中的主要因素），画出决策过程的决策树结构。
解：刚开始的第一个决策是调查与否，调查必然会产生一个调查费用假设为A 调查会产生2个结果，一个是市场乐观的结果一个事市场悲观的结果
市场乐观概率为a%的情况下得到一个好的结果的概率是x%，预计利润为B元，坏的结果概率是（1-x%)，利润为C元。
市场悲观概率为1-a%的情况下得到一个好的结果的概率为y%，预计利润为B元，坏的结果概率为（1-y%），利润为C元
不调查直接会产生2个结果，市场乐观概率为a%，利润为B
市场悲观概率为1-a%，利润为C
比较2个期望值得大小
不调查的期望值是B*a%+C*（1-a%）
调查的期望值是B*a%*x%+C*a%*(1-x%)+B*y%*(1-a%)+C*(1-y%)*(1-a%)-A
比较期望值大小，选择大的一边。
B
C
B
C
B
C
3．某厂考虑生产甲、乙两种产品，根据过去市场需求统计如下
答：乐观原则:选乙
悲观原则:选甲
最大期望值原则:选甲
4．某公司准备生产一种新产品，但该产品的市场前景不明朗。公司一些领导认为应该是先做市场调查，以确定市场的大小，再决定是否投入生产和生产规模的大小，而另一些领导认为没有必要花钱与浪费时间进行市场调查，应立即投入生产。根据估计，市场调查的成本是3000元，市场调查结果好的概率是0.6,而市场调查结果好时市场需求大的概率是0.8,市场调查结果不好时市场需求大的概率是0.3.在不同市场前景下,不同生产规模下企业的利润如下表.请你分析这个问题的决策过程，并通过建立概念模型（决策中的主要因素），用决策树方法辅助决策。
解：刚开始的第一个决策是调查与否，调查必然会产生一个调查费用假设为A 调查会产生2个结果，一个是市场乐观的结果一个事市场悲观的结果
市场乐观概率为a%的情况下得到一个好的结果的概率是x%，预计利润为B元，坏的结果概率是（1-x%)，利润为C元。
市场悲观概率为1-a%的情况下得到一个好的结果的概率为y%，预计利润为B元，坏的结果概率为（1-y%），利润为C元
不调查直接会产生2个结果，市场乐观概率为a%，利润为B
市场悲观概率为1-a%，利润为C
比较2个期望值得大小
不调查的期望值是B*a%+C*（1-a%）
调查的期望值是B*a%*x%+C*a%*(1-x%)+B*y%*(1-a%)+C*(1-y%)*(1-a%)-A
比较期望值大小，选择大的一边。
进行市场调查的期望收益是11000,不做调查的期望收益是10000.因此,最优决策是先进行市场调查,然后在调查结果乐观时,选择大规模生产,调查结果悲观时选择小规模生产.
B
C
B
C
B
C
答：进行市场调查的期望收益是11000,不做调查的期望收益是10000.因此,最优决策是先进行市场调查,然后在调查结果乐观时,选择大规模生产,调查结果悲观时选择小规模生产.
第1次作业 一、填空题（本大题共30分，共 10 小题，每小题 3 分） 1. 图解法的基本理论是: ______ 2. 最短路是在一网络中，求给定 ______ 到 ______ 的一条路长最短的路 3. 最小树是 ______ 最小的树（无圈连通图）。 4. 匈牙利算法适用于 ______ 。 5. 若标准线性规划问题有可行解，则必有 ______ 。 6. 模型在 ______ 确定过程中须注意选择真正起作用的因素，筛去那些对模型目标无显著影响的因素。对选定的因素；应注意它们是 ______ 还是 ______ 的，能否 ______ 等。 7. ______ 从第一段开始计算逐段向后递推，计算后一段要用到 ______ 的求优结果，而 ______ 的结果就是全过程的最优策略，即寻优的方向与多阶段决策过程实际进行的方向相同。 8. 运筹学的分析步骤一般包括: ______ ； ______ ； ______ ； ______ 。 9. 整数规划模型是在其松弛问题基础上附加了 ______ 得整数约束条件，因此，整数规划得解题是 ______ 的后续部分。 10. 模型规范要求模型的建立须在 ______ 、 ______ 、 ______ 下进行，相应的环境、范围与要求必然地要对模型起限制作用。此外，要素本身变化有一定限度，要素的相互影响作用也只能在 ______ 内保持有效。 二、简答题（本大题共40分，共 8 小题，每小题 5 分） 1. 简述路的基本概念。 2. 图解法适用范围？ 3. 运输问题的求解方法？ 4. 多阶段决策过程最优化对决策者的要求 5. 整数规划与其松弛问题之间在可行域及其解方面有什么对应关系? 6. 线性规划问题可行域的概念？ 7. 图解法基本思想及步骤？ 8. 影子价格具有的特点。 三、综合分析题（本大题共30分，共 2 小题，每小题 15 分） 1. 按对变量的不同要求，还可将整数规划分为下述几种类型： ______ ______ ______ 2. 某物流中心拟选择一条从A地到F地的运输线路，可供选择路线及各点间的距离如下图；试问：应如何选择路线使总距离最短（单位运输成本为一常数，同时也是使总成本最小）？
2011年春季学期运筹学第一次作业 一、单项选择题（本大题共100分，共 50 小题，每小题 2 分） 1. 整数规划要靠( )为之提供其松弛问题的最优解。 A. 0-1规划 B. 动态规划 C. 动态规划 D. 线性规划 2. 运筹学的应用另一方面是由于电子计算机的发展，保证其( )能快速准确得到结果 A. 建模 B. 计算 C. 分析 D. 反馈 3. 隐枚举法是省去若干目标函数不占优势的( )的一种检验过程。 A. 基本可行解 B. 最优解 C. 基本解 D. 可行解 4. 对偶问题与原问题研究出自( )目的。 A. 不同 B. 相似 C. 相反 D. 同一 5. 敏感性分析假定( )不变，分析参数的波动对最优解有什么影响。 A. 可行基 B. 基本基 C. 非可行基 D. 最优基 6. 从系统工程或管理信息预测决辅助系统的角度来看，管理科学与( )就其功能而言是等同或近似的。 A. 统计学 B. 计算机辅助科学 C. 运筹学 D. 人工智能科学 7. 闭回路的特点不包括( )。 A. 每个顶点都是直角 B. 每行或每列有且仅有两个顶点 C. 每个顶点的连线都是水平的或是垂直的 D. 起点终点可以不同 8. 运输问题分布m*n矩阵表的横向约束为( )。 A. 供给约束 B. 需求约束 C. 以上两者都有可能
D. 超额约束 9. 动态规划综合了( )和“最优化原理”。 A. 一次决策方法 B. 二次决策方法 C. 系统决策方法 D. 分级决策方法 10. 线性规划问题不包括( )。 A. 资源优化配置 B. 复杂系统结构性调整 C. 混沌系统分析 D. 宏、微观经济系统优化 11. 当资源价格小于影子价格时，应该( )该资源。 A. 买入 B. 卖出 C. 保持现状 D. 借贷出 12. 破圈法直至图中( )时终止。 A. 只有2个圈 B. 最多1个圈 C. 没有圈 D. 只有1个圈 13. 分枝定界法将原可行解区域分解成( )。 A. 2个搜索子域 B. 3个搜索子域 C. 2个及以上的搜索子域 D. 3个及以上的搜索子域 14. 一个无环、但允许多重边的图称为( )。 A. 简单图 B. 复杂图 C. 复图 D. 多重图 15. 运筹学把( )当成一个有机整体看待。 A. 决策变量 B. 目标函数 C. 研究对象 D. 研究环境 16. 两点之间不带箭头的联线称为( ) A. 边 B. 弧 C. 链 D. 路 17. 线性规划标准形式的目标函数为( )。 A. 极大化类型 B. 极小化类型
《运筹学》作业 第2章 1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润， 产品利润=40X+50Y 约束条件： X+2Y<=30 3X+2Y<=60 2Y<=24 X,Y>=0 用图解法得出安排生产产品1为15件，产品2为7.5件时工厂的获利最多，最大利润为975。 2．某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解 产品利润=300X+500Y 约束条件： X<=4 2Y<=12 3X+2Y<=24 X,Y>=0 用图解法得出，该公司安排生产产品1为4件，产品2为6件时该工厂获利最大，最大利润为4200。 3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 答：不愿意付出11元加班费让工人加班。 2）如果工人的劳动时间变为402小时，日利润怎样变化？ 答：日利润增加2×8=16
3）如果第二种家具的单位利润增加5元，生产计划如何变化？ 答：因为允许的增加量是10，所以生产计划不变 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 4某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如 解：设生产产品1为X件，生产产品2为Y件时，工厂获利最多 产品利润=25X+10Y 约束条件： 0.6X+0.5Y<=12000 0.4X+0.1Y<=4000 0.4Y<=6000 X，Y>=0
第1次作业 一、单项选择题（本大题共40分，共 20 小题，每小题 2 分） 1. 0-1规划求解方法没有( )。 A. 枚举法 B. 隐枚举法 C. 单纯形法 D. 避圈法 2. 隐枚举法是省去若干目标函数不占优势的( )的一种检验过程。 A. 基本可行解 B. 最优解 C. 基本解 D. 可行解 3. 敏感性分析假定( )不变，分析参数的波动对最优解有什么影响。 A. 可行基 B. 基本基 C. 非可行基 D. 最优基 4. 运输问题分布m*n矩阵表的横向约束为( )。 A. 供给约束 B. 需求约束 C. 以上两者都有可能 D. 超额约束 5. 运筹学有针对性地表述研究对象的( )。 A. 数学结构 B. 客观运动规律 C. 基本特征 D. 基本要素 6. 当资源价格小于影子价格时，应该( )该资源。 A. 买入 B. 卖出 C. 保持现状 D. 借贷出 7. 对偶问题与原问题研究的是( )对象。 A. 2种 B. 不同的 C. 1种 D. 相似的 8. 运输问题的求解方法不包括( )。 A. 单纯形法 B. 表上作业法 C. 破圈法 D. 计算机方法 9. 分枝定界法将原可行解区域分解成( )。
A. 2个搜索子域 B. 3个搜索子域 C. 2个及以上的搜索子域 D. 3个及以上的搜索子域 10. 关于分配问题，叙述错误的是( )。 A. 一人只能做一件任务 B. 任务数>0 C. 资源数>1 D. 总消耗或总收益要达到极值 11. 按决策变量要求，整数规划包括( )。 A. 纯整数规划和网络规划 B. 混整数规划和动态规划 C. 0-1规划和线性规划 D. 分派问题和0-1规划 12. 图解法适用于求解( )决策变量的像性规划问题。 A. 1个 B. 2个 C. 3个 D. 无要求 13. 动态规划首先对一个( )的复杂动态问题进行分级处理。 A. 单阶段 B. 两阶段 C. 多阶段 D. 随机阶段 14. 运筹学的现代化工具是( )。 A. 模型理论 B. 求解算法 C. 电子计算机 D. 智能方法 15. 分阶段隐枚举法从上个阶段的始发点寻找( )。 A. 任意点 B. 最近点 C. 紧邻点 D. 较远点 16. 最短路径描述不正确的是( )。 A. 由各个连线长度组成 B. 可能不止一条 C. 由网络最短路决策产生 D. 只是最短路径问题的可行解 17. 线性规划要使目标函数达到( )。 A. 特定值 B. 特定区间 C. 极值 D. 无限
作业一： （1） Minf(X)=x 12+x 22+8 x 12-x 2≤0 -x 1- x 22+2=0 x 1, x 2≥0 解：该非线性规划转化为标准型为： Minf(X)=x 12+x 22+8 g 1(X)= x 2- x 12≥0 g 2(X)= -x 1- x 22+2≥0 g 3(X)= x 1+x 22-2≥0 g 4(X)= x 1≥0 g 5(X)= x 2≥0 f(X)， g 1 2 0 ∣H ∣= = =4>0 0 2 -2 0 ∣g 1∣= = =0≥0 0 0 0 0 ∣g 2∣= = =0 x 2 2 x 1x 2 x 1x 2 x 12 2f(X) 2 f(X) 2f(X) 2f(X) x 22 x 1x 2 x 1x 2 x 12 2g 1(X) 2g 1(X) 2 g 1(X) 2 g 1(X) x 22 x 1x 2 x 1x 2 x 12 2 g 2(X) 2g 2(X) 2g 2(X) 2g 2(X)
0-2 设数（0<<1），令C(x)=x2，指定任意两点a和b，则 C(a+(1-)b)= 2a2+(1-)2b2+2(1-)ab (1) C(a)+(1-)C(b)= a2+(1-)b2 (2) 于是C(a+(1-)b)- (C(a)+(1-)C(b))=a2(2-)-b2(1-)+2(1-)ab =(2-)(a-b)2≤0 所以C(a+(1-)b)≤C(a)+(1-)C(b) 故C(x)=x2为凸函数，从而g3(X)=x1+x22-2为凸函数。 从而可知f(X)为严格凸函数，约束条件g3(X)为凸函数，所以该非线性规划不是凸规划。 （2）Minf(X)=2x12+x22+x32-x1x2 x12+x22≤4 5 x1+ x3=10 x1, x2, x3≥0 解：该非线性规划转化为标准型为： Minf(X)=2x12+x22+x32-x1x2 g1(X)=4- x12-x22≥0 g2(X)= 5 x1+ x3-10=0 g3(X)= x1≥0 g4(X)=X2≥0
2019— 2019— 2020运筹学期末考试试题及答案 2012---2013 上学期 经济信息管理及计算机应用系 《运筹学》期末考试试题及答案 班级 __________________ 学号________________ ，、单项选择题: 1、在下面的数学模型中；属于线性规划模型的为（ A ） 2、线性规划问题若有最优解；则一定可以在可行域的 （A ）上 达到。 A.顶点 B .内点 C .外点 D .几何点 3、在线性规划模型中；没有非负约束的变量称为 （C ） A. 多余变量 B.松弛变量 C.自由变量 D .人工变量 4、 若线性规划问题的最优解同时在可行解域的两个顶点处达到；那么 该线性规划问题最优解为（C ）。 A.两个 B.零个 C.无穷多个 D.有限多个 5、 线性规划具有唯一最优解是指（ B ） A .最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 6、设线性规划的约束条件为 min S 3X Y max S 4X Y B. s.t. 2X Y 1 A. s.t. XY 3 C. X,Y 0 X,Y 0 max 2 2 S X Y min S 2XY st. X Y 2 D. s.t. X Y 3 X,Y 0 X,Y 0
2x1 2x2 x4 4 x1, ,x4 0 则基本可行解为（C ）。 A．（0；0；4；3）B．（3；4；0；0） C．（2；0；1；0）D．（3；0；4；0） 7、若运输问题已求得最优解；此时所求出的检验数一定是全部（D ） A、小于或等于零 B.大于零 C.小于零D.大 于或等于零 8、对于m 个发点、n 个收点的运输问题；叙述错误的是（ D ） A.该问题的系数矩阵有m x n列 B.该问题的系数矩 阵有m+n 行 C.该问题的系数矩阵的秩必为m+n-1 D.该问题的最优解 必唯一 9、关于动态规划问题的下列命题中错误的是（ A ） A、动态规划分阶段顺序不同；则结果不同 B、状态对决策有影响 C、动态规划中；定义状态时应保证在各个阶段中所做决策的相对独立性 D、动态规划的求解过程都可以用列表形式实现 10、若P为网络G的一条流量增广链；则P中所有正向弧都为G的 （ D ） A.对边 B.饱和边 C.邻边 D.不饱 和边 一、判断题。 1、图解法和单纯形法虽然求解的形式不同；但从几何上理解；两者是一致
练习一 1、 某厂接到生产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元。试根据以上资料,为该厂制订一个成本最低的生产计划。 解:设正常生产A,B 产品数12,x x ,加班生产A,B 产品数34,x x 13241324341324min 3(22444477)7.5(47)2(10101212) z x x x x x x x x x x x x x x =+++++++++++++.s t 132412121 2 12200300241700471000 10123000 475000i x x x x x x x x x x x x x +≥?? +≥??+≤? +≤??+≤?+≤?? ≥?且为整数，i=1,2,3,4 2、 对某厂I ,Ⅱ,Ⅲ三种产品下一年各季度的合同预订数如下表所示。 时为15000小时,生产I 、Ⅱ、Ⅲ产品每件分别需时2、4、3小时。因更换工艺装备,产品I 在2季度无法生产。规定当产品不能按期交货时,产品I ,Ⅱ每件每迟交一个季度赔偿20元,产品Ⅲ赔偿10元;又生产出来产品不在本季度交货的,每件每季度的库存费用为5元。问:该厂应如何安排生产,使总的赔偿加库存的费用为最小(要求建立数学模型,不需求解)。 解:设x ij 为第j 季度产品i 的产量,s ij 为第j 季度末产品i 的库存量,d ij 为第j 季度产品i 的需求量。
练习一 1. 某厂接到生产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元。试根据以上资料，为该厂制订一个成本最低的生产计划。 解：设正常生产A,B 产品数12,x x ，加班生产A,B 产品数34,x x 13241324341324min 3(22444477)7.5(47)2(10101212)z x x x x x x x x x x x x x x =+++++++++++++.s t 132412121 2 12200300241700471000 10123000 475000i x x x x x x x x x x x x x +≥?? +≥??+≤? +≤??+≤?+≤?? ≥?且为整数，i=1,2,3,4 2. 对某厂I ，Ⅱ，Ⅲ三种产品下一年各季度的合同预订数如下表所示。 工时为15000小时，生产I 、Ⅱ、Ⅲ产品每件分别需时2、4、3小时。因更换工艺装备，产品I 在2季度无法生产。规定当产品不能按期交货时，产品I ，Ⅱ每件每迟交一个季度赔偿20元，产品Ⅲ赔偿10元；又生产出来产品不在本季度交货的，每件每季度的库存费用为5元。问：该厂应如何安排生产，使总的赔偿加库存的费用为最小(要求建立数学模型，不需求解)。 解：设x ij 为第j 季度产品i 的产量，s ij 为第j 季度末产品i 的库存量，d ij 为第j 季度产品
运筹学作业（第二章） 工商管理1班段振楠 1、习题2.8（第53页） a、确定的活动和资源（如表一所示） b、需要作出的决策：确定最佳投资比例，使得收益最大化。 决策的限制：6000美元的资金和600小时的时间 决策的全面绩效测度：600小时内最大的收益 c、定量表达式：总利润=投资A公司的利润*对A公司的投资比例+投资B公司的利润 *对B公司的投资比例 约束条件：对A公司投资+对B公司投资≤6000美元 对A公司投资时间+对B公司投资时间≤600小时 d、建立电子表格模型（如下图所示） 如图所示：表格中橙色为目标单元格，黄色为可变单元格，蓝色为数据单元格。 e、因为这个模型满足许多线性规划模型的特征： 1、需要做出许多活动水平的决策，因此可变单元格被用来显示这些水平。
2、这些活动的水平能够满足许多的约束条件的任何值 3、每个约束条件对活动水平的决策进行了限制 4、活动水平的决策是以进入目标单元格的一个完全绩效侧度为基准 5、每个输出单元格的Excel等式可表达为一个SUMPRODUCT函数。 f、建立代数模型如下：假设P为总利润，W为投资A公司的比例，D为投资B公司的比例。 目标函数为P=4500W+4500D 约束条件为5000W+4000D≤6000 400W+500D≤600 W≥0，D≥0 求得最优解为投资A公司资金、时间的三分之二，投资B公司资金、时间的三分之二，得最大总利润为6000美元。 h、图解法解答如下： 2、习题2.45（第59页）
由电子表格可知当食品构成为面包2片、花生黄油1汤匙、果酱1汤匙、牛奶0.31杯、果酸蔓果汁0.69杯时成本最小，为58.84美元 b、建立代数模型如下：(设P为总成本，A、B、C、D、E、F分别为面包、花生奶油、果酱、苹果、牛奶、果酸蔓果汁的用量) 依题意我们可知 目标函数为P=6A+5B+8C+35D+20E+40F 约束条件为A≥2, B≥1, C≥1, D≥0, E+F≥1 15A+80B+60E≤0.3*（80A+100B+70C+90D+120E+110F） 80A+100B+70C+90D+120E+110F≤500 80A+100B+70C+90D+120E+110F≥300 4C+6D+2E+80F≥60 4A+3C+10D+F≥10 3、习题3.4 （第88页） a、要实现的目标是最后的现金余额最大，需要六年的现金流量，选择对项目A、B、C的投资比例，同时保证每年的资金余额大于等于100万。 b 若完全参加A 第一年的期末余额为 1000-400-0.5*1000+600=700万 第二年的期末余额为 700-600-0.5*350+600=350万 c、草拟的电子表格模型草图如下：
13秋学期《运筹学》在线作业满分答案 13秋学期《运筹学》在线作业 试卷总分：100 测试时间：-- 试卷得分：100 一、单选题（共20道试题，共40分。）得分：40 1.下列为目标规划的数学模型的一般结构为 A. B. C. D. 以上模型均不是 答案:A 满分：2分得分：2 2.下面对线性规划解的讨论中，叙述正确的选项是（） A. 线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。 B. 线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解。 C. 线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。 D. 以上说法都不正确。
满分：2分得分：2 3.下列选项中关于动态规划的表述正确的是（） A. 在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优 B. 在时间推移的过程中，在某个时间阶段选择适当的决策，以使整个系统达到最优 C. 考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小 D. 以上说法均不正确 答案:A 满分：2分得分：2 4.. A. “=SUMPRODUCT(单位净现值,投资比例)” B. “SUMPRODUCT(单位净现值,投资比例)” C. “=SUMPRODUCT(可用资金,投资比例)” D. “=SUMPRODUCT(实际使用,投资比例) 答案:A 满分：2分得分：2 5..
B. 非平衡 C. 模糊 D. 以上均不正确 答案:A 满分：2分得分：2 6.下列关于网络配送问题的叙述正确的是（） A. 约束为确定需求约束 B. 约束为资源约束 C. 约束为收益约束 D. 以上说法均不正确 答案:A 满分：2分得分：2 7.. A. 最短路问题 B. 最小费用流问题 C. 最大流问题 D. 最小费用最大流问题 答案:A
第2次作业 一、单项选择题（本大题共100分，共 40 小题，每小题 2.5 分） 1. 如果一个图由点以及边组成，称之为( )。 A. 链图 B. 连通图 C. 无向图 D. 有向图 2. 称次为( )的点为孤立点。 A. 0 B. 1 C. 2 D. 都不对 3. 求解线性规划问题，就是求( )可行解中的最优解问题。 A. 2个 B. 3个 C. 有限个 D. 无限个 4. 运筹学的应用另一方面是由于电子计算机的发展，保证其( )能快速准确得到结果 A. 建模 B. 计算 C. 分析 D. 反馈 5. 基可行解对应的基，称为( )。 A. 最优基 B. 可行基 C. 最优可行基 D. 极值基 6. 原问题的决策变量个数等于对偶问题的( )。 A. 决策变量个数 B. 不等式约束个数 C. 等式约束个数 D. 约束条件个数 7. 分派问题的决策变量( )。 A. 均为整数 B. 均为非负整数 C. 部分为非负整数 D. 为0和1 8. 如果一个图由点以及弧组成，称之为( )。 A. 链图 B. 连通图 C. 无向图 D. 有向图 9. 隐枚举法是省去若干目标函数不占优势的( )的一种检验过程。
A. 基本可行解 B. 最优解 C. 基本解 D. 可行解 10. 分枝定界法不会增加( )的个数。 A. 决策变量 B. 约束条件 C. >=0的决策变量 D. <=0的决策变量 11. 对偶问题与原问题研究出自( )目的。 A. 不同 B. 相似 C. 相反 D. 同一 12. 分派问题求解方法没有( )。 A. 枚举法 B. 匈牙利算法 C. 单纯形法 D. 避圈法 13. 资源价格大于影子价格时，应该( )该资源。 A. 买入 B. 卖出 C. 保持现状 D. 借贷出 14. 混整数规划的决策变量( )。 A. 均为整数 B. 均为非负整数 C. 部分为非负整数 D. 为0和1 15. 敏感性分析假定( )不变，分析参数的波动对最优解有什么影响。 A. 可行基 B. 基本基 C. 非可行基 D. 最优基 16. 运筹学有明确的目标要求和为实现目标所具备的各种( ) A. 资源要素 B. 必需条件 C. 求解算法 D. 实现工具 17. 从系统工程或管理信息预测决辅助系统的角度来看，管理科学与( )就其功能而言是等同或近似的。 A. 统计学 B. 计算机辅助科学 C. 运筹学 D. 人工智能科学 18. 线性规划要求决策变量个数为( )。 A. >=0
《运筹学》模拟卷 1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型， 解：产品1和产品2分别生产15和7.5单位,最大利润是975. 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 X6+X1≥60 3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出6元的加班费，让工人加班； 2）如果工人的劳动时间变为399小时，日利润怎样变化？
3）如果第二种家具的单位利润增加7元，生产计划如何变化？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,所以愿意付出6元的加班费，让工人加班（6分）； 2)日利润减少1×8=16（8分） 3)因为允许的增加量是10,所以生产计划不变.（6分 4．某厂考虑生产甲、乙两种产品，根据过去市场需求统计如下：
第一次实验要求：建模并求解（excel规划求解） 1、合理下料问题． 现要做100套钢架，每套由长2.8米、2.2米和1.8米的元钢各一根组成，已知原材料长6.0米，问应如何下料，可以使原材料最省？如果每套钢架由2.8米的元钢1根、2.2米的元钢2根、1.8米的元钢3根，则如何修改数学模型？ 2、配料问题． 某工厂要用三种原材料甲、乙、丙混合调配出三种不同规格的产品A、B、C．已知产品的规格要求、产品单价、每天能供应的原材料数量及原材料单价（分别见表1和表2），问该厂应如何安排生产，使利润收入为最大？ 表1 表2 3、连续投资问题． 某部门在今后五年内考虑给下列项目投资，已知： 项目A，从第一年到第四年每年年初需要投资，并于次年末回收本利115%； 项目B，第三年初需要投资，到第五年末能回收本利125%，但规定最大投资额不超过4万元； 项目C，第二年初需要投资，到第五年末能回收本利140%，但规定最大投资额不超过3万元； 项目D，五年内每年初可购买公债，于当年末归还，并加利息6%． 该部门现有资金10万元，问它应如何确定给这些项目每年的投资额，使到第五年末拥有的资金的本利总额为最大？
4、购买汽车问题． 某汽车公司有资金600 000元，打算用来购买A、B、C三种汽车．已知汽车A每辆为10 000元，汽车B每辆为20 000元，汽车C每辆为23 000元．又汽车A每辆每班需一名司机，可完成2 100吨·千米；汽车B每辆每班需两名司机，可完成3 600吨·千米；汽车C每辆每班需两名司机，可完成3 780吨·千米．每辆汽车每天最多安排三班，每个司机每天最多安排一班．限制购买汽车不超过30辆，司机不超过145人．问：每种汽车应购买多少辆，可使每天的吨·千米总数最大？ 5、人员安排问题． 某医院根据日常工作统计，每昼夜24小时中至少需要如下表所示数量的护士，护士们分别在各时段开始时上班，并连续工作8小时，向应如何安排各个时段开始上班工作的人数，才能使护士的总人数最少？
您的本次作业分数为：100分单选题 1.【第1章】按照不同级别管理者对管理信息的需要，通常把管理信 息分为以下三级（）。 ? A 公司级、工厂级、车间级 ? B 工厂级、车间级、工段级 ? C 厂级、处级、科级 ? D 战略级、战术级、作业级 正确答案:D 单选题 2.【第1章】EDPS是以下哪个术语的简称？ ? A 电子数据处理系统 ? B 单项数据处理阶段 ? C 综合数据处理阶段 ? D 管理信息系统 正确答案:A 单选题 3.【第1章】（）反映了某个企业、组织或部门所涉及的数据本身的 内容，同时也反映了数据之间的联系。 ? A 数据库
? B 数据文件（表） ? C 文件系统 ? D 数据结构 正确答案:A 单选题 4.【第1章】从管理决策问题的性质来看，在运行控制层上的决策大 多属于（）的问题。 ? A 结构化 ? B 半结构化 ? C 非结构化 ? D 以上都有 正确答案:A 单选题 5.【第1章】DSS是以下哪个术语的简称？ ? A 决策支持系统 ? B 群体决策支持系统 ? C 智能决策支持系统 ? D 管理决策系统 正确答案:A
单选题 6.【第1章】管理信息系统的应用离不开一定的环境和条件，这里所 说的“环境”具体指的是（）。 ? A 组织所处的自然环境 ? B 组织所处的社会环境 ? C 组织内外各种因素的综合 ? D 组织所处的自然环境和社会环境的综合 正确答案:C 单选题 7.【第1章】局域网与使用调制解调器进行计算机通信的远程网相 比，它的信息传送速度要（）。 ? A 高得多 ? B 低得多 ? C 差不多 ? D 无法比较 正确答案:A 单选题
2017浙大远程管理信息系统在线作业 窗体顶端 您的本次作业分数为：97分单选题 1.【第1章】对管理信息系统进行综合，我们可以了解到，管理信息系统是由多个功能子系统组成的，这些功能子系统又可以分为业务处理、运行控制、管理控制和（）几个主要的信息处理部分。 A 财务管理 B 信息管理 C 人力资源管理 D 战略管理 正确答案:D 单选题 2.【第1章】DSS是以下哪个术语的简称？ A 决策支持系统 B 群体决策支持系统 C 智能决策支持系统 D 管理决策系统 正确答案:A 单选题 3.【第1章】管理信息系统的应用离不开一定的环境和条件，这里所说的“环境”具体指的是（）。 A 组织所处的自然环境 B 组织所处的社会环境 C 组织内外各种因素的综合 D 组织所处的自然环境和社会环境的综合 正确答案:C 单选题 4.【第1章】按照不同级别管理者对管理信息的需要，通常把管理信息分为以下三级（）。 A 公司级、工厂级、车间级
B 工厂级、车间级、工段级 C 厂级、处级、科级 D 战略级、战术级、作业级 正确答案:D 单选题 5.【第1章】从管理决策问题的性质来看，在运行控制层上的决策大多属于（）的问题。 A 结构化 B 半结构化 C 非结构化 D 以上都有 正确答案:A 单选题 6.【第1章】EDPS是以下哪个术语的简称？ A 电子数据处理系统 B 单项数据处理阶段 C 综合数据处理阶段 D 管理信息系统 正确答案:A 单选题 7.【第1章】（）反映了某个企业、组织或部门所涉及的数据本身的内容，同时也反映了数据之间的联系。 A 数据库 B 数据文件（表） C 文件系统 D 数据结构 正确答案:A 单选题 8.【第1章】局域网与使用调制解调器进行计算机通信的远程网相比，它的信息传送速度要（）。
练习一 1.某厂接到生产A 、B 两种产品的合同，产品A 需200件，产品B 需300件。这两种 产品的生产都经过毛坯制造与机械加工两个工艺阶段。在毛坯制造阶段，产品 A 每件需要2小时，产品B 每件需要4小时。机械加工阶段又分粗加工和精加工两道 工序，每件产品A 需粗加工4小时，精加工10小时；每件产品B 需粗加工7小时，精 加工12小时。若毛坯生产阶段能力为1700小时，粗加工设备拥有能力为1000小时, 精加工设备拥有能力为3000小时。又加工费用在毛坯、粗加工、精加工时分别为 每小时3元、3元、2元。此外在粗加工阶段允许设备可进行 500小时的加班生产, 但加班生产时间内每小时增加额外成本元。 试根据以上资料，为该厂制订一个成 本最低的生产计划。 解：设正常生产A,B 产品数X 1,X 2，加班生产A,B 产品数X 3,X 4 min z 3(2x 1 2X 3 4X 2 4X 4 4X 1 4X 3 7X 2 7&) 7.5(4X 3 7X 4) 2(10X 1 10X 3 12X 2 12X 4) X 3 200 X 4 300 4x 2 1700 7x 2 1000 12x 2 3000 7x 2 500 0且为整数，i=1,2,3,4 2.对某厂I ,n,m 三种产品下一年各季度的合同预订数如下表所示。 该三种产品I 季度初无库存，要求在4季度末各库存150件。已知该厂每季度生产 工时为15000小时，生产I 、n 、m 产品每件分别需时2、4、3小时。因更换工艺装备, 产品I 在2季度无法生产。规定当产品不能按期交货时， 产品I , n 每件每迟交一个季 度赔偿20元，产品m 赔偿10元；又生产出来产品不在本季度交货的，每件每季度的 库存费用为5元。问：该厂应如何安排生产，使总的赔偿加库存的费用为最小 （要求 建立数学模型，不需求解）。 解：设X ij 为第j 季度产品i 的产量，S ij 为第j 季度末产品i 的库存量，d ij 为第j 季度 X 1 X 2 2为 s.t 4x , 10x 1 4X 1 X i 量,
运筹学基础课后习题答案 [2002年版新教材] 第一章导论 P5 1.、区别决策中的定性分析和定量分析，试举例。 定性——经验或单凭个人的判断就可解决时，定性方法 定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。 举例：免了吧。。。 2、. 构成运筹学的科学方法论的六个步骤是哪些？ .观察待决策问题所处的环境； .分析和定义待决策的问题； .拟定模型； .选择输入资料； .提出解并验证它的合理性（注意敏感度试验）； .实施最优解； 3、．运筹学定义： 利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据 第二章作业预测P25 1、. 为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，是否也带有定性的成分？ 答：（1）定量预测常常为决策提供了坚实的基础，使决策者能够做到心中有数。但单靠定量预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，有些因素难以预料。调查研究也会有相对局限性，原始数据不一定充分，所用的模型也往往过于简化，所以还需要定性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。（2）加权移动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。 2.、某地区积累了5 个年度的大米销售量的实际值（见下表），试用指数平滑法，取平滑系数α= 0.9，预测第6年度的大米销售量（第一个年度的预测值，根据专家估计为4181.9千公斤） 年度 1 2 3 4 5 大米销售量实际值 （千公斤）5202 5079 3937 4453 3979 。 答： F6=a*x5+a(1-a)*x4+a(1-a)~2*x3+a(1-a)~3*x2+a(1-a)~4*F1 F6=0.9*3979+0.9*0.1*4453+0.9*0.01*3937+0.9*0.001*5079+0.9*0.0001*4181.9
第2章 1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法
及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，
3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题：
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）在不影响生产计划的情况下劳动时间的范围[300，425]， 此时劳动时间增加1小时，利润增加8*1=8元。即工人加班产生的利润为8元/小时， 则如果付11元的加班费产生的利润为8-11=-3元/小时。利润减少。则不愿意付11元加班费，让工人加班。 2) 在不影响生产计划的情况下劳动时间的范围[300，425]， 劳动时间变为402小时，在允许的变化范围内，利润增加8*2=16元/日。 3）第二种家具的单位利润增加5元，则利润为25元， 在第二种家具的允许范围[17.5.，30]内，则生产计划不会变化。 利润增加量为：80*5=400元 4某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求
川大《管理运筹学》第一次作业答案 欢迎你， 你的得分： 100.0 完成日期：2013年08月19日 09点39分 说明：每道小题括号里的答案是您最高分那次所选的答案，而选项旁的标识是标准答案。 一、单项选择题。本大题共20个小题，每小题 2.0 分，共40.0分。在每小题给出的选项中，只有一项是符合题目要求的。 1.规划的目的是（） ( C ) A.合理利用和调配人力、物力，以取得最大收益。 B.合理利用和调配人力、物力，使得消耗的资源最少。 C.合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。 D.合理利用和调配人力、物力，消耗的资源最少，收益最大。 2.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。（） ( C ) A.非负 B..小于0 C.大于0 D.非正 3.在运输方案中出现退化现象，是指数字格的数目( ) ( C ) A.等于m+n B.大于m+n-1 C..小于m+n-1 D.等于m+n-1 4.在线性规划模型中，没有非负约束的变量称为（） ( C ) 多余变量A.
松弛变量B. 自由变量C. 人工变量D. （）的线性规划问题的可行解集是5.约束条件为AX=b，X≥0 ( B ) 补集A. B.凸集 交集C. 凹集D. （）上达到。线性规划问题若有最优解，则一定可以在可行域的6. ( C ) 内点A. 外点B. C.极点 D.几何点 7.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（） ( D ) A.值 B.个数 C.机会费用 D.检验数 8.若运输问题已求得最优解，此时所求出的检验数一定是全部（） ( A ) A.大于或等于零 大于零B. 小于零C. 小于或等于零D. 为Q （）若链中顶点都不相同，则称9. ( B ) A.基本链 B.初等链 C.简单链 D.饱和链 10.若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是（） ( A )
窗体顶端 您的本次作业分数为：100分 1.【第1章】对管理信息系统进行综合，我们可以了解到，管理信息系统是由多个功能子系统组成的，这些功能子系统又可以分为业务处理、运行控制、管理控制和（）几个主要的信息处理部分。 A 财务管理 B 信息管理 C 人力资源管理 D 战略管理 正确答案:D 2.【第1章】DSS是以下哪个术语的简称？ A 决策支持系统 B 群体决策支持系统
C 智能决策支持系统 D 管理决策系统 正确答案:A 3.【第1章】管理信息系统的应用离不开一定的环境和条件，这里所说的“环境”具体指的是（）。 A 组织所处的自然环境 B 组织所处的社会环境 C 组织内外各种因素的综合 D 组织所处的自然环境和社会环境的综合 正确答案:C 4.【第1章】按照不同级别管理者对管理信息的需要，通常把管理信息分为以下三级（）。 A 公司级、工厂级、车间级 B 工厂级、车间级、工段级
C 厂级、处级、科级 D 战略级、战术级、作业级 正确答案:D 5.【第1章】从管理决策问题的性质来看，在运行控制层上的决策大多属于（）的问题。 A 结构化 B 半结构化 C 非结构化 D 以上都有 正确答案:A 6.【第1章】EDPS是以下哪个术语的简称？ A 电子数据处理系统 B 单项数据处理阶段 C 综合数据处理阶段
D 管理信息系统 正确答案:A 7.【第1章】（）反映了某个企业、组织或部门所涉及的数据本身的内容，同时也反映了数据之间的联系。 A 数据库 B 数据文件（表） C 文件系统 D 数据结构 正确答案:A 8.【第1章】局域网与使用调制解调器进行计算机通信的远程网相比，它的信息传送速度要（）。 A 高得多 B 低得多 C 差不多