- •"Томский политехнический университет"
- •Предисловие
- •Тема 1 Предмет экономико-математического моделирования
- •Моделирование как метод научного познания
- •Классификация экономико-математических моделей
- •Этапы экономико-математического моделирования
- •Взаимосвязи этапов
- •Моделирования
- •Тема 2 Системный подход к изучению экономических явлений Системный анализ как научная дисциплина
- •Вычислительная техника в системном анализе
- •Системный подход Основные определения: элементы, связи, система
- •Принципы системного подхода
- •Об использовании принципов системного подхода
- •Тема 3 Математические методы
- •И основные классы задач оптимизации
- •Общая постановка математической модели задач
- •Оптимизации
- •Тема 4 Линейное программирование
- •Пример решения станковой задачи
- •Симплекс-метод решения задач линейного программирования
- •Свойства опорных решений
- •Решение задач линейного программирования симплекс-методом
- •Конечность симплекс-метода
- •Метод искусственного базиса для отыскания начального опорного решения
- •Двойственность в линейном программировании
- •Виды математических моделей двойственных задач
- •Тема 5 Целочисленное программирование
- •Постановка задачи и метод решения
- •Метод Гомори
- •Составление дополнительного ограничения (сечения Гомори)
- •Тема 6 Транспортная задача
- •Построение первоначального опорного плана
- •Метод минимальной стоимости
- •Определение оптимального плана транспортных задач, имеющих некоторые усложнения в их постановке
- •Тема 7 Нелинейное программирование
- •Теорема Куна – Таккера
- •Тема 8 Регрессионный анализ
- •Тема 9 Игровые методы обоснования решений
- •Основные термины
- •Постановка задачи и выбор критерия оптимизации
- •Построение математической модели
- •Исследование математической модели
- •0Ропт.1; 0qопт.1.
- •Упрощение платёжной матрицы
- •Тема 10 Основы сетевого планирования и управления
- •Параллельности работ
- •Временные параметры сетевого графика
- •Алгоритм расчёта ранних сроков начал и окончаний работ
- •Критическое время и критический путь
- •Алгоритм построения критического пути
- •Исследование сетевой модели
- •Оптимизация сетевых моделей
- •Тема 11 Задачи упорядочения. Задачи управления запасами. Задачи замены оборудования
- •Классификация задач упорядочения
- •Детерминированная задача упорядочения Постановка задачи и выбор критерия оптимизации
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование математической модели
- •Задачи управления запасами
- •Классификация задач управления запасами
- •Однопродуктовая детерминированная задача управления запасами Постановка задачи и выбор критерия оптимизации
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование математической модели
- •Задача управления запасами с учётом убытков
- •Постановка задачи
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование математической модели
- •Задачи замены оборудования
- •Классификация задач замены оборудования
- •Задача замены оборудования длительного пользования Постановка задачи. Выбор критерия оптимизации
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование математической модели
- •Задача замены оборудования с целью предупреждения отказа Постановка задачи и выбор критерия оптимизации
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование и решение математической модели
- •Тема 12 Задачи массового обслуживания
- •Классификация смо
- •Задачи анализа одноканальных систем массового обслуживания
- •Задача анализа детерминированной системы Постановка задачи
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование математической модели
- •Задача анализа замкнутой системы с ожиданием (потоки требований пуассоновские) Постановка задачи
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование и решение математической модели
- •Тема 13 Балансовые методы согласования
- •Ресурсов и потребностей
- •Анализ хозяйственных связей с помощью моделей
- •Межотраслевого баланса
- •Принципиальная схема межотраслевого баланса
- •Экономико-математическая модель межотраслевого баланса
- •2. Определить объёмы валовой продукции отраслей x1, x2,…, Xn по заданным объёмам конечного продукта y1, y2,…,Yn по формуле
- •Пример построения экономико-математической модели межотраслевого баланса и его расчёта для случая трёх отраслей
- •Экономическая природа коэффициентов прямых и полных затрат и их расчёт
- •Тема 14 Многокритериальные задачи
- •Классификация методов многокритериальной оценки альтернатив
- •Пример определения конкурентоспособности наукоемкой продукции на основе показателя “значимость технического решения” порогами несравнимости
- •Тема 15 Моделирование в условиях нечеткой информации
- •Нечеткие высказывания Нечеткими высказываниями называют высказывания следующего вида:
- •Тема 16 Моделирование процесса принятия решений
- •Интегральная модель определения конкурентоспособности продукции
- •Определение нечетких коэффициентов весомости критериев оценки конкурентоспособности продукции
- •Математическая модель рейтинговой оценки конкурентоспособности продукции
- •Отбор кандидатов в эксперты методом многокритериального выбора альтернатив с использованием правила нечеткого логического вывода
- •Заключение
- •Список литературы
- •Оглавление
Исследование математической модели
Известен весьма простой алгоритм для нахождения оптимальной последовательности порядка обслуживания m требований на двух пунктах обслуживания (алгоритм Джонсона).
При этом каждое из требований должно пройти сначала обслуживание на первом пункте, а затем на втором. Продолжительности обслуживания требований различные. Если использовать метод прямого перебора, то при наличии m требований (изделий) и двух пунктов обслуживания (машин) и при условии, что все виды требований обрабатываются в одинаковом порядке, существует m! возможных вариантов (последовательностей). Для нашего примера имеется 720 вариантов.
Алгоритм Джонсона включает следующие основные этапы:
поиск наименьшего элемента. Ищем в таблице наименьший элемент (равен 2, относится ко второй машине) и отмечаем точкой;
перестановка изделий. Определяется местонахождение элемента. Если этот элемент относится к первой машине, то столбец с точкой поставить на первое место, если ко второй, то поставить на последнее место календарного плана. При наличии равных минимальных элементов в обеих строках изделие с минимальным временем обработки на первой машине ставится на первое место, а на второй машине – на последнее место. Если же одинаковые минимальные элементы оказываются в первой (второй) строке, то на первое (последнее) место ставится изделие, которому соответствует меньший элемент второй (первой) строки.
вычёркивание из таблицы столбца, отмеченного точкой, и возвращение к пункту 1 и т. д., пока не будет исчерпан список всех изделий.
В результате получим оптимальную последовательность обработки изделий на двух машинах. Последняя графа таблицы 11.1 (номер цикла) показывает последовательность вычёркивания столбцов для данного примера.
В некоторых частных случаях алгоритм Джонсона применяется и для решения задач упорядочения, требующих трехэтапного обслуживания. Это можно сделать, когда соблюдается одна из следующих систем неравенств:
Время обработки
на машине 1
Время обработки
на машине 2
Время простоя
машины 2
Рис. 11.2. Процесс оптимальной обработки изделий на двух машинах
минимальное время обработки изделия на первой машине больше или равно максимальному времени обработки изделия на второй машине:
;
минимальное время обработки изделий на третьей машине больше или равно максимальному времени обработки на второй машине:
.
После этого составляется новая таблица для суммы вместоиливместо, и к нейприменяется алгоритм Джонсона.
Класс задач, к которым применим алгоритм Джонсона, ограничен. Решение же методом прямого перебора всех возможных вариантов уже при десяти изделиях требует более 3 млн. переборов. В некоторых задачах упорядочения для решения можно использовать методы линейного и динамического программирования.
Задачи управления запасами
Можно выделить четыре основные причины, приводящие к необходимости образования запасов:
необходимость гарантирования бесперебойности производственного процесса;
периодичность производства отдельных сорторазмеров материальных ресурсов у поставщиков;
особенности транспортировки от поставщика до потребителя (несоответствие грузоподъёмности транспортных средств и размеров потребления);
несовпадение ритма производства и поставок производимых ресурсов с ритмом их потребления.
Задача управления запасами в общем случае формулируется так. Имеются некоторые запасы, затраты на хранение которых являются функцией (линейной или нелинейной) их величины. Известны также затраты на доставку ресурсов. Необходимо определить оптимальный размер поставки, частоту или сроки поступления ресурсов с тем, чтобы суммарные издержки были минимальны. Критерием оптимизации является минимизация суммы издержек на хранение и поставку ресурсов.
В общем случае задачи управления запасами сводятся к задачам нелинейного программирования, общих методов решения которых нет.