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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Artti
0 / 0 / 0
Регистрация: 13.05.2013
Сообщений: 2
#1

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

13.05.2013, 22:20. Просмотров 414. Ответов 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
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Генератор целераспределения (C++):

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

Генератор, гистограмма - C++
Здравствуйте! Задание такое: нужно по значениям генератора псевдослучайных чисел построить гистограмму. Не подскажете, как это осуществить?

Генератор приглашений - C++
Подскажите, пожалуйста, как реализовать на C++ генератор приглашений по следующим требованиям: Имеется список имен (файл1) и шаблон...

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

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

генератор чисел - C++
Прошу Вас помочь мне в написание лабораторной работы, мне нужна на языке С Написать генератор псевдослучайных чисел по алгоритму f(n)...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.05.2013, 22:20
Привет! Вот еще темы с ответами:

Генератор задач - C++
Допустим, есть класс задача. Надо сгенерировать задачи. Около 1000 штук. Class tasks{...} For (I=1;I&lt;1000;I++){ tasks Task; // как...

генератор паролей - C++
кто нибудь может показать программку генератор паролей?

Генератор чисел - C++
Народ подскажыте пожалуста как создать свой генератор чисел.

генератор чисел - C++
здравствуйте, уважаемые форумчане! есть вопрос - возможно ли сделать генератор случайных чисел с заданными пределами чисел. к примеру от...


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

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

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