
- •Операций в экономике Учебное пособие
- •1 Сибирский федеральный университет, 2007
- •Раздел 1. Исследование операций: линейные модели в экономике 5
- •Тема 1.1. Линейные модели в операционном анализе экономических систем ..5 Лекция 1.1.1. Основы методологии моделирования 5
- •Тема 1.2. Теория двойственности в операционном анализе экономических систем 37
- •Раздел 2. Нелинейные и специальные модели исследования операций 71
- •Тема 2.1. Нелинейность в экономических процессах 71
- •Тема 2.2. Специальные модели исследования операций в экономике 98
- •Раздел 1. Исследование операций: линейные модели в экономике
- •Тема 1.1. Линейные модели в операционном анализе экономических систем
- •Сфера применимости и предпосылки построения линейных моделей в экономике
- •Задача оптимального планирования производства
- •Задача о диете
- •Задача о раскрое
- •Транспортная задача
- •Задача о назначениях
- •Постановка задачи и основные определения злп
- •Формы записи общей злп
- •Метод прямого перебора
- •Метод искусственного базиса
- •Тема 1.2. Теория двойственности в операционном анализе экономических систем
- •Правила построения
- •Лекция 1.2.2. Постоптимальный анализ решения линейных моделей с использованием двойственных оценок: геометрическая интерпретация
- •Лекция 1.2.3. Постоптимальный анализ решения линейных моделей с использованием двойственных оценок: геометрическая интерпретация (продолжение)
- •Ресурса наиболее выгодно
- •Аналитический подход
- •Этап 1. Определение статуса ресурсов
- •Лекция 1.2.5. Постоптимальный анализ решения линейных моделей с использованием двойственных оценок: аналитический подход (продолжение)
- •Раздел 2. Нелинейные и специальные модели исследования операций
- •Тема 2.1. Нелинейность в экономических процессах
- •Нелинейного программирования
- •Метод множителей Лагранжа
- •Выпуклого программирования
- •Ограничения типа «неравенств»
- •Ограничения «смешанного типа»
- •Динамических задач.
- •Задача распределения капиталовложений
- •Модель динамического программирования
- •Задача о загрузке
- •Тема 2.2. Специальные модели исследования операций в экономике
- •Определение опорного плана транспортной задачи
- •Метод северо-западного угла
- •Транспортной задачи
- •Метод потенциалов
- •Лекция 2.2.3. Целочисленные задачи исследования операций. Метод Гомори для нахождения их решения. Задача о назначениях и венгерский метод
- •Задача о назначениях
- •Метод Гомори
- •Входящий поток заявок на обслуживание
- •Механизм обслуживания
- •Дисциплина очереди
- •Классификация систем массового обслуживания
- •«Первая пришла — первая обслужена»,
- •«Последняя пришла — первая обслужена»
- •Потоки событий
- •Понятие марковского случайного процесса
- •Задачи анализа поведения системы
- •Статистические задачи
- •Операционные задачи
- •Лекция 2.2.5. Многоканальные смо: многоканальные и одноканальные системы массового обслуживания
- •Одноканальные системы массового обслуживания с ограниченной длиной очереди
- •Лекция 2.2.6. Модели принятия решений в условиях неопределенности и риска
- •Свойства решений матричных игр
- •Игры порядка 2×2
- •Графический метод решения игр 2×n и m×2
- •Критерий Лапласа
- •Критерий Вальда
- •Критерий Гурвица
- •Критерий Сэвиджа
- •1. Ежегодные затраты, не зависящие от числа построенных комнат
- •2. Ежегодные затраты, пропорциональные числу построенных комнат, в долл. (табл. 2.26)
- •3. Ежегодные затраты, пропорциональные среднему числу занятых комнат r (табл. 2.27)
- •660041 Красноярск, пр. Свободный, 79.
Сфера применимости и предпосылки построения линейных моделей в экономике
Широкое распространение в экономике линейных моделей (или, как еще говорят, линейного программирования) связано, во-первых, с тем, что многие экономические операции с достаточной точностью могут быть описаны линейными моделями; во-вторых, за небольшим исключением только для этих моделей разработаны эффективные методы численного решения при приемлемой для практики размерности задачи.
Примерами использования линейных моделей могут служить модели комплексного использования сырья, транспортная, размещения производства, перспективного планирования, развития экономического комплекса, различных ситуаций оперативного управления и т. д. Широко применяются такие модели и в связи с необходимостью анализа ситуаций, возникающих в экономике из-за большого числа возможных вариантов функционирования конкретного объекта при использовании различных видов сырья, материалов, технологий и других факторов.
Использование линейных моделей опирается на возможность рассмотрения плана (вектора управляемых переменных) в расчлененной форме, составленного из элементарных процессов, которые могут протекать с различной краткостью (интенсивностью). Также предполагается, что приращение критерия оптимальности и невязок условий задачи пропорциональны изменениям соответствующих управляемых переменных. Что, в частности, означает: увеличение выпуска продукции в некоторое число раз требует увеличения потребления объектом всех других продуктов в то же самое число раз.
9
Для многих задач планирования и управления такие допущения выглядят вполне приемлемыми и позволяют получать хорошие результаты.
Вместе с тем необходимо четко представлять границы линейности показателей, включаемых в модель операции. Известно, что существует так называемая условно постоянная часть расходов, не зависящая от количества выпускаемой продукции в определённом диапазоне изменения объемов. При интенсификации процессов могут меняться нормы расходов на единицу выпускаемой продукции тех или иных ингредиентов. Эти и ряд других моментов приводят к нарушению линейности объектов, выделяя тем не менее достаточно обширную сферу применимости линейных моделей в операционном анализе экономических ситуаций.
10
Лекция 1.1.2. Основные типы линейных моделей
в операционном анализе экономики. Постановка задачи и основные определения ЗЛП
В данном разделе приводятся наиболее распространенные типы линейных моделей, отражающие различные экономические ситуации. При моделировании этих ситуаций предполагается, что справедлива гипотеза о линейной зависимости описываемых показателей.
Задача оптимального планирования производства
Задача возникает при составлении планов выпуска продукции предприятием и, значит, имеет важное практическое значение.
Постановка задачи. Пусть номенклатура выпускаемой продукции состоит из n наименований. Обозначим через ау затраты i-го вида ресурсов (i = 1,2,…, m) на производство единицы продукцииj-го вида (j =1,2,…,n ), через вi— полные объемы имеющихся ресурсов (i =1,2,…,m ), cj — доход от реализации единицы продукта (j =1,2,…,n ).
Задача состоит в том, чтобы определить объем производства каждого продукта, который позволит при наличных ресурсах получить максимальный общий доход. Сбыт всей выпущенной продукции обеспечен.
Математическая модель задачи состоит в нахождении такого n-мерного вектора выпуска продукции Х = {хj}, (где jc, ≥ 0 при j = 1, n ), чтобы выполнить неравенства
п
aij xj ≤ вi; xj ≥ 0; i = 1,2,...,m; j = 1,2,...n
и при этом достичь max∑cjxj, т. е. общая прибыль от производства и реа-лизации продукции должна быть максимальной.
11