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

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

Взаимосвязь однородной и канонической форм записи






Общая ЗЛП может быть с помощью эквивалентных преобразований приведена сначала к однородной, а затем к канонической форме. Рассмотрим этот процесс более подробно.

Перевод общей ЗЛП в однородную форму. Основным отличием общей формы от однородной является наличие в составе ограничений некоторого количества уравнений вида (7); каждое такое уравнение

эквивалентно системе из двух нестрогих неравенств

Эквивалентные преобразования однородной модели в каноническую.

1. Каждое исходное неравенство типа «меньше или равно» приводится к эквивалентной системе из уравнения и тривиального неравенства добавлением своей балансовой переменной:

(xn+1 – балансовая переменная)

2. Каждое исходное неравенство типа «больше или равно» приводится к эквивалентной системе из уравнения и тривиального неравенства вычитанием своей балансовой переменной:

, (xn+2 – балансовая переменная)

Поскольку новые переменные вводятся от каждого неравенства, размерность задачи возрастает.

3. Если на какую-нибудь переменную не наложено условие неотрицательности, её можно представить как разность двух неотрицательных переменных:

4. Если , то это требование эквивалентно требованию , то есть при необходимости задачу минимизации можно заменить задачей максимизации и наоборот.

5. Дополнительные балансовые переменные вводятся в целевую функцию с коэффициентами, равными нулю:







Дата добавления: 2015-08-12; просмотров: 544. Нарушение авторских прав; Мы поможем в написании вашей работы!



Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

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

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

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

Выработка навыка зеркального письма (динамический стереотип) Цель работы: Проследить особенности образования любого навыка (динамического стереотипа) на примере выработки навыка зеркального письма...

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

Правила наложения мягкой бинтовой повязки 1. Во время наложения повязки больному (раненому) следует придать удобное положение: он должен удобно сидеть или лежать...

Тема 2: Анатомо-топографическое строение полостей зубов верхней и нижней челюстей. Полость зуба — это сложная система разветвлений, имеющая разнообразную конфигурацию...

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

Что происходит при встрече с близнецовым пламенем   Если встреча с родственной душой может произойти достаточно спокойно – то встреча с близнецовым пламенем всегда подобна вспышке...

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