没有合适的资源?快使用搜索试试~ 我知道了~
数学建模课程设计报告——优化问题.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 1 下载量 61 浏览量
2021-10-07
20:41:26
上传
评论
收藏 134KB DOC 举报
温馨提示
试读
14页
数学建模课程设计报告——优化问题.doc
资源推荐
资源详情
资源评论
. . ..
摘要
在手机普遍流行的今天,建立基站的问题分析对于运营商来说很有必要。
本文针对现有的条件和题目的要求进展讨论。在建立此模型中,核心运用到了
0-1 整数规划模型,且运用 lingo 软件求解。
对于问题一:
我们引入 0-1 变量,建立目标函数:覆盖人口最大数=所有被覆盖的社区人口
之 和 , 即 max=
15
1
j j
j
p y
, 根 据 题目要求 建 立 约 束 条 件 , 并 用 数 学 软 件
LINGO 对其模型求解,得到最优解。
对于问题二:
同样运用 0-1 整数规划模型,建立目标函数时,此处假设每个用户的正常资费
一样,所以 68%可以用减少人口来求最优值,故问题二的目标函数为:
max=
15
1j
j
j
k
p
上述模型得到最优解结果如下:
研究问题 建中继站位置 所需费用 最优值
问题一 2、4、6、7 45 百万 覆盖中人口数
109.5 千人
问题二 2、4、6、7 45 百万 获得资费 83.74a
关键字:基站; 0-1 整数规划;lingo 软件‡
.资料. . .
- -
目录
1 问题的重述.........................3
2 问题的分析.........................4
3 模型的假设与符号的说明...................5
3.1 模型的假设......................‡5
3.2 符号的说明......................‡5
4 模型的建立及求解...................... 5
4.1 模型的建立......................‡5
4.2 模型的求解......................‡6
5 模型结果的分析.......................7
6 优化方向..........................7
7 参考文献..........................8
8、附录...........................‡9
- . word.zl-
- -
1、问题的重述
某手机运营商准备在一个目前尚未覆盖的区域开展业务,方案投资 5000
万元来建立基站。该区域由 15 个社区组成,有 7 个位置可以建立基站,每个
基站只能覆盖有限个社区。图 1 是该区域的示意图,每个社区简化为一个多边
形,每个可以建立基站的位置已用黑点标出。由于地理位置等各种条件的不同,
每个位置建立基站的费用也不同,且覆盖围也不同。表 1 中列出了每个位置建
立基站的费用以及能够覆盖的社区,表 2 列出了每个社区的人口数。
表 1 每个位置建立基站的费用及所能覆盖的社区
位置
1 2 3 4 5 6 7
费用〔百万元〕
9.5 7 19 14 17.5 13 11
覆盖社区
1,2,4 2,3,5
4,7,8,
10
5,6,8,9 8,9,12
7,10,1
1,12,1
5
12,13,
14,15
表 2 每个社区的人口数量
社区
1 2 3 4 5 6 7 8 9 1
0
1
1
1
2
1
3
14 1
5
人口〔千人〕
2 4 1
3
6 9 4
7 .
5
12.5 1
0
1
1
6 1
4
9 3.5 6
- . word.zl-
图 1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
1
2
3
4
5
6
7
剩余13页未读,继续阅读
资源评论
- WRRAFASF2023-06-09资源和描述一致,质量不错,解决了我的问题,感谢资源主。
pyhm63
- 粉丝: 6
- 资源: 20万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功