Головна Головна -> Реферати українською -> Економічні теми -> Методи розвязання опорних розподільчих задач

Методи розвязання опорних розподільчих задач

Назва:
Методи розвязання опорних розподільчих задач
Тип:
Реферат
Мова:
Українська
Розмiр:
1,02 KB
Завантажень:
317
Оцінка:
 
поточна оцінка 3.0


Скачати цю роботу безкоштовно
Лабораторна робота
з Теорії прийняття рішень
на тему:
“Методи розвязання опорних розподільчих задач”


А – джерела ресурсів:
А1 – Світовий банк
А2 – Європейський банк розвитку
А3 - США
В – пункти призначення ресурсів
В1 – Україна
В2 – Молдова
В3 – Болгарія
В4 - Грузія
а – кількість необхідних ресурсів
b – кількість наявних ресурсів
Задача – скласти максимально вигідний план використання кредитів світових кредиторів (розмір кредиту наведений у млн. доларів).
Вирішення задачі можливо лише при умові. коли кількість ресурсів дорівнює кількості потреб:
Метод мінімального елементу |
В1 | В2 | В3 | В4 | b
A1 | 43 | 810 | 56 | 21 | 90
A2 | 55 | 79 | 68 | 811 | 70
A3 | 912 | 32 | 44 | 57 | 110
a | 60 | 80 | 60 | 70
Метод полягає в тому, що елементи ранжуються починаючи з найменшого елементу, і найменший елемент по рангу отримує максимальну кількість ресурсів.
Результат розподілу наступний: |
В1 | В2 | В3 | В4
A1 | 20 | 0 | 0 | 70
A2 | 40 | 0 | 30 | 0
A3 | 0 | 80 | 30 | 0
Ціна плану: С = 20*4+40*5+80*3+30*6+30*4+70*2=960
Метод Північно-Західного кута.
Цей метод дає менш точний результат ніж попередній метод (мінімального елементу). |
В1 | В2 | В3 | В4 | b
A1 | 4 | 8 | 5 | 2 | 90
A2 | 5 | 7 | 6 | 8 | 70
A3 | 9 | 3 | 4 | 5 | 110
a | 60 | 80 | 60 | 70
Результат розподілу наступний: |
В1 | В2 | В3 | В4
A1 | 60 | 30 | 0 | 0
A2 | 0 | 50 | 20 | 0
A3 | 0 | 0 | 40 | 70
Ціна плану: С = 60*4+30*8+50*7+20*6+40*4+70*5 = 1460
Метод апроксимації Фогеля.
Цей метод найбільш (з опорних) наближений до оптимального. |
В1 | В2 | В3 | В4 | b
A1 | 4 | 8 | 5 | 2 | 90
A2 | 5 | 7 | 6 | 8 | 70
A3 | 9 | 3 | 4 | 5 | 110
a | 60 | 80 | 60 | 70
Результат розподілу наступний: |
В1 | В2 | В3 | В4
A1 | 20 | 0 | 0 | 70
A2 | 40 | 0 | 30 | 0
A3 | 0 | 80 | 30 | 0
Ціна плану: С = 20*4+40*5+80*3+30*6+30*4+70*2=960
Як ми бачимо, розподіл методом Фогеля співпадає з методом мінімального елемента, а отже, є всі підстави вважати такий розподіл максимально ефективним.

Завантажити цю роботу безкоштовно



Реферат на тему: Методи розвязання опорних розподільчих задач

BR.com.ua © 1999-2017 | Реклама на сайті | Умови використання | Зворотній зв'язок