Хоча здавалося б, що це не правильна SE для цього потоку, оскільки мова йде про створення алгоритму, проблема насправді полягає у пошуку системного підходу до спрощення довільно великих резистивних схем певної структури.
На роботі у нас є кілька шортів у складі обладнання, але ми не знаємо, де. Обладнання - це чорна скринька, яку неможливо відкрити. Я взяв свій мультиметр і заповнив матрицю опорів для кожної комбінації наявних клем. Щось на зразок:
Як відомо, ці вимірювання є безглуздими через перехресне з'єднання з іншими клемами. Я хочу знати, як мережі з'єднуються між собою - іншими словами, я хочу обчислити значення опорів, показаних у наступній еквівалентній схемі (приклад для N = 4).
імітувати цю схему - Схематично створено за допомогою CircuitLab
Є: Вимірювання зроблені та: невідомі опори, тому це можливо вирішити всю схему на основі наведеної вище таблиці за допомогою наступного алгоритму:
- Для кожного зробленого вимірювання Rij, де i і j дорівнюють 0 ... N.
- Обчисліть формулу еквівалентного опору ланцюга між клемами i та j у функції опорів "X". Спростіть.
- Перестановіть для побудови матриці [X] у:
- Розв’яжіть за допомогою:
Етапи 2 і 3 прості, але мені важко знайти алгоритм для автоматичного вирішення обчислення еквівалентного опору. Я можу зробити до 4 терміналів легко (є трансформація Star / Delta для 4), але в моїй системі є 7 терміналів, і ручний метод просто недостатньо хороший, і я спробував це.
Закони Кірхофа вважають більш придатними до автоматичного генерування рівнянь, але, хоча я думаю, що я можу генерувати рівняння вузлів, у мене немає систематичного способу генерування рівнянь циклу.
Це дуже цікава та захоплююча проблема, вирішення якої буде корисно багатьом людям на мою думку. Чи може хтось допомогти мені автоматизувати обчислення еквівалентного опору (або вирішити його для N = 7, зрештою, він також буде працювати для N <= 7)?