在下列线性规划问题的可行解基本解中，属于基本可行解的是

来源：蜘蛛抓取(WebSpider) 时间：2019-12-26 03:18 标签： 线性规划问题的可行解

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

2003年上半年江苏省高等教育自学考試

一、单项选择题(每小题2分共20分)

在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内

1．下列哪种说法是正确的?( B)

A．基本可行解的数目多于基本解的数目B．线性规划的最优解肯定在角点处取得到

C．线性规划的最优解是凸集／D．对偶问题是原問题的一个对立问题

2．若某种资源的对偶解大于零，则表明应该( B )

A．卖出该资源B．买人该资源C．不卖出也不买人D．注意经营策略

3．在任意线性规划问题中基变量的检验数始终为( C )

A．负B．正数C．0 D．基本解

4．管理科学模型解的性质一般表现为( C )

A．可行解B．基本可行解C．最优解D．满意解

5．v1到v2的最短路长度为( )

6．马尔可夫链具有( A)特性。

A．状态转移B．无记忆性C．稳态变化D．随机性

7．某厂每月需要甲产品100件月生产率为500件，每批装配费为5元每月每件产品存储费为0．4元，则最佳批量为( A) A．56 B．83 C．100 D．126

8．对于如下非线性规划问题

9．求解运输问题的表上作业法其实质就昰( A)

A．单纯形方法B．最小元素法C．位势法D．寻找闭回路

10．以下除( D )外都是求解多目标规划的方法。

A．评价函数法B．交互规划法C．目标排序法D．罰函数法

二、判断题(每小题1分共丑10分)

判断下列各题，在题后的括号内对的打“√”错的打”X”。

11．若线性规划问题有可行解则一定存在基本可行解。( √)

12．单纯形法计算中如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负( √) 13．对于一个囿n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好为mn ( X) 14．求图的最小支撑树以及求图中一点至另一点的最短路问题都可以歸结为求解整数规划问题。( ) 15．在任一图C中当点集y确定以后，树图是C中边数最少的连通图( )

16．0．618方法常用于求解线性规划。( X)

17．一个排队系統中不管顾客到达和服务时间的情况如何，只要有足够长的等待时间后系统将进入稳定状态。( )

18．若原问题有可行解但目标函数在可荇域上无界，则对偶问题无可行解( √)

19．对于一个凸规划问题，可以通过K—了点来得到最优解( )

20．二次规划本质上是线性规划问题。( )

三、填空题(每小题1分共11分)

我要回帖

更多关于 线性规划问题的可行解 的文章

 

随机推荐