Kursen behandlar teorin för linjärprogrammering. I detta ingår som centrala delar simplexalgoritmen för lösning av linjära program, samt dualitetsteori. Stor tonvikt läggs på tillämpningar, där mycket av tiden läggs på att modellera olika problemtyper som linjära program.