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 одиниць, а решта — нулі.


 

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

33918. Мода. Определение моды в дискретных вариационных рядах 15.34 KB
  Определение моды в вариационных рядах с равными интервалами.6 где x0 – нижняя граница модального интервала модальным называется интервал имеющий наибольшую частоту; i – величина модального интервала; fMo – частота модального интервала; fMo1 – частота интервала предшествующего модальному; fMo1 – частота интервала следующего за модальным.
33919. Понятие медианы, квартилей, децилей 11.29 KB
  Понятие медианы квартилей децилей Медианазначение признака которое делит стат.совти имеет значение признака не МЕНЬШЕ медианы а другая половина – значение признака не больше медианы. Значение изучаемого признака всех ед.совти не четное то значение признака находящееся в середине ранжированного ряда будет являться медианой а если число ед.
33920. Определение структурных средних в дискретных вариационных рядах 14.62 KB
  Мода это наиболее часто встречающийся вариант ряда. Модой для дискретного ряда является варианта обладающая наибольшей частотой. Медиана это значение признака которое лежит в основе ранжированного ряда и делит этот ряд на две равные по численности части.
33921. Определение структурных средних в интервальном вариационном ряду 41.92 KB
  При вычислении моды для интервального вариационного ряда необходимо сначала определить модальный интервал по максимальной частоте а затем значение модальной величины признака по формуле: где: значение моды нижняя граница модального интервала величина интервала заменить на iМе частота модального интервала частота интервала предшествующего модальному частота интервала следующего за модальным Медиана это значение признака которое лежит в основе ранжированного ряда и делит этот ряд на две равные по...
33922. Закономерные изменения частот за счет изменения варьирующего признака в вариационных рядах 12.67 KB
  Главной задачей анализа вариационных рядов является выявление закономерностей распределения и характера распределения. Тип закономерности распределения это отражение в вариационных рядах общих условий определяющих распределение в однородной совокупности. Следовательно должна быть построена кривая распределения.
33923. Виды дисперсий. Правило сложения дисперсий 23.06 KB
  Правило сложения дисперсий Вариация признака происходит в резте влияния на него различных факторов. Признакам на вариации под влиянием осн. Отклонение индивидуальных значений результативного признака от ср.значения результативного признака для всей совокупности можно представить как сумму отклонений где i текущий номер признака общей совти; j – текущий номер группы в интером ряду распределения; среднее значение результативного признака в jгруппе.
33924. Использование показателей вариации в анализе взаимосвязей социально-экономических явлений 15.36 KB
  Эмпирическое корреляционное отношение характеризует тесноту связи; рассчитывается как корень квадратный из эмпирического коэффициента детерминации Оба показателя находятся в пределах от 0 до 1 при этом чем ближе показатели к 1 тем связь между изучаемыми признаками теснее. Для оценки тесноты связи с помощью корреляционного отношения можно воспользоваться шкалой Чеддока: 0103связь слабая 0305связь умеренная 0507связь заметная 0709связь тесная 09099связь весьма тесная.
33925. Теоретические основы выборочного наблюдения 12.04 KB
  Теоретические основы выборочного наблюдения. Выборочное наблюдение относится к несплошному виду наблюдения. Преимущества выборочного наблюдения: экономия средств оперативность получения результатов возможность расширения программы наблюдения возможность проверки качества продукции которая при этом уничтожается высокая достоверность результатов. Совокупность которая получилась в результате отбора единиц для наблюдения наз.
33926. Простая случайная выборка 12.98 KB
  Простая случайная выборка отбор единиц из генеральной совокупности путем случайного отбора но при условии вероятности выбора любой единицы из генеральной совокупности.возвращается в генер. не возвращается в генеральную совокупность. Характеристика генер.