Тема: «Решение задачи о коммивояжере». (Тема 11)
Сдам Сам

ПОЛЕЗНОЕ


КАТЕГОРИИ







Тема: «Решение задачи о коммивояжере». (Тема 11)





 

1. Даны 6 городов и известны расстояния между каждыми двумя городами, заданные матрицей. Коммивояжёр, выходящий из какого-нибудь города, должен посетить 5 других городов и вернуться в исходный. Определить маршрут посещения городов, чтобы общее пройденное расстояние было минимальным.

2. Даны 6 городов и известны расстояния между каждыми двумя городами, заданные матрицей. Коммивояжёр, выходящий из какого-нибудь города, должен посетить 5 других городов и вернуться в исходный. Определить маршрут посещения городов, чтобы общее пройденное расстояние было минимальным.

3.Даны 6 городов и известны расстояния между каждыми двумя городами, заданные матрицей. Коммивояжёр, выходящий из какого-нибудь города, должен посетить 5 других городов и вернуться в исходный. Определить маршрут посещения городов, чтобы общее пройденное расстояние было минимальным.

4 Даны 6 городов и известны расстояния между каждыми двумя городами, заданные матрицей. Коммивояжёр, выходящий из какого-нибудь города, должен посетить 5 других городов и вернуться в исходный. Определить маршрут посещения городов, чтобы общее пройденное расстояние было минимальным.

5. Дана матрица А = расстояний между городами.

вариант  
a
b
c
d
e
f
g
h
k
m
n
p
q
r
s
t
x
y
z
w

 



Тема: «Динамическое программирование» (Тема 17)

 

Между четырьмя предприятиями распределяются 60 млн. руб. Прирост выпуска продукции на каждом предприятии зависит от выделенной суммы средств х. Значения прироста задаются в виде таблицы (х), i=1,2,3,4. Найти такой план распределения 60 млн. руб.между предприятиями, при котором общий прирост выпуска продукции будет максимальным.

Прирост выпуска продукции, млн. руб.

Средства х, млн. руб. С1(х) С2(х) С3(х) С4(х)
A D G M
B E H N
C F R P

 

 

  Варианты
A
B
C
D
E
F
G
H
K
M
N
P

 

Тема: «Нелинейное программирование».

1.Найти глобальный экстремум (наибольшее и наименьшее значения) функции в области решения системы неравенств.

Z(х1,х2) = 3x1 + x2

x1 + x2 40

x1 + x2 4

x1 , x2

2.Найти глобальный экстремум (наибольшее и наименьшее значения) функции в области решения системы неравенств.

Z(х1,х2) = x1x2

0

2x1 + x2 8

3.Найти условный экстремум функции в области.

Z(х1,х2) = x1 + x2 при x1 + x2 = 1

4. Найти условный экстремум функции в области.

Z(х1,х2) = x1 + x2 при 1/x1 + 1/x2 = 1

5.Найти условный экстремум функции в области.

Z(х1,х2) = x1 + x2 при x1 + x2 = 2, x1 ., x2 .

6.Найти условный экстремум функции в области.

Z(х1,х2) = 3x1 + 2x2 - x1 +1 при x1 + x2 = 4.

Тема: «Теория игр» (Тема 18,19)

1.Найти решение матричной игры с матрицей А = , используя методы линейного программирования.

  Варианты
a1
a2
a3
a4
b1
b2
b3
b4
c1
c2
c3
c4

2.В задачах даны платежные матрицы Р игры с природой. Известны вероятности наступления состояния Пj природы и равны рj. Найти оптимальное поведение игрока, используя критерий максимизации среднеожидаемого выигрыша.

2.1 Р = , р1=0,2, р2= 0,4, р3= 0,1, р4=0,3..

2.2 Р = , р1=0,5, р2=0,2, р3=0,2, р4=0,1,.

2.3 Р = , р1=0,1, р2=0,2, р3=0,5, р4=0,2.

 

2.4 Р = , р1=0,43, р2=0,16, р3=0,41.

Тема: «Системы массового обслуживания» (Тема 15,20,21)

1. Найти предельные вероятности для следующей системы.

 

Оценить среднюю эффективность системы, если в состояниях S0, S1, и S2 система приносит g, h и k денежных единиц дохода соответственно.

  Варианты
A
B
C
D
e
f
g
h
K

 

2. Найти предельные вероятности для процесса гибели и размножения, размеченный граф состояний которого имеет следующий вид:

 

Номер варианта

 
A
B
C
D
E
F

 









Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте:


©2015- 2018 zdamsam.ru Размещенные материалы защищены законодательством РФ.