2019 管理运筹学(华侨大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2019-09-01到2019-12-30
本篇答案更新状态:已完结

【作业】第二章 线性规划与单纯形法 第二章课后习题

1、 问题:
评分规则: 【 答案：初始单纯性表：
】

2、 问题:
评分规则: 【 答案：
】

3、 问题:用两阶段法求解以下线性规划问题
评分规则: 【 答案： 由此列出单纯形表：
】

4、 问题:用大M法求解以下线性规划问题
评分规则: 【 答案：其中M是一个任意大的正数，由此列出单纯形表：
】

5、 问题:下表是某求极大值化线性规划问题计算得到的单纯性表。表中无人工变量，a1, a2, a3, d, c1, c2为待定常数。试说明这些常数分别取何值时，以下结论成立。
评分规则: 【 答案：
】

6、 问题:建立下面问题的数学模型。某工厂生产Ⅰ、Ⅱ、Ⅲ、Ⅳ四种产品,产品Ⅰ需依次经过A、B两种机器加工,产品Ⅱ需依次经过A、C两种机器加工,产品Ⅲ需依次经过B、C两种机器加工,产品Ⅳ需依次经过A、B两种机器加工。有关数据如下表所示,请为该厂制定一个最优生产计划。
评分规则: 【 答案：
】

7、 问题:建立下面问题的数学模型。某食品厂在第一车间用1单位原料N可加工3单位产品A及2单位产品B,产品A可以按单位售价8元出售,也可以在第二车间继续加工,单位生产费用要增加6元,加工后单位售价增加9元。产品B可以按单位售价7元出售,也可以在第三车间继续加工,单位生产费用要增加4元,加工后单位费用可增加6元。原料N的单位购入价为2元,上述生产费用不包括工资在内。三个车间每月最多有20万工时,每工时工资0.5元。每加工1单位N需1.5个工时,如产品A继续加工,每单位需3工时,如产品B继续加工,每单位需2个工时。原料N每月最多能得到10万单位。问如何安排生产,使工厂获利最大?
评分规则: 【 答案：设x1为产品A的售出量;x2为A在第二车间加工后的售出量;x3为第一车间所用的原料数量。则有:
】

第二章 线性规划与单纯形法 第二章单元测试

1、 问题:
选项：
A:有唯一最优解
B:有无界解
C:无可行解
D:有多重最优解
答案: 【无可行解】

2、 问题:下例错误的结论是( )。
选项：
A:不同检验数的定义其检验标准也不同
B:检验数是目标函数用非基变量表达的系数
C:检验数就是目标函数的系数
D:检验数是用来检验可行解是否是最优解的数
答案: 【检验数就是目标函数的系数】

3、 问题:线性规划具有无界解是指( )。
选项：
A:最优表中所有非基变量的检验数非零
B:有相同的最小比值
C:可行解集合无界
D:存在某个检验数且
答案: 【存在某个检验数且】

4、 问题:
选项：
A:
B:
C:
D:
答案: 【】

5、 问题:
选项：
A:A处采购27.27万吨, B处采购21.82万吨
B:A处采购25.27万吨, B处采购23.82万吨
C:A处采购29.27万吨, B处采购19.82万吨
D:A处采购23.27万吨, B处采购25.82万吨
答案: 【A处采购27.27万吨, B处采购21.82万吨】

6、 问题:
选项：
A:a=-7, b=-6, c=0, d=4, e=0, f=1/3, g=0
B:a=7, b=-6, c=0, d=1, e=0, f=1/3, g=0
C:a=1/7, b=-6, c=0, d=1, e=0, f=3, g=0
D:a=7, b=-1/6, c=0, d=1, e=0, f=3, g=0
答案: 【a=7, b=-6, c=0, d=1, e=0, f=1/3, g=0】

7、 问题:任何线性规划总可用大M和两阶段单纯形法求解。( )
选项：
A:正确
B:错误
答案: 【正确】

8、 问题:单纯形法计算中,选取最大正检验数对应的变量作为换入变量,将使目标函数值得到最快的增长。( )
选项：
A:正确
B:错误
答案: 【错误】

【作业】第三章 对偶理论和灵敏度分析 第三章课后习题

1、 问题:用矩阵计算法求解下面线性规划问题
评分规则: 【 答案：将上述线性规划问题转化为标准形式
】

2、 问题:
评分规则: 【
】

3、 问题:写出下面问题的对偶规划
评分规则: 【
】

4、 问题:用对偶单纯形方法,求解下面问题。
评分规则: 【 答案：变形为
】

5、 问题:
评分规则: 【
】

6、 问题:线性规划最优单纯形表如下试分析（1）增加一个约束，对最优解有何影响?（2）保持当前最优级解不变的范围。
评分规则: 【 答案：（1）引入松驰变量所以，增加该约束后，最优解发生变化（2）
】

7、 问题:
评分规则: 【 答案：(1) 设为生产产品的数量
】

第三章 对偶理论和灵敏度分析 第三章单元测试

1、 问题:互为对偶的两个线性规划问题的解存在关系( )。
选项：
A:一个有最优解,另一个也有最优解
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:错误
答案: 【错误】

7、 问题:若线性规划的原问题和其偶问题都有最优级解,则最优级解一定相等。( )
选项：
A:正确
B:错误
答案: 【错误】

8、 问题:
答案: 【(1) 6-15
（2）是，值得】

【作业】第四章 运输问题 第四章课后习题

1、 问题:某公司在三个地方的分厂、、生产同一种产品,需要把产品运送到四个销售点、、、去销售。各分厂的产量、各销地的销量和各分厂运往各销地每箱产品的运费(百元)如下表所示。 运输问题数据表问应如何调动,可使得总运输费最小?
评分规则: 【 过程规范，答案正确。