河北工业大学《运筹学》2021-2022学年期末试.docxVIP

河北工业大学2021-2022学年第二学期期末考试

《运筹学》考试试卷（A）

考生姓名：学号：专业：班级：

题序

一

二

三

四

五

六

总分

得分

评卷人

装

一、理解题（本大题1小题，共10分）

某公司希望用玉米、红薯2种原料配制一种混合饲料，各种原料包含的营养成分和采购成本各不相同。公司管理层希望能够确定混合饲料中两种原料的数量，是的饲料能够以最低的成本达到一定的营养要求。研究者收集到的有关数据如下表显示：

玉米、红薯的营养成本和采购成本

营养成本

每公斤玉米

每公斤红薯

营养要求

碳水化合物

8

4

20

蛋白质

3

6

18

维他命

1

5

16

采购成本（元）

1.8

1.6

订

请根据上述背景规范完整的写出决策变量、目标函数以及约束条件。（注意无需建模求解）

二、分析题（本大题3小题，共10分）

某平衡的运输问题，其电子表格模型截图如下，请完整写出指定单元格内需要用到的公式。

线

(1)（1分）G9=(2)（1分）C12=

（1分）G10=（1分）D12=

（1分）G11=（1分）E12=

（1分）F12=

(3)（3分）I14=

第1页共3页

三、计算题（本大题3小题，第1题为20分、第2题为30分、第3题为30分，共计80分）1、某工厂利用A、B两种原料生活生产甲、乙、丙三种产品，相关数据如下图。

生产三种产品的有关数据

产品甲

产品乙

产品丙

拥有量

原料A

6

3

5

45

原料B

3

4

5

30

单位利润

4

1

5

请分别回答下列问题：

（1）求使该厂获利最大的生产计划？（10分）

（2）若原料A市场紧缺，除拥有量外一时无法购进，而原料B如果数量不足可以去市场购买，单价为0.5，问该厂是否应该购买，且买入多少为宜?（10分）

2、某大学计算机中心的主任要为中心的人员进行排班。中心从8:00开到22:00。主任观测出中心在一天的不同时段的计算机使用量，并确定了如下表的最少需求人数。

各时段咨询员的最少需求人数

序号

时段

最少需求人数

1

08:00～12:00

6

2

12:00～16:00

8

3

16:00～20:00

12

4

20:00～22:00

6

需要聘用两类计算机咨询员：全职和兼职。全职咨询员将在连续工作8小时或者6小时的轮班方式中选择：上午班（8:00—16:00）、中午班（12:00—20:00）、下午班（16:00—22:00）。全职咨询员时薪为14元。兼职咨询员将在上表中所有时段上班，每次连续工作4小时或者2小时，时薪为12元。排班时，各个时段的每个在岗兼职咨询员必须配备至少2个在岗全职咨询员（全职咨询员与兼职咨询员的比例至少为2:1）。求最小成本的排班计划？

3、将三个天然气田A1、A2、A3的天然气输送到两个地区C1、C2，中途有两个加压站B1、B2，天然气管线如图所示。输气管道单位时间的最大通过量Cij及单位流量费用bij标在弧旁（Cij,bij）

求（1）流量为22的最小费用是多少？（10分）

（2）网络的最小费用最大流？（20分）

第2页共3页

第3页共3页