2025年运筹学练习题.pdfVIP

好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》

第一章

例如：1、用两种原料，生产三种产品，产品对原料的消耗系数、现有原料数、以及单位产

品的利润如下表：

应如何安排生产，才能使得总利润最大？这就是一个较简单的线性规划问题。

2、囚徒困境

警察抓住了两个同案犯，将他们隔离审讯。每个囚徒有坦白（并供出他人）和抵赖两项选择。

如果两人都抵赖，则他们将被各判一年徒刑；如果两人中有一人坦白，则坦白者立即释放，

抵赖者重判5年徒刑；如果两人都坦白，则他们将被各判3年监禁。如果将判1年、3年、

5年徒刑的支付分别记为–1，–3，–5，该博弈问题的支付可由下表来表示（又称为支付

矩阵，两博弈方的有限静态博弈常用支付矩阵表示），前者为囚徒1的支付，后者为囚徒2

的支付。

3、智猪博弈：假设猪圈里有一头大猪、一头小猪。猪圈的一头有猪食槽，另一头安装着控

制猪食供应的按钮，按一下按钮会有若干个单位的猪食进槽，但是谁按按钮就会首先付出成

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

本，收益矩阵见下表。那么，在两头猪都有智慧的前提下，最终结果是小猪选择等待。

第二章

§2.1线性规划的数学模型

例2.1.1某企业用A、B、C三种原料生产甲、乙两种户品。已知每生产一件产品甲需用原

料A、B、C分别为1、1、0kg。每生产一件产品乙需用原料A、B、C分别为1、2、1kg；

每生产一件产品甲、乙的利润分别为3、4(万元)，每个计划期内，该企业能得到原料A、B、

C的供应量分别为6、8、3kg。试问，该企业应如何制订生产计划，才能使计划期内的总利

润达到最大?

例2.1.2靠近某河流有两个化工厂(见下图)，流经第一化工厂的河流流量为每天500万M3，

在两个工厂之间有一条流量为每天200万M3支流。第一化工厂每天排放含有某种有害物质

非淡泊无以明志，非宁静无以致远。——诸葛亮

的工业污水2万M3，第二化工厂每天排放这种工业污水1.4万M3。从第一化工厂排出的工

业污水流到第二化工厂以前，有20%可自然净化。根据环保要求，河流中工业污水的含量

应不大于0.2%。这两个工厂都需各自处理一部分工业污水。第一化工厂处理工业污水的成

本是1000元/万M3，第二化工厂处理工业污水的成本是800元/万M3。现在要问在满足环

保要求的条件下，每厂各应处理多少工业污水，使这两个工厂总的处理工业污水费用最小？

三、一般线性规划问题的建模过程

练习：某药厂生产A、B、C三种药品。有甲、乙、丙、丁四种原料可供选择(原料供应量不

限)，四种原料的成本分别为每千克4元、7元、9元、5元。每千克不同的原料能提取各种

药品的数量如下表所示(单位：克)。

该厂要求每天生产药品A恰好115g，药品B至少260g，药品C不超过130g。试确定各种

原料的每天的需要量，使每天的总成本最小(要求建立该问题的数学模型)?

例2.1.3将下列线性规划的数学模型化成标准形式

百川东到海，何时复西归?少壮不努力，老大徒伤悲。——汉乐府

运输问题

例2.1.4有A1、A2两个苹果基地，产量分别为50吨和70吨，联合供应B1、B2、B3三

个销地。经预测三个销地的销售量分别为40吨、50吨和30吨，两产地到三个销地的单位

运价如下表所示：

问：每个产地向每个销地发货多少才能使总的运费最少？

配料问题