- •Оглавление
- •1. Предмет математического программирования. Линейное программирование
- •1.1. Введение. Предмет математического программирования
- •1.2. Линейное программирование. Общие понятия
- •1.3. Построение математических моделей простейших экономических задач
- •1.4. Замена неравенств уравнениями
- •1.5. Основные виды записи задач линейного программирования
- •Задание для самостоятельной работы
- •2. Графическое решение задачи линейного программирования
- •2.1. Свойства решений задач линейного программирования
- •2.2. Основные случаи графического решения задач линейного программирования
- •Задания для самостоятельной работы
- •3. Симплексный метод решения задач линейного программирования
- •3.1. Построение начального опорного плана
- •3.2. Симплексные таблицы. Признак оптимальности опорного плана
- •3.3. Переход к нехудшему опорному плану
- •1 Итерация:
- •Задания для самостоятельной работы
- •4. Двойственность в линейном программировании
- •4.1. Понятие двойственности
- •4.2. Двойственный симплексный метод
- •Задания для самостоятельной работы
- •5. Элементы теории матричных игр
- •5.1. Матричные игры с нулевой суммой
- •5.2. Максиминные и минимаксные стратегии игроков
- •5.3. Чистые и смешанные стратегии и их свойства
- •5.4. Приведение матричной игры к задаче линейного программирования
- •1 Стр доминирует над 3 стр
- •Задание для самостоятельной работы
- •6. Транспортная задача линейного программирования
- •6.1. Постановка транспортной задачи и ее математическая модель
- •6.2. Закрытая и открытая модели транспортной задачи
- •6.3. Построение исходного опорного плана
- •1. Метод северо-западного угла
- •2. Метод «минимального элемента»
- •6.4. Метод потенциалов решения транспортной задачи, признак оптимальности опорных планов
- •6.5. Решение транспортной задачи с открытой моделью
- •Задания для самостоятельной работы
- •7. Элементы сетевого планирования
- •7.1. Основные понятия
- •7.2. Временные параметры сети (рассмотрим на примере)
- •Задания для самостоятельной работы
- •8. Решение задач линейного программирования с использованием эвм
- •Задание для самостоятельной работы
- •Список используемой литературы
- •400005, Г. Волгоград, просп. Им. В. И. Ленина, 28, корп. 1.
- •403874, Г. Камышин, ул. Ленина, 5.
Задание для самостоятельной работы
Решить задачу линейного программирования средствами MS Excel из заданий, приведенных выше (тема 1(стр. 11), тема 2 (стр. 27, 29), тема 3 (стр.42, 44), тема 6 (стр. 87, 112)). Сравнить полученные результаты c полученными ранее.
Список используемой литературы
Алексеев, Г. В. Численное экономико-математическое моделирование и оптимизация: учебное пособие / Г. В. Алексеев, И. И. Холявин. – Гатчина: ГИЭФПТ, 2011. – 209 с.
Гарнаев, А. Использование MS Excel и VBA в экономике и финансах / А. Гарнаев. – Санкт-Петербург: БХВ, 1999. – 336 с.
Кузнецов, Ю. Н. Математическое программирование / Ю. Н. Кузнецов [и др.]. – М.: Высш. шк., 1980.
Кузнецов, А. В. Математическое программирование / А. В. Кузнецов. – Минск, Высш. шк., 1994.
Феофанова, Л. Н. Методы оптимальных решений: учебное пособие / Л. Н. Феофанова, И. А.Тарасова, О. А. Авдеюк, А. А. Ермакова. – Волгоград: ВолгГТУ, 2012. – 104 с.
Фомин, Г. П. Математические методы и модели в коммерческой деятельности (ученик). – Москва: Финансы и статистика, 2001. – 544 с.
Шикин, Е. В., Чхартишвили А.Г. Математические методы и модели в управлении: учебное пособие / Е. В. Шикин, А. Г. Чхартишвили. – М: Дело, 2000. – 440 с.
Учебное издание
Вячеслав Федорович Казак
Елена Васильевна Морозова
Ирина Эдуардовна Симонова
МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ
Учебно-методическое пособие
Редактор Л. В. Попова
Компьютерная верстка: Л. Б. Трифонова
Темплан 2016 г. (учебно-методические пособия), поз. №
Подписано в печать. Формат 60×84 1/16.
Бумага листовая. Гарнитура Times. Печать офсетная.
Усл. печ. л. . Уч.-изд. л. .
Тираж 100 экз. Заказ №
Волгоградский государственный технический университет
400005, Г. Волгоград, просп. Им. В. И. Ленина, 28, корп. 1.
Отпечатано в КТИ (филиал) ВолгГТУ
403874, Г. Камышин, ул. Ленина, 5.