线性代数教学课件作者张德全课件6.2线性规划课件.pptVIP

第六章 线性经济模型简介 一、规划线性问题的数学模型 例1 某工厂生产甲、乙两种产品，要用A,B,C三种不同的原料，从工艺资料知道：每生产1件甲种产品，需用三种原料分别为1，1，0单位；生产1件乙种产品，需用三种原料为1，2，1单位；每天原料供应的能力分别为6，6，3单位。又知道，每生产1件甲、乙产品，工厂利润收入分别为3千元和4千元，问：工厂应如何安排计划，使一天的总利润为最大？ 第二步，明确问题的变量。 第三步，明确问题的目标。 该问题的目标是在现有条件下，追求最大的利润。设该工厂一天获得的总利润为S，则依题意得 第四步，明确问题的约束条件。 由于每天的原料供应限制，A种原料每天只能供给6个单位，所以一天生产甲、乙两种产品所消耗A种原料不得超过6个单位，即 综合上述分析，我们可以写出该问题的数学模型如下 例2 某建设工地，需要直径相同、长度不同的成套钢筋， 每套由7根2m长和2根7m长的钢筋组成，今有15m长的钢筋150根，问怎样下料，才能使废料最少？ 解：把一根15m长的钢筋割成分别为7m和2m的两种规格，有三种比较经济的方法，如表6－4所示。 把分别表示采用上述三种方法割料的15m长的钢筋的根数， S表示废料的总长度。依题意，得 问题的目标是废料最少，总废料长为 综合上述讨论，得到该问题的数学模型为： 总结 从以上两例子可以看出，它们都属于优化问题，并具有以