浙江大学远程教育运筹学离线作业答案
(完整版)运筹学》习题答案运筹学答案
《运筹学》习题答案一、单选题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. 在非线性规划中，若目标函数为凸函数，则约束条件也必须为凸函数。
运筹学课后习题答案
6
5
6
3
σ34=15+50=1;至此;六个闭回路全部计算完 ;σ11=4;σ14=2;σ22=0;σ31=2;σ32=2;σ34=1;即全部检验数σ均 大于或等于0 即用上述三种方法计算中;用沃格尔法计算所
得结果z*=35为最优解
2024/1/10
16
表329
销地 B1
B2
B3
B4
产量
产地
A1
3
7
22
4
A3 销量
4
33
3
3
B3
6 3 28 2
B4 B5 产量
1 4 30
5
⑤
2
0
2②
15 0
6⑧
2
3
③
④
⑦
⑥
①
x11=1;x14=1;x15=3;x21=2;x32=3;x33=2;x34=1;总费用=1×3 ＋1×4＋3×0＋2×2＋3×3＋2×8＋1×5＝41
2024/1/10
18
②西北角法求解：
3 2 运输问题的基可行解应满足什么条件 试判断形表 326和表327中给出的调运方案是否作为表上作业法迭 代时的基可行解 为什么
2024/1/10
1
表326
销地 B1
B2
B3
B4
产量
产地
A1
0
A2
A3
5
销量
5
15
15
15
10
25
5
15
15
10
解：表326产地个数m=3;销地个数n=4;m+n1=3+41=6个;而 表326中非零个数的分量为5个≠6个;所以表326不可作为表上 作业法时的基可行解
运筹学课后习题及答案
运筹学课后习题及答案运筹学是一门应用数学的学科，旨在通过数学模型和方法来解决实际问题。
在学习运筹学的过程中，课后习题是非常重要的一部分，它不仅可以帮助我们巩固所学的知识，还可以提升我们的解决问题的能力。
下面，我将为大家提供一些运筹学课后习题及答案，希望对大家的学习有所帮助。
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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
浙江大学远程教育学院《运筹学》课程作业姓名：张云飞学号：713100322087年级：13秋土木工程学习中心：西溪第2章1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。
问应如何安排生产使该工厂获利最多？（建立模型，解：设产品1生产量为x，产品2生产量为y则：工厂获利=40x+50y约束条件：X+2Y≤303X+2Y≤602Y≤24X，Y≥0由上述分析，可建立该最大化问题的线性规划模型如下：o.b. Max 40X+50Ys.t. X+2Y≤30 (原材料A的使用量约束)3X+2Y≤60 (原材料B的使用量约束)2Y≤24 (原材料C的使用量约束)X≥0，Y≥0 (非负约束)作图法：X+2Y=30 (原材料A的使用量约束)3X+2Y=60 (原材料B的使用量约束)2Y=24 (原材料C的使用量约束)X≥0，Y≥0 (非负约束)40X+50Y =975作40X+50Y =0的平行线得到①②的交点为最大值即产品1为15 产品2为7.5 时工厂获利最大为9752．某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。
问应如何安排生产使该工厂获利最多？解：①决策变量本问题的决策变量时两种产品的生产量。
设：X为产品1的生产量，Y为产品2的生产量②目标函数本问题的目标函数是工厂获利的最大值，计算如下：工厂获利值=300X+500Y（万元）③约束条件本问题共有4个约束条件。
分别为原材料A、B、C的供应量约束和非负约束由题意，这些约束可表达如下：X≤42Y≤123X+2Y≤24X，Y≥0由上述分析，可建立该最大化问题的线性规划模型如下：o.b. Max 300X+500Ys.t. X≤4 (原材料A的使用量约束)2Y≤12 (原材料B的使用量约束)3X+2Y≤24 (原材料C的使用量约束)X≥0，Y≥0 (非负约束)建立excel模型作图法：X=4 (原材料A的使用量约束)2Y=12 (原材料B的使用量约束)3X+2Y=24 (原材料C的使用量约束)X≥0，Y≥0 (非负约束)300X+500Y= 4200作300X+500Y=0的平行线①②③得到在的交点处最大值即产品1为4 产品2为6 时工厂获利最大为42003. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题：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）在不影响生产计划的情况下劳动时间的范围[300，425]，此时劳动时间增加1小时，利润增加8*1=8元。
即工人加班产生的利润为8元/小时，则如果付11元的加班费产生的利润为8-11=-3元/小时。
利润减少。
则不愿意付11元的加班费，让工人加班。
2）在不影响生产计划的情况下劳动时间的范围[300，425]，劳动时间变为402小时，在允许的变化范围内，利润增加8*2=16元/日。
3）第二种家具的单位利润增加5元，则利润为25元，在第二种家具的允许范围[17.5.，30]内，则生产计划不会变化。
利润增加量为：80*5=400元4某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。
问应如何安排生产使该工厂获利最多？（建立模型，并用解：①决策变量本问题的决策变量时两种产品的生产量。
设：X为产品1的生产量，Y为产品2的生产量②目标函数本问题的目标函数是工厂获利的最大值，计算如下：工厂获利值=25X+10Y（元）③约束条件本问题共有4个约束条件。
分别为原材料A、B、C的供应量约束和非负约束由题意，这些约束可表达如下：0.6X+0.5Y≤120000.4X+0.1Y≤40000.4Y≤6000X，Y≥0由上述分析，可建立该最大化问题的线性规划模型如下：o.b. Max 25X+10Ys.t. 0.6X+0.5Y≤120000.4X+0.1Y≤40000.4Y≤6000X≥0，Y≥0 (非负约束)建立excel模型作图法：0.6X+0.5Y=12000 0.4X+0.1Y=4000 0.4Y=6000 X≥0，Y≥0 (非负约束) 25X+10Y=306250作25X+10Y=0的平行线得到②③的交点为最大值即产品1为6250 产品2为15000 时工厂获利最大为3062505. 线性规划的解有唯一最优解、无穷多最优解、无界解和无可行解四种。
6. 在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明如果在该空格中增加一个运量，运费将增加4 。
7.“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？错第3章1．一公司开发出一种新产品，希望通过广告推向市场。
它准备用电视、报刊两种广告形式。
这两种广告的情况见下表。
要求至少30万人看到广告，要求电视广告数不少于8个，至少16万人看到电视广告。
应如何选择广告组合，使解：①决策变量本问题的决策变量是选择两种媒体的数量。
设：X为选择电视的数量，Y为选择报刊的数量②目标函数本问题的目标函数是总费用的最小值，计算如下：总费用=1500X+450Y③约束条件本问题共有4个约束条件。
由题意，这些约束可表达如下：2.3X+1.5Y≥30X≥8X≤15Y≤252.3X≥16X，Y≥0由上述分析，可建立该最大化问题的线性规划模型如下：o.b. Max 40X+50Ys.t. 2.3X+1.5Y≥30X≥8X≤15Y≤252.3X≥16X，Y≥02．医院护士24小时值班，每次值班8小时。
不同时段需要的护士人数不等。
据解：①决策变量由题意得：每个护士一天的工作时间为连续8个小时，如果护士在序号1的是有开始值班，则其值班的时间为序号1和序号2本问题的决策变量每个时间段开始上班的护士人数。
设：序号1开始值班的护士人数为X1，同理序号2到6开始值班的护士人数为X2,X3,X4,X5,X6②目标函数本问题的目标函数是护士需要量最小，计算如下：护士需要量=X1+X2+X3+X4+X5+X6③约束条件由题意，这些约束可表达如下：X1+X6≥60X1+X2≥70X2+X3≥60X4+X3≥50X4+X5≥20X5+X6≥30X1,X2,X3,X4,X5,X6≥0，且为非负整数由上述分析，可建立该最大化问题的线性规划模型如下：o.b. Max X1+X2+X3+X4+X5+X6s.t. X1+X6≥60X1+X2≥70X2+X3≥60X4+X3≥50X4+X5≥20X5+X6≥30X1,X2,X3,X4,X5,X6≥0，且为整数号5为20人，序号6为10人护士最少需要量为150人第4章1．对例4.5.1,如果三个工厂的供应量分别是:150,200,80, 两个用户的需求量不变.请重新建立模型,不需要求解.解：三个工厂总供应量为150+200+80＝430（吨）两个用户的总需求量为300+160＝460（吨）则供小于求，为供需平衡，添加一个虚节点，其净流出量为虚节点的净流出量＝460-430＝30（吨）约束条件为三个，即每个节点的净流出量为0；每条线路的容量为200和非负约束第5章1．考虑4个新产品开发方案A、B、C、D，由于资金有限，不可能都开发。
要求A与B至少开发一个，C与D中至少开发一个，总的开发个数不超过三个，解：①决策变量本问题的决策变量是4种方案的选择。
设：A,B,C,D4种方案分别设为X1,X2,X3,X4②目标函数本问题的目标函数是企业获利的最大值，计算如下：企业利润值=50X1+46X2+67X3+61X4③约束条件本问题共有4个约束条件。
分别为原材料A、B、C的供应量约束和非负约束由题意，这些约束可表达如下：X1+X2≥1X3+X4≥1X1+X2+X3+X4≤312X1+8X2+19X3+15X4≤30X1,X2,X3,X4≥0,且为0，1整数由上述分析，可建立该最大化问题的线性规划模型如下：o.b. Max 50X1+46X2+67X3+61X4s.t. X1+X2≥1X3+X4≥1X1+X2+X3+X4≤312X1+8X2+19X3+15X4≤30X1,X2,X3,X4=0或1第9章1．某厂考虑生产甲、乙两种产品，根据过去市场需求统计如下：解：1乐观主义：即只考虑旺季状态甲方案市场需求＝8乙方案市场需求＝10则乐观主义下选择乙方案2悲观主义：即只考虑淡季状态甲方案市场需求＝3乙方案市场需求＝2则悲观主义下选择甲方案3最大期望值原则甲方案最大期望值＝0.3*8+0.2*3+0.5*6＝6乙方案最大期望值＝0.3*10+0.2*2+0.5*7＝6.9按最大期望值，选择乙方案2．某公司准备生产一种新产品，但该产品的市场前景不明朗。
公司一些领导认为应该是先做市场调查，以确定市场的大小，再决定是否投入生产和生产规模的大小，而另一些领导认为没有必要花钱与浪费时间进行市场调查，应立即投入生产。
根据估计，市场调查的成本是2000元，市场调查结果好的概率是0.6,而市场调查结果好时市场需求大的概率是0.8,市场调查结果不好时市场需求大的概率是0.3。
假设市场规模大与小的概率都是0.5。
在不同市场前景下,不同生产规模下企业的利润如下表.请你分析这个问题的决策过程，并通解：根据题意作图进行市场调查的期望收益是13000,不做调查的期望收益是10000.因此,最优决策是先进行市场调查,然后在调查结果乐观时,选择大规模生产,调查结果悲观时选择小规模生产。