光明市的菜篮子程金融学院应用数学系实验报告.docVIP

广东金融学院实验报告 课程名称：运筹学 实验编号 及实验名称 案例3.1 光明市的菜篮子工程 系 别 应用数学系 姓 名 钟敏仪 学 号 091613111 班 级 0916131 实验地点 新电501 实验日期 2011年5月13日 实验时数 3 指导教师 刘伟 同组其他成员 谢 莹（091613116） 杨晓凤（091613106） 成 绩 实验目的及要求 1.安装Lingo软件，了解、熟悉计算机Lingo软件在运筹学模型求解中的作用。 2.用Lingo软件建立新问题，输入模型，求解运输问题的模型，结果的简单分析。 3.掌握Lingo软件求解报告、对偶规划等的操作方法。 实验环境及相关情况（包含使用软件、实验设备、主要仪器及材料等） 1.一台装有Lingo软件的计算机 2.教材《运筹学基础及应用》（第五版） 实验内容及步骤（包含简要的实验步骤流程） 1.实验内容：案例3.1 光明市的菜篮子工程 光明市是一个人口不到15万人的小城市，根据该市的蔬菜种植情况，分别在花市（A）、城乡路口（B）和下塘街（C）设三个收购点，清晨5点前菜农将蔬菜送至各收购点，再由各收购点分送到全市的8个菜市场。该市道路情况、各路段距离（单位：100m）及各收购点、菜市场①，……，⑧的具体位置见教材P105图3-3。按常年情况，A、B、C三个收购点每天收购量分别为200、170和160（单位：100kg），各菜市场的每天需求量及发生供应短缺时带来的损失（元/100kg）如表1所示。设从收购点至各菜市场蔬菜调运费用为1元/（100kg?100m）。 表1 菜市场 每天需求(100公斤) 短缺损失(元/100公斤) ① 75 10 ② 60 8 ③ 80 5 ④ 70 10 ⑤ 100 10 ⑥ 55 8 ⑦ 90 5 ⑧ 80 8 （a）为该市设计一个从各收购点至各菜市场的定点供应方案，使用于蔬菜调运及预期的短缺损失为最小； （b）若规定各菜市场短缺量一律不得超过需求量的20%，重新设计定点供应方案； （c）为满足城市居民的蔬菜供应，光明市的领导规划增加蔬菜种植面积，试问增产的蔬菜每天应分别向A、B、C三个采购点各供应多少最经济合理。 2、实验步骤 ：（此为简略步骤，详细程序与分析见附录） （1）建立问题的数学模型： 菜市场 集散点 1 2 3 4 5 6 7 8 收购量 A 4 8 8 19 11 6 22 20 200 B 14 7 7 16 12 16 23 17 170 C 20 19 11 14 6 15 5 10 160 每天需求量（公斤） 75 60 80 70 100 55 90 80 　 （2）编写lingo程序代码； (3) 求解，得到求解报告； （4）根据求解报告，分析、回答问题。 实验结果（包括程序或图表、结论陈述、数据记录及分析等，请看附页） （a）最小损失为4610元。 菜市场 集散点 1 2 3 4 5 6 7 8 收购量 A 75 70 55 200 B 60 80 30 170 C 30 90 40 160 每天需求量（公斤） 75 60 80 70 100 55 90 80 (b)最小损失为4806元。 菜市场 集散点 1 2 3 4 5 6 7 8 收购量 A 75 10 60 200 B 50 64 56 170 C 24 72 64 160 每天需求量（公斤） 75 60 80 70 100 55 90 80 (c) 最小损失为4770元。 菜市场 集散点 1 2 3 4 5 6 7 8 收购量 A 75 40 30 55 200 B 20 80 70 170 C 70 90 80 240 每天需求量（公斤） 75 60 80 70 100 55 90 80 实验总结（包括心得体会、问题回答及实验改进意见，可附页） 总体来看，通过lingo软件对模型进行求解，对该系统的研究基本上达到了预期的研究目的，提出的问题得到了很好的解决，模型具有较好的适应性。该模型也有需要改进的地方，该模型忽略了运输过程中成本损失等不确定因素,虽然大大简化了问题的建模及求解评价过程，但实际问题中不能忽略这一点。因此，此模型应该将运输途中的种种不确定因素加以考虑。 教师评语 附页： （1）基本假设： 设Xij为第i个集散点向第j个菜市场供应蔬菜的数量；Lij为第i个集散点到