- •Министерство образования Украины
- •Лазорин Анатолий Иванович
- •Лабораторная работа.
- •Тема: Распределительные задачи
- •Задача о назначении
- •(Экстремальная задача комбинаторного вида)
- •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. Решение транспортных задач при помощи программы "Transpo"
Введение исходных данных по запросам программы
А) кол-во производителей и потребителей
Б) производительность и потребность
В) матрица стоимости.
Вывод опорного плана.
Вывод конечного числа итераций.
Получение оптимального плана.
Пример ввода исходных данных и вывода результатов расчета Т-задачи.
Введение исходных данных по запросам программы
А) количество производителей и потребителей
Кол-во производителей –
3
Кол-во потребителей –
4
Б) производительность и потребность
Производитель(1) –
500
Производитель(2) –
400
Производитель(3) –
200
Потребитель(1) –
300
Потребитель(2) –
250
Потребитель(3) –
300
Потребитель(4) –
250
в) матрица стоимости А[i,j], где i - № производителя, j - № потребителя
A[1,1] – 3
A[1,2] – 2
...
A[3,4] – 4
Вывод опорного плана.
Опорный план:
300 200 0 0
0 50 300 50
0 0 0 200
Суммарные расходы на перевозку – 2800
Вывод конечного числа итераций.
1-ая итерация
300 150 0 50
0 100 300 0
0 0 0 200
Суммарные расходы на перевозку – 2650
Получение оптимального плана.
Оптимальная матрица распределения груза:
0 250 0 250
100 0 300 0
200 0 0 0
Суммарные расходы на перевозку – 1850.
3.6. Индивидуальные задания.
Имеется 4 пункта поставки однородного груза Ai(i=1,...,4) и 6 пунктов его потребления Bj(о=1,...,6).
На пунктах Ai соответственно имеется груз в количестве:
a1=42*Ф; а3=15*(И+От); а4+а2=А-(а1+а3); а2=а4.
Потребности в грузе на пунктах Bj соответственно равны
b1=72*И; b3=15*От; b4=54*Ф; b2+ b5+ b6=А-( b1+ b3+ b4)
Запасы и потребности в грузе А определяем из соотношения:
А=65*Ф+120*И+50*От+16*(Р1+Р2),
где Ф - количество букв в фамилии студента;
И - количество букв в имени студента;
От - количество букв в отечестве студента;
Р1 – последняя цифра номера зачетной книжки студента;
Р2 – предпоследняя цифра номера зачетной книжки студента.
Расстояния между пунктами приведены в матрице перевозок
Пункты поставки |
Пункты потребления |
Запасы груза |
|||||
B1 |
B2 |
B3 |
B4 |
В5 |
В6 |
||
А1 |
40 |
5*Ф |
19 |
25 |
25 |
35 |
42*Ф |
А2 |
49 |
27 |
И+От |
27 |
18 |
38 |
|
А3 |
46 |
40 |
45 |
2*(Р1+Р2) |
18 |
27 |
|
А4 |
26+И |
3(Р1+Р2) |
23 |
32 |
6*Ф |
33 |
|
Потребность в грузе |
72*И |
|
12*От |
54*Ф |
|
|
А |
Потребность в грузе в пунктах b2, b4, b5 одинаковая.