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

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

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

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




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Распределить источники по потребителям с наименьшим разбитие
СообщениеДобавлено: 12 апр 2018, 00:13 
Не в сети
Начинающий
Зарегистрирован:
22 янв 2016, 17:03
Сообщений: 13
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Имеем n источников со следующими объёмами запасов: [math]{p}_{1}, ..., {p}_{n}[/math].
Имеем m потребителей запасов со следующими объёмами потребностей: [math]{q}_{1}, ..., {q}_{m}[/math].
Имеем условие: [math]{p}_{1}+ ...+ {p}_{n} = {q}_{1}+ ...+{q}_{m}[/math].
Также все объёмы положительны.

Далее, если источник доставляет запас к одному потребителю, то это стоит 1. Если источник доставляет товар k потребителям, то это стоит k.

Например, если [math]n=3,\ m=2[/math] и [math]p_1 = 2,\ p_2 = 3,\ p_3=7; q_1=8,\ q_2=4[/math], то источники могут наполнить постребителей следующим образом: [math]p_1,\ p_2,\ p_3[/math] наполнят [math]q_1[/math] и то что останется у [math]p_3[/math] после наполнения [math]q_1[/math] наполнит [math]q_2[/math]. И в данном случае цена будет [math]4[/math].

Задача - найти такой алгоритм, который бы так распределял источники по потребителям, что бы цена была наименьшей.

Похоже на транспортную задачу и задачу наполненния рюкзака, но решение этих задач не помогло решить данную.

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

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

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

Gagarin

21

1079

17 окт 2018, 08:29

Распределить 6 человек в 3 номера

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

ferdelans31

8

284

27 окт 2020, 15:14

Сколькими способами можно распределить

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

bobbyserf

4

621

02 апр 2016, 14:59

Число способов распределить курсы в семестре

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

Vlad_ok

6

280

25 янв 2021, 09:43

Сколькими способами она может распределить фрукты

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

ibra2010

1

493

14 сен 2016, 20:53

Задача: Распределить деньги на Ставки в спорте

в форуме Алгебра

agat7171

3

286

03 фев 2019, 20:37

Сколькими способами можно распределить 6 билетов в театр

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

Arno

10

2693

16 фев 2016, 00:57

Распределить фрукты по пакетам - пакеты считаем различными

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

alekscooper

6

1099

10 фев 2020, 16:57

Проверить решение. Сколько существует способов распределить?

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

Zqquiet

3

174

19 окт 2022, 20:43


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



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

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


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

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

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

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