📚 Теоретичний матеріал
Задача лінійного програмування
Симплекс-метод
1. Додати slack-змінні → стандартна форма.
2. Вибрати вхідну змінну (максимальний cⱼ).
3. Вибрати вихідну (мінімальне відношення b/a).
4. Роздільна операція (pivot).
Транспортна задача
Сіткове планування (CPM)
📘 Приклад ЛП
Максимізувати z = 3x + 5y при x ≤ 4, 2y ≤ 12, 3x+5y ≤ 25. Оптимум: x=0, y=5, z=25.
Про ці вправи
Цей тренажер допомагає перевірити та закріпити знання через серію задач з миттєвим зворотним зв'язком. Кожна відповідь супроводжується детальним поясненням — незалежно від того, правильна вона чи хибна.
Вправи розвивають: аналіз складності алгоритмів, реалізацію структур даних, навички розв'язання алгоритмічних задач.
Як ефективно тренуватися
Виконуйте вправи регулярно, навіть по 10–15 хвилин на день. Не пропускайте пояснення — вони містять ключові ідеї, що виходять за межі конкретної задачі. Повертайтесь до складних питань через кілька днів.