Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ 1 сообщение ] |
|
Автор | Сообщение | |
---|---|---|
oobarbazanoo |
|
|
Имеем 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]. Задача - найти такой алгоритм, который бы так распределял источники по потребителям, что бы цена была наименьшей. Похоже на транспортную задачу и задачу наполненния рюкзака, но решение этих задач не помогло решить данную. |
||
Вернуться к началу | ||
[ 1 сообщение ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Последовательные источники
в форуме Электричество и Магнетизм |
21 |
1079 |
17 окт 2018, 08:29 |
|
Распределить 6 человек в 3 номера
в форуме Теория вероятностей |
8 |
284 |
27 окт 2020, 15:14 |
|
Сколькими способами можно распределить
в форуме Комбинаторика и Теория вероятностей |
4 |
621 |
02 апр 2016, 14:59 |
|
Число способов распределить курсы в семестре
в форуме Комбинаторика и Теория вероятностей |
6 |
280 |
25 янв 2021, 09:43 |
|
Сколькими способами она может распределить фрукты
в форуме Комбинаторика и Теория вероятностей |
1 |
493 |
14 сен 2016, 20:53 |
|
Задача: Распределить деньги на Ставки в спорте
в форуме Алгебра |
3 |
286 |
03 фев 2019, 20:37 |
|
Сколькими способами можно распределить 6 билетов в театр
в форуме Теория вероятностей |
10 |
2693 |
16 фев 2016, 00:57 |
|
Распределить фрукты по пакетам - пакеты считаем различными | 6 |
1099 |
10 фев 2020, 16:57 |
|
Проверить решение. Сколько существует способов распределить? | 3 |
174 |
19 окт 2022, 20:43 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 4 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |