实验三课堂讲解.docVIP

运筹学实验三 实验名称：二次型与最短路问题 课时：3课时 一、实验目的及要求： 1．通过对实际问题的分析，合理地建立数学模型。 2．掌握LINGO数学软件包的使用和应用领域。 3．能利用LINGO数学软件求解相应的二次规划、最短路问题的数学模型。 4．能利用LINGO数学软件对解作出分析与评价。 二、利用LINGO数学软件包求解二次型与最短路问题实例 例1.求解下列二次型问题 实验步骤： (1)在LINGO中输入： min=3*x^2+y^2-x*y+0.4*y; 1.2*x+0.9*y=1.1; x+y=1; y0.7; end （2）执行运行结果为： Local optimal solution found. Objective value: 1.355556 Extended solver steps: 2 Total solver iterations: 9 Variable Value Reduced Cost