Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

Подписываем
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Транспортная задача. Решение с использованием EXCEL
Целью транспортной задачи является обеспечение получения (доставки) продукции (товара) потребителю в нужное время и место при минимально возможных совокупных затратах трудовых, материальных, финансовых ресурсов.
Объектом изучения являются материальные и соответствующие им финансовые, информационные потоки, сопровождающие производственно-коммерческую деятельность.
Цель транспортной деятельности считается достигнутой при выполнении шести условий:
1. нужный товар;
2. необходимого качества;
3. в необходимом количестве доставлен;
4. в нужное время;
5. в нужное место;
6. с минимальными затратами.
Исходные параметры модели ТЗ:
n количество пунктов отправления,
m количество пунктов назначения.
Ai запас продукции в пункте отправления I (1,…,n) [ед. тов.].
Bj спрос на продукцию в пункте назначения j 1,…,m) [ед. тов.].
Ci,j тариф (стоимость, расстояние) перевозки единицы продукции из пункта отправления Ai в пункт назначения Bj [руб./ед. тов.].
Xi,j количество продукции, перевозимой из пункта отправления Ai в пункт назначения Bj [ед. тов.].
L(X) расстояния перевозки (транспортные расходы на перевозку) продукции.
Условие задачи.
Необходимо определить:
С какого склада сколько грузов доставлять каждому потребителю для минимизации грузооборота.
Рассмотрим пример задачи для 5 поставщиков и 4 потребителей.
пункт 1 |
200 |
пункт2 |
150 |
пункт3 |
400 |
пункт4 |
250 |
Поставщики (объем, т) Потребители (объем, т)
склад1 |
300 |
склад2 |
200 |
склад3 |
500 |
склад4 |
100 |
склад5 |
300 |
Расстояния между поставщиками и потребителями (км)
Открыть EXCEL и занести исходные данные в следующем виде:
Рис.1 Рабочий лист, подготовленный для решения транспортной задачи
Изменяемые ячейки - D5:G9>=0 (область поиска решения).
Ячейки C5:C9 объемы поставок с каждого склада (вычисляются как сумма по строке пункт1 пункт4). Например, C5=D5+E5+F5+G5 и т.д.
$C$5:$C$9<=$C$12:$C16 (Объем поставки не превышает запаса на складе)
Ячейки D10:G10 объемы потребления каждого пункта (вычисляются как сумма по столбцу склад1 склад 5). Например, D10=D5+D6+D7+D8+D9 и т.д.
$D$10:$G$10>=$D$11:$G$11 (Объем потребления не может быть меньше требуемого)
Ячейки D17:G17 грузооборот по каждому пункту доставки. Например для пункта1, он рассчитывается по формуле D17= D5*D12+D6*D13+D7*D14+D8*D15+D9*D16, т.е. объем поставки с каждого склада умноженный на расстояние перевозки (ткм).
Можно использовать функцию СУММПРОИЗВ(D5:D9;D12:D16)
Ячейка С17 общий объем грузооборота, вычисляется по формуле СУММ(D17:G17).
Для решения транспортной задачи необходимо воспользоваться процедурой Поиск решения на ленте меню ДАННЫЕ. Если ее нет, то необходимо ее подключить. Для этого правой кнопкой мыши активизировать кнопку OFFICE в верхнем левом углу окна EXCEL. Выбрать НАДСТРОЙКИ, ПОИСК РЕШЕНИЯ. На ленте меню данные появится Поиск решения.
Рис.2 Диалоговое окно Поиск решения.
Необходимо заполнить поля.
Рис. 3. Диалоговое окно Поиск решения с заданными параметрами.
Рис.4. Решенная Транспортная задача.
Минимальный грузооборот перевозок при соблюдении всех ограничений равен 6500 ткм.