运筹学填空题目.docVIP

31. 极大化线性规划问题的最优条件是 。 32. 某工厂每月需用某种原料40吨，瞬时进货，不允许缺货，设每吨每月的保管费为40元，每次订购费为200元，则最佳定货量为 。 33. 已知矩阵对策的最优解，；对策值为，则矩阵对策的最优解为　　　　　　　　　　　　　　　　。 34. 线性规划问题的最优单纯形中，资源的影子价格等于　　　　　　　　　　　　　　。 35. 矩阵对策的局中人支付之和为　　　　　　　　　　　　　。 36. 两阶段法求解线性规划问题中，第一阶段的目标函数的构造形式为　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　。 37. 矩阵对策的支付矩阵中各元素乘以同一常数，矩阵对策值　　　　　　 　　。 38. 悲观主义决策准则的基本思想是　　　　　　　　　　　　　　　　　　 　　　。 39. 线性规划的灵敏度分析是指　　　　　　　　　　　　　　　　　　　 　　　　。 40. 0-1规划问题是　　　　　　　　　　 　　　问题的特例。 31.单纯形表中非基变量的检验数非正　 32. 20吨 33. ，，　　34. 松弛变量检验数的相反数　　　35. 0 　 36. 最小化人工变量之和　37. 不变　　　38. 在各方案可能出现的最差结果中，选择其中最好结果对应的决策方案　　　39. 求出保持最优解（或最优基）不变，相应的价值系数、右端常数、系数列向量的变化范围　　　40. 运输问题和整数规划问题 31. 分配问题是特殊的 规划问题。 32. 如果线性规划问题具有无界解，则其对偶问题　　　　　　　　　　　　　。 33. 在运输问题中，通常通过检查___________ ，来判断是否达到了最佳运输方案。 34. 用单纯形法求解线性规划问题时，须将不等式约束化为等式，设不等号右边的常量为非负，则当不等号是小于等于时，应????? 。35. 运输问题是一种特殊的，因此表上作业法实质就是____　　______。 36. 表上作业发中，运输方案的调整采用__________法。在网络图中，不消耗资源，也不占用时间的活动称为?????? 。31. ０－１规划　32. 无可行解 33. 检验数是否都大于或等于零 34. 添加松弛变量　　　　　35.　单纯形法 36. 闭回路法　　　37. 虚工序　　38. 构造新的效率矩阵, 39. 期望值 40.