原创力文档- 61
- 0
- 约5.84千字
- 约 14页
- 2017-02-12 发布于重庆
- 举报
运筹学期末复习题
《运筹学》期末考试试卷(A)
学院 班级 姓名 学号
题号 一 二 三 四 五 六 七 八 九 总分 得分 一、填空题
以下是关于目标函数求最大值的单纯行表的一些结论，请根据所表述的意思判断解的情况：
1.所有的检验数非正，这时的解是 。
2.有一个正检验数所对应的列系数均非正，这时线性规划的解 。
3.非基变量检验数中有一个为零时，线性规划的解 。
4.在两阶段法中，如果第一阶段的最优表中的基变量中有人工变量，则该线性规划 。
6.基变量取值为负时的解为 。
7.最优表中的非基变量检验数的相反数就是 。
8.已知一个线性规划两个最优解是：（3，2），和（5，9），请写出其他解：
9.线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。
10.在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明 如果在该空格中增加一个运量运费将增加4 。
11.“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 错
12.如果某一整数规划：
MaxZ=X1+X
文档评论（0）