洞口隶棱触疙钵播奶沽掠新家
第1章 线性规划 第一章随堂测验
1、 下列说法错误的是()
A:线性规划问题的可行解是基可行解的充要条件是它的非零向量所对应的列向量线性无关。
B:线性规划问题有可行解,则必有基可行解。
C:若线性规划问题有最优解,则一定存在一个基可行解是它的最优解。
D:线性规划问题的基可行解的个数是有限的,不超过m个。
答案: 线性规划问题的基可行解的个数是有限的,不超过m个。
2、 下表为采用单纯形表求解某线性规划问题时部分单纯性表,请指出在这一步变换中出基、入基变量是()
A:x4 x2
B:x2 x6
C:x6 x2
D:x2 x7
答案: x6 x2
3、 下面将线性规划模型化为标准型的做法是否正确( )
A:正确
B:错误
答案: 错误
分析:应用非负变量替换变量x3
4、 在线性规划问题中,约束方程组的系数矩阵A(假定m<=n)的任意一个m*m的非奇异子方阵,成为线性规划问题的一个
答案: 基、基阵
分析:基的基本定义
作业第1章 线性规划 第一章课堂作业
1、 分别用图解法和单纯形法求解线性规划,并指出单纯形法的每一步迭代相当于图形上的哪一点。(20分)
评分规则:
第2章 对偶理论与灵敏度分析 第二章随堂测验
1、 给定一个线性规划问题,一定存在它的一个对偶问题
A:正确
B:错误
答案: 正确
分析:见对偶问题的定义
2、 (对偶定理)若原始问题有最优解,那么 也有最优解,且目标函数值
答案: 对偶问题、相同
3、 对偶问题的对偶就是
答案: 原问题
分析:对称性定理
4、 (最优准则)若原问题的某一个可行解与对偶问题的某一可行解的目标函数值相等,则它们分别是原问题和对偶问题的
答案: 最优解
作业第2章 对偶理论与灵敏度分析 第二章课堂作业
1、 用对偶单纯形法求解下列线性规划
评分规则:
第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
评分规则:
上方为免费预览版答案,如需购买完整答案,请点击下方红字
点关注,不迷路,微信扫一扫下方二维码
关注我们的公众号:阿布查查 随时查看答案,网课轻松过
为了方便下次阅读,建议在浏览器添加书签收藏本网页
电脑浏览器添加/查看书签方法
1.按键盘的ctrl键+D键,收藏本页面
2.下次如何查看收藏的网页?
点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页
手机浏览器添加/查看书签方法
一、百度APP添加/查看书签方法
1.点击底部五角星收藏本网页
2.下次如何查看收藏的网页?
点击右上角【┇】-再点击【收藏中心】查看
二、其他手机浏览器添加/查看书签方法
1.点击【设置】-【添加书签】收藏本网页
2.下次如何查看收藏的网页?
点击【设置】-【书签/历史】查看收藏的网页
瓢阀祁壁墟晴落其泥磁催兼骂