In the early telephone history, the caller picked up the receiver, shook the handle and contacted the operator. A local operator's voice came from the local exchange and said? What's the number, please Then he put you through to the person you want to talk to. Nowadays, due to various methods of converting and delivering calls, this process has developed rapidly like mushrooms after rain. All kinds of complex linear programming, as well as related binary and binary coding mathematics, have left the potential unstable position and become meaningful things.
How does your voice spread? Your voice produces sound waves, which are converted into electrical signals in the receiver. Today, these electric pulses can be transmitted and converted in many different ways. They can be turned into laser signals and then transmitted along optical cables; They can be converted into radio signals and then transmitted from one tower to another in a country through radio or microwave lines; Or they can still be transmitted as electrical signals along telephone lines. In America, most telephones are connected through an automatic switching system. Now the electronic exchange system is the fastest. The system has a program that contains all the information needed for telephone operation and tracks which phones are in use and which channels are available. Calls can be transmitted by currents of different frequencies or converted into digital signals. Both methods can make multiple calls transmit along the same line. The latest system converts the telephone into a digital signal and then encodes it with a binary sequence. So each call can be made in a specific order? Travel at the same time until they are decoded and reach their respective destinations.
When making a call, the telephone system selects the best call path and sends out a series of instructions to connect the line. The whole process only takes a fraction of a second. It is best for the telephone line to go directly to the other party-this is what people expect from the perspective of saving distance and time. But if the direct line is serving other calls, the new call must be made along the best one of the other lines. This is where linear programming is needed. We regard the telephone line problem as a complex geometric solid with millions of faces. Each vertex represents a possible solution. The problem is to find the optimal solution without having to calculate every solution. 1947. Mathematician George B. Danzig developed a simplex method to solve complex linear mapping problems. Simplex method is essentially along the edge of the solid, checking every corner in turn, and moving towards the optimal solution. When the number of possible solutions does not exceed 15000 ~ 20000, this method can effectively obtain solutions. 1984, the mathematician Narendra Kamaka discovered a method, which greatly shortened the time needed to solve a troublesome linear programming problem, such as the optimal calling line for long-distance calls. Camaka algorithm takes a shortcut through the solid interior. After selecting an arbitrary interior point, the algorithm transforms the whole structure to transform the problem, so that the selected point is exactly in the center of the entity. The next step is to find a new point in the direction of the optimal solution, and then transform the structure to make the new point in the center. It must be deformed, otherwise the directions that seem to give the best improvement are false. These iterative transformations are based on the concept of projective geometry, and the optimal solution can be obtained soon.
Today, old phone greeting? What's the number, please It has a double meaning. It used to be a simple process of picking up the receiver and making a phone call, but now it needs to carry out huge and complicated network work according to mathematics.