第一题是简答题,四道小题 ,10分一道, 一共四十分。
第一个小题是简述目标规划和线性规划形式上的区别。
第二个小题是如果增加一个约束方程,利用单纯形表简述灵敏度分析。
第三个小题是举例说明影子价格的经济管理意义。
第四小题是简述运输问题表上作业法的步骤。
第二题是建模题,四十分,三个小题。
第一个小题是线性规划的建模,就是第一章里面一抓一大把的那种很基础的题。
第二小题是钢筋下料问题,要求先列举方案再建模 。
第三题是0-1整数规划的建模,也是比较基础的0-1整数规划,各类书上都有很多经典的类似例题。
第三题是计算题,五十分,三个小题。
第一个小题是图解法,有三个约束条件。
第二个小题是已知原问题最优解利用对偶松弛定理求对偶问题的最优解,这个题二十分。
第三个小题是动态规划的题,给了一个0-1背包问题的抽象方程,让解释里面阶段、状态变量、决策变量、状态转移方程、动态规划基本方程的含义 然后给了一个有具体数值的方程要求计算最优解。
第四题是综合题(大概叫这个名字),二十分,只有一道题,是设备更新问题的最短路问题 要求建模用Dijkstra方法求解。