第四章线形规划在工商管理中的应用.ppt

第四章 线性规划在工商管理中的应用 Linear Programming Application 第四章 线性规划在工商管理中的应用 4.1 人力资源分配的问题 §4.1 人力资源分配的问题 §4.1 人力资源分配的问题 §4.1 人力资源分配的问题 §4.1 人力资源分配的问题 第四章 线性规划在工商管理中的应用 4.1 人力资源分配的问题 4.2 生产计划的问题 §4.2 生产计划的问题 §4.2 生产计划的问题 §4.2 生产计划的问题 §4.2 生产计划的问题 §4.2 生产计划的问题 §4.2 生产计划的问题 §4.2 生产计划的问题 §4.2 生产计划的问题 §4.2 生产计划的问题 §4.2 生产计划的问题 §4.2 生产计划的问题 §4.2 生产计划的问题 §4.2 生产计划的问题 §4.2 生产计划的问题 §4.2 生产计划的问题 第四章 线性规划在工商管理中的应用 4.1 人力资源分配的问题 4.2 生产计划的问题 4.3 套裁下料问题 §4.3 套裁下料问题 §4.3 套裁下料问题 第四章 线性规划在工商管理中的应用 4.1 人力资源分配的问题 4.2 生产计划的问题 4.3 套裁下料问题 4.4 配料问题 §4.4 配料问题 §4.4 配料问题 §4.4 配料问题 §4.4 配料问题 §4.4 配料问题 §4.4 配料问题 第四章 线性规划在工商管理中的应用 4.1 人力资源分配的问题 4.2 生产计划的问题 4.3 套裁下料问题 4.4 配料问题 4.5 投资问题 §4.4 配料问题 §4.4 配料问题 §4.4 配料问题 §4.4 配料问题 (2) 约束条件： 每年年初应把资金都投出去，手中没有剩余，因此 第一年：有资金200万元，故有 x1A+ x1B = 200； §4.4 配料问题 (2) 约束条件： 每年年初应把资金都投出去，手中没有剩余，因此 第一年：有资金200万元，故有 x1A+ x1B = 200； 第二年：第一年给项目B 的投资次年末才可收回，故第二年年初仅有第一年给项目A 的投资本息 1.1 x1A，于是 x2A + x2B+ x2D = 1.1x1A； §4.4 配料问题 (2) 约束条件： 每年年初应把资金都投出去，手中没有剩余，因此 第一年：有资金200万元，故有 x1A+ x1B = 200； 第二年：第一年给项目B 的投资次年末才可收回，故第二年年初仅有第一年给项目A 的投资本息 1.1 x1A，于是 x2A + x2B+ x2D = 1.1x1A； 第三年：年初有资金 1.1x2A+ 1.25x1B，于是有 x3A + x3B+ x3C = 1.1x2A+ 1.25x1B； §4.4 配料问题 (2) 约束条件： 每年年初应把资金都投出去，手中没有剩余，因此 第一年：有资金200万元，故有 x1A+ x1B = 200； 第二年：第一年给项目B 的投资次年末才可收回，故第二年年初仅有第一年给项目A 的投资本息 1.1 x1A，于是 x2A + x2B+ x2D = 1.1x1A； 第三年：年初有资金 1.1x2A+ 1.25x1B，于是有 x3A + x3B+ x3C = 1.1x2A+ 1.25x1B； 第四年： x4A + x4B = 1.1x3A+ 1.25x2B； §4.4 配料问题 §4.4 配料问题 §4.4 配料问题 利润 = 总收入 - 总原料支出 Max 50(x11+x12+x13)+35(x21+x22+x23)+25(x31+x32+x33) –65(x11+x21+x31）–25(x12+x22+x32)–35(x13+x23+x33) 整理后得此问题的数学模型： 目标函数 max z = -15x11+25x12+15x13-30x21+10x22-40x31-10x33 约束条件 0.5x11 - 0.5x12 - 0.5x13 ≥ 0 -0.25x11 + 0.75x12- 0.25x13 ≤ 0 0.75x21 - 0.25x22 - 0.25x23 ≥ 0 -0.5 x21 + 0.5 x22 - 0.5 x23 ≤ 0 x21 + x31 ≤ 100 x12 + x22 + x32 ≤ 100 x13 + x23 + x33 ≤ 60 xij ≥ 0, i = 1, 2, 3; j = 1,