- •Международный консорциум «Электронный университет»
- •Оглавление
- •Тема 1.
- •Цель изучения – ознакомление с различными направлениями и методологией исследования операций
- •1.1. Основные определения
- •1.2. Этапы исследования операций
- •Время, требуемое на обработку каждой модели в каждом цехе
- •Тема 2.
- •Цель изучения – выработать навыки решения систем линейных алгебраических уравнений.
- •2.1. Алгебра матриц
- •2.1.1. Виды матриц
- •2.1.2. Действия над матрицами
- •2.2. Вычисление определителей
- •2.3. Решение систем алгебраических уравнений
- •2.3.1. Основные понятия и определения
- •2.3.2. Формулы крамера и метод обратной матрицы
- •2.3.3. Метод жордана–гаусса
- •2.4. Векторное пространство
- •2.4.2. Размерность и базис векторного пространства
- •2.5. Решение задач линейной алгебры с помощью ms Excel
- •Тема 3.
- •3.1. Постановки задачи линейного программирования
- •3.1.1. Общая постановка задачи линейного программирования
- •3.1.2. Основная задача линейного программирования
- •3.1.3. Каноническая задача линейного программирования
- •3.2. Графический метод решения злп
- •3.3. Анализ решения (модели) на чувствительность
- •3.4. Решение линейных моделей Симплекс-методом
- •3.5. Двойственный симплекс-метод (р-Метод)
- •3.6. Решение злп двухэтапным Симплекс-методом
- •Тема 4.
- •Теория двойственности в линейном программировании
- •Цель изучения – получить представление о теории двойственности и осознать ее экономическую значимость.
- •4.1. Определение и экономический смысл двойственной злп
- •4.2. Основные положения теории двойственности
- •Получение оптимального плана двойственной задачи на основании теоремы 4.4.
- •4.3. Решение злп с помощью Ms Excel
- •4.4. Анализ решения злп на основе отчетов ms excel
- •Тема 5.
- •Целочисленные модели исследования операций
- •Цель изучения – получить представление о специальных задачах линейного программирования, об особенностях решения зцлп.
- •5.1. Метод ветвей и границ решения целочисленных задач линейного программирования (цзлп)
- •X1, х2 0, целые.
- •5.2. Задача коммивояжера
- •Применение метода ветвей и границ для решения задачи коммивояжера
- •Ветвление
- •Построение редуцированных матриц и и вычисление оценок снизу
- •Формирование списка кандидатов на ветвление
- •Тема 6.
- •Экономические задачи, сводящиеся к транспортной модели
- •Цель изучения – получить представление об особенностях решения транспортной задачи и задачи о назначении.
- •6.1. Транспортная задача линейного программирования
- •Методы составления первоначальных опорных планов
- •Метод потенциалов решения транспортной задачи
- •Проверка выполнения условия оптимальности для незанятых клеток
- •Выбор клетки, в которую необходимо поместить перевозку
- •Построение цикла и определение величины перераспределения груза
- •Проверка нового плана на оптимальность
- •Определение оптимального плана транспортных задач, имеющих некоторые усложнения в их постановке
- •6.2. Экономические задачи, сводящиеся к транспортной модели
- •Оптимальное распределение оборудования
- •Формирование оптимального штата фирмы
- •Задача календарного планирования производства
- •Модель без дефицита
- •Модель с дефицитом
- •6.3. Задача о назначениях
- •Венгерский алгоритм
- •Оптимальное исследование рынка
- •Оптимальное использование торговых агентов
- •Глоссарий
- •Список рекомендуемой литературы Основная
- •Дополнительная
Глоссарий
1. Алгебраическое дополнение элементаматрицы n-го порядка – его минор, взятый со знаком.
2. ЗЛП – задача линейного программирования.
3. ЗМП – задача математического программирования.
4. ЗЦЛП – задача целочисленного линейного программирования.
5. ИО – исследование операций.
6. Исследование операций — научная дисциплина, занимающаяся разработкой и практическим применением методов наиболее эффективного управления различными организационными системами.
7. КЗЛП – каноническая задача линейного программирования
8. К-матрица КЗЛП – расширенная матрица системы линейных уравнений, равносильной системе , содержащая единичную подматрицу на месте первых n своих столбцов и все элементы (n+1)-го столбца которой неотрицательны.
9. Линейное программирование – область математики, разрабатывающая теорию и численные методы решения задач нахождения экстремума (максимума или минимума) линейной функции многих переменных при наличии линейных ограничений, т.е. линейных равенств или неравенств, связывающих эти переменные.
10. Матрица A=(aij) размера mn – прямоугольная таблица чисел, содержащая m строк и n столбцов.
11. Минора элементаматрицы n-го порядка – определитель матрицы (n-1)-го порядка, полученный из матрицы A вычёркиванием i-й строки и j-го столбца
12. n-мерным вектор – упорядоченная совокупность n действительных чисел (x1, x2,…, xn).
13. ОЗЛП – основная задача линейного программирования.
14. Операция — любое управляемое мероприятие, направленное на достижение цели. Результат операции зависит от способа её проведения, организации, иначе — от выбора некоторых параметров.
15. Определитель — это число, характеризующее квадратную матрицу.
16. Оптимальные решения, – решения, которые по тем или иным соображениям предпочтительнее других. Поэтому основной задачей исследования операций является предварительное количественное обоснование оптимальных решений.
17. План или допустимое решение задачи линейного программирования – вектор пространства Еn, компоненты которого удовлетворяют функциональным и прямым ограничениям задачи.
18. Р-матрицей КЗЛП – расширенная матрица системы линейных уравнений, равносильной исходной системе, содержащая единичную подматрицу порядка m на месте n первых столбцов, все симплекс-разности которой неотрицательны.
19. Формулы Крамера – применяются при решении системы n линейных уравнений с n неизвестными, определитель которой отличен от нуля.
20. ЦФ – целевая функция.
21. Экономико-математическая модель — достаточно точное описание исследуемого экономического процесса или объекта с помощью математического аппарата (различного рода функций, уравнений, систем уравнений и неравенств и т.п.)
22. Эффективность операции — степень её приспособленности к выполнению задачи — количественно выражается в виде критерия эффективности — целевой функции.
Список рекомендуемой литературы Основная
Бутов М.Я., Грызина Н.Ю., Мастяева И.Н., Семенихина О.Н. Исследование нелинейных моделей в экономике. – М.: МЭСИ, 2004.
Горбовцов Г.Я., Грызина Н.Ю., Мастяева И.Н., Семенихина О.Н. Исследование операций в экономике. – М.: МЭСИ, 2006.
Грызина Н.Ю., Мастяева И.Н., Семенихина О.Н. Математические методы исследования операций. – М.: МЭСИ, 2005.
Исследование операций в экономике / Под ред. Кремера Н.Ш. – М.: Юнити, 1997.
Мастяева И. Н. Математические методы и модели в логистике: Учебное пособие. М.: МЭСИ, 2005.
Мастяева И.Н., Семенихина О.Н. Методы оптимизации: Учебное пособие. – М.: МЭСИ, 2005.
Орлова И.В. Экономико-математические методы и модели. Выполнение расчетов в среде Excel: Практикум. – М.: Финстатинформ, 2000.
Романников А.Н. Линейная алгебра. – М.: МЭСИ, 2003.