
- •Министерство образования Украины
- •Лазорин Анатолий Иванович
- •Лабораторная работа.
- •Тема: Распределительные задачи
- •Задача о назначении
- •(Экстремальная задача комбинаторного вида)
- •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.3.Алгорим метода решения.
2.3.1.Для случая дискретных значений P(n) определим значение затрат для (N+1):
Y(N+1)
= C1
C2
изменив пределы суммирования и преобразовав, получим:
Y(N+1)=C1
C1
+C2
C2
(2.5)
Первое и третье слогаемые образуют значение Y(N) вида (2.2).
На основании условия (2.1) можно записать:
(2.6)
В результате выражение (2.5) будет:
Y(N+1)
= Y(N) + (C1+C2)
C2
(2.7)
Аналогично получим для:
Y(N-1)
= Y(N) – C1+C2
C2
(2.8)
Условие (2.4) представим в виде:
Y(N-1) > Ymin(N*)
Y(N+1) > Ymin(N*) (2.9)
Подставим в (2.9) значения из (2.7) и (2.8) и получим:
(C1+C2)
C2
> 0
-
(C1+C2)
C2
> 0
последнее выражение преобразуем:
(C1+C2) C2 > 0
(C1+C2) C2 < 0 (2.10)
а затем (2.10) представим в виде:
>
(2.11)
<
Анализируя (2.11) можно получить такое N*, для которого будут выполняться эти неравенства, т.е.:
<
<
(2.13)
2.3.2.Для случая представления распределения вероятностей в виде плотности распределения вероятностей f(n) - непрерывной величины, математическая модель (2.2)будет иметь вид:
(2.13)
Для определение оптимального значения N* - количества валов запаса, возьмём производную выражения (2.13):
(2.14)
Аналогично с (2.1) записывают равенство:
(2.15)
а анологично с (2.6) запишем:
(2.16)
В результате, с учётом приведенных (2.15) и (2.16), выражение (2.14) будет :
(2.17)
Приравняв его нулю определим N*:
(2.18)
(2.19)
т.е. зная функцию распределения f(n) определяют значения левой части выражения (2.19), а затем и собственно N* с учётом правой части.
2.3.3.Закон распределения вероятностей случайной величины f(n), которым можно аппроксимировать заданный ряд распределения вероятностей P(n) поломки валов выбирают следующим образом.
По данным P(n) строят гистограмму, где по оси абсцис откладывают анализируемые значения количества валов (n = 1,2,3,…,n), а по оси ординат откладывают значение вероятностей их поломки, при этом середины горизонтальных участков гистограммы соответствует значениям n. Пример построения гистограммы приведен на рис. 2.1.
предполагаемое
теоретическое
распределение
По виду гистограммы, например рис.2.1, подбирают наиболее близкий закон распределения из известных законов:
показательное распределение:
(2.20)
где
параметр
расспределение Пуассона:
(2.21)
где
параметр
равновероятное распределение:
(2.22)
где
,
- начальное и конечноезначение n;
(2.23)
нормальное распределение:
(2.24)
-
среднее и средне - квадратическое
отклонение статистической выборки
значений.
Количественную
оценку сходимости статистического
(заданного, по виду гистограммы) и
теоретического распределений выполняют
по известным критериям согласия:
Колмогорова, Пирсона и т. д. Например,
наиболее часто употребимый критерий
Пирсона -
. Его применения основано на подсчёте
сумм квадратов разностей Pj
- теоретической вероятностью поподания
случайной величины в заданный интервал
и Pj*
- анологичной статистической
(эксперементальной) вероятностью:
(2.24)
Чем меньше сумма разности, найденная по формуле (2.24), тем более обоснованым является применение принятого закона распределения. Согласно метода Романовского для обоснованности применения используют условие:
(2.25)
k - число разрядов статистического ряда (гистограммы).
S - число наложенных связей, в качестве которых могут быть:
1)
2)
3)
Первое
условие учитывается всегда. Второе и
третье условие требует равенства
теоретических величин и аналогичных
статистических значений
,
.
Могут накладываться и другие ограничения.