Meskipun kelihatannya ini bukan SE yang tepat untuk utas ini karena ini tentang membuat algoritma, masalahnya sebenarnya tentang menemukan pendekatan sistematis untuk penyederhanaan rangkaian resistif besar yang sewenang-wenang dari pola tertentu.
Di tempat kerja, kami memiliki beberapa celana pendek dalam peralatan, tetapi kami tidak tahu di mana. Peralatan adalah kotak hitam yang tidak bisa dibuka. Saya telah mengambil multimeter dan mengisi matriks resistensi di setiap kombinasi terminal yang tersedia. Sesuatu seperti:
Seperti yang Anda ketahui, pengukuran ini tidak ada artinya karena kopling silang dengan terminal lain. Saya ingin tahu bagaimana jala terhubung antara satu sama lain - dengan kata lain saya ingin menghitung nilai-nilai resistensi yang ditunjukkan pada rangkaian ekivalen berikut (contoh untuk N = 4).
mensimulasikan rangkaian ini - Skema dibuat menggunakan CircuitLab
Ada: Pengukuran dilakukan dan: resistensi yang tidak diketahui, oleh karena itu dimungkinkan untuk menyelesaikan seluruh rangkaian berdasarkan tabel yang ditunjukkan di atas dengan algoritma berikut:
- Untuk setiap pengukuran dilakukan Rij, di mana i dan j adalah 0 ... N.
- Hitung rumus hambatan ekivalen rangkaian antara terminal i dan j dalam fungsi resistensi "X". Menyederhanakan.
- Susun ulang untuk membangun matriks [X] di:
- Selesaikan dengan menggunakan:
Langkah 2 dan 3 mudah, tetapi saya mengalami kesulitan menemukan algoritma untuk berurusan dengan perhitungan resistensi setara secara otomatis. Saya dapat melakukan hingga 4 terminal dengan mudah (ada transformasi Star / Delta untuk 4), tetapi sistem saya memiliki 7 terminal dan metode manual tidak cukup baik lagi, dan saya telah mencobanya.
Hukum Kirchoff terasa lebih cocok untuk menghasilkan persamaan secara otomatis, tetapi meskipun saya pikir saya dapat menghasilkan persamaan simpul, saya tidak memiliki cara sistematis untuk menghasilkan persamaan loop.
Ini adalah masalah yang sangat menarik dan mengasyikkan di mana solusinya akan bermanfaat bagi banyak orang menurut saya. Bisakah seseorang membantu saya untuk mengotomatiskan perhitungan perlawanan setara (atau menyelesaikannya untuk N = 7, setelah semua itu juga akan bekerja untuk N <= 7)?