一、 判断题 10 分, 每题一分
大致是前七章内容,记得动态规划只有一道
二、 选择题 20 分, 每题两分
大致是前七章内容,记得动态规划也只有一道
三、 填空
四、 线性规划求最优解
有关于目标函数变量系数变化范围,分析资源影子价格及经济含义,增加新
产品单位利润多少才适合投产的问题。
五、 指派问题。
先建模,再求解。工作数小于人数,本身是求最大利润,需转换。
六、 运输问题。 供大于求。
七、 目标规划求满意解。 两个变量,画图就可以。
八、 简答题
1.割平面法步骤
2.匈牙利法的条件