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

[shukshin]

Добрый вечер, уважаемые участники форума! Срочно необходимо втолковать мне, как из решения
прямой получить решение двойственной.
У меня есть вот такой замечательный отчет по моей программе ( мой личный, реализовывал программу по Корману ).
Как там по последней канонической форме получить решение двойственной??
Господа у меня паника. Гугл не отвечает мне внятно, хоть я его и бомбардирую запросами вида "How to get dual solution from primal" etc. Во всяком случае то, что я там нахожу мне не применить к моей матрице. А если я и применяю - решения двойственной (которое у меня уже есть) не выходит. Помогите.

[Brukvalub]

Вот ссылка на русскоязычный ресурс, где есть нужные вам соотношения.

[shukshin]

Brukvalub
http://www.math.mrsu.ru/text/courses/method/primer_k_dvoyst.htm
"Ее решение находим из 4-й строки последней симплекс-таблицы в столбцах: A3, A4, A5"
Там и столбцов то таких нет. Это неважный ресурс, если честно. Я не увидел в этих столбцах ничего.
И общей формулы нет - говорят как-то загадками и между строк. Я в 10 вечера не понимаю между строк - почему обязательно надо так неявно писать? Вопрос открыт.

[Brukvalub]

shukshin в сообщении #1124200 писал(а):

И общей формулы нет - говорят как-то загадками и между строк.

Какой "общей формулы" нет? Сформулированы основные теоремы двойственности, позволяющие в некоторых случаях получить решение двойственной задачи без симплекс-метода, но это удается не всегда. И тогда двойственную задачу решают одновременно с исходной симплекс-методом.
Или вы ждете "волшебную" формулу: подставил в нее чиселки, и готов ответ?

[shukshin]

Намекаете,что это мой случай?
"в некоторых случаях получить решение двойственной задачи без симплекс-метода, но это удается не всегда. "
Это потому что вырожденное условие $y = 3$ в двойственной?

[Brukvalub]

shukshin в сообщении #1124214 писал(а):

Намекаете,что это мой случай?
"в некоторых случаях получить решение двойственной задачи без симплекс-метода, но это удается не всегда. "
Это потому что вырожденное условие $y = 3$ в двойственной?

Я намекаю, что вам неплохо бы теорией заняться. Полно учебников по линейному программированию, в которых подробно разобрана связь между прямой и двойственной задачами, например, Палий Линейное программирование. Какие учебники вы проработали? Напишите здесь их авторов и названия.

[shukshin]

Да, если бы я проработал - а я понимаю, какой смысл вкладывается в это слово - целый учебник, то я бы тут таких вопросов, пожалуй, не задавал. Правда ваша.
Так реально мне из своей прямой задачи решение двойственной извлечь или нет? Не решая двойственной, а только прямую?
Или случай плохой?
Я и так понимаю незавидность своего положения - если можно - то я неуч, а нет - то просто неудачник .

[Brukvalub]

Я никогда не решаю за консультирующихся их задач (каждый баран должен висеть за свою ногу). Я, если знаю, то могу посоветовать подход к решению задачи, посоветовать литературу или найти ошибку в написанном решении. Но трудиться вместо кого-либо, разжевывать материал учебника только потому, что вопрошающему лень разбираться самому, я не вижу смысла. Здесь не богадельня.

[shukshin]

Brukvalub, спасибо за совет про богадельню, а может для моей специальности
и не требуется хорошо знать глубинные механизмы двойственности?
Взял бы другую задачу - меньше бы времени убил.

[Brukvalub]

(Оффтоп)

shukshin в сообщении #1124225 писал(а):

Взял бы другую задачу - меньше бы времени убил.

А сразу бы пошел работать грузчиком в винный отдел - совсем бы хлопот лишился! Я все эти побасенки слышал, когда вы еще пешком под стол ходили...