UkrReferat.com
найбільша колекція україномовних рефератів

Всього в базі: 75843
останнє поновлення: 2016-12-04
за 7 днів додано 10

Реферати на українській
Реферати на російській
Українські підручники

$ Робота на замовлення
Реклама на сайті
Зворотній зв'язок

 

ПОШУК:   

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
НазваМетоди розв\'язання опорних розподільчих задач (реферат)
Авторdimich
РозділМіжнародні відносини, ЗЕД, міжнародна економіка
ФорматWord Doc
Тип документуРеферат
Продивилось822
Скачало159
Опис
ЗАКАЧКА
Замовити оригінальну роботу

Лабораторна робота

 

з Теорії прийняття рішень

 

на тему:

 

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

 

 

А – джерела ресурсів:

 

А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

 

Метод Північно-Західного кута.

 

Цей метод дає менш точний результат ніж попередній метод (мінімального

елементу).

 

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

 

Як ми бачимо, розподіл методом Фогеля співпадає з методом мінімального

елемента, а отже, є всі підстави вважати такий розподіл максимально

ефективним.

 

 

0

ЗАМОВИТИ ОРИГІНАЛЬНУ РОБОТУ