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

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

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: 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пасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 3 ]

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

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

kurt_89

2

390

25 сен 2015, 10:56

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

в форуме Microsoft Excel

baton

0

301

30 май 2021, 20:37

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

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

mapmeladka

5

3212

11 май 2015, 12:38

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

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

vlad714

0

245

18 янв 2017, 15:45

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

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

vlad_gribanov1

0

294

29 май 2015, 03:20

Цикл while

в форуме MATLAB

olgaz

3

338

06 май 2016, 21:40

Эйлеров цикл

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

evaf

6

125

15 ноя 2020, 16:25

Цикл в цикле

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

Elena gidrotechnik

0

196

15 май 2014, 22:34

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

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

Teratore

5

514

30 окт 2017, 16:25

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

в форуме Maple

Mokusko

1

767

04 май 2015, 21:42


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



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

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


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

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

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

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