Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ 1 сообщение ] |
|
Автор | Сообщение | |
---|---|---|
HellRiser |
|
|
Есть n добывающих источников , и m потребителей. Для каждого источника известен объем добычи, также известен объем потребления каждого потребителя. Каждый источник "знает" для каких потребителей он работает. Источники и потребители соединены какой-то транспортной сетью, пропускной способность которой можно пренебречь. Фактически источники "сливают" весь объем добычи в одну общую трубу, а потребители соответственно забирает необходимый ему объем из этой трубы Задача стоит в "честном" распределении потоков к потребителям, т.е. пропорционально вкладу каждого источника. Вот небольшой пример: Допустим есть 2 источника W1 и W2 Источник W1 "работает" на потребителей F1 и F2 Источник W2 "работает" на потребителей F1, F2, F3 допустим: W1 слил в трубу 200 тонн. W2 - 500 тонн. потребитель F1 взял из трубы 200 тонн F2 -300 тонн F3- 200 тонн. Необходимо честно, распределить этот поток. Для данного примера правильное распределение будет таким: W1-F1 - 80 тонн W1-F2 - 120 тонн W2-F1 - 120 тонн W2-F2 - 180 тонн W2-F3 - 200 тонн. Я человек относительно далекий от математики, но какие-то методы из институтской программы все таки вспомнил. Задачу пытался решить следующими способами: -линейное программирование (не смог построить правильную целевую функцию) - решение задачи о максимальном потоке, потоки распределялись, но не честно, т.е. для вышеприведенного примера было например такое распределение: W1-F1 - 200 тонн W1-F2 - 0 тонн W2-F1 - 0 тонн W2-F2 - 300 тонн W2-F3 - 200 тонн. -решение задачи о минимальной цене потока, распределения получалось немного честнее, но возникала задача о расстановке "правильных" цен, которую решит тоже не получилось ( Подскажите пожалуйста, как можно решить эту задачу в общем случае и возможно ли решение в принципе? Или дайте хотя бы волшебный пинок в правильном направлении. |
||
Вернуться к началу | ||
[ 1 сообщение ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Уравнение теплового потока
в форуме Молекулярная физика и Термодинамика |
3 |
913 |
09 ноя 2014, 22:09 |
|
Плотность теплового потока
в форуме Векторный анализ и Теория поля |
15 |
570 |
30 июл 2021, 06:08 |
|
Поиск максимального потока | 0 |
265 |
25 май 2017, 07:45 |
|
Алгоритм Гомори-Ху. Поиск максимального потока | 0 |
583 |
17 май 2016, 19:54 |
|
Вычисление потока векторного поля через полную пов-ть пир-ды
в форуме Векторный анализ и Теория поля |
1 |
554 |
05 май 2014, 18:57 |
|
Мода и медиана потока случайных величин в режиме онлайн | 1 |
180 |
22 дек 2022, 12:39 |
|
Сумма Гауссовых распределение - гауссово распределение?
в форуме Теория вероятностей |
6 |
354 |
01 сен 2020, 01:20 |
|
Распределение сл. в n = e1-e2, распределение каждой из коорд
в форуме Комбинаторика и Теория вероятностей |
1 |
313 |
01 июн 2019, 12:35 |
|
Распределение
в форуме Теория вероятностей |
13 |
786 |
28 июн 2015, 14:44 |
|
Ряд распределение
в форуме Теория вероятностей |
1 |
361 |
27 ноя 2014, 20:41 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 9 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |