课内实验-运筹学-整数规划-第三次讲义.doc

课内实验报告 课 程 名： 运 筹 学 任课教师： 专 业： 学 号： 姓 名： 2015/2016学年 第 2 学期 南京邮电大学通达学院 商学院 《 运筹学 》课程实验第 3 次实验报告 实验内容及基本要求： 实验项目名称：整数规划实验 实验类型： 验证 每组人数： 1 实验内容及要求： 内容：整数规划建模与求解 要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析 实验考核办法： 实验结束要求写出实验报告。实验报告的形式可以包括以下3点： 1.问题的分析与建立模型,阐明建立模型的过程。 2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。 3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。 实验结果：（附后） 1 建立模型 解：引入0-1变量，并令，则该投资场所问题的数学模型为 2利用 Excell求解 首先在excel表上建立运输问题的模型，如图所示。 添加目标单元格，约束： 最后参数设定如下图所示： 求解结果： 生成运算结果报告 3 结果分析 本次实主要研究的是0-1整数规划的问题,通过结果的分析,主要涉及的内容主要是投资场所的选定问题,通过建立数学模型并且用excel规划求解我们发现,当x1=0,x2=0,x3=0,x4=0,x5=1, x6=1, x7=1, x8=1, x9=1, x10=1时,即A1,A2, A3, A4,点不被选用, A5, A6, A7, A8, A9, A10点被选用的时候得到的目标函数值即年利润是最大的,为242万元。在现实生活中,0-1整数规划问题可以除了用来求解投资场所的选定问题以外,还可以求解关于固定费用的问题即总成本最小的问题,并且求解结果对于问题的分析有很大的帮助,再做规划时候有一定的现实意义。 成绩评定： 该生对待本次实验的态度 □认真 □良好 □一般 □比较差。 本次实验的过程情况 □很好 □较好 □一般 □比较差 对实验结果的分析 □很好 □良好 □一般 □比较差 文档书写符合规范程度 □很好 □良好 □一般 □比较差 综合意见： 成绩 指导教师签名 日期 实验背景： 某公司计划在市区的东、西、南、北四区建立销售中心，拟议中有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万元，问应选择哪几个销售点，可使年利润为最大?