山东大学软件学院最优化方法2023-2024期末考试回忆版

考试时间：2023.12.22

一、计算题

给出五个数求最大值的线性规划

给一个规划写出对偶规划

给出两个向量和一个矩阵，这两个向量关于A共轭，求A中两个未知数的值

二、计算题

单纯形法

两阶段法

对偶单纯形法

三、计算题

最速下降求x1，d1，x2，d2并验证d1和d2相互垂直

牛顿法解约束优化问题

K-T条件解约束优化问题

外点罚函数法解约束优化问题