《运筹学》模拟试题四.docxVIP

《运筹学》试卷四 一、（10分）写出下列线性规划问题的对偶问题： ? 二、（20分）下表是某线性规划问题的一个单纯形表。已知该线性规划问题的目标函数为，约束条件均为“”型不等式，其中为松弛变量，表中解对应的目标函数值 0 1 0 1/5 1 2 -1 ? ? （1）求到的值； （2）表中给出的解是否为最优解？ ? 三、（10分）已知线性规划问题： ? ????????? ??? 其对偶问题的最优解为,试用对偶的互补松弛性求解原问题的最优解。 四、（20分）已知整数规划问题： ?? 不考虑其整数规划，利用单纯形法求得其松弛问题最优单纯形表如下： 0 1 1 0 7/22 -1/22 1/22 3/22 7/2 9/2 0 0 -28/11 -15/11 ? 试用割平面法求整数规划问题最优整数解。 ? 六、（20分）已知运输表如下： ? ??销地 产地 B1 B2 B3 B4 供应量 A1 ? 3 ?? 11 ? 3 ? 10 7 A2 ? 1 ? 9 ? 2 ? 8 4 A3 ??7 ? 4 ? 10 ? 5 9 需求量 3 6 5 6 20 ? ? （1）用最小元素法确定初始调运方案； ? （2）确定最优运输方案及最低运费； ? （3）产地A1至销地B4的单位运价C14在什么范围内变化时最优调运方案不变。 ? ? 八、（20分）需要指派5人去做5项工作，每人做各项工作所消耗的