精选优质文档-倾情为你奉上线性规划建模及单纯形法思考题主要概念及内容:线性规划模型结构(决策变量,约束不等式、等式,目标函数);线性规划标准形式;可行解、可行集(可行域、约束集),最优解;基、基变量、非基变量、基向量、非基向量;基本解、基本可行解、可行基、最优基。复习思考题:1、线性规划问题的一般形式有何特征?2、建立一个实际问题的数学模型一般要几步?3、两个变量的线性规划问题的图解法的一般步骤是什么?4、求解线性规划问题时可能出现几种结果,哪种结果反映建模时有错误?5、什么是线性规划的标准型,如何把一个非标准形式的线性规划问题转化成标准形式。6、试述线性规划问题的可行解、基本解、基本可行解、最优解、最优基本解的概念及它们之间的相互关系。7、试述单纯形法的计算步骤,如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。8、在什么样的情况下采用人工变量法,人工变量法包括哪两种解法?9、大M 法中,M 的作用是什么?对最小化问题,在目标函数中人工变量的系数取什么?最大化问题呢?10、什么是单纯形法的两