Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Стандартная форма задачи ЛП




Cтандартная форма применяется для геометрической интерпритации. Стандартной модель - все функциональные ограничения имеют вид неравенств и все переменные неотрицательные. Тип экстремума не имеет существенного значения.

Таким образом, стандатрная форма модели имеет вид

Векторно-матричных обозначения:L = max

или

Число переменных при отсутствии неограниченных по знаку переменных не больше Матрица и вектор имеют меньшие размеры, чем в канон. модели.

Преобразование равенств в неравенства. Пусть в исходной модели имеется q равенств. Решив эту систему уравнений относительно первых q переменных, получим

Используя эти равенства, исключаем из целевой функции и ограничений, уменьшая тем самым количество переменных на q. Однако число ограничений не изменяется, так как для сохранения неотрицательности исключенных переменных должны выполняться неравенства

Таким образом, все ограничения задачи будут записаны в виде неравенств.


Основные понятия ЛП, свойства задач ЛП.







Дата добавления: 2015-04-19; просмотров: 171. Нарушение авторских прав


Рекомендуемые страницы:


Studopedia.info - Студопедия - 2014-2020 год . (0.001 сек.) русская версия | украинская версия