Транспортная задача, вопрос по цепочке

[nbyte]

Здравствуйте.
Столкнулся с трудностью, невыходит правильный ответ и вот начало решения
Правильно-ли я делаю цикл?

[Tlalok]

Каким методом был составлен начальный план? И расставьте для начала все потенциалы.

[nbyte]

Метод минимального элемента.
Так, а с потенцалами я какие плохо подсчитал?

-- Пт фев 04, 2011 23:15:31 --

Но тоесть я не понимаю где в принципе я допустил ошибку.

[Tlalok]

Прошу прощения, я не заметил потенциалов вверху. Сейчас проверю, но мне кажется начальный план составлен не верно.
Ну хотя и так тоже можно.

[nbyte]

Вот так я считаю потенциалы

[Tlalok]

Потенциалы посчитаны верно. Каков у Вас критерий оптимальности плана? Точнее по какой формуле Вы его рассчитываете?

[nbyte]

Критерий - минимальность расходов.

Мне кажется это дело в неправильной цепочке. Есть-ли какое правило запрещающее делать цепочку у которой внутри нет элементов?

-- Пт фев 04, 2011 23:29:50 --

Я ответ (с другим мметод решения) имею вот он пожалуйста http://alexlarin.narod.ru/Ucheb/kr7-tz.html

[Tlalok]

Что значит нет элементов? По правилам в цепочке только одна пустая клетка. Кроме того, цепочку ВСЕГДА можно построить.

По поводу транспортной задачи уже видел я вопрос. Почитайте этот топик
topic40762.html

[nbyte]

Tlalok в сообщении #409160 писал(а):

Что значит нет элементов?

Пустых клеток внутри, после построения цепочки.

Tlalok в сообщении #409160 писал(а):

По правилам в цепочке только одна пустая клетка.

У меня так и есть.

[Tlalok]

Пустые клетки могут быть, НО направление цепочка меняет ТОЛЬКО в базисных (заполненных) клетках.

[nbyte]

Tlalok в сообщении #409164 писал(а):

НО направление цепочка меняет ТОЛЬКО в базисных (заполненных) клетках.

в смысле где я нетак сделал?

-- Пт фев 04, 2011 23:41:28 --

На моём рисунке цепочка состоит из 4 клеток.

[Tlalok]

Все верно. Что Вас смущает в полученной цепочке?

Я не понял Вашего вопроса о пустых клетках. Поэтому объяснил некоторые моменты построения цепочек для Вас.

[nbyte]

Да, я как-бы думал что она у меня не правильная, так я получил неправильный ответ дальше решая.
Я шас ... напишу дальше

-- Сб фев 05, 2011 00:03:58 --

Надеюсь без опечаток
У меня выходит 810, а должно быть 780


-- Сб фев 05, 2011 00:19:02 --

И ещё вопрос почему в конце можно получить две разные таблицы потенциалов? такое возможно?

[Tlalok]

Вы построили второй цикл верно, а вот перераспределили груз не верно. $teta$ равно не 10 , а 40.
Т.е. из всех клеток цикла со знаком минус Вы выбираете наименьшее.

[nbyte]

А теперь понял, хорошо иду пробовать .....

И ещё вопрос что-бы мне всё было ясно, обязательно-ли у меня должен совпасть конечный план с планом из решения который тут http://alexlarin.narod.ru/Ucheb/kr7-tz.html ?

-- Сб фев 05, 2011 00:30:11 --

Класс, вышло! Я очень рад, спасибо :)

-- Сб фев 05, 2011 00:30:46 --

Теперь мне всё на своих местах.