Карта сайта

Это автоматически сохраненная страница от 29.12.2013. Оригинал был здесь: http://2ch.hk/b/res/59779881.html
Сайт a2ch.ru не связан с авторами и содержимым страницы
жалоба / abuse: admin@a2ch.ru

Вск 29 Дек 2013 20:37:55
Линейное программирование уровня /b
Линейное программирование уровня /bИтак, анон, есть одна задача, которую я не могу решить.
Я не могу найти схожие примеры,


Необходимо составить двойственную задачу и решить получившееся только графически.

Платить, если надо, буду дожкоинами.

Если не поможете решить и пошлете нахуй - ответьте хотя бы на вопросы. :(


Вск 29 Дек 2013 20:39:17
Сколько платишь?

Вск 29 Дек 2013 20:40:13
>>59779966
7к, больше не намайнил.

Вск 29 Дек 2013 20:43:30
Бамп.

Вск 29 Дек 2013 20:47:10
Бамп 2.

Вск 29 Дек 2013 20:47:39
>>59779881
Экономистоблядок?

Вск 29 Дек 2013 20:53:14
>>59780457
Прикладная информатика в экономике, таки да.

Вск 29 Дек 2013 20:59:55
Бамп 3.

Вск 29 Дек 2013 21:05:37
вопрос то в чем? как составить двойственную или как нарисовать двухкоординатный график в двумерной плоскости и найти линии уровня?

Вск 29 Дек 2013 21:05:40
Бамп 4.

Вск 29 Дек 2013 21:08:29
>>59781556
Составить двойственную, составить к двойственной график, найти максимум, и по теореме двойственности Fmax=Zmin дать ответ, вроде все.


Я все это умею, но тут задача хитровыебанная - во-первых, x3&t;=0 при задаче минимизации, во-вторых, переменных получается больше двух в двойственной. Не могу найти ни один пример с такими данными, везде те общие случаи, которые я надрочился решать.

Вск 29 Дек 2013 21:11:03
>>59781750
Как тебе идея заменить неположительное х3 каким-нибудь неотрицательным х3' = -x3 и решать, подставив?

Вск 29 Дек 2013 21:12:31
>>59781933
Сейчас попробую, не уходи из треда, если можешь, оцени, где что я делаю не так.

Вск 29 Дек 2013 21:15:19
>>59782030
Мне неохота думать, разве что предположить. Если в двойственной три переменных, то рисуй в трех координатных плоскостях, что ли. Гипотетически, если красиво нарисуешь, то есть шанс найти решение на глаз.

Вск 29 Дек 2013 21:17:12
я б подумал с тобой, анон, но мне через 5 часов на работу вставать. могу лишь сказать что не может там получится больше двух переменных, неправильно решаешь. а вообще 3 года назад это изучал, помню только примерно как решать, те же общие случаи, сейчас совсем другой областью занимаюсь

Вск 29 Дек 2013 21:18:41
>>59779881
>Необходимо составить двойственную задачу и решить получившееся только графически.
Хуёво, наверное, дебилом быть, да?

Вск 29 Дек 2013 21:24:27
Получается как-то так.

>>59782464
Я, конечно, не интеллектуал, но таки составлять двойственную и графически решать умею, другое дело, что тут случай специфический.

Вск 29 Дек 2013 21:25:21
>>59782863
fix
В третьем ограничении забыл минус.

Вск 29 Дек 2013 21:26:44
Я хуй знает, решали только двухмерки симплекс-методом, но применяя тот же подход, я получил сейчас 10, знатоки поправьте.

Вск 29 Дек 2013 21:29:34
Ебаные методы оптимизации

Вск 29 Дек 2013 21:30:27
>>59782863
У меня вышло не так, но моя система не сошлась графически. Наверное, у тебя более или менее верно. Если получится целый ответ, то почти наверняка.

Вск 29 Дек 2013 21:31:35
Final fix, еще один минус забыл.


>>59783255
Сейчас продолжу решать графически, что-то мне кажется, что тоже не сойдется.

Вск 29 Дек 2013 21:33:03
>>59783320
Если получишь красивый ответ, проверь его симплексом по изначальной системе. Хотя и затрахаешься.

Вск 29 Дек 2013 21:33:16
>>59779881
Сажи долбоебу.

Вск 29 Дек 2013 21:53:35
Репортинг ин: не получил никакого ответа вообще, ОДР пуста.
Где-то все-таки обосрался при рассчетах, либо изначально решал неправильно.

Вск 29 Дек 2013 22:09:55
>>59784824 >>59783019
Ну, что за долбоеб. Точка (2;0;0).

Вск 29 Дек 2013 22:13:02
>>59786182
Где я ошибся?

inb4 вывалился из пизды своей мамаши

Вск 29 Дек 2013 22:37:45
>>59786387
Я не очень ориентируюсь во всей это птичьей хуйне про двойственность и другую хуйню. Из второго условия видно, что одна из переменных x1-x2 не нужна (небазисная). Ну, и берем, например, x1 = 2 - x2 / 2 - x3 / 2. Тогда будем минимизировать 10 - x2 / 2 - 5x3 / 2.

Вск 29 Дек 2013 22:43:27
>>59788215
Потом делаешь классический симплекс (x2;x3) по такой хуевине: минимизируется верхняя пологая прямая на обрубке четвертого квадранта. Очевидно, что экстремум будет в (0;0), восстанавливаешь x1.

Вск 29 Дек 2013 22:51:04
>>59788633
Хотя, похоже, этот экстремум - максимум, тогда минимум - бесконечность. Например, фиксируем x1 = 2, далее x2 = -x3, и уводим x2 на бесконечность.

Вск 29 Дек 2013 23:13:04
Сраные волшебники.
мимодаун

Вск 29 Дек 2013 23:17:03
>>59790606
Это кстати и есть даунская тема из серии "Экономисты пытаются в математику". Без минимального ввода, конечно, может показаться не ебаться сложной.


← К списку тредов