O'Reilly logo

Linear Programming and Algorithms for Communication Networks by Eiji Oki

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 2

Basics of linear programming

An optimization problem is a problem that aims to find the best solution from all feasible solutions. The best solution can be the minimum or maximum solution. An example of the former is finding the route from point A to point B that takes the shortest time. An example of the latter is determining how a production factory can maximize its profit using limited materials. Both problems are optimization problems. An optimization problem can be solved by mathematical programming, a technique that expresses and solves problems as mathematic models.

This chapter explains linear programming, which is a special case of mathematical programming.

2.1 Optimization problem

A businessman must travel from city A to ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required