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

Задача дробно-линейного программирования

Пример 2.10.1 | Метод множителей Лагранжа | Итеративные вычислительные методы. |


Читайте также:
  1. VI. Общая задача чистого разума
  2. XV. СВЕРХЗАДАЧА. СКВОЗНОЕ ДЕЙСТВИЕ
  3. Алгоритм симплексного метода решения задач линейного программирования
  4. Возможно выделение определенных этапов развития семьи по соответствующим им задачам.
  5. выпуклого программирования градиентным методом.
  6. Главная задача химии и основные этапы ее развития
  7. ДОКЛАД О ЗАДАЧАХ КРАСНОАРМЕЙСКИХ ДРАМКРУЖКОВ 13 января 1924 года

(33)

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

(34)

(35)

(36)

можно свести к задаче ЛП следующим образом, введем новые переменные y0,y1,…,yn:

(37)

В новых переменных задача (33)-(36) запишется:

(38)

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

(39)

(40)

(41)

(42)

где (39) и (40) получены в результате умножения обеих частей (34) и (35) на y0 > 0; (41) получено из первого равенства (37) в результате исключения xj; (42) аналог условия (36).

Оптимальное решение задачи ЛП (37)-(41) в Rn+1 найдем применяя симплекс-метод, а решение исходной задачи (33)-(37) – по формуле .

 


Дата добавления: 2015-09-04; просмотров: 56 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Приближенные методы| Задача квадратичного программирования

mybiblioteka.su - 2015-2024 год. (0.005 сек.)