Оптимизационные модели. Метод искусственного базиса (М-метод)

В 1938-1939 гг. ленинградский математик (впоследствии академик, лауреат Ленинской, Государственных и Нобелевской премий) Л. В. Канторович в результате анализа ряда проблем организации и планирования производства сформулировал новый класс условно-экстремальных задач и предложил методы их решения. Так было положено начало новой отрасли прикладной математики линейному программированию. В более поздних работах Л. В. Канторович расширил область применения линейного программирования в социалистической экономике, сформулировав задачи отраслевого и народнохозяйственного оптимального планирования

Введение
37
Теоритическая часть
Оптимизационные модели
38
56
История развития экономико – математического планирования
38
Классификация математических моделей
38
Оптимизационные экономико – математические модели
40
Понятие оптимизационных задач и оптимизационных моделей
42
Экономические основы оптимизации
47
Классификация задач оптимального планирования
48
Симплекс – метод
48
Идея симплекс – метода
50
Построение начального опорного план
51
Геометрическая интерпритация симплексного метода
51
Определение первоначального допустимого базисного решения
53
Симплексные таблицы
55
Метод искусственного базиса
55
Каноническая форма
57
Алгоритм метода искусственного базиса
2.6.3. Правила преобразования базиса симплексной таблицы
Практическая часть
Симплексным методом с искусственным базисом решить каноническую задачу линейного программирования. Выполнить проверку оптимальности полученного решения, используя теорию двойственности. Найти оптимальное решение двойственной задачи.

Заключение
Список использованных источников