![](/user_photo/2706_HbeT2.jpg)
- •Рассмотрено и одобрено на заседании кафедры менеджмента 28 августа 2014 г., протокол №1.
- •1. Моделирование экономически целесообразных хозяйственных связей Построение экономико-математической модели оптимизации транспортных процессов
- •Транспортные расходы, uah/ед.
- •Первоначальный план перевозок
- •Первоначальный план перевозок и система потенциалов
- •Оптимизация первоначального плана распределения
- •Оптимизированный план перевозок
- •Первоначальный план перевозок
- •Распределение перевозок
- •Транспортные расходы, uah/ед
- •Матрица перевозок
- •2. Оптимизация загрузки производственной мощности Условия и методика решения
- •Мощность предприятий и фонд рабочего времени
- •Затраты на изготовление, uah
- •Базисное распределение продукции
- •Базисное решение задачи
- •Первая итерация
- •Вторая итерация
- •Количество изделий производимых на каждом предприятии при оптимальном распределении
- •3. Развозочный маршрут при перевозке мелкопартионных грузов потребителям
- •Объемы поставки в пункты потребления
- •И пунктами обслуживания, км
- •Кратчайшая связывающая сеть
- •Матрица для определения рационального порядка объезда пунктов по маршруту № 2
- •4. Маятниковый маршрут с обратным порожним пробегом
- •Объем перевозок, ездок
- •Расстояние, км
- •Затраты времени на одну ездку, мин
- •Рабочая матрица условий
- •5. Задания для студентов заочной формы обучения
- •Вариант 1
- •Вариант 2
- •Задание 6
- •Задание 12
- •Задание 14
- •Задание 17
- •Задание 23
- •Задание 25
Первоначальный план перевозок и система потенциалов
Потребители |
1 |
2 |
3 |
4 |
Всего предложение | |
Поставщики |
Vj |
3 |
0 |
1 |
2 | |
Ui | ||||||
А |
0 |
3 |
5 |
6 |
2 |
170 |
110 |
|
|
60 | |||
В |
-3 |
6 |
3 |
7 |
5 |
250 |
20 |
230 |
|
| |||
С |
-2 |
5 |
4 |
3 |
• 2 |
180 |
20 |
|
160 |
| |||
Всего спрос |
150 |
230 |
160 |
60 |
600 |
Шаг 3. Проверка первоначального плана на оптимальность.
Проверка плана на оптимальность исходит из того, что при любом его изменении, т.е. при перестановке перевозок в свободные квадраты, условная цена в пунктах потребления не должна стать меньше, чем в принятом нами плане. Следовательно, для свободных квадратов должно выполнятся условие:
Ui
+ Cij
Vj
(1.6)
Осуществляется проверка:
Для квадрата А-2: Ui + Cij = 0 + 5 = 5 > 0,
А-3: Ui + Cij = 0 + 6 = 6 > 1,
В-3: Ui + Cij = 3 + 7 = 4 > 1,
В-4: Ui + Cij = 3 + 5 = 2 = 2,
С-2: Ui + Cij = 2 + 4 = 2 > 0,
С-4: Ui + Cij = 2 + 2 = 0 < 2.
Квадраты, для которых условия оптимальности (1.6) не выполняется, отмечаются точками.
Проверка показала, что условие оптимальности не выполняется лишь для квадрата С-4, и если бы продукцию отправляли от поставщика С потребителю 4, то его стоимость в 4 пункте потребления была бы ниже, чем в первоначальном плане.
Шаг 4. Оптимизация плана.
Для оптимизации плана необходимо переместить перевозку в квадрат С-4. Перемещение производится таким образом, чтобы по отношению к выбранному квадрату образовать связку. Для этого необходимо провести замкнутую ломаную линию, состоящую из горизонтальных и вертикальных линий (по принципу хода ладьи в шахматах), в которой одной из вершин полученного многоугольника является свободный квадрат, не отвечающий условию оптимальности, а остальные вершины должны находиться в занятых квадратах (табл. 1.4).
Таблица 1.4
Оптимизация первоначального плана распределения
Потребители |
1 |
2 |
3 |
4 |
Всего предложение | |
Поставщики |
Vj |
3 |
0 |
1 |
2 | |
Ui | ||||||
А |
0 |
3 |
5 |
6 |
2 |
170 |
1 |
|
|
60 | |||
В |
-3 |
6 |
3 |
7 |
5 |
250 |
20 |
230 |
|
| |||
С |
-2 |
5 |
4 |
3 |
• 2 |
180 |
20 |
|
160 |
| |||
Всего спрос |
150 |
230 |
160 |
60 |
600 |
Примечание. При построении связки можно пропускать свободные и занятые квадраты.
После образования связки свободному квадрату и связанным с ним занятым квадратам присваиваются поочередно знаки «плюс» и «минус», начиная со свободного квадрата.
Из квадратов со знаком «минус» перемещается соответствующее количество перевозок в квадраты со знаком «плюс». Чтобы не получить отрицательных перевозок, перемещается наименьшее количество груза, которое находится в квадратах связки со знаком «минус» (рис. 5.2).
Рис.1.1.
Оптимизация первоначального плана.
В данном примере связка образуется из свободного квадрата С-4, в который необходимо переместить перевозку из занятых квадратов С-1, А-1, А-4. Присваиваем квадрату С-4 знак «плюс», квадрату С-1 - знак «минус», квадрату А-4 - «плюс» и квадрату А-4 - «минус».
Наименьшая перевозка со знаком «минус» находится в квадрате С-4, она равна 20 ед. Это количество и перемещается. В результате в квадрате А-1 перевозка будет равна 130 ед., в квадрате А-4 - 40 ед., в квадрате С-4 - 20 ед., а квадрат С-1 станет свободным (рис. 1.2).
Примечание. Если план не является оптимальным одновременно для нескольких квадратов, в первую очередь производят перемещения перевозок в тот квадрат, в котором условие оптимальности нарушено больше, чем во всех остальных, т.е. в котором разность Vj-(Cij+ Ui) максимальная.
Законченный цикл вычислений, приводящий к получению нового варианта прикрепления потребителей к поставщикам, называется итерацией.
Рис. 1.2. Размещение перевозок после оптимизации.
Для нового плана вычисляются новые значения потенциалов, и проверяется новый вариант на оптимальность, т.е. повторяются шаги 2 и 3.
Все расчеты новых перевозок приведены в табл. 1.5
Таблица 1.5