第三章 线性规划模型 y 2、找出问题中所有的限制或约束,写出未知 变量的线性方程组或线性不等式组; 一、线性规划模型 1、找出待定的未知变量(又称为决策变量 决策者自己可以控制的变量),并且用符号表 示; 3、找出模型的目标函数:是以函数形式表示 的决策者追求的目标写出未知变量的线性方程或 线性不等式 (一)建立线性规划模型有三个基本步骤: 例 (配料问题)某铸造厂生产铸 件,每件需要20千克铅,24千克铜和30 千克铁。现有四种矿石可供选购,它们 每10千克含有成分的质量(千克)和价 格(元)如图。问:对每个铸件来说, 每种矿石各应该选购多少,可以使总费 用最少?试建立数学模型。分析和建立模型 (1)确定决策变量:设 为第i种矿石的选取的数量(单位10kg) ; (2)确定目标函数: 目标应该是使得总费用最小,即 达到最小; (3)确定约束条件:选定的四种矿石的数量 应该满足铸件对三种成分的需求量,并且矿石数 量应该是非负的,即 每件需要20千克铅,24千克铜和30千克铁综合以上分析,得到配料问题的数学模型为: 受约束于(二)线性规划模型的结构具有如下特性 (1)目标函数是决策变量