Постановка транспортної задачі і її цільова функція. Види транспортних задач. Математичні моделі відкритих і закритих транспортних задач - Економіко-математичне моделювання
Транспортна задача -- це задача вибору оптимального варіанта доставки товару від пунктів виробництва до пунктів споживання з урахуванням усіх реальних можливостей.
Постановка транспортної задачі.
Задано певну к-ть постачальників деякого товару (m) токаж вказується скільки одиниць цього товару кожен із постачальників пропонує(Ai, i=1,m)
Задано певну кількість споживачів цього товару (n), а також вказано потреби кожного із них(Bj, j=1,n). Задано вартість перевезень одиниці товару від і-го постачальника до jго споживача(Cij). Необхідно скласти такий план перевезень, який задовольняє такі умови: - потреби споживачів повинні бути максимально забезпеченні; - загальна вартість перевезень повинна бути мінімальною. Розв'язок ТЗ записують у вигляді матриці.
Мат модель ТЗ: економіка математичний модель програмування
Z=
Де Хij -- кількість продукції, що перевозиться від І-го постачальника до J-го споживача; Сij -- вартість перевезення одиниці продукції від І-го постачальника до J-го споживача; Аi -- запаси продукції І-го постачальника; Bj -- попит на продукцію J-го споживача.
Якщо в умові задачі ведеться мова про один вид продукту, то така задача наз Одно продуктовою, в іншому випадку - Багато продуктовою.
Якщо в транспортній задачі не виконується така умова, тобто загальна кількість продукції постачальників не дорівнює загальному попиту всіх споживачів, то транспортну задачу називають Незбалансованою, або Відкритою. Якщо ця умова виконується, тобто загальна кількість продукції постачальників дорівнює загальному попиту всіх споживачів, то наз збалансованою або закритою.
Математична модель Відкритої Транспортної задачі має вигляд:
Пропозиція більше за потреб:
? xIj ? АІ (і= 1,m)
Потреби більше за пропозицію:
? xIj ? ВJ ( j= 1,m)
Математична модель закритої Транспортної задачі має вигляд:
Пропозиція більше за потреб:
Min z =
Теорема: Будь-яка трансп зад закритого типу має хоча б один розв'язок.
Похожие статьи
-
Оптимізаційна задача - це емм задача мета якої полягає у знаходженні найкращого виконання сформованих обмежуючих умов. K1, k2,k3 - знаки нерівності A,...
-
1. Задача оптимального планування виробництва. Визначити план виробництва х=(х1,...,хn)'(xj - шукана кількість одиниць продукції Pj), який би при заданих...
-
Цілочисельне програмування - різновид лінійного програмування, в якому отримані значення повинні бути цілими числами. Особливий інтерес до задач...
-
На підприємствах, основним видом діяльності яких є торгівля, головним об'єктом керування з точки зору економіки виступає ланцюжок "гроші - постачальник -...
-
Постановка задачі - Економетричні моделі
Задача. Для виготовлення чотирьох видів продукції використовують три види сировини. Запаси сировини, норми його витрати і прибуток від реалізації...
-
Опорний розвязок(план) - невідємний базисний розв'язок. Базисні розвязки - це частинний розвязок, який знаходиться якщо надати всім вільним змінним...
-
Опорним називають базисний розв'язок, який не містить від'ємних чисел. Серед опорних розв'язків і міститься оптимальний розв'язок, що максимізує чи...
-
Моделювання є процесом побудови, вивчення та застосування моделей. Воно є невід'ємною частиною будь-якої цілеспрямованої діяльності. Процес моделювання...
-
Умова цілочисловості є по суті нелінійною і може зустрічатися в задачах, що містять як лінійні, так і нелінійні функції. Задачі математичного...
-
1. записуємо цільову функцію та обмеження 2. приводимо систему обмежень до канонічної форми 3. знаходимо рівняння прямої. Будуємо ці прямі в системі...
-
Система ... називається системою обмежень, або системою умов задачі. Вона описує внутрішні технологічні та економічні процеси функціонування й розвитку...
-
Оцінка адекватності моделі - Основні аспекти імітаційного моделювання
Якою б складною і повною не була модель, вона тим не менш є наближеним відображенням реального об'єкта і відображає його за певних прийнятих припущеннях....
-
Визначення системи. Постановка завдання - Основні аспекти імітаційного моделювання
Роберт Шеннон стверджує: "Ейнштейн якось сказав, що правильна постановка завдання навіть більш важлива, ніж її рішення. Як це не здасться дивним, надто...
-
ПОСТАНОВКА ЗАДАЧИ - Задача коммивояжера
Пусть имеется п городов. Расстояния между любой парой городов (i, j) известны и составляют dij, где i=1, m; j=1, n; i?j. Если прямого маршрута...
-
Постановка задачи - Экономико-математические методы
Пусть имеется m поставщиков А1, А2, ...,Аm однородного груза в количествах соответственно а1, а2,...,аm единиц и n потребителей В1, В2,...,Вn этого...
-
Общая постановка задачи исследования операций - Экономико-математические методы
Все факторы, входящие в описание операции, можно разделить на две группы: Постоянные факторы (условия проведения операции), на которые мы влиять не...
-
Данные об исследуемой культуре - Постановка задачи прогнозирования продуктивности агроэкосистем
В результате численных экспериментов были обнаружены следующие недостатки модели: Структуру сети и ее обучение необходимо проводить под каждую конкретную...
-
Стан об'єкта керування характеризується n-мірної вектор функцією, наприклад, функцією часуТак, шестивимірна вектор-функція часу цілком визначає положення...
-
Для заданного региона обслуживания с помощью технологии ГИС предоставляется карта автомобильных дорог, на которой указаны пункты, соответствующие...
-
Використання системи наскрізного моделювання при вирішенні фінансово-економічних задач
Використання системи наскрізного моделювання при вирішенні фінансово-економічних задач Постановка проблеми. Вирішення складних фінансово-економічних...
-
Постановка задачи - Методика решения задачи целочисленного программирования
Сформулировать по заданному 24-хзначному числу модель целочисленного программирования вида: Где все параметры модели должны быть определены из следующих...
-
Рассматриваемая задача оптимизации ИП основывается на двухкритериальной модели Г. Марковица с незначительной корректировкой (вместо поиска долей каждого...
-
Введение - Постановка задачи прогнозирования продуктивности агроэкосистем
В последнее время все чаще возникают трудноформализуемые задачи, то есть такие, для которых алгоритм решения либо не является единственным, либо не...
-
Важнейшие математические модели обычно обладают важным свойством Универсальности : принципиально разные реальные явления могут описываться одной и той же...
-
Постановка і актуальність завдання дослідження Мале підприємство, що функціонує в умовах становлення ринкових відносин, є самостійним економічним агентом...
-
В рыночных условиях хозяйствования исключительно важное экономическое значение приобретает поиск оптимального варианта решения задачи, связанной с...
-
Для багатофакторної регресійної моделі (Y=) коефіцієнт кореляції вираховується за формулою: Коефіцієнт кореляції між залежною змінною у та незалежною...
-
Таким чином значення балів відображає актуальність поліпшення процесу з точки зору економічної доцільності такого поліпшення, а також з точки зору...
-
Оптимизация инвестиционного портфеля (ИП) [Дубровин и др., 2008], [Мищенко и др., 2002], [Серов, 2000] является одной из важных экономических задач,...
-
Транспортные задачи, имеющие некоторые усложнения в постановке - Экономико-математические методы
Транспортная задача с избытком запасов: Для отыскания оптимального плана вводят фиктивный (n+1)-й пункт назначения Bn+1 с потребностью bn+1 и полагают...
-
Розглядаючи моделі для аналізу фінансового стану можна зробити висновок, що вони дуже подібні між собою, але їхнім недоліком є те, що вони розраховують...
-
Задачей линейного программирования (ЛП) называется задача минимизации или максимизации линейного функционала при линейных ограничениях. В литературе...
-
На цьому етапі виконуються роботи, пов'язані з підготовкою та реалізацією імітаційної моделі на комп'ютері. Розробляється логічна схема моделі, яка...
-
Второй раздел курсовой работы посвящен особенностям постановки и решения общей задачи линейного программирования, а именно, транспортной задаче (ТЗЛП)....
-
Конструкція та принцип дії турбодетандерної установки Принцип роботи турбодетандера заснований на розширенні газу в робочому колесі. Газ віддає енергію,...
-
(а) На основе уравнения ЗДМ объясните физический смысл константы скорости. (б) Зависит ли константа скорости от концентраций реагентов? от их природы? от...
-
Основні етапи побудови імітаційної моделі - Основні аспекти імітаційного моделювання
Далі будемо розглядати послідовність виконання робіт під час реалізації методу машинної імітації та склад етапів побудови імітаційної моделі. Розглянемо...
-
- Z - мінімізація вартості кожного з трьох інгредієнтів; - кг і-го інгредієнта. - Цільова функція: - Система обмежень: - Необхідно знайти такі значення...
-
Экспертные процедуры применяются во многих областях деятельности [1 - 3]. К таким областям относятся прежде всего менеджмент (особенно производственный...
-
ОБЩАЯ ПОСТАНОВКА ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ (ЗЛП) - Линейное программирование в экономике
Линейное программирование - направление математики, изучающее методы решения экстремальных задач, которые характеризуются линейной зависимостью между...
Постановка транспортної задачі і її цільова функція. Види транспортних задач. Математичні моделі відкритих і закритих транспортних задач - Економіко-математичне моделювання