运筹学练题目.docVIP

PAGE PAGE 1 运筹学练习题 一、填空题 1、线性规划模型有三种参数，其名称分别为_ 、 _ 和 。 2、一个模型是m个约束，n个变量，则它的对偶模型为???? ? 个约束，?? ??个变量。 3、动态规划是解决????????? ????? 最优化问题的一种理论和方法。 4、在运输问题中，一个空格只存在______闭回路，计算闭回路的目的是要计算解中_______。 5、若线性规划问题最优解不唯一，则在最优单纯形表上的非基变量的检验数___________。 6、为求解销量大于产量的运输问题，可虚设一个产地Am+1，它的销量等于_ 。 二、单项选择题 1．使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题（ ）。 A．有唯一的最优解；B．有无穷多个最优解；C．为无界解；D．无可行解。 2．一个极大化的线性规划问题用单纯形法求解，若对所有的检验数，但对某个非基变量，有，则该线性规划问题（ ）。 A．有唯一的最优解；B．有无穷多个最优解；C．为无界解；D．无可行解。 3．在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（