algorytm maksymalizacji - simplex?

Przestrzenie wektorowe, bazy, liniowa niezależność, macierze.... Formy kwadratowe, twierdzenia o klasyfikacji...
Awatar użytkownika
kozik
Użytkownik
Użytkownik
Posty: 38
Rejestracja: 14 wrz 2005, o 21:11
Płeć: Mężczyzna
Lokalizacja: Ostrów Mazowiecka
Podziękował: 6 razy
Pomógł: 1 raz

algorytm maksymalizacji - simplex?

Post autor: kozik »

"W fabryce jest n pracowników i n maszyn. Wydajności pracowników są różne na różnych maszynach i są znane. Wyznaczyć przydział pracowników do maszyn maksymalizujący sumaryczną wydajność"

musze napisac program ktory obliczy cos takiego, z samym stworzeniem aplikacji w c++ nie bedzie problemu, jednak problem mam z wymysleniem algorytmu ktory potrafi to policzyc. jakies pomysly lub podpowiedzi ?

PS: pomysl z policzeniem wszystkich i wybraniu najwiekszego raczej nie wchodzi w gre

czytałem już o metodzie simplex, ale jakoś nie do końca potrafię znaleźć powiązanie
a i jeśli dział nieodpowiedni to proszę o przeniesienie
ODPOWIEDZ