管理运筹学(北京交通大学)1463099448 中国大学MOOC答案2024版100分完整版

第1章线性规划第一章随堂测验

1、下列说法错误的是（）

A:线性规划问题的可行解是基可行解的充要条件是它的非零向量所对应的列向量线性无关。
B:线性规划问题有可行解，则必有基可行解。
C:若线性规划问题有最优解，则一定存在一个基可行解是它的最优解。
D:线性规划问题的基可行解的个数是有限的，不超过m个。
答案: 线性规划问题的基可行解的个数是有限的，不超过m个。

2、下表为采用单纯形表求解某线性规划问题时部分单纯性表，请指出在这一步变换中出基、入基变量是（）管理运筹学(北京交通大学)1463099448 中国大学MOOC答案2024版100分完整版第1张

A:x4 x2
B:x2 x6
C:x6 x2
D:x2 x7
答案: x6 x2

3、下面将线性规划模型化为标准型的做法是否正确（）管理运筹学(北京交通大学)1463099448 中国大学MOOC答案2024版100分完整版第2张

A:正确
B:错误
答案: 错误
分析：应用非负变量替换变量x3

4、在线性规划问题中，约束方程组的系数矩阵A(假定m<=n)的任意一个m*m的非奇异子方阵，成为线性规划问题的一个
答案: 基、基阵
分析：基的基本定义

作业第1章线性规划第一章课堂作业

1、分别用图解法和单纯形法求解线性规划，并指出单纯形法的每一步迭代相当于图形上的哪一点。（20分）管理运筹学(北京交通大学)1463099448 中国大学MOOC答案2024版100分完整版第3张
评分规则:

第2章对偶理论与灵敏度分析第二章随堂测验

1、给定一个线性规划问题，一定存在它的一个对偶问题

A:正确
B:错误
答案: 正确
分析：见对偶问题的定义

2、（对偶定理）若原始问题有最优解，那么也有最优解，且目标函数值
答案: 对偶问题、相同

3、对偶问题的对偶就是
答案: 原问题
分析：对称性定理

4、（最优准则）若原问题的某一个可行解与对偶问题的某一可行解的目标函数值相等，则它们分别是原问题和对偶问题的
答案: 最优解

作业第2章对偶理论与灵敏度分析第二章课堂作业

1、用对偶单纯形法求解下列线性规划管理运筹学(北京交通大学)1463099448 中国大学MOOC答案2024版100分完整版第7张
评分规则:

第3章运输问题第三章随堂测验

1、表（1），（2），（3）中给出的调运方案可以作为表上作业法求解时的初始解的是（）（抽象讨论运输问题不标明单位）表（1）产地销地B1B2B3B4B5B6产量A1201030A2302050A3101050575A42020销量204030105025表（2）产地销地B1B2B3B4B5B6产量A13030A220302550A310301075A42020销量204030102025表（3）产地销地B1B2B3B4产量A16511A254211A3538销量5997

A:（1）
B:（2)
C:(3)
D:(1)、(3)
答案: （1）

2、对产销平衡运输问题，所有约束条件不一定是等式约束（）

A:正确
B:错误
答案: 错误
分析：注意是产销平衡问题

3、采用表上作业法求解运输问题是一种简便而有效的方法，那么在确定初始可行解的时候可采用哪些方法
答案: (以下答案任选其一都对)最小元素法;
伏格尔法;
最小元素法、伏格尔法

4、得到运输问题的初始解以后，即应该对这个解进行最优性判别。判别的方法是计算的检验数。因运输问题的目标函数要求实现最小化，故当所有检验数都时为最优解。
答案: (以下答案任选其一都对)非基变量、大于等于零;
空格、大于等于零

5、在求解某运输问题时得到初始方案如表1，请填写采用位势法判断检验数时部分缺失值：A= 。表1 B1B2B3B4产量A1 55 55A24030 70A3 1506075销量40455560200位势法判断检验数： B1B2B3B4uiA1-14030A200301A300005Vj42A3
答案: 2

作业第3章运输问题第三章课堂作业

1、某钢铁公司有3个铁矿，日产矿石分别为5000 t、3000 t和1000 t。该公司有4个铁矿与炼铁厂，每天所需的矿石量分别为4000 t、2500 t、1000 t和1500 t。这3个矿厂与炼铁厂的距离如表3-26所示。问该公司应如何安排运输，既满足各炼铁厂的需要，又使总的运输费用(按吨公里计) 最小?试建立数学模型表 3-26 B1B2B3B4A116304150A234303245A355402430
评分规则: 管理运筹学(北京交通大学)1463099448 中国大学MOOC答案2024版100分完整版第9张