完整word版运筹学试卷1.docVIP

第一套 一、写出下列线性规划问题的对偶问题：(8分) MINZ??5X?6X?7X321?X?5X?3X?15?321??5X?6X?10X?20 ?123约束条件?X?X?X??5?321?X?0,X?0,X不受限制?321答案：Maxω=15Y+20Y-5Y312 -5 ≤ -Y-5Y+Y 321 -6 ≥ 5Y-6Y-Y321 约束条件= -7 +10Y-Y-3Y 312 不受限制制≤0,YY≥0,Y312 ) (10分二、用图解法求解下列线性规划问题：X?5?10XMAXZ219??4XX3?21 ?8??2X约束条件5X?21?0?X,X?21 Z=17.51，3/2），X答案：（，X）=（用沃戈法求下列运输问题的初始基本可行解) (12三、分 销地 产地 甲 乙 丙 丁 产量 1 4 12 4 11 16 2 2 10 3 9 10 3 8 5 11 6 22 销量 8 14 12 14 48