- •Министерство образования Украины
- •Лазорин Анатолий Иванович
- •Лабораторная работа.
- •Тема: Распределительные задачи
- •Задача о назначении
- •(Экстремальная задача комбинаторного вида)
- •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. Отчет по работе должен содержать:
- •Содержание
5.Отчёт должен содержать.
5.1.Наименование и цель работы.
5.2.Основные теоретические положения и алгоритм решения.
5.3.Блок - схему метода решения задачи.
5.4.Ручной расчёт задачи по варианту задания, результаты расчёта на ПЭВМ и графики.
5.5Вариант задания для трёх машин и результаты решения на ПЭВМ, графики оптимальной последовательности обработки изделий и время простоя 2-ой и 3-ей машин.
5.6Выводы.
6.Список используемых источников.
6.1.Кудрявцев Е.М. Исследование операций в задачах, алгоритмах и программах. - М.: радио и связь, 1984. - 181с.
6.2.Первозванский А.А. Математические модели в управлении производством. - М.: наука, 1975. - 615с.
Лабораторная работа Задачи управления запасами. Управление запасами при случайном спросе.
1.Цель работы:приобретение практических навыков по обоснованию и применению теоретических положений задачи управления запасами по ёё формализации и решения с применением ЭВМ.
2.Общие положения.
2.1.Постановка задачи и основные особенности.
Задачи управления запасами в общем случае формулируются следующим образом. Имеется потребность в создаании и обеспечении некоторых запасов для обеспечения работоспособности механизмов, предприятий и т. д. Затраты на их доставку, хранение, сортировку и т.д. являются функцией (линейной или нелинейной) их величины. Требуется определить оптимальный размер поставки, частоту и сроки поступления, оптимальное количество их для хранения, чтобы суммарные издержки, включая и потери от недовыпуска продукции, были минимальными.
В данной работе рассматривается одна из известных задач управления запасами при случайном спросе.
Для предприятия целесообразно иметь запасные части в виде валов одинаковой конструкции и типоразмера и оптимального количества N* при потребности замены n - валов.
Известно, что вероятность поломки количества валов n, работающих в различных станках и механизмах, равна P(n i).
Вероятность одновременной поломки n валов равна P(n) и при этом:
(2.1)
Затраты на приобретение одного вала С1, убытки в случае поломки и отсутствия запасного вала равны С2 .
Требуется определить оптимальное количество запасных валов N* - такое, чтобы суммарные затраты приобретения и средние затраты (убытки) из-за нехватки запасных валов при поломке были минимальны.
В данной задаче возможны два случая:
n N - запас перекрывает спрос на запасные валы;
n N - имеется недостаток запасных валов.
Дополнительные затраты возникают, когда приобретается валов больше, чем это необходимо ( N - n) > 0, или , когда предприятие терпит убытки из-за недостатка запасных валов (n - N) > 0. Хранение этих валов не предусмотрено и затраты на это не учитываются.
2.2.Построение математической модели и критерий оптимизации.
Исходя из условия задачи суммарные затраты на приобретение n - количества валов, при вероятности их поломки P(n), и затраты из-за нехватки запчастей при поломки валов (убытки) составляют:
Y(N*) = C1 +C2 (2.2)
Согласно постановке задачи требуется оптимизировать:
Y(N*) min (2.3)
Оптимальное количество валов N будет соответствовать значению целевой функции Ymin между затратами:
Y(N - 1) > Ymin(N*) < Y(N+1) (2.4)