章线性规划模型材料.ppt

第六章 线性规划模型 6.1 线性规划概述一、概论 线性规划是最优化方法的内容之一。 许多生产计划与管理问题都可以归纳为最优化问题，最优化模型是数学建模中应用最广泛的模型之一，其内容包括线性规划、整数线性规划、非线性规划、动态规划、变分法、最优控制等。 最优化问题简单来说就是我们在微积分中学过的求极值（包括求条件极值）问题。 二、线性规划模型定义 线性规划模型的一般形式为 三、建模简单实例例1.某工厂用三种原料生产三种产品，已知的条件如表所示，试制订总利润最大的生产计划 问 题 分析 模型 计 算结 果 例2 问 题 分 析 模 型 例3.人力资源分配问题 某个中型百货商场对售货人员的需求经统计如下表（周工资200元） 为了保证销售人员充分休息，销售人员每周工作5天，休息2天。问应如何安排销售人员的工作时间，使得所配售货人员的总费用最小？ 模型假设 每天工作8小时，不考虑夜班的情况； 每个人的休息时间为连续的两天时间； 每天安排的人员数不得低于需求量，但可以超过需求量 问题分析 不可变因素：需求量、休息时间、单位费用； 可变因素：安排的人数、每人工作的时间、总 费用； 方案：确定每天工作的人数，由于连续休息2天，当确定每个人开始休息的时间就等于知道工作的时间，因而确定每天开始休息的人数就知道每天开始工作的人数，从而求出每天工作的人数。 变量：每天开始休息的人数 约束条件 ： 1.每人休息时间2天，自然满足。 目标函数：总费用最小，总费用与使用的总人数成正比。由于每个人必然在且仅在某一天开始休息，所以总人数等于 模型 例4.配料问题(练习) 某化工厂要用三中原料混合配置三种不同规格的产品各产品的规格单价如表，  问如何安排生产使得生产利润最大？ 生产计划就是要确定每天生产三种产品的数量以及非中产品中三中原料的数量。而由于每种产品的数量等于三种原料数量之和，所以只要确定每天生产三种产品分别含有的原料数量即可。所以变量就是每天生产三种产品所用的 规格约束 等价于 资源约束 总产值 总成本 模型 3.某工厂生产甲、乙、丙三种产品，单位产品所需工时分别为2、3、1个工时；单位产品所需原材料分别为3、1、5公斤；单位产品利润分别为2元、3元、5元。工厂每天可利用的工时为12个，可供应的原材料为15公斤。试确定使总利润为最大的日生产计划和最大利润。 货舱容积 目标函数(利润) 约束条件 货机装运 模型建立 货舱重量 10；6800 16；8700 8；5300 xij--第i 种货物装入第j 个货舱的重量 约束条件 平衡要求 货物供应 货机装运 模型建立 10；6800 16；8700 8；5300 xij--第i 种货物装入第j 个货舱的重量 OBJECTIVE FUNCTION VALUE 1) 121515.8 VARIABLE VALUE REDUCED COST X11 0.000000 400.000000 X12 0.000000 57.894737 X13 0.000000 400.000000 X21 10.000000 0.000000 X22 0.000000 239.473679 X23 5.000000 0.000000 X31 0.000000 0.000000 X32 12.947369 0.000000 X33 3.000000 0.000000 X41 0.000000 650.000000 X42 3.052632 0.000000 X43 0.000000 650.000000 货物2：前仓10,后仓5； 货物3: 中仓13, 后仓3；货物4: 中仓3。 货机装运 模型求解 最大利润约121516元 货物~供应点 货