Линейное программирование 2: поллекции (10 марта 2025)

  1. ♥️ Семинар: Берликемп-Месси от Серёжи Шиманского

  2. Приведение систем к кошерному виду
    1. Вид Ax ≤ b, x ≥ 0.
    2. Вид Ax = b, x ≥ 0.
    3. Поиск начального решения (ввести фиктивную переменную, пустить симплекс, убрать фиктивную переменную)

  3. Примеры (один на симплекс, другой на поиск начального решения; цель = закрепеление симплекса вторым проходом)
    1. Обязательно разбери пример заранее при подготовке к лекции
    2. x1 + 2x2 + x3 ≤ 3, 2x1 + x2 + x3 ≤ 3, x1 + x2 - x3 → max (x1, x2, x3 ≥ 0)
    3. x1 - x2 ≤ -1, x1 + x2 ≤ 9, 2x1 + x2 → max (x1, x2 ≥ 0)