20XX年建模培训之线性规划.ppt

线 性 规 划 (Linear Programming); ; 设 备 产 品;问题中总有未知的变量，需要我们去解决。;;也可以记为如下形式：;如将上例用表格表示如下：;向 量 形 式：;矩阵形式：;规 划;一 般 有 两种方法;1、解的概念; ⑷ 基本解：满足条件②，但不满足条件③的所有解，最多为 个。;Max z=2x1+3x2 st. x1+x2≤3 x1+2x2≤4 x1,x2≥0; 例2.2 某地区有三个矿山A1，A2，A3，生产同一种矿物。另外有四个这种矿物消费地（铁厂）B1，B2，B3，B4。各矿山产量及铁厂的需要量和矿山将矿物运到铁厂的单位运价如表2-2。问应如何调运，才使总运费最省？;解：该题有两个限制条件：一个是产量，一个是需量。目标是总运费最省。 设：xij表示从第i个矿山运往第j个铁厂的矿物运量。这样得到以下两组线性方程组： （1）各矿山矿物的生产量与运出量平衡方程：;（2）各铁厂矿物供应量与需要量平衡方程 ;（4）目标函数 ;（二）资源最优利用的数学模型;解：设A、B两产品的计划产量为x1、x2 则数学模型为： ;（三）机床负荷问题的数学模型;（三）机床负荷问题的数学模型; 解：设xij表示第i种机床用来生产第j种产品的台数，则数学模型为： （1）加工甲、乙产品机床台数