最优化方法实验A卷.docVIP

桂 林 电 子 科 技 大 学 试 卷 2011-0212 学年第 1 学期 课号 111578 课程名称 最优化方法实验 （A卷; ，闭卷） 适用班级（或年级、专业） 七院09级 题 号 一 二 三 四 五 六 七 八 九 十 成绩 满 分 40 40 20 100 得 分 评卷人 一，（饮食问题）不同的食物含有的热量不同，健康的饮食习惯应该注重营养的搭配。假设目前可以消费的食物有下列4种：胡桃巧克力，巧克力冰糖，可口可乐和菠萝干酷蛋糕。下表列出这四类食物每单位所含有的热量，营养价值以及相应的价格。 食物类型 卡路里 巧克力（盎司） 糖（盎司） 脂肪（盎司） 价格（美分） 胡桃巧克力 400 3 2 2 50 巧克力冰糖 200 2 2 4 20 可口可乐 150 0 4 1 30 菠萝干酷蛋糕 500 0 4 5 80 假设每必须摄取500卡路里，6盎司巧克力，10盎司糖和8盎司脂肪，应该如何选取食物使用在满足营养要求的前提下总成本最小。（40分） 建立该问题的线性规划模型。 求解，x1，x2，x3，x4分别代表胡桃巧克力，巧克力冰糖，可口可乐和菠萝干酷蛋糕这四种食品的摄入量，x1，x2，x3，x4都大于0； Min=50*x1+20*x2+30*x3+480*x4; 400*x1+200*x2+150*x3+500*x4=500; 3*x1+2*x2=6; 2*x1+2*x2+4*x3+4*x4=10; 2*x1+4*x2+1*x3+5*x4=8; end 用lingo软件求解上述问题，给出最优解和最优值。 对该问题进行灵敏度分析，指出约束右端向量在什么范围内变动时，最优基不变。 用matlab求解该问题，给出最优解与最优值，并与lingo的求解结果进行比较。 二，（Rosenbrock测试函数）（40分） 从编好的最速下降法，牛顿法，共轭梯度法，拟牛顿法中任选两种算法求解该问题。 使用拟牛顿法 使用牛顿法： 使用fminsearch或fminunc函数求解该问题。 通过计算结果分析比较各算法迭代的效率（如迭代次数，精度）。 通过比较的使用系统函数迭代的次数得到的 精度都是比较好的，而使用牛顿法和拟牛顿法的结果可能会相差很大，迭代次数也比较高。 三，请总结学习最优方法实验这门课程的心得。（20分） 通过学习本门课程基本上了解了有关最优化的基本思想，熟悉里matlab软件的基本操作，觉得本门课程还是挺靠近实际方面的应用的，但是真正的理论有些枯燥，涉及的东西，很多我们都听不懂，只能是稍微的理解了一点。机试是挺好的，但是机试得考试未能见水平，只是拿着平时的程序来运行，可是程序有看不太懂。