《运筹学》期末复习资料121214

远程教育学院期末复习大纲模板

课程名称 教 材 信 息 名称 出版社 作者 版次 运筹学 《实用运筹学》---运用Excel建模和求解 中国人民大学出版社 叶向 2007年第一版 注：如学员使用其他版本教材，请参考相关知识点 一、 客观部分：（单项选择、多项选择、判断）

（一）多选题

1． 线性规划模型由下面哪几部分组成？（ABC）

A决策变量 B约束条件 C目标函数 D 价值向量

★考核知识点: 线性规划模型的构成.参见P2

附1.1.1（考核知识点解释）：线性规划模型的构成：实际上，所有的线性规划问题都包含这三个因素：

（1）决策变量是问题中有待确定的未知因素。例如决定企业经营目标的各产品的产量等。

（2）目标函数是指对问题所追求的目标的数学描述。例如利润最大、成本最小等。

（3）约束条件是指实现问题目标的限制因素。如原材料供应量、生产能力、市场需求等，它们限制了目标值所能到达的程度。

2．下面关于线性规划问题的说法正确的是（AB） A． 线性规划问题是指在线性等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。 B． 线性规划问题是指在线性不等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。

C．线性规划问题是指在一般不等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。 D．以上说法均不正确

★考核知识点: 线性规划模型的线性含义.参见P3

附1.1.2（考核知识点解释）：所谓“线性”规划，是指如果目标函数是关于决策变量的线性函数，而且约束条件也都是关于决策变量的线性等式或线性不等式，则相应的规划问题就称为线性规划问题。

3．下面关于图解法解线性规划问题的说法不正确的是（ BC ）

A在平面直角坐标系下，图解法只适用于两个决策变量的线性规划 B 图解法适用于两个或两个以上决策变量的线性规划

C 图解法解线性规划要求决策变量个数不要太多，一般都能得到满意解 D 以上说法A正确，B，C不正确

★考核知识点: 线性规划图解法的条件. 参见P6

附1.1.3（考核知识点解释）：线性规划图解法的条件：对于只有两个变量的线性规划问题，可以在二维直角坐标上作图.

4．在下面电子表格模型中，“决策变量”的单元格地址为

（ AB ）

A . C12 B . D12 C . C4 D. D4

★考核知识点: 电子表格中如何建立线性数学模型. 参见P9

附1.1.4（考核知识点解释）：电子表格中的数学模型的建立：（1）要做出的决策是什么？（决策变量）；（2）在做出这些决策时有哪些约束条件？（约束条件）；（3）这些决策的目标是什么？（目标函数），将对应的问题数据放在相应的电子表格中即可.

5．通常，在使用“给单元格命名”时，一般会给（ABCD ）有关的单元格命名 A 公式 B 决策变量 C 目标函数 D 约束右端值 ★考核知识点: 给单元格命名的原则. 参见P14 附1.1.5（考核知识点解释）：给单元格命名的原则：

一般给跟公式和模型有关的四类单元格命名。例如：在例1.1电子表格模型中，单元格命名如下：

（1）数据单元格：单位利润（C4:D4）、可用工时（G7:G9）；

（2）可变单元格：每周产量（C12:D12）； （3）输出单元格：实际使用（E7:E9）； （4）目标单元格：总利润（G12）。

6．按下面指定的括号填入下面所给的正确选项 （BCD）

一般在给“单元格命名”时，应在（ ）菜单中，单击指向（ ），再选择（ ）

A视图 B插入 C名称 D指定

★考核知识点:单元格命名的步骤. 参见P15 附1.1.6（考核知识点解释）：给单元格命名的步骤：

（1）选定需要命名的区域，把行列标志（名称）也包含在内； （2）在“插入”菜单中，指向“名称”，再选择“指定”选项；

7．线性规划问题求解的结果有（ ABCD ）

A唯一解 B无穷多解 C无解 D无界解

★考核知识点:线性规划解的结果分类，参见P21-23

附1.1.7（考核知识点解释）：线性规划解的结果分类：唯一解、无穷多解、无解和无界解.

8．下面关于线性规划的灵敏度分析的说法正确的是（ABC ）

A 分析系数cj的变化，以决定是否需要调整决策；探讨在原线性规划模型的基

础上增加一个变量或者一个约束条件对最优解的影响

B 分析系数bi的可能变化，以决定是否需要调整决策；探讨在原线性规划模型

的基础上增加一个变量或者一个约束条件对最优解的影响

C 分析aij的可能变化，以决定是否需要调整决策；探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响 D 以上说法均不正确。

★考核知识点:灵敏度分析定义。 参见P28-29 附1.1.8（考核知识点解释）：灵敏度分析的定义：

（1）灵敏度分析研究的一类问题是对于线性规划模型的各系数cj、bi、aij都有可能变化，需要进行进一步对其进行分析，以决定是否需要调整决策。

（2）灵敏度分析研究的另一类问题是探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响.

9．根据下面的灵敏度报告，

试分析，在最优解保持不变的情况下，下面说法正确的是（ AB ） A 门的单位利润允许变化的范围为[0，750]； B 窗的单位利润允许变化的范围为[200，+∞）； C 门的单位利润允许变化的范围为[150，750]； D窗的单位利润允许变化的范围为[0，+∞）。

★考核知识点:单个目标函数系数变动对最优解的影响，参见P30-32 附1.1.9（考核知识点解释）：单个目标函数系数变动对最优解的影响：

10. 目标函数系数同时变动的百分之百法则的具体含义是指（AD） A 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则不能确定最优解是否改变。 B 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和超过100%，则最优解不会改变。

C 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则确定最优解一定会发生改变。

D 如果目标函数系数同时变动，计算出每一系数变动量占允许的增量（或允许的减量）的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则不能确定最优解是否改变。

★考核知识点:单个系数变动的百分之百法则。 参见P28-29

附1.1.10（考核知识点解释）：单个系数变动的百分之百法则的定义： 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量（允许的增量或允许的减量）的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则不能确定最优解是否改变，只能通过重新规划求解来判断了.

11．下面关于影子价格的说法正确的是（ AD ）

A 在给定线性规划模型的最优解和相应的目标函数值的条件下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。

B 在任何情况下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。

C 在任何情况下，影子价格是指价值系数增加（或减少）一个单位，目标值增加（或减少）的数量。

D 影子价格是一种机会成本，在纯市场经济条件下，买进资源的条件是资源的市场价格低于影子价格.

★考核知识点:影子价格的定义。 参见P40、47. 附1.1.11（考核知识点解释）：影子价格的定义：

（1）基础定义：在给定线性规划模型的最优解和相应的目标函数值的条件下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量；

（2）经济学定义：资源的影子价格实际上是一种机会成本。在纯市场经济条 件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出。随着资源的买进和卖出，它的影子价格也将随之发生改变，一直到影子价格与市场价格保持同等水平，才处于平衡状态。

当资源的影子价格为0时，表明该种资源未得到充分利用。当资源的影子价 格不为0时，表明该种资源在生产中已耗费完毕。可以利用影子价格计算产品的隐含成本（单位资源消耗量×相应的影子价格后求和）。当产品产值大于隐含成本时，表明生产该产品有利，可计划安排生产；否则用这些资源生产别的产品更为有利。

12．在纯市场经济条件下,买进资源的条件是（ AD ）

A资源的市场价格低于影子价格 B 资源的市场价格高于影子价格

C 资源的市场价格等于影子价格 D 选项A正确，BC不正确

★考核知识点:影子价格的定义。 参见P47.

附1.1.12（考核知识点解释）：影子价格的定义（同附1.1.11（2））。

13．资源分配问题所收集的数据包括（ABC）

A资源的可供量； B每一活动所需要的各种资源的数量；

C每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润） D以上说法均不正确

★考核知识点:资源分配问题的数据收集。 参见P55.

附1.1.13（考核知识点解释）：资源分配问题的数据收集：对任何资源分配问题，有三种数据必须收集： （1）每种资源的可供量； （2）每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合,单位活动所消耗的资源量必须首先估计出来；

（3）每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）。

14．下面关于成本收益平衡问题的说法正确的是（ AB ） A成本收益平衡问题的模型中每一约束均为收益约束 B完成的水平?最低可接受的水平 C 完成的水平?最低可接受的水平 D 以上说法均不正确

★考核知识点:成本收益平衡问题的理解。 参见P59.

附1.1.14（考核知识点解释）：成本收益平衡问题的理解：成本收益平衡问题与资源分配问题的形式完全不同，这种差异主要是因为两种问题的管理目标不同而造成的。

对于成本收益平衡问题，管理层采取更为主动的姿态，他们指明哪些收益必须实现（不管如何使用资源），并且要以最低的成本实现所指明的收益。这样，通过指明每种收益的最低可接受水平，以及实现这些收益的最小成本，管理层期望获得成本和收益之间的适度平衡。因此，成本收益平衡问题是一类线性规划问题，这类问题中，通过选择各种活动水平的组合，从而以最小的成本来实现最低可接受的各种收益水平。成本收益平衡问题的共性是，所有的函数约束均为收益约束，并具有如下的形式：（1）完成的水平?最低可接受的水平（2）如果将收益的含义扩大，所有以“?”表示的函数约束均为收益约束。在多数情况下，最低可接受的水平是作为一项政策由管理层制定的，但有时这一数据也可能是由其他条件决定。（3）成本收益平衡问题需要的三种数据：

1）每种收益的最低可接受水平（管理决策）；

2）每一种活动对每一种收益的贡献（单位活动的贡献）； 3）每种活动的单位成本。

15．下列为平衡运输的条件的是（ABCD）

A 明确出发地、目的地、供应量、需求量和单位成本

B 每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地 C每一个目的地都有一个固定的需求量，整个需求量都必须由出发地满足。即“总供应＝总需求”

D 从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系。

★考核知识点:平衡运输的条件。 参见P105.

附1.1.15（考核知识点解释）：平衡运输的条件：

（1）.明确出发地（产地）、目的地（销地）、供应量（产量）、需求量（销量）和单位成本。

（2）. 需求假设：每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地。与之类似，每一个目的地都有一个固定的需求量，整个需求量都必须由出发地满足。即“总供应＝总需求”。

（3）. 成本假设：从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系，因此成本就等于配送的单位成本乘以所配送的数量（目标函数是线性的）。

16．下面是一个运输问题的模型

Min z???cijxiji?1j?1mn?n??xij?ai (i?1,2,L,m) (产量约束)?j?1?ms.t. ??xij?bj (j?1,2,L,n) (销量约束)?i?1?xij?0 (i?1,2,L,m; j?1,2,L,n)??该问题应该属于（CD）运输问题。

A 产大于销 B 销大于产 C供求平衡 D 平衡

★考核知识点:平衡运输问题的标准形式。 参见P106. 附1.1.16（考核知识点解释）：平衡运输问题的标准形式： mnMin z???cijxij

i?1j?1

?n17．下面是一个运输问题的模型, L,m) (产量约束)x?a (i?1,2,?iji?

?j?1 ?ms.t. ??xij?bj (j?1,2,L,n) (销量约束)

?i?1?xij?0 (i?1,2,L,m; j?1,2,L,n)??Min z???cijxiji?1j?1mn

?n??xij?ai (i?1,2,L,m) (产量约束)?j?1?ms.t. ??xij?bj (j?1,2,L,n) (销量约束)?i?1?xij?0 (i?1,2,L,m;j?1,2,L,n)??该问题应该属于（BD）运输问题。

A 产大于销 B 销大于产 C供过于求 D供不应求

★考核知识点:销大于产运输问题的标准形式。 参见P109.

附1.1.17（考核知识点解释）：销大于产运输问题的标准形式： mnMin z???cijxij

i?1j?1

?n

??xij?ai (i?1,2,L,m) (产量约束)

?j?1 ?ms.t. ??xij?bj (j?1,2,L,n) (销量约束)

?i?1 ?xij?0 (i?1,2,L,m;j?1,2,L,n) ??

18．下列属于指派问题假设条件的是（ABCD） A人的数量和工作的数量相等；

B每个人只能完成一项工作，每项工作只能由一个人来完成； C每个人和每项工作的组合都会有一个相关的成本； D目标是要确定如何指派才能使总成本最小。

★考核知识点:指派问题的假设条件。 参见P126.

附1.1.18（考核知识点解释）：指派问题的假设条件： （1）人的数量和工作的数量相等； （2）每个人只能完成一项工作；

（3）每项工作只能由一个人来完成；

（4）每个人和每项工作的组合都会有一个相关的成本（单位成本）； （5）目标是要确定如何指派才能使总成本最小。

19．网络最优化问题包括（ABCD）

A最小费用流问题 B 最大流问题 C 最短路问题 D 最小支撑树问题

★考核知识点:网络最优化问题的主要类型。 参见P149. 附1.1.19（考核知识点解释）：网络最优化问题的主要类型： （1）最小费用流问题；

（2）最大流问题； （3）最短路问题； （4）最小支撑树问题；

（5）货郎担问题和中国邮路问题等。

20．下列关于用Excel求解整数规划的说法正确的是（ABC）

A 基本步骤与求解一般线性规划问题相同 B 需在约束条件中添加一个“整数”约束

C在Excel规划求解的“添加约束”对话框中，用“int”表示整数 D 以上说法均不正确

★考核知识点:整数规划的EXCEL的求解步骤。 参见P202.

附1.1.20（考核知识点解释）：整数规划的EXCEL的求解步骤：

用Excel求解整数规划的基本步骤与求解一般线性规划问题相同，只是在约束条件中添加一个“整数”约束。在Excel规划求解的“添加约束”对话框中，用“int”表示整数。因此，只要在该对话框中添加一个约束条件，在左边输入要求取整的决策变量的单元格地址，然后选择“int”。

21．下列关于非线性规划问题的叙述正确的是（AB） A 目标函数中有一个是决策变量的非线性函数 B 约束条件中有一个是决策变量的非线性函数

C 目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数

D 以上说法均不正确

★考核知识点:非线性规划问题。 参见P235.

附1.1.21（考核知识点解释）：非线性规划问题： 在规划问题中，如果目标函数或约束条件中有一个是决策变量的非线性函数，则这类规划问题称为非线性规划问题。

（二）单项选择题

1．下列数学模型为线性规划模型的是（A）

A．max z?x1?x2 B max z?x1x2

s..t x1?2x2?5 s..t x1?2x2?5

x1,x2?0 x1,x2?0 C． min z?sin(x1)?x2 D. max z?sin(x1)?x2

s..t x1?2x2?5 s..t x1?2x2?5

x1,x2?0 x1,x2?0

★考核知识点: 线性规划模型的特点.参见P6 附1.2.1（考核知识点解释）：

线性规划模型有如下特点：（1）决策变量表示要寻求的方案，每一组就是一方案；（2）约束条件是用等式或不等式表述的限制条件；（3）一定有一个追求的目标，或希望最大或希望最小；（4）所有函数都是线性的.

2. 用图解法求线性规划问题时，要求决策变量的个数为（B）

A．1 B．2 C．3 D．4

★考核知识点: 线性规划图解法的条件. 参见P6

附1.2.2（考核知识点解释）：线性规划图解法的条件：对于只有两个变量的线性规划问题，可以在二维直角坐标上作图.

3．下列哪种数据不属于成本收益平衡问题范畴的是（D ）

A．收益的最低可接受水平 B. 单位活动的贡献

C. 每周单位的活动成本 D．每种资源的可供量 ★考核知识点: 成本收益平衡问题范畴. 参见P59

附1.2.3（考核知识点解释）：成本收益平衡问题范畴：成本收益平衡问题需要的三种数据如下：

1）每种收益的最低可接受水平（管理决策）；

2）每一种活动对每一种收益的贡献（单位活动的贡献）； 3）每种活动的单位成本。

4．下面为一问题的网络图，

A B 2 7 2 5 C 4 E 1 5 G 4 1 3 7

利用Kruskal算法求得的最小支撑树的权为（ A ）

A 14 B 15 C 16 D17

★考核知识点: 用Kruskal算法求最小支撑树的权. 参见P179 附1.2.4（考核知识点解释）：Kruskal算法步骤： （1）选择第一条边：选择成本最低的备选边；（2）选择下一条边：从剩下的边中取一条边满足：（a）最小边；（b）不构成圈；（3）重复第（2）步骤，直到选取的边数为节点数-1。此时就得到了最优解（最小支撑树）。

处理成本相同的边：当有几条边同时是成本最低的边时，任意选择一条边不会影响最后的最优解。

5．在网络问题中，将某个点Vi的物资或信息送到另一个点

Vj，使得运送成本最

小。这属于（ B ）

A．最短路问题 B. 最小费用流问题 C. 最大流问题 D. 最小费用最大流问题

★考核知识点: 最小费用流问题的含义. 参见P151. 附1.2.5（考核知识点解释）：最小费用流问题的含义： 最小费用流问题的三个基本概念：

1、最小费用流问题的构成（网络表示） （1）节点：包括供应点、需求点和转运点； （2）弧：可行的运输线路（节点i->节点j），经常有最大流量（容量）的限制。

2、最小费用流问题的假设 （1）至少一个供应点； （2）至少一个需求点； （3）剩下都是转运点；

（4）通过弧的流只允许沿着箭头方向流动，通过弧的最大流量取决于该弧的容量；

（5）网络中有足够的弧提供足够容量，使得所有在供应点中产生的流都能够到达需求点；（有解）

（6）在流的单位成本已知前提下，通过每一条弧的流的成本和流量成正比；（目标是线性的）

（7）最小费用流问题的目标在满足给定需求条件下，使得通过网络供应的总成本最小（或总利润最大）。

3、最小费用流问题的解的特征

（1）具有可行解的特征：在以上的假设下，当且仅当供应点所提供的流量总和等于需求点所需要的流量总和时（即平衡条件），最小费用流问题有可行解； （2）具有整数解的特征：只要其所有的供应、需求和弧的容量都是整数值，那么任何最小费用流问题的可行解就一定有所有流量都是整数的最优解（与运输问题和指派问题的解一样）。因此，没有必要加上所有决策变量都是整数的约束条件。

6．在网络问题中，将某个点Vi的物资或信息送到另一个点

Vj，使得流量最大。

这属于（C）

A．最短路问题 B. 最小费用流问题 C. 最大流问题 D. 最小费用最大流问题

★考核知识点: 最大流问题的含义. 参见P155. 附1.2.6（考核知识点解释）：最大流问题的含义：

最大流问题也与网络中的流有关，但目标不是使得流的总成本最小，而是寻找一个流的方案，使得通过网络的流量最大。除了目标（流最大化和成本最小化）不一样外，最大流问题的特征和最小费用流问题（附1.2.5）见的特征非常相似。

7．在网络问题中，从某个点Vi出发到达另一个点

Vj，怎样安排路线使得总距离

最短或总费用最小。这属于（ A）

A．最短路问题 B. 中国邮路问题 C. 最大流问题 D. 最小费用最大流问题

★考核知识点: 最短路问题的含义. 参见P167. 附1.2.7（考核知识点解释）：最短路问题的含义：

最短路问题的最普遍的应用是在两个点之间寻找最短路，是最小费用流问题的一种特殊类型：源的供应量为1 、目的地（需求点）的需求量为1 、转运点的净流量为0、没有弧的容量限制，目标：通过网络到目的地的总距离最短。

8．在电子表格模型中, 用来求解基于给定样本的总体方差的函数是（A ）

A．VARP B. SUMPRODUCT C. COVAR D. MMULT

7-2

★考核知识点: VARP的含义. 参见P246. 附1.2.8（考核知识点解释）：在EXCEL中，VARP表示的含义： VARP（array）：用来求解基于给定样本的总体方差。

9. 在电子表格模型中, 用来求解两个数组矩阵的乘积的函数是（ D ）

A．VARP B. SUMPRODUCT C. COVAR D. MMULT

★考核知识点: MMULT的含义. 参见P246. 附1.2.9（考核知识点解释）：在EXCEL中，MMULT表示的含义： MMULT（array1，array2）：用来求解两个数组矩阵的乘积，运行后矩阵的行数等

于array1的行数，列数等于array2的列数。

10．下列选项中关于目标规划的表述正确的是（ A ）

A考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小

B 考虑现有的资源的条件下，就多个经营目标寻求最优解，即使得完成的目标的总体结果离事先制定目标的差距最小

C考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最大

D 以上说法均不正确。

★考核知识点: 目标规划的理解. 参见P264. 附1.2.10（考核知识点解释）：目标规划的含义表述：

目标规划是研究企业在考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小。

（三）判断题

1．在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变

量的线性规划。（×）

★考核知识点: 线性规划图解法的条件. 参见P6

附1.3.1（考核知识点解释）：线性规划图解法的条件：对于只有两个变量的线性规划问题，可以在二维直角坐标上作图.

2．使用“给单元格命名”时，一般只给和模型数据有关的已知数据的单元格命名。（×）

★考核知识点: 给单元格命名的原则. 参见P14 附1.3.2（考核知识点解释）：给单元格命名的原则：

一般给跟公式和模型有关的四类单元格命名。例如：在例1.1电子表格模型中，单元格命名如下：

（1）数据单元格：单位利润（C4:D4）、可用工时（G7:G9）； （2）可变单元格：每周产量（C12:D12）； （3）输出单元格：实际使用（E7:E9）； （4）目标单元格：总利润（G12）。

3．约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100％，影子价格无效。（×）

★考核知识点: 约束右端值的“百分之百法则”的含义。 参见P43.

附1.3.3（考核知识点解释）：约束右端值的“百分之百法则”的含义：

如果约束右端值同时变动，计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100％，那就无法确定影子价格是否依然有效，只能通过重新进行规划求解来判断了。

4．在指派问题中, 如遇到“某人不能进行某项工作时”，应将用决策变量种情形设定为

xij将该

xij?0。（√）

★考核知识点:指派问题的变形。 参见P129.

附1.3.4（考核知识点解释）：指派问题的变形：

经常会遇到指派问题的变形，之所以称它们为变形，是因为它们都不满足平衡指派问题所有假设之中的一个或者多个。一般考虑下面的一些特征： （1）有些人并不能进行某项工作（相应的xij＝0）;

（2）虽然每个人完成一项任务，但是任务比人多(人少事多);

（3）虽然每一项任务只由一个人完成，但是人比任务多（人多事少）； （4）某人可以同时被指派给多个任务（一人可做几件事）； （5）某事可以由多人共同完成（一事可由多人完成） ； （6）目标是与指派有关的总利润最大而不是使总成本最小； （7）实际需要完成任务数不超过总人数也不超过总任务数。

5. 整数规划一般分为两大类: 一般整数规划和0-1整数规划，其中一般整数规划要求所有变量均为整数规划。（×）

★考核知识点:整数规划的基本概念。 参见P199.

附1.3.5（考核知识点解释）：整数规划的基本概念：

整数规划（Integer Programming，简称IP），是要求全部或部分决策变量为整数的规划。整数规划分为线性整数规划和非线性整数规划。本章只介绍线性整数规划，简称为整数规划。

整数规划分为两大类：一般整数规划与0-1整数规划（Binary Integer Programming，简称BIP）。

6．0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。（×）

★考核知识点:整数规划的EXCEL的求解步骤。 参见P202.

附1.3.6（考核知识点解释）：整数规划的EXCEL的求解步骤：

用Excel求解整数规划的基本步骤与求解一般线性规划问题相同，只是在约

束条件中添加一个“整数”约束。在Excel规划求解的“添加约束”对话框中，用“int”表示整数。因此，只要在该对话框中添加一个约束条件，在左边输入要求取整的决策变量的单元格地址，然后选择“int”。

7．若非线性规划的目标函数为变量的二次函数，约束条件又都是决策变量的线性等式或不等式，则称这种规划为二次规划。（√）

★考核知识点:二次规划的定义. 参见P237. 附1.3.7（考核知识点解释）：二次规划的定义：

若某非线性规划的目标函数为变量的二次函数，约束条件又都是线性的，就称这种规划为二次规划。

8．优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。（√）

8-2

★考核知识点: 目标规划的优先级. 参见P264. 附1.3.8（考核知识点解释）：目标规划的优先级：

在多目标决策问题中，决策者往往根据自己对目标的重视程度，赋予每个目标一定的优先级，从而对所有目标进行排序：

P1??P2?????PK

优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。假如所有目标都得到满足，满意解就是最优解。

9．在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。（×）

★考核知识点: 目标规划的优先级. 参见P264. 附1.3.9（考核知识点解释）：目标规划的优先级：同附1.3.8.

二、主观部分：

解答题部分：

（一）拉尔夫·艾德蒙（Ralph Edmund）喜欢吃牛排和土豆，因此他决定将这两

种食品作为正餐的全部（加上一些饮料和补充维生素的食品）。拉尔夫意识到这不是最健康的膳食结构，因此他想要确定两种食品的食用量多少是合适的，以满足一些主要营养的需求。他获得了以下营养和成本的信息：

成分 碳水化合物 蛋白质 每份各种成分的克数 牛排 5 20 土豆 15 5 ≥50 ≥40 每天需要量（克）

脂肪 15 2 ≤60 每份成本 4美元 2美元 拉尔夫想确定牛排和土豆所需要的份数（可能是小数），以最低的成本满足这些需求。

（1）建立一个线性规划模型。 （2）用图解法求解这个模型。 解：（1）设牛排和土豆所需要的份数分别为X1和X2，则 Max 4X1+2X2 5X1+15X2>=50; 20X1+5X2>=40 15X1+2X2<=60 X1>=0, X2>=0.

（2）作出可行域，利用图解法可得最优解： X1=0，X2=30， 目标函数最优值为60。

★考核知识点: 线性规划的构成（参见P2）, 图解法的条件（参见P6）. 附2.1（考核知识点解释）：1.线性规划模型的构成：实际上，所有的线性规划问题都包含这三个因素：

（1）决策变量是问题中有待确定的未知因素。例如决定企业经营目标的各产品的产量等。

（2）目标函数是指对问题所追求的目标的数学描述。例如利润最大、成本最小等。

（3）约束条件是指实现问题目标的限制因素。如原材料供应量、生产能力、市场需求等，它们限制了目标值所能到达的程度。

2. 线性规划图解法的条件：对于只有两个变量的线性规划问题，可以在二维直角坐标上作图.

（二）下面的表格总结了两种产品A和B的关键信息以及生产所需的资源Q, R, S：

资源 每单位产品资源使用量 产品A 产品B 可用资源

Q R S 利润/单位 2 1 3 3000美元 1 2 3 2000美元 2 2 4 满足所有线性规划假设。问应如何安排生产, 利润最大? 要求:

（1）建立一个线性规划模型。 （2）用图解法求解这个模型。

解: (1) 假设：X1=生产产品A单位数, X2=生产产品B单位数。 目标函数：Max Z=3000X1+2000X2 (利润最大) 约束条件：2X1+X2≦2 (资源Q)

X1+2X2≦2 (资源R)

3X1+3X2≦4 (资源S)

X1≥0，X2≥0 （非负约束） （2）最优解为X1=2/3, X2=2/3, 此时最大利润为10000/3美元.

其中①---资源Q约束; ②---资源R约束; ③---资源S约束.

同（一）是同一种题型，涉及知识点相同，即：

★考核知识点: 线性规划的构成（参见P2）, 图解法的条件（参见P6）. 附2.2（考核知识点解释）：1.线性规划模型的构成：实际上，所有的线性规划问题都包含这三个因素：

（1）决策变量是问题中有待确定的未知因素。例如决定企业经营目标的各产品的产量等。

（2）目标函数是指对问题所追求的目标的数学描述。例如利润最大、成本最小等。

（3）约束条件是指实现问题目标的限制因素。如原材料供应量、生产能力、市场需求等，它们限制了目标值所能到达的程度。

2. 线性规划图解法的条件：对于只有两个变量的线性规划问题，可以在二维直角坐标上作图.

（三）某企业生产3种产品甲、乙、丙，产品所需的主要原材料为A、B两种，

每单位原料A可生产产品甲、乙、丙的底座为12、18、16个；每个产品甲、乙、丙需要原料B分别为13kg、18kg、10kg，设备生产用时分别为10.5、12.5、8台时，每个产品的利润分别为1450元、1650元、1300元。按月计划，可提供的原料A为20个单位，原料B为350kg，设备正常的月工作时间为3000台时。

（1） 建立实现总利润最高的数学模型，并依据下面已给出的电子表格模

型，写出该模型的最优解；

（2） 依据下面给出的电子表格模型，试写出“F7”和“H12”单元格所定

义的公式。

解：（1）设甲乙丙的生产台数分别为x1,x2,x3，其数学模型为：

Max z=1450x1?1650x2?1300x3

123x1?x2?x3 ≤ 20 121816 13x1?8x2?10x3 ≤ 350 . 10.5x1?12.5x2?8x3 ≤ 3000 x1,x2,x3 ≥ 0

从电子表格模型中得到：企业每月生产产品乙43.75个，产品甲和丙不生产时，总利润最高，最高为72187.50元。

s.t.

（2） F7单元格应输入：

“=sumproduct(C7:E7，C12:E12) ” H12单元格应输入：

“=sumproduct(C4:E4，C12:E12) ”

★考核知识点:资源分配问题的数据收集（参见P55）. sumproduct函数的使用（参见P11）

附2.3（考核知识点解释）：1.资源分配问题的数据收集：对任何资源分配问题，有三种数据必须收集： （1）每种资源的可供量； （2）每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合,单位活动所消耗的资源量必须首先估计出来；

（3）每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）。 2. sumproduct函数：对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后在求和.

（四）普里默（Primo）保险公司引入了两种新产品：特殊风险保险和抵押。每单

位特殊风险保险的利润是5美元，每单位抵押的利润是2美元。管理层希望确定

新产品的销售量使得总期望利润最大。工作的要求如下：

部门 承保 管理 索赔 每单位工时 特殊风险 3 0 2 抵押 2 1 0 可使用工时 2400 800 1200 （1）建立一个线性规划模型。 （2）用图解法求解这个模型。

解 (1) 假设: X1---特殊风险的销售量;X2---抵押的销售量。则 目标函数：Max Z=5X1+2X2 (利润函数) 约束条件：3X1+2X2≤2400; (承保工时) X2≤800； （管理工时） 2X1≤1200. (索赔工时) X1≥0；X2≥0。 （非负约束）

（2）最优解为：X1=600; X2=300; 此时最大利润为3600美元。

同（一）是同一种题型，涉及知识点相同，即：

★考核知识点: 线性规划的构成（参见P2）, 图解法的条件（参见P6）. 附2.4（考核知识点解释）：1.线性规划模型的构成：实际上，所有的线性规划问题都包含这三个因素：

（1）决策变量是问题中有待确定的未知因素。例如决定企业经营目标的各产品的产量等。

（2）目标函数是指对问题所追求的目标的数学描述。例如利润最大、成本最小等。

（3）约束条件是指实现问题目标的限制因素。如原材料供应量、生产能力、市场需求等，它们限制了目标值所能到达的程度。

2. 线性规划图解法的条件：对于只有两个变量的线性规划问题，可以在二维直角坐标上作图.

（五） K&L公司为其冰激凌经营店供应三种口味的冰激凌：巧克力、香草和香蕉。因为天气炎热，对冰激凌的需求大增，而公司库存的原料已经不够了。记这些原料分别为：牛奶、糖和奶油。公司无法完成接收的订单，但是为了在资源有限的条件下使利润最大化，公司需要确定各种口味产品的最优组合。

巧克力、香草和香蕉三种口味的冰激凌的销售利润分别为每加仑1.00美元、0.90美元和0.95美元。公司现在有200加仑牛奶、150磅糖和60加仑奶油的库

存。这一问题代数形式的线性规划表示如下：

假设：C=巧克力冰激凌的产量（加仑），V=香草冰激凌的产量（加仑），B=香蕉冰激凌的产量（加仑）

最大化：利润=1.00C+0.90V+0.95B 约束条件

牛奶：0.45C+0.50V+0.40B≤200（加仑） 糖： 0.50C+0.40V+0.40B≤150 （磅） 奶油：0.10C+0.15V+0.20B≤60 （加仑） 且 C≥0，V≥0，B≥0

使用Excel求解，求解后的电子表格和灵敏度报告如下图所示（注意，因为在（6）中将会讨论牛奶约束，所以该部分在下面的图中隐去了）。

不用Excel重新求解，尽可能详尽地回答下列问题，注意，各个部分是互不干扰、相互独立的。 1 2 3 4 5 6 7 8 9 10 A 单位利润 原料 牛奶 糖 奶油 产量 B 巧克力 1 C 香草 0.9 每加仑冰激凌所用原料 0.45 0.5 0.1 巧克力 0 0.5 0.4 0.15 香草 300 0.4 0.4 0.2 香蕉 75 D 香蕉 0.95 E 所需原料 180 150 60 F <= <= <= G 可用原料 200 150 60 总利润 341.25 Microsoft Excel 12.0 敏感性报告 工作表 [K&L.xlsx]Sheet1

报告的建立: 2010/12/9 11:27:57 可变单元格 单元格 名字 $B$10 $C$10 $D$10 约束

单元格 $E$5 $E$6 $E$7

产量 巧克力 产量 香草 产量 香蕉

终 值 0 300 75

目标式 允许的 系数 增量 1 0.0375 0.9 0.05 0.95 0.021428571

允许的

增量

允许的 减量 1E+30 0.0125 0.05

递减 成本 -0.0375

0 0

终

名字 值 牛奶 所需原料 糖 所需原料 150 奶油 所需原料 60

阴影 价格

约束 限制值 1.875 150

1 60 允许的

减量 10 30 15 3.75

A

4.6 4.7 3.5 3.4 3.6D 3.4 SE 4.2 B 3.5 3.2 3.3 E 3.6 LN 3.8 3.4 C F （2）B2+B3+B4； （3）-B12-B13-B14； （4）SUMPRODUCT（D2：D14，C2：C14）。

★考核知识点:最短路问题的理解（ 参见P168）.

附2.14（考核知识点解释）：运输问题的变形：

1.最短路问题是网络理论中应用最广泛的问题之一。许多优化问题可以使用这个模型，如设备更新、管道铺设、线路安排、厂区布局等。最短路问题的最普遍的应用是在两个点之间寻找最短路，是最小费用流问题的一种特殊类型：源的供应量为1 、目的地（需求点）的需求量为1 、转运点的净流量为0、没有弧的容量限制，目标：通过网络到目的地的总距离最短。

2.最短路问题的推广：对于有多个实际目的地或有多个实际出发地的最短路问题的处理方法：当网络中有多个实际目的地时，在每个实际目的地和虚拟目的地之间插入一条长度为0的弧，从而使得网络中仍然只有一个目的地。同样地，如果网络中有多个实际出发地，可以增加一个虚拟出发地，虚拟出发地到实际出发地的弧长也是0。

本文来源：https://www.bwwdw.com/article/3et7.html