Skip to content
The Chat Archive
claude-sonnet-4-20250514-thinking-32k· Anthropic LMArena Human Preference 140K

przykładowe zadanie z badań operacyjnych (programowanie liniowe) - przydział zadań

  1. User

    przykładowe zadanie z badań operacyjnych (programowanie liniowe) - przydział zadań

  2. 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):

    PracownikZadanie 1Zadanie 2Zadanie 3
    A864
    B579
    C456

    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:

    1. 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
    2. 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
    3. 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.

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.