《运筹学》复习资料教学提纲.doc

1、运筹学复习资料远程教育学院期末复习大纲模板课程名称运筹学教材名称实用运筹学 运用 Excel2010 建模和求解教出版社中国人民大学出版社材信作者叶向息版次2013年 5月第 2版注：如学员使用其他版本教材，请参考相关知识点一、客观部分：（单项选择、多项选择、判断）（一）多选题1线性规划模型由下面哪几部分组成？（ABC ）A 决策变量B 约束条件C 目标函数D 价值向量考核知识点 :线性规划模型的构成 . （1.1 ）附 1.1.1 （考核知识点解释）：线性规划模型的构成：实际上，所有的线性规划问题都包含这三个因素：（ 1）决策变量是问题中有待确定的未知因素。例如决定企业经营目标的各产品的产量

2、等。（ 2）目标函数是指对问题所追求的目标的数学描述。例如利润最大、成本最小等。（ 3）约束条件是指实现问题目标的限制因素。如原材料供应量、生产能力、市场需求等，它们限制了目标值所能到达的程度。2下面关于线性规划问题的说法正确的是（AB ）A 线性规划问题是指在线性等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。B 线性规划问题是指在线性不等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。C线性规划问题是指在一般不等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。D以上说法均不正确考核知识点 :线性规划模型的线性含义. （1.1 ）附 1.1.

3、2 （考核知识点解释）：所谓“线性”规划，是指如果目标函数是关于决策变量的线性函数，而且约束条件也都是关于决策变量的线性等式或线性不等式，则相应的规划问题就称为线性规划问题。3下面关于图解法解线性规划问题的说法不正确的是（BC ）A 在平面直角坐标系下，图解法只适用于两个决策变量的线性规划B 图解法适用于两个或两个以上决策变量的线性规划C 图解法解线性规划要求决策变量个数不要太多，一般都能得到满意解D 以上说法 A 正确， B，C 不正确考核知识点 :线性规划图解法的条件.（1.2 ）附 1.1.3 （考核知识点解释）：线性规划图解法的条件：对于只有 两个变量的线性规划问题，可以在二维直角坐标

4、上作图 .4在下面电子表格模型中，“决策变量”的单元格地址为（ AB ）A.C12B. D12C.C4D.D4考核知识点 :电子表格中如何建立线性数学模型.（1.3 ）附 1.1.4 （考核知识点解释）：电子表格中的数学模型的建立：（ 1）要做出的决策是什么？（决策变量）；（ 2）在做出这些决策时有哪些约束条件？（约束条件）；（ 3）这些决策的目标是什么？（目标函数），将对应的问题数据放在相应的电子表格中即可 .5通常，在使用“给单元格命名”时，一般会给（ ABCD ）有关的单元格命名A 公式B 决策变量C 目标函数D 约束右端值考核知识点 :给单元格命名的原则 .（ 1.3 ）附 1.1.5

5、 （考核知识点解释）：给单元格命名的原则：一般给跟公式和模型有关的四类单元格命名。例如：在例 1.1 电子表格模型中，单元格命名如下：（ 1）数据单元格：单位利润（ C4:D4）、可用工时（ G7:G9）；（ 2）可变单元格：每周产量（ C12:D12）；（ 3）输出单元格：实际使用（ E7:E9）；（ 4）目标单元格：总利润（ G12）。6按下面指定的括号填入下面所给的正确选项（ BCD）一般在给“单元格命名”时，应在（ ）菜单中，单击指向（），再选择（）A 视图B插入C名称D指定考核知识点 : 单元格命名的步骤 .（1.3 ）附 1.1.6 （考核知识点解释）：给单元格命名的步骤：（ 1）

6、选定需要命名的区域，把行列标志（名称）也包含在内；（ 2）在“插入”菜单中，指向“名称”，再选择“指定”选项；7线性规划问题求解的结果有（ABCD ）A 唯一解B 无穷多解C无解D 无界解考核知识点 : 线性规划解的结果分类，（1.4 ）附 1.1.7 （考核知识点解释）：线性规划解的结果分类：唯一解、无穷多解、无解和无界解 .8下面关于线性规划的灵敏度分析的说法正确的是（ABC ）A 分析系数 c j 的变化，以决定是否需要调整决策；探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响B 分析系数 bi 的可能变化，以决定是否需要调整决策；探讨在原线性规划模型的基础上增加一

7、个变量或者一个约束条件对最优解的影响C 分析 aij 的可能变化，以决定是否需要调整决策；探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响D 以上说法均不正确。考核知识点 : 灵敏度分析定义。（2.1 ）附 1.1.8 （考核知识点解释）：灵敏度分析的定义：（1）灵敏度分析研究的一类问题是对于线性规划模型的各系数 cj 、bi 、 aij 都有可能变化，需要进行进一步对其进行分析，以决定是否需要调整决策。（2）灵敏度分析研究的另一类问题是探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响 .9根据下面的灵敏度报告，试分析，在最优解保持不变的情况下，下面

8、说法正确的是（AB ）A 门的单位利润允许变化的范围为0， 750；B 窗的单位利润允许变化的范围为200，+）；C 门的单位利润允许变化的范围为150，750；D 窗的单位利润允许变化的范围为0， +）。考核知识点 : 单个目标函数系数变动对最优解的影响（ 2.2 ）附 1.1.9 （考核知识点解释）：单个目标函数系数变动对最优解的影响：10. 目标函数系数同时变动的百分之百法则的具体含义是指（AD ）A 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过 100%，则最优解不会改变；如果超过 100%，则不能确定最

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

10、识点 : 单个系数变动的百分之百法则。（2.2 ）附 1.1.10 （考核知识点解释）：单个系数变动的百分之百法则的定义：如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量（允许的增量或允许的减量）的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过 100%，则最优解不会改变；如果超过 100%，则不能确定最优解是否改变，只能通过重新规划求解来判断了 .11下面关于影子价格的说法正确的是（AD ）A 在给定线性规划模型的最优解和相应的目标函数值的条件下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。B 在任何情况下，影子价格是指约束右端值增

11、加（或减少）一个单位，目标值增加（或减少）的数量。C 在任何情况下，影子价格是指价值系数增加（或减少）一个单位，目标值增加（或减少）的数量。D 影子价格是一种机会成本，在纯市场经济条件下，买进资源的条件是资源的市场价格低于影子价格 .考核知识点 : 影子价格的定义。（2.9 ）附 1.1.11 （考核知识点解释）：影子价格的定义：（ 1）基础定义：在给定线性规划模型的最优解和相应的目标函数值的条件下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量；（ 2）经济学定义：资源的影子价格实际上是一种机会成本。在纯市场经济条件下，当资源的市场价格低于影子价格时，可以买进这种资

12、源，反之，可以卖出。随着资源的买进和卖出，它的影子价格也将随之发生改变，一直到影子价格与市场价格保持同等水平，才处于平衡状态。当资源的影子价格为 0 时，表明该种资源未得到充分利用。当资源的影子价格不为 0 时，表明该种资源在生产中已耗费完毕。可以利用影子价格计算产品的隐含成本（单位资源消耗量相应的影子价格后求和）。当产品产值大于隐含成本时，表明生产该产品有利，可计划安排生产；否则用这些资源生产别的产品更为有利。12在纯市场经济条件下 ,买进资源的条件是（AD ）A 资源的市场价格低于影子价格B 资源的市场价格高于影子价格C 资源的市场价格等于影子价格D 选项 A 正确， BC 不正确考核知识

13、点 : 影子价格的定义。 （2.9 ）附 1.1.12 （考核知识点解释）：影子价格的定义（同附1.1.11 （ 2）。13资源分配问题所收集的数据包括（ABC ）A 资源的可供量；B每一活动所需要的各种资源的数量；C 每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）D 以上说法均不正确考核知识点 : 资源分配问题的数据收集。（ 3.1 ）附 1.1.13 （考核知识点解释）：资源分配问题的数据收集：对任何资源分配问题，有三种数据必须收集：（ 1）每种资源的可供量；（ 2）每一种活动所需要的各种资源的数量 , 对于每一种资源与活动的组合 , 单位活动所消耗的资源量必须首先估计出来；

14、（ 3）每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）。14下面关于成本收益平衡问题的说法正确的是（AB ）A 成本收益平衡问题的模型中每一约束均为收益约束B 完成的水平 最低可接受的水平C 完成的水平 最低可接受的水平D 以上说法均不正确考核知识点 : 成本收益平衡问题的理解。（3.2 ）附 1.1.14 （考核知识点解释）：成本收益平衡问题的理解：成本收益平衡问题与资源分配问题的形式完全不同，这种差异主要是因为两种问题的管理目标不同而造成的。对于成本收益平衡问题，管理层采取更为主动的姿态，他们指明哪些收益必须实现（不管如何使用资源），并且要以最低的成本实现所指明的收益。这样，

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

16、动对每一种收益的贡献（单位活动的贡献）；3）每种活动的单位成本。15下列为平衡运输的条件的是（ABCD ）A 明确出发地、目的地、供应量、需求量和单位成本B 每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地C 每一个目的地都有一个固定的需求量，整个需求量都必须由出发地满足。即“总供应总需求 ”D 从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系。考核知识点 : 平衡运输的条件。（4.2 ）附 1.1.15 （考核知识点解释）：平衡运输的条件：（1）. 明确出发地（产地）、目的地（销地）、供应量（产量）、需求量（销量）和单位成本。（2）. 需求假设：每一

17、个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地。与之类似，每一个目的地都有一个固定的需求量，整个需求量都必须由出发地满足。即“总供应总需求”。（3）. 成本假设：从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系，因此成本就等于配送的单位成本乘以所配送的数量（目标函数是线性的）。16下面是一个运输问题的模型mnMinzcij xiji 1j 1nLxijai(i, m)1,2,j 1ms.t.xijbj( j1,2,L, n)i1(产量约束 )(销量约束 )xij0 (i1,2,L , m; j1,2,L , n)该问题应该属于（ CD）运输问题。A 产大

18、于销B 销大于产C 供求平衡D 平衡考核知识点 : 平衡运输问题的标准形式。（4.2 ）附 1.1.16 （考核知识点解释）：平衡运输问题的标准形式：mnMinzcij xiji 1j1n17下面是一个运输xij问题ai的(模i型1,2,L , m) (产量约束 )j1ms.t. Mini1xijs.t.xijmn1,2,L , n) (销量约束 )bj( jzi 1j 1cij xi j0n(i1,2,L, m; j1,2,L , n)xijai(iL, m)(产量约束)1,2,j 1 mxijbj( j1,2,L , n)(销量约束 )i 1xij0 ( i1,2,L , m; j1,2,

19、L , n)该问题应该属于（ BD ）运输问题。A 产大于销B 销大于产C 供过于求D 供不应求考核知识点 : 销大于产运输问题的标准形式。（4.2 ）附 1.1.17 （考核知识点解释）：销大于产运输问题的标准形式：mnMin zi 1j 1cij xi jnLxijai(i, m)1,2,j1ms.t.xijbj( j1,2,L, n)i1(产量约束 )(销量约束 )LL,n)xij 0 (i 1,2, , m; j 1,2,18下列属于指派问题假设条件的是（ABCD ）A 人的数量和工作的数量相等；B 每个人只能完成一项工作，每项工作只能由一个人来完成；C 每个人和每项工作的组合都会有一

20、个相关的成本；D 目标是要确定如何指派才能使总成本最小。考核知识点 : 指派问题的假设条件。（4.5 ）附 1.1.18 （考核知识点解释）：指派问题的假设条件：（ 1）人的数量和工作的数量相等；（ 2）每个人只能完成一项工作；（ 3）每项工作只能由一个人来完成；（ 4）每个人和每项工作的组合都会有一个相关的成本（单位成本）；（ 5）目标是要确定如何指派才能使总成本最小。19网络最优化问题包括（ABCD ）A 最小费用流问题B 最大流问题C 最短路问题D 最小支撑树问题考核知识点 : 网络最优化问题的主要类型。（5.1 ）附 1.1.19 （考核知识点解释）：网络最优化问题的主要类型：（ 1）

21、最小费用流问题；（ 2）最大流问题；（ 3）最短路问题；（ 4）最小支撑树问题；（ 5）货郎担问题和中国邮路问题等。20下列关于用 Excel 求解整数规划的说法正确的是（ABC ）A 基本步骤与求解一般线性规划问题相同B 需在约束条件中添加一个“整数 ”约束C 在 Excel 规划求解的 “添加约束 ”对话框中，用 “int”表示整数D 以上说法均不正确考核知识点 : 整数规划的 EXCEL的求解步骤。（ 6.2 ）附 1.1.20 （考核知识点解释）：整数规划的 EXCEL的求解步骤：用 Excel 求解整数规划的基本步骤与求解一般线性规划问题相同，只是在约束条件中添加一个“整数”约束。在

22、 Excel 规划求解的“添加约束”对话框中，用“ int ”表示整数。因此，只要在该对话框中添加一个约束条件，在左边输入要求取整的决策变量的单元格地址，然后选择“ int ”。21下列关于非线性规划问题的叙述正确的是（AB ）A 目标函数中有一个是决策变量的非线性函数B 约束条件中有一个是决策变量的非线性函数C 目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数D 以上说法均不正确考核知识点 : 非线性规划问题。（8.1 ）附 1.1.21 （考核知识点解释）：非线性规划问题：在规划问题中，如果目标函数或约束条件中有一个是决策变量的非线性函数，则这类规划问题称为非线性规划问

23、题。（二）单项选择题1下列数学模型为线性规划模型的是（A ）A maxzx1x2B maxz x1x2st.x1 2x25st. x12x25x1, x20x1, x20C minzsin( x1 ) x2D. max zsin( x1) x2st.x12x25st. x12x25x1, x20x1 , x20考核知识点 :线性规划模型的特点 .（1.1 ）附 1.2.1 （考核知识点解释）：线性规划模型有如下特点：（ 1）决策变量表示要寻求的方案，每一组就是一方案；（ 2）约束条件是用等式或不等式表述的限制条件；（ 3）一定有一个追求的目标，或希望最大或希望最小；（ 4）所有函数都是线性的

24、.2. 用图解法求线性规划问题时，要求决策变量的个数为（B）A1B2C3D4考核知识点 :线性规划图解法的条件.（1.2 ）附 1.2.2 （考核知识点解释）：线性规划图解法的条件：对于只有 两个变量的线性规划问题，可以在二维直角坐标上作图 .3下列哪种数据不属于成本收益平衡问题范畴的是（D ）A收益的最低可接受水平B. 单位活动的贡献C. 每周单位的活动成本D每种资源的可供量考核知识点 :成本收益平衡问题范畴.（3.2 ）附 1.2.3 （考核知识点解释）：成本收益平衡问题范畴：成本收益平衡问题需要的三种数据如下：1）每种收益的最低可接受水平（管理决策）；2）每一种活动对每一种收益的贡献（单

25、位活动的贡献）；3）每种活动的单位成本。4下面为一问题的网络图，B2725G54ACE17413利用 Kruskal 算法求得的最小支撑树的权为（A ）DFA 14B 15C 164D17考核知识点 :用 Kruskal算法求最小支撑树的权 .（5.6 ）附 1.2.4 （考核知识点解释）： Kruskal 算法步骤：（ 1）选择第一条边：选择成本最低的备选边；（ 2）选择下一条边：从剩下的边中取一条边满足：（ a）最小边；（ b）不构成圈；（ 3）重复第（ 2）步骤，直到选取的边数为节点数 -1 。此时就得到了最优解（最小支撑树）。处理成本相同的边：当有几条边同时是成本最低的边时，任意选择一

26、条边不会影响最后的最优解。5在网络问题中，将某个点Vi 的物资或信息送到另一个点 Vj ，使得运送成本最小。这属于（ B ）A 最短路问题B. 最小费用流问题C. 最大流问题D. 最小费用最大流问题考核知识点 :最小费用流问题的含义.（5.2 ）附 1.2.5 （考核知识点解释）：最小费用流问题的含义：最小费用流问题的三个基本概念：1、最小费用流问题的构成（网络表示）（1）节点：包括供应点、需求点和转运点；（2）弧：可行的运输线路（节点 i- 节点 j ），经常有最大流量（容量）的限制。2、最小费用流问题的假设（1）至少一个供应点；（2）至少一个需求点；（3）剩下都是转运点；（4）通过弧的流只

27、允许沿着箭头方向流动，通过弧的最大流量取决于该弧的容量；（5）网络中有足够的弧提供足够容量，使得所有在供应点中产生的流都能够到达需求点；（有解）（6）在流的单位成本已知前提下，通过每一条弧的流的成本和流量成正比；（目标是线性的）（7）最小费用流问题的目标在满足给定需求条件下，使得通过网络供应的总成本最小（或总利润最大）。3、最小费用流问题的解的特征（ 1）具有可行解的特征：在以上的假设下，当且仅当供应点所提供的流量总和等于需求点所需要的流量总和时（即平衡条件），最小费用流问题有可行解；（ 2）具有整数解的特征：只要其所有的供应、需求和弧的容量都是整数值，那么任何最小费用流问题的可行解就一定有所

28、有流量都是整数的最优解（与运输问题和指派问题的解一样）。因此，没有必要加上所有决策变量都是整数的约束条件。6在网络问题中，将某个点Vi 的物资或信息送到另一个点 Vj ，使得流量最大。这属于（ C）A 最短路问题B. 最小费用流问题C. 最大流问题D. 最小费用最大流问题考核知识点 : 最大流问题的含义 .参见 P155.（5.3 ）附 1.2.6 （考核知识点解释）：最大流问题的含义：最大流问题也与网络中的流有关，但目标不是使得流的总成本最小，而是寻找一个流的方案，使得通过网络的流量最大。除了目标（流最大化和成本最小化）不一样外，最大流问题的特征和最小费用流问题（附 1.2.5 ）见的特征非

29、常相似。7在网络问题中，从某个点Vi 出发到达另一个点 Vj ，怎样安排路线使得总距离最短或总费用最小。这属于（A ）A 最短路问题B. 中国邮路问题C. 最大流问题D. 最小费用最大流问题考核知识点 :最短路问题的含义 .（ 5.5 ）附 1.2.7 （考核知识点解释）：最短路问题的含义：最短路问题的最普遍的应用是在两个点之间寻找最短路，是最小费用流问题的一种特殊类型：源的供应量为 1 、目的地（需求点）的需求量为 1 、转运点的净流量为 0、没有弧的容量限制，目标：通过网络到目的地的总距离最短。8在电子表格模型中 , 用来求解基于给定样本的总体方差的函数是（A ）AVARPB. SUMPR

30、ODUCTC. COVARD. MMULT7-2考核知识点 : VARP 的含义 .参见 P246.附 1.2.8 （考核知识点解释）：在 EXCEL中， VARP表示的含义：VARP（array ）：用来求解基于给定样本的总体方差。9. 在电子表格模型中 , 用来求解两个数组矩阵的乘积的函数是（ D ）AVARPB. SUMPRODUCTC. COVARD. MMULT考核知识点 : MMULT的含义 .参见 P246.附 1.2.9 （考核知识点解释）：在EXCEL中， MMULT表示的含义：MMULT（array1 ，array2 ）：用来求解两个数组矩阵的乘积，运行后矩阵的行数等于 a

31、rray1 的行数，列数等于 array2 的列数。10下列选项中关于目标规划的表述正确的是（A ）A 考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小B 考虑现有的资源的条件下，就多个经营目标寻求最优解，即使得完成的目标的总体结果离事先制定目标的差距最小C 考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最大D 以上说法均不正确。考核知识点 :目标规划的理解 .（9.1 ）附 1.2.10 （考核知识点解释）：目标规划的含义表述：目标规划是研究企业在考虑现有的资源的条件下，就多个经营目标寻求满

32、意解，即使得完成的目标的总体结果离事先制定目标的差距最小。（三）判断题1在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。（）考核知识点 :线性规划图解法的条件.（1.2 ）附 1.3.1 （考核知识点解释）：线性规划图解法的条件：对于只有两个变量的线性规划问题，可以在二维直角坐标上作图 .2使用“给单元格命名”时，一般只给和模型数据有关的已知数据的单元格命名。（）考核知识点 :给单元格命名的原则 .（1.3 ）附 1.3.2 （考核知识点解释）：给单元格命名的原则：一般给跟公式和模型有关的四类单元格命名。例如：在例 1.1 电子表格模型中，单元格命名如

33、下：（ 1）数据单元格：单位利润（ C4:D4）、可用工时（ G7:G9）；（ 2）可变单元格：每周产量（ C12:D12）；（ 3）输出单元格：实际使用（ E7:E9）；（ 4）目标单元格：总利润（ G12）。3约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过 100%，那么，影子价格依然有效，如果所有的百分比之和超过100，影子价格无效。（）考核知识点 : 约束右端值的“百分之百法则”的含义。（2.5 ）附 1.3.3 （考核知识点解释）：约束右端值的“百分之百法则”的含义：如果约束右端值同

34、时变动，计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过 100%，那么，影子价格依然有效，如果所有的百分比之和超过 100，那就无法确定影子价格是否依然有效，只能通过重新进行规划求解来判断了。4在指派问题中 , 如遇到“某人不能进行某项工作时”，应将用决策变量 xij 将该种情形设定为 xij 0 。（）考核知识点 : 指派问题的变形。（ 4.6 ）附 1.3.4 （考核知识点解释）：指派问题的变形：经常会遇到指派问题的变形，之所以称它们为变形，是因为它们都不满足平衡指派问题所有假设之中的一个或者多个。一般考虑下面的一些特征：（1）有些人并不能进行某项工

35、作（相应的xij 0）;（2）虽然每个人完成一项任务，但是任务比人多( 人少事多 );（3）虽然每一项任务只由一个人完成，但是人比任务多（人多事少）；（4）某人可以同时被指派给多个任务（一人可做几件事）；（5）某事可以由多人共同完成（一事可由多人完成） ；（6）目标是与指派有关的总利润最大而不是使总成本最小；（7）实际需要完成任务数不超过总人数也不超过总任务数。5. 整数规划一般分为两大类 : 一般整数规划和 0-1 整数规划，其中一般整数规划要求所有变量均为整数规划。（）考核知识点 : 整数规划的基本概念。（6.1 ）附 1.3.5 （考核知识点解释）：整数规划的基本概念：整数规划（ Int

36、eger Programming ，简称 IP ），是要求全部或部分决策变量为整数的规划。整数规划分为线性整数规划和非线性整数规划。本章只介绍线性整数规划，简称为整数规划。整数规划分为两大类：一般整数规划与0-1整数规划（Binary IntegerProgramming，简称 BIP）。60-1 整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel 规划求解的“添加约束”对话框中选择“int”即可。（）考核知识点 : 整数规划的 EXCEL的求解步骤。（ 6.2 ）附 1.3.6 （考核知识点解释）：整数规划的EXCEL的求解步骤：用 Excel 求解整数规划的基本步骤与

37、求解一般线性规划问题相同，只是在约束条件中添加一个“整数”约束。在 Excel 规划求解的“添加约束”对话框中，用“ int ”表示整数。因此，只要在该对话框中添加一个约束条件，在左边输入要求取整的决策变量的单元格地址，然后选择“ int ”。7若非线性规划的目标函数为变量的二次函数，约束条件又都是决策变量的线性等式或不等式，则称这种规划为二次规划。（）考核知识点 : 二次规划的定义 .（ 8.2 ）附 1.3.7 （考核知识点解释）：二次规划的定义：若某非线性规划的目标函数为变量的二次函数，约束条件又都是线性的，就称这种规划为二次规划。8优先目标规划就是按照目标的先后顺序，逐一满足优先级较高

38、的目标，最终得到一个满意解。（）8-2考核知识点 :目标规划的优先级 .（ 9.2 ）附 1.3.8 （考核知识点解释）：目标规划的优先级：在多目标决策问题中，决策者往往根据自己对目标的重视程度，赋予每个目标一定的优先级，从而对所有目标进行排序：P1P2LPK优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。假如所有目标都得到满足，满意解就是最优解。9在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。（）考核知识点 :目标规划的优先级 .（9.2 ）附 1.3.9 （考核知识点解释）：目标规划的优先级：同附1.3.8.二、主观部分：解答题部分：（一）拉

39、尔夫艾德蒙（Ralph Edmund）喜欢吃牛排和土豆，因此他决定将这两种食品作为正餐的全部（加上一些饮料和补充维生素的食品）。拉尔夫意识到这不是最健康的膳食结构，因此他想要确定两种食品的食用量多少是合适的，以满足一些主要营养的需求。他获得了以下营养和成本的信息：每份各种成分的克数每天需要量成分牛排土豆（克）碳水化合物51550蛋白质20540脂肪15260每份成本4 美元2 美元拉尔夫想确定牛排和土豆所需要的份数（可能是小数），以最低的成本满足这些需求。（1）建立一个线性规划模型。（2）用图解法求解这个模型。解：（ 1）设牛排和土豆所需要的份数分别为X1 和 X2，则Max4X1+2X25X

40、1+15X2=50;20X1+5X2=4015X1+2X2=0, X2=0.（2）作出可行域，利用图解法可得最优解：X1=0，X2=30，目标函数最优值为60。考核知识点 :线性规划的构成（ 1.1 ）,图解法的条件（ 1.2 ）附 2.1 （考核知识点解释）： 1. 线性规划模型的构成：实际上，所有的线性规划问题都包含这三个因素：（ 1）决策变量是问题中有待确定的未知因素。例如决定企业经营目标的各产品的产量等。（ 2）目标函数是指对问题所追求的目标的数学描述。例如利润最大、成本最小等。（ 3）约束条件是指实现问题目标的限制因素。如原材料供应量、生产能力、市场需求等，它们限制了目标值所能到达的

41、程度。2. 线性规划图解法的条件：对于只有 两个变量的线性规划问题，可以在二维直角坐标上作图 .（二）下面的表格总结了两种产品A 和 B 的关键信息以及生产所需的资源Q, R,S：资源每单位产品资源使用量可用资源产品 A产品 BQ212R122S334利润/单位3000 美元2000 美元满足所有线性规划假设。问应如何安排生产, 利润最大?要求:（1）建立一个线性规划模型。（2）用图解法求解这个模型。解 : (1) 假设： X1= 生产产品 A 单位数 , X2=生产产品 B 单位数。目标函数： Max Z=3000X1+2000X2( 利润最大 )约束条件： 2X1+X2 2(资源 Q)X1

42、+2X22(资源 R)3X1+3X2 4(资源 S)X10，X2 0（非负约束）（ 2）最优解为 X1=2/3, X2=2/3, 此时最大利润为10000/3 美元 .其中 -资源 Q 约束; -资源 R 约束; -资源 S 约束.同（一）是同一种题型，涉及知识点相同，即：考核知识点 :线性规划的构成（ 1.1 ）,图解法的条件（ 1.2 ）附 2.2 （考核知识点解释）： 1. 线性规划模型的构成：实际上，所有的线性规划问题都包含这三个因素：（ 1）决策变量是问题中有待确定的未知因素。例如决定企业经营目标的各产品的产量等。（ 2）目标函数是指对问题所追求的目标的数学描述。例如利润最大、成本最

43、小等。（ 3）约束条件是指实现问题目标的限制因素。如原材料供应量、生产能力、市场需求等，它们限制了目标值所能到达的程度。2. 线性规划图解法的条件：对于只有 两个变量的线性规划问题，可以在二维直角坐标上作图 .（三）某企业生产3 种产品甲、乙、丙，产品所需的主要原材料为A 、B两种，每单位原料A 可生产产品甲、乙、丙的底座为12、 18、16 个；每个产品甲、乙、丙需要原料B 分别为 13kg、18kg、10kg，设备生产用时分别为10.5、12.5、 8 台时，每个产品的利润分别为1450 元、 1650 元、 1300 元。按月计划，可提供的原料A 为 20 个单位，原料 B 为 350k

44、g，设备正常的月工作时间为 3000 台时。（1） 建立实现总利润最高的数学模型，并依据下面已给出的电子表格模型，写出该模型的最优解；（2） 依据下面给出的电子表格模型，试写出“ F7”和H12“”单元格所定义的公式。解：（ 1）设甲乙丙的生产台数分别为x1, x2, x3 ，其数学模型为：Max z =1450x 1650x21300x31s.t.1x2x23x3 20121181613x1 8x2 10x3 350.10.5x112.5x28x3 3000x1, x2, x3 0从电子表格模型中得到：企业每月生产产品乙43.75 个，产品甲和丙不生产时，总利润最高，最高为72187.50元

45、。（2） F7 单元格应输入：“=sumproduct(C7:E7， C12:E12) ”H12 单元格应输入：“=sumproduct(C4:E4， C12:E12) ”考核知识点 : 资源分配问题的数据收集（3.1 ）. sumproduct 函数的使用（ 1.3 ）附 2.3 （考核知识点解释）： 1. 资源分配问题的数据收集：对任何资源分配问题，有三种数据必须收集：（ 1）每种资源的可供量；（ 2）每一种活动所需要的各种资源的数量 , 对于每一种资源与活动的组合 , 单位活动所消耗的资源量必须首先估计出来；（ 3）每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）。2. sumproduct