管理运筹学模拟题.docxVIP

精品word学习资料可编辑 名师归纳总结——欢迎下载 《治理运筹学》 课 程 学 习 指 导 资 料 精品word学习资料可编辑 名师归纳总结——欢迎下载 |精. |品. |可. |编. |辑. |学. |习. |资. |料. * | * | * | * | |欢. |迎. |下. |载. 第一部分 课程的学习目的及总体要求一、 课程的学习目的 教学目的是使同学把握运筹学的主要模型； 初步把握如何将实际问题形 成运筹学的模型的方法和技巧，并能解决一些简洁的实际问题； 二、 课程的总体要求 较深化的明白线性规划、 运输问题、动态规划、图与网络分析等运筹学分枝学科的概念、 原理和方法， 培育同学的自学才能、 制造性思维才能及综合运用运筹学学问分析和解决实际问题的才能； 其次部分 课程学习的基本要求及重点难点内容分析 第一章 绪论 1． 本章学习要求： 明白运筹学简史、主要内容及主要特点 其次章 线性规划（一） 本章学习要求： （ 1） 应熟识的内容 ： 懂得线性规划的意义，懂得学习规划的一般形式，懂得线性规划问题中的基本概念：可行解，基可行解，最优解， 基，可行基，凸集，凸组合，顶点等； 应把握的内容 ： 把握线性规划问题的标准形式；把握解线性规划问题的图解法； 把握解线性规划问题的单纯形法及其最优性检验与解的判别方法；能用线性规划方法求解实际问 题； 应娴熟把握的内容： 娴熟把握如何将线性规划一般问题化为标准形式；娴熟精确的用单纯形法列表求解线性规划问题及其最优性检验与解的判别方法； 本章重点难点分析 ：如何将线性规划一般问题化为标准形式；线性规划问题的单纯形法及其最优性检验与解的判别方法； 本章典型例题（案例）分析 （ 1） 将以下线性规划问题化为标准形式， 并列出初始单纯形表； 精品word学习资料可编辑 名师归纳总结——欢迎下载 min 2x1 z 3 x1 3x2 x2 4x3 2 x3 12 精品word学习资料可编辑 名师归纳总结——欢迎下载 4x1 3x1 x2 2 x3 8 x2 3 x3 6 精品word学习资料可编辑 名师归纳总结——欢迎下载 x1 解：问题化为： 0, x2无约束， x3 0 精品word学习资料可编辑 名师归纳总结——欢迎下载 |精. |品. |可. max( 2 x1 4 x1 3 x1 z) 3 x2 x2 x2 3x1 x2 4x3 x4 2 x3 x5 3 x3 6 2x3 12 8 精品word学习资料可编辑 名师归纳总结——欢迎下载 |编. ‘|辑. ‘ x1 0, x2无约束， x3 0 精品word学习资料可编辑 名师归纳总结——欢迎下载 |学. |习. |资. x x x x  x x令 x x 就 3 3 0 精品word学习资料可编辑 名师归纳总结——欢迎下载 * “ 精品word学习资料可编辑 名师归纳总结——欢迎下载 令| x2 令 * | x2 x2 ，且 x2、x2 0 ，其他化为标准形 精品word学习资料可编辑 名师归纳总结——欢迎下载 3* 3 | * | |欢. |迎. |下. max( 2x1 z) 23x 2 3x1 x 2 x  xx2 2 x x 344 x x 3 4 2x 12 精品word学习资料可编辑 名师归纳总结——欢迎下载 |载. 4x1 x2 x3x1 2 x x2 2x3 x5 8 x32 3x 6 x 3 2 精品word学习资料可编辑 名师归纳总结——欢迎下载 21x , x 2 1 , x , x , x4 , x5 0 精品word学习资料可编辑 名师归纳总结——欢迎下载 23再引入人工变量，问题变为 2 3 精品word学习资料可编辑 名师归纳总结——欢迎下载 max( 2x1 z) 23x 2 3x1 x 2 x  2 x34x x 3  2x －Mx x326x4 12 x 3 2 6 Mx 7 精品word学习资料可编辑 名师归纳总结——欢迎下载 xx x x 32564x1 2 2x x x 8 3 2 5 6 3x x x 3x x 6 1 2 2 3 7 x , x , x , x , x , x , x , x 0 1 2 2 3 4 5 6 7 精品word学习资料可编辑 名师归纳总结——欢迎下载 初始单纯形表 c－ c j  － 1 －  0 0 － － 精品word学习资料可编辑 名师归纳总结——欢迎下载 3 1 x基 b x cB x1 2 2 xxxx x x x x 2 3 4 5 M M x6 x7 精品word学习资料可编辑 名师归纳总结——欢迎下载 精品word学习资料可编辑 名师归纳总