19、简述线性规划模型主要参数（p11） （1）、价值系数：目标函数中决策变量前的系数为价值系数 （2）、技术系数：约束条件中决策变量前的系数 （3）、约束条件右边常数项 15、简述线性规划解几种可能的结果（情形）（ppt 第二章39 或89 页） （1）.有唯一最优解 (单纯形法中在求最大目标函数的问题时，对于某个基本可行解，所有δj≤0) （2）.无可行解，即可行域为空域，不存在满足约束条件的解，也就不存在最优解了。 （3）.无界解，即可行域的范围延伸到无穷远，目标函数值可以无穷大或无穷小，一般来说，这说明模型有错，忽略了一些必要的约束条件 （4）.无穷多个最优解，则线段上的所有点都代表了最优解 （5）退化问题，基变量有时存在两个以上相同的最小比值，这样在下一次迭代中就有一个或几个基变量等于零，用图解法无退化解 1、简述单纯形法的基本思路（p70） 从可行域中某一个顶点开始，判断此顶点是否是最优解，如不是,则再找另一个使得其目标函数值更优的顶点，称之为迭代，再判断此点是否是最优解。直到找到一个顶点为其最优解，就是使得其目标函数值最优的解，或者能判断出线性规划问题无最优解为止。 17、简述线性规划中添加人 工 变量的前提 （p85） 在系数矩 阵 中直接 找不到初 始可行解，进 而 通 过 添加人 工 变量的方 法来构 造初 始可行基，得出初 始基本可行解 10、简述线性规划对偶 问题的基本性质 （p122） （1）对称性（2）弱 对偶 性（3）强 对偶 性（4）最优性（5）互 补 松 弛 型 原 函数与 对偶 问题的关 系 1） 求目标函数最大值的线性规划问题中有n 个变量 m 个约束条件，它 的约束条件都是小于等于不等式 。而 其对偶 则是求目标函数为最小值的线性规划问题，有m 个变量n 个约束条件，其约束条件都为大于等于不等式 。 2）原 问题的目标函数中的价值系数为对偶 问题中的约束条件的右边常数项，并且原问题的目标函数中的第i 个价值系数就等于对偶问题中的第i 个约束条件的右边常数项。 3）原问题的约束条件的右边常数项为对偶问题的目标函数中价值系数。并且原问题的第i个约束条件的右边常数项就等于零对偶问题的目标函数中的第i 个变量的系数。 4）对偶问题的约束条件的系数矩阵A 是原问题约束矩阵的转置。 5、运输问题是特殊的线性规划问题，但为什么不用单纯形法求解 因为这类线性规划问题在结构上存在着特殊性,表上作业法根据运...
