第一题判断15X2分1表上作业法是运输问题的单纯性方法2用分支定界法求解整数规划问题是，整数解是该整数规划问题的一个界，若为最大化问题则为上界。3若线性规划问题存在基解，则一定存在基可行解。4动态规划问题是求解某类问题的一种方法，不是一种特殊算法。5对偶单纯性是求解对偶问题的算法。6指派问题是特殊的01整数规划问题，也是特殊的运输问题。7用割平面法求解整数规划问题时要求松弛变量也为整数。8若可行域无界，则LP问题一定是无界解。9若线性规划问题存在最优解，则可行域一定有界。（8、9这两道记不大清楚了，大概就是这个样子，剩下的记不起来了）第二题某厂可生产两甲乙两种产品，需要ABC三种原材料，甲每单位获利2万元，乙每单位获利4万元，下表是原材料消耗量，如果你是这家厂的生产经理，请你安排生产计划使获利最大。（只建模不求解）10分（表中有些数字是我自己给的，记不住原数字，不过不影响题目）ABC甲602050乙515035200025001500
第三题线性规划问题先写出标准型，再用单纯形法求解（注：x后面的数字是下标）20分mi
Z2x1x2st5x156x12x224重要的是前两个约束条件的X1x25这个条件的系数也记不大清了不过也不影响，系数第四题产销平衡运输问题表上作业法求解，四个产地三个销地20分（这个就不用回忆了，每个产销平衡的问题除了数字不一样大都一样）第五题动态规划建模30分用100辆车往AB两地运送货物，运往A地的盈利是100X其中X是派往A的车辆数，派往A地的车辆抛锚的概率是30，运往B地的车俩盈利为80Y其中Y是派往B地的车辆数，派往B地的车辆抛锚的概率是20，共分3轮运输，试建立动态规划模型。（只建模不求解）第六题求最大流问题，给出了容量和初始流量20分弧上没写初始条件的不能调整，所以没记住，不影响结果V166V376
83
Vs33Vt
77
V2
84
V4
104
第七题给出一个线性规划的原问题两问第一问是写出原问题的对偶问题，第二问是给出了原问题的解，用对偶理论直
f接写出对偶问题的解20分今年跟以前的有点不一样，没有灵敏度分析这个还是挺重要的，没有简答题。就能回忆这么多了，判断题剩下的想不起来了，如果还能想起来的话我会继续发给大家的。除了动态规划那道题，其他的都是好多数字，记住有点难度，大家都理解哈。
fr