最优化方法在数学建模中的应用.PDFVIP

Journal of Cangzhou Teachers’College Jun 最优化方法在数学建模中的应用 杨 丽，高俊宇 摘 要：最优化方法在实际问题中发挥着越来越大的作用。由几个实际问题介绍如何建立数学模型，以及在 线性规划模型中的最优化方法。 关键词：线性规划；目标函数；约束条件；决策变量 中图分类号：O224 文献标识码：A 文章编号：1008-4762(2008)02-0038-02 1 线性规划问题的模型 minc x +c x +……+c x (1) 1 1 2 2 n n s.t . a x +a x +……+a x =b 2 几种常见的线型规划模型举例 11 1 12 2 1n n 1 2.1 生产计划问题 a x +a x +……+a x =b 21 1 22 2 2n n 2 ………… (2) a x +a x +……+a x =b m1 1 m2 2 mn n m dj j （dj ≥0 ），kj （k ≥0 ）。 j x ,x ,…x ≥0 m 1 2 n ，xj ≥0(j 1, …,n ) aij ：第 j i b ：i ；c ：j i j xj ：第 j ，i 1,…m ； c (c , …, c )T ，x (x , …, x )T ，b (b , …,b )T ， j 1,…,n ，