Форум программистов, компьютерный форум CyberForum.ru

Генератор целераспределения - C++

Восстановить пароль Регистрация
 
Artti
0 / 0 / 0
Регистрация: 13.05.2013
Сообщений: 2
13.05.2013, 22:20     Генератор целераспределения #1
Доброго времени суток! Нужна помощь в решении задачки.

Имеется n целей и такое же количество орудий одновременно стреляющих по ним. Одно орудие поражает одну цель. Требуется найти оптимальное целераспределение, если известны матрица вероятностей поражения целей и матрица времени поражения (размерность этих матриц n x n):
1) по критерию максимальной эффективности с ограничением на оперативность;
2) по критерию максимальной оперативности с ограничением на эффективность.

Например:
Имеется 3 цели и заданы матрицы(№строки это №орудия, №столбца это №цели):
Вероятностная:
0,45 0,62 0,47
0,56 0,54 0,65
0,48 0,85 0,43
Временная:
26 20 22
24 25 17
28 21 23

вариантов целераспределения будет n!=6
Вот они(единицами показываем какое орудие по какой цели будет стрелять):
1)
100
010
001
То есть 1-ое орудие поражает 1-ую цель, 2-ое - 2-ую, 3-е - 3-ю.
Вероятность поражения всех целей находим по мат. ожиданию т.е. складываем соответсвующие вероятности: V(1) = 0,45+0,54+0,43=1,42
Время ищется максимальное, в данном случае Т(1)=max(26,25,23)=26
2)
100
001
010
Соответственно 1-1, 2-3, 3-2.
V(2)=0,45+0,65+0,85=1,95
T(2)=max(26,17,21)=26
3)
010
100
001
(1-2,2-1,3-3)
V(3)=0,62+0,56+0,43=1,61
T(3)=max(20,24,23)=24
4)
010
001
100
V(4)=0,62+0,65+0,48=1,75
T(4)=max(20,17,28)=28
5)
001
100
010
V(5)=0,47+0,56+0,85=1,88
T(5)=max(22,24,21)=24
6)
001
010
100
V(6)=0,47+0,54+0,48=1,49
T(6)=max(22,25,28)=28


Вывод:
Оптимальное целераспределение:
-по макс. мат ожиданию(макс.V) - V(2)=1,95 (T(2)=26), (если максимальная вероятность одинаковая в нескольких
вариантах, то распределение берется с наименьшим значением T);
-по оперативности(мин. время) - T(5)=24 (V(5)=1,88) (если минимальное время одинаковое в нескольких вариантах,
то целераспределение берется с наибольшим значением V).

Требуется составить программу, которая будет решать такую задачу с различными значениями n. Матрицы берутся с файла. С возможностью вывода на экран результатов(если таковые найдутся), удовлетворяющим заданным критериям(напр. вывести вариант ЦР с макс. вероятностью при T<25; вывести вариант ЦР с мин. временем при V>1,85).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.05.2013, 22:20     Генератор целераспределения
Посмотрите здесь:

Генератор кроссвордов C++
генератор паролей C++
C++ генератор кодов
C++ генератор rand
Генератор чисел C++
C++ Генератор чисел
Генератор задач C++
Генератор на С++ C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 06:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru