ВУЗ:
Составители:
Рубрика:
() ( )
ξξ
∑∑
∈∈HiHi
kii
tt ...,,max
1
, эти предположения позволяют говорить о возможных коалициях с N участниками (число
элементов множества
H
) и оценивать расходы каждой такой коалиции как
()
ξ
∑
∈Hi
i
t
tF max , где
F
– функция затрат.
Требуется найти методами теории игр количество хранилищ и состав коалиций, которые будут их строить, а также
распределять соответствующим образом расходы на строительство.
Возможные коалиции:
{}
1
1 – первое предприятие;
{
}
2
1 – второе предприятие;
{}
3
1 – третье предприятие;
{
}
4
1 – четвёртое предприятие;
{}
12
2 – первое и второе предприятия;
{}
13
2 – первое и третье предприятия;
{}
14
2 – первое и четвёртое предприятия;
{}
23
2 – второе и третье предприятия;
{}
24
2 – второе и четвёртое предприятия;
{}
34
2 – третье и четвёртое предприятия;
{}
3,2,1
3 – первое, второе и третье предприятия;
{}
4,2,1
3 – первое, второе и четвёртое предприятия;
{}
4,3,2
3 – второе, третье и четвёртое предприятия;
{}
4,3,1
3 – первое, третье и четвёртое предприятия;
{
}
4,3,2,1
4 – первое, второе, третье и четвёртое предприятия;
Расходы на строительство заданы в табл. 2.
2. Стоимости строительства
Коалиции {1}
1
{1}
2
{1}
3
{1}
4
{2}
12
{2}
13
{2}
14
{2}
23
200 250 300 350 400 380 420 390
{2}
24
{2}
34
{3}
1,2,3
{3}
1,2,4
{3}
2,3,4
{3}
1,3,4
{4}
1,2,3,4
Стоимость
строительст
ва, тыс. р.
(характерис
тическая
функция)
450 375 600 650 625 585 800
Провести анализ решения задачи для случая удорожания строительства. Как при этом будут образовываться коалиции?
Дать литературный обзор по вопросу принятия решения в кооперативных играх.
41. Модель планирования с учётом транспортных ограничений.
Дать литературный обзор моделям планирования, задачам целочисленного линейного программирования.
Решить методом линейного программирования следующую задачу.
Решено создать станцию наблюдения и связи в труднодоступном районе, оборудованную установками четырёх типов –
1, 2, 3, и 4. С этой целью необходимо провести сложную операцию, состоящую в производстве установок, их
транспортировке и монтаже. Производство и монтаж осуществляются некоторым промышленным объединением
(оперирующая сторона), причём на это отпущены определённые денежные средства (табл. 3).
Транспорт арендуется, и известны лишь цены перевозок, общие затраты предстоит определить. Из экономических
соображений принимается, что все производимые установки должны быть доставлены к месту их использования и
приведены в рабочее состояние. Стоимость транспортировки включает в себя:
– плату за аренду некоторого количества транспортных средств (платформ, большегрузных автомобилей, самолётов и
т.п.) и накладные расходы, не зависящие от объёма перевозок.
Удельная арендная плата установлена в размере 12 у.е., накладные расходы – 7 у.е.
Страницы
- « первая
- ‹ предыдущая
- …
- 7
- 8
- 9
- 10
- 11
- следующая ›
- последняя »