Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Знаходження оптимального плану транспортної задачі розподільчим методом

Реферат Знаходження оптимального плану транспортної задачі розподільчим методом





сязі, що не перевищують B i . Таким чином, x ij означатиме переміщення деякого числа одиниць ресурсу від i-го виробника до j-му споживачеві.

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

Скласти оптимальний план перевезень ресурсів від виробника до споживача з мінімальними витратами. Вихідні дані вказані в таблиці 1. br/>

Таблиця 1 - Вихідні дані

Матриця align = "center"> 2. Етапи рішення задачі


2.1 Математична модель


При вирішенні транспортної задачі необхідно:

а) забезпечити всіх споживачів ресурсами;

б) розподілити всі вироблені ресурси;

в) перемістити ресурси від виробників до споживачів з найменшими витратами.

Транспортна задача розв'язана, коли кількість виробленого ресурсу дорівнює кількості спожитого ресурсу. Така задача називається збалансованої або закритою. В іншому випадки вийде дефіцит або надлишок ресурсу. Тоді задача називається незбалансованої або відкритою. p align="justify"> Транспортна задача завжди можна залагодити і має:

а) єдине рішення;

б) кілька допустимих рішень, одне з яких оптимально;

в) кілька допустимих рішень і всі оптимальні.

Через З ij позначимо вартість переміщення одиниці ресурсу, від i-го виробника до j-му споживачеві. Тоді матриця X = {x ij } називається матрицею перевезень або планом перевезень, а матриця C = {c < span align = "justify"> ij } - матриця вартості.

Будуємо математичну модель


транспортна задача розподільний метод

, (1)


де F (x) - цільова функція;

cij - коефіцієнти матриці вартості;

xij - коефіцієнти матриці перевезень.


(x) i j0, i =, j =


2.2 Розробка алгоритму


1) Задати кількість виробників і споживачів;

2) Провести введення даних, дані беруться з таблиці 1;

) наступним кроком будується опорний план для завдання. У програмі розглянуто побудову опорног...


Назад | сторінка 2 з 12 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Метод потенціалів для вирішення транспортної задачі в матричній формі. Зад ...
  • Реферат на тему: Рішення транспортної задачі розподільчим методом
  • Реферат на тему: Транспортна задача
  • Реферат на тему: Транспортна модель. Математична модель задачі
  • Реферат на тему: Регресійний аналіз. Транспортна задача