《运筹学》期末试卷.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分） 某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下： 设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员? 试建立该问题的数学模型。 六、（1分）生产水泥运往四个销售点。已知各水泥厂的日产量（百吨），各销售点的日销售量（百吨）以及各工厂到各销售点的单位运价（百元/百吨）如表所示，问该公司应如何调运产品，在满足各销售点销量的前提下，使总运费为最小？ 销地 产地 产量 7 8 3 2 10 7 4 5 1 90 4 2 9 6 40 销量 20 30 40 50 七、(15分)某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须承包一个项目，试在总费用最小的条件下确定各个项目的承包者，总费用为多少？各承包商对工程的报价（单位：万元）如表2所示： 项目 投标者 A B C D 甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 八、（10分）用Dijkstra标号算法求图中开始结点VS到其他各结点的最短路 13会升、物升《运筹学》A卷第 1 页 共 6 页