- •4.1. Сущность распределительной логистики
- •4.2. Задачи распределительной логистики
- •4.3. Логистические каналы и цепи сбыта
- •4.4. Построение системы распределения
- •Построение распределенной системы управления автотранспортным предприятием.
- •5.1. Понятие распределительной логистики
- •5.2. Дистрибутивные каналы и сети
- •5.3. Логистические посредники в распределении
- •Практическое задание
- •2.2.1. Задача формирования производственной программы и управления запасами ресурсов
- •1. Постановка задачи и построение ее математической модели
- •2. Графический метод решения задачи оптимизации производственной программы
- •3. Графическое решение задачи с помощью Excel
- •4. Решение задачи линейного программирования симплексным методом
- •5. Анализ решения с помощью двойственного симплекс-метода
- •6. Аналитический метод решения с использованием программы Excel
- •7. Оптимизация запасов ресурсов в условиях узкой специализации работы предприятия
- •8. Пример решения задачи оптимизации запасов ресурсов в условиях узкой специализации производства
- •Оценка экономической эффективности решения задачи оптимизации запасов в условиях узкой специализации производства
- •9. Исходные данные задачи формирования производственной программы
- •Исходные данные задачи при использовании симплексного метода
- •Исходные данные задачи при использовании Excel
- •2.2.2. Оптимизация запуска деталей в обработку
- •1. Задача об одном станке
- •2. Задача о двух станках. Алгоритм Джонсона
- •3. Обобщения алгоритма Джонсона и рекомендации по составлению расписания
- •Обобщения алгоритма Джонсона
- •4. Построение графиков Ганта
- •5. Оптимизация работы оборудования путем концентрации его микропростоев
- •6. Исходные данные задачи оптимизации порядка запуска деталей в обработку
- •2.2.3. Задачи сетевого планирования комплекса работ
- •1. Пример решения задачи сетевого планирования комплекса работ
- •2. Исходные данные сетевого планирования комплекса работ
- •2.2.4. Задача о реконструкции предприятия
- •1. Метод динамического программирования
- •2. Пример решения задачи о реконструкции методом динамического программирования
- •Тест самоконтроля к теме 2.2. Производственная логистика
2. Исходные данные сетевого планирования комплекса работ
Исходные данные задачи сетевого планирования приведены в таблице 2.2.14.
Таблица 2.2.14
Исходные данные сетевого планирования |
|||
Наименование работы |
Обозначение работы |
Опирается на работу |
Продолжительность работы |
Монтаж крана |
b1 |
b3, b6 |
E |
Закладка фундамента |
b2 |
b4, b5, b6 |
F+3 |
Завоз оборудования |
b3 |
b5 |
3 |
Завоз материалов |
b4 |
b5 |
4 |
Расчистка территории |
b5 |
- |
F |
Разметка |
b6 |
b5 |
2 |
Возведение стен |
b7 |
b1, b2, b4 |
F+E+5 |
Монтаж перекрытия |
b8 |
b7 |
F+E |
Электротехнические работы |
b9 |
b8 |
5 |
Сантехнические работы |
b10 |
b8 |
8 |
Приемосдаточные испытания |
b11 |
b8, b9, b10 |
4 |
Задачу необходимо решить графоаналитическим методом и методом динамического программирования, проанализировать резервы времени некритических работ и дать качественные рекомендации о перераспределении ресурсов между критическими и некритическими работами с целью сокращения общей продолжительности выполнения всего комплекса работ.
2.2.4. Задача о реконструкции предприятия
Пусть имеется мебельное предприятие, выпускающее пять видов мебели. В связи с изменениями конъюнктуры рынка и новейшими достижениями техники и технологии необходимо реконструировать предприятие и полностью изменить ассортимент. Необходимо без остановки производства реконструировать все три цеха и постепенно изменить ассортимент продукции. Данная задача может быть решена методом динамического программирования.
1. Метод динамического программирования
Метод динамического программирования универсален. С его помощью можно решать такие задачи, как нижеприведенная задача управления запасами, задача прокладки оптимального пути, оптимизации траектории взлета самолета, задача о реконструкции, задача о замене оборудования и пр.
К задачам динамического программирования относятся задачи, обладающие следующими свойствами:
задача может быть разбита на этапы (по времени, в пространстве, этапы технологического производства, реконструкции, строительства и пр.);
аддитивность решения и аддитивность критерия оптимальности, т.е. решение всей задачи получается путем суммирования результатов решения задач на отдельный этапах, а значение критерия оптимальности всей задачи получается путем суммирования значений частных критериев оптимальности на отдельных этапах;
регрессивность решения – процесс решения разворачивается от конца к началу.
В динамическом программировании процесс решения задачи рассматривается как процесс принятия управляющих решений, причем, этот процесс рассматривается от конца к началу.
В общем случае задача динамического программирования может быть сформулирована следующим образом. Имеется некоторая экономическая система, находящаяся в начальный момент времени Т0 в состоянии S0 Это состояние определяется n-мерным вектором параметров системы в заданный начальный момент времени. Такими параметрами могут быть сочетания показателей производственно-хозяйственной деятельности предприятия: объем реализуемой продукции, прибыль, производительность труда, стоимость основных производственных фондов, ассортимент выпускаемой продукции и пр.
В соответствии с планом развития за период времени Tk-Tj система должна быть переведена в некоторое конечное состояние Sk, определяемое соответствующими значениями составляющих вектора состояний в момент времени Tk. Переход может быть обеспечен за конечное число шагов, на каждом из которых система переводится в некоторое промежуточное состояние Si. При этом необходимо обеспечить оптимум критерия, обеспечивающего качество управления.
Перевод системы из состояния в состояние характеризуется набором последовательных состояний S0, S1, …, Si, …, Sk. и называется траекторией системы. Этот перевод из состояния в состояние обеспечивается посредством ряда последовательных управляющих воздействий или управлений, которые будем обозначать через wi.
Совокупность управлений wi обозначим через W. Тогда можно сказать, что задача динамического программирования заключается в выборе оптимального управления W последовательно переводящего систему из состояния в состояние, начиная из S0 в состояние Sk, при условии, что критерий оптимальности F(W) принимает экстремальное значение.