Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Алгоритм рішення транспортні за допомогою надбудови „Поиск решения” у MS Excel





Потреби та її запаси сировині

Побудова числової математичної моделі

Матриця відстаней між постачальниками та споживачами корму

Поставщики (скирти) Споживачі (ферми) Наявність, т
Потреба, т

Перелік змінних величин та їх умовні позначення наведени у вигляді робочої таблиці транспортної задачі (табл. 2.28).

Таблиця 2.28

Робоча таблиця транспортної задачі

Постачальники (скирти) Споживачі (ферми) Наявність, т (Ai)
Х11 ; С11 Х12 ; С12 Х13 ; С13 А1
Х21 ; С21 Х22 ; С22 Х23 ; С23 А2
Х31 ; С31 Х32 ; С32 Х33 ; С33 А3
Х41 ; С41 Х42 ; С42 Х43 ; С43 А4
Потреба, т (Вj) В1 В2 В3 В

Математична модель транспортної задачі (закритого типу) матиме наступний вигляд:

Сmin = (Х11 + 2Х12 + Х13) + (4Х21 + 2Х22 + 3Х23) + (2Х31 + Х32 +

+ 4Х33) + (5Х41 + 2Х42 + 3Х43)

Кожний доданок являє собою використання тарифа по данному маршруту на кількість перевезеного по ньому вантажу.

 

Сформулюємо умови обмеження задачі (вивезення –ввезення вантажу):

Х11 + Х12 + Х13 = 140

Х21 + Х22 + Х23 = 130

Х31 + Х32 + Х33 = 80

Х41 + Х42 + Х43 = 10

Х11 + Х21 + Х31 + Х41 = 160

Х12 + Х22 + Х32 + Х42 = 50

Х13 + Х23 + Х33 + Х43 = 150

Третя умова – незаперечності невідомих – являє собою систему з 12 нерівностей (m×n).

Х11> 0; Х12> 0; Х13> 0; Х21> 0; Х22> 0; Х23> 0;

Х31> 0; Х32> 0; Х33> 0; Х41> 0; Х42> 0; Х43> 0

Приклад 2. Чотири молокозаводи для виробництва продукції використовують сировину, яка надходить із трьох ТОВ. На кожен завод сировина може завозитися з будь-якого ТОВ. Потреби в сировині кожного із заводів, запаси сировини та тарифи перевезень наведені у таблиці 2.29. Скласти такий план перевезень, при якому загальна вартість перевезень є мінімальною.



Таблиця 2.29

ТОВ МОЛОКОЗАВОДИ ЗАПАСИ
І ІІІ ІV
І
ІІ
ІІІ
ПОТРЕБИ

 

Нехай існує [m] пунктів, у яких зосереджено деякий однорідний вантаж. Номер пункту зосередження [i] = 1, m. Нехай відома кількість вантажу, що знаходиться у кожному пункті зосередження [ai]. Цей вантаж треба доставити до [n] пунктів споживання. Номер пункту споживання [j]=1,n. Нехай відома потреба [bij] у цьому вантажі у кожному пункті споживання. Також відомі питомі витрати на перевезення вантажу з i-того пункту зосередження до j-того пункту споживання [cij]. Треба визначити, скільки вантажу треба везти з кожного з пунктів зосередження до кожного з пунктів споживання таким чином, щоб з кожного пункту зосередження загалом вивозилося не більше, ніж там є, а до кожного пункту споживання не менше від потреби (), і загальна вартість перевезень була якомога меншою.

Розв’язок задачі:

Позначимо невідомі обсяги перевезень з кожного пункту зосередження до кожного пункту споживання [xij]. Отже, умова про те, що загальна кількість вантажу, вивезена з кожного пункту зосередження, не перевищує кількість вантажу в ньому:

Умова про те, що потреба кожного пункту споживання має задовільнятися:

Обсяги перевезень між кожним пунктом зосередження і споживання – невід’ємні величчини:

Розглянуті нерівності визначають деяку множину, до якої належить багато варіантів перевезень. Серед цих варіантів треба обрати такі, що мінімізували б функцію:

(пошук умовного мінімуму для функції багатьох змінних).

Для перевірки оптимальності складеного плану перевезень скористаємося надбудовою „Поиск решения” MS Excel (рис. 2.8 і ріс. 2.9).

До комірки F10 внесено формулу = СУММ(B10:E10) і простягнуто її до комірки F13, до комірки В14 внесено формулу = СУММ(B10:B13) і простягнуто її до комірки Е14. До цільовій комірці G14 введено формулу у вигляді виразу = СУММПРОИЗВ(B4:E7;B10:E13).

На рис. 2.8 наведено внесення обмежень моделі у діалоговому вікні надбудови „Поиск решения”.

Розрахуємо середню вартість:

 

Рис. 2.8 Вікно значення зміних задачі

 

Рис. 2.9. Вікно обмежень моделі

Рис. 2.10. Заключне рішення задачі

Як бачимо, останній план значно краще, вартісь перевезення вантажу скоротилася на 23,11 грн.

Математична модель буде мати наступний вигляд:





Дата добавления: 2014-11-29; Просмотров: 693; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:
studopedia.su - Студопедия (2013 - 2022) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.026 сек.