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

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

I. СВЕДЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ К КАНОНИЧЕСКОЙ ФОРМЕ





 

Считают, что задача линейного программирования записана в канонической форме, если она имеет вид:

(1)

 

(2)

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

Рассмотрим возможные отклонения в записи задачи линейного программирования от канонической формы и пути их устранения.

  1. Если в задаче линейного программирования нужно найти максимум линейной формы (1), то, учитывая, что , задача сводится к поиску минимума линейной формы .
  2. Если часть или все ограничения имеют вид системы линейных неравенств:

(3)

где , то для приведения задачи линейного программирования к каноническому виду необходимо в систему (3) ввести дополнительные неотрицательные переменные и получить такую систему:

(4)

В результате получаем расширенную задачу с переменными

,

которая (при отсутствии других отклонений) будет записана в канонической форме. При этом дополнительные переменные в линейную форму будут входить с нулевыми коэффициентами.

  1. Если часть или все ограничения имеют вид системы линейных неравенств

(5)

где , то для приведения задачи линейного программирования к виду (1), (2) необходимо в систему (5) ввести дополнительные неотрицательные переменные и вместо системы неравенств (5) получить систему

В результате получим расширенную задачу с переменными

,

которая (при отсутствии других отклонений) будет записана в канонической форме. При этом дополнительные переменные в линейную форму будут входить с нулевыми коэффициентами.

  1. Если на переменные не накладывается условие неотрицательности, то для приведения задачи линейного программирования к канонической форме необходимо сделать замену

(6)

где

В результате получим расширенную задачу переменными

,

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

Пример 5. Привести к канонической форме следующую задачу линейного программирования:

Решение. Приведение задачи линейного программирования к канонической форме будем осуществлять поэтапно.

  1. Учитывая пункт 1, перейдем к задаче определения минимума:

  1. Используя рекомендации пункта 2, введем дополнительные переменные , тогда вместо неравенств

получим систему уравнений

Таким образом, исходная задача линейного программирования будет иметь вид:

  1. На переменную не накладывается условие неотрицательности, тогда, учитывая рекомендации пункта 4, сделаем замену: и окончательно получим задачу линейного программирования, записанную в канонической форме:







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




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


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


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


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

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

ТЕХНИКА ПОСЕВА, МЕТОДЫ ВЫДЕЛЕНИЯ ЧИСТЫХ КУЛЬТУР И КУЛЬТУРАЛЬНЫЕ СВОЙСТВА МИКРООРГАНИЗМОВ. ОПРЕДЕЛЕНИЕ КОЛИЧЕСТВА БАКТЕРИЙ Цель занятия. Освоить технику посева микроорганизмов на плотные и жидкие питательные среды и методы выделения чис­тых бактериальных культур. Ознакомить студентов с основными культуральными характеристиками микроорганизмов и методами определения...

САНИТАРНО-МИКРОБИОЛОГИЧЕСКОЕ ИССЛЕДОВАНИЕ ВОДЫ, ВОЗДУХА И ПОЧВЫ Цель занятия.Ознакомить студентов с основными методами и показателями...

Постинъекционные осложнения, оказать необходимую помощь пациенту I.ОСЛОЖНЕНИЕ: Инфильтрат (уплотнение). II.ПРИЗНАКИ ОСЛОЖНЕНИЯ: Уплотнение...

Приготовление дезинфицирующего рабочего раствора хлорамина Задача: рассчитать необходимое количество порошка хлорамина для приготовления 5-ти литров 3% раствора...

Дезинфекция предметов ухода, инструментов однократного и многократного использования   Дезинфекция изделий медицинского назначения проводится с целью уничтожения патогенных и условно-патогенных микроорганизмов - вирусов (в т...

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