运筹学 第1页 （共3页）
绝密★启用前
上海应用技术大学
2020年硕士研究生招生考试初试试卷A 卷
考试科目名称：运筹学
（科目代码: 825）
注意事项：
1．答题前，在答题纸密封线内填写姓名、报考单位和考生编号。

2．答案必须填（书）写在答题纸上，写在其他地方无效。

3．填（书）写必须使用篮（黑）色字迹钢笔、圆珠笔或签字笔。

4. 考试结束后，将试卷装入试卷袋中。

一、填空题（10道小题，每道小题2分，共20分）：
1.规划问题的数学模型是由 、 、 三个要素构成。

2.对于由m 个生产厂家、n 个销售地组成的运输问题，在用图解法求解时，其基变量的个数为 。

3.生产过程中，某种资源的影子价格不为0时，表明该种资源已经 。

4.作业的 是指不影响它的各项紧后作业最早开工时间条件下，该项作业可以推迟的开工的最大时间限度。

5.假如服务设施对每个顾客的服务时间服从负指数分布()(0)t f t e t μμ-=≥ ，则对每个顾客的平均服务时间为 。

6.运输问题的非基变量检验数ij λ的经济含义是 。

7.无界性是指如果线性规划原问题（或对偶问题）具有无界解，则其对偶问题（或原问题）为 。

8.目标规划的约束条件包括两类：系统（刚性）约束和 。

9.任何具有n 个点、 条边的连通图是树图。

10. 以作业（11，13）为紧后作业的作业共有2个，它们的作业时间均为3天，它们的最早开始时间各为：ES 3,11＝5天；ES 5,11＝6天。

则作业（11，13）的最早开始时间
ES 11，13为 天；
二、判断题（10道小题，每道小题2分，共20分。

正确请打√，错误请打×）
1.线性规划问题的每一个基解对应可行域的一个顶点。

2.一旦一个人工变量在迭代中变为非基变量后，则该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。

3.已知*i y 为线性规划的对偶问题的最优解，若*0i y >，说明在最优生产计划中第i 种资源已完全耗尽。

4.如果运输问题单位运价表的某一行（或某一列）元素分别乘上一个常数k ，最优。