-

Оглавление
Введение
Исходные данные для расчета
Расчетная часть
Заключение
ЛИТЕРАТУРА

-

Решить классическую транспортную задачу закрепления потребителей за поставщиками. Расстояние между объектами определяется по формуле (1) и заносятся в табл.2: Lij = (1)Таблица 2Расстояния между поставщиками и потребителями, кмПоставщикиПотребители123456718,1336,56149,06106,25202,50162,81151,56215,637,8130,3145,0091,25101,56162,81375,3163,1325,63110,31139,06190,63308,13434,0612,5012,5034,0664,0685,00162,50581,5638,130,6335,3139,0678,13183,136181,2599,0639,0640,638,1347,81159,067175,6395,3187,8125,006,259,0670,31Данные об объемах предложения и потребления заносятся в таблицу 3.Таблица 3План оптимального закрепления поставщиков за потребителямиОбъемы Объемы спроса по потребителям, тИтого предложения по поставщикам, т1234567Фиктивныйвывезено от поставщиков, т 400300300200300200200100019001200105323203200143200280046464642464242143311340046464633463333143285460046464633463333143285535046464633463333143285625064383825382525143250730046464633463333143285 29004003003002003002002001000142866В столбец «Объемы предложения по поставщикам, т» и строку «Объемы спроса по потребителям, т» переносятся исходные данные из табл. 1.В ячейках столбца «Итого вывезено от поставщиков, т» считаются суммы того, сколько вывозится по плану от каждого из поставщиков; в ячейках строки «Итого поставлено потребителям, т» считаются суммы того, сколько будет привезено по плану каждому потребителю.2. Рассчитать значение целевой функции: P = (2)где i = (1, …, m ) – поставщики, j = (1, … , n) - потребители, Qij – объем груза, перевозимого от i-го поставщика j-му потребителю, Wij – произведение весовых долей i-го поставщика и j-го потребителя. Принимаются равными 1.Для определения оптимального плана закрепления поставщиков за потребителями необходимо воспользоваться встроенной функцией Excel «поиск решения» (рис. 1).Рис. 1 Поиск решенияЦелевая ячейка – ссылка на ячейку, содержащую формулу для расчета грузооборота; установить маркер в поле «минимальному значению», т.к. поставлена задача произвести закрепление поставщиков за потребителями ориентируясь на минимум грузооборота; изменяя ячейки – диапазон из табл. 3, обведенный рамкой, в котором будут содержаться данные об объемах перевозок по направлениям; ограничения – изменяемые ячейки должны быть больше 0, суммарные объемы того что вывезли от поставщиков (последний столбец табл. 3) должны быть равны тому, что поставщики заявляли в своих объемах предложения (второй столбец табл. 3), аналогично, суммарные объемы того что привезли потребителям (последняя строка табл. 3) должны быть равны тому, что потребители желают получить (строка «объемы спроса по потребителям» табл. 3).3. Рассчитать суммарные затраты на перевозку – S: S = (3)где Zij – количество груженых ездок от i-го поставщика j-му потребителю. Рассчитывается по формуле (6)-(7). Данные занесите в табл. 4.Выбираем грузоподъемность автотранспорта 5 т.Таблица 4Количество ездок по направлениямОбъемы Объемы спроса по потребителям, тИтого предложения по поставщикам, т1234567 вывезено от поставщиков, т 400300300200300200200 1900120021770700 43280010101091099 69340010101081088 64460010101081088 64535010101081088 64625014996966 57730010101081088 64 290086676746674646  Этап 2: определение местоположения 1 склада в распределительной сети, расчет затрат на транспортировку (вариант - один распределительный центр)В качестве координат 1 склада можно взять найденные ранее координаты по одной из формул «центра тяжести» (таблица 5):Таблица 5Формулы «центра тяжести» для определения координат РЦНазвание методаФормулыМетод центра тяжести (4)Метод центра тяжести по тарифу (5)Обозначения:xi , yi – координаты i-ого грузоотправителя (грузополучателя);Qi – объем груза, подлежащий перевозке и соответствующий i-му грузоотправителю (грузополучателю);Ti – транспортный тариф на перевозку грузов, связанный с расположением i-ого грузоотправителя (грузополучателя)Далее рассчитывается количество груженых ездок от грузоотправителей до склада и со склада до грузополучателей – формулы 6 и 7. Zi = (6) Zj = , (7) Где Zi и Zj - количество груженых ездок от i-го поставщика до склада и от склада до j-го потребителя соответственноРассчитать величину транспортных расходов в распределительной сети с одним складом: S = , у.е.