课内实验运筹学整数规划第三次实验.docVIP

课内实验报告 课 程 名： 运 筹 学 任课教师： 邢光军 专 业： 电子商务 学 号： 姓 名： 2012 /2013 学年 第 2 学期 南京邮电大学 经济与管理学院 《 运筹学 》课程实验第 3 次实验报告 实验内容及基本要求： 实验项目名称：整数规划实验 实验类型： 验证 每组人数： 1 实验内容及要求： 内容：整数规划建模与求解 要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析 实验考核办法： 实验结束要求写出实验报告。实验报告的形式可以包括以下3点： 1.问题的分析与建立模型,阐明建立模型的过程。 2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。 3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。 实验结果：（附后） 实验背景： 某公司计划在市区的东、西、南、北四区建立销售中心，拟议中有10个位置 Aj (j＝1，2，3，…，10)可供选择，考虑到各地区居民的消费水平及居民居住密集度，规定： 在东区由A1 ， A2 ，A3 三个点至多选择两个； 在西区由A4 ， A5 两个点中至少选一个； 在南区由A6 ， A7 两个点中至少选一个； 在北区由A8 ， A9 ， A10 三个点中至少选两个。 A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 投资额 100 120 150 80 70 90 80 140 160 180 利润 36 40 50 22 20 30 25 48 58 61 Aj 各点的设备投资及每年可获利润由于地点不同都是不一样的，预测情况见表所示 (单位：万元)。但投资总额不能超过720万元，问应选择哪几个销售点，可使年利润为最大? 建立模型： 设10个销售位置分别为Xj（j=1……10），建立0—1整数规划数学模型如下： 目标函数：max Z=36X1+40X2+50X3+22X4+20X5+30X6+25X7+48X8+58X9+61X10 s.t： 100X1+120X2+150X3+80X4+70X5+90X6+80X7+140X8+160X9+180X10=720 X1+X2+X3=2 X4+X5=1 X6+X7=1 X8+X9+X19=2 Xj=0或1（j=1……10） Xj=1 表示项目被选中（j=1……10） 决策变量Xj= Xj=0 表示项目没有被选中（j=1……10） 规划求解： 在excel表格中输入数据后，工具→加载宏,工具→规划求解 添加约束方程等,规划求解 规划求解结果如下: 当X1=1,X2=0,X3=1,X4=0,X5=1,X6=1,X7=0,X8=1,X9=1,X10=0时，该规划取得最优解，最优解为Z=242 实验总结： 线性规划包括很多种形式，因此不同的问题都可以采用线性规划的方法进行解决，对现实生活中的排产、安排工人等生产活动具有重要作用。 通过线性规划可以很方便的解决生产中的问题，可以节约成本、运费以及工人工资，是企业利用最少的资源、最简便的方法，达到最理想的效果，获得最大利润。 本题目采用了0—1整数线性规划，对企业的生产安排进行了合理的规划，达到是利润最大化的目的，即在当X1=1, X2=0, X3=1, X4=0 , X5=1, X6=1, X7=0, X8=1, X9=1, X10=0时，该规划取得最大利润，最大利润为Z=242 我们应该好好学习运筹学这门科学，为以后进入社会打下良好的基础，是自己的工作效率达到最大化。 成绩评定： 该生对待本次实验的态度 □认真 □良好 □一般 □比较差。 本次实验的过程情况 □很好 □较好 □一般 □比较差 对实验结果的分析 □很好 □良好 □一般 □比较差 文档书写符合规范程度 □很好 □良好 □一般 □比较差 综合意见： 成绩 指导教师签名 邢光军 日期