2010年认证杯SPSSPRO杯数学建模D题(第一阶段)服务网点的分布全过程文档及程序

2010年认证杯SPSSPRO杯数学建模

D题 服务网点的分布

原题再现:

  服务网点、通讯基站的设置,都存在如何设置较少的站点,获得较大效益的问题。通讯基站的覆盖范围一般是圆形的,而消防、快餐、快递服务则受到道路情况和到达时间的限制。现在我们将问题简化。假设城市道路构成一个 n × n 的正方形网格,交叉点称为节点,相邻节点的距离等于 1。服务站设置在某个节点上,只能沿着道路对节点服务,并且最大服务距离为 2。
  第一阶段问题:
  (1) 服务网点设置太多或位置不合理,可能出现多个服务点都能为同一个节点服务的现象,造成浪费;服务网点设置太少或位置不合理,可能有一些节点得不到服务。现在要求每个节点都能得到服务,而服务站点最少,请给出服务站点的设置方案,并对 n = 100, 101, 102 三种情况求出最少的服务站点数。
  (2) 假设服务站是快餐派送网点,在不考虑货源成本的前提下,请问需要知道哪些数据来确定服务站点的设置方案,并建立合理的模型,给出使利润最大化的设置方法。

整体求解过程概述(摘要)

  我们知道,服务网点的分布对公司企业有很大的作用。人们都想以最少的投入获取最大的利益。但是,单单是从服务网点的分布上看,要做到这一点也并不容易。本文探讨的就是在一定的服务距离内如何能以最少的服务站覆盖最多的节点,却又不造成浪费的方法。
  问题一)在此,我们设计了四个方案。方案一,我们对2*2的正方形做了一个外切圆,圆心为服务站,如图1,当n=100时,我们需建立1156个服务站,此方案的优点是不会出现多个服务站都为同一个节点服务的现象,但因为圆的半径较小,所以需设的服务站较多。第二个方案中,以半径为2的圆相接,如图2,当 n=100时,需设645个服务站。此方案需建设较少的服务站,但却出现了多个服务站都为有一节点服务的现象。而第三个方案中,虽然同时用了半径为2的圆,但设置方法与方案二有所不同,如图4,n=100时,需设893个服务站,此方案服务了最大面积的范围,但其缺点也是需设置较多的服务站。在方案四中,当 时,需设置629个服务站,为最少。我们是从设置最少站点为优先考虑,因此,方案四为最优设计。
  问题二)就第二个问题,我们需要知道城市的面积,有城市面积来设计我们的方案,而油费,服务站的建设成本以及其他花费来我们假设每个站的成本都相同。所以,我们所设置的每个快餐派送点能够服务最多的点且不造成过多的浪费,此方案就为最优方案。

问题重述

  服务网点、通讯基站的设置,都存在如何设置较少的站点,获得较大的利益的问题。通讯基站的覆盖范围一般是圆形的,而消防、快餐、快递服务则受到道路情况和到达时间的限制。
  现在我们将问题简化。假设城市道路构成一个 的正方形网格,交叉点称为节点,相邻节点的距离为1,。服务站设置在某个节点上,只能沿着道路对节点服务,并且最大服务距离为2。现在我们需要每个、节点都能得到服务,而服务站点最少,减少浪费,并对 时的最少服务站点数。又假设服务站是快餐派送网点,不考虑货源成本,需要哪些数据来确定服务站点的设置方案,并给出利润最大化得设置方法。
  对于以上所述的问题,我们将通过建立数学模型的方法,以最少的服务站覆盖最多的节点,获取最大的经济利益。

模型的假设:

  1. 假设城市道路构成一个 的正方形网格,用圆将正方形网络覆盖.尽量用最少的圆覆盖正方形网络的每一个节点。
  2. 每个圆的圆心必须是网络的节点,取圆心为所设的服务网点。
  3. 假设快餐派送网点与快餐需求量和供应量有关。

论文缩略图:

在这里插入图片描述

全部论文请见下方“ 只会建模 QQ名片” 点击QQ名片即可

部分程序代码:(代码和文档not free)

clc;clear;close all;
L=5; 
R=2; 
M=zeros(L); 
N=0; 
ss=1; 
[m,n]=meshgrid(1:L)
axis([0,L,0,L]);
axis square;
hold on;
Ar=linspace(0,pi*2,200); 
scale=0; 
A1=gca;x=2; y=0; C=rand(1,3); axes(A1);grid onplot(x,y,'*','color',C); plot(x+i*y+R*exp(i*Ar),'color',C); x=5; y=2; C=rand(1,3); axes(A1);grid onplot(x,y,'*','color',C); plot(x+i*y+R*exp(i*Ar),'color',C); x=0;  y=3; C=rand(1,3); axes(A1);grid onplot(x,y,'*','color',C); plot(x+i*y+R*exp(i*Ar),'color',C); x=3; y=5; C=rand(1,3); axes(A1);grid onplot(x,y,'*','color',C); plot(x+i*y+R*exp(i*Ar),'color',C);
全部论文及程序请见下方“ 只会建模 QQ名片” 点击QQ名片即可

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/835377.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

[图解]实现领域驱动设计译文暴露的问题01

0 00:00:00,430 --> 00:00:03,470 今天呢,我们来说一个主题 1 00:00:03,810 --> 00:00:04,041 2 00:00:04,041 --> 00:00:05,430 我们来谈一谈 3 00:00:05,960 --> 00:00:07,710 实现领域驱动设计 4 00:00:09,120 --> 00:00:11,070 这本书的中译本…

Android使用Chaquo来运行Python的librosa的相关代码【有详细案例教程】

在某些情况下,我们可能需要在android上运行python的代码,那么常见的解释器有很多,目前比较成熟的就是chaquo,它适配的第三方机器学习的库很多,下面是它的简单使用教程 1.环境的搭建 1.1 在Android studio中新建安卓工…

社交媒体数据恢复:飞书

飞书数据恢复过程包括以下几个步骤: 确认数据丢失:首先要确认数据是否真的丢失,有时候可能只是被隐藏或者误操作删除了。 检查回收站:飞书中删除的文件会默认保存在回收站中,用户可以通过进入回收站找到被删除的文件&…

springboot整合redis多数据源(附带RedisUtil)

单数据源RedisUtil(静态) 单数据源RedisUtil,我这里implements ApplicationContextAware在setApplicationContext注入redisTemplate,工具类可以直接类RedisUtil.StringOps.get()使用 package com.vehicle.manager.core.util;import com.alibaba.fastjson.JSON; import lombok.e…

如何向Linux内核提交开源补丁?

2021年,我曾经在openEuler社区上看到一项改进Linux内核工具的需求,因此参与过Linux内核社区的开源贡献。贡献开源社区的流程都可以在内核社区文档中找到,但是,单独学习需要一个较长的过程,新手难以入门,因此…

【专用】C# ArrayList的用法总结

System.Collections.ArrayList类是一个特殊的数组。通过添加和删除元素,就可以动态改变数组的长度。 一、优点 1. 支持自动改变大小的功能 2. 可以灵活的插入元素 3. 可以灵活的删除元素 4. 可以灵活访问元素 二、局限性 跟一般的数组比起来,速度…

AI 数据观 | TapData Cloud + MongoDB Atlas:大模型与 RAG 技术有机结合,落地实时工单处理智能化解决方案

本篇为「AI 数据观」系列文章第二弹,在这里,我们将进一步探讨 AI 行业的数据价值。以 RAG 的智能工单应用场景为例,共同探索如何使用 Tapdata Cloud MongoDB Atlas 实现具备实时更新能力的向量数据库,为企业工单处理的智能化和自…

[C/C++] -- 大数的加减法

大数加减法的问题主要产生于计算机基本数据类型的表示范围限制。通常情况下,计算机采用有限位数的数据类型(如int、long)来表示整数,这些数据类型的表示范围有限,无法表示超出范围的大整数。 例如超过了long类型的表示…

【JavaScript】内置对象 - 数组对象 ⑤ ( 数组转字符串 | toString 方法 | join 方法 )

文章目录 一、数组转字符串1、数组转字符串 ( 逗号分割 ) - toString()2、数组转字符串 ( 自定义分割符 ) - join() Array 数组对象参考文档 : https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array 一、数组转字符串 1、数组转字符串 ( 逗…

指针(脑图梳理)

今天让我们来梳理一下指针都有哪些概念吧 这个脑图是整理的一些指针相关知识的概念,希望对大家有帮助

四川鸿学金联13-20Kjava社招面经

【公司内部情况】 公司创始人是源码时代出来的,新业务大量招人,总共有三面,技术面基本全程吊打面试官,最后因为说我的期望薪资和预算差太多,因为我投的是15-25K,貌似最高20K 【面试情况】 先是做笔试&…

Web前端开发 小实训(三) 商品秒杀小练习

学生能够在本次实训中完成商品秒杀页面的基本逻辑 任务要求 能够实现某一个商品的秒杀&#xff0c;在倒计时结束后不再进行秒杀。 操作步骤 1、打开预设好的页面 <html><head><meta charset"utf-8"><title>秒杀</title><link …

嵌入式学习——51单片机——(按键、中断)day17

1. 按键程序 1.1 主函数 #include <reg51.h> #include "digit.h" #include "key.h"void delay(int n) {while (n--); }int main(void) {int cnt 0;init_digit();init_key();while (1){ if (2 key_pressed()){cnt;delay(0x5fff);}show_number(cnt…

python中如何把list变成字符串

python中如何把list变成字符串&#xff1f;方法如下&#xff1a; python中list可以直接转字符串&#xff0c;例如&#xff1a; data ["hello", "world"] print(data1:,str(data)) 得到结果&#xff1a; (data1:, "[hello, world]") 这里将整个…

[0511] Llamafile 和 Bun 更新 | 美国立法限制 AI 模型出口 | M4单核跑分超 i9 最新旗舰

目录 Llamafile 发布 v0.8.4;可在 CLI 直接生成 embeddingBun 发布 v1.1.8美国立法限制 AI 模型的出口M4 单核性能GB单线程跑分超过 i9 最新旗舰 Llamafile 发布 v0.8.4;可在 CLI 直接生成 embedding Lllamfile 基于 Lllama.cpp&#xff0c;是一个快捷运行本地模型的方案。 L…

视频号小店究竟有什么秘密,值得商家疯狂入驻,商家必看!

大家好&#xff0c;我是电商花花。 我们都知道视频号和抖音本身都是一个短视频平台&#xff0c;但是随着直播电商的发展&#xff0c;背后的流量推动逐步显露出强大的红利市场和变现机会。 视频号小店流量大和赚钱之外&#xff0c;还非常适合普通人创业。 这也使得越来越多的…

easypoi动态表头导出数据

需求&#xff1a;动态导出某年某月用户和用户评分数据信息&#xff0c;表头(序号、姓名、用户姓名)&#xff0c;数据(所有用户对应的评分以及平均分)&#xff1b; 分析&#xff1a;1、表头除过序号、姓名&#xff0c;用户姓名要动态生成&#xff1b; 2、用户评分信息要和表头中…

C#爬虫爬取某东商品信息

&#x1f3c6;作者&#xff1a;科技、互联网行业优质创作者 &#x1f3c6;专注领域&#xff1a;.Net技术、软件架构、人工智能、数字化转型、DeveloperSharp、微服务、工业互联网、智能制造 &#x1f3c6;欢迎关注我&#xff08;Net数字智慧化基地&#xff09;&#xff0c;里面…

【赠书活动第4期】《Rust编程与项目实战》

赠书活动 《Rust编程与项目实战》免费赠书 3 本&#xff0c; 收到赠书之后&#xff0c;写一篇 本书某一节内容 的学习博客文章。 可在本帖评论中表示参加&#xff0c;即可获得赠书&#xff0c;先到先得。学习心得博客链接&#xff0c;后面有空发上来。 赠书截止日期为送出3…

无人播剧直播收益在哪里!快手无人播剧新秘籍:版权无忧,日入四位数攻略

无人播剧顾名思义就是通过短视频平台直播不需要真人出镜受众群体通过网络短视频平台看到的经典影视剧集可以实现24小时不停断的播放利用多种途径变现的一种直播形式 1、操作简单、不露脸、不出镜2、手机、电脑都可以操作3、可以矩阵操作4、0粉丝、0作品、0保证金就可以开播5、…