最优化实例和matlab源程序讲述.doc

最优化平时作业 一、目标规划 1、题目：见书中例题P110例4 2、解题方法：利用Lingo求解 3、具体步骤 （1）.对应于第一优先等级，建立线性规划问题： model: min=-d1; 5*x1+10*x2=60; x1-2*x2+d1_-d1=0; end 运行结果： -d1=0 （2）对应于第二优先等级，将-d1=0作为约束条件，建立线性规划问题： min=d2_; 5*x1+10*x2=60; x1-2*x2+d1_-d1=0; 4*x1+4*x2+d2_-d2=36; -d1=0; end 运行结果：d2=0; （3）.对应于第三优先等级，将-d1=0, -d1=0作为约束条件，建立线性规划问题： min=d3_; 5*x1+10*x2=60; x1-2*x2+d1_-d1=0; 4*x1+4*x2+d2_-d2=36; 6x1+8*x2+d3_-d3=48; -d1=0; d2=0; end 运行结果： d3=0; X1 4.800000 X2 2.400000 二、动态规划之0-1背包问题 1、题目：给定n种物品和一背包。物品i的重量是Wi，其价值为Vi，背包的容量是c，问应如何选择装入背包中的物品，使得装