#Проектное решение


Расставьте в правильном порядке правила составления двойственной задачи


Download 98.68 Kb.
bet9/29
Sana04.04.2023
Hajmi98.68 Kb.
#1326564
TuriРешение
1   ...   5   6   7   8   9   10   11   12   ...   29
Bog'liq
Тесты Проектирование алгоритмов HEMIS

Расставьте в правильном порядке правила составления двойственной задачи
I) Составляют функцию цели (линейную форму) двойственной задачи, приняв за коэффициенты при переменных свободные члены системы ограничений исходной задачи, полученные в пункте 1.
II) Приводят все неравенства системы ограничений исходной задачи к неравенствам одного смысла (то есть с одним и тем же знаком): если в исходной задаче ищется максимум функции цели (линейной формы) - они записываются со знаком "меньше или равно", если же минимум - со знаком "больше или равно". Для этого неравенства, в которых это требование не выполняется, умножают на минус единицу.
III) Записывают условие не отрицательности переменных двойственной задачи.
IV) Указывают, что необходимо найти при решении двойственной задачи, а именно: минимум функции цели, если в исходной задаче ищется максимум, и максимум, если в исходной задаче ищется минимум.
V) Составляют систему ограничений двойственной задачи, взяв в качестве коэффициентов при переменных элементы матрицы A', а в качестве свободных членов - коэффициенты при переменных в функции цели исходной задачи и записывают неравенства противоположного смысла (то есть меняют знак) по сравнению с неравенствами, полученными в пункте 1.
VI) Выписывают матрицу A коэффициентов при переменных исходной задачи, полученных после преобразований, описанных в предыдущем пункте, и составляют матрицу A', транспонированную относительно матрицы A.
====
#II,VI,V,I,IV,III
====
I,II,III,IV,V,VI
====
VI,IV,V,I,III,II
====
II,V,VI,IV,I,III
++++
Каким образом вводятся переменные двойственной задачи, соответствующие ограничениям-уравнениям прямой задачи?
====
#как не ограниченные по своему знаку
====
как неположительные
====
как неотрицательные
++++
Каким образом можно избавиться от уравнений в системе ограничений?
====
ввести дополнительные переменные
====
#ограничение уравнение можно заменить на два неравенства
====
в каждом из них заменить знак «=» на знак неравенства
++++

Download 98.68 Kb.

Do'stlaringiz bilan baham:
1   ...   5   6   7   8   9   10   11   12   ...   29




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling