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

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

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

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

 

ПОШУК:   

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

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

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

 

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

 

на тему:

 

Розподільчі задачі в міжнародних відносинах. Методи визначення

оптимального рішення при розв’язанні транспортних задач у міжнародних

відносинах

 

У якості джерел візьмемо організації, що надають Уряду Грузії фінансову

допомогу для здійснення реформ. Таких організацій 5.

 

У якості адресатів візьмемо суспільні сфери, які потребують

реформування: політику, економічний курс, соціальну сферу та військову

сферу.

 

Відповідно, ресурси – це гроші, які поступають від організацій і які

йдуть на здійснення реформ (млрд.дол.)

 

У якості елементів матриці оберемо витрати на переведення грошей з

банківський рахунків організацій на цільові рахунки Уряду Грузії (у

тис.дол).

 

Завданням є знайти шлях, який забезпечить найменші витрати.

 

B1 B2 B3 B4

 

A1 3 4 2 1 60

 

A2 5 2 6 4 90

 

A3 1 3 4 5 70

 

A4 6 1 5 8 40

 

A5 2 7 7 6 70

 

50 110 80 90

 

 

МЕТОД ПОТЕНЦІАЛІВ.

 

Візьмемо опорне рішення, знайдене методом апроксимації Фогеля в

індивідуальному завданні №3:

 

 

 

V1 V2 V3 V4

 

 

 

B1 B2 B3 B4

 

U1 A1 3 4 2 1/60 60

 

U2 A2 5 2/70 6 4/20 90

 

U3 A3 1 3 4/70 5 70

 

U4 A4 6 1/40 5 8 40

 

U5 A5 2/50 7 7/10 6/10 70

 

 

 

50 110 80 90

 

Приймаємо U1=0. Тоді для заповнених клітин Vj-Ui=Cij:

 

V4-U1=1 V4-0=1 V4=1

 

V2-U2=2 V2+3=2 V2=-1

 

V4-U2=4 1- U2=4 U2=-3

 

V3-U3=4 2- U3=4 U3=-2

 

V2-U4=1 -1- U4=1 U4=-2

 

V1-U5=2 V1+5=2 V1=-3

 

V3-U5=7 V3+5=7 V3=2

 

V4-U5=6 1- U5=6 U5=-5

 

Для вільних клітин Vj-Ui=Zij

 

Z11= V1-U1= -3-0= -3

 

Z12= V2-U1= -1-0= -1

 

Z13= V3-U1= 2-0=2

 

Z21= V1-U2= -3+3=0

 

Z23= V3-U2=2+3=5

 

Z31= V1-U3= -3+2= -1

 

Z32= V2-U3= -1+2=1

 

Z34= V4-U3=1+2=3

 

Z41= V1-U4= -3+2= -1

 

Z43= V3-U4=2+2=4

 

Z44= V4-U4=1+2=3

 

Z52= V2-U5= -1+5=4

 

Для вільних клітин знаходимо ?ij=Сij-Zij

 

?11=3+3=6

 

?12=4+1=5

 

?13=2-2=0

 

?21=5-0=5

 

?23=6-5=1

 

?31=1+1=2

 

?32=3-1=2

 

?34=5-3=2

 

?41=6+1=7

 

?43=5-4=1

 

?44=8-3=5

 

?52=7-4=3

 

Висновок: Оскільки всі ??0, можемо стверджувати про те, що план є

оптимальним. Таким чином:

 

С=2*50+2*70+1*40+4*70+7*10+1*60+4*20+6*10=830

 

МЕТОД ДИФЕРЕНЦІЙНИХ РЕНТ:

 

 

 

B1 B2 B3 B4

 

- A1 3 4 2/0 1/60 60/-

 

+ A2 5 2 6 4 90

 

+ A3 1/50 3 4 5 70/20

 

- A4 6 1/40 5 8 40/-

 

+ A5 2 7 7 6 70

 

 

 

50/- 110/70 80 90/30

 

 

 

 

 

1 2 3

 

 

 

 

B1 B2 B3 B4

 

- A1 4 5 3/0 2/60 60/-

 

+ A2 5 2/70 6 4 90/20

 

+ A3 1/50 3 4 5 70/20

 

= A4 7 2/40 6 9 40/-

 

+ A5 2 7 7 6 70

 

 

 

50/- 110/70/- 80 90/30

 

 

 

 

 

1 2

 

- A1 5 6 4/60 3/0 60/-

 

+ A2 5 2/70 6 4 90/20

 

= A3 1/50 3 4/20 5 70/50/-

 

= A4 7 2/40 6 9 40/-

 

+ A5 2 7 7 6 70

 

 

 

50/- 110/70/- 80/20/- 90

 

 

 

 

 

2 1

 

 

= A1 6 7 5 4/60 60/-

 

- A2 5 2/60 6 4/30 90/60/-

 

- A3 1/50 3 4/20 5 70/20/-

 

- A4 7 2/40 6 9 40/-

 

+ A5 2 7 7 6 70

 

 

 

50/- 110/50/10 80/60 90/30/-

 

 

 

1 5 3 2

 

 

- A1 6 7 5/10 4/50 60/50/-

 

= A2 6 3/90 7 5 90/-

 

= A3 2/0 4 5/70 6 70/-

 

+ A4 8 3/20 7 10 40/20

 

+ A5 2/50 7 7 6 70/20

 

 

 

50/- 110/20/- 80/10/- 90/40

 

 

 

 

 

2 2

 

 

+ A1 8 9 7 6 60

 

- A2 6 3/0 7 5/90 90/-

 

- A3 2/0 4 5/70 6 70/-

 

- A4 8 3/40 7 10 40/-

 

+ A5 2/50 7 7 6 70/20

 

 

 

50/- 110/70 80/10 90/-

 

 

 

6 4 2 1

 

 

= A1 8 9 7 6/60 60/-

 

= A2 7 4/70 8 6/20 90/70/-

-----> Page:

0 [1]

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