线性规划应举例.pptVIP

线性规划应用举例 一般讲，一个经济、管理问题满足以下条件时，才能建立线性规划模型 1. 要求解问题的目标函数能用数值指标来反映，且为线性函数； 2. 存在着多种方案； 3. 要求达到的目标是在一定约束条件下实现的，这些约束条件可用线性等式或不等式来描述。 线性规划问题求解程序设计要求 * 一、建模条件 搜泌昧榷诅汾胁函斥拎迁踩夷量喜赴濒尊戈萨秆摔剥闺阁籽靖焚娄惟约岭线性规划应举例线性规划应举例 二、建模步骤 1. 确定决策变量：即需要我们作出决策或选择的量。一般情况下，题目问什么就设什么为决策变量。 2. 找出所有限定条件：即决策变量受到的所有的约束； 3. 写出目标函数：即问题所要达到的目标，并明确是max 还是 min。 恰器改站逞娄竣莉弟出愤须四涟毖镑掺漫览丘蔗吗袭甘婶只酚撒戈诡珠恢线性规划应举例线性规划应举例 三、建模案例 解：设总利润为z，A、B产品销量为x1、x2，产品C的销售量为x3，报废量为x4，则： 2 x1 + 3x2 ≤ 12 3x1 + 4x2 ≤ 24 －4x2 +x3 + x4 = 0 x3 ≤ 5 x1、x2 、x3 、x4≥ 0 max z = 4 x1 + 10 x2 + 3 x3 － 2 x4 例1 某工厂生产A、B两种产品，有关资料如下表所示： 工序 产品 工序1 工序2 单位利润 （百元） 注：每生产单位产品B可得到4单位副产品C，据预测，市场上产品C的最大销量为5单位，若产品C销售不出去，则报废。 A 2 3 4 B 3 4 10 C 销售 — — 3 报废 — — －2 工时限制 12 24 糜孜魄领惫中跟籽服沫奇陀辉陷宠硬旷焦垛臃掳郭仟谈厢墅寒拌兴浮褥碳线性规划应举例线性规划应举例 船只种类 拖 轮 A型驳船 B型驳船 船只数 30 34 52 航线号 1 2 合同货运量 200 400 航线号 1 2 船队 类型 1 2 3 4 编队形式 拖轮 1 1 2 1 A型 驳船 2 — 2 — B型 驳船 — 4 4 4 货运成本 （千元／队） 36 36 72 27 货运量 （千吨） 25 20 40 20 例2 某航运局现有船只种类、数量以及计划期内各条航线的货运量、货运成本如下表所示：问：应如何编队，才能既完成合同任务，又使总货运成本为最小？ 鹃淳孺课椿似年詹以仪带崭迂零抿绒蛮琼酌丧急腰论海模定占飞疡粒贿胺线性规划应举例线性规划应举例 解：设 xj 为第 j 号类型船队的队数( j = 1,2,3,4 ), z 为总货运成本, 则： min z = 36x1 + 36x2 + 72x3 + 27x4 x1 + x2 + 2x3 + x4≤ 30 2x1 + 2x3 ≤ 34 4x2 + 4x3 + 4x4 ≤ 52 25x1 + 20x2 ＝ 200 40x3 + 20x4＝ 400 xj ≥ 0 j = 1,2,3,4 用单纯形法可求得：x1 = 8，x2 = 0 ，x3 = 7， x4 = 6 最优值：z = 954，即：四种船队类型的队数分别是8、0、7、6，此时可使总货运成本为最小，为954千元。 胜罩腑柑皂带雏瞎饺杆逃贪萎脂众屋顿既酸忻锈董犯倔舶蓑略怒介效定募线性规划应举例线性规划应举例 方案 长度m 2.9 2.1 1.5 合计 料头 Ⅰ 2 0 1 7.3 0.1 Ⅱ 1 2 0 7.1 0.3 Ⅲ 1 1 1 6.5 0.9 Ⅳ 1 0 3 7.4 0.0 Ⅴ 0 3 0 6.3 1.1 Ⅵ 0 2 2 7.2 0.2 Ⅶ 0 1 3 6.6 0.8 Ⅷ 0 0 4 6.0 1.4 例3 合理利用线材问题 现要做100套钢架，每套用长2.9m，2.1m，1.5m，的圆钢各一根。已知原料长7.4m，问应如何下料，使用的原材料最省？ 解：所有下料方案如下表：（xj - 第j种方案所用原材料的根数） 蔡瓮拭禽瑞散局盅烯碴蒸粉舶出隅