[管理运筹学模拟题.docVIP

《管理运筹学》 课 程 学 习 指 导 资 料 编写：彭盈 第一部分 课程的学习目的及总体要求 课程的学习目的 教学目的是使学生掌握运筹学的主要模型；初步掌握如何将实际问题形成运筹学的模型的方法和技巧，并能解决一些简单的实际问题。 课程的总体要求 较深入的了解线性规划、运输问题、动态规划、图与网络分析等运筹学分枝学科的概念、原理和方法，培养学生的自学能力、创造性思维能力及综合运用运筹学知识分析和解决实际问题的能力。 第二部分 课程学习的基本要求及重点难点内容分析 绪论 本章学习要求： 了解运筹学简史、主要内容及主要特点 线性规划（一） 本章学习要求： 应熟悉的内容：理解线性规划的意义，理解学习规划的一般形式，理解线性规划问题中的基本概念：可行解，基可行解，最优解，基，可行基，凸集，凸组合，顶点等。 （2） 应掌握的内容：掌握线性规划问题的标准形式；掌握解线性规划问题的图解法；掌握解线性规划问题的单纯形法及其最优性检验与解的判别方法；能用线性规划方法求解实际问题。 （3） 应熟练掌握的内容：熟练掌握如何将线性规划一般问题化为标准形式；熟练准确的用单纯形法列表求解线性规划问题及其最优性检验与解的判别方法。 本章重点难点分析：如何将线性规划一般问题化为标准形式；线性规划问题的单纯形法及其最优性检验与解的判别方法。 本章典型例题（案例）分析 将下列线性规划问题化为标准形式，并列出初始单纯形表。 解：问题化为： 令 则 令，且，其他化为标准形 再引入人工变量，问题变为 初始单纯形表 －3 －1 1 －2 0 0 －M －M 基 b 0 12 2 3 -3 4 1 0 0 0 -M 8 4 1 -1 -2 0 -1 1 0 -M 6 3 -1 1 -3 0 0 0 1 7M-3 -1 1 -5M-2 0 -M 0 0 一极大化线性规划问题的单纯形表见下表，若各变量均为非人工变量，当各在什么范围取值时 表中的解为唯一最优解； 有多重最优解 目标函数无上界。 b 15/2 3/2 0 0 1 -15/2 1 0 0 0 1 0 -1/4 3/2 0 0 0 -1/2 解：a. ≥0, ≤0 b. ≥0, =0 c. ≥0, ,≤0, 0 （3）见书P40例1－8 本章作业 1(3)，1－2（3）并化为标准型，1－5（2），1－7 线性规划（二） 本章学习要求： 应熟悉的内容：熟悉线性规划的对偶理论，理解对偶单纯形法的原理，正确使用此方法，理解对偶问题的经济解释——影子价格。了解运输问题模型特点；理解表上作业法与单纯形法的联系。 应掌握的内容：掌握原问题与对偶问题的对应关系，掌握对偶问题的基本性质，掌握对偶单纯形方法，掌握运输问题模型结构；掌握表上作业法的基本原理；掌握产销不平衡运输问题的概念、模型结构；掌握表上作业法求解产销不平衡时的处理方法。 应熟练掌握的内容：熟练的准确的写出一般形式的线性规划的对偶问题；熟练掌握对偶问题的基本性质，并且会应用这些性质；熟练掌握对偶单纯形方法；熟练准确地就C、b、A中的元素发生变化来进行灵敏度分析，求出新的最优；熟练运用表上作业法求解 2.本章重点难点分析：对偶问题的基本性质，并且会应用这些性质；对偶单纯形方法；运用表上作业法求解 3.本章典型例题（案例）分析 原问题化为对偶问题 原问题： 对偶问题 见书P62，例2－4；例2－5。 判断下表中方案是否可作为运输问题的初始方案，为什么？ B1 B2 B3 B4 B5 产 量 A1 A2 A3 A4 20 18 12 15 5 20 20 25 30 40 20 销 量 20 38 17 20 20 解：不能作为初始方案，存在全部以数字格为顶点的闭回路。 已知运输问题的产销平衡表与单位运价表如下表所示，用表上作业法求其最优解。 B1 B2 B3 B4