WWW.REFERATCENTRAL.ORG.UA - Я ТУТ НАВЧАЮСЬ

... відкритий, безкоштовний архів рефератів, курсових, дипломних робіт

ГоловнаМіжнародні відносини, Міжнародна економіка → Методи розв'язання опорних розподільчих задач - Реферат

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


Лабораторна робота
з Теорії прийняття рішень
на тему:
"Методи розв язання опорних розподільчих задач"
А - джерела ресурсів:
А1 - Світовий банк
А2 - Європейський банк розвитку
А3 - США
В - пункти призначення ресурсів
В1 - Україна
В2 - Молдова
В3 - Болгарія
В4 - Грузія
а - кількість необхідних ресурсів
b - кількість наявних ресурсів
Задача - скласти максимально вигідний план використання кредитів світових кредиторів (розмір кредиту наведений у млн. доларів).
Вирішення задачі можливо лише при умові. коли кількість ресурсів дорівнює кількості потреб:
1. Метод мінімального елементу
В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
2. Метод Північно-Західного кута.
Цей метод дає менш точний результат ніж попередній метод (мінімального елементу).
В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
3. Метод апроксимації Фогеля.
Цей метод найбільш (з опорних) наближений до оптимального.
В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
Як ми бачимо, розподіл методом Фогеля співпадає з методом мінімального елемента, а отже, є всі підстави вважати такий розподіл максимально ефективним.
Loading...

 
 

Цікаве