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

科目代码：414请在答题纸（本）上做题，在此试卷或草稿纸上做题无效！

山东科技大学2007年招收入学考试

运筹学试卷

一、判断下列是否正确。为什么？（12分）

（1）如线性规划的原问题存在可行解，则其对偶问题也一定存在可行解；

（2）如线性规划的对偶问题无可行解，则原问题也一定无可行解；

（3）如果线性规划的原问题和对偶问题都具有可行解，则该线性规划问题一定具有有

限最优解。

二、某糖果厂用原料A、B、C加工成三种不同的糖果甲、乙、丙。已知各种牌号的糖果中

中A、B、C、含量，原料成本，各种原料的每月限制用量，三种牌号糖果的单位加工费及

售价如表1所示。（18分）

表1

原料成本每月限制用

甲乙丙

（元/千克）量（千克）

A≥60%≥15%2.002000

B1.502500

C≤20%≤60%≤50%1.001200

加工费（元/0.500.400.30

千克）售价3.402.852.25

问该厂每月生产这三种牌号糖果各多少克，使该厂获利最大？试建立这个问题的线性规

划的数学模型。

三、在下面的线性规划问题中找出满足约束条件的所有基本解，指出哪些是基本可行解，代

入目标函数，确定哪一个是最优解。（20分）

maxz=x+

23x+x+

47x

1234

2x+3x−x−4x=8

1234

x−2x+6x−7x=−3

1234



x,x,x,x0

1234

四、求下列问题

如表2所示，框内数字为运价，右边数字为产量，下边数字为销量，试求总运费最省得

方案。（20分）

销地

123产量

产地

151710

264680

332515

销量752080