四川师范大学
  1. What are the basic function of the abstract ? ( )

  2. A:The basis for deciding which to choose. B:Summarize the whole text in miniature. C:It is required for publication. D:Media to expand circulation.
    答案:Summarize the whole text in miniature.###Media to expand circulation.###The basis for deciding which to choose.
  3. In the following cases of LP problems, which ones might happen ? ( )

  4. A:Unsolvable. B:Has multiple optimal solutions. C:Unbounded. D:Has unique optimal solution.
    答案:A, B, C, D
  5. https://image.zhihuishu.com/zhs/doctrans/docx2html/202007/fd6f1e10d08843378a475f8f62ddce62.png

  6. A:it should be iterated again since the artificial variable x5 is basic variable. B:the solution to the original problem is (0,9/4, 7/4 )T. C:the feasible region of the original problem is an empty set. D:the optimal solution to the auxiliary problem is (0,9/4, 7/4,0,3/4,0 )T.
    答案:
  7. Assume that the constraint matrix  , in the following matrices which ones can be chosen as a basis matrix ? ( )  

  8. A: B: C: D:
    答案:
  9. When one using the simplex method to solve an LP problem, if there exist basic variables being zeroes in the optimal simplex tableau, then  ( )

  10. A:The LP problem might have multiple solution. B:The LP problem has unique solution. C:The LP problem is degenerated. D:The current optimal solution is not a vertex of the feasible region.
    答案:The LP problem might have multiple solution.###The LP problem is degenerated.
  11. If the feasible region of a LP problem is nonempty, then  ( )

  12. A:the LP problem has optimal solution. B:the feasible region is convex. C:the LP problem is bounded. D:the LP problem has basic feasible solution.
    答案:A, B, D
  13. Consider the nonlinear programming problem

    we can obtain that ( )  

  14. A:This nonlinear programming problem is a convex programming problem. B:The active indexes for  is 1. C: is a feasible solution. D:is a feasible solution but not an optimal solution.
    答案:https://image.zhihuishu.com/zhs/doctrans/docx2html/202007/155a2a05c96c48129034cde30afdfd9b.png###https://image.zhihuishu.com/zhs/doctrans/docx2html/202007/155a2a05c96c48129034cde30afdfd9b.png###This nonlinear programming problem is a convex programming problem.###https://image.zhihuishu.com/zhs/doctrans/docx2html/202007/7d605d9c73d043e2833800b9986d16ea.png
  15. From the simplex tableau 

    we find that ( )

  16. A:The basic feasible solution in the tableau is (7/4, 9/4,0,0, 3/4)T. B:The optimal value of the related LP problem is 7/2. C:The basic variables are x1, x2, x5 . D:The basic feasible solution in this tableau is optimal.
    答案:The basic variables are x1, x2, x5 .###The optimal value of the related LP problem is 7/2.###The basic feasible solution in this tableau is optimal.
  17. Assume  , then  ( )  

  18. A:If A is positive definite, the unconstrained optimization problem defined by has unique optimal solution. B: is convex if A is positive semi-definite. C:If A is positive semi-definite but not positive definite, the unconstrained optimization problem defined by  might not have optimal solution. D:The gradient of  is  .
    答案:
  19. In the following cases for LP problem and its dual problem, which ones might happen ?( )

  20. A:The dual problem is unbounded and the primal problem unsolvable. B:The dual problem is unsolvable and the primal problem unbounded. C:Both the primal LP problem and the dual LP problem have optimal solution. D:Both the primal LP problem and the dual LP problem are unsolvable.
  21. https://image.zhihuishu.com/zhs/onlineexam/ueditor/202007/c20116f6d92a4a1ab7d16fb3945518e0.png

  22. A:the sub-problem is unbounded. B:the sub-problem has integer optimal solution. C:the optimal value of sub-problem is greater than the bound. D:the feasible region of sub-problem is an empty set.
  23. The dual linear programming problem of the linear programming problem 

     is ( ) .

  24. A: B: C: D:
  25. 1.png


  26. A:If it is bounded, then it achieves its minimum on a vertex of the feasible region. B:It is unbounded if its feasible region is unbounded. C:The feasible region has a vertex when the feasible region is nonempty. D:The feasible region might be unbounded.  
  27. https://image.zhihuishu.com/zhs/doctrans/docx2html/202007/607ab6defa914d1c931dd09da13c4dee.png

  28. A:  B: C:  D:
  29. In the nonlinear programming problem, the negative gradient direction is a ( )

  30. A:feasible descent direction. B:descent direction. C:feasible direction. D:infeasible direction.
  31. Which of the following types of words are not often used in the title of scientific papers? ( )

  32. A:Noun. B:Complete sentences. C:Phrase. D:Gerund.
  33. A linear programming problem is infeasible if( )

  34. A:the feasible region is an empty-set. B:the LP problem does not achieve its minimum on the feasible region. C:the feasible region is unbounded. D:the cost function is unbounded on the feasible region.
  35. If the optimal value of auxiliary problem is equal to zero, then( )

  36. A:The feasible region of original problem is nonempty. B:The feasible region of the original problem is bounded. C:The original problem is unsolvable. D:The original problem has optimal solutions.
  37. If x is a basic feasible solution of a standard form LP problem, then( )

  38. A:its nonbasic variables are zeroes. B:its basic variables are positive. C:the number of its positive components is less than the number of rows of the constraint matrix. D:it has only one basis.
  39. The purpose of solving the auxiliary problem of an LP problem is ( )

  40. A:to obtain a basic feasible solution of original LP problem. B:to obtain a regular solution of original LP problem. C:to obtain an optimal solution of original LP problem. D:to obtain a basic solution of original LP problem.
  41. https://image.zhihuishu.com/zhs/doctrans/docx2html/202007/351b6ffab9f24ac2b716cec5c90cb46c.png

  42. A: B:  C: D: 
  43. The steepest descent method is ( )

  44. A:an effective method for constraint nonlinear programming problem. B:locally convergent. C:to use negative gradient direction as searching direction. D:convergent faster than the other gradient methods.
  45. When we use the dual simplex method to solve an LP problem, in each iteration, we need( )

  46. A:The test numbers are non-positive. B:the right hand side vector is non-positive. C:The test numbers are non-negative. D:the right hand side vector is non-negative.
  47. What is the last step in a scientific presentation? ( )

  48. A:Question and answer. B:Report the main content. C:Acknowledgement. D:Self-introduction.
  49. In the procedure of solving an integer linear programming problem, which cases will not happen? ( )

  50. A:The solution is also a solution to the relaxed problem. B:The solution set is a line segment. C:The solution is unique . D:There are multiple solutions.
  51. The dual of the dual problem coincides with its primal problem.( )

  52. A:错 B:对
  53. For a standard form LP problem, if a basic solution do not have negative components, then it is a basic feasible solution.( )

  54. A:对 B:错
  55. The supremum of finitely many convex functions is convex.( )

  56. A:对 B:错
  57. The linear combination of finitely many convex functions is convex.( )

  58. A:错 B:对
  59. If the initial iteration point is close enough to the solution, the sequence obtained by Newton's method converges to the local minimizer .( )

  60. A:错 B:对
  61. A regular solution of an LP problem is a basic solution but not a feasible solution.( )

  62. A:对 B:错
  63. For an unconstrained convex optimization problem, the iteration sequence obtained by steepest descent method is globally convergent to a minimizer.( )

  64. A:对 B:错
  65. A nonempty feasible region of a standard form LP problem might not have vertex.( )

  66. A:对 B:错
  67. If the feasible region of a nonlinear programming problem is convex, then this problem is a convex programming problem.( )

  68. A:错 B:对
  69. The local minimizer of an LP problem is a global minimizer.( )

  70. A:对 B:错
  71. If the basic feasible solution has more than one bases, then it is a degenerate basic feasible solution.( )

  72. A:错 B:对
  73. The Newton's method is valid only when the first and second derivatives of the cost function exist and the second order derivative is not null.( )

  74. A:错 B:对
  75. When we use the exterior penalty function method to solve the nonlinear programming problem, the penalty parameter should converge to infinity.( )

  76. A:对 B:错
  77. If the cost function is convex then a local minimizer is also a global minimizer.( )

  78. A:错 B:对
  79. In a standard form LP problem, a basic feasible solution might have more than one basis.( )

  80. A:错 B:对

温馨提示支付 ¥5.00 元后可查看付费内容,请先翻页预览!
点赞(3) dxwkbang
返回
顶部