Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 6 ] |
|
Автор | Сообщение | ||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Asm0dei |
|
||||||||||||||||||
Решаю задачу с таким вот условием: Имеются два пункта A1 и A2 производства некоторого товара, причём в пункте A1 сосредоточено 10 единиц этого товара, а в пункте A2 — 5 единиц. Товар доставляется в пункты B1 и B2, потребности которых составляют соответственно 8 и 7 единиц. Доставить товар от производителей к потребителям можно различными путями, при этом имеются два промежуточных пункта C1 и C2, в которых возможна смена транспорта. Стоимости перевозок единицы товара из одного пункта в другой приведены в таблице:
Считаю в Экселе. Задала ограничения, безумные суммы на неподходящих вариантах, но решение почему-то не работает... То отправление правильное, но путь слишком дорогой; то решение самое выгодное, но невозможно... Я уже меняла ограничения несколько раз, извращалась, как могла. Что я упускаю? Заранее спасибо всем, кто поможет |
|||||||||||||||||||
Вернуться к началу | |||||||||||||||||||
AGN |
|
||
То, что задана стоимость перевозки от одного поставщика/потребителя к другому [math]\left( A_{1} \to A_{2}, B_{1} \to B_{2} \right)[/math] - это странно.
Попробуйте нарисовать граф с 6 вершинами и проверить максимальный поток на сети. Или же используйте алгоритм (не помню имени - Дийкстры (?)) минимальной стоимости. Или (есть еще такая версия) - воспользуйтесь методом динамического программирования (но придется поколдовать с двумя истоками и двумя стоками). К сожалению, это все, что приходит в голову. |
|||
Вернуться к началу | |||
За это сообщение пользователю AGN "Спасибо" сказали: Asm0dei |
|||
swan |
|
||
Какой поток? Какие сети? Зачем Дийкстра?
Кратчайший путь из А1 в В1 и В2 лежит через А2. Потому задачи нет совсем. |
|||
Вернуться к началу | |||
Asm0dei |
|
|
swan писал(а): Какой поток? Какие сети? Зачем Дийкстра? Кратчайший путь из А1 в В1 и В2 лежит через А2. Потому задачи нет совсем. Задача, тем не менее, есть, и препод хочет решение. Мне дали пример, получился вот такой результат (файл) |
||
Вернуться к началу | ||
gsabbk |
|
|
Asm0dei писал(а): swan писал(а): Какой поток? Какие сети? Зачем Дийкстра? Кратчайший путь из А1 в В1 и В2 лежит через А2. Потому задачи нет совсем. Задача, тем не менее, есть, и препод хочет решение. Мне дали пример, получился вот такой результат (файл) А где сам файл то? |
||
Вернуться к началу | ||
MihailM |
|
||
gsabbk писал(а): А где сам файл то? На компьютере Asm0dei очевидно, если за 5 лет не стерла) |
|||
Вернуться к началу | |||
[ Сообщений: 6 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Олимпиадная задача на расстояние между пунктами | 13 |
1254 |
05 окт 2017, 15:18 |
|
Транспортная задача | 3 |
361 |
17 ноя 2022, 23:59 |
|
Транспортная задача | 0 |
530 |
26 май 2014, 21:42 |
|
Транспортная задача | 1 |
297 |
22 июн 2016, 23:22 |
|
Транспортная задача | 0 |
333 |
10 май 2015, 18:12 |
|
Транспортная задача | 0 |
323 |
12 апр 2016, 17:23 |
|
Транспортная задача с ограничениями | 2 |
544 |
21 дек 2018, 13:28 |
|
Транспортная задача с нулями | 9 |
729 |
23 май 2015, 21:42 |
|
Транспортная задача на сети | 6 |
242 |
04 июн 2020, 13:12 |
|
Транспортная задача времени | 1 |
437 |
10 дек 2015, 22:54 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 5 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |