2016-10-28
收藏
你的声音是如何行进的?你的声音产生声波,在听筒中转换成电信号。今天,这些电脉冲可以用许多不同的方法传递和转换。它们可以变成激光信号,然后沿光纤电缆传递;它们可以转换成无线电信号,然后利用无线电或微波线路在一个国家内从一座塔传送到另一座塔;或者它们可以仍旧作为电信号沿着电话线传送。在美国,大部分电话都是由自动交换系统接通的。现在电子交换系统是最快的。这系统有一个程序,这程序包含电话运行的所有方面所需的信息,并且时刻在了解哪些电话正在使用,哪些通道是可用的。通话可以由不同频率的电流传送,或转换成数字信号。这两种方法都使多重通话可以沿同一些电线传送。最新式的系统把通话转换成数字信号,然后再用二进制数列编码。于是各个通话可以沿着线路以特定的次序“同时’’行进,直到它们被译码而到达各自的目的地。
打电话时,电话系统选择最佳通话途径,并发出一连串指令,以接通线路。整个过程只需几分之一秒。通话线路最好是直接通向对方的──从节省距离和时间的观点看来,这是人们所期望的。但是如果直接线路正在为别的通话服务,新的通话就必须沿其他线路中最好的一条进行。这正是需要用到线性规划的地方。我们把电话线路问题当作一个有几百万个面的复杂几何立体形来看。每个顶点代表一个可能的解。问题是要找出最优解,而不必计算每一个解。1947年。数学家乔治B.丹齐克研究出了求解复杂线性规射问题的单纯形法。单纯形法实质上是沿着那立体的棱进行,依次检查每一隅角,并总是向着最优解前进。当可能解的数目不超过15000~20000时,这方法能有效地求得解答。1984年,数学家纳伦德拉.卡马卡发现一种方法,它使求解很麻烦的线性规划问题例如长距离电话最优通话线路问题所需的时间大为缩短。卡马卡算法采取了一条通过那立体内部的捷径。在选择了一个任意内点之后,这算法使整个结构变形.以把问题改造得使所选择的点正好在那立体的中心。下一步是朝着最优解的方向找到一个新的点,再将结构变形,又使新点位于中心。必须进行变形,否则那些看来能给出最优改进的方向都是虚假的。这些重复的变换以射影几何的概念为基础,很快便能得到最优解。
今天,古老的电话敬语“请报号码”具有双重的意义。曾经是简单的拿起电话听筒打电话的过程,现在却要使一个依着数学的庞大而复杂的网络运作起来。
最新北师大版六年级下数学《欣赏与设计》PPT课件
2.4绝对值与相反数(2)课件ppt新版苏科版七年级上
6.3余角、补角、对顶角课件ppt(2013年苏科版七年级上)
沪科版2014年中考数学复习方案课件:第4单元三角形1
沪科版2014年中考数学复习方案课件:第3单元函数及其图象1
最新北师大版六年级下数学《图形的运动》PPT课件
最新北师大版六年级下数学《图形的放大和缩小》PPT课件
《数学与我们同行》1.1生活数学课件PPT
最新北师大版六年级下数学《比例的应用》PPT课件
沪科版2014年中考数学复习方案课件:第5单元四边形
【中考小复习】2014届沪科版八年级下全册复习配套课件
2.3数轴(2)课件PPT
4.3用一元一次方程解决问题(4)课件ppt
【中考小复习】2014
6.1线段、射线、直线课件ppt(2013年苏科版七年级上)
最新北师大版六年级下数学《比例的认识》PPT课件
4.2解一元一次方程(4)课件ppt(2013年苏科版七年级上)
沪科版2014年中考数学复习方案课件:第3单元函数及其图象2
2015年中考数学总复习课件:沪科版七年级上(共231张PPT)
《有理数与无理数》课件PPT
2015年中考数学总复习课件:沪科版九年级上下(共71张PPT)
沪科版2014年中考数学复习方案课件:第4单元三角形2
【中考小复习】2014届沪科版七年级下全册复习配套课件
2015年中考数学总复习课件:沪科版八年级上(共278张PPT)
最新北师大版六年级下数学《比例尺》PPT课件
2.4绝对值与相反数(3)课件ppt新版苏科版七年级上
沪科版2014年中考数学复习方案课件:第8单元统计与概率
4.3用一元一次方程解决问题(5)课件ppt
最新北师大版六年级下数学《图形的旋转(一)》PPT课件
沪科版2014年中考数学复习方案课件:专题突破
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |