Карта сайта

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

Втр 25 Июн 2013 18:24:02
Анон, ты умеешь решать транспортную задачу?


Втр 25 Июн 2013 18:25:21
Да хули там решать? Даже гуманитарий вроде меня смог в.

Втр 25 Июн 2013 18:27:24
>>50521391
Ты троешник в мифи?

Втр 25 Июн 2013 18:28:21
Ну тогда тебе не будет сложно пояснить мне за то, как строятся циклы в перераспределении поставок для проверки оптимальности методом потенциалов, так ведь?

Втр 25 Июн 2013 18:29:22
>>50521510
Типа того.

Втр 25 Июн 2013 18:30:33
>>50521510
Нет, я заочник в говновузе. Препод вчера на единственной лекции сказал, что на зачет нужны как минимум симплекс метод и транспортная задача, причем на лекции объяснил только симплекс метод. А зачет завтра, такие дела.

Втр 25 Июн 2013 18:31:34
>>50521712
Мат. моделирование?
Спрашивай ответы
сдал на 3

Втр 25 Июн 2013 18:33:29
ОП, сдал на 5, но это было лет 6 назад и я с этим ИРЛ никогда не сталкивался, так что хуй что вспомню.
Обожди, может, учебник свой найду с решениями задач.

Втр 25 Июн 2013 18:36:21
>>50521906
Было бы отлично.

Втр 25 Июн 2013 18:38:11
>>50521303 Давай сюда, попробую сделать. Серьезно. Ну или хоть объяснить.

Втр 25 Июн 2013 18:49:47
>>50522212
Мне и не нужно её делать, я просто туповат, и не могу в один шаг.

Собственно, медскилзы на картинке, A - запасы товара, B - заказы. Правый верхний угол - с - стоимость доставки, девый нижний - дельта с. Для приведения к закрытому виду добавил A'4. Далее, расставил план поставок методом минимальной стоимости, посчитал потенциалы, дельту.
Теперь, по идее, нужно перераспределить товар так, чтобы дельта с была неотрицательной для каждой ячейки, это и будет оптимальный план.
А вот как их распределять - хуй знает, потому-то я и создал этот тред.

Втр 25 Июн 2013 18:50:48
Пик забыл.
>>50522894

Втр 25 Июн 2013 18:55:24
>>50522091
Не, бро, не могу найти. Но тема одна из самых пиздецовых, да. Удачи тебе!

Втр 25 Июн 2013 18:55:42
>>50522956 Так, сейчас я немного отвлечен, чтобы объяснять, но могу пока решенную давнишнюю лабу залить, в которой все более-менее расписано. Пару минут.

Втр 25 Июн 2013 19:02:12
http://rghost.ru/47011000 - лаба, + в конце описание годной программы для проверки. Если что, гугл пояснит непонятные моменты.

Втр 25 Июн 2013 19:05:46
>>50523683
Отлично, спасибо, буду разбираться.

Втр 25 Июн 2013 19:22:28
>>50521303
Выбирается клетка с нарушением и в ней ставится вершина. От вершины строим цикл. Построим его так, что вершина находится в пустой клетке, а остальные в заполненных, но не обязательно во всех заполненных(Он существует и он единственный). Выбираем направление обхода цикла(по часовой или против). Расствляем знаки от первой вершины(+/-). Смотрим на клетки с отрицательной вершиной. Из этих клеток выбираем минимальный икс, стираем его, там становится пусто, этот элемент записываем в следующую клетку и дальше по направлению обхода отнимаем или прибавляем его. После получения новых значений мы считаем сумму потенциалов и проверяем на оптимальность.
Если что-то непонятно пиши, симплекс метод тоже знаю.


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