《运筹学》期末卷.docVIP

《运筹学》期末试卷（A） 填空题(每小题3分，共15分) 1、线性规划问题的数学模型的三个要素是 2、在线性规划问题中，称满足所有约束条件方程和非负限制的解为 3、在目标函数求最大值的单纯形表中，各检验数都 时，则已求得问题的最优解。 4、设有m个产地n个销地且产销平衡的运输问题，则基变量数为 5、在运输问题中，单位运价为位势分别用ui，V表示，则在基变量处有 三、 （15分）运用单纯形法求解线性规划问题。 四、（10分）下表是某线性规划问题的一个单纯形表。已知该线性规划问题的目标函数为，约束条件均为“”型不等式，其中为松弛变量，表中解对应的目标函数值 2 0 1 0 1/5 1 ? -1 （1）求到的值； （2）表中给出的解是否为最优解？ 五、（10分） 某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下： 设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员? 试建立该问题的