2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Алгоритм поиска мин-го разброса сумм строк в 2D матрице
Сообщение25.09.2021, 05:32 


28/11/06
103
Саратов
Исходная задача: Есть 91 аккумулятор, емкость каждого определяется числом от 2400 до 2900(мАч). Соединяются они по 7шт в параллель и 13 групп последовательно. Необходимо получить одинаковые или максимально близкие емкости параллельно соединенных групп.

Отсюда соответствующая математическая задача:
Дана матрица 7x13
$\begin{bmatrix}
2556 \ 2658 \ 2769 \ 2700 \ 2514 \ 2654 \ 2749  \\
2523 \ 2511 \ 2550 \ 2726 \ 2794 \ 2811 \ 2685  \\
2770 \ 2598 \ 2624 \ 2606 \ 2798 \ 2552 \ 2652  \\
2526 \ 2646 \ 2548 \ 2705 \ 2645 \ 2717 \ 2813  \\
2605 \ 2625 \ 2727 \ 2724 \ 2726 \ 2527 \ 2666  \\
2758 \ 2737 \ 2509 \ 2542 \ 2865 \ 2718 \ 2471  \\
2799 \ 2607 \ 2694 \ 2423 \ 2696 \ 2711 \ 2670  \\
2738 \ 2687 \ 2806 \ 2620 \ 2687 \ 2592 \ 2470  \\
2621 \ 2676 \ 2513 \ 2611 \ 2743 \ 2746 \ 2690  \\
2692 \ 2844 \ 2714 \ 2563 \ 2744 \ 2553 \ 2490  \\
2641 \ 2504 \ 2703 \ 2733 \ 2564 \ 2675 \ 2780  \\
2558 \ 2674 \ 2703 \ 2754 \ 2652 \ 2529 \ 2730  \\
2531 \ 2851 \ 2694 \ 2590 \ 2643 \ 2813 \ 2477  \\
\end{bmatrix}$
Существует ли такая расстановка элементов, при которой суммы строк равны и какой алгоритм ее поиска?

(Оффтоп)

Строки данной матрицы уже почти уравнены, но все-таки сумма последней строки на 1 меньше, чем суммы остальных. Нашел перебором

 Профиль  
                  
 
 Re: Алгоритм поиска мин-го разброса сумм строк в 2D матрице
Сообщение25.09.2021, 12:01 
Заслуженный участник


03/01/09
1683
москва
Сделать суммы всех строк одинаковыми нельзя. Обратите внимание, чему равна сумма всех элементов матрицы.

 Профиль  
                  
 
 Re: Алгоритм поиска мин-го разброса сумм строк в 2D матрице
Сообщение25.09.2021, 12:44 


28/11/06
103
Саратов
mihiv в сообщении #1532664 писал(а):
Сделать суммы всех строк одинаковыми нельзя. Обратите внимание, чему равна сумма всех элементов матрицы.

Действительно 18600*12+18599 = 241799 на 13 не делится. Спасибо! Не догадался так проверить

 Профиль  
                  
 
 Re: Алгоритм поиска мин-го разброса сумм строк в 2D матрице
Сообщение27.09.2021, 08:59 


28/11/06
103
Саратов
Если кому-то будет интересен алгоритм выравнивания строк матрицы, то смотрите тут мой вариант. Сам точно не понимаю почему, но работает хорошо:
https://github.com/NikasAl/BattaryTools/blob/main/battary_combinator.py

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group