运筹学答案第一单元.docVIP

第1章训练题

一．根本技能训练

1．用图解法求解以下线性规划问题

〔1〕〔2〕

〔3〕〔4〕

1．用图解法求解以下线性规划问题

(1).唯一最优解；

(2).唯一最优解；

(3).无界解；

(4).无可行解；

2．用单纯形法求解以下线性规划问题

〔1〕〔2〕

〔3〕〔4〕

〔5〕〔6〕

〔7〕〔8〕

〔9〕〔10〕

〔11〕〔12〕

〔13〕〔14〕

〔15〕〔16〕

〔17〕〔18〕

〔19〕〔20〕

〔21〕

〔22〕

(22).唯一最优解；

〔23〕

(23).唯一最优解；

〔24〕

(24).唯一最优解；

〔25〕〔26〕

(25).；(26).

〔27〕

(27).唯一最优解；

〔28〕

(28).唯一最优解；

〔29〕

(29).唯一最优解；

〔30〕

(30).唯一最优解；

〔31〕

(31).唯一最优解；

〔32〕

(32).唯一最优解；

〔33〕

(33).唯一最优解；

〔34〕

(34).唯一最优解；

〔35〕

(35).无可行解；

〔36〕

(36).唯一最优解；

〔37〕

(37).唯一最优解；

〔38〕

(38).唯一最优解；

〔39〕

(39).唯一最优解；

〔40〕

(40).唯一最优解；

2．用单纯形法求解线性规划问题

(1).唯一最优解；

(2).唯一最优解；

(3).无界解；

(4).有无穷多最优解，其一；

(5).唯一最优解；

(6).唯一最优解；

(7).唯一最优解；

(8).有无穷多最优解，其一；

(9).无可行解；

(10).唯一最优解；

(11).无界解；

(12).唯一最优解；

(13).唯一最优解；

(14).唯一最优解；

(15).唯一最优解；

(16).有无穷多最优解，其一；

(17).唯一最优解；

(18).无界解；

(19).唯一最优解；

(20).无可行解；

(21).有无穷多最优解，其一。

3．某工厂用甲、乙两种原料生产四种产品，每种产品消耗原料定额如下所示：

产品

消耗

原料

甲

2

3

10

4

乙

－

－

2

1／2

单位利润

万元／万件

9

8

50

19

现有甲原料18吨，乙原料3吨。

〔1〕求使总利润最大的生产方案；

〔2〕求以上四种产品的单位利润各在什么范围变动，以上最优方案的生产品种不变？

〔3〕两种原料的数量各在什么范围内变动，以上最优生产品种不变？如果原料已增加到5吨，新的最优解是什么？

〔4〕在原来的最优生产方案下，哪一种原料更为紧缺？如果甲原料增加12吨，这种紧缺程度是否有变化？

3．〔1〕；

〔2〕；

〔3〕甲，乙，；

〔4〕甲，没变化。

二．实践能力训练

饲料蛋白质

饲料

蛋白质

〔克〕

矿物质

〔克〕

维生素

〔毫克〕

价格

〔元／公斤〕

1

2

3

4

5

3

2

1

6

1

1

0.5

0.2

2

0.5

0.5

1.0

0.2

2

0.8

0.2

0.7

0.4

0.3

0.8

1．某饲养厂饲养动物出售，设每头动物每天至少需700克蛋白质、30克矿物质、100毫克维生素。现有5种饲料可供选用，各种饲料每公斤营养成分及单价如右表所示。

要求确定既满足动物生长的需要，又使费用最省的选用饲料的方案。

1．设需要第种饲料公斤〔〕，则线性规划模型为：

进货价出售价一月二月

进货价

出售价

一月

二月

三月

142.5

152.5

145

155

162.5

147.5

2．设为每月买进的杂粮担数，为每月卖出的杂粮担数，则线性规划模型为：

大豆玉米麦子秋冬季需人日数

大豆

玉米

麦子

秋冬季需人日数

春夏季需人日数

年净收入〔元/公顷〕

20

50

175

35

75

300

10

40

120

3．用分别代表大豆、玉米、麦子的种植数〔公顷〕；分别代表奶牛和鸡的饲养数；分别代表秋冬季和春夏季多余的劳动力〔人日〕，则线性规划模型为：

甲

乙

丙

原料

本钱

每月限

制用量

A

≥60

≥15

2.0

2000

B

1.5

2500

C

≤20

≤60

≤50

1.0

1200

加工费

0.50

0.40

0.30

售价

3.40

2.85

2.25

4．某糖果厂用原料、、加工成三种不同牌号的糖果甲、乙、丙。各种牌号糖果中、、的含量〔%〕、原料本钱〔元/公斤〕、各种原料每月的限制用量〔公斤〕、三种糖果的单位加工费售价如右表所示，加工费单位是：元/公斤。

问该糖果厂每月生产这三种牌号糖果各多少斤，使得到的利润为最大？试建立这个问题的线性规划模型。

4．设分别表示甲糖果中的