原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数学建模问题汇编
朱浩楠 北京市十一学校
第一部分：运筹规划建模
1.1 最大流最小割定理和线性规划
图1 为自来水厂、三户人家、两个中转站之间的自来水管道铺设情况。蓝色带箭头的线段
（或折现）代表管道，管道上的数字代表此管道的额定流速（即，安全范围内所能承受的最大
流速，单位：吨/小时）。因为安装了单向阀，水流只能以途中箭头所示方式流动。
问题：
（1）在安全范围内，此网络中你家接收的实际最大流速为多大？
（2）当你家接收的流速达到（1）中最大流速时，小明家接收的流速为多大？
（3）三户人家制定什么样的协议，才能使得三户人家接收的流速之和最大？
（4）三户人家制定什么样的协议，才能使得三户人家接收的流速之间的方差最小？
图1 自来水厂到你家的区域管道铺设情况
1.2 K-Means 聚类分析
表1 中是平面直角坐标系中的80 个点的坐标。点的序号是根据横坐标的递增顺序赋予的，
但是此时容易看出纵坐标并非递增。
问题：
（1）将这80 个点分为4 类，应如何分？
（2）将这80 个点分为3 类或5 类，应如何分？
（3）比较（1）和（2）中分类结果，提出一种确定更合理的分类数的依据。
1
表1 平面上的80 个点的坐标
序号 X Y 序号 X Y 序号 X Y 序号 X Y
1 3.013 4.267 21 3.381 4.631 41 4.065 3.106 61 4.484 3.283
2 3.035 3.534 22 3.407 3.063 42 4.109 4.569 62 4.485 3.788
3 3.079 4.068 23 3.423 4.414 43 4.119 3.065 63 4.486 4.526
4 3.083 3.321 24 3.462 3.621 44 4.148 4.190 64 4.502 3.669
5 3.086 4.130 25 3.549 4.366 45 4.169 4.889 65 4.520 3.806
6 3.096 3.399 26 3.580 4.699 46 4.215 3.318 66 4.555 3.057
7 3.108 3.898 27 3.597 4.425 47 4.259 4.910 67 4.609 3.742
8 3.111 3.726 28 3.630 3.219 48 4.289 3.165 68 4.623 3.153
9 3.195 3.930 29 3.677 4.156 49 4.290 3.019 69 4.628 4.167
10 3.198 3.486 30 3.684 3.154 50 4.305 4.133 70 4.631 4.981
11 3.200 4.749 31 3.719 4.997 51 4.313 3.220
文档评论（0）