Методические указания к решению задач по дисциплине "Методы
оптимизации". - Нальчик: КБГУ, 2003. - 39 с.
В методических указаниях приведены основные понятия и способы
решения задач линейного программирования, в частности, различные
варианты применения симплекс-метода.
Издание предназначено для студентов 3 курса. Графическое решение задачи линейного программирования в случае двух переменных.
Симплекс-метод.
Вычислительные процедуры симплекс-метода.
Искусственное начальное решение.
М-метод (метод больших штрафов).
Двухэтапный метод.
Частные случаи реализации симплекс-метода.
Вырожденное решение.
Альтернативные оптимальные решения.
Неограниченные решения.
Двойственная задача.
Получение оптимального решения двойственной задачи с помощью симплекс-таблиц решения прямой задачи.
Двойственный симплекс-метод.
Транспортная задача линейного программирования.
Определение начального решения. Метод северо-западного угла.
Определение начального решения. Метод наименьшей стоимости.
Нахождение вводимой в базис переменной (метод потенциалов).
Нахождение переменной, выводимой из базиса (построение цикла).
Задача о назначениях.
Литература.
Издание предназначено для студентов 3 курса. Графическое решение задачи линейного программирования в случае двух переменных.
Симплекс-метод.
Вычислительные процедуры симплекс-метода.
Искусственное начальное решение.
М-метод (метод больших штрафов).
Двухэтапный метод.
Частные случаи реализации симплекс-метода.
Вырожденное решение.
Альтернативные оптимальные решения.
Неограниченные решения.
Двойственная задача.
Получение оптимального решения двойственной задачи с помощью симплекс-таблиц решения прямой задачи.
Двойственный симплекс-метод.
Транспортная задача линейного программирования.
Определение начального решения. Метод северо-западного угла.
Определение начального решения. Метод наименьшей стоимости.
Нахождение вводимой в базис переменной (метод потенциалов).
Нахождение переменной, выводимой из базиса (построение цикла).
Задача о назначениях.
Литература.