28486

Постановка транспортної задачі та її математична модель

Доклад

Математика и математический анализ

Постановка транспортної задачі та її математична модель. Побудуємо математичну модель закритої транспортної задачі Позначимо через xij кількість одиниць вантажу запланованого до перевезення від iго постачальника до jго споживачаz сумарну вартість запланованих перевезень Для зручності умову задачі запишемо у вигляді таблиці табл 1 яку надалі будемо називати транспортною сіткою При цьому постачальників скорочено позначимо літерою П а споживачів С Таблиця 1...

Украинкский

2013-08-20

31.64 KB

6 чел.

14.21. Постановка транспортної задачі та її математична модель.

Деякий однорідний вантаж, зосереджений у т постачальників А1, А2,… , Аm в кількостях a1 , а2,…,am одиниць відповідно, необхідно перевезти n cпоживачам В1, В2,…Вn  в кількостях b1, b2,…, bn одиниць Відомаоматриц  вартостей перевезення одиниці вантажу від постачальника Аi до споживача Вj. Необхідно скласти такий план перевезень вантажів, який дозволить вивезти всі вантажі, повністю задовільнити потреби споживачів і сумарна вартість перевезень за яким буде мінімальною.Зауваження. Така постановка вимагає виконання рівності

                                                                Тобто сумарні запаси дорівнюють сумарним потребам Транспортну задачу, для якої виконується рівність (1) будемо називати закритою (з правильним балансом) і відкритою (з неправильним балансом) у протилежному випадку. Побудуємо математичну модель закритої транспортної задачі Позначимо через xij кількість одиниць вантажу, запланованого до перевезення від i-го постачальника до j-го споживача,z — сумарну вартість запланованих перевезень Для зручності умову задачі запишемо у вигляді таблиці (табл 1), яку надалі будемо називати транспортною сіткою При цьому постачальників скорочено позначимо літерою П, а споживачів — С                                                                            Таблиця 1

Знайдемо сумарну вартість запланованих перевезень Зокрема, сij — вартість перевезення одиниці вантажу відА1 до В1, а таких одиниць планується перевезти х11. Тому с11· х11- вартість запланованих перевезень від А1до В1. Аналогічно знаходяться вартості перевезень для кожної з клітинок Сума їх дасть z:

                                                                                   Систему обмежень отримаємо із умов задачі: а)  всі вантажі повинні бути вивезені, зокрема, сума всіх змінних будь-якою рядка дорівнює відповідному запасу вантажів,б)  всі потреби повинні бути задоволеними, тобто сума всіх змінних кожної колонки дорівнює відповідній потребі споживача.За змістом невідомих повинні виконуватися нерівності xij 0 для всіх значень індексів.Остаточно система обмежень набуває такого вигляду:

                                                                          Побудована математична модель являє собою задачу лінійного програмування Для існування оптимального плану задачі лінійною програмування достатньо непорожності множини допустимих планів і обмеженості цільової функції на цій множині Легко перевірити, що сукупність є                              є допустимим планом задачі (2)- (3), тобто множина допустимих планів непорожня.3 врахуванням рівнянь системи (3) можна отримати подвійну нерівність С1М≤ZС2М, справедливу для всіх допустимих планів, де С1 та С2 відповідно найменший І а найбільший елемент матриці вартостей перевезення вантажів.Таким чином, будь-яка закрита транспортна задача мас оптимальний план. В принципі, цей план можна було б знаходити одним Із аналітичних методів, розглянутих вище Проте такий підхід зумовив би великі розміри симплексних таблиць, адже чисто змінних дорівнює mn. А з другого боку, систему рівнянь (3) можна записати у векторно-матричномулвиглядіАХ=Ь,                                                   Де  А — (m +n)х (mn) - матриця, особливістю якої є те, що кожен Із елементів п є нулем або одиницею, причому кожна колонка матриці має лише по дві одиниці, решта елементів - нульові, а кожен рядок - n  або m одиниць, а решта — нулі.


 

А также другие работы, которые могут Вас заинтересовать

54318. Застосування активних методів і форм на заняттях іноземної мови 288 KB
  Робота над проектом здійснюється у кілька етапів і зазвичай виходить за рамки навчальної діяльності на заняттях: вибір теми чи проблеми проекту, формування групи виконавців, розробка плану роботи над проектом, визначення термінів, розподіл завдань серед студентів, обговорення в групі результатів виконання кожного завдання, оформлення спільного результату, звіт по проекту, оцінка виконання проекту.
54319. Чи можливо виховати генія? 75.5 KB
  От чому в процесі навчання необхідно систематично збуджувати розвивати і укріплювати пізнавальний інтерес учнів і як важливий мотив навчання і як стійку рису особистості і як могутній засіб виховуючого навчання підвищення його якості. Основна мета роботи вчителя по активізації пізнавальної діяльності учнів розвиток їх творчих здібностей. Досягнення цієї мети дозволяє вирішити багато завдань навчання: забезпечити міцні і усвідомлені знання навчального матеріалу; підготувати учнів до активної участі у виробничій...
54320. Пути развития европейской культуры в эпоху Нового времени 20.7 KB
  Название «Новое время» в истории культуры Европы обычно употребляется по отношению к трем векам – XVII, XVIII и XIX. Эти века наполнены событиями политическими, экономическими, философскими, художественными. XVII век не имеет общепризнанного названия как Возрождение или век Просвещения.
54321. Створення та редагування таблиць із застосуванням режиму конструктора, використання звязків між таблицями, створення форм із застосуванням майстра форм, створення звітів із застосуванням майстра звітів 2.97 MB
  ЗАДАЧА: створити БД для підприємства (фірми), яке займається реалізацією продовольчих товарів. 1.1 Створити БД в папці Мої документи та надати ім’я «Прізвище_група_учня_фірма» 1 Створити таблиці, які будуть містити основну інформацію про діяльність фірми.
54322. Метод проектов 26.5 KB
  В последние годы в связи с реформами в образовании и изменениями в школьном математическом образовании в частности остро стоит вопрос об организации учебного процесса направленного на развитие творческих способностей личности и навыков исследовательской деятельности. В результате этого возник метод проектов как способ актуализации и стимулирования познавательной деятельности учащихся. Однако за последние несколько лет многое изменилось общество поднялось на новую ступень экономического развития потребовались кардинальные перемены во...
54323. МЕТОД ПРОЕКТІВ ЯК ТЕХНОЛОГІЯ НАВЧАННЯ 257.5 KB
  Метод проектів це метод в основі якого лежить розвиток пізнавальних творчих навичок студентів умінь самостійно конструювати свої знання орієнтуватися в інформаційному просторі критично мислити. Мета застосування методу полягає у формуванні навичок ефективного використання різних джерел інформації при навчанні студентів за допомогою інноваційних педагогічних технологій якими передбачається самостійна індивідуальна чи групова дослідницькопошукова та творча діяльність студентів підвищення рівня комунікабельності. Завдання методу...
54324. З’єднання болтом і шпилькою 496 KB
  Оформлення завдання Завдання виконується на креслярському папері в олівці у відповідність з правилами ЕСКД. Креслення повинне мати основний напис. Діаметри крізних отворів
54325. МЕТОДИЧНІ РЕКОМЕНДАЦІЇ ДО СТВОРЕННЯ НАВЧАЛЬНОГО ПРОЕКТУ 146.5 KB
  АНАТОМІЯ НАВЧАЛЬНОГО ПРОЕКТУ. Планування реалізації проекту. Методика управління для неосяжної кількості найрізноманітніших проектів має єдину структуру у якій можна виділити такі групи процесів: ініціації прийняття рішення щодо запуску проекту зазвичай завершується складанням і затвердженням уставу проекту із визначенням його мети терміну виконання критеріїв успіху призначенням та чітким окресленням повноважень керівника проекту; планування безперервне визначення кращих...
54326. Особливості використання кейс-методу при викладанні інженерної графік 704.5 KB
  Наявність головної умови використання кейс-методу при викладанні будь–якої дисципліни – наявність протиріч, на основі яких формуються і формулюються проблемні ситуації, задачі, практичні завдання для обговорення та знаходження оптимального розвязання учнями або студентами.