图的L(2,1)标号与移动通讯频率分配问题

图G的L（2，1）标号是一个从顶点集V（G）到非负整数集的函数f(x)，使得若d(x,y)=1，则|f(x)-f(y)|≥2；若d(x,y)=2，则|f(x)-f(y)|≥1。移动通讯频率分配问题可以转化为图的L（2，1）标号问题。本文首先给出平面格子图的L（2，1）标号，然后通过平面格子图及相关图的L（2，1）标号得到平面近正六边形剖分图的L（2，1）面标号，从而解决了移动通讯的频率分配问题。     

用色数理论解决电力系统载波通道频率分配问题

前言色数理论是属于图论的范畴.最初是研究地图染色,例如某国家有若干省,在保证各相邻省涂染不同颜色的条件下,求出最少要用多少种颜色.所谓经济、合理地分配电力载波通道的频率,就是在保证电力载波通道间不相互干扰,而且尽量用通道的最高使用频率的条件下,使全部通道所占用的频段数最少;换言之,     

航班登机口分配问题的数学建模

登机口作为机场的重要组成部分,其资源利用率直接影响航班服务的效率.针对不同的优先级建立多目标规划模型对航班进行优化分配,采用贪心算法和禁忌搜索算法,结合登机口类型、航班时间的约束,逐次对最大化分配航班问题、最小化中转旅客最短流程时间问题、最小化旅客总体紧张度问题进行建模求解.结果表明该算法不仅提升了求解速度,并且在航班登机口分配问题中展现了较好的综合寻优能力.这对民航机场实现经济效益、提高旅客满意度有一定的参考价值.     

双向选择问题中的最优分配

本文讨论的是双向选择中的分配问题．首先把这类问题进行量化，随即建立起一种“延缓接受算法”，然后证明了用这种算法处理双向选择问题是稳定分配和最优分配．     

浅谈排列组合中的分组分配问题

1998年高考理科试题第(11)题,是一道涉及将所给不同元素分组后再分配的排列组合应用问题．对这类问题,许多学生普遍感到棘手,分不清“排列’’还是“组合”,极易出错．本文拟对此类问题进行分类探讨,并总结方法,以供参考．     

现实生活中的数学问题

高考应用题的背景大多来源于现实生活，体现了学以致用的原则，为此我们将日常生活中的衣、食、住、行等问题略举几例，供大家赏析。     

网格中的数学问题

<正>1作已知直线的垂线问题1对于网格中的直线,过直线上一点,你有办法画出它的垂线吗?例1已知格点△ABC在网格中的位置如图1,求△ABC的外接圆圆心的坐标.分析(1)我们知道,作线段AB、线段BC或线段AC中任意两条线段的中垂线,它们的交点就是△ABC外接圆的圆心.     

买卖中的数学问题

在日常生活中经常碰到一类如何买最合算的问题,对这类问题不少学生感到困难重重,因此,本文通过实例来说明求解的方法.例1　小王和小李既是同学,又是邻居,他们相约到一家商店去买3次米,假若米的价格是变化的,而他们的购买方式又不一样.小王每一次总是买10公斤米,小李每一次只拿10元钱来买米,而不管买多少,试问这两种买米的方法哪一种合算?分析　解此题关键是要弄清什么叫“合算”,单看谁买的米多少或单看谁花的钱多少都是不对的,应当计算各人平均每公斤米花多少钱,谁少谁合算.因此,必须要分别计算小王和小李每公斤米的价格,再对这两种每公斤…     

扑克中的数学问题

新课程标准的变化告诉我们,在新的世纪,教师应该注重教学方式的改变,为学生创造更好的发挥自身更多优势的条件,关注学生的情感,提供多元的机会．编制一些数学问题．     

彩票中的数学问题

福彩中有一种叫3D的彩票,分直选和组选两种,所谓直选是指所购买的一个三位数与摇出的三位数相同即获奖1000元,所谓组选是指所购买的一个三位数的三个数字与摇出的三位数的三个数字相同(不考虑顺序)即获奖160元。有人在购买3D     

买卖中的数学问题

目前,有许多同学缺乏运用所学数学知识解决实际问题的意识与能力,如不重视并及时改变这一现状,那么我们将来的发展潜能是很有限的.因而,在平时的学习中,我们应该强化对数学知识的应用意识.其实只要细心观察就不难发现:在我们的生活中,数学的应用是无处不在的.本文就将谈谈数学知识在买卖问题中的应用     

生活中的数学问题

本文介绍生活中经常遇到的几个数学问题;１　雨中行走问题某人外出忘了带伞,恰好碰上阵雨,问此人走多快才能减少淋雨;模型假设：①人沿直线匀速奔跑;②人的形体视为长方体;③雨速方向与大小恒定;适当选择坐标系,用（ｕ,０,０）表示人的速度,（ｖｘ,ｖｙ,ｖｚ）表示雨速,ｌ表示行走的距离,则行走的时间为ｌｕ,Ｒ表示淋雨量;假设长方体的前面、侧面、顶面的面积之比为１∶Ｌ∶Ｔ,则单位时间淋雨量为（｜ｕ－ｖｘ｜,｜０－ｖｙ｜,｜０－ｖｚ｜）·（１,Ｌ,Ｔ）＝｜ｕ－ｖｘ｜＋｜ｖｙ｜Ｌ＋｜ｖｚ｜Ｔ令ａ＝｜ｖｙ｜Ｌ＋…     

九宫格中的数学问题

在我们高二期中数学试卷中有这样一道填空题:将1～9这9个不同的数字分别填入右图中的方格中,要求每行从左至右数字从小到大排,每列自上而下数字也从小到大排,并且5排在正中的方格,则不同的填法的种数为____.老师在分析试卷时,提到答对的同学寥寥无几,我也在答错之列.经过重新     

买卖中的数学问题

目前,有许多同学缺乏运用所学数学知识解决实际问题的意识与能力,如不重视并及时改变这一现状,那么我们将来的发展潜能是很有限的．因而,在平时的学习中,我们应该强化对数学知识的应用意识．     

日历中的数学问题

科学哲学家说 ,科学研究总是从问题开始 !教育家说 ,科学、数学等学科的每个课题的课程设计 ,一般也应从问题开始 !