![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Побудова математичної моделі. 1. Уведемо такі позначення змінних: Хij — кількість одиниць товару, який має бути перевезено від і-го постачальника до j-го замовника
1. Уведемо такі позначення змінних: Хij — кількість одиниць товару, який має бути перевезено від і-го постачальника до j-го замовника, і = 1, 2, 3; j = 1, 2, 3. 2. Якщо вартість перевезення одиниці товару від і-го постачальника до j-го замовника позначити через Сij (j =1, 2, 3; і=1, 2, 3), то цільова функція матиме такий вигляд: Для заданої вартості перевезень цільова функція матиме вигляд:
Цю функцію потрібно мінімізувати. 3. Систему обмежень отримуємо з умови задачі: а) всі вантажі мають бути перевезені, тобто
б) всі замовлення мають бути виконані, тобто
в) Оскільки перевозити можна лише додатну кількість товару, то г) Кількість одиниць товару, що перевозиться, має бути цілою. Тому: Розв'язання оптимізаційної задачі полягає у знаходженні мінімального значення цільової функції (16) за дотримання обмежень (17)—(24). Така задача називається транспортною. Очевидно, що вона є різновидом задачі лінійного програмування. Задача (16)—(24) є закритою, оскільки сумарна кількість товару в постачальників дорівнює сумарному обсягу замовлень (113 од.). Якби це було не так, задача називалася б відкритою і за будь-якого її розв'язку певні замовлення залишились би невиконаними або якийсь товар недопоставленим. Відкриті транспортні задачі зводяться до закритих шляхом введення фіктивного замовника (якщо обсяг товару, наявного в постачальників, перевищує обсяг замовлень) або фіктивного постачальника (якщо обсяг товару в постачальників менший за обсяг замовлень).
|