Студопедия

КАТЕГОРИИ:

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



Применение метода искусственного базиса




Читайте также:
  1. I. Рубки лесных насаждений и их применение
  2. II. ХИМИЯ НЕОРГАНИЧЕСКИХ СОЕДИНЕНИЙ, БИОЛОГИЧЕСКАЯ РОЛЬ, ПРИМЕНЕНИЕ В ВЕТЕРИНАРИИ
  3. IV. Применение переместительного закона умножения.
  4. А. Повторное применение лекарственных веществ
  5. Адреномиметические средства прямого действия. Классификация. Механизм действия. Фармакологическая характеристика отдельных препаратов. Применение.
  6. Базовые характеристики активного метода управления портфелем ценных бумаг
  7. Билет № 14. Применение эластичности в микроанализе
  8. Биологическая очистка сточных вод. Характеристика метода. Биореакторы. Область применения.
  9. Биологическая роль катионов второй аналитической группы. Применение соединений катионов второй аналитической группы в медицине
  10. Биологическая роль катионов первой аналитической группы. Применение соединений катионов первой аналитической группы в медицине

Применение метода искусственного базиса рассмотрим на следующем примере[20]:

при ограничениях:

Решение. Составим вспомогательную задачу:

при ограничениях:

Решим вспомогательную задачу симплексным методом:

сi БП -1 -1
х1 х2 х3 х4 х5 bi
-1 -1 х4 х5 -1
Dj -4 -3 -3
-1 х1 х5 ½ -2 ½ ½ -1 ½
Dj -1 -1
х1 х3 3/2 -2 -1 ½
Dj

 

Решение вспомогательной задачи:

= (0, 0, 1, 0, 0), = 0,

Исходное опорное решение данной задачи:

= (0, 0, 1).

Проверим это решение на оптимальность:

сi БП -4
х1 х2 х3 bi
х1 х3 3/2 -2
Dj

 

Ответ: = (0, 0, 1), = 2.

 


Лекция 7. Двойственные задачи линейного программирования

План.

7.1. Двойственная задача для стандартной задачи.

7.2. Основные теоремы двойственности.

7.3. Метод одновременного решения пары двойственных задач.


Дата добавления: 2014-12-03; просмотров: 16; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты