2015-06-30
496
Затраты на доставку (т.р. на контейнер)
Урал Украина Белоруссия
Казань 6 3 10
Рига 5 4 8
Воронеж 4 5 6
Курск 3 5 5
Москва 6 9 4
Транспортная задача
Задание 2. Снабжение бензином
Пять заправочных станций снабжаются бензином из трех хранилищ (резервуарных парков – РП). Поставки осуществляются автоцистернами. Требуется оптимально спланировать объемы перевозок на месяц, учитывая емкости хранилищ, плановые потребности заправочных станций и их удаленность от хранилищ. Все данные приводятся в расчете на автоцистерны.
Выделенные квоты Плановые потребности (шт. в месяц)
из хранилищ (шт. в месяц) АЗС 1 16
РП 1 30 АЗС 2 8
РП 2 28 АЗС 3 22
РП 3 26 АЗС 4 18
АЗС 5 20
Расстояние (км)
РП 1 РП 2 РП 3
АЗС 1 12 6 20
АЗС 2 10 8 16
АЗС 3 8 10 12
АЗС 4 6 10 10
АЗС 5 12 18 8
Размещение склада
Задание 1.
Планируется выбор места для склада, с которого будет осуществляться снабжение пяти населенных пунктов.
Сеть дорог настолько развита, что приближенно можно считать: где бы ни был размещен склад, от него до любой точки доставки можно проехать по прямому маршруту - расстояние между двумя точками с координатами (X1,Y1) и (X2,Y2) равно [(X1 ‑ X2)2+(Y1 ‑ Y2)2]1/2. Считайте также, что склад может быть размещен где угодно.
|
|
|
Координаты населенных пунктов на карте местности и плановые объемы поставок представлены в таблице
| пункт | X | Y | Объем поставок |
· Введите исходные данные.
· Выберите ЛЮБЫЕ координаты склада.
· Рассчитайте годовой грузооборот (объем грузоперевозок, умноженный на расстояние перевозки).
· Выберите место для склада вручную.
· Решите задачу оптимизации размещения склада.
· Изобразите координаты населенных пунктов и склада на диаграмме.
Размещение склада
Задание 2.
Планируется выбор места для склада, с которого будет осуществляться снабжение пяти населенных пунктов.
Планировка сети дорог является прямоугольной, поэтому приближенно можно считать, что расстояние между двумя точками с координатами (X1,Y1) и (X2,Y2) равно |X1 ‑ X2|+|Y1 ‑ Y2|. Считайте также, что склад может быть размещен где угодно.
Координаты населенных пунктов на карте местности и плановые объемы поставок представлены в таблице
| пункт | X | Y | Объем поставок |
· Введите исходные данные.
· Выберите ЛЮБЫЕ координаты склада.
· Рассчитайте годовой грузооборот (объем грузоперевозок, умноженный на расстояние перевозки).
· Выберите место для склада вручную.
· Решите задачу оптимизации размещения склада.
|
|
|
· Изобразите координаты населенных пунктов и склада на диаграмме.
Оптимизация сети распределения
Задание 1.
Имеется сеть распределения товаров (см. рисунок), состоящая из четырех складов (3,4,5,6), двух пунктов потребления (7,8) и двух пунктов закупок (1,2). Между пунктами имеется 12 маршрутов перевозок (показаны стрелками).
Единица измерения товара – штуки.
Удельные затраты на перевозку и обработку товара, а также потребности и наличие товара даны ниже в таблицах.
Определите оптимальные объемы перевозок по каждому маршруту,
позволяющие удовлетворить потребности при минимальных затратах.
| Пункт | Потребности (тыс.шт.) | Наличие (тыс.шт.) | Удельные затраты на обработку товара (руб. на шт.) |
| Маршрут | Удельные затраты на перевозку (руб на шт.) | |
| Из пункта | В пункт | |
Оптимизация сети распределения
Задание 2.
Имеется сеть распределения товаров (см. рисунок), состоящая из четырех складов (3,4,5,6), двух пунктов потребления (7,8) и двух пунктов закупок (1,2). Между пунктами имеется 12 маршрутов перевозок (показаны стрелками).
Единица измерения товара – штуки.
Удельные затраты на перевозку и обработку товара, а также потребности и наличие товара даны ниже в таблицах.
Определите оптимальные объемы перевозок по каждому маршруту,
позволяющие удовлетворить потребности при минимальных затратах.
| Пункт | Потребности (тыс.шт.) | Наличие (тыс.шт.) | Удельные затраты на обработку товара (руб. на шт.) |
| Маршрут | Удельные затраты на перевозку (руб на шт.) | |
| Из пункта | В пункт | |
