A Russian mathematician, in 1939 succeeded in finding a solution to problems related to linear programming. At that time Kantorovich worked for the Office of the Government of the Soviet Union. He was given the task to optimize production in the plywood industry. He then came up with a mathematical technique known as linear programming. Mathematicians America: George B. Dantzig Dantzig independently also develop problem-solving, where the results of his work on the issue was first published in 1947. Furthermore, a technique that is faster, but more complicated, which is suitable for solving linear programming problems with hundreds or even thousands of variables, developed by Bell Laboratories mathematician, Naranda Karmakar in 1983. Linear programming is very important especially in military and industrial planning.