Программа.. Линейное программирование

Программа.

Линейное программирование

1. Экономико-математические модели. Задачи о рентабельности производства, о смесях, о раскрое материалов, об использовании мощностей. Транспортная задача.

2. Общая задача линейного программирования (ЗЛП): основные понятия. Различные формы записи ЗЛП. Приведение ЗЛП к каноническому виду.

3. Выпуклые множества в мерном пространстве. Геометрическая интерпретация ЗЛП. Свойства решений ЗЛП.

4. Графическое решение ЗЛП: постановка и алгоритм графического метода решения ЗЛП.

5. Системы линейных уравнений: элементарные преобразования системы, метод Жордана-Гаусса и его алгоритм. Неотрицательное базисное решение.

6. Симплексный метод решения ЗЛП: геометрическая интерпретация, симплексные таблицы и их заполнение. Теоретическое обоснование симплексного метода: теоремы, лежащие в основе этого метода. Алгоритм симплексного метода.

7. Теория двойственности. Задача использования сырья. Виды двойственных задач. Правила составления двойственных задач. Теоремы двойственности. Связь между решениями взаимно-двойственных задач.

8. Транспортная задача. Общая постановка задачи. Закрытая и открытая задачи. Обоснование решения транспортной задачи. Нахождения первоначального опорного плана: метод северо-западного угла, метод минимальной стоимости. Метод потенциалов. Критерий оптимальности решения транспортной задачи. Алгоритм метода потенциалов.

⇐ Предыдущая 123 4 Следующая ⇒