przykładowe zadanie z badań operacyjnych (programowanie liniowe) - przydział zadań
- User
przykładowe zadanie z badań operacyjnych (programowanie liniowe) - przydział zadań
- Assistant
Oto przykładowe zadanie z przydziału zadań:
Problem przydziału pracowników do zadań
Sytuacja: Firma ma 3 pracowników (A, B, C) i 3 zadania do wykonania (1, 2, 3). Każdy pracownik może wykonać każde zadanie, ale z różną efektywnością (czas wykonania w godzinach):
Pracownik Zadanie 1 Zadanie 2 Zadanie 3 A 8 6 4 B 5 7 9 C 4 5 6 Cel: Przydzielić każdemu pracownikowi dokładnie jedno zadanie tak, aby zminimalizować całkowity czas wykonania wszystkich zadań.
Sformułowanie matematyczne
Zmienne decyzyjne:
- x_ij = 1, jeśli pracownik i wykonuje zadanie j; 0 w przeciwnym przypadku
Funkcja celu: Minimalizuj: 8x_A1 + 6x_A2 + 4x_A3 + 5x_B1 + 7x_B2 + 9x_B3 + 4x_C1 + 5x_C2 + 6x_C3
Ograniczenia:
-
Każdy pracownik wykonuje dokładnie jedno zadanie:
- x_A1 + x_A2 + x_A3 = 1
- x_B1 + x_B2 + x_B3 = 1
- x_C1 + x_C2 + x_C3 = 1
-
Każde zadanie wykonuje dokładnie jeden pracownik:
- x_A1 + x_B1 + x_C1 = 1
- x_A2 + x_B2 + x_C2 = 1
- x_A3 + x_B3 + x_C3 = 1
-
x_ij ∈ {0,1} dla wszystkich i,j
Rozwiązanie
Optymalne przydziały można znaleźć metodą węgierską lub przez sprawdzenie wszystkich możliwości:
Rozwiązanie optymalne:
- Pracownik A → Zadanie 3 (4 godziny)
- Pracownik B → Zadanie 1 (5 godzin)
- Pracownik C → Zadanie 2 (5 godzin)
Całkowity czas: 4 + 5 + 5 = 14 godzin
To zadanie ilustruje klasyczny problem przydziału, który często występuje w planowaniu produkcji, zarządzaniu projektami czy alokacji zasobów.
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.