数学规划模型要点.pptVIP

线性规划 线性规划研究的内容 在现有的资源条件下，如何充分利用资源，使任务或目标完成得最好（求极大化问题）。 在给定目标下，如何以最少的资源消耗，实现这个目标（求极小化问题）。 决策变量（Decision variables） 目标函数（Objective function） 约束条件（Constraint conditions） 可行域（Feasible region) 最优解（Optimal solution) 建模步骤： 第一步：确定决策变量 第二步：确定目标函数 第三步：确定约束条件 决策变量 xij--第i 种货物装入第j 个货舱的重量(吨） i=1,2,3,4, j=1,2,3 (分别代表前、中、后仓) 模型假设 每种货物可以分割到任意小； 货机装运 每种货物可以在一个或多个货舱中任意分布； 多种货物可以混装，并保证不留空隙； 模型建立 货舱容积 目标函数(利润) 约束条件 货机装运 模型建立 货舱重量 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元 货物~供应点 货舱~需求点 平衡要求 运输问题 运输问题的扩展 如果生产某一类型汽车，则至少要生产80辆， 那么最优的生产计划应作何改变？ 例1 汽车厂生产计划 汽车厂生产三种类型的汽车，已知各类型每辆车对钢材、劳动时间的需求，利润及工厂每月的现有量。 小型 中型 大型 现有量 钢材（吨） 1.5 3 5 600 劳动时间（小时） 280 250 400 60000 利润（万元） 2 3 4 制订月生产计划，使工厂的利润最大。 3 汽车生产与原油采购 设每月生产小、中、大型汽车的数量分别为x1, x2, x3 汽车厂生产计划 模型建立 小型 中型 大型 现有量 钢材 1.5 3 5 600 时间 280 250 400 60000 利润 2 3 4 线性规划模型(LP) 模型求解 3） 模型中增加条件：x1, x2,