最优化问题和其基本概念.pptVIP

最优化问题及其基本概念;一、最优化问题举例;1、运输问题;运输问题数据表; 销地 产地 ; m n Min f = ? ? cij xij i=1 j=1 n s.t.? xij ?si i = 1,2,…,m j=1 m ?xij ?(=,?)dj j = 1,2,…,n i=1 xij ?0 (i=1,2,…,m;j=1,2,…,n) ; m n Min f = ? ? cij xij i=1 j=1 n s.t.? xij = si i = 1,2,…,m (4-5) j=1 m ? xij = dj j = 1,2,…,n (4-6) i=1 xij≥0(i=1,2,…,m;j=1,2,…,n) ; 在实际问题建模时，还会出现如下一些变化： （1）有时目标函数求最大，如求利润最大或营业额最大等； （2）当某些运输线路上的能力有限制时，模型中可直接加入（等式或不等式）约束； ;2、生产计划问题;一般数学模型;二、最优化方法的基本概念;基本概念;卒兢屠偷辈漱拒变孜嘶混拔古曾肘暖洒挟庭泄芹店萝眠庭碌中谐悟狭离估最优化问题和其基本概念最优化问题和其基本概念;基本概念;基本概念;最优化问题的一些典型的分类;最优化问题的一些典型的分类 ;由钢管厂订购钢管，经铁路、公路运输，铺设一条钢管管道;钢厂的产量和销价（1单位钢管=1km管道钢管）;（1）制定钢管的订购和运输计划，使总费用最小.;问题1的基本模型和解法;基本模型;模型求解;订购和运输方案表