What Is Linear Programming?

Linear programming is a branch of applied mathematics used to find optimal solutions to planning and scheduling issues. Read on to find out more about linear programming and how it's used to solve problems in various professions. Schools offering Computer Programming degrees can also be found in these popular choices.

Purpose of Linear Programming

Linear programming is largely applied to solving scheduling and planning problems in various professions. If an optimal solution exists, you can use linear programming to find it. Because linear programming can be quite complex, only the smallest of linear programming problems can be solved without the help of a computer.

Students looking for linear programming courses have plenty of options. Although degree programs in linear programming do not exist, several major universities offer courses in the subject. Linear programming coursework can often be found in the curriculum of a technology-related major, such as computer science.

Important Facts About Linear Programming Courses

Prerequisites Completion of prior programming-related coursework
Online Availability Yes, fully online
Degree Levels Undergraduate, graduate
Possible Careers Operations research analyst, data analyst, optimization engineer

Linear Programming Courses

The list below contains a few examples of course topics related to linear programming:

Linear & Integer Programming

This course provides an introduction to the fundamental principles of optimization. Students will study include the theory and algorithms involved in linear and integer linear programming, and the applications for which these algorithms are used. Also covered is the theory of complex polyhedra, along with Bland's rule, degeneracy, and unbounded problems.

Linear Optimization

Whereas other linear programming courses merely touch upon optimization, certain classes focus specifically on this concept. In these courses, students delve deeper and explore ideas such as linear inequalities, sensitivity analyses, alternative theorems, and economic interpretations.

Linear Programming & Game Theory

Students in this advanced course will be introduced to game theory and its connection to linear programming. Instruction will cover the computational and mathematical framework that is used when working with business and government optimization issues as well as the nature of linear programming duality. Other course topics include the minimax theorem, equilibria computation, and zero-sum games.

To continue researching, browse degree options below for course curriculum, prerequisites and financial aid information. Or, learn more about the subject by reading the related articles below:

  • 1. Degree Options:
The schools in the listing below are not free and may include sponsored content but are popular choices among our users. Tuition and costs will vary across programs and locations. Be sure to always request tuition information before starting a program.

Popular Schools

  1. 1
  2. 2
  3. 3
  4. Next »