- •Министерство образования Украины
- •Лазорин Анатолий Иванович
- •Лабораторная работа.
- •Тема: Распределительные задачи
- •Задача о назначении
- •(Экстремальная задача комбинаторного вида)
- •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. Отчет по работе должен содержать:
- •Содержание
3 Методы определения начального опорного плана.
Опорный план Т-задачи строим в виде матрицы размером m*n. Заполненные позиции матрицы, т. е. такие в которых xij0, соответствуют базисным неизвестным. Для невырожденного плана их количество равно
r=m+n-1, где r – ранг матрицы системы ограничений (3.2),(3.3).
3.1 Метод северо-западного (с-з) угла
Определяем элементы матрицы Xm*n ,начиная с верхнего левого угла. Находим величину x11=min(a1,b1). Если b1<a1, то x11=b1 и первый столбец закрыт для расчёта остальных элементов, т.е. xi1=0, i=2,3,...,m. Если b1>a1, то x11=a1, и x1j=0 для j=2,3,...,n. Затем вычисляем a12=min(a1-x11, b2) при a1>b1, x21=min(a2, b1-a11) при a1<b1. Этот процесс продолжается до тех пор пока не исчерпаются ресурсы am и не удовлетворятся потребности bn.
Пример 1.
Три шахты, добывающие соответственно 500, 400 и 200 тонн угля за смену отправляют весь добытый уголь 4-м потребителям, потребности которых 300, 250, 300, 250 тонн соответственно стоимости перевозок одной тонны угля заданы матрицей C
. Найти допустимое решение методом С-З угла.
Запишем данные в табл. 1.
Таблица 1.
шахты |
Потребители |
добыча |
|||||||
B1 |
B2 |
B3 |
B4 |
||||||
Ш1 |
300 |
3 |
200 |
2 |
|
4 |
|
1 |
500 |
Ш2 |
|
2 |
50 |
3 |
300 |
1 |
50 |
5 |
400 |
Ш3 |
|
3 |
|
2 |
|
4 |
200 |
4 |
200 |
потребность |
300 |
250 |
300 |
250 |
|
Распределение груза начали с левой верхней клетки со стоимостью 3. Добыча 500, потребность 300, можно удовлетворить потребителя полностью. Записали в выбранную клетку 300, остаток 500-300=200 записываем в следующую клетку по строке (второму потребителю). Но второму потребителю надо 250, поэтому недостающий груз даём ему от второй шахты (50). Добыча второй шахты – 400. распределяем оставшийся груз 400-50=350 по строке (300), (50). Уголь третьей шахты записываем в последнюю клетку, таким образом, весь уголь вывезен, удовлетворены потребности весь потребителей, он неизвестно можно ли получить меньшую суммарную стоимость перевозок, т.е. найденное решение допустимое но не оптимальное. Суммарная стоимость перевозок для распределения по методу С-З угла составляет
L=300*3+200*2+50*3+300*1+50*5+200*4=2800.