优化方法 - 中国大学mooc

第 1 章 引论

第 1 章单元测试

1、
    A、
    B、
    C、
    D、

2、
    A、
    B、
    C、
    D、

3、
    A、
    B、
    C、
    D、

4、
    A、
    B、
    C、
    D、

5、
    A、
    B、
    C、
    D、

6、
    A、
    B、
    C、
    D、

7、
    A、
    B、
    C、
    D、

8、
    A、
    B、
    C、
    D、

9、
    A、
    B、
    C、
    D、

10、
    A、
    B、
    C、
    D、

11、下面集合中，是凸集合的有
    A、
    B、
    C、
    D、

12、
    A、
    B、
    C、
    D、

13、
    A、
    B、
    C、
    D、

14、
    A、
    B、
    C、
    D、

15、

16、

17、

18、

19、

20、

21、

第 1 章作业

1、分析下面问题，写出相应的优化模型。

2、分析下面问题，写出相应的优化模型。

3、分析下面问题，写出相应的优化模型。

4、

5、

6、

7、

第 2 章 线性规划

第 2 章单元测试

1、下面哪一个线性规划是标准形式
    A、
    B、
    C、
    D、

2、自由变量的处理方式常用的有 种
    A、1
    B、2
    C、3
    D、4

3、
    A、x是可行解
    B、x是基本解
    C、x是基本可行解
    D、x是最优基本可行解

4、以下说法正确的是
    A、
    B、选择检验数为负的矢量为进基矢量，保证基本解的可行性
    C、非基本变量的检验数等于零；
    D、所有检验数都为非负时，能得到最优解。

5、
    A、
    B、
    C、
    D、

6、
    A、基本解；
    B、基本可行解；
    C、最优解；
    D、不确定。

7、
    A、
    B、
    C、
    D、

8、
    A、
    B、
    C、
    D、

9、利用对偶单纯形法求解线性规划问题时，其初始解应选取
    A、基本解
    B、可行解
    C、对偶可行基本解
    D、可行基本解

10、对于标准线性规划问题，以下说法正确的是
    A、可行解一定是基本解
    B、基本解不一定是可行解
    C、可行解的个数是有限的
    D、基本解的个数是有限的
    E、可行解的分量都是非负的
    F、基本解的分量都是非负的

11、
    A、一定有极点；
    B、可能没有极点；
    C、可能有无穷多个极点；
    D、只有有限多个极点。

12、用单纯形法求解线性规划问题时，以下说法正确的是
    A、线性规划的任意形式都可以直接求解；
    B、需要将线性规划转化为标准形式再求解；
    C、计算过程中先确定离基矢量保证解的可行性；
    D、计算过程中先确定进基矢量保证函数值下降。

13、确定线性规划的初始可行解可以采用
    A、进退法；
    B、大M法；
    C、二阶段法；
    D、平分法。

14、在单纯形法进行迭代计算时，遇到循环的情况可以用以下方法进行处理
    A、摄动法；
    B、字典序法；
    C、Bland法；
    D、对偶法。

15、x成为对偶可行解或者正则解的条件是
    A、
    B、
    C、
    D、

16、对于标准形式的线性规划 其基本变量对应的向量组是线性无关的。

17、基本解中基本变量的取值一定大于零，非基本变量的取值一定等于零。

18、线性规划问题有可行解，必有基本可行解。

19、线性规划问题有最优可行解，但是不一定有最优的基本可行解。

20、线性规划问题存在有限最优解，那么一定可在可行集R的极点找到。

21、如果一个基本可行解的所有检验数都是非负的，那么这个解是最优解。

22、当基本可行解的检验数多余一个小于零时，必须选择最小的检验数所对应的矢量为进基矢量，这样才能目标函数值下降。

23、在单纯形法中，利用检验数可以判断进基矢量。

24、在单纯形法中任意选取非零的为主元，然后根据主元确定离基矢量。

25、如果所有的元素，那么线性规划问题无解。

26、用单纯形法求解线性规划时要先确定离基矢量，然后再确定进基矢量。

27、二阶段法需要求解两个线性规划问题。

28、采用大M算法确定线性规划问题的初始解时，必须给出确定的M值。

29、采用大M算法确定线性规划问题的初始解时，要将M和人工变量y加入目标函数和约束条件中。

30、

31、原始规划问题如果存在有限的最优解，那么对偶规划问题一定也存在有限的最优解。

32、如果原始规划问题的目标函数值无界，那么对偶问题没有可行解，但是反之不一定成立。

33、通过引入 变量或 变量，可以将非标准形式的线性规划转化为标准形式。

34、变量的个数称为线性规划的 ，等式约束方程的个数称为线性规划的

35、

36、在对偶单纯形法迭代过程中，要逐步使得原始问题对偶可行解的 消失，直到获得原问题的一个 为止，即为原问题的最优解。

第 2 章 单元作业

1、

2、

3、

4、

5、

第 3 章 无约束优化方法

第 3 章单元测试

1、
    A、
    B、
    C、
    D、

2、
    A、
    B、
    C、
    D、

3、
    A、
    B、
    C、
    D、

4、
    A、
    B、
    C、
    D、

5、
    A、
    B、
    C、
    D、

6、
    A、
    B、
    C、
    D、

7、
    A、
    B、
    C、
    D、

8、
    A、
    B、
    C、
    D、

9、
    A、
    B、
    C、
    D、

10、
    A、
    B、
    C、
    D、

11、
    A、
    B、
    C、
    D、

12、
    A、
    B、
    C、
    D、

13、
    A、
    B、
    C、
    D、

14、
    A、
    B、
    C、
    D、

15、
    A、
    B、
    C、
    D、

16、
    A、
    B、
    C、
    D、

17、
    A、
    B、
    C、
    D、

18、
    A、
    B、
    C、
    D、

19、
    A、
    B、
    C、
    D、

20、
    A、
    B、
    C、
    D、

21、
    A、
    B、
    C、
    D、

22、
    A、
    B、
    C、
    D、

23、
    A、
    B、
    C、
    D、

24、
    A、
    B、
    C、
    D、

25、
    A、
    B、
    C、
    D、

26、
    A、
    B、
    C、
    D、

27、
    A、
    B、
    C、
    D、

28、
    A、
    B、
    C、
    D、

29、
    A、
    B、
    C、
    D、

30、
    A、
    B、
    C、
    D、

31、

32、

33、

34、

35、

36、

37、

38、

39、

40、

41、

42、

第 3 单元作业

1、

2、

3、

4、

5、

6、

7、

第 4 章 约束优化方法

第 4 章单元测试

1、
    A、
    B、
    C、
    D、

2、
    A、
    B、
    C、
    D、

3、
    A、
    B、
    C、
    D、

4、
    A、
    B、
    C、
    D、

5、
    A、
    B、
    C、
    D、

6、
    A、
    B、
    C、
    D、

7、
    A、
    B、
    C、
    D、

8、
    A、
    B、
    C、
    D、

9、
    A、
    B、
    C、
    D、

10、
    A、
    B、
    C、
    D、

11、
    A、
    B、
    C、
    D、

12、
    A、
    B、
    C、
    D、

13、
    A、
    B、
    C、
    D、

14、
    A、
    B、
    C、
    D、

15、
    A、
    B、
    C、
    D、

16、
    A、
    B、
    C、
    D、

17、
    A、
    B、
    C、
    D、

18、
    A、
    B、
    C、
    D、

19、
    A、
    B、
    C、
    D、

20、
    A、
    B、
    C、
    D、

21、
    A、
    B、
    C、
    D、

22、
    A、
    B、
    C、
    D、

23、
    A、
    B、
    C、
    D、

24、
    A、
    B、
    C、
    D、

25、
    A、
    B、
    C、
    D、

26、
    A、
    B、
    C、
    D、

27、
    A、
    B、
    C、
    D、

28、
    A、
    B、
    C、
    D、

29、
    A、
    B、
    C、
    D、

30、
    A、
    B、
    C、
    D、

31、

32、

33、

34、

35、

36、

37、

38、

39、

40、

第 4 章单元作业

1、

2、

3、

4、

5、

6、

7、