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

Национальный исследовательский Томский политехнический университет. Доцент кафедры прикладной математики Бабушкин Ю.В. Презентация к лекции по учебной дисциплине «Методы оптимизации». 2015г. – 13с. Линейное программирование. Формы записи задач линейного программирования. Свойства задач линейного программирования. Графическое и аналитическое решение задач линейного программирования.

Национальный исследовательский Томский политехнический университет. Доцент кафедры прикладной математики Бабушкин Ю.В. Презентация к лекции по учебной дисциплине «Методы оптимизации». 2015г. – 22с. Метод минимального элемента матрицы стоимостей Метод северо-западного угла Метод потенциалов Взаимно-двойственные задачи линейного программирования Основные теоремы теории двойственности

Национальный исследовательский Томский политехнический университет. Доцент кафедры прикладной математики Бабушкин Ю.В. Презентация к лекции по учебной дисциплине «Методы оптимизации». 2015г. – 8с. Основные понятия Понятие о симплекс-методе Способы нахождения базисного решения

Национальный исследовательский Томский политехнический университет. Доцент кафедры прикладной математики Бабушкин Ю.В. Презентация к лекции по учебной дисциплине «Методы оптимизации». 2015г. – 11с. Переход от одного базисного решения к другому Определение свободной временной… Определение базисной временной… Пересчёт симплекс таблицы Примечания