- •Введение
- •Тема 1: задача линейного программирования (злп). Системы линейных неравенств. Графический метод решения злп для двумерного случая. Постановка задачи линейного программирования (злп).
- •Решение
- •Исходные данные задачи
- •Характеристики вариантов раскроя отрезов ткани по 10
- •Решение
- •Содержательную
- •Системы линейных неравенств.
- •Алгоритм решения злп графическим методом:
- •Графический метод.
- •Тема 2: симплексный метод.
- •Алгоритм симплексного метода:
- •Заполняем симплекс-таблицу второго шага:
- •Тема 3. Транспортная задача.
- •Нахождение исходного опорного решения (правило «северо-западного угла»)
- •Нахождение исходного опорного решения (метод минимального тарифа)
- •Проверка найденного опорного решения на оптимальность
- •Тема 4. Дискретное программирование.
- •Метод Гомори.
- •Задача о назначениях (зн).
- •Алгоритм решения задачи о назначениях.
- •Тема 5. Нелинейное программирование
- •Дробно-линейное программирование.
- •Метод множителей Лагранжа
- •Тема 6. Динамическое программирование.
- •Нахождение рациональных затрат при строительстве трубопроводов и транспортных артерий.
- •Применение метода функциональных уравнений в определении оптимальных сроков замены оборудования
- •Оптимальное распределение ресурсов.
- •Тема 7. Управление запасами. Модель Уилсона
- •Формулы модели Уилсона
- •Модель планирования экономичного размера партии
- •Формулы модели экономичного размера партии
- •Модель управления запасами, учитывающая скидки
- •Тема 8. Сетевые модели
- •Общие рекомендации
- •Задания для самостоятельной работы
- •1. Одноиндексные задачи линейного программирования
- •2. Графический метод решения одноиндексных задач
- •Стоимость транспортировки бобов, руб./т
- •4. Построение сетевых моделей
- •5. Управление запасами
- •Лабораторная работа №1 “решение задач линейного программирования с использованием Microsoft Excel”
- •Запуск задачи на решение
- •Лабораторная работа №2 (часть I) “одноиндексные задачи линейного программирования”
- •Лабораторная работа №2 (часть II) “анализ чувствительности одноиндексных задач линейного программирования”
- •Лабораторная работа №3 “двухиндексные задачи линейного программирования. Стандартная транспортная задача”
- •Постановка задачи
- •Лабораторная работа №4 “двухиндексные задачи линейного программирования. Задача о назначениях”
- •Лабораторная работа №5 “двухиндексные задачи линейного программирования. Организация оптимальной системы снабжения”
- •Лабораторная работа №6 “двухиндексные задачи лп. Оптимальное распределение производственных мощностей”
- •Лабораторная работа №7. Построение и расчет моделей сетевого планирования и управления
- •Лабораторная работа №8. Построение и расчет моделей управления запасами
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Лабораторная работа №9. Построение и расчет моделей динамического программирования
- •Значения коэффициентов условия задачи
- •Значения коэффициентов условия задачи
- •Список литературы
Значения коэффициентов условия задачи
4. В трех районах города предприниматель планирует строительство пользующихся спросом одинаковых по площади мини-магазинов "Продукты". Известны места, в которых их можно построить. Подсчитаны затраты на их строительство и эксплуатацию.
Необходимо так разместить мини-магазины, чтобы затраты на их строительство и эксплуатацию были минимальные.
Значения коэффициентов условия задачи
Список литературы
Бережная Е.В. Математические методы моделирования экономических систем / Е.В. Бережная, В.И. Бережной. -М.: Финансы и статистика, 2002.
Гринин С.А. Математическое моделирование в экологии / С.А. Гринн: Н.А. Орехов, В.П. Новиков. - М.: ЮНИТИ, 2003.
Ковалев В.В. Курс финансовых вычислений / В.В. Ковалев, В.А. Уланов. -М.: Финансы и статистика, 2002.
Конюховский П.В. Математические методы исследования операций в экономике. - СПб.: Питер, 2002.
Красс М. С. Математика для экономических специальностей. - 4-е изд. - М.: Дело, 2003.
Красс М.С. Математика в экономике. Основы математики. - М.: ИД ФБК-ПРЕСС, 2005.
Красс М.С. Математические методы и модели для магистрантов экономике / М.С. Красс, Б.П. Чупрынов. - М.-СПб: Питер, 2004.
Красс М.С. Основы математики и ее приложения в экономическом образовании. - 5-е изд. / М.С. Красс, Б.П. Чупрынов. - М.: Дело, 2006.
Кремер Н.Ш. Эконометрика / Н.Ш. Кремер, Б.А. Путко. - М.: ЮНИТИ-ДАНА, 2003.
Моделирование рисковых ситуаций в экономике и бизнесе / Б.А. Лагоша, Е.Ю. Хрусталев, Т.В. Хрусталев, Т.П. Барановская. - М.: Финансы и статистика, 2001.
Экономико-математическое моделирование /Под ред. И.Н. Дрогобыцкого. -М.: Экзамен, 2004.
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 4
ТЕМА 1: ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ (ЗЛП). СИСТЕМЫ ЛИНЕЙНЫХ НЕРАВЕНСТВ. ГРАФИЧЕСКИЙ МЕТОД РЕШЕНИЯ ЗЛП ДЛЯ ДВУМЕРНОГО СЛУЧАЯ. 6
Постановка задачи линейного программирования (ЗЛП). 6
Системы линейных неравенств. 14
Графический метод. 15
ТЕМА 2: СИМПЛЕКСНЫЙ МЕТОД. 17
ТЕМА 3. ТРАНСПОРТНАЯ ЗАДАЧА. 20
Нахождение исходного опорного решения (ПРАВИЛО «СЕВЕРО-ЗАПАДНОГО УГЛА») 21
Нахождение исходного опорного решения (МЕТОД МИНИМАЛЬНОГО ТАРИФА) 22
Проверка найденного опорного решения на оптимальность 23
ТЕМА 4. ДИСКРЕТНОЕ ПРОГРАММИРОВАНИЕ. 25
Метод Гомори. 27
Задача о назначениях (ЗН). 27
ТЕМА 5. НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ 30
Дробно-линейное программирование. 30
Метод множителей Лагранжа 32
ТЕМА 6. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ. 33
Нахождение рациональных затрат при строительстве трубопроводов и транспортных артерий. 33
Применение метода функциональных уравнений в определении оптимальных сроков замены оборудования 35
Оптимальное распределение ресурсов. 38
ТЕМА 7. УПРАВЛЕНИЕ ЗАПАСАМИ. 42
Модель Уилсона 42
Модель планирования экономичного размера партии 43
Модель управления запасами, учитывающая скидки 47
ТЕМА 8. СЕТЕВЫЕ МОДЕЛИ 51
ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ 62
1. ОДНОИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 62
2. ГРАФИЧЕСКИЙ МЕТОД РЕШЕНИЯ ОДНОИНДЕКСНЫХ ЗАДАЧ 65
3. ПОСТРОЕНИЕ МОДЕЛЕЙ ТРАНСПОРТНОЙ ЗАДАЧИ 66
4. ПОСТРОЕНИЕ СЕТЕВЫХ МОДЕЛЕЙ 69
5. УПРАВЛЕНИЕ ЗАПАСАМИ 76
ЛАБОРАТОРНАЯ РАБОТА №1 “РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С ИСПОЛЬЗОВАНИЕМ Microsoft Excel” 79
ЛАБОРАТОРНАЯ РАБОТА №2 (ЧАСТЬ I) “ОДНОИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ” 93
ЛАБОРАТОРНАЯ РАБОТА №2 (ЧАСТЬ II) “АНАЛИЗ ЧУВСТВИТЕЛЬНОСТИ ОДНОИНДЕКСНЫХ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ” 99
ЛАБОРАТОРНАЯ РАБОТА №3 “ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. СТАНДАРТНАЯ ТРАНСПОРТНАЯ ЗАДАЧА” 99
ЛАБОРАТОРНАЯ РАБОТА №4 “ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. ЗАДАЧА О НАЗНАЧЕНИЯХ” 100
ЛАБОРАТОРНАЯ РАБОТА №5 “ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. ОРГАНИЗАЦИЯ ОПТИМАЛЬНОЙ СИСТЕМЫ СНАБЖЕНИЯ” 101
ЛАБОРАТОРНАЯ РАБОТА №6 “ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛП. ОПТИМАЛЬНОЕ РАСПРЕДЕЛЕНИЕ ПРОИЗВОДСТВЕННЫХ МОЩНОСТЕЙ” 104
ЛАБОРАТОРНАЯ РАБОТА №7. ПОСТРОЕНИЕ И РАСЧЕТ МОДЕЛЕЙ СЕТЕВОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ 106
ЛАБОРАТОРНАЯ РАБОТА №8. ПОСТРОЕНИЕ И РАСЧЕТ МОДЕЛЕЙ УПРАВЛЕНИЯ ЗАПАСАМИ 113
ЛАБОРАТОРНАЯ РАБОТА №9. ПОСТРОЕНИЕ И РАСЧЕТ МОДЕЛЕЙ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ 116
Список литературы 120
Экономико - математические методы и модели. Учебно-методическое пособие. /Байдак В.Ю. – Орел: ГОУ ВПО «ОГУ». - 2009. – с. 125.
Подписано в печать
Формат 60х80 1/16. Бумага книжно-журнальная. Печать ризография.
Гарнитура Times. Усл. печ.л. . Тираж 500 экземпляров. Заказ №
