У вас вопросы?
У нас ответы:) SamZan.net

нужный товар; 2

Работа добавлена на сайт samzan.net: 2015-07-10

Поможем написать учебную работу

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

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

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 7.3.2025

Транспортная задача. Решение с использованием 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)– расстояния перевозки (транспортные расходы на перевозку) продукции.

Условие задачи.

  •  Имеется n складов и m потребителей продукции, хранящейся на складах;
  •  Задан объем продукции на каждом складе;
  •  Задан объем потребления каждого потребителя;
  •  Известны расстояния между каждым складом и потребителем (матрица расстояний);
  •  Потребность каждого потребителя различна;
  •  Запасы на складах ограничены.

Необходимо определить:

С какого склада сколько грузов доставлять каждому потребителю для минимизации грузооборота.

Рассмотрим пример задачи для 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 Диалоговое окно Поиск решения.

Необходимо заполнить поля.

  •  В полеУстановить целевую ячейку” занести ячейку $C$17 и включить кнопку минимальному значению (минимизировать грузооборот)
  •  В поле “Изменяя ячейки” задать диапазон $D$5:$G$9
  •  В поле “Ограничения” последовательно добавить 3 ограничения (см. выше)
    •  D5:G9>=0  
    •  $C$5:$C$9<=$C$12:$C16
    •  $D$10:$G$10>=$D$11:$G$11
  •  Нажать кнопку Выполнить.

Рис. 3. Диалоговое окно Поиск решения с заданными параметрами.

Рис.4. Решенная Транспортная задача.

Минимальный грузооборот перевозок при соблюдении всех ограничений равен 6500 ткм.




1. . Характеристика и ассортимент блюд из морепродуктов
2. царство розуму в ньому
3. на тему Я и моя карьера
4.  Риторический пафос11 Глава 2
5. Введение Анализ оборотных активов является одним из важнейших разделов анализа бухгалтерской отчетности
6. Ландшафтный дизайн 70 ак
7. ШКОЛА ПАРИКМАХЕРОВ ОЛЬГИ ЗАБОЕВОЙ Екатеринбург Гагарина 47 Контактные телефоны ~ 343 378
8. і. Основні етапи і роль науки в розвитку охорони праці
9. реферат дисертації на здобуття наукового ступеня кандидата біологічних наук Київ ~ 2002 Дисертац
10. Бухгалтерський облік в Україні