川大《管理运筹学2449》13春在线作业1（Sichuan major management operations research 2449 13 spring online job 1）.doc

川大《管理运筹学2449》13春在线作业1（Sichuan major management operations research 2449 13 spring online job 1） Sichuan major management operations research 2449 13 spring online job 1 14 spring 13 autumn have the total score: 100 test time: -- Single topic selection Multiple choice True or false (18 questions, 54 points.) 1. The original problem is the same as the optimal () of the dual problem. A. solution The target value of B. C. the solution structure D. The number of components of the solution Full mark: 3 2. The ith constraint equation of the original problem is the = type, and the variable of the dual problem is A. Redundant variable B. Free variables C. Relaxation variables D. Non-negative variables Full mark: 3 3. If the original problem is a standard type, the optimal solution value of the dual problem is equal to the relaxation variable in the optimal table of the original problem. A. value The number of B. C. Opportunity cost D. check number Full mark: 3 4. If the original problem is to minimize the target, then the optimal solution value of the dual problem is equal to the remaining variable in the optimal table of the original problem. A. opportunity cost The number of B. Value of C. D. The inverse of the opportunity cost Full mark: 3 In the standard model of linear programming (I = 1, 2,... n), it must be A. A positive number B. the negative C. unconstrained D. a non-zero Full mark: 3 If there is no flow f in G, f is G. A. the minimum flow B. maximum flow C. Minimum cost flow D. cannot be determined Full score: 3 7. If a linear programming problem has the optimal solution, it can be reached on the feasible region (). A. interior point B. the point C. pole D. the geometric point Full mark: 3 8. If the transport problem has been solved, the test number must be all A. Greater than or equal to zero B. greater than zero C. less than zero D. Less than or equal to zero Full mark: 3 9. If f is a stream of G, K is a secant of G, and Valf = CapK, then K must be (). A. minimum