Вот что (http://ru.wikipedia.org/wiki/Линейное_программирование) говорит об этом википедия. Но если вкратце, то это нахождение оптимального значения функции (максимума, минимума) при многочисленных дополнительных условиях.