建模培新训线性规划.pptVIP

一、线性规划问题及其数学模型 （一）、问题的提出 （二）、数学模型  1、 2、线性规划数学模型的一般形式 3、规划类型 二、线性规划问题的求解方法 （一）、求解方法 （二）、线性规划问题的解 解：该题有两个限制条件：一个是产量，一个是需量。目标是总运费最省。 设：xij表示从第i个矿山运往第j个铁厂的矿物运量。这样得到以下两组线性方程组： （1）各矿山矿物的生产量与运出量平衡方程： （2）各铁厂矿物供应量与需要量平衡方程 （4）目标函数 （二）资源最优利用的数学模型 例2.3 某厂生产A、 B产品1kg需用资源数见表2-3 ，已知生产A1kg价值7千元，B1kg12千元。应该生产A和B产品各多少才能使总价值最大。 解：设A、B两产品的计划产量为x1、x2 则数学模型为： （三）机床负荷问题的数学模型 例2.4 设某车间需加工甲、乙两种零件。这两种零件可以在三种不同机床——铣床、六角车床、自动机床上进行加工。机床数及生产效率如表2-4。 （三）机床负荷问题的数学模型 此表说明，在一台铣床上一个工作日可以加工15件甲零件或20件乙零件，余类同。该车间共有3台铣床，3台六角车床，1台自动机床。问如何合理安排机床的加工任务，使得在产品配套比例条件下（设甲、乙零件1:1配套），使成套产品的数量达到最大。 解：设xij表示第i种机床用来生产第j种产