《南邮运筹学实验》由会员分享，可在线阅读，更多相关《南邮运筹学实验（7页珍藏版）》请在装配图网上搜索。
1、 课内实验报告 课 程 名：运 筹 学 任课教师：朱京辉 2014/2015 学年 第 2 学期 南京邮电大学 经济与管理学院 运筹学 课程实验第 3 次实验报告 实验内容及基本要求：实验项目名称：整数规划实验 实验类型：验证 每组人数：1 实验内容及要求：内容：整数规划建模与求解 要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析 实验考核办法：实验结束要求写出实验报告。实验报告的形式可以包括以下3 点：1.问题的分析与建立模型,阐明建立模型的过程。2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。实验
2、结果：（附后）实验背景：某公司计划在市区的东、西、南、北四区建立销售中心，拟议中有 10 个位置 Aj(j1，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 各点的设备投资及每年
3、可获利润由于地点不同都是不一样的，预测情况见表所示(单位：万元)。但投资总额不能超过 720 万元，问应选择哪几个销售点，可使年利润为最大 1.建立模型 设 10 个销售位置分别为 Xi（i=1,2,3,.,10），建立 01 整数规划数学模型如下：目标函数：maxZ=36X1+40X2+50X3+22X4+20X5+30X6+25X7+48X8+58X9+61X10 100X1+120X2+150X3+80X4+70X5+90X6+80X7+140X8+160X9+180X10720 X1+X2+X32 X4+X51 X6+X71 X8+X9+X192 Xi=0 或 1（i=1,2,3,.,10）Xi=1 表示项目被选中（i=1,2,3,.,10）决策变量 Xi=Xi=0 表示项目没有被选中（i=1,2,3,.,10）2.规划求解（1）在表格中填入数据 （2）填入目标函数约束条件 （3）在 A16 填入约束条件 （4）在 A17，A18,A19，A20 填入公式 成绩评定：该生对待本次实验的态度 认真 良好 一般 比较差。本次实验的过程情况 很好 较好 一般 比较差 对实验结果的分析 很好 良好 一般 比较差 文档书写符合规范程度 很好 良好 一般 比较差 综合意见：成绩 指导教师签名 日期
南邮运筹学实验
