Hej, mam taki problem:
Jest pewna lista składników posiadająca pewne parametry dla danej ilości składnika (np. dla 100g) np:
- Składnik A: p1 = 3, p2 = 4, p3 = 8
- Składnik B: p1 = 6, p2 = 2, p3 = 5
- Składnik C: p1 = 8, p2 = 9, p3 = 6
Składniki można mnożyć uzyskując ich wielokrotności (załóżmy że tak jak w sklepie kupujemy na wadze daną ilość składnika).
Problem jest taki, że potrzebujemy uzyskać konkretne wartości sum poszczególnych parametrów (dajmy na to z jakąś tolerancją np. 5% w górę i w dół) np.
Suma p1 musi równać się 25 +- 5%
Suma p2 musi równać się 30 +- 5%
Suma p3 musi równać się 50 +- 5%
Musimy odnaleźć takie wagi poszczególnych składników A, B, C aby jak najlepiej dopasować do wartości sum poszczególnych parametrów p1, p2, p3.
I teraz pytanie: Czy wiecie o jakichś algorytmach rozwiązujących przedstawiony problem o których mógłbym poczytać w celu jego rozwiązania? Może macie jakieś pomysły na rozwiązanie takiego problemu?
Pozdrawiam ;)