上海电机学院运筹学期末考试试题及答案
运筹学期末试题及答案
运筹学期末试题及答案一、选择题（每题2分，共20分）1. 线性规划问题的基本解是：A. 唯一解B. 可行域的顶点C. 可行域的内部点D. 可行域的边界点2. 以下哪项不是运筹学中的常用数学工具？A. 线性代数B. 微积分C. 概率论D. 量子力学3. 单纯形法是解决哪种类型问题的算法？A. 整数规划B. 非线性规划C. 线性规划D. 动态规划4. 以下哪个是网络流问题中的术语？A. 节点B. 弧C. 流量D. 所有以上5. 以下哪个不是运筹学中的优化问题？A. 最大化问题B. 最小化问题C. 等值问题D. 线性规划问题...（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述线性规划问题的基本构成要素。
2. 解释单纯形法的基本思想及其在解决线性规划问题中的应用。
3. 描述网络流问题中的最短路径算法，并简述其基本原理。
三、计算题（每题25分，共50分）1. 给定以下线性规划问题：Max Z = 3x1 + 5x2s.t.2x1 + x2 ≤ 10x1 + 3x2 ≤ 15x1, x2 ≥ 0请找出该问题的最优解，并计算最大值。
2. 考虑一个网络流问题，其中有三个节点A、B、C，以及四条边。
边的容量和成本如下表所示：| 起点 | 终点 | 容量 | 成本 ||||||| A | B | 10 | 2 || A | C | 5 | 3 || B | C | 8 | 1 || C | B | 3 | 4 |假设从节点A到节点B的需求量为8，从节点A到节点C的需求量为5。
使用最小成本流算法求解此问题，并计算总成本。
四、论述题（每题30分，共30分）1. 论述运筹学在现代企业管理中的应用，并给出至少两个实际案例。
运筹学期末试题答案一、选择题答案：1. B2. D3. C4. D5. C...（此处省略其他选择题答案）二、简答题答案：1. 线性规划问题的基本构成要素包括目标函数、约束条件和变量。
《运筹学》_期末考试_试卷A_答案
页眉内容《运筹学》试题样卷（一）一、判断题（共计10分，每小题1分，对的打√，错的打X ）1. 无孤立点的图一定是连通图。
2. 对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。
3. 如果一个线性规划问题有可行解，那么它必有最优解。
4．对偶问题的对偶问题一定是原问题。
5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与0>j σ对应的变量都可以被选作换入变量。
6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷 多个最优解。
7. 度为0的点称为悬挂点。
8. 表上作业法实质上就是求解运输问题的单纯形法。
9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。
二、建立下面问题的线性规划模型（8分）某农场有100公顷土地及15000元资金可用于发展生产。
农场劳动力情况为秋冬季3500人日；春夏季4000人日。
如劳动力本身用不了时可外出打工，春秋季收入为25元 / 人日，秋冬季收入为20元 / 人日。
该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。
种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。
养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。
养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。
农场现有鸡舍允许最多养1500只鸡，牛栏允许最多养200头。
三种作物每年需要的人工及收入情况如下表所示：试决定该农场的经营方案，使年净收入为最大。
三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为(1)写出原线性规划问题；（4分） (2)写出原问题的对偶问题；（3分）(3)直接由上表写出对偶问题的最优解。
（1分） 四、用单纯形法解下列线性规划问题（16分）3212max x x x Z +-=s. t. 3 x 1 + x 2 + x 3 ≤ 60 x 1- x 2 +2 x 3 ≤ 10 x 1+ x 2- x 3 ≤ 20 x 1, x 2 , x 3 ≥0五、求解下面运输问题。
运筹学期末考试题
一、填空题（每小题3分,共15分）1. 用单纯形法求解线性规划问题时，单纯形表中的每个解对应的是线性规划问题的一个 ，与图解法中其 一一对应。
2. 在对偶单纯形法中，确定换入变量时采用的是最小比值规则（θ规则)，采用该规则的主要目的是保证对偶问题的解总是 。
3. 用表上作业法（运输单纯形法)解运输规划模型时，作业表应满足的两个基本条件是 。
4. 在动态规划模型中,状态变量表示每个阶段 时所处的自然状况或客观条件，它要满足 的特性。
5. 若解整数规划的单纯形表的最终表中有约束行为：385241431=-+x x x ，其中1x 为基变量，则其对应的割平面方程为 。
二、单项选择题（每题3分,共15分）1、 下面哪一个表达式可以作为目标规划的目标函数A 、{}-++11min d dB 、{}-++11max d dC 、{}-+-11min d dD 、{}-+-11max d d2、 线性规划问题可行域的每一个顶点，对应的是一个 。
A 、基本可行解B 、非可行解C 、最优解D 、基本解3、 在整数规划割平面方法最终单纯形表中得到的一个各变量之间关系式为584154321=+-x x x ，则其确定的割平面方程为 。
A 、53415132-≤+-x xB 、53435132-≤+-x xC 、53415132-≥--x xD 、53415132-≤--x x4、 已知某个含10个节点的树，其中9个节点的次为1,1，3,1，1，1，3，1，3，另一个节点的次为 。
A 、1B 、4C 、3D 、25、 用标号法寻找网络最大流时，发生标号中断（没有增广链），这时若用V 表示已标号的节点的集合,用V 表示未标号的节点集合，则在网络中所有V →V 方向上的弧有 。
（f 为当前流,c 为弧的容量） A 、 f c ≥B 、c f ≤C 、c f =D 、0=f三、已知线性规划问题（第一问8分，第二问7分，共15分）⎪⎩⎪⎨⎧≥≤≤-+-=++-+-=无约束321321321321,0,06422min x x x x x x x x x x x x z （1） 写出其对偶问题.（2） 其原问题的最优解为1,0,5321-==-=x x x ，根据对偶性质直接求解对偶问题的最优解。
运筹学试卷及参考答案
运筹学试卷及参考答案运筹学试卷一、选择题（每小题2分，共20分）1、下列哪个不是线性规划的标准形式？（） A. min z = 3x1 + 2x2B. max z = -4x1 - 3x2C. s.t. 2x1 - x2 <= 1D. s.t. x1 + x2 >= 0答案：C2、以下哪个是最小生成树的Prim算法？（） A. 按照权值从小到大的顺序选择顶点 B. 按照权值从大到小的顺序选择顶点 C. 按照距离从小到大的顺序选择顶点 D. 按照距离从大到小的顺序选择顶点答案：B3、下列哪个不是网络流模型的典型应用？（） A. 道路交通流量优化 B. 人员部署 C. 最短路径问题 D. 生产计划答案：C4、下列哪个是最小化问题中常用的动态规划解法？（） A. 自顶向下的递推求解 B. 自底向上的递推求解 C. 分治算法 D. 回溯法答案：A5、下列哪个是最大流问题的 Ford-Fulkerson 算法？（） A. 增广路径的寻找采用深度优先搜索 B. 增广路径的寻找采用广度优先搜索 C. 初始流采用最大边的二分法求解 D. 初始流采用最小边的二分法求解答案：B二、简答题（每小题10分，共40分）1、请简述运筹学在现实生活中的应用。
答案：运筹学在现实生活中的应用非常广泛。
例如，线性规划可以用于生产计划、货物运输和资源配置等问题；网络流模型可以用于解决道路交通流量优化、人员部署和生产计划等问题；动态规划可以用于解决最短路径、货物存储和序列安排等问题；图论模型可以用于解决最大流、最短路径和最小生成树等问题。
此外，运筹学还可以用于医疗资源管理、金融风险管理、军事战略规划等领域。
总之，运筹学的理论和方法可以帮助人们更好地解决实际生活中的问题，提高决策的效率和准确性。
2、请简述单纯形法求解线性规划的过程。
答案：单纯形法是一种求解线性规划问题的常用方法。
它通过不断迭代和修改可行解，最终找到最优解。
具体步骤如下： (1) 将线性规划问题转化为标准形式； (2) 根据标准形式构造初始可行基，通常选取一个非基变量，使其取值为零，其余非基变量的取值均为零； (3) 根据目标函数的系数，计算出目标函数值； (4) 通过比较目标函数值和已选取的非基变量的取值，选取最优的非基变量进行迭代； (5) 在迭代过程中，不断修正基变量和非基变量的取值，直到找到最优解或确定无解为止。
《运筹学》期末考试试题及参考答案
《运筹学》试题参考答案一、填空题（每空2分，共10分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为 可行解 。
2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡的标准形式 。
4、在图论中，称 无圈的 连通图为树。
5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两种方法。
二、（每小题5分，共10分）用图解法求解下列线性规划问题： 1）max z = 6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ， 解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。
2）min z =－3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解：⑴ ⑵ ⑶ ⑷ ⑸ ⑹、⑺⑴⑵ ⑶ ⑷ ⑸、⑹可行解域为abcda ，最优解为b 点。
由方程组⎩⎨⎧==+02242221x x x 解出x 1=11，x 2=0∴X *=⎪⎪⎭⎫ ⎝⎛21x x =（11，0）T ∴min z =－3×11+2×0=－33三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：A B C 甲 9 4 3 70 乙 4 6 10 1203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）2）用单纯形法求该问题的最优解。
（10分） 解：1）建立线性规划数学模型：设甲、乙产品的生产数量应为x 1、x 2，则x 1、x 2≥0，设z 是产品售后的总利润，则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ， 2）用单纯形法求最优解：加入松弛变量x 3，x 4，x 5，得到等效的标准模型：max z =70x 1+120x 2+0 x 3+0 x 4+0 x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下：∴X *=（11，11，11，0，0）T∴max z =70×11100+120×11300=1143000四、（10分）用大M 法或对偶单纯形法求解如下线性规划模型：min z =5x 1＋2x 2＋4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x解：用大M 法，先化为等效的标准模型：max z / =－5x 1－2x 2－4x 3 s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7，得到：max z / =－5x 1－2x 2－4x 3－M x 6－M x 7 s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下：∴x *=（32，2，0，0，0）T最优目标函数值min z =－max z / =－（－322）=322五、（15分）给定下列运输问题：（表中数据为产地A i 到销地B j 的单位运费）1）用最小费用法求初始运输方案，并写出相应的总运费；（5分） 2）用1）得到的基本可行解，继续迭代求该问题的最优解。
运筹学考试试卷及答案
运筹学考试试卷及答案一、选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案：A2. 单纯形法中，如果某个变量的检验数为负数，那么：A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案：A3. 在运输问题中，如果某种资源的供应量大于需求量，那么应该：A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案：C4. 动态规划的基本原理是：A. 递归B. 迭代C. 回溯D. 分解答案：D5. 决策树中，每个节点代表：A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案：A6. 排队论中，M/M/1队列的特点是：A. 到达时间服从泊松分布，服务时间服从指数分布，且只有一个服务台B. 到达时间服从指数分布，服务时间服从泊松分布，且只有一个服务台C. 到达时间服从泊松分布，服务时间服从指数分布，且有两个服务台D. 到达时间服从指数分布，服务时间服从泊松分布，且有两个服务台答案：A7. 网络流问题中，最大流最小割定理说明：A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案：A8. 整数规划问题中，分支定界法的基本思想是：A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案：A9. 在多目标决策中，如果目标之间存在冲突，通常采用的方法是：A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案：B10. 敏感性分析的目的是：A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案：A二、填空题（每题2分，共20分）1. 线性规划问题的可行域是由所有_________约束条件构成的集合。
答案：可行2. 在单纯形法中，如果目标函数的系数都是正数，则该问题为_________问题。
上海电机学院运筹学期末考试试题及答案
一、选择题（共20分，每题2分）1、线性规划模型三个基本要素中不包括（ D ）A.决策变量B.目标函数C. 约束条件D.基2、使用人工变量法求解极大化线性规划问题时，当所有的检验数0≤j σ在基变量中仍含有非零的人工变量，表明该线性规划问题（ D ）A ．有唯一的最优解B ．有无穷多最优解C ．为无界解D ．无可行解 3、若线性规划的原问题不存在最优解，则对偶问题（ B ）A ．可能存在最优解B ．不存在最优解C ．一定是无可行解D ．一定是无界解 4、若线性规划问题的某个资源常数发生变化，则在最终单纯形表中这一变化（ B ） A ．对检验数存在影响 B ．对b 列数存在影响 C ．对该资源常数所在行的数存在影响 D ．对所有数都无影响5、在产销平衡运输问题中，设产地为m 个，销地为n 个，那么基变量个数（ C ） A. 不能大于(m+n-1) B. 不能小于(m+n-1) C. 等于(m+n-1) D. 不确定6、一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ A ） A.前者大于后者 B.后者大于前者 C.二者相等 D.二者无关7、如果要使目标规划实际实现值不超过目标值。
则相应的偏离变量应满足（ B ）A. 0d +> B. 0d += C. 0d -= D. 0,0d d -+>>8、对于目标规划问题的求解，在满足一个目标时 （ B ）A ．必须同时考虑优先级较低的目标B ．不得违背已经得到满足的优先级更高的目标C ．不必顾虑优先级较高的目标D ．无须考虑上述情况 9、关于图论中的图，以下叙述不正确的是（ C ）A ．图中点表示研究对象，边或有向边表示研究对象之间的特定关系B ．图论中的图，画边时长短曲直无所谓C ．图中的边表示研究对象，点表示研究对象之间的特定关系D ．图论中的图，可以改变点与点的相互位置，只要不改变点与点的连接关系 10、关于最短路，以下叙述正确的有（ A ）A. 从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的 B ．从起点出发到终点的最短路是唯一的C ．从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上D ．从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上二、填空题（共10分，每空1分）1、线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有某一个非基变量的检验数为 0 。
运筹期末考试试题及答案
运筹期末考试试题及答案### 运筹学期末考试试题及答案#### 一、选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量均为非负B. 目标函数为最大化C. 所有约束条件为等式D. 所有变量均为正数答案：A2. 单纯形法中，如果一个变量的系数在所有约束条件中都是负数，那么这个变量：A. 可以取任意值B. 必须取0C. 可以取正值D. 可以取负值答案：B3. 下列哪个算法不是用于解决整数规划问题的？A. 分支定界法B. 割平面法C. 动态规划D. 线性规划单纯形法答案：D4. 在网络流问题中，如果从源点到汇点存在多条路径，那么流量应该：A. 均匀分配到所有路径B. 只通过最短路径C. 只通过最长路径D. 可以自由选择路径答案：A5. 动态规划中，状态转移方程的作用是：A. 确定最优解B. 描述系统状态的变化C. 计算目标函数值D. 确定初始状态答案：B#### 二、填空题（每题3分，共15分）1. 在线性规划中，如果目标函数的系数矩阵是正定的，则该线性规划问题有唯一最优解。
2. 运筹学中的“运筹”一词来源于中国古代的________，意为筹划、谋划。
3. 决策树是一种用于解决________问题的图形化工具。
4. 在排队理论中，M/M/1队列模型表示的是单服务器、________到达、________服务的排队系统。
5. 博弈论中的纳什均衡是指在非合作博弈中，每个参与者选择的策略都是对其他参与者策略的最优响应。
#### 三、简答题（每题10分，共30分）1. 描述单纯形法的基本步骤。
2. 解释什么是敏感性分析，并说明其在实际问题中的应用。
3. 简述动态规划的基本原理，并给出一个实际应用的例子。
#### 四、计算题（每题15分，共25分）1. 给定线性规划问题的标准形式，写出其对偶问题，并说明对偶问题的性质。
2. 考虑一个网络流问题，给定网络的节点和边，以及每条边的容量，求出从源点到汇点的最大流量，并说明使用的方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题（共20分，每题2分）
1、线性规划模型三个基本要素中不包括（ D ）
A.决策变量
B.目标函数
C. 约束条件
D.基
2、使用人工变量法求解极大化线性规划问题时，当所有的检验数0≤j σ在基变量中仍含有非零的人工变量，表明该线性规划问题（ D ）
A ．有唯一的最优解
B ．有无穷多最优解
C ．为无界解
D ．无可行解 3、若线性规划的原问题不存在最优解，则对偶问题（ B ）
A ．可能存在最优解
B ．不存在最优解
C ．一定是无可行解
D ．一定是无界解 4、若线性规划问题的某个资源常数发生变化，则在最终单纯形表中这一变化（ B ） A ．对检验数存在影响 B ．对b 列数存在影响 C ．对该资源常数所在行的数存在影响 D ．对所有数都无影响
5、在产销平衡运输问题中，设产地为m 个，销地为n 个，那么基变量个数（ C ） A. 不能大于(m+n-1) B. 不能小于(m+n-1) C. 等于(m+n-1) D. 不确定
6、一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ A ） A.前者大于后者 B.后者大于前者 C.二者相等 D.二者无关
7、如果要使目标规划实际实现值不超过目标值。
则相应的偏离变量应满足（ B ）
A. 0d +
> B. 0d +
= C. 0d -
= D. 0,0d d -+
>>
8、对于目标规划问题的求解，在满足一个目标时 （ B ）
A ．必须同时考虑优先级较低的目标
B ．不得违背已经得到满足的优先级更高的目标
C ．不必顾虑优先级较高的目标
D ．无须考虑上述情况 9、关于图论中的图，以下叙述不正确的是（ C ）
A ．图中点表示研究对象，边或有向边表示研究对象之间的特定关系
B ．图论中的图，画边时长短曲直无所谓
C ．图中的边表示研究对象，点表示研究对象之间的特定关系
D ．图论中的图，可以改变点与点的相互位置，只要不改变点与点的连接关系 10、关于最短路，以下叙述正确的有（ A ）
A. 从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的 B ．从起点出发到终点的最短路是唯一的
C ．从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上
D ．从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上
二、填空题（共10分，每空1分）
1、线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有某一个非基变量的检验数为 0 。
2、线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。
3、线性规划原问题中的变量个数与其对偶问题中的 约束条件 个数相等，因此，当原问题增加一个变量时，对偶问题就增加一个约束条件 ，从而对偶可行域将可能变小 (小还是大)。
4、“如果线性规划原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 错。
5、如果某一整数规划：⎪⎪⎪
⎩⎪⎪
⎪⎨⎧≥≤
+-≤++=且为整数,0,31
21451149..max 2121212
1x x x x x x t s x x z 所对应的线性规划（松弛问题）的最优解为231=
x ，3
102=x ，我们现在要对1x 进行分枝，应该分为为 11≤x 和 21≥x 。
6、对于Max
则对应的割平面方程为43414343-≤--
x x 或4
3
4143543-=+--x x x 。
7、求最小生成树问题，常用的方法有：避圈法和 破圈法 。
三、（共12分）
用单纯形法求如下线性规划的最优解、最优值。
123
123123max 34231223
0,1,2,3j
Z x x x x x x x x x x j =++⎧++≤⎪
++≤⎨⎪≥=⎩
解：把模型化成标准形式：
123
12341235max 34231
2230,1,2,3j
Z x x x x x x x x x x x x j =++⎧+++=⎪
+++=⎨⎪≥=⎩ ……2分
9分 最优解：X=（1/2，0，0，0，5/2）；最优值Z ＝3/2 ……12分
四、（本题14分）
设用单纯形法求解某极大化线性规划问题得到如下的单纯形表
(1) 试求上述表中的各参数a~f 的值；
(2) 上表是否给出了最优解，若是则求出最优解； (3) 利用对偶关系求出对偶问题最优解、最优值。
解：（1）a=2, b=3/2, c=0, d=1, e=0, f=-1 ……6分(错一个扣一分) （2）由于所有检验数都非正，因此该表给出最优解，最优解为 ……7分
0,0,0,2/3,0,2654321======x x x x x x ……8分
4/25*=z ……9分
（3）利用对偶关系可得对偶问题最优解为
0,1,0,1,2/1,0654321======y y y y y y ……13分
4/25*=z ……14分 五、（共12
分）
试分析（1）1c 在什么范围变化，最优解不变？
（2）增加一个新的约束条件1232334x x x ++≤ ，原问题最优解是否依然保持？ 解：（1）由最终单纯形表可知，为保持原最优解不变应有：
2
14
15
111(5)03
1(1)031(2)03C C C σσσ⎧
=--+≤⎪⎪
⎪
=--≤⎨⎪
⎪
=--+≤⎪⎩
-------5分
解不等式组得：1C []3,6∈ -------7分 （2）将原问题的最优解X=（5，0，3，0，0）代入不等式123334x x x ++≤中，不等式仍然成立，故最优解不变。
--------12分
六、（共12分）
已知产销量及运价表（见右表）求解此运输问题（要求用沃格尔法求初始调运方案，用位势法求检验数）。
解：（1）由沃格尔法求初始调运方案
产销平衡表
单位运价表
……5分
（2）用位势法求检验数
检验数表
……10分
（3）因为全体检验数非负，所以初始调运方案即为最优解。
……12分
七、（共10分）
用Dijkstra 算法求下图中1v 到8v 的最短路。
（可在原图上标号）
解：评分标准，表错一个扣一分。
……10分
八、（共10分）
用图解法找出下面目标规划问题，并写出简要步骤。
⎪⎪
⎪⎪
⎩
⎪⎪⎪⎪⎨
⎧=≥≥≤≤=-++=-++=-+-+++=-
++-+
-+-++--)3.2.1( 0,,0)5(3 )4(4)3(12 32 )2(12 2 2 )1(0)(min 2,1213321222111212
311231l d d x x x d d x x d d x x d d x x d P d d P d P Z l l 解：
X （3
0 4 6 X1
解：如上图，可行域为图中剖面线部分；……4分P1d3-:满意解在AB以上，即三角形ABE；……6分P2(d1-+d1+):满意解在线段CD上；……8分P3d2+:满意解在线6C以下，即最优解为C点；……10分。