《运筹学学》课程考试试题及答案.pdf

成人高等教育201年第学期二、简述题

《运筹学学》课程考试试题1.用图解法说明线性规划问题单纯形法的解题思想。

2.运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。

姓名年级层次专业学号

3.建立动态规划模型时，应定义状态变量，请说明状态变量的特点。

三、填空题

题号一二三四五六七

总分100题分1.图的组成要素；。

阅卷人得分2.求最小树的方法有、。

3.线性规划解的情形有、、、。

一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写4.求解指派问题的方法是。

“×”。)5.按决策环境分类，将决策问题分为、、。

1.图解法提供了求解线性规划问题的通用方法。()6.树连通，但不存在。

2.用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C-Z≥0，则

jj

问题达到最优。()四、下列表是线性规划单纯形表（求Z），请根据单纯形法原理和算法。

max

3.在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。()1.计算该规划的检验数

4.满足线性规划问题所有约束条件的解称为基本可行解。()