Transcription of Chapter 9 Linear programming
{{id}} {{{paragraph}}}
Example: stock market
Chapter 9 Linear programming
Chapter 9 Linear programmingThe nature of the programmes a computer scientist has to conceive often requires some knowl-edge in a specific domain of application, for example corporate management, network proto-cols, sound and video for multimedia streaming,.. Linear programming is one of the necessaryknowledges to handle optimization problems. These problems come from varied domains asproduction management, economics, transportation network planning, .. For example, one canmention the composition of train wagons, the electricity production, or the flight planning byairplane of these optimization problems do not admit an optimal solution that can be computedin a reasonable time, that is in polynomial time (See Chapter 3). However, we know how to ef-ficiently solve some particular problems and to provide an optimal solution (or at least quantifythe difference between the provided solution and the optimal value) by using techniques fromlinear fact, in 1947, Dantzig conceived the Simplex Method to solve military planningproblems asked by the US Air Force that were written as a Linear programme, that is a systemof Linear equations.
linear programming. In fact, in 1947, G.B. Dantzig conceived the Simplex Method to solve military planning problems asked by the US Air Force that were written as a linear programme, that is a system of linear equations. In this course, we introduce the basic concepts of linear programming. We
Loading..
Tags:
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: