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

一、简答题

1． 考虑一个（线性）目标规划在计算机上求解的问题。假设手头只有一个线性规划的求解软件，想要仅仅 借助该软件来实现对目标规划的求解，请问你的策略是什么（不超过200字）?

【答案】想要仅仅借助该软件来实现对目标规划的求解，则应按如下步骤进行。

先以第一级目标为目标函数，以原来的约束为约束，求解一个线性规划; 其次，将己经实现的第一个目标作 为一个附加约束，以第二级目标为目标函数，再求解一个线性规划。以此类推，逐次求解k 个线性规划（k 为优先级的个数），即可求出目标规划的满意解。

2． 什么是可行流?

【答案】满足下列条件的网络流f 称为可行流 （l ）容量限制条件:对每一弧（v i ，v j ）对于起点Vs ，记对于终点V t ，记

（2）平衡条件 对于中间点，流出量=流入量，即对每个

式中，V （f ）称为这个可行流f 的流量，即发点的净输出量（或收点的净输入量）。

二、计算题

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

（1）

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

分别计算f （x ），g 1（x ） ，g 2（x ）海塞矩阵的行列式：

从而可知f （X ）为严格凸函数，g 1（X ）为凸函数，g 2（X ）为凹函数，所以这不是一个凸规划问题。

（2）将上述规划改写为:

分别计算f （X ），g 1（X ），g 2（X ）海塞矩阵的行列式:

从而可知f （X ）为严格凸函数，g 1（X ）为凹函数，g 2（X ）为凸函数，所以这不是一个凸规划问题。

4． 某厂生产A 、B 两种产品，需经过金工和装配两个车间加工，有关数据如表所示. 产品B 无论生产 批量大小，每件产品生产成本总为400元。产品A 的生产成本分段线性:第1件至第70件，每件成本为200元; 从第71件开始，每件成本为190元。试建立线性整数规划模型，使该厂生产产品的总利润最大。

表

【答案】设x l ，x 2为产品A 、B 的个数， 则建立线性整数规划模型如下:

5． 如下线性规划问题:

当t l =t2=0时用单纯形法求解得最终单纯形表如下表所示: 试分析说明如下问题: （l ）确定

（2）当t 2=0时，t 1在什么范围内变化上述最优解不变:; （3）当t l =0时，t 2在什么范围内变化上述最优基不变。

表

的值;

【答案】（1）

（2）当t 2=0，变化的只有x l 的系数，代入到最优单纯形表，如表所示

表