是如果直接线路正在为别的通话服务
，新的通话就必须沿其他线路中最好的一条进行
。这正是需要用到线性规划的地方。我们把电话线路问题当作一个有几百万个面的复杂几何立体形来看 。每个顶点代表一个可能的解。问题是要找出最优解，而不必计算每一个解
。

　1947年。数学家乔治B.丹齐克研究出了求解复杂线性规射问题的单纯形法 。单纯形法实质上是沿着那立体的棱进行 ，依次检查每一隅角
，并总是向着最优解前进
。当可能解的数目不超过15000～20000时，这方法能有效地求得解答。

　1984年 ，数学家纳伦德拉.卡马卡发现一种方法
，它使求解很麻烦的线性规划问题例如长距离电话最优通话线路问题所需的时间大为缩短 。卡马卡算法采取了一条通过那立体内部的捷径
。在选择了一个任意内点之后，这算法使整个结构变形.以把问题改造得使所选择的点正好在那立体的中心。下一步是朝着最优解的方向找到一个新的点 ，再将结构变形，又使新点位于中心 。必须进行变形
，否则那些看来能给出最优改进的方向都是虚假的
。这些重复的变换以射影几何的概念为基础，很快便能得到最优解。

　今天 ，古老的电话敬语“请报号码 ”具有双重的意义 。曾经是简单的拿起电话听筒打电话的过程
，现在却要使一个依着数学的庞大而复杂的网络运作起来
。

生活中的数学小故事11

　一天，我和爸爸去万佳百货买东西 ，爸爸说给我买梨
，梨的价格是六块五一斤，我们买了三斤半 ，爸爸考我说：“如果你能心算出梨的价格
，我就奖励你一盒巧克力。
”我在心里想了想，很快就算出来了 ，因为我找到了一个小小的秘诀：先算3乘6=18
，0.5乘6=3，0.5乘3=1.5 ，0.5乘0.5=0.25，18+3+1.5+0.25=22.75元 。

　我们又走啊走
，到了特价区，在一个大牌子上写着“买三送一”的大字 ，一包纸巾2元。爸爸又考我：“如果我有50元
，可以买多少