MOOC 管理运筹学-北京交通大学 中国大学慕课答案.docx
《MOOC 管理运筹学-北京交通大学 中国大学慕课答案.docx》由会员分享,可在线阅读,更多相关《MOOC 管理运筹学-北京交通大学 中国大学慕课答案.docx(13页珍藏版)》请在文库网上搜索。
1、 MOOC 管理运筹学-北京交通大学 中国大学慕课答案第一章课堂作业第一章随堂测验1、问题:下列说法错误的是()选项:A、线性规划问题的可行解是基可行解的充要条件是它的非零向量所对应的列向量线性无关。B、线性规划问题有可行解,则必有基可行解。C、若线性规划问题有最优解,则一定存在一个基可行解是它的最优解。D、线性规划问题的基可行解的个数是有限的,不超过 m 个。正确答案:【线性规划问题的基可行解的个数是有限的,不超过 m 个。】2、问题:下表为采用单纯形表求解某线性规划问题时部分单纯性表,请指出在这一步变换中出基、入基变量是()选项:A、x4 x2B、x2 x6 C、x6 x2D、x2 x7正
2、确答案:【x6 x2】3、问题:下面将线性规划模型化为标准型的做法是否正确( )选项:A、正确B、错误正确答案:【错误】4、填空题:在线性规划问题中,约束方程组的系数矩阵 A(假定 m=n)的任意一个m*m 的非奇异子方阵,成为线性规划问题的一个正确答案:【基、基阵】第二章课堂作业第二章随堂测验1、问题:给定一个线性规划问题,一定存在它的一个对偶问题选项:A、正确B、错误正确答案:【正确】2、填空题:(对偶定理)若原始问题有最优解,那么 也有最优解,且目标函数值正确答案:【对偶问题、相同】 3、填空题:对偶问题的对偶就是正确答案:【原问题】4、填空题:(最优准则)若原问题的某一个可行解与对偶问
3、题的某一可行解的目标函数值相等,则它们分别是原问题和对偶问题的正确答案:【最优解】第三章课堂作业第三章随堂测验1、问题:表(1),(2),(3)中给出的调运方案可以作为表上作业法求解时的初始解的是( )(抽象讨论运输问题不标明单位)表(1)产地 销地B1B2B3B4B5B6 产量 A1201030A2302050A3101050575A42020 销量 204030105025表(2)产地 销地 B1B2B3B4B5B6 产量 A13030A220302550A310301075A42020 销量 204030102025 表(3)产地 销地 B1B2B3B4 产量 A16511A254211
4、A3538 销量5997选项:A、(1)B、(2)C、(3)D、(1)、(3)正确答案:【(1)】2、问题:对产销平衡运输问题,所有约束条件不一定是等式约束 ( )选项:A、正确B、错误正确答案:【错误】3、填空题:采用表上作业法求解运输问题是一种简便而有效的方法,那么在确定初始可行解的时候可采用哪些方法正确答案:【最小元素法#%_YZPRLFH_%#伏格尔法#%_YZPRLFH_%#最小元素法、 伏格尔法】4、填空题:得到运输问题的初始解以后,即应该对这个解进行最优性判别。判别的方法是计算 的检验数。因运输问题的目标函数要求实现最小化,故当所有检验数都 时为最优解。正确答案:【非基变量、大于
5、等于零#%_YZPRLFH_%#空格、大于等于零】5、填空题:在求解某运输问题时得到初始方案如表 1,请填写采用位势法判断检验数时部分缺失值:A= 。表 1B1B2B3B4 产量 A15555A2403070A31506075 销量 40455560200 位势法判断检验数:B1B2B3B4uiA1-14030A200301A300005Vj42A3正确答案:【2】第五章课堂作业第五章随堂测验1、问题:有 4 个工人,要指派他们分别完成 4 种工作,每人做各种工作所消耗的时间如表 1 所示,问指派哪个人去完成哪种工作,可使总的消耗时间为最小?表 1工人 工种 ABCD 甲 15182124 乙
6、 19232218 丙 26171619 丁 19212317选项:A、甲A,乙D,丙C,丁BB、甲B,乙D,丙C,丁AC、甲A,乙D,丙B,丁CD、甲C,乙D,丙A,丁B正确答案:【甲A,乙D,丙C,丁B】2、问题:学生 A、B、C、D 的各门成绩如表 2 所示,现将此 4 名学生派去参加各门课的单项竞赛。竞赛同时举行,每人只能参加一项。若以他们的成绩作为选派依据,应如何分配最为有利?表 2 学生 课程数学物理化学外语A89926881B87886578C95908572D75788996选项:A、A物理,B数学,C化学,D外语B、A外语,B数学,C化学,D物理C、A物理,B化学,C数学,D
7、外语D、A化学,B数学,C物理,D外语正确答案:【A物理,B数学,C化学,D外语】3、问题:有 4 种工作可由 5 台不同的机床加工,每种工作在每种机床上加工的准备工作时间(min)如表 3 所示,求总准备时间最少的最优分配方案。表 3 工作机床一二三四五一 1011428 二 711101412 三 5691214 四 131511107选项:A、机床一:工作二,机床二:工作三,机床三:不工作,机床四:工作一,机床五:工作四B、机床二:工作二,机床三:工作三,机床一:不工作,机床四:工作一,机床五:工作四C、机床二:工作二,机床一:工作三,机床三:不工作,机床四:工作一,机床五:工作四D、机
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- MOOC 中国大学慕课答案 MOOC答案