2007年入学考试运筹学试题.pdfVIP

科技学院

2007年招收试卷

科目代号422科目名称运筹学（A卷）

考试时间2007年1月21日下午报考专业学与工程

1、试题内容超过画线范围，试题必须打印，图表清晰，标注准确。

2、试题之间不留空格。

3、请写在答题纸上，在此试卷上答题无效。

4、允许使用计算器。

题号一二三四五六七八九得分

得分

本试卷总分150分，考试时间3小时。

一、（共25分）某公司在今后四个月内需租用仓库堆放物资，1、2、3、4月份所需

的仓库面积分别为15、10、20、12（百平方米）。当租借合同期限越长时，仓库的

租借费用享受的折扣也越大，合同期限为1个月、2个月、3个月、4个月每百

平方米仓库面积的租借费用分别为2800、4500、6000、7300元。租借仓库的合同每

月初都可，每份合同具体规定租用面积数和期限，合同份数不限。试建立使四

个月内租借总费用为最小的租借方案线性规划模型（不求解）。

二、（共25分）已知线性规划问题：

Maxz＝3X＋2X

12

s.t.－X＋2X≤4

12

3X＋2X≤14

12

X－X≤3

12

X,X≥0

12

要求：1、写出它的对偶问题（10分）；2、找出原问题和对偶问题的一个可行解（7

分）；3、应用对偶理论证明原问题和对偶问题都存在最优解（8分）。

三、（共20分）分配甲、乙、丙、丁四个人去完成五项任务。每人完成各项任务时

间如下表所示。由于任务数多于人数，故规定其中有一个人可同时完成两项任务，

共2页第1页

其余三人每人必须完成一项。试建立使总花费时间为最少的整数规划模型（不求解）。

人任务ABCDE

甲2529314237

乙3938262033

丙3427284032

丁24