当前位置：问答库＞考研试题

一、简答题

1． 简述割平面法的基本思想。

【答案】这个方法的基础仍然是用解线性规划的方法去解整数规划问题，首先不考虑变量xi 是整数这一条件， 但增加线性约束条件（用几何术语，称为割平面）使得由原可行域中切割掉一部分，这部分只包含非整数解，但没有切割掉任何整数可行解。这个方法就是指出怎样找到适当，使切割后最终得 到这样的可行域，它的一个有整数坐标的极点的割平面（不见得一次就找到）

恰好是问题的最优解。

2． 简述目标规划单纯形法求解的基本思想。

【答案】第一步，建立初始单纯形表，在表中将检验数行按优先因子个数分别列成K 行，置k=l;

第二步，检查该行中是否存在负数，且对应的前k 一1行的系数是零。若有负数取其中最小者对应的变量为换入变量，转第三步。若无负数。则转第五步;

第三步，按最小比值规则确定换出变量，当存在两个和两个以上相同的最小比值时，选取具有较高优先级别 的变量为换出变量;

第四步，按单纯形法进行基变换运算，建立新的计算表，返回第二步;

第五步，当k=K时，计算结束。表中的解即为满意解。否则置k=k+l，返回到第二步。

二、计算题

3． 某公司拟用14万元同时在A ，B ，C 三种媒体上都做一期广告。在各媒体上投放广告时均可，PZ ，P3 三项广告策划案中任选其一实施，相关费用及投放效果见表。试用动态规划法寻从P ，

求三种媒体上投放效果之 和和最大化的广告投放策略。

表

2，3x k 为第k 个媒体所需要的费用，【答案】设按三种媒体把问题分为3个阶段，并标号为l ，s k 为给第k 个开 始投资所剩余的费用;

为第k 个媒体的收益; 状态转移方程为:动态规划的递推方程为:

现在采用逆推法开始计算: （1）k=3时

表

（2）k=2时

表

（3）k=1时

表

得出两种最优方案为:

第一种:对A 媒体选择P 2，B 媒体选择P 2，C 媒体选择P 1; 第二种:对A 媒体选择P 3，B 媒体选择P 1，C 媒体选择P 1。

4． 某公司考虑七项投资，不同投资机会的净现值收益及投资所需金额见表5一20（单位以百万元计）。总公司要求总投资不得超过1亿元，投资机会1与2为互斥事件，3与4亦同。在1或2均不被选择的情况下，3或 4则不予选择，机会5、6、7则无限制，试据此建立投资组合使获利最大的数学模型。

表 投资机会一览表

【答案】

建立投资组合使获利最大的数学模型为:

5． 试判定下述非线性规划是否为凸规划。

（1）

【答案】 （1）将上述规划改写为：

，g 1（x ） ，g 2（x ）海塞矩阵的行列式：

分别计算f （x ）