简单数学建模.pptVIP

所谓的魔方是指由1~n2这n2个正整数按一定规则排列成的一个n行n列的正方形 。n称为此魔方的阶 。 Dürer魔方：4阶，每一行之和为34，每一列之和为34，对角线（或反对角线）之和是34，每个小方块中的数字之和是34，四个角上的数字加起来也是34 什么是Dürer魔方 多么奇妙的魔方！ 铜币铸造时间：1514年 构造魔方是一个古老的数学游戏，起初它还和神灵联系在一起，带有深厚的迷信色彩。传说三千二百多年前（公元前2200年），因治水出名皇帝大禹就构造了三阶魔方（被人们称“洛书”），至今还有人把它当作符咒用于某些迷信活动，大约在十五世纪时，魔方传到了西方，著名的科尼利厄斯·阿格里帕（1486-1535）先后构造出了3~9阶的魔方 。 如何构造魔方 奇数（不妨n=5）阶的情况 Step1: 在第一行中间写1 Step2: 每次向右上方移一格依次填按由小到大排列的下一个数，向上移出界时填下一列最后一行的小方格；向右移出界时填第一列上一行的小方格。若下面想填的格已填过数或已达到魔方的右上角时，改填刚才填的格子正下方的小方格，继续Step2直到填完 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 偶数阶的情况 偶数阶的魔方可以利用奇数阶魔方拼接而成，拉尔夫·斯特雷奇给出了一种拼接的方法 ，这里不作详细介绍 五阶 没人知道有多少个！！！ 三阶 1个 反射和中心旋转生成8个 四阶 880个 反射和中心旋转生成7040个 魔方数量随阶数n增长的速度实在是太惊人了！ 同阶魔方的个数 允许构成魔方的数取任意实数 允许取实数 n阶魔方A、B，任意实数α、β αA+βB是n阶魔方 具有指定性质的魔方全体构成一个线性空间 问题已发生了实质性变化 注：刻画一个线性空间只需指出它的维数并求出此线性空间的一组基底 松驰问题的讨论 1在第一行中共有4种取法，为保持上述性质的成立，第二行中的1还有两种取法。当第二行的1也取定后，第三行与第四行的1就完全定位了，故一共可作出8个不同的最简方阵，称之为基本魔方并记之为Q1，… ，Q8 仍以4阶方阵为例。 令R为行和，C为列和，D为对角线和，S为小方块和 定义0-方：R=C=D=S=0 定义1-方：R=C=D=S=4 R=C=D=S=1的方阵构成的线性空间具有什么样的性质？ 类似于构造n维欧氏空间的标准基，利用0和1我们来构造一些R=C=D=S=1的最简单的方阵。 ? ? 显然， Dürer空间（简称D空间）中任何一个元素都可以用Q1，Q2，…，Q8来线性表示，但它们能否构成D空间的一组基呢？ 容易看出： Q1，…，Q8这8个基本方是线性相关的，即至少存在一个Qj，可以通过其它7个基本方的线性组合得到。这8个基本方的地位是等同的，故可不妨设j=8。下面验证Q1，Q2，…，Q7是否线性相关。 令： ，即 = 等号两边对应元素相比较，得r1=r2=…=r7=0， 所以 是线性无关 是D空间的最小生成集。 令D 即解方程组： = 解得 D= 研究Albrecht Dürer铸造的铜币 2004年浙江大学数学建模竞赛 （B题）通讯卫星上的开关设置 地面上存在着n个接收站与n个发送站，而在通讯卫星上则设置了若干种开关模式。开关模式可用矩阵P=(pij)来表示，若卫星可接收发送站i发射的信息并将信息传送回地面的接收站j时，矩阵中的元素pij =1，否则pij =0。通讯卫星上的接收发送任务也可以用一个矩阵T=（tij）来表示，其元素tij为需经通讯卫星传递的由i发点发送到j接收点的信息量的传送时间长度。由于技术上的原因，当发送站i在发送给接收站j信息时，它不能同时发送给别的接收站信息；同样，当接收站j在接收发送站i的信息时，也不能同时接收其他发送站发送的信息。你的任务是：  设计一组开关模式，k=1, …,r（注：r应当尽可能小），使得对任意给定的任务矩阵T，卫星开关设置均能完成要求的发接收任务。 设计一个算法，在发接收任务T给出后，可根据你设计的开关模式（k=1,…,r）求出各开关的使用时间λk，使得在完