【运筹学习题集】胡运权.pdf
普通高等教育管理工程类规划教材 运筹学习题集(修订版)胡运权 主编
修订版前言 本习题集是根据国家教委管理工程类专业教学指导委员会制订的教材规划组织编写 的。出版的《运筹学》于1987年被确定为高等学校试用教材,并于 籍.习题是消化领会教材的一个董要环节,也是学习掌握运筹学理论和方法的必不可少 的手段。同第一版比较,这次修订时侧重扩大题量,增加题型,其中汇集了不少经教学试用 效果良好的较具综合性和启发性的习题.此外在每章开头都加了一部分复习思考题,以帮 助读者回顾全章内容要点,测试对该章主要概念的理解程度。为方便读者自学,书中仍对 每道习题分别给出答案、证明或题解,答案中习题的编号同前面各章练习题编号完全相 同,并一一对应。
第一章线性规划及单纯形法 复习思考题 1.试述线性规划数学模型的结构及各要素的特征.2.求解线性规划问题时可能出现哪几种结果,哪些结果反映建模时有错误.3.什么是线性规划问题的标准型式,如何将一个非标准型的线性规划问题转化为标 雅型式.4.试述线性规划问题的可行解、基解、基可行解、最优解的概念以及上述解之间的相 互关系.5.试述单纯形法的计算步骤,如何在单纯形表上去判别问题是具有唯一最优解、无 穷多最优解、无界解或无可行解.6.如果线性规划的标准型式变换为求目标函数的极小化minz,则用单纯形法计算 时如何判别问题已得到最优解.7. 