Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Цикл в транспортной задаче
СообщениеДобавлено: 24 апр 2014, 11:01 
Не в сети
Одарённый
Зарегистрирован:
30 авг 2012, 17:55
Сообщений: 105
Cпасибо сказано: 20
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 2

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

Почему на левом нижнем примере нету цикла М1-М8-М7-М2-М1 ?

Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Цикл в транспортной задаче
СообщениеДобавлено: 03 май 2014, 17:25 
Не в сети
Начинающий
Зарегистрирован:
03 май 2014, 17:06
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
После того, как вы нашли все потенциалы - среди всех незагруженных клеток определяете ту, в которой разница между тарифом и суммой потенциалов максимальна по модулю из отрицательных. Для этой клетки и необходимо построить цикл перерасчета. Цикл начинается с этой клетки и может проходить как угодно, подчиняясь лишь двум правилам:
1. Цикл должен быть замкнутый
2. Поворачивать можно только на загруженных клетках.
А в остальном - цикл может быть абсолютно любым. И такой вариант как вы указали тоже возможен.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Fenrir "Спасибо" сказали:
ChazAshley
 Заголовок сообщения: Re: Цикл в транспортной задаче
СообщениеДобавлено: 03 май 2014, 18:13 
Не в сети
Одарённый
Зарегистрирован:
30 авг 2012, 17:55
Сообщений: 105
Cпасибо сказано: 20
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
Fenrir писал(а):
После того, как вы нашли все потенциалы - среди всех незагруженных клеток определяете ту, в которой разница между тарифом и суммой потенциалов максимальна по модулю из отрицательных. Для этой клетки и необходимо построить цикл перерасчета. Цикл начинается с этой клетки и может проходить как угодно, подчиняясь лишь двум правилам:
1. Цикл должен быть замкнутый
2. Поворачивать можно только на загруженных клетках.
А в остальном - цикл может быть абсолютно любым. И такой вариант как вы указали тоже возможен.

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Ограничение в транспортной задаче

в форуме Исследование операций и Задачи оптимизации

kurt_89

2

187

25 сен 2015, 11:56

Решение нестандартной транспортной задачи

в форуме Линейная и Абстрактная алгебра

vlad714

0

118

18 янв 2017, 16:45

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

в форуме Линейная и Абстрактная алгебра

mapmeladka

5

1322

11 май 2015, 13:38

Определить максимальный поток в транспортной сети

в форуме Дискретная математика, Теория множеств и Логика

vlad_gribanov1

0

182

29 май 2015, 04:20

Цикл while

в форуме MATLAB

olgaz

3

187

06 май 2016, 22:40

Цикл в цикле

в форуме Теория вероятностей

Elena gidrotechnik

0

120

15 май 2014, 23:34

Цикл Карно

в форуме Молекулярная физика и Термодинамика

Kikki

0

630

07 июн 2013, 11:49

Эйлеров цикл и контуры.

в форуме Дискретная математика, Теория множеств и Логика

Teratore

5

110

30 окт 2017, 17:25

Цикл или программирование, а может что полегче?

в форуме MathCad

NICOTINE

0

312

30 мар 2014, 08:50

Цикл for с двумя переменными, система диф. уравнений

в форуме Maple

Mokusko

1

436

04 май 2015, 22:42


Часовой пояс: UTC + 4 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 4


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2016 MathHelpPlanet.com. All rights reserved