Читайте также:
|
Различают три основные формы задач линейного программирование в зависимости от наличия ограничений разного типа.
Стандартная задача ЛП.
Стандартная задача важна ввиду наличия большого числа прикладных моделей, сводящихся наиболее естественным образом к этому классу задач ЛП.
Каноническая задача ЛП.
Основные вычислительные схемы решения задач ЛП разработаны именно для канонической задачи.
Общая задача ЛП.
В этой задачи часть ограничений носит характер неравенств, а часть является уравнениями. Кроме того, не на все переменные наложены условием не отрицательности.
Все три перечисленные задачи эквивалентны в том смысле, что каждую из них можно простыми преобразованиями привести к любой из двух остальных. При изучении задач ЛП сложилась определеннаятерминология. Линейная форма,подлежащая максимизации (или минимизации), называется целевой функцией. Вектор, удовлетворяющий всем ограничениям задачи ЛП, называется допустимым вектором, или планом. Задача ЛП, для которой существуют допустимые векторы, называется допустимой задачей. Допустимый вектор, доставляющий наибольшее значение целевой функции по сравнению с любым другим допустимым вектором, т.е., называется решением задачи, или оптимальным планом. Максимальное значение целевой функции называется значением задачи.
Дата добавления: 2015-09-10; просмотров: 78 | Поможем написать вашу работу | Нарушение авторских прав |
| <== предыдущая лекция | | | следующая лекция ==> |
| Введение | | | Графоаналитический метод решения задачи № 1 |