《线性与非线性规划》试题A及其标准答案(共3页).doc

精选优质文档-倾情为你奉上2011-2012学年第二学期线性与非线性规划期末考试题(A卷) 及其标准答案 题 号一二三总分12345678得 分阅卷人专心-专注-专业一、判断题（2分510分）1线性规划问题的每一个基本解对应于可行域的一个顶点。（）2若原问题无可行解，则其对偶问题也一定无可行解。（ ） 3如果运输问题单位运价表上的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。（ ）4用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。（）5若函数在驻点处的海赛矩阵为不定矩阵，则不能判定函数值在该点处为极大或极小。（ ）二、应用题（5分2=10分）1 (5分)某制药厂生产甲、乙两种药品，生产这两种药品要消耗某种维生素。生产每吨药品所需要的维生素量，所占用的设备时间，以及该厂每周可提供的资源总量如下表所示