运筹学各章的作业题答案

发布时间:2013-12-26 21:21:02

《管理运筹学》各章的作业----复习思考题及作业题第一章绪论复习思考题1、从运筹学产生的背景认识本学科研究的内容和意义。2、了解运筹学的内容和特点,结合自己的理解思考学习的方法和途径。3、体会运筹学的学习特征和应用领域。第二章线性规划建模及单纯形法复习思考题1、线性规划问题的一般形式有何特征?2、建立一个实际问题的数学模型一般要几步?3、两个变量的线性规划问题的图解法的一般步骤是什么?4、求解线性规划问题时可能出现几种结果,那种结果反映建模时有错误?5、什么是线性规划的标准型,如何把一个非标准形式的线性规划问题转化成标准形式。6、试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它们之间的相互关系。7、试述单纯形法的计算步骤,如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。8、在什么样的情况下采用人工变量法,人工变量法包括哪两种解法?9、大M 法中,M 的作用是什么?对最小化问题,在目标函数中人工变量的系数取什么?最大化问题呢?10、什么是单纯形法的两阶段法?两阶段法的第一段是为了解决什么问题?在怎样的情况下,继续第二阶段?作业题:1、把以下线性规划问题化为标准形式:(1) max z= x1-2x2+x3s.t. x1+x2+x3≤122x1+x2-x3≥ 6-x1+3x2=9x1, x2, x3≥0(2) min z= -2x1-x2+3x3-5x4s.t x1+2x2+4x3-x4≥ 62x1+3x2-x3+x4=12x1+x3+x4≤ 4x1, x2, x4≥0

运筹学各章的作业题答案

相关推荐