- •Э.О. Салминен, л.Э. Еремеева, т.С. Антонова, н.А. Тюрин, в.Н. Язов
- •Введение
- •1. Расчетно - графическая работа логистический анализ
- •Изменение структуры водного транспорта леса
- •Изменение объемов плотового сплава
- •Расчет параметров для системы нормальных уравнений
- •Вычисление значений yx
- •2. Лабораторная работа. Прогнозирование развития материалопотока лесопромышленного предприятия
- •2.1. Методы прогнозирования
- •2.2. Пример прогнозирования развития материального потока.
- •2.2.1. Прогнозирование развития методом наименьших квадратов.
- •Данные зависимости спроса от времени по методу наименьших квадратов с учетом погрешности с вероятностями 0,95 и 0,98.
- •2.2.2. Применение метода Чебышева для прогнозирования спроса.
- •Варианты заданий.
- •3. Лабораторная работа прогноз развития транспортных средств лесопромышленного предприятия
- •3.1. Прогнозирование развития транспортных средств леспромхоза.
- •3.2. Пример прогнозирования развития транспортных средств лесопромышленного предприятия.
- •3.3. Варианты заданий.
- •4. Лабораторная работа формирование оптимальных грузопотоков в лесопромышленном комплексе
- •Транспортная задача линейного программирования
- •4.1. Общая постановка транспортной задачи.
- •4.2. Общий алгоритм решения транспортной задачи
- •4.3. Методы построения начального плана
- •Исходные данные для решения транспортной задачи линейного программирования (рабочая таблица).
- •Построение опорного плана методом северо-западного угла.
- •Построение опорного плана по методу минимального элемента.
- •4.5. Проверка решения на оптимальность
- •4.6. Переход от неоптимального решения к лучшему.
- •Результат решения после первой итерации.
- •Результат решения после второй итерации.
- •Альтернативное решение.
- •4.7. Решение транспортной задачи на эвм.
- •4.8. Варианты заданий.
- •Исходные данные для решения транспортной задачи.
- •Исходные данные для решения транспортной задачи.
- •5. Лабораторная работа оптимальное распределение технологического оборудования лесопромышленных предприятий
- •5.1. Описание алгоритма венгерского метода.
- •5.2. Пример решения транспортной задачи венгерским методом.
- •5.3. Алгоритм венгерского метода при определении минимальных
- •5.4. Решение транспортной задачи венгерским методом на эвм.
- •5.5. Варианты заданий.
- •Исходные данные для решения транспортной задачи венгерским методом.
- •6. Лабораторная работа. Определение месторасположения деревообрабатывающего предприятия
- •6.1. Определение месторасположения предприятия.
- •6.2. Пример определение месторасположения деревообрабатывающего предприятия
- •6.3. Варианты заданий:
- •Исходные данные для решения задачи.
- •Исходные данные для решения задачи.
- •7. Лабораторная работа. Микрологистическая система планирования mpr-1
- •7.1. Планирование потребности в материалах.
- •7.2. Разработка микрологистической системы планирования производства mrp I.
- •Исходные данные для решения задачи.
- •Пример решения mrp I.
- •7.3. Варианты заданий:
- •Исходные данные для решения задачи.
- •8. Лабораторная работа. Определение границ рынка лесопродукции
- •8.1. Определение границ рынка.
- •8.2. Пример определение границ рынка.
- •8.3. Варианты заданий:
- •Исходные данные для решения задачи.
- •Лабораторная работа. Управление запасами на складе лесопродукции
- •9.1. Управление запасами на складе лесопродукции
- •9.2. Пример управления запасами на складе.
- •9.3. Варианты заданий:
- •Исходные данные для решения задачи.
- •Содержание
- •2.Лабораторная работа. Прогнозирование
5.4. Решение транспортной задачи венгерским методом на эвм.
Для решения данной задачи используем программу Excel. Создаем в Excel две матрицы рис. 5.1. В первой таблице введены исходные данные, а также формула для определения суммарной эффективности. Во второй таблице создаем матрицу результатов решения и ограничений решения транспортной задачи.
Рис. 5.1.Исходные матрицы для решения транспортной задачи.
Суммарная эффективность определяется, как СУММПРОИЗВ(C8:G12;C17:G21).
Для решения транспортной задачи венгерским методом в таблице результатов решения задаются проверки ограничений:
Определяются суммы по строкам (СУММ С17:G17).
Определяются суммы по столбцам (СУММ С17:С21).
Для решения транспортной задачи в Microsoft Excel воспользуемся функцией «Поиск решений». В меню «Сервис», переходим в пункт «Надстройки», в доступных надстройках выбираем «Поиск решения».
При выполнении функции «Поиск решения» необходимо установить целевую ячейку.
Целевая ячейка для примера 1 будет равна максимальному значению, а для примера 2 -минимальному значению. Целевая ячейка задается в ячейке, где определяется суммарная эффективность решения задачи. Далее, указываем диапазон ячеек, где подбирается возможный вариант решений ($C$176: $G$21). Задаем ограничения, согласно условиям транспортной задачи (рис.5.2.).
Рис. 5.2.Поиск решения транспортной задачи для примера 1.
Выполнив функцию «Поиск решения», получаем оптимальное решение транспортной задачи венгерским методом. Рисунок 5.3. - для примера 1 (определение максимальной суммарной эффективности), а рисунок 5.4. – для примера 2 (определение минимальной суммарной эффективности).
Рис. 5.3.Результаты решения транспортной задачи (пример 1).
Рис. 5.4.Результаты решения транспортной задачи (пример 2).
5.5. Варианты заданий.
Задача: Имеются 5 лесопунктов и 5 комплектов лесозаготовительного оборудования (5 технологических линий). Каждая технологическая линия может дать производительность С(ij).
Выполнить: Распределить технологические линии по лесопунктам, чтобы общая производительность была максимальной или минимальной.
Сформулировать задачу. Привести математическую постановку задачи.
Решить задачу с краткими пояснениями.
Решить задачу на ЭВМ.
Сделать выводы по полученному результату.
Задание выбирается по последней и предпоследней цифре зачетной книжки. Исходные данные берутся в таблице по последнему номеру зачетной книжки (таблица 5.1). Если предпоследняя цифра зачетной книжки четная- то производительность должна быть максимальной, если -нечетная, то производительность должна быть минимальной.
Таблица 5.1.
Исходные данные для решения транспортной задачи венгерским методом.
№ варианта |
Производительность технологических линий Сij | ||||||||||||||||||||||||
С11 |
С21 |
С31 |
С41 |
С51 |
С12 |
С22 |
С32 |
С42 |
С52 |
С13 |
С23 |
С33 |
С43 |
С53 |
С14 |
С24 |
С34 |
С44 |
С54 |
С15 |
С25 |
С35 |
С45 |
С55 | |
1 |
7 |
5 |
4 |
9 |
8 |
8 |
4 |
7 |
3 |
8 |
6 |
7 |
5 |
4 |
3 |
4 |
3 |
5 |
6 |
8 |
3 |
9 |
5 |
2 |
7 |
2 |
4 |
8 |
7 |
4 |
6 |
5 |
9 |
6 |
4 |
7 |
6 |
5 |
6 |
4 |
8 |
7 |
9 |
6 |
8 |
5 |
4 |
2 |
3 |
8 |
7 |
3 |
9 |
8 |
6 |
8 |
9 |
9 |
7 |
3 |
6 |
8 |
5 |
6 |
7 |
8 |
4 |
3 |
5 |
7 |
9 |
7 |
5 |
3 |
4 |
6 |
9 |
4 |
4 |
7 |
9 |
5 |
9 |
10 |
6 |
4 |
7 |
6 |
4 |
7 |
8 |
6 |
6 |
5 |
4 |
5 |
6 |
8 |
4 |
5 |
6 |
8 |
7 |
5 |
4 |
8 |
5 |
9 |
7 |
4 |
5 |
6 |
7 |
6 |
5 |
4 |
3 |
5 |
6 |
9 |
4 |
9 |
3 |
7 |
3 |
7 |
7 |
9 |
8 |
6 |
3 |
9 |
6 |
7 |
8 |
7 |
5 |
9 |
6 |
5 |
4 |
3 |
7 |
5 |
4 |
9 |
8 |
3 |
7 |
6 |
4 |
5 |
5 |
6 |
7 |
7 |
5 |
4 |
8 |
7 |
5 |
9 |
4 |
5 |
7 |
6 |
7 |
8 |
3 |
9 |
4 |
7 |
5 |
4 |
3 |
9 |
8 |
9 |
4 |
10 |
5 |
8 |
7 |
5 |
9 |
4 |
6 |
6 |
7 |
8 |
3 |
5 |
4 |
4 |
9 |
3 |
6 |
5 |
7 |
4 |
9 |
8 |
7 |
6 |
5 |
8 |
5 |
9 |
4 |
6 |
7 |
8 |
7 |
10 |
6 |
8 |
4 |
8 |
6 |
8 |
7 |
10 |
4 |
7 |
6 |
8 |
9 |
8 |
4 |
5 |
6 |
7 |
8 |
0 |
5 |
7 |
7 |
6 |
8 |
7 |
3 |
8 |
9 |
6 |
5 |
6 |
9 |
10 |
7 |
3 |
7 |
8 |
6 |
8 |
3 |
9 |
8 |
7 |
6 |
6.