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

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

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

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

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




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

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

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

Изображение

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

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

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

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

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

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

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

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

kurt_89

2

191

25 сен 2015, 10:56

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

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

vlad714

0

123

18 янв 2017, 15:45

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

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

mapmeladka

5

1382

11 май 2015, 12:38

Многокритериальная многоиндексная задача типа транспортной

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

Natalka_ua

0

365

28 апр 2012, 17:24

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

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

vlad_gribanov1

0

183

29 май 2015, 03:20

Цикл while

в форуме MATLAB

olgaz

3

187

06 май 2016, 21:40

Цикл в цикле

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

Elena gidrotechnik

0

120

15 май 2014, 22:34

Цикл Карно

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

Kikki

0

644

07 июн 2013, 10:49

Цикл Карно

в форуме Школьная физика

Vika-18

1

471

25 сен 2011, 17:25

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

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

Teratore

5

123

30 окт 2017, 16:25


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



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

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


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

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

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

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