一、基本内容 第一章 线性规划 熟练掌握线性规划模型的概念：可行解、基、基变量、基可行解、优解等。 熟练掌握求解线性规划模型的图解法、单纯形法以及人工变量法。 掌握线性规划应用问题的模型建立。 第二章 对偶理论与灵敏度分析 熟悉对偶问题的基本性质，单纯形法的矩阵描述，了解影子价格的意义。 熟练掌握对偶单纯形法及灵敏度分析。 第三章 运输问题 熟练掌握运输问题的模型建立，表上作业法及产销平衡和不平衡运输问题的计算。 第四章 目标规划 掌握目标规划问题的模型建立，及相应的图解法和单纯形法求解。 第五章 整数规划 熟练掌握整数规划问题及其解的特点；熟练掌握0-1变量的使用，包括建模和求解。 熟练掌握指派问题的模型建立和匈牙利解法。 第六章 图与网络分析 熟知图与网络的基本概念。 熟练掌握树与小生成树的应用题建模和求解算法。 熟练掌握短路问题的应用题建模，及Dijkdtra算法、逐次逼近算法。 熟练掌握大流问题及其相应算法，了解小费用大流问题。 第七章 排队论 熟练掌握排队论的基本概念。 掌握常见排队系统的数量关系计算；熟练掌握排队系统的优化方法。 第八章 存贮论 熟练掌握存贮问题及其基本概念。 熟练掌握确定型存贮问题的模型建立和求解。 | 