3.3 Шляхи оптимізації транспортно – технологічного процесу перевезень вантажу . Постановка завдання і формування блоку початкових даних

Українська торгова компанія купує товари у m ( _{) постачальників, розташованих у відповідних містах (за завданням), в кількості Q з метою подальшого перепродажу. Торгова компанія планує укласти з постачальником договір купівлі-продажу.}

У цьому договорі будуть обумовлені базисні умови постачання СРТ – Carriage Paid To. - перевезення сплачене. На підставі цієї базисної умови продавець зобов'язаний сплатити товар за свій рахунок у встановлений в контракті термін в узгоджений пункт постачання в місці призначення. Покупець несе всі витрати з моменту прибуття товару в пункт постачання.

Виходячи з умов договорів купівлі-продажу, всі витрати по доставці товару несе торгова фірма.

Вибір постачальника в даному проекті здійснюється по критерію мінімум загальних витрат на придбання товару і доставку його до n ( _{) портів відправлення.}

Математична модель завдання має вигляд:

(3.21)

(3.22)

(3.23)

(3.24)

(3.25)

(3.26)

(3.27)

Умовні позначення в моделі:

Сi – вартість 1 т товару у i-го постачальника, ден.од./т.

c_ij⁰ - вартість транспортування 1 т. вантажу від i-го постачальника до j-го порту відправлення, ден.ед./т.

_(3.28).

де c^1ei - вартість транспортування 1 т. вантажу з розрахунку на 1 км (приймаємо по додатку);

Lij - відстань від i-го постачальника до j-го порту відправлення, км.

Q - загальна кількість товару, яка планує придбати торгова фірма, т. (відповідно до початкових даних).

ai - наявність товару у i-го постачальника, т.

a_i= Q, т. (оскільки постачальник тільки 1).

bj - квота, зарезервована в j-м порту, т.

bj =Q, т. (оскільки ми перевозимо невелику партію вантажу).

xij - параметр управління, кількість товару, що набуває у i-го постачальника і перевозиться в j-й порт, т.

Сенс цільової функції і обмежень:

3.21. – цільова функція, що мінімізує загальні витрати на придбання товару і доставку його до портів відправлення;

3.22.– у постачальника неможливо придбати товар в об'ємі, що перевищує його наявність;

3.23. – перевалка вантажу через порт не повинна перевищувати зарезервовану квоту;

3.24. – сумарна кількість товару, купленого у постачальників і відправленого до портів, повинно бути рівне необхідному.

3.25. – умова позитивності змінних.

Рис. 3.3. Оптимальний розмір заказу

Оптимальним буде розмір заказу при мінімальних сумарних витратах по управлінню запасами.

(3.29)

Відстані і решта розрахункових даних, необхідних для побудови моделі повинні бути представлені в табличній формі.

Розпишемо математичну модель в цифровому вигляді яку ми отримали за допомогою функції «Пошук рішень» (Microsoft Excel):

Розпишемо математичну модель в цифровому вигляді:

Z= 10068,37х₁₁ + 10373,60х₁₂+ 10347,8146 х₁₃+ 385,65х₁₁ + 381,35х₁₂ +123,59х₂₁+109,32х₂₂+193,39х₃₁ +184,66х₃₂ => min

Обмеження для постачальника

х₁₁ <=2000

х₁₂<=2000

х₁₃<=2000

х₁₁+х₁₂+ х₁₃ < =2000

для портів

х₁₁ + х₁₂ <=2000

х₂₁ + х₂₂ <=2000

х₃₁ + х₃₂ <=2000

х₁₁+ х₂₁ + х₃₁ < =2000

х₂₁+ х₂₂ + х₃₂ <=2000

(х₁₁) –( х₁₁+x₁₂) = 0

(х₁₂) – (х₂₁+x₂₂) = 0

(х₁₃) – (х₃₁+x₃₂) = 0

х₁₁ +х₁₂ +x₁₃ = 2000

Представимо модель за числовими даними.

Для Рішення задачі вибору постачальника

побудови такої моделі за числовими даними і подальшого рішення задачі за допомогою опції «Пошук рішень» (Microsoft Excel)

Таблиця 3.10.

Відстань від i-го постачальника до j-го порту (км)

Містаа	Порт Келанг	Измир	Акаба
Танжунг Пелепас	187	5583	4839

Рішення за допомогою опції «Пошук рішень» (Microsoft Excel)

Таблиця 3.11.
	Келанг	Измир	Акаба	Запасы
Танжунг Пелепас	10068,37	10373,60	10347,8146	2000
квота	2000	2000	2000
	Ильичевск	Констанса	квота
Келанг	385,65	381,35	2000
Измир	123,59	109,32	2000
Акаба	193,39	184,66	2000
потребности	2000	2000
Поиск решения	Z=		20899432,6	Σqij	2000	Q=	2000
	Келанг	Измир	Акаба	Запасы	ΣXij-ΣXjk
Танжунг Пелепас	2000	0	0	2000,00	0
квота	2000,00	0,00	0,00		0
					0,00
	Ильичевск	Констанса	квота
Келанг	0	2000	2000
Измир	0	0	0
Акаба	0	0	0
потребности	0	2000

Рис 3.4. Оптимальне распреділення материального потіка.

Рис 3.5 Схема доставки вантажу