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

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

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






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

, .

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

, .

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

, . (1.3)

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

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

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

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







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



Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...

Гидравлический расчёт трубопроводов Пример 3.4. Вентиляционная труба d=0,1м (100 мм) имеет длину l=100 м. Определить давление, которое должен развивать вентилятор, если расход воздуха, подаваемый по трубе, . Давление на выходе . Местных сопротивлений по пути не имеется. Температура...

Огоньки» в основной период В основной период смены могут проводиться три вида «огоньков»: «огонек-анализ», тематический «огонек» и «конфликтный» огонек...

Упражнение Джеффа. Это список вопросов или утверждений, отвечая на которые участник может раскрыть свой внутренний мир перед другими участниками и узнать о других участниках больше...

Различия в философии античности, средневековья и Возрождения ♦Венцом античной философии было: Единое Благо, Мировой Ум, Мировая Душа, Космос...

Характерные черты немецкой классической философии 1. Особое понимание роли философии в истории человечества, в развитии мировой культуры. Классические немецкие философы полагали, что философия призвана быть критической совестью культуры, «душой» культуры. 2. Исследовались не только человеческая...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит...

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