Теоретическое введение. 1) ЛП – линейное программирование;

СПИСОК ИСПОЛЬЗУЕМЫХ СОКРАЩЕНИЙ

1) ЛП – линейное программирование;

2) ЦФ – целевая функция;

3) ОДР – область допустимых решений;

4) РЗ – распределительная задача;

5) ТЗ – транспортная задача;

6) УЗ – управление запасами;

7) * – повышенная сложность вопроса или задачи.

Часть I. ОДНОИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

ПОСТРОЕНИЕ МОДЕЛЕЙ ОДНОИНДЕКСНЫХ ЗАДАЧ ЛП

Теоретическое введение

Математическое программирование ("планирование")– это раздел математики, занимающийся разработкой методов отыскания экстремальных значений функции, на аргументы которой наложены ограничения. Методы математического программирования используются в экономических, организационных, военных и др. системах для решения так называемых распределительных задач. Распределительные задачи (РЗ) возникают в случае, когда имеющихся в наличии ресурсов не хватает для выполнения каждой из намеченных работ эффективным образом и необходимо наилучшим образом распределить ресурсы по работам в соответствии с выбранным критерием оптимальности.

Линейное программирование (ЛП) является наиболее простым и лучше всего изученным разделом математического программирования. Характерные черты задач ЛП следующие:

1) показатель оптимальности L(X) представляет собой линейную функцию от элементов решения ;

2) ограничительные условия, налагаемые на возможные решения, имеют вид линейных равенств или неравенств.