2016年云南财经大学国际工商学院运筹学考研复试题库
● 摘要
一、计算题
1． 求下列问题的最优解。 （1）
1 0x1+22x2
+1
（2）
（3）
（4）
【答案】 （1）
所以有
此时
此时
此时
此时
此时
此时
此时
所以有
于是，最优解两个：
即
即
（2）①利用动态规划方法求解，该问题变为求f 4（l1）
而
x 4=0, 1, 2, 3, 4, 5
，必须先计算出f 3（9），f 3（7），f 3（5），f 3（3）和f 3（1）②要计算f 4（11）。 用逐步迭代计算上述各值（计算过程略）
.
，f 3（7），f 3（5），f 3（3）和f 3（1），又必须先计算出f 2（6）， f 2（4），③同样，要计算上述f 3（9）
f 2（3），f 2（l ）和f 2（0）。为此，再用逐步迭代运算，可以得到如下结果（详细计算过程略）:
，f 2（4），f 2（3），f 2（2），必须先计算出f 1（6），f 1（4），f 1（2）， f 1（l ）④为T 计算上述f 2（6）和f 1（o ）. 然而
从而
，即（*）式，有 ⑤将上述结果分别代入f 4（11）
F 4（11）=max{0，f 3（9），2f 3（7），3f 3（5），4f 3（3），5f 3（1）}=max{0，4，4，0，0，0}=4 所以，有x 4=2或x 4=1
于是，该非线性规划问题的最优目标函数值
，最优解有三个:
（3）用动态规划方法求解，有两个状态变量，和一个决策变量，此问题变为求f 3（l0，13） ①计算f 3（l0，13）