Научный журнал
Современные наукоемкие технологии
ISSN 1812-7320
"Перечень" ВАК
ИФ РИНЦ = 0,909

ДВОЙСТВЕННЫЕ ЗАДАЧИ

Петухова Я.А. 1 Агишева Д.К. 1 Зотова С.А. 1 Матвеева Т.А. 1
1 Волжский политехнический институт

Для решения прямой задачи линейного программирования, можно воспользоваться решением двойственной задачи. Под двойственной задачей понимается вспомогательная задача линейного программирования, формулируемая с помощью определённых правил непосредственно из условий прямой задачи. Интерес в определении оптимального решения прямой задачи с помощью решения двойственной к ней задачи вызван тем, что вычисления при решении двойственной задачи менее сложные. Прибегая к такому решению, покупатель может найти такой набор цен ресурсов, имеющихся у производителей, при котором затраты на приобретение этих ресурсов будут минимальны, а производитель получит при этом прибыль не менее той, какую бы он получил при производстве и сбыте готовой продукции. Рассмотрим на примере.

Нам дана функция: L= –2X1+4X2+14X3+2X4matm148.wmf min

при этом ограничения:

matm149.wmf

Решим исходную задачу, решая двойственную. Учтем несимметричный характер пары двойственных задач (II тип).

Введем матрицы

matm150.wmf, matm151.wmf, matm152.wmf

Тогда двойственная задача примет вид:

matm153.wmf

Система ограничений:

matm154.wmf

Тогда график функции будет выглядеть так:

matmet13.tiff

Область допустимых решений – ABCD.

Мы получаем следующий вывод: максимальное значение S равно 102, при этом максимальный план равен Y=matm155.wmf.

Вернемся к исходной задаче.

Теперь система ограничений исходной задачи примет вид:

matm156.wmf

В итоге мы получаем: минимальное значение L равно 102, при этом минимальный план равен

matm157.wmf.

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


Библиографическая ссылка

Петухова Я.А., Агишева Д.К., Зотова С.А., Матвеева Т.А. ДВОЙСТВЕННЫЕ ЗАДАЧИ // Современные наукоемкие технологии. – 2014. – № 5-2. – С. 196-197;
URL: http://top-technologies.ru/ru/article/view?id=34068 (дата обращения: 13.12.2019).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1.074