最优化(实验一).docVIP

桂林电子科技大学 数学与计算科学学院实验报告 实验室： 实验日期： 2010年 12月 4日 院（系） 数学与计算科学学院 年级、专业、班 0800730127 姓名 王启勇 成绩 课程 名称 最优化 实验项目 名 称 线性规划算法及实现 指导 教师 李丰兵 一 实验目的 掌握单纯形法在计算机上的实现，熟悉单纯形法的求解步骤。 掌握目标函数系数和约束右端项在什么范围内变化时，最优基保持不变。 读懂Lingo灵敏度分析报告和求解报告。 培养编程与上机调试能力。 二 使用仪器，材料 三 实验内容与结果 1、用lingo软件或Matlab软件优化工具箱求解下列线性规划问题。（必做, 任选三个问题） Lingo程序与运行结果： 最优解为：x=(2,0,1,0); 最优函数值为：-8。 Lingo程序与运行结果： 最优解为：x=(1,0,0);函数最优解为：2。 Lingo程序与运行结果为： 实例1 某工厂生产甲、乙两种产品。已知生产甲种产品需耗种矿石、种矿石、煤；生产乙种产品需耗种矿石、种矿石、煤。每甲种产品的利润是元，每乙种产品的利润是元。工厂在生产这两种产品的计划中要求消耗种矿石不超过、种矿石不超过、煤不超过。甲、乙两种产品应各生产多少，能使利润