linear programming



Mathematical technique used in computer modeling (simulation) to find the best possible solution in allocating limited resources (energy, machines, materials, money, personnel, space, time, etc.) to achieve maximum profit or minimum cost. However, it is applicable only where all relationships are linear (see linear relationship), and can accommodate only a limited class of cost functions. For problems involving more complex cost functions, another technique called 'mixed integer modeling' is employed. Developed by the Russian economist Leonid Kantorovich (1912-86) and the US economist C. Koopmans (1910-86), on the basis of the work of the Russian mathematician Andrei Nikolaevich Kolmogorov (1903-87).

Use linear programming in a sentence

  • I was told by the boss that I was really great at linear programming and could handle really tough jobs that others could not.

    5 people found this helpful
  • Linear programming can be applied to a wide variety of fields of study, and has proved useful in planning, routing, scheduling, assignment, and design, such as in transportation or manufacturing industries.

    3 people found this helpful
  • You should try to have someone that is good at linear programming in your office so they can help speed things up for you.

    4 people found this helpful
Show more usage examples...

Related Videos

Have a question about linear programming? Ask for help in the
Browse by Letter: # A B C D E F G H I J K L M N O P Q R S T U V W X Y Z