Расположение и определение поставщиков и клиентов

Автор работы: Пользователь скрыл имя, 08 Февраля 2011 в 22:35, курсовая работа

Описание работы

Перемещение материальных потоков в логистической цепи практически невозможно без их концентрации на складах. Цена товара в значительной степени зависит от затрат, связных со складированием распределяемой продукции и с расстоянием, методами и средствами доставки товара от склада до потребителя. В следствие с этим большое значение имеет задача оптимизации размещения распределительного склада. В идеале он должен быть расположен таким образом, чтобы суммарные затраты, связанные с доставкой товаров потребителям, были минимальны.

Содержание работы

ВВЕДЕНИЕ ..…………………………………………………………………….2

РАСПОЛОЖЕНИЕ ПОСТАВЩИКОВ И КЛИЕНТОВ ………………………..3

ОПРЕДЕЛЕНИЕ КООРДИНАТ ПЕРВОГО СКЛАДА ……….……………….6

ОПРЕДЕЛЕНИЕ КООРДИНАТ ВТОРОГО СКЛАДА ………………………11

ЗАКЛЮЧЕНИЕ …………………………………………………………………14

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ…………………………

Файлы: 1 файл

ОТЧЕТ.doc

— 2.16 Мб (Скачать файл)

ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ ..…………………………………………………………………….2

РАСПОЛОЖЕНИЕ  ПОСТАВЩИКОВ И КЛИЕНТОВ ………………………..3

ОПРЕДЕЛЕНИЕ КООРДИНАТ ПЕРВОГО СКЛАДА ……….……………….6

ОПРЕДЕЛЕНИЕ КООРДИНАТ ВТОРОГО СКЛАДА ………………………11

ЗАКЛЮЧЕНИЕ …………………………………………………………………14

СПИСОК  ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ…………………………15 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

     ВВЕДЕНИЕ

     Перемещение материальных потоков в логистической  цепи практически невозможно без  их концентрации на складах. Цена товара в значительной степени зависит  от затрат, связных со складированием распределяемой продукции и с расстоянием, методами и средствами доставки товара от склада до потребителя. В следствие с этим большое значение имеет задача оптимизации размещения распределительного склада. В идеале он должен быть расположен таким образом, чтобы суммарные затраты, связанные с доставкой товаров потребителям, были минимальны.

     В данной работе рассмотрено определение координат оптимального расположения двух складов минеральной воды в городе Липецке. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

     РАСПОЛОЖЕНИЕ  ПОСТАВЩИКОВ И КЛИЕНТОВ

     Расположение  поставщиков (производителей) и клиентов (потребителей) минеральной воды определим  с помощью «Липецкой информационной системы» (ЛИС). Масштаб выберем как показано на рисунке 1. Осями координат будут края видимой части карты города. Левый край – ось Y, нижний – ось X. Все точки поставщиков и клиентов прономеруем.

     Рисунок 1 – Расположение поставщиков и  клиентов

     В итоге получаем координаты производителей и потребителей, представленные в  таблице 1. 
 
 
 

     Таблица 1 – Координаты поставщиков и клиентов

  Х   У Показатель Название
1 2309 890 Клиент «Живая вода»
2 2778 4150 Поставщик «Эдельвейс Л», ООО
3 3090 3975 Поставщик «Бриз», ООО
4 3256 5890 Поставщик «Живая вода», ЗМВ
5 4540 4760 Поставщик «Делан-Воронеж», ООО
6 5160 3200 Поставщик «Аква Экспресс»
7 5685 2300 Поставщик «Императоръ», ООО
8 7340 1730 Клиент «METRO»
9 7405 2980 Клиент «Хорошие воды»
10 7480 2730 Поставщик «Чистый Родник»
11 7480 2480 Клиент «Живая вода»
12 7610 3310 Поставщик «Пилар», ТПО, ООО
13 7680 3130 Клиент «Леда», торговый дом
14 7800 4680 Клиент «Росинка», фирм. маг. №5
15 7800 3170 Поставщик Маркитан Ю.А., офиц. дилер завода «Эдельвейс»

     Средний спрос на минеральную воду в регионе составляет 55000 рублей. А среднее производство минеральной воды – 50000 рублей.

     Поставщикам  и клиентам расставим коэффициенты от 0,1 до 1, в зависимости от площади здания, где они находятся. Площадь определяем с помощью ЛИС.

     Количество  товара, перевозимого от производителей и потребителей определим перемножив соответствующий коэффициент на средний спрос и среднее производство минеральной воды, как показано в таблицах 2 и 3.

     Таблица 2 – Поставщики

Поставщики
  Х   У Коэффициент производства Количество  товара
1 2778 4150 0,8 40000
2 3090 3975 0,2 10000
3 3256 5890 1 50000
4 4540 4760 0,4 20000
5 5160 3200 0,2 10000
6 5685 2300 0,6 30000
7 7480 2730 0,3 15000
8 7610 3310 0,1 5000
9 7800 3170 0,1 5000
 

     Таблица 3 – Клиенты

Клиенты
  Х   У Коэффициент спроса Количество  товара
1 2309 890 0,7 38500
2 7340 1730 0,9 49500
3 7405 2980 0,1 5500
4 7480 2480 0,8 44000
5 7680 3130 0,5 27500
6 7800 4680 0,4 22000

     Расстояние  между  объектами определим как  корень квадратный из суммы квадратов  разностей их координат. Введем условие  примерного равенства складов, чтобы  задача не стала многокритериальной.

     В работе рассмотрим итерационный алгоритм поиска складов. Выберем эврестически координаты первого и второго складов, затем решим транспортную задачу с помощью Excel модулем «Поиск решения». Затем будем менять координаты только одного склада и выберем вариант где общее расстояние от поставщиков и потребителей будет минимальным (Расчеты осуществляем в Excel). Когда найдем эти оптимальные координаты первого склада,  зафиксируем их и приступим к поиску координат второго склада, таким же образом. 
 
 
 
 
 
 
 

     ОПРЕДЕЛЕНИЕ КООРДИНАТ ПЕРВОГО СКЛАДА

     Итерация 1.

     Выбираем  координаты складов эврестическим методом, то есть интуитивно. Первый возьмем так: (3750; 3200), а второй – (7550; 3115).

     С использованием Excel, находим расстояния от поставщиков до первого и второго складов (таблица 4).

     Таблица 4 – Расстояния от поставщиков до первого и второго складов

                    Склад Поставщик 1 2 Количество  товара
1 1359,148263 4882,95085 40000
2 1017,951374 4542,158077 10000
3 2734,983729 5112,637382 50000
4 1748,628034 3430,178567 20000
5 1410 2391,511029 10000
6 2134,063026 2035,300961 30000
7 3759,494647 391,3118961 15000
8 3861,567039 204,0220576 5000
9 4050,11111 255,9785147 5000
Количество  товара 92500 92500 185000

     В модуле «Поиск решения» устанавливаем целевую ячейку равную минимальному значению и соответствующие ограничения (рисунок 2). В качестве формулы целевой функции будем использовать функцию «СУММПРОИЗВ», которая перемножает соответствующие элементы заданных массивов и возвращает сумму произведений.

     

Рисунок 2 – Поиск значения целевой функции

     На  данном этапе получаем значение целевой  функции, которое соответствует общему расстоянию поставок минеральной воды на склады.

     Чтобы определить минимальное расстояние от складов до поставщиков введем дополнительную таблицу, заполненную нулями и единицами. Единица соответствует ненулевому значению таблицы, изображенной слева на рисунке 3, а ноль ставится, если в левой таблице в соответствующей ячейке стоит ноль.

       С помощью функции «СУММПРОИЗВ» найдем минимальное расстояние от поставщиков до складов, перемножив значения из таблицы 4 и дополнительной таблицы, изображенной слева на рисунке 3.

     

Рисунок 3 – Определение минимального расстояния от поставщиков до складов

     Получаем, что минимальное расстояние от поставщиков до складов, с выбранными координатами, составляет 22794,591 метров.

     Далее также при помощи Excel, находим расстояния от клиентов до первого и второго складов (таблица 5).

     Таблица 5 – Расстояния от клиентов до первого  и второго складов

                    Склад  Клиент  1 2 Количество  товара
1 2722,605554 5693,742706 38500
2 3879,304061 1400,830111 49500
3 3661,615081 198,1161276 5500
4 3798,855091 638,846617 44000
5 3930,62336 130,8625233 27500
6 4311,948515 1584,842263 22000
Количество  товара 93500 93500 187000

     С помощью модуля «Поиск решения» проделываем те же действия, что описаны выше для поставщиков и получаем минимальное расстояние от клиентов до складов, равное 12618,08 метров (рисунок 4).

Информация о работе Расположение и определение поставщиков и клиентов