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

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

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 оперирует с двумя категориями...

Опухоли яичников в детском и подростковом возрасте Опухоли яичников занимают первое место в структуре опухолей половой системы у девочек и встречаются в возрасте 10 – 16 лет и в период полового созревания...

Способы тактических действий при проведении специальных операций Специальные операции проводятся с применением следующих основных тактических способов действий: охрана...

Искусство подбора персонала. Как оценить человека за час Искусство подбора персонала. Как оценить человека за час...

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

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

Меры безопасности при обращении с оружием и боеприпасами 64. Получение (сдача) оружия и боеприпасов для проведения стрельб осуществляется в установленном порядке[1]. 65. Безопасность при проведении стрельб обеспечивается...

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