基于多目标规划的货物供销决策.docVIP

基于线性规划的货物运输方案 摘要 目前，货物运输业在我国得到迅速的发展。本文在线性规划的基础上建立了货物供销方案的优化模型，在满足客户的需求和不超出仓库的库存量的前提下，建立了使得货物的运输费用最少的目标函数,并且通过Lingo和Matlab求出了满足各问要求的最佳方案。 针对题目中提出的三个要求，本文以最少运输费用为目标函数，以所提供给客户的货物数量应不大于库存量，为满足8个客户所需货物的数量和货物运量非负为约束条件分别对货物的运输问题建立了线性规划的模型。 本文针对该模型，分别用Lingo进行编程，得到运输费最少为664.0000，运输方案见表格二和表格三。 针对该模型本文从库存量做了灵敏度分析：得出在库存量的波动条件下，当库存量的波动率为[-5%，1.67%]时，其运输方案不变，目标函数存在最优解为657.7395，此时的运输方案见表（四）；当库存量的波动率为当库存量的波动为[1.67%,5%]时，其运输方案改变，目标函数存在最优解为647.2500，此时的运输方案见表（五）。分析题意得最优解为647.2500。 此类运输问题在生活中随处，模型一就很好的解决了在满足客户的需求和库存量的约束条件下运输费用最省的问题；实际的运输问题中，一般的库存量是会随着市场的需求的变化而变化的，而模型二通过灵敏度分析较好的分析了此类问题，求出了最优的运费，并且给出运输量的方案。 另外我对模型还做了优缺点分析。 关键字：线性规划 目标函数 灵敏度分析 约束条件 一丶问题重述 某公司有6个供货仓库，库存同一种货物，库存量分别为60，55，51，43，41，52单位，现有8个客户各需要一批货，所需货物的数量分;别为35，37，22，32，41，32，43，38。各供货仓库到各客户处的单位货物运输费用见下表： 附表： 从仓库到客户的单位货物运输费用表 客户1 客户2 客户3 客户4 客户5 客户6 客户7 客户8 仓库1 6 2 6 7 4 2 5 9 仓库2 4 9 5 3 8 5 8 2 仓库3 5 2 1 9 7 4 3 3 仓库4 7 6 7 3 9 2 7 1 仓库5 2 3 9 5 7 2 6 5 仓库6 5 5 2 2 8 1 4 3 试确定仓库到各客户处的货物运输数量，使得总运输费用最小。 讨论当库存量发生[-5%，5%]波动时的运输方案。 二丶问题分析 2.1 对问题1的分析 对问题1研究的意义的分析，问题1属于单目标线性规划问题，其目标是如何分配到客户的货物运输数量，使得总运输费用最少。 分析附录可知其中第一个约束条件为满足8个客户所需货物的数量；第二个约束条件为所提供给客户的货物数量应不大于库存量；第三个约束条件是货物运量非负。 有以上的条件，可以建立一个单目标线性规划的数学模型，对模型结果的预测为：用Lingo和Matlab编程求解的目标函数的解应该为在上面的约束条件下的最优解，给出对各个客户的运货量也是最优的。 2.2 对问题2的分析 对问题2研究的意义的分析，问题2属于在波动范围求解最优值的问题，其目标是在库存量发生波动时，使得总运输费用最少。 基于问题1所建的模型下对问题2进行敏感度分析，判断运输量的波动范围是否满足模型本身运输量的波动范围。 新建一个模型分析当库存量波动时各阶段目标函数的取值，分析取值情况，用Lingo编程求解出目标函数的最小值，即为最佳的方案。 三丶模型假设 1．假设题目提供的附表中的数据真实有效。 2. 假设从仓库到客户的单位货物运费价格不变。 3. 假设客户的需求量保持不变。 4. 假设在货物运输的途中不可能有丢失的情况。 5. 假设仓库的库存量不随着市场需求的变化而变化 四丶符号的说明 —————————————————————————————————— 符号 含义 单位 第i个仓库到第j个客户的货物运量 / 第j个客户的需求量 / 第i个仓库到第j个客户的单位货物运价 / 第i个仓库的库存量 / 仓库 /