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

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

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

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




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Распределение потока
СообщениеДобавлено: 14 мар 2013, 07:37 
Не в сети
Начинающий
Зарегистрирован:
14 мар 2013, 06:42
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Добрый день, встала следующая практическая задача:
Есть 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 тонн.

-решение задачи о минимальной цене потока, распределения получалось немного честнее, но возникала задача о расстановке "правильных" цен, которую решит тоже не получилось (

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

Или дайте хотя бы волшебный пинок в правильном направлении.

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

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

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

andrzej

3

913

09 ноя 2014, 22:09

Плотность теплового потока

в форуме Векторный анализ и Теория поля

Andrey82

15

570

30 июл 2021, 06:08

Поиск максимального потока

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

andrey-fire

0

265

25 май 2017, 07:45

Алгоритм Гомори-Ху. Поиск максимального потока

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

silent_var

0

583

17 май 2016, 19:54

Вычисление потока векторного поля через полную пов-ть пир-ды

в форуме Векторный анализ и Теория поля

Lightning74

1

554

05 май 2014, 18:57

Мода и медиана потока случайных величин в режиме онлайн

в форуме Математическая статистика и Эконометрика

xjorge

1

180

22 дек 2022, 12:39

Сумма Гауссовых распределение - гауссово распределение?

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

K1b0rg

6

354

01 сен 2020, 01:20

Распределение сл. в n = e1-e2, распределение каждой из коорд

в форуме Комбинаторика и Теория вероятностей

johnybsraynilol

1

313

01 июн 2019, 12:35

Распределение

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

Hsad

13

786

28 июн 2015, 14:44

Ряд распределение

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

AlexPi

1

361

27 ноя 2014, 20:41


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



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

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


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

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

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

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