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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 6 ] 
Автор Сообщение
 Заголовок сообщения: Транспортная задача с промежуточными пунктами
СообщениеДобавлено: 08 дек 2018, 23:55 
Не в сети
Начинающий
Зарегистрирован:
17 дек 2017, 23:30
Сообщений: 11
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Добрый вечер!
Решаю задачу с таким вот условием:
Имеются два пункта A1 и A2 производства некоторого товара, причём в пункте A1 сосредоточено 10 единиц этого товара, а в пункте A2 — 5 единиц. Товар доставляется в пункты B1 и B2, потребности которых составляют соответственно 8 и 7 единиц. Доставить товар от производителей к потребителям можно различными путями, при этом имеются два промежуточных пункта C1 и C2, в которых возможна смена транспорта. Стоимости перевозок единицы товара из одного пункта в другой приведены в таблице:
A1 [math]\to[/math]A2A1 [math]\to[/math]C1A2 [math]\to[/math]B1A2 [math]\to[/math]C2C1 [math]\to[/math]A2C1 [math]\to[/math]B1C2 [math]\to[/math]B1C2 [math]\to[/math]B2B1 [math]\to[/math]B2
542143332

Считаю в Экселе. Задала ограничения, безумные суммы на неподходящих вариантах, но решение почему-то не работает... То отправление правильное, но путь слишком дорогой; то решение самое выгодное, но невозможно... Я уже меняла ограничения несколько раз, извращалась, как могла. Что я упускаю?

Заранее спасибо всем, кто поможет :)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Транспортная задача с промежуточными пунктами
СообщениеДобавлено: 14 дек 2018, 04:20 
Не в сети
Оракул
Зарегистрирован:
10 окт 2018, 22:06
Сообщений: 830
Cпасибо сказано: 209
Спасибо получено:
245 раз в 225 сообщениях
Очков репутации: 38

Добавить очки репутацииУменьшить очки репутации
То, что задана стоимость перевозки от одного поставщика/потребителя к другому [math]\left( A_{1} \to A_{2}, B_{1} \to B_{2} \right)[/math] - это странно.

Попробуйте нарисовать граф с 6 вершинами и проверить максимальный поток на сети.
Или же используйте алгоритм (не помню имени - Дийкстры (?)) минимальной стоимости.
Или (есть еще такая версия) - воспользуйтесь методом динамического программирования (но придется поколдовать с двумя истоками и двумя стоками).
К сожалению, это все, что приходит в голову.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю AGN "Спасибо" сказали:
Asm0dei
 Заголовок сообщения: Re: Транспортная задача с промежуточными пунктами
СообщениеДобавлено: 14 дек 2018, 13:59 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Какой поток? Какие сети? Зачем Дийкстра?
Кратчайший путь из А1 в В1 и В2 лежит через А2. Потому задачи нет совсем.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Транспортная задача с промежуточными пунктами
СообщениеДобавлено: 14 дек 2018, 14:29 
Не в сети
Начинающий
Зарегистрирован:
17 дек 2017, 23:30
Сообщений: 11
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Какой поток? Какие сети? Зачем Дийкстра?
Кратчайший путь из А1 в В1 и В2 лежит через А2. Потому задачи нет совсем.

Задача, тем не менее, есть, и препод хочет решение.
Мне дали пример, получился вот такой результат (файл)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Транспортная задача с промежуточными пунктами
СообщениеДобавлено: 24 мар 2023, 12:40 
Не в сети
Начинающий
Зарегистрирован:
24 мар 2023, 12:38
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Asm0dei писал(а):
swan писал(а):
Какой поток? Какие сети? Зачем Дийкстра?
Кратчайший путь из А1 в В1 и В2 лежит через А2. Потому задачи нет совсем.

Задача, тем не менее, есть, и препод хочет решение.
Мне дали пример, получился вот такой результат (файл)



А где сам файл то?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Транспортная задача с промежуточными пунктами
СообщениеДобавлено: 24 мар 2023, 14:40 
Не в сети
Последняя инстанция
Зарегистрирован:
12 сен 2010, 12:46
Сообщений: 6078
Cпасибо сказано: 137
Спасибо получено:
1033 раз в 976 сообщениях
Очков репутации: 67

Добавить очки репутацииУменьшить очки репутации
gsabbk писал(а):
А где сам файл то?

На компьютере Asm0dei очевидно, если за 5 лет не стерла)

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

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

в форуме Задачи со школьных и студенческих олимпиад

amiash

13

1254

05 окт 2017, 15:18

Транспортная задача

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

Julius Caesar

3

361

17 ноя 2022, 23:59

Транспортная задача

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

cyberbot

0

530

26 май 2014, 21:42

Транспортная задача

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

nikos

1

297

22 июн 2016, 23:22

Транспортная задача

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

Orleana

0

333

10 май 2015, 18:12

Транспортная задача

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

God_mode_2016

0

323

12 апр 2016, 17:23

Транспортная задача с ограничениями

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

slavatrifonov

2

544

21 дек 2018, 13:28

Транспортная задача с нулями

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

LenKit

9

729

23 май 2015, 21:42

Транспортная задача на сети

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

n_ilyasov1

6

242

04 июн 2020, 13:12

Транспортная задача времени

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

kroluk

1

437

10 дек 2015, 22:54


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



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

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


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

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

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

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