Uprawa grzybów wymaga dość precyzyjnego składu chemicznego substratu (inaczej pożywki). Udawajmy, że uprawiamy gówna i że jest to wymagany skład ich podłoża:
Nitrogen | Benzene | Toluene | Dioxygen Diflouride
5% | 5% | 10% | 80%
Chcemy stworzyć odpowiednie podłoże z materiałów, które mamy pod ręką, o których znamy skład chemiczny.
Material | Nitrogen | Benzene | Toluene | Dioxygen Diflouride
apples | 5% | 0% | 5% | 90%
oranges | 20% | 20% | 50% | 10%
Etc...
Jak to obliczyć? Przypomina mi to rozwiązywanie matryc w szkole średniej. Czy można to zrobić za pomocą matryc? Jak nazywa się ten problem? Co muszę wiedzieć, aby to rozwiązać?
algorithms
computer-science
canisrufus
źródło
źródło
Odpowiedzi:
Nazywa się to programowaniem liniowym . To jest NP-trudny do ograniczenia całkowitych ale istnieją sposoby radzenia sobie z tym, patrz Jeff Ericksona notatki na ten temat. Najpopularniejszą metodą jest algorytm Simplex .
Zasadniczo znajdujesz wierzchołki kształtów utworzone geometrycznie przez równania liniowe reprezentujące twoje wiązania. Idziesz dalej, aż znajdziesz optymalny. W tym przypadku stosunek potrzebnych składników podłoża.
źródło
Edycja: to nie działa, patrz komentarze
Ponieważ nie ma tutaj nierówności i minimalizacji kosztów, tak naprawdę nie potrzebujesz programowania liniowego, możesz po prostu rozwiązać go jako układ równań liniowych . Np. Jabłka + pomarańcze = 1, 0,05 * jabłka + 0,20 * pomarańcze = 0,05 itd.
źródło