初试历真题运筹学.pdfVIP

大学2008年攻读研究

生

入学考试试题

招生专业：管理科学与工程考试科目：运筹学

一、判断（2分*10=20分）

1、如线性规划问题存在最优解，则最优解一定对应可行域边界的一个点。

2、任何线性规划问题存在并且具有唯一的对偶问题。

3、问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有

唯一最优解，有无穷最优解，解，无可行解.

4、任何线性规划问题都有一个对偶问题。

5、整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。

6、在排队系统中，顾客等待时间的分布不受排队服务规则的影响。

立数学模型。（12分*2=24分）

某厂使用A、B两种原料生产甲、乙、丙三种产品，有关数据见下表：

AB生产成本（万元/吨）（万元/吨）

甲1.00.5830

乙0.40.6520

丙0.60.51835

原料成本（万元/吨）57

原料可用数量（吨）350460

（1）请写出使总销售利润最大的线性规划模型（其中甲、乙、丙产产量分别记为x,x,x,约

123

束依A,B原料次序）:

(2)写出此问题的对偶规划模型

三、已知某问题的产销平衡表与单位运价表如下图所示。

ABCDE产量

产地1101520204050

产地22040153030100

产地33035405525150

销量25115603070

1、求最优方案。

2、如果产地3的产量变为130，又B地区需要的115单位必须