运筹学大作业实验报告.docxVIP

运筹学大作业报告 PAGE \* MERGEFORMAT9 运筹学大作业报告 2015.12 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc438391061 前 言  PAGEREF _Toc438391061 \h 2  HYPERLINK \l _Toc438391062 问题描述  PAGEREF _Toc438391062 \h 3  HYPERLINK \l _Toc438391063 实验过程  PAGEREF _Toc438391063 \h 3  HYPERLINK \l _Toc438391064 一． 问题分析  PAGEREF _Toc438391064 \h 3  HYPERLINK \l _Toc438391065 二． 建立模型  PAGEREF _Toc438391065 \h 3  HYPERLINK \l _Toc438391066 1.建立模型目标：  PAGEREF _Toc438391066 \h 3  HYPERLINK \l _Toc438391067 2.模型约束条件  PAGEREF _Toc438391067 \h 4  HYPERLINK \l _Toc438391068 三． 模型求解  PAGEREF _Toc438391068 \h 5  HYPERLINK \l _Toc438391069 1. 预处理  PAGEREF _Toc438391069 \h 5  HYPERLINK \l _Toc438391070 2. 中间过程  PAGEREF _Toc438391070 \h 7  HYPERLINK \l _Toc438391071 3. 算法实现  PAGEREF _Toc438391071 \h 8  HYPERLINK \l _Toc438391072 4. 求解结果  PAGEREF _Toc438391072 \h 8  HYPERLINK \l _Toc438391073 结果分析  PAGEREF _Toc438391073 \h 9  HYPERLINK \l _Toc438391074 实验总结  PAGEREF _Toc438391074 \h 9   前 言 本次大作业是为了帮助我们顺利完成有关《运筹学》课程内容的学习。在先期，翟老师带领我们进行了《运筹学》理论课程的学习，不仅使我们了解和掌握了运筹学的相关知识，而且让我们认识到运筹学的现实意义，认识到现代社会数学与人们生产、生活之间的紧密联系和对人们生产、生活的巨大促进作用。然而，与此同时，现代社会同时是一个计算机时代，我们只拥有理论知识还不够，必须把理论知识和计算技术结合起来，这样才能进一步提高生产力。我相信这也是老师要求我们做这次试验的目的和初衷。 在实验中，我们主要是利用lingo软件进行相关试验， 其要求我们能够根据给出的问题，进行分析、建模和求解。通过完成各项实验任务，使我们得以巩固已有的理论课程学习内容，为将来进一步的学习和实际应用打下基础。  问题描述 电动车最优充电模式 假设一个小区的电动汽车充电服务商为这个小区中的100辆电动汽车提供充电服务，集中调度电动汽车充电，在满足用户第二天行驶需求的前提下，降低充电费用。 假设电动汽车每天只能在家中（前一天到家时间和第二天离家时间之间）接入电网，车辆电池容量为33kWh，充电功率上限为3kW，行驶里程和能量消耗成线性关系，每千瓦时的电能可以行驶6.7km，为保证电池不要因为过度放电导致寿命损耗，限定电池电量下限值为其容量的10%，调度步长为15min。同时，为保证电动汽车充电负荷不会导致小区线路过载，限定同时充电的车辆不超过20辆。现在已知100辆车的前一天的到家时间、第二天的离家时间、前一天到家时的能量、第二天的预计行驶距离和分时电价。以充电服务商总充电费用最小为目标，制定集中式车辆充电调度策略。 实验过程 问题分析 仔细分析该题目，我们提炼出以下几点条件： 车辆电池容量为33kWh，充电功率上限为3kW：在计算时统一使用最大功率进行充电，来增加充电效率。 每千瓦时的电能可以行驶6.7km，电池电量下限值为其容量的10% ：用户在满足第二天行驶里程需求后，到家时剩余的电量要多于10%。 如由以上两点判断车辆是否需要充电以及充电的时长，用公式表示为： 所需充电时间（小时）＝(行驶距离/(??.??)－(初始能量－????%)×电池容量)/?? 调度步长为15min：将用户在家的时间分段，并且在每一时