第二组运筹学课希程设计.pptVIP

运筹学课程设计 PPT制作： 设计讲解： 资料检索： 论证或分析建模： 后期数据校验： 租用仓库最优化模型 案例实际背景 租用仓库问题 某部队因备战训练任务需要，在今后半年内需要租用地方仓库存放军事物资，已知每个月所需仓库的面积大小不同，多租了不用造成浪费，少租了会影响训练任务的完成。根据租用条件要求，仓库租用费用是随合同期限而定的，期限越长折扣越大，具体每月的仓库需求量和租金额如表1和表2所示，租用仓库的合同每月初都可办理，每份合同具体规定租用面积数量和期限。因此，该部队可以根据实际需求在任何一个月初办理租用合同，每次办理时可签订一份，也可以签订若干份租用面积和期限不同的合同。试问该部队在保障训练任务需求的情况下，如何办理仓库的租用合同使总的租金最少？ 表1 每个月的仓库需求数量 表2 仓库的租用期和租金 租用仓库最优化模型 摘要：本章建立了租用仓库的最优化签订合同模型，为合理签订合同，减少部队的租金支出提供最优化方案。在满足部队对仓库面积需求的情况下，签订若干份合同，使部队可以享受最大的折扣，但又要尽量减少浪费多租用的面积，以此为原则制定合同签订计划。同时，本章将对灵敏度进行分析，以及对模型做出评价和改进。 模型 针对问题，在不考虑背景给出的条件以外的限制时，由于问题是求解怎样签订合同最优，所以不妨将合同设成变量x。那么签订合同的所有方式都是一个未知量，再加上约束条件，例如在一月签订的合同，其面积必需满足一月份的需求。而租金方面就用最小值min。这样就可以求出租用仓库的最优化方案了！利用Lingo软件进行求解，可以求出部队租用仓库所用的最少租金是186600元。分别签订四份合同，一月份签一份为期6个月的面积为15个单位的合同；三月份签订一份为期1个月的面积为5个单位的合同；五月份签订一份为期2个月的面积为3个单位的合同；和六月份签订一份为期1个月的面积7个单位的合同。 本章从背景资料中的各个条件综合考虑分析，根据一定的实际情况出发建立的模型，对模型的灵敏性进行了合理准确的分析。最后，根据所建立的模型写了签订合同的论证报告，并提出了合理性的建议。 步骤如下： 1、问题的提出 1基本条件 某部队因战备训练任务需要，在今后半年时间内需要租用地方仓库存放军事物资。 如第一页的表格所示各个月对仓库的需求面积分别是：一月15（100）；二月10（100）；三月20（100）；四月15（100）；五月18（100）；六月25（100）.而租金是随着期限越长折扣越大的，分别是连续租一个月是2800（元/100）;连续租两个月是4500（元/100）；连续租三个月是6000（元/100）；四个月7300（元/100）；五个月8400（元/100）；六个月9300（元/100）。 每个月的租用面积不少于实际需求。 可同时签订一份或多份期限不同面积不同的合同。 2解决问题 合理的签订合同，使租金尽可能少。 2、问题分析 2.1条件分析 各个月对仓库的需求都不同，当月签订的面积不得少于当月对仓库面积的需求。 ⑴一月签订的面积=15个单位面积（单位面积是100，下同） ⑵二月签订的面积=10个单位面积 ⑶三月签订的面积=20个单位面积 ⑷四月签订的面积=15个单位面积 ⑸五月签订的面积=18个单位面积 ⑹六月签订的面积=25个单位面积 签订期限越长折扣越大，即平均每月花费的租金就越少，比例如下表所示： 3、模型的假设 在不考虑其它因素的情况下，我们不妨将每个月可能的签约合同都设成一个变量，例如一月份可以签六种合同，分别是：期限为一个月的2800；期限为两个月的4500；期限为三个月的6000……同理，二月份可以签五种合同，其中期限为六个月的不能签；三月份可以签四种合同；四月份可以签三种合同；五月份可以签两种合同；六月份只能签一种合同。 4、定义与符号说明 ：第i月份签订的期限为j的合同（例如代表一月份签订的期限为一个月的合同）。 期限为j个月所需支付的租金 5、模型的建立与求解 从所要解决的问题和对问题所作的假设出发，就租金最优化建立线性规划模型。 首先一月份有六种签订合同的方式，分别是期限为一个月的、两个月的、三个月、四个月、五个月、六个月各一份。而六份合同租用的面积加起来必须满足一月份需要的面积。 然后是二月份，其中一月份签订的六份合同中有五份涉及到二月份所需要的面积（即期限分别是两个月到五个月的五份合同），而二月份可以有五种签订合同的方式，这十份合同签订的面积累计起来必须满足二月份所需要的面积。 同样道理，一月份有四份合同以及二月份有也有四份合同涉及到三月份的所需要的面积的，再加上三月份有四种