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
1701
москва
Сделать суммы всех строк одинаковыми нельзя. Обратите внимание, чему равна сумма всех элементов матрицы.

 Профиль  
                  
 
 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 ] 

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



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

Сейчас этот форум просматривают: talash


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

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