浙江大学远程教育运筹学离线作业答案

《运筹学》习题答案一、单选题1.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（）BA.任意网络B.无回路有向网络C.混合网络D.容量网络2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题？（）BA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量3.静态问题的动态处理最常用的方法是？BA.非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模4.串联系统可靠性问题动态规划模型的特点是（）DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式5.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是( )。

CA.降低的B.不增不减的C.增加的D.难以估计的6.最小枝权树算法是从已接接点出发，把( )的接点连接上CA.最远B.较远C.最近D.较近7.在箭线式网络固中，( )的说法是错误的。

DA.结点不占用时间也不消耗资源B.结点表示前接活动的完成和后续活动的开始C.箭线代表活动D.结点的最早出现时间和最迟出现时间是同一个时间8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。

CA.1200B.1400C.1300D.17009.在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km,25km，则（）。

DA.最短路线—定通过A点B.最短路线一定通过B点C.最短路线一定通过C点D.不能判断最短路线通过哪一点10.在一棵树中，如果在某两点间加上条边，则图一定( )AA.存在一个圈B.存在两个圈C.存在三个圈D.不含圈11.网络图关键线路的长度( )工程完工期。

CA.大于B.小于C.等于D.不一定等于12.在计算最大流量时，我们选中的每一条路线( )。

CA.一定是一条最短的路线B.一定不是一条最短的路线C.是使某一条支线流量饱和的路线D.是任一条支路流量都不饱和的路线13.从甲市到乙市之间有—公路网络，为了尽快从甲市驱车赶到乙市，应借用（）CA.树的逐步生成法B.求最小技校树法C.求最短路线法D.求最大流量法14.为了在各住宅之间安装一个供水管道．若要求用材料最省，则应使用( )。

《运筹学》课后答案《运筹学》是一门研究如何在有限资源下做出最佳决策的学科，它涉及到数学、统计学、经济学等多个学科的知识。

掌握运筹学的方法和技巧对于解决实际问题具有重要意义。

下面是《运筹学》课后习题的答案：1. 什么是线性规划问题？线性规划问题是指在一组线性约束条件下，求解一个线性目标函数的最优值的问题。

线性规划问题具有优化的特点，即找到一组满足约束条件的解，使得目标函数取得最大（最小）值。

2. 线性规划问题的标准形式是什么？线性规划问题的标准形式是指将目标函数和约束条件都写成标准形式，即目标函数为最大化（最小化）一个线性函数，约束条件为一组线性不等式和线性等式。

3. 线性规划问题的解的存在性和唯一性是什么？线性规划问题的解的存在性和唯一性是由线性规划问题的特殊结构决定的。

如果线性规划问题有有界解（即目标函数有最大（最小）值），则存在解；如果线性规划问题的目标函数有最大（最小）值，且该最大（最小）值只有一个解，则解是唯一的。

4. 什么是单纯形法？单纯形法是一种解线性规划问题的常用方法，它通过迭代计算来逐步接近最优解。

单纯形法的基本思想是从一个初始可行解出发，通过一系列变换（包括基变换、基可行解的改进等）来逐步接近最优解。

5. 什么是对偶理论？对偶理论是线性规划问题的一个重要理论基础，它通过将原问题转化为对应的对偶问题来研究线性规划问题。

对偶理论可以帮助我们理解线性规划问题的性质和结构，并且可以通过对偶问题的解来得到原问题的解。

6. 什么是整数规划问题？整数规划问题是指在线性规划问题的基础上，将决策变量的取值限制为整数的问题。

整数规划问题具有更为复杂的性质，其解的搜索空间更大，求解难度更大。

7. 什么是分支定界法？分支定界法是解整数规划问题的一种常用方法，它通过将整数规划问题分解为一系列线性规划子问题，通过不断分支和约束来逐步缩小解的搜索空间，最终找到最优解。

8. 什么是动态规划？动态规划是一种解决多阶段决策问题的方法，它通过将问题分解为一系列子问题，并且利用子问题的解来构建整体问题的解。

运筹学习题答案运筹学答案《运筹学》习题答案⼀、单选题1.⽤动态规划求解⼯程线路问题时，什么样的⽹络问题可以转化为定步数问题求解（）BA.任意⽹络B.⽆回路有向⽹络C.混合⽹络D.容量⽹络2.通过什么⽅法或者技巧可以把⼯程线路问题转化为动态规划问题？（）BA.⾮线性问题的线性化技巧B.静态问题的动态处理C.引⼊虚拟产地或者销地D.引⼊⼈⼯变量3.静态问题的动态处理最常⽤的⽅法是？BA.⾮线性问题的线性化技巧B.⼈为的引⼊时段C.引⼊虚拟产地或者销地D.⽹络建模4.串联系统可靠性问题动态规划模型的特点是（）DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.⽬标函数取乘积形式5.在⽹络计划技术中，进⾏时间与成本优化时，⼀般地说，随着施⼯周期的缩短，直接费⽤是( )。

CA.降低的 B .不增不减的 C .增加的 D .难以估计的6.最⼩枝权树算法是从已接接点出发，把( )的接点连接上CA.最远B.较远C.最近D.较近7.在箭线式⽹络固中，( )的说法是错误的。

DA.结点不占⽤时间也不消耗资源B.结点表⽰前接活动的完成和后续活动的开始C.箭线代表活动8.如图所⽰，在锅炉房与各车间之间铺设暖⽓管最⼩的管道总长度是( )。

CB.14009.在求最短路线问题中，已知起点到A ，B ，C 三相邻结点的距离分别为15km ，20km,25km ，则（）。

DA.最短路线—定通过A 点B.最短路线⼀定通过B 点C.最短路线⼀定通过C 点D.不能判断最短路线通过哪⼀点10.在⼀棵树中，如果在某两点间加上条边，则图⼀定( )AA.存在⼀个圈B.存在两个圈 C .存在三个圈 D .不含圈11.⽹络图关键线路的长度( )⼯程完⼯期。

CA.⼤于B.⼩于C.等于D.不⼀定等于 600 700300 500 400锅炉房12312.在计算最⼤流量时，我们选中的每⼀条路线( )。

CA.⼀定是⼀条最短的路线B.⼀定不是⼀条最短的路线C.是使某⼀条⽀线流量饱和的路线D.是任⼀条⽀路流量都不饱和的路线13.从甲市到⼄市之间有—公路⽹络，为了尽快从甲市驱车赶到⼄市，应借⽤（）CA.树的逐步⽣成法B.求最⼩技校树法C.求最短路线法D.求最⼤流量法14.为了在各住宅之间安装⼀个供⽔管道．若要求⽤材料最省，则应使⽤( )。

运筹学课后习题答案运筹学课后习题答案运筹学是一门研究如何在有限资源下做出最优决策的学科。

它涉及到数学、统计学和计算机科学等多个领域，旨在解决实际问题中的优化和决策难题。

在学习运筹学的过程中，课后习题是巩固知识和理解概念的重要方式。

下面将为大家提供一些运筹学课后习题的答案，希望能对大家的学习有所帮助。

1. 线性规划问题线性规划是运筹学中最基本的问题之一。

它的目标是在给定的约束条件下，找到使目标函数达到最大或最小值的决策变量的取值。

以下是一个线性规划问题的示例及其答案：问题：某公司生产两种产品A和B，每单位产品A的利润为3万元，产品B的利润为4万元。

产品A每单位需要2个工时，产品B每单位需要3个工时。

公司总共有40个工时可用。

如果公司希望最大化利润，应该生产多少单位的产品A和产品B？答案：设产品A的生产单位为x，产品B的生产单位为y。

根据题目中的约束条件可得到以下线性规划模型：目标函数：Maximize 3x + 4y约束条件：2x + 3y ≤ 40x ≥ 0, y ≥ 0通过求解这个线性规划模型，可以得到最优解为x = 10，y = 10。

也就是说，公司应该生产10个单位的产品A和10个单位的产品B，以最大化利润。

2. 项目管理问题项目管理是运筹学的一个重要应用领域。

它涉及到如何合理安排资源、控制进度和降低风险等问题。

以下是一个项目管理问题的示例及其答案：问题：某公司需要完成一个项目，该项目包含5个任务。

每个任务的完成时间和前置任务如下表所示。

为了尽快完成项目，应该如何安排任务的执行顺序？任务完成时间（天）前置任务A 4 无B 6 无C 5 AD 3 BE 7 C, D答案：为了确定任务的执行顺序，可以使用关键路径方法。

首先，计算每个任务的最早开始时间和最晚开始时间。

然后，找到所有任务的最长路径，即关键路径。

关键路径上的任务不能延迟，否则会延误整个项目的完成时间。

根据上表中的信息，可以得到以下关键路径：A → C → E，最长时间为4 + 5 + 7 = 16天因此，任务的执行顺序应为A → C → E。

《运筹学》课程考试试卷试题(含答案)一、选择题（每题5分，共25分）1. 运筹学的核心思想是（）A. 最优化B. 系统分析C. 预测D. 决策答案：A2. 在线性规划中，约束条件可以用（）表示。

A. 等式B. 不等式C. 方程组D. 矩阵答案：B3. 以下哪个不是运筹学的基本模型？（）A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案：D4. 在目标规划中，以下哪个术语描述的是决策变量的偏离程度？（）A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案：C5. 在动态规划中，以下哪个概念描述的是在决策过程中，某一阶段的最优决策对后续阶段的影响？（）A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案：B二、填空题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中的______、______和______的科学。

答案：决策、优化、实施2. 在线性规划中，若目标函数为最大化，则其标准形式为______。

答案：max z = c^T x3. 在非线性规划中，若目标函数和约束条件均为凸函数，则该规划问题为______。

答案：凸规划4. 在目标规划中，若决策变量x_i的权重系数为w_i，则目标函数可以表示为______。

答案：min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中，若状态变量为s_n，决策变量为u_n，则状态转移方程可以表示为______。

答案：s_{n+1} = f(s_n, u_n)三、判断题（每题5分，共25分）1. 线性规划问题的最优解一定在可行域的顶点处取得。

（）答案：正确2. 在整数规划中，若决策变量为整数，则目标函数和约束条件也必须为整数。

（）答案：错误3. 目标规划中的偏差变量可以是负数。

（）答案：正确4. 在动态规划中，最优策略具有最优子结构。

（）答案：正确5. 在非线性规划中，若目标函数为凸函数，则约束条件也必须为凸函数。

运筹学课后习题及答案运筹学是一门应用数学的学科，旨在通过数学模型和方法来解决实际问题。

在学习运筹学的过程中，课后习题是非常重要的一部分，它不仅可以帮助我们巩固所学的知识，还可以提升我们的解决问题的能力。

下面，我将为大家提供一些运筹学课后习题及答案，希望对大家的学习有所帮助。

1. 线性规划问题线性规划是运筹学中的一个重要分支，它旨在寻找线性目标函数下的最优解。

以下是一个线性规划问题的例子：Max Z = 3x + 4ySubject to:2x + 3y ≤ 10x + y ≥ 5x, y ≥ 0解答：首先，我们可以画出约束条件的图形，如下所示：```y^|5 | /| /| /| /|/+-----------------10 x```通过观察图形，我们可以发现最优解点是(3, 2)，此时目标函数取得最大值为Z = 3(3) + 4(2) = 17。

2. 整数规划问题整数规划是线性规划的一种扩展，它要求变量的取值必须是整数。

以下是一个整数规划问题的例子：Max Z = 2x + 3ySubject to:x + y ≤ 52x + y ≤ 8x, y ≥ 0x, y为整数解答：通过计算，我们可以得到以下整数解之一：x = 2, y = 3此时，目标函数取得最大值为Z = 2(2) + 3(3) = 13。

3. 网络流问题网络流问题是运筹学中的另一个重要分支，它研究的是在网络中物体的流动问题。

以下是一个网络流问题的例子：有一个有向图，其中有三个节点S、A、B和一个汇点T。

边的容量和费用如下所示：S -> A: 容量为2，费用为1S -> B: 容量为3，费用为2A -> T: 容量为1，费用为1B -> T: 容量为2，费用为3A -> B: 容量为1，费用为1解答：通过使用最小费用最大流算法，我们可以找到从源点S到汇点T的最小费用流量。

在该例中，最小费用为5，最大流量为3。

《运筹学》习题与答案（解答仅供参考）一、名词解释1. 线性规划：线性规划是运筹学的一个重要分支，它主要研究在一系列线性约束条件下，如何使某个线性目标函数达到最大值或最小值的问题。

2. 动态规划：动态规划是一种解决多阶段决策问题的优化方法，通过把原问题分解为相互联系的子问题来求解，对每一个子问题只解一次，并将其结果保存起来以备后续使用，避免了重复计算。

3. 整数规划：整数规划是在线性规划的基础上，要求决策变量取值为整数的一种优化模型，用于解决实际问题中决策变量只能取整数值的情形。

4. 马尔可夫决策过程：马尔可夫决策过程是一种随机环境下的决策模型，其中系统的状态转移具有无后效性（即下一状态的概率分布仅与当前状态有关），通过对每个状态采取不同的策略（行动）以最大化期望收益。

5. 最小费用流问题：最小费用流问题是指在网络流模型中，每条边都有一个容量限制和单位流量的成本，寻找满足所有节点流量平衡的同时使得总成本最小的流方案。

二、填空题1. 运筹学的主要研究对象是系统最优化问题，其核心在于寻求在各种（约束条件）下实现（目标函数）最优的方法。

2. 在运输问题中，供需平衡指的是每个（供应地）的供应量之和等于每个（需求地）的需求量之和。

3. 博弈论中的纳什均衡是指在一个博弈过程中，对于各个参与者来说，当其他所有人都不改变策略时，没有人有动机改变自己的策略，此时的策略组合构成了一个（纳什均衡）。

4. 在网络计划技术中，关键路径是指从开始节点到结束节点的所有路径中，具有最长（总工期）的路径。

5. 对于一个非负矩阵A，如果存在一个非负矩阵B，使得AB=BA=A，则称A为（幂等矩阵）。

三、单项选择题1. 下列哪项不是线性规划的标准形式所具备的特点？（D）A. 目标函数是线性的B. 约束条件是线性的C. 决策变量非负D. 变量系数可以为复数2. 当线性规划问题的一个基解满足所有非基变量的检验数都非正时，那么该基解（C）。

A. 不是可行解B. 是唯一最优解C. 是局部最优解D. 不一定是可行解3. 下列哪种情况适合用动态规划法求解？（B）A. 问题无重叠子问题B. 问题具有最优子结构C. 问题不能分解为多个独立子问题D. 子问题之间不存在关联性4. 在运输问题中，如果某条路线的运输量已经达到了其最大运输能力，我们称这条路线处于（A）状态。

1. 在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（）A. 无界解B. 唯一最优解C. 无可行解D. 无穷多最优解2. 用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）A. 原解B. 上界C. 下界D. 最优解3. 在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（）A. 基变量B. 非基变量C. 决策变量D. 该非基变量自身4. 数学模型中，“s·t”表示（）A. 目标函数B. 约束C. 目标函数系数D. 约束条件系数5. 线性规划灵敏度分析应在( )的基础上，分析系数的变化对最优解产生的影响。

A. 对偶问题初始单纯形表B. 对偶问题最优单纯形表C. 初始单纯形表D. 最优单纯形表6. 线性规划问题是求极值问题，这是针对（）A. 约束B. 决策变量C. 秩D. 目标函数7. 在任一个树中，点数比它的边数多（）A. 4B. 1C. 3D. 28. 下面几种情形中，不可能是线性规划数学模型的约束条件形式的是A. =B. ＜C. ≥D. ≤9. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）A. 值B. 个数C. 机会费用D. 检验数10. 运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）A. 工业活动B. 军事活动C. 政治活动D. 商业活动11. 灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（）A. 决策变量B. 松弛变量C. 基本解D. 最优解12. 用运筹学分析与解决问题的过程是一个（）A. 预测过程B. 科学决策过程C. 计划过程D. 控制过程13. 关于图论中的图，以下叙述不正确的是（）A. 图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。

B. 图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。

运筹学试题及答案一、单项选择题（每题2分，共20分）1. 线性规划问题的标准形式中，目标函数的系数是：A. 非负B. 非正C. 任意实数D. 非零答案：A2. 整数规划问题与线性规划问题的主要区别在于：A. 目标函数B. 约束条件C. 变量D. 解的类型答案：C3. 以下哪个不是网络流问题的组成部分？A. 节点B. 边C. 权重D. 目标函数答案：D4. 动态规划的基本原理是：A. 贪心算法B. 分治法C. 迭代法D. 穷举法答案：B5. 以下哪个算法不是用于求解旅行商问题（TSP）？A. 分支定界法B. 动态规划C. 遗传算法D. 线性规划答案：D6. 以下哪个不是图论中的基本概念？A. 节点B. 边C. 权重D. 目标函数答案：D7. 以下哪个是最短路径问题的特例？A. 最小生成树B. 最大流C. 旅行商问题D. 网络流问题答案：A8. 在运输问题中，目标函数通常是：A. 最小化成本B. 最大化利润C. 最小化时间D. 最大化距离答案：A9. 以下哪个是排队论中的基本概念？A. 节点B. 边C. 服务台D. 权重答案：C10. 以下哪个是库存管理中的基本概念？A. 节点B. 边C. 订货点D. 权重答案：C二、多项选择题（每题3分，共15分）1. 以下哪些是线性规划问题的特点？A. 线性目标函数B. 线性约束条件C. 非线性目标函数D. 非线性约束条件答案：A, B2. 以下哪些是动态规划算法的步骤？A. 确定状态B. 确定决策C. 确定状态转移方程D. 确定目标函数答案：A, B, C3. 以下哪些是整数规划问题的求解方法？A. 线性规划B. 分支定界法C. 贪心算法D. 动态规划答案：B, D4. 以下哪些是网络流问题的类型？A. 最大流B. 最小生成树C. 旅行商问题D. 最短路径答案：A, D5. 以下哪些是排队论中的基本概念？A. 到达率B. 服务率C. 服务台数量D. 权重答案：A, B, C三、判断题（每题1分，共10分）1. 线性规划问题的目标函数一定是最大化。

运筹学课后习题及答案在运筹学这门课程中，课后习题是帮助学生巩固理论知识和提高解决实际问题能力的重要环节。

以下是一些典型的运筹学课后习题及答案，供学生参考和练习。

习题1：线性规划问题问题描述：一个工厂需要生产两种产品A和B，每种产品都需要使用机器1和机器2。

产品A每单位需要机器1工作3小时，机器2工作2小时；产品B每单位需要机器1工作2小时，机器2工作4小时。

机器1每天最多工作24小时，机器2每天最多工作20小时。

如果产品A每单位的利润是500元，产品B每单位的利润是600元。

假设工厂希望最大化利润，问应该生产多少单位的产品A和B？解答：首先，设产品A的产量为x，产品B的产量为y。

根据题目条件，我们可以得到以下两个约束条件：\[ 3x + 2y \leq 24 \]\[ 2x + 4y \leq 20 \]目标函数是利润最大化，即：\[ \text{Maximize} \ P = 500x + 600y \]通过图解法或单纯形法，我们可以得到最优解为x=4，y=3。

此时，利润最大化为\( P = 500 \times 4 + 600 \times 3 = 3800 \)元。

习题2：网络流问题问题描述：一个供水系统由多个泵站和水库组成，需要确保每个水库都有足够的水量供应。

已知每个泵站的供水能力以及每个水库的需求量。

如何分配泵站的供水量，以满足所有水库的需求？解答：首先，需要构建一个网络流图，其中节点代表泵站和水库，边代表供水路径。

每条边的容量表示泵站的供水能力，每条边的流量表示实际供水量。

目标是找到满足以下条件的网络流：- 每个泵站的总流出量等于其供水能力。

- 每个水库的总流入量等于其需求量。

- 网络中没有负流量。

使用最大流算法，如Ford-Fulkerson算法或Edmonds-Karp算法，可以找到满足上述条件的最大网络流。

习题3：整数规划问题问题描述：一个公司需要决定是否投资于三个不同的项目，每个项目都需要一定的资金和人力资源。

浙大远程教育控制理论离线作业第一章1-1 与开环系统相比，闭环系统的最大特点是：检测偏差，纠正偏差。

1-2 分析一个控制系统从以下三方面分析：稳定性、准确性、快速性。

1-3图1-1 (a)，(b)所示均为调速系统。

(1) 分别画出图1-3(a)、图(b)所示系统的方框图。

给出图1-1(a) 所示系统正确的反馈连线方式。

(2) 指出在恒值输入条件下，图1-1(a)，(b) 所示系统中哪个是有差系统，哪个是无差系统，说明其道理。

图1-1 调速系统工作原理图解图1-1(a)正确的反馈连接方式如图1-1 (a)中虚线所示。

(1) 系统方框图如图解1-2所示。

(2) 图1-1 (a) 所示的系统是有差系统，图1-1 (b) 所示的系统是无差系统。

图1-1 (a)中，当给定恒值电压信号，系统运行达到稳态时，电动机转速的恒定是以发电机提供恒定电压为条件，对应发电机激磁绕组中电流一定是恒定值。

这意味着放大器前端电压是非零的常值。

因此，常值偏差电压存在是系统稳定工作的前提，故系统有差。

图1-1 (b)中，给定恒定电压，电动机达到稳定转速时，对应发电机激磁绕组中的励磁电流恒定，这意味着执行电动机处于停转状态，放大器前端电压必然为0，故系统无差。

1-4图1-3 (a)，(b)所示的系统均为电压调节系统。

假设空载时两系统发电机端电压均为110V，试问带上负载后，图1-3(a)，(b)中哪个能保持110V不变，哪个电压会低于110V？为什么?图1-3 电压调节系统工作原理图解带上负载后，开始由于负载的影响，图1-3(a)与(b)系统的端电压都要下降，但图(a)中所示系统能恢复到110V，而图(b) 所示系统却不能。

理由如下：图(a)系统，当u低于给定电压时，其偏差电压经放大器K放大后，驱动电机D转动，I增大，发电机的输出电压会升高，从而使偏经减速器带动电刷，使发电机F的激磁电流j差电压减小，直至偏差电压为零时，电机才停止转动。

运筹学题库及详解答案1. 简述线性规划的基本假设条件。

答案：线性规划的基本假设条件包括目标函数和约束条件都是线性的，所有变量的取值范围都是连续的，并且目标函数和约束条件都是确定的。

2. 解释单纯形法的基本原理。

答案：单纯形法是一种求解线性规划问题的算法。

它从一个初始可行解开始，通过迭代的方式，每次选择一个非基变量，通过行操作将其变为基变量，同时保持解的可行性，直到达到最优解。

3. 什么是对偶问题？请给出一个例子。

答案：对偶问题是指一个线性规划问题与其对应的另一个线性规划问题之间的关系。

它们共享相同的技术系数矩阵，但目标函数和约束条件互换。

例如，如果原问题是最大化目标函数 \( c^T x \) 受约束\( Ax \leq b \)，对偶问题则是最小化 \( b^T y \) 受约束 \( A^T y \geq c \)。

4. 如何确定一个线性规划问题的最优解？答案：确定线性规划问题的最优解通常需要满足以下条件：(1) 所有约束条件都得到满足；(2) 目标函数的值达到可能的最大值（最大化问题）或最小值（最小化问题）；(3) 存在至少一个基解，使得所有非基变量的值都为零。

5. 解释灵敏度分析在运筹学中的作用。

答案：灵敏度分析用于评估当线性规划问题中的参数发生变化时，对最优解的影响。

它可以帮助决策者了解哪些参数的变化对结果影响最大，从而在实际应用中做出更灵活的决策。

6. 什么是运输问题，它与一般线性规划问题有何不同？答案：运输问题是线性规划的一个特例，它涉及将一种或多种商品从一个地点运输到另一个地点，以满足不同地点的需求，同时最小化运输成本。

与一般线性规划问题不同，运输问题通常具有特定的结构，可以通过特定的算法（如西北角法或最小元素法）来求解。

7. 描述网络流问题的基本特征。

答案：网络流问题涉及在网络中流动的资源或商品，目标是最大化或最小化流的总价值或成本。

网络由节点和边组成，节点代表资源的供应点或需求点，边代表资源流动的路径。

《运筹学》作业第2章1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。

问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）解：①决策变量：本问题的决策变量是第一种产品1和第二种产品2的产量。

可设：x为产品1的产量；y为产品2的产量。

②目标函数：本问题的目标函数是获利最多，则，总利润=40x+50y;③约束条件：本问题有四个约束条件:第一个原材料A的约束，x+2y≦30;第二个是原材料B的约束，3x+2y≦60;第三个是原材料C的约束，2y≦24;第四个是非负约束，由于产量不可能为负值，所以有，x≧0, y≧0.由上述分析可建立本问题的线性规划模型如下：o.b. max 40x+50ys.t. x+2y≦30（原材料A的约束）3x+2y≦60（原材料B的约束）2y≦24（原材料C的约束）x≧0, y≧0(非负约束)x如图C点是本题的最优解。

而C点是约束条件原材料B的约束和原材料A的约束的交点，即同时满足下述方程的点：x+2y=303x+2y=60.则x=15.y=7.5最大利润为40*15+50*7.5=975（万元）答：当工厂生产产品1为15件，产品2为7.5件时，工厂获利最多。

2． 某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。

问应如何安排生产使该工厂获利最多？（建立模型，并用图解解:决策变量产品1为x ，产品2为y ； 最大获利为300x+500y; o.b. max 300x+500ys.t. x ≦4（原材料A 的约束） 2y ≦12（原材料B 的约束） 3x+2y ≦24（人时的约束) x ≧0, y ≧0(非负约束有约束条件可知，阴影部分为可行区域。

当A 目标函数与可行区域交与A 点时，利益最大 即A(4,6),最大利润为300*4+500*6=4200(万元)当工厂生产产品1为4件，产品2为6件时，是工厂获利最大。

要求：一、独立完成，下面已将五组题目列出，请按照学院平台指定的做题组数作答，每人只答一组题目,多答无效，满分100分；平台查看做题组数操作：学生登录学院平台一系统登录T学生登录一课程考试T离线考核一离线考核课程查看一做题组数，显示的数字为此次离线考核所应做哪一组题的标识；例如：“做题组数”标为1,代表学生应作答“第一组”试题；二、答题步骤：1.使用A4纸打印学院指定答题纸（答题纸请详见附件）；2.在答题纸上使用黑色水笔按题目要求手写作答；答题纸上全部信息要求手写，包括学号、姓名等基本信息和答题内容，请写明题型、题号；三、提交方式：请将作答完成后的整页答题纸以图片形式依次粘贴在一个Word• ・・・・・・・・・・文档中上传（只粘贴部分内容的图片不给分），图片请保持正向、清晰；1.上传文件命名为“中心-学号-姓名-科目.doc ”2.文件容量大小：不得超过20MB提示：未按要求作答题目的作业及雷同作业，成绩以0分记！题目如下：第一组：计算题（每小题25分，共100分）1、某企业生产三种产品A、A、A。

每种产品在销售时可能出现销路好（SJ，销路一般（SR 和销路差（S3）三种状态，每种产品在不同销售状态的获利情况（效益值）如表1所示，请按乐观法则进行决策，选取生产哪种产品最为合适。

2、已知运输问题的运价表和发量和收量如表2所示，请用最小元素法求出运输问题的一组解。

B R B3B4A i291279A213524A1042653546表23、下列表3是一个指派问题的效率表(工作时间表)，其中A i为工作人员(i=1,2, 3, 4) B j为工作项目(j=1,2, 3, 4) ，请作工作安排，使总的工作时间最小。

表34、有一化肥厂用两种原料A,B生产C,D,E三种化肥，根据市场调查某地区各种化肥每天最少需求分别为100吨，60吨，130吨。

该厂每天可供的原料分别为200吨和240吨。

单位成品化肥所耗费的原料及销售利润如下表。

浙江大学远程教育学院《运筹学》课程作业姓名：学号：年级：学习中心：—————————————————————————————第2章1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。

问应如何安排生产使该工厂获利最多？（建立模型，答：模型：线性规划1）决策变量：产品1和产品2的产量。

设：X为产品1的产量；Y为产品2的产量。

X、Y为本问题的决策变量。

2）目标函数：获利最多。

由于产品1和产品2单位获利分别为40万元和50万元，其产量分别为X和Y，则总获利可计算如下：总获利=40X+50Y3）约束条件：四个。

材料A、B、C及产量非负约束。

则可得线性规划模型：O.B. Max 40X+50YS.T. X +2Y≦30；3X+2Y≦602Y≦24X,Y≧0图解：C X+2Y=305O D x5 10 15 20 25 30在坐标中绘制对约束条件相应的直线，得到满足条件的区域，即位于第一象限的凸多边形OABCD（包括边界）为满足所有约束条件的解的集合。

由图可见，可行域内离原点最远点为C，则：x+2y=303x+2y=60解得：x=15;y=7.5即产品1和产品2的产量分别为15和7.5，则获最大利润15*40+7.5*50=975（万元）2．某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。

问应如何安排生产使该工厂获利最多？答：线性规划模型：设产品1、2的产量分别为x、y，则有：O.B. Max 300x+500yS.T. x≦42y≦123X+2y≦24x,y≧0图解：y①300x+500y=420021O C x1 2 3 4 5 6 7 8 9 10 11在坐标中绘制对约束条件相应的直线，得到满足条件的区域，即位于第一象限的矩形OABC （包括边界）为满足所有约束条件的解的集合。

可行域内最远离原点的点为B,则: x=42y=123x+2y=24解得：x=4;y=6即产品1和产品2的产量分别为4和6时，工厂获得最大利润4*300+6*500=4200（万元）3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题：1）是否愿意付出11元的加班费，让工人加班；2）如果工人的劳动时间变为402小时，日利润怎样变化？3）如果第二种家具的单位利润增加5元，生产计划如何变化？Microsoft Excel 9.0 敏感性报告工作表 [ex2-6.xls]Sheet1报告的建立: 2001-8-6 11:04:02可变单元格终递减目标式允许的允许的单元格名字值成本系数增量减量$B$15 日产量（件）100 20 60 1E+30 20 $C$15 日产量（件）80 0 20 10 2.5 $D$15 日产量（件）40 0 40 20 5.0 $E$15 日产量（件）0 -2.0 30 2.0 1E+30约束终阴影约束允许的允许的单元格名字值价格限制值增量减量$G$6 劳动时间（小时/件） 400 8 400 25 100 $G$7 木材（单位/件）600 4 600 200 50 $G$8 玻璃（单位/件）800 0 1000 1E+30 200答：1）由以上敏感性报告可知，劳动时间的影子价格为8元，在劳动时间的增量不超过25小时的条件下，每增加1小时的劳动时间，该厂的利润（目标值）将增加8元，因此，付给工人11元以增加1小时劳动时间是不值得的，将亏损11-8=3（元）。

运筹学部分课后习题解答P47 1.1 用图解法求解线性规划问题a）12121212min z=23466 ..424,0x xx xs t x xx x++≥⎧⎪+≥⎨⎪≥⎩解：由图1可知，该问题的可行域为凸集MABCN，且可知线段BA上的点都为最优解，即该问题有无穷多最优解，这时的最优值为min 3z=23032⨯+⨯=P47 1.3 用图解法和单纯形法求解线性规划问题a）12121212max z=10x5x349 ..528,0x xs t x xx x++≤⎧⎪+≤⎨⎪≥⎩解：由图1可知，该问题的可行域为凸集OABCO，且可知B点为最优值点，即112122134935282xx xx x x=⎧+=⎧⎪⇒⎨⎨+==⎩⎪⎩，即最优解为*31,2Tx⎛⎫= ⎪⎝⎭这时的最优值为max335z=101522⨯+⨯=单纯形法： 原问题化成标准型为121231241234max z=10x 5x 349..528,,,0x x x s t x x x x x x x +++=⎧⎪++=⎨⎪≥⎩ j c →105B CB X b 1x2x3x4x0 3x 9 3 4 1 0 04x8[5] 2 0 1 j j C Z -105 0 0 0 3x 21/5 0 [14/5] 1 -3/5 101x8/51 2/5 0 1/5 j j C Z -1 0 -2 5 2x 3/2 0 1 5/14 -3/14 101x11 0 -1/72/7j j C Z --5/14 -25/14所以有*max 33351,,1015222Tx z ⎛⎫==⨯+⨯= ⎪⎝⎭P78 2.4 已知线性规划问题：1234124122341231234max24382669,,,0z x x x x x x x x x x x x x x x x x x x =+++++≤⎧⎪+≤⎪⎪++≤⎨⎪++≤⎪≥⎪⎩求: (1) 写出其对偶问题；（2）已知原问题最优解为)0,4,2,2(*=X ，试根据对偶理论，直接求出对偶问题的最优解。