Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Artti
0 / 0 / 0
Регистрация: 13.05.2013
Сообщений: 2
#1

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

13.05.2013, 22:20. Просмотров 433. Ответов 0
Метки нет (Все метки)

Доброго времени суток! Нужна помощь в решении задачки.

Имеется 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).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.05.2013, 22:20
Ответы с готовыми решениями:

Генератор на С++
Всем привет, вот нашел классную прогу, она делает все то что мне нужно за 2мя...

Квадратичный генератор
Ребят помогите ,нужно создать квадратичный генератор случайных чисел,скажите...

Генератор чисел!
Всем доброго времени суток. Нужна помощь, является задача сгенерировать...

Генератор ключей
Здраствуйте! помогите пожалуйста создать генератор ключей,сколько это будет...

Генератор текста
Добрый день. Вот начинаю осваиваться с C++, но абсолютно не владею функциями...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.05.2013, 22:20

Генератор пароля
Добрый вечер. Нужно написать программу-генератор паролей. Программа должна...

Генератор чисел
числа до 100 помещаются в контейнер, перемешиваются и по нажатии &lt;1&gt;+Enter...

Генератор кроссвордов
Помогите написать программу генератора кроссвордов в visual C++


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru