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

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

К задаче с ограничениями типа равенств




В задачах линейного программирования ограничения типа неравенств могут быть представлены в виде равенств введением новых переменных, называемых дополнительными. Для этого в каждом соотношении (1.2а) прибавим к левой части дополнительную переменную , которая превращает неравенство в равенство

, .

При этом все дополнительные переменные положительны. Для неравенств (1.2б), можно также записать, учитывая положительность дополнительных переменных

, .

Тогда система ограничений (1.2) может быть записана в виде

, . (1.3)

Любое решение системы уравнений (1.3), состоящее из неотрицательных значений переменных называется допустимым решением.

Допустимое решение, в котором m составляющих отличны от нуля называется допустимым базисным решением или планом.

Задача отыскания оптимального решения заключается в переборе только базисных решений системы (1.3).

Процедурой последовательного улучшения плана или построения базисного решения является симплексный метод[1,2].







Дата добавления: 2014-11-10; просмотров: 235. Нарушение авторских прав


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


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