当前位置：问答库＞考研试题

一、简答题

1． 简述目标规划单纯形法求解的基本思想。

【答案】第一步，建立初始单纯形表，在表中将检验数行按优先因子个数分别列成K 行，置k=l;

第二步，检查该行中是否存在负数，且对应的前k 一1行的系数是零。若有负数取其中最小者对应的变量为换入变量，转第三步。若无负数。则转第五步;

第三步，按最小比值规则确定换出变量，当存在两个和两个以上相同的最小比值时，选取具有较高优先级别 的变量为换出变量;

第四步，按单纯形法进行基变换运算，建立新的计算表，返回第二步;

第五步，当k=K时，计算结束。表中的解即为满意解。否则置k=k+l，返回到第二步。

2． 简述对偶问题的“互补松弛性”。

【答案】互补松弛性:若当且仅当为

最优解。 分别是原问题和对偶问题的可行解。那么，二、计算题

3． 以下为目标规划问题，试求以下问题。

（l ）用单纯形法求这问题的满意解;

（2）若目标函数变为而

意解有什么变化?

（3）若第一个目标约束的右端项改为120，这时原满意解又有什么变化?

【答案】（l ）建立初始单纯形表，在表中将检验数列按优先因子个数排成三行，并采用单纯形法进行进一步迭代， 求解过程如表1所示。

表1 ，问原满

由表可知，

所示。 为该目标规划的满意解。 （2）将变化的优先等级直接反代入上表的最终单纯形表中，再计算各变量的检验数，如下表

表

目标函数变化后，各检验数均为非负，所以满意解不变，仍为

（3）首先计算：

。

将△b’的值代入表1中最终单纯形表的b 列中，并进一步迭代，如下表所示。

表

该目标规划的满意解变为

4． 案例分析:需要多少个服务人员? 。

某商科技公司的MIS 中心处理本公司信息系统的维护服务。公司其他部门职员打电话到信息中心进行咨询 和服务请求，不过如果恰巧所有服务人员都在忙的时候，该职员就必须等待。该中心每小时平均接受到40个服 务请求，服务请求的到达服从泊松分布。每个请求的平均服务时间是3分钟，且服从负指数分布。

信息中心服务人员每小时的平均工资是巧元。公司职员每小时为公司创造的收益是25元。（如果该职员在等待或正在接受MIS 维护服务，则这段时间内该职员不为公司创造任何收益）。

我们己经通过软件计算出服务中心的服务人员个数与等待接受MIS 维护服务的平均职员数（不包括正在接 收MIS 维护服务地职员）以及平均等待时间（不包括接受MIS 维护服务的时间）之间的关系，如表:

表

请分析下面两个问题:

（l ）如果公司经理希望职员等待MIS 维护服务（排队等待和服务等待的平均时间）不要超过5分钟，则该信息中心最少需要聘用多少个服务人员?

（2）如果公司经理考虑聘用服务人员的成本以及因为等待或正在接受MIS 维护服务造成的