- •Министерство образования Украины
- •Лазорин Анатолий Иванович
- •Лабораторная работа.
- •Тема: Распределительные задачи
- •Задача о назначении
- •(Экстремальная задача комбинаторного вида)
- •2.2. Общие положения
- •2.1. Постановка задачи.
- •2.2. Построение математической модели и критерий оптимизации.
- •2.3.Алгоритм метода решения – решение венгерским методом.
- •З. Подготовка и расчет контрольного примера.
- •3.1.Исходные данные и постановка задачи.
- •3.3. Построение исходной таблицы и расчет.
- •4. Подготовка и расчет варианта задания.
- •5. Отчет должен содержать.
- •6.Список используемых источников.
- •Лабораторная работа. Транспортная задача линейного программирования
- •1. Постановка задачи.
- •2. Математическая формулировка задачи.
- •3 Методы определения начального опорного плана.
- •3.1 Метод северо-западного (с-з) угла
- •3.2 Метод наименьшей стоимости.
- •3.3 Метод Фогеля.
- •4 Нахождение оптимального решения транспортной задачи методом потенциалов.
- •5. Решение транспортных задач при помощи программы "Transpo"
- •Введение исходных данных по запросам программы
- •7. Последовательность выполнения работы.
- •8. Состав отчета к лабораторной работе.
- •Лабораторная работа. Тема Задачи линейного программирования
- •Графический метод решения задач лп.
- •Симплексный метод решения задач лп.
- •Для этого в случае необходимости задача (1.1) поиска минимума сводится к задаче на поиск максимума (1.7) путем изменения знаков коэффициентов Сj
- •Правило прямоугольника
- •Пример. Решить задачу лп:
- •Метод искусственного базиса.
- •Поэтому новая таблица имеет четыре строки и шесть столбцов:
- •Лабораторная работа. Тема: Задачи упорядочения и согласования. Алгоритм Джонсона.
- •2.Общие положения
- •2.1.Постановка задачи.
- •2.2Построение математической модели и критерий оптимизации.
- •Таким образом требуется определить такую последовательность обработки, при которой
- •Например, пусть имеем порядок обработки изделий на 1-ой машине
- •3.Подготовка и расчёт контрольного примера.
- •Пример составления таблицы значений времени обработки для 3-х машин:
- •4.Подготовка и расчёт варианта задания .
- •4.2. Исходные данные контрольного примера.
- •5.Отчёт должен содержать.
- •6.Список используемых источников.
- •Лабораторная работа Задачи управления запасами. Управление запасами при случайном спросе.
- •2.Общие положения.
- •2.1.Постановка задачи и основные особенности.
- •2.2.Построение математической модели и критерий оптимизации.
- •2.3.Алгорим метода решения.
- •3.Подготовка и расчёт контрольного примера.
- •Вычисленное значение
- •4. Подготовка и расчет варианта задания.
- •5. Отчет должен содержать :
- •6. Список используемых источников
- •Лабораторная работа Тема: Состязательные задачи.
- •2.Общие положения.
- •2.1 Постановка задачи и краткие теоретические положения.
- •2.2 Построение математической модели и критерий оптимизации.
- •3.Подготовка и расчёт контрольного примера.
- •3.1 Исходные данные и постановка задачи.
- •3.2.Построение математической модели и критерия оптимизации.
- •3.3.Снижение размерности игровой матрицы и анализ на наличие седловой точки.
- •3.4.Поиск оптимального решения.
- •3.3.Анализ вариантов исследований.
- •4.Подготовка и расчёт варианта задания.
- •5.Отчёт должен содержать.
- •6.Список используемых источников.
- •Лабораторная работа. Тема: Задачи массового обслуживания Задача анализа и синтеза детерминированной одноканальной замкнутой системы массового обслуживания с ожиданием
- •Краткая характеристика объекта.
- •2.Постанавка задачи. Постановку задачи разделим на две части. В первой части выполним анализ заданной смо и расчет ее характеристик, а во второй – определим оптимальную структуру системы.
- •Очередь
- •3.Основные положения расчетов.
- •4.Построение и исследование математической модели смо.
- •Первое слагаемое критерия обозначить:
- •5.Подготовка и расчет контрольного примера.
- •6.Подготовка и расчет варианта задания.
- •7. Отчет по работе должен содержать:
- •Содержание
Краткая характеристика объекта.
Имеется одна центральная ЭВМ, которая должна обслуживать поступающие задачи на решение. После решения результаты по этим задачам возвращаются в систему, где они используются и формируются новые задачи. Поток задач на решение(обслуживание) имеет случайный характер.
Такая задача возникает, например, при управлении технологическим объектом, когда одна ЭВМ управляет(вырабатывает управляющие воздействия) несколькими регулирующими параметрами объекта.
2.Постанавка задачи. Постановку задачи разделим на две части. В первой части выполним анализ заданной смо и расчет ее характеристик, а во второй – определим оптимальную структуру системы.
2.1. В исследуемом процессе требования(задачи на решение) поступают через равные промежутки времени tn =const, отсюда интенсивность потока поступающих требований =1/tn=const. Обслуживание(решение задач) выполняется через равные промежутки времени tоб=const, отсюда интенсивность обслуживания =1/tоб=const.
Имеется один канал обслуживания N=1. Предполагается, что коэффициент использования =tоб/tn=/<1(в противном случае очередь требований будет бесконечно возрастать) и что к началу обслуживания(работы ЭВМ) в системе имеется уже n требований(задач на решение). Число требований нуждающихся в обслуживании равно m( общее количество регулирующих параметров). Схема работы, рассматриваемой СМО приведена на рис.2.1:
tn
tоб
ЭВМ
Входящий поток требований
Выходящий поток требований
Очередь
Требуется определить основные характеристики системы:
вероятность того, что в системе имеется n требований, Pn ;
вероятность простоя канала обслуживания Pо;
среднее число требований, находящихся в очереди Nоч ;
среднее число требований, находящихся в системе, Nсист ;
среднее время ожидания требований в очереди Точ ;
- среднее время ожидания требований в системе Тсист .
Одноканальные системы могут быть исследованы аналитическими методами на основе представления процесса функционирования системы как марковского процесса с непрерывным временем и дискретным состоянием.
2.2. Для расчитанных характеристик заданной СМО определить оптимальную структуру системы, т.е. оптимальное число требований mопт,
возможных для обслуживания в системе, чтобы эффективность работы системы была максимальной. В качестве критерия оптимизации примем удельные приведенные затраты всей системы на одно обслуживание. Обозначим:
Спк – средние затраты при простое канала обслуживания в течении часа из-за несвоевременного поступления требований на обслуживание, грн ;
Срк – средние затраты при работе канала обслуживания в течении часа, грн ;
Спт – средние затраты содержания требования в течении часа(по регулированию отдельного параметра), грн/ч ;
Sк , Sт – капитальное вложение соответственно на канал обслуживания и требование, грн ;
Тг – годовой режим работы – число часов работы системы в году(Тг= 4) ;
Ен – нормативный коэффициент эффективности.
В результате критерий оптимизации для определения оптимальной структуры одноканальной замкнутой системы массового обслуживания с ожиданием запишется так: