Budidaya jamur membutuhkan komposisi kimia substrat yang cukup tepat (alias media tanam). Mari kita berpura-pura kita menumbuhkan omong kosong dan ini adalah komposisi yang diperlukan dari substrat mereka:
Nitrogen | Benzene | Toluene | Dioxygen Diflouride
5% | 5% | 10% | 80%
Kami ingin membuat substrat yang sesuai dari bahan yang kami miliki yang kami tahu komposisi kimianya.
Material | Nitrogen | Benzene | Toluene | Dioxygen Diflouride
apples | 5% | 0% | 5% | 90%
oranges | 20% | 20% | 50% | 10%
Etc...
Bagaimana cara menghitung ini? Itu mengingatkan saya pada penyelesaian matriks di sekolah menengah. Apakah ini sesuatu yang bisa dilakukan dengan matriks? Apa sebutan masalah ini? Apa yang perlu saya ketahui untuk menyelesaikannya?
algorithms
computer-science
canisrufus
sumber
sumber
Jawaban:
Ini disebut Pemrograman Linier . Ini NP-Hard untuk batasan integer tetapi ada metode untuk mengatasi hal ini, lihat catatan Jeff Erickson pada subjek. Metode yang paling umum dikenal sebagai Algoritma Simplex .
Pada dasarnya Anda menemukan simpul bentuk yang dibentuk secara geometris oleh persamaan linear yang mewakili kendala Anda. Anda melanjutkan sampai Anda menemukan yang optimal. Dalam hal ini, rasio komponen media yang diperlukan.
sumber
Sunting: ini tidak berfungsi, lihat komentar
Karena Anda tidak memiliki ketidaksetaraan dan minimalisasi biaya di sini, Anda sebenarnya tidak memerlukan pemrograman linier, Anda bisa menyelesaikannya sebagai sistem persamaan linear . Misal apel + jeruk = 1, 0,05 * apel + 0,20 * jeruk = 0,05 dll.
sumber