文档介绍：江西财经大学
03-04 学年第二学期期末考试试卷
试卷代码:03883B 卷课时:64
课程名称:运筹学 I(英) 适用对象:02 管理科学专业
each of the following statements about linear programming problems as true or false. (10 points)
(a) The simplex method’s minimum ratio rule for choosing the leaving basic variable is used
because making another choice with a large ratio would yield a basic solution that is not
feasible. ( )
(b) When the simplex method solves for the next BF solution, elementary algebraic
operations are used to eliminate each nonbasic variable from all but one equation (its
equation) and to give it a coefficient of +1 in that one equation. ( )
(c) If a feasible solution is optimal but not a CPF solution, then infinitely many optimal
solutions exist. ( )
(d) If the problem has n variables (before augmenting), then the simultaneous solution of any
set of n constraint boundary equations is a CPF solution. ( )
(e) If the primal problem has an unbounded objective function, then the optimal value of the
objective function for the dual problem must be zero.( )
2. A certain corporation has three branch plants with excess production capacity. Fortunately,
the corporation has a new product ready to begin production, and all three plants have this
capability, so some of the excess capacity can be used in this way. This product can be made
in three size—large, medium, and s