Лабораторна робота
з Теорії прийняття рішень
на тему:
Розподільчі задачі в міжнародних відносинах. Методи визначення опорного
рішення при розв’язанні транспортних задач у міжнародних відносинах
У якості джерел візьмемо організації, що надають Уряду Грузії фінансову
допомогу для здійснення реформ. Таких організацій 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
Метод північно-західного кута:
B1 B2 B3 B4
A1 3/50 4/10 2 1 60/10/-
A2 5 2/90 6 4 90/-
A3 1 3/10 4/60 5 70/60/-
A4 6 1 5/20 8/20 40/20/-
A5 2 7 7 6/70 70/-
50/- 110/100/10/- 80/20/- 90/70/-
С=3*50+4*10+2*90+3*10+4*60+5*20+8*20+6*70=1320
Метод мінімального елементу:
B1 B2 B3 B4
A1 37 49 26 13 60/-
A2 512 25 616 411 90/20/-
A3 11 38 410 514 70/20/-
A4 615 12 513 820 40/-
A5 24 718 719 617 70/60/-
50/- 110/70/- 80/60/- 90/30/10/-
B1 B2 B3 B4
A1 0 0 0 60 60
A2 0 70 0 20 90
A3 50 0 20 0 70
A4 0 40 0 0 40
A5 0 0 60 10 70
50 110 80 90
С=1*50+2*70+1*40+4*20+7*60+1*60+4*20+6*10=930
Метод апроксимації Фогеля:
B1 B2 B3 B4
A1 3 4 2 1/60 60/- 1 1 1
A2 5 2/70 6 4/20 90/20/- 2 2 2 2 2
A3 1 3 4/70 5 70/- 2 2 1 1 1 1
A4 6 1/40 5 8 40/- 4
A5 2/50 7 7/10 6/10 70/20/10/- 4 4 1 1 1 1
50/- 110/70/- 80/10/- 90/30/10/-
1 1 2 3
1 1 2 3
1 2 3
1 2 1
2 1
3 1
С=2*50+2*70+1*40+4*70+7*10+1*60+4*20+6*10=830
Висновок: Знайшовши опорний план трьома різними методами, ми можемо
побачити, що найбільш „дешевим” є шлях, знайдений методом апроксимації
Фогеля, а найдорожчим і найменш ефективним – шлях за методом
північно-західного кута.
Таким чином, опорний план полягатиме в тому, що політичні реформи
фінансуватиме п’ята компанія, економічні – друга та четверта (у
співвідношенні 70:40 відповідно), соціальні – третя та п’ята (у
співвідношенні 70:10 відповідно), і реформи у військовій сфері – перша,
друга та п’ята компанії (у співвідношенні 60:20:10 відповідно).
PAGE
PAGE 3
Нашли опечатку? Выделите и нажмите CTRL+Enter