PDA

Просмотр полной версии : Методы оптимальных решений


Cheshirka
09.08.2013, 16:57
Методы оптимальных решений.
Тренинг 1 сдала с ошибкой, но на 5.
выкладываю все вопросы которые у меня были, т.к. при каждом новом прохождении модуля менялись некоторые вопросы.

Тренинг 1
Вопрос 1
Среди следующих транспортных задач закрытыми являются
1) 22 35 41 20
31 10 7 6 8
49 5 6 5 4
38 8 7 6 7
2) 25 33 41 20
31 10 7 6 8
50 5 6 5 4
38 8 7 6 7
3) 22 34 41 20
31 10 7 6 8
48 5 6 5 4
39 8 7 6 7
Ответ: 1 и 2
Вопрос 2
Транспортная задача будет закрытой, если …
30 100+b
20 3 9
30+a 4 1
100 6 8
Ответ: a=30, b=50
Вопрос 3
Минимальное значение целевой функции z=2x1+x2 при ограничениях
равно …
Ответ: 6
Вопрос 4
Каким методом решаются многокритериальные оптимизационные задачи?
Ответ: Методом последовательных уступок
Вопрос 5
Если в оптимальном плане при решении целочисленной задачи линейного программирования несколько дробных , то дополнительное ограничение вводится для ... .
Ответ: наибольшего
Вопрос 6
Суммарные затраты на перевозку для опорного плана, содержащегося в транспортной таблице равны ...
22 34 40 21
31 10 7 6 8
- - 10 21

48 5 6 5 4
22 26 - -

38 8 7 6 7
- 8 30 -
Ответ: 730
Вопрос 7
Минимальное значение целевой функции z=4x1+x2 при ограничениях
Ответ: 18
Вопрос 8
Среди следующих транспортных задач закрытыми являются
1) 22 34 41 20
31 10 7 6 8
38 5 6 5 4
38 8 7 6 7
2) 25 31 41 20
31 10 7 6 8
48 5 6 5 4
38 8 7 6 7
3) 22 34 41 20
31 10 7 6 8
48 5 6 5 4
39 8 7 6 7
Ответ: 2
Вопрос 9
Область допустимых решений задачи линейного программирования имеет вид:
Тогда максимальное значение функции z=3x1+4x2 равно …
Ответ: 25
Вопрос 10
Минимальное значение целевой функции z=3x1+x2 при ограничениях
Ответ: 20
Вопрос 11
Опорный план транспортной задачисоставленный методом наименьшей стоимости, равен
Ответ: 50 - - 200
- - 250 10
50 200 0 140
Вопрос 12
Максимальное значение целевой функции z=3x1+x2 при ограничениях
Ответ: 14
Вопрос 13
При решении задачи венгерским методом получена матрица
0. 2 4 2
0 0 4 0.
0 1 0. 1
4 0. 0 0
Каким является решение в этой матрице?
Ответы: Полный и Оптимальный
Вопрос 14
Среди данных транспортных задач закрытыми являются …
1. Мощности
поставщиков Мощности потребителей
21 34 37 20
26 10 7 6 8
48 5 6 5 4
38 8 7 6 7
2. Мощности
поставщиков Мощности потребителей
25 34 41 20
34 10 7 6 8
48 5 6 5 4
39 8 7 6 7
3. Мощности
поставщиков Мощности потребителей
48 30 41 20
31 10 7 6 8
69 5 6 5 4
39 8 7 6 7
Ответ: 1 и 3
Вопрос 15
При решении задачи венгерским методом получена матрица
4 0. 2
0. 1 0
1 0 1
Каким является решение в этой матрице?
Ответы: Неполный и Не оптимальный
Вопрос 16
Максимальное значение целевой функции z=3x1+ 2x2 при ограничениях
Ответ: 16
Вопрос 17
В результате применения метода потенциалов при решении транспортной задачи получена оценочная матрица
-10 0 -4 0
0 0 -6 -2
-5 -2 0 0
Это означает, что проверяемый опорный план является …
Ответы: Оптимальным и Единственным
Вопрос 18
Текст вопроса
Область допустимых решений задачи линейного программирования имеет вид:
Тогда максимальное значение функции z= x1+ 4x2 равно
Ответ: 19
Вопрос 19
Среди данных транспортных задач закрытыми являются …
1. Мощности
поставщиков Мощности потребителей
22 34 41 20
34 10 7 6 8
48 5 6 5 4
38 8 7 6 7
2. Мощности
поставщиков Мощности потребителей
25 34 41 20
31 10 7 6 8
48 5 6 5 4
38 8 7 6 7
3. Мощности
поставщиков Мощности потребителей
22 34 42 20
31 10 7 6 8
48 5 6 5 4
39 8 7 6 7
Ответ: 3
Вопрос 20
Каким методом решается общая задача линейного программирования?
Ответ: Симплексным методом
Вопрос 21
Суммарные затраты на перевозку для опорного плана, содержащегося в транспортной таблице равны ...
22 34 41 20
31 10 7 6 8
- - 31 -

48 5 6 5 4
4 34 10 -

38 8 7 6 7
18 - - 20
Ответ: 744
Вопрос 22
Опорный план
- 19 12 -
- - 29 20
22 16 - -
транспортной задачи
22 35 41 20
31 10 7 6 8
49 5 6 5 4
38 8 7 6 7
Ответ: Невырожденным
Вопрос 23
Область допустимых решений задачи линейного программирования имеет вид:
Тогда максимальное значение функции z= 3x1+ 5x2 равно
Ответ: 29
Вопрос 24
Каким методом решаются задачи о назначениях?
Ответ: Венгерским методом
Вопрос 25
Как называется метод, заключающийся в том, что «множество допустимых решений некоторым образом разбивается на подмножества, каждое из которых этим же способом снова разбивается на подмножества. Процесс продолжается до тех пор, пока не получено оптимальное целочисленное решение исходной задачи»?
Ответ: Метод ветвей и границ
Вопрос 26
Суммарные затраты на перевозку для опорного плана, содержащегося в транспортной таблице равны ...
22 33 41 20
31 10 7 6 8
- - 31 -

50 5 6 5 4
25 - 5 20

38 8 7 6 7
- 33 5 -
В ЭТОМ ЗАДАНИИ ОШИБКА!!!
Ответ: 652 (должно быть 677)
Вопрос 27
Транспортная задача будет закрытой, если …
50 60+b 200
100+а 7 2 4
200 3 5 6
Ответ: a=50, b=40
Вопрос 28
Каким методом решаются транспортные задачи?
Ответ: Методом потенциалов
Вопрос 29
Опорный план транспортной задачи составленный методом северо-западного угла, равен
Ответ: 22 - 9 -
- 17 23 9
- 18 9 11
Вопрос 30
Опорный план
- 31 - -
4 4 41 -
18 - - 20
транспортной задачи
22 35 41 20
31 10 7 6 8
49 5 6 5 4
38 8 7 6 7
Ответ: Невырожденным
Вопрос 31
Каким методом решается каноническая задача линейного программирования?
Ответ: Симплексным методом

Добавлено через 1 минуту
в понедельник выложу 2 тренинг и итоговое тестирование

Cheshirka
12.08.2013, 14:14
Тренинг 2

Вопрос 1
Нормальная форма игры двух участников состоит из ... платежных (ой) матриц(ы), показывающих(ей), какую сумму получит каждый из игроков при любой из возможных пар стратегий.
Ответ: Двух
Вопрос 2
Критерий выбора оптимальной стратегии из предположения, что выбирается элемент
max(ymina..+(1-y)maxa)
где y - степень оптимизма, y [0;1] , называется …
Ответ: Критерием Гурвица
Вопрос 3
Нижняя цена матричной игры, заданной платежной матрицей
2 5
6 4 равна
Ответ: 4
Вопрос 4
Стратегия ... игрока называется оптимальной, если при ее применении проигрыш второго игрока не может быть увеличен, какими бы стратегиями ни пользовался первый игрок.
Ответ: второго
Вопрос 5
Пара чистых стратегий создает в игре ситуацию равновесия тогда и только тогда, когда в матрице выигрышей существует элемент , который одновременно является наибольшим в своем столбце и наименьшим в своей строке. Этот элемент (если он существует) называется ... точкой.
Ответ: седловой
Вопрос 6
Цена матричной игры с платежной матрицей
10 20 15
40 30 20
30 10 20
равна ... (ввести число).
Ответ: 20
Вопрос 7
Верхняя цена матричной игры, заданной платежной матрицей
2 4
5 3 равна
Ответ: 4
Вопрос 8
Величина
B=min max hij
называется …
Ответ: верхней ценой игры
Вопрос 9
Верхняя цена матричной игры, заданной платежной матрицей
1 6
5 4 , равна
Ответ: 5
Вопрос 10
Величина
а=maxmin hij
называется …
Ответ: нижней ценой игры
Вопрос 11
Каждая формализованная игра характеризуется:
Выберите один ответ: количеством игроков, наборами стратегий, функциями выигрыша, результатом игры
Вопрос 12
Верхняя цена матричной игры, заданной платежной матрицей
1 6
5 4 ,равна
Ответ: 5
Вопрос 13
Цена матричной игры с платежной матрицей
3 7 4
5 8 9
6 2 3
лежит в интервалах
Ответ: [5;6]
Вопрос 14
Критерий выбора оптимальной стратегии из предположения, что природа всегда будет действовать наилучшим для человека способом, т.е. выбирается элемент
max(maxa ij),называется …
Ответ: Критерием максимума
Вопрос 15
Критерий выбора оптимальной стратегии из предположения, что природа всегда будет действовать наихудшим для человека способом, т.е. выбирается элемент
max(min ij) = a, называется …
Ответ: Критерием Вальда
Вопрос 16
Как называется принцип, в соответствии с которым каждый игрок, считая своего партнера по игре разумным противником, выбирает свои стратегии исходя из предположения, что его противник не упустит ни единой возможности использовать любую его ошибку в своих интересах?
Ответ: принцип осторожности
Вопрос 17
Нижняя цена матричной игры, заданной платежной матрицей
1 5
4 3 , равна
Ответ: 3
Вопрос 18
Нижняя цена матричной игры, заданной платежной матрицей
2 4
5 3 , равна
Ответ: 3
Вопрос 19
Стратегия ... игрока называется оптимальной, если при ее применении выигрыш первого игрока не может быть уменьшен, какими бы стратегиями ни пользовался второй.
Ответ: первого
Вопрос 20
Цена матричной игры с платежной матрицей
12 7 8 15
13 9 9 14
15 12 11 16
11 10 9 7 равна ... (ввести число).
Ответ: 11
Вопрос 21
Верхняя цена матричной игры, заданной платежной матрицей
1 4
3 2 ,равна
Ответ: 3
Вопрос 22
Нижняя цена матричной игры, заданной платежной матрицей
1 4
3 2 ,равна
Ответ: 2
Вопрос 23
Верхняя цена матричной игры, заданной платежной матрицей
1 5
4 3 ,равна
Ответ: 4
Вопрос 24
Критерий выбора оптимальной стратегии из предположения, что выбирается элемент
min(max rij) ,где rij= max aij - aij ,называется …
Ответ: Критерием Сэвиджа
Вопрос 25
Игра из двух игроков называется ... , если один из игроков выигрывает ровно столько, сколько проигрывает другой. В таких играх интересы ее участников прямо противоположны друг другу.
Ответ: антагонистической
Вопрос 26
В антагонистической игре сумма выигрышей первого и второго игрока равна ...
Ответ: Нулю
Вопрос 27
Игра, заключающаяся в том, что рассматриваются все возможные стратегии игроков и определяются платежи, соответствующие любой возможной комбинации стратегий игроков, называется …
Ответ: игрой в нормальной форме

Лут
12.08.2013, 15:09
фигня полная! у меня в итоговом все задания, которые решать надо другие!!! в итоге завалил :( не понимаю, ну как можэно за полчаса успеть прорешать??? может кто еще сдал и задания другие были? жду . . .

Cheshirka
12.08.2013, 15:15
Итоговое тестирование
Вопрос 1
Каким методом решаются многокритериальные оптимизационные задачи?
Ответ: Методом последовательных уступок
Вопрос 2
Минимальное значение целевой функции Z=7X1+5X2 при ограничениях
равно …
Ответ: 12
Вопрос 3
Пара чистых стратегий (i*, j*) создает в игре ситуацию равновесия тогда и только тогда, когда в матрице выигрышей существует элемент hi*, j*, который одновременно является наибольшим в своем столбце и наименьшим в своей строке. Этот элемент (если он существует) называется ...точкой.
Ответ: седловой
Вопрос 4
Цена матричной игры с платежной матрицей
5 7 8
3 4 5
2 7 1 , равна ... (ввести число).
Ответ: 5
Вопрос 5
Величина
а=maxmin hij называется …
Ответ: нижней ценой игры
Вопрос 6
Критерий выбора оптимальной стратегии из предположения, что выбирается элемент
max(ymina..+(1-y)maxa)
где y - степень оптимизма, y [0;1] , называется …
Ответ: Критерием Гурвица
Вопрос 7
Область допустимых решений задачи линейного программирования имеет вид:
Z=3X1+X2
Тогда максимальное значение функции равно
Ответ: 13
Вопрос 8
Минимальное значение целевой функции при ограничениях
Z=7X1+X2 равно …
Ответ: 24
Вопрос 9
Критерий выбора оптимальной стратегии из предположения, что природа всегда будет действовать наилучшим для человека способом, т.е. выбирается элемент
max(maxa ij) , называется …
Ответ: Критерием максимума
Вопрос 10
Текст вопроса
Опорный план транспортной задачи
100 200 250 350
250 2 5 1 4
260 1 5 3 2
390 3 2 4 5
составленный методом северо-западного угла, равен
Ответ:
100 150 - -
- 50 210 -
- - 40 350
Вопрос 11
Игра, заключающаяся в том, что рассматриваются все возможные стратегии игроков и определяются платежи, соответствующие любой возможной комбинации стратегий игроков, называется …
Ответ: игрой в нормальной форме
Вопрос 12
Каким методом решаются задачи о назначениях?
Ответ: Венгерским методом
Вопрос 13
Текст вопроса
Суммарные затраты на перевозку для опорного плана, содержащегося в транспортной таблице равны ... (ввести число)
25 31 41 20
31 10 7 6 8
11 - - 20

48 5 6 5 4
14 31 3 -

38 8 7 6 7
- 8 30 -
Ответ: 769
Вопрос 14
Текст вопроса
Суммарные затраты на перевозку для опорного плана, содержащегося в транспортной таблице равны ... (ввести число)
25 35 41 20
31 10 7 6 8
22 9 - -

49 5 6 5 4
- 26 23 -

38 8 7 6 7
- - 18 20
Ответ: 802
Вопрос 15
Величина a = B = V называется …
Выберите один ответ: ценой игры
Вопрос 16
Каким методом решается каноническая задача линейного программирования?
Ответ: Симплексным методом

Добавлено через 4 минуты
Все задания, которые нужно решать, всегда будут меняться. Совпадут лишь некоторые.
Нужно просто понять, как они решаются и все итоговое тестирование сдается за 10 минут.

Добавлено через 5 минут
напишите какие были у Вас задания, я напишу ответы, но при следующей сдаче задичи будут другие.

Лут
12.08.2013, 15:24
Все задания, которые нужно решать, всегда будут меняться. Совпадут лишь некоторые.
Нужно просто понять, как они решаются и все итоговое тестирование сдается за 10 минут.

может поможете разобраться, КАК решаются? у меня с этим как раз проблема - теорию выучил, а решать не понимаю как.
Вопросы и решения по теории игр понял и решил на 5, а вот с линейными - проблемы . . .

Добавлено через 2 минуты
напишите какие были у Вас задания, я напишу ответы, но при следующей сдаче задичи будут другие.
к сожалению я их не сохранял :(
по типу таких, только цифры другие:
Опорный план транспортной задачи
100 200 250 350

Область допустимых решений задачи линейного программирования имеет вид:
Z=3X1+X2

Минимальное значение целевой функции Z=7X1+5X2 при ограничениях
равно …
Ответ: 12
250 2 5 1 4
260 1 5 3 2
390 3 2 4 5

Суммарные затраты на перевозку для опорного плана, содержащегося в транспортной таблице равны ... (ввести число)
25 31 41 20
31 10 7 6 8
11 - - 20

Cheshirka
12.08.2013, 16:26
как решать:
то что касается функций, если нужно минимальное значение то подставляете под соответствующие иксы значения, которые представлены в задаче.
например Z=7X1 + 5X2, при значениях
X2< или = Х1
X1< или = 8
X1> или = 1
X1> или = 1
можем смело подставлять наименьшие значения.
получаем Z=7 × 1 + 5 × 1, Z= 12

суммарные затраты считаются так:
в таблице две цифры находящиеся в одном окошке умножаются в умножаются друг на друга и последующие полученные значения складываются
например:
........25 35 41 20

31 10 7 6 8
.....22 9 - -

49 5 6 5 4
......- 26 23 -

38 8 7 6 7
........- - 18 20

22х10 +9х7 + 26х6 + 23х5 + 18х6 + 20х7 = 220+63+156+108+140=802

Zluka
12.08.2013, 17:02
Область допустимых решений задачи линейного программирования имеет вид:
Тогда максимальное значение функции z=2x1 + 5x2

и

Максимальное значение целевой функции z=5x1 + x2
при ограничениях
x1+x2≤6
x1≤4
x1≥0, x2≥0

Cheshirka
12.08.2013, 18:04
Область допустимых решений задачи линейного программирования имеет вид:
Тогда максимальное значение функции z=2x1 + 5x2
решение: z = 2 х 3 + 5 х 4
z= 26
ответ: 26

Максимальное значение целевой функции z=5x1 + x2
при ограничениях
x1+x2≤6
x1≤4
x1≥0, x2≥0
решение: z=5 x 4 + 2
z= 22
ответ:22

necti
20.08.2013, 08:16
Спасибо!

киса1806
30.08.2013, 14:41
Спасибо. Действительно если понять как решаются эти задачи, то можно сдать и за 10 минут. В интернете можно тоже онлайн решение сделать.

Лут
30.08.2013, 15:20
киса1806, а ссылку не дадите? я вот до конца так и не понял.

Bigalesha
25.09.2013, 10:05
ПОСМОТРИТЕ ЧТО НЕ ВЕРНО! 5 ответов не правильные были после сдачи, ужен подредактировал Посмотрите, мож кто чего дополнит.(((

Bigalesha
25.09.2013, 10:19
Минимальное значение целевой функции z= x1+4x2 при ограничениях
(см. выше в итоге на "3")
Где взять решение? Кто знает?

VERDI
30.09.2013, 15:20
Итоговое тестирование
.

у вас в итоговом все ответы верные ?

01.10.2013, 20:46
Короче попа такая, какой верный?

http://f3.s.qip.ru/~adNBVmRL.png (http://shot.qip.ru/00elAJ-3adNBVmRL/)

Студентка_12
17.10.2013, 03:48
Как Вы ответили? Потому что я не думала, что у этой задачи будет два варианта ответа. В тестах был первый вариант и был правильным ответ, в итоговом, к сожалению, ответы не видны.

Finesse
19.10.2013, 19:38
В первом случае верный а=45, в=35.
Во втором верный уже отмечен - а=50, в=40.

Определять, является ли транспортная задача закрытой, очень просто - надо сложить показатели верхней строки и показатели левого крайнего столбца, если суммы равны, то задача будет закрытой. Соответственно чтобы выбрать вариант ответа в данном примере, надо найти разность строки и столбца: 50+60+200=310, 100+200=300. Разность равна 10. Значит правильным ответом будет вариант, в котором разность а и в тоже 10.

VVV85
21.10.2013, 20:58
Область допустимых решений задачи линейного программирования имеет вид:
Тогда максимальное значение функции z=2x1 + 5x2
решение: z = 2 х 3 + 5 х 4
z= 26
ответ: 26

Максимальное значение целевой функции z=5x1 + x2
при ограничениях
x1+x2≤6
x1≤4
x1≥0, x2≥0
решение: z=5 x 4 + 2
z= 22
ответ:22

Что то не понял максимальное значение почему так решается? Почему х1 4? там же условие меньше 4 и больше 0? Получается 3 должно быть же вроде? А так если сложить х1 и х2 будет 6 что не удовлетворяет ограничению первому меньше 6 а будет 4+2=6. Я так понимаю х1=3 х2=2 кто объяснит как понять то:(

Finesse
22.10.2013, 17:56
x1≤4 - меньше или равно 4. И x1+x2≤6 - меньше или равно 6. То есть и 4, и 2 приемлемы в данном случае как максимальные значения.

VVV85
23.10.2013, 18:28
x1≤4 - меньше или равно 4. И x1+x2≤6 - меньше или равно 6. То есть и 4, и 2 приемлемы в данном случае как максимальные значения.

Блин вот я ученик забыл значение больше или равно:D спасибо:):rolleyes:

Студентка_12
28.10.2013, 14:27
Вопрос 20
Каким методом решается общая задача линейного программирования?
Ответ: Симплексным методом


Может в этом ответе ошибка?
Я на этот вопрос дала ответ: Методом искусственного базиса

Каким методом решается каноническая задача линейного программирования?
Ответ: Симплексным методом


Вопрос 29
Опорный план транспортной задачи составленный методом северо-западного угла, равен
Ответ: 22 - 9 -
- 17 23 9
- 18 9 11


А у меня верным ответом было:
22 9 - -
- 26 23 -
- - 18 20


Вопрос 11
Опорный план транспортной задачи составленный методом наименьшей стоимости, равен
Ответ:
50 - - 200
- - 250 10
50 200 0 140


Мой ответ:
- - 250 -
100 - - 160
- 200 - 190
p.s. Опять же, этот вопрос у меня был в задании, которое я выполнила без ошибок.

Dragonbit
02.12.2013, 17:39
Действительно часть вопросов другие

VVV85
21.12.2013, 18:03
Действительно часть вопросов другие
Вы видели что заархивировали? Там куча файлов разных форматов, и есть файл который ведет непосредственно на ваш итог и начинается отчет в реальном времени следующей вашей попытки, внизу Иванова Наталья Владимировна))

Акаська
28.01.2014, 16:44
Cheshirka, а можете ли вы объяснить,как решать задачи с оценочными матрицами?В итоговом попался вариант в матрице (-10 0 -6 0)
0 0 -8 -2
-3 0 0 2
Не могу понять и все тут...написано,если есть отрицательные коэфициенты,то матрица не оптимальная и имеет бесконечное множество решений..Я правильно мыслю или нет???Помогите разобраться!!!

Сибилла
23.03.2014, 17:05
А встречаются ли задания по симплекс-методу в итоговых? Никому не попадались?

Сибилла
08.04.2014, 18:22
Нарооооооооооод пожалуйста отзовитесь кто-нибудь!!!!! ХЕЕЕЕЛП!!!!!
Решаю я второй модуль, дык мне там такое задание перепадает:
Верхняя цена матричной игры, заданной платежной матрицей
1 4
3 2
равна
1) 4
2) 3
3) 1
4) 2

Я выбираю ответ 3, здесь тоже выложен ответ 3, а в результате он оказывается НЕВЕРНЫМ!!! Блин, это как вообще понимать?
Да и в целом, как решаются подобные задачи? Прочитав выложенные здесь задачи этого типа я так поняла, что мы выбираем число, которое на единичку меньше/больше самого большого/маленького значения... Так оно или не так?

Добавлено через 13 минут
А ещё объясните кто-нибудь, кто понял, как решать эту хрень:

(1) Цена матричной игры с платёжной матрицей
3 7 4
5 8 9
6 2 3
лежит в интервалах:
1) [2;7]
2) [5;6]
3) [2;9]
4) [3;7]

(2) Цена матричной игры с платёжной матрицей
10 20 15
40 30 20
30 10 20
равна...
1) 20
2) 30
3) 10
4) 15

(3) Цена матричной игры с платёжной матрицей
12 7 8 15
13 9 9 14
15 12 11 16
11 10 9 7
равна...
1) 12
2) 13
3) 9
4) 11
Ну вообще не вкурю, как решать этот бред.... Итог боюсь сдавать, вдруг там будут такие же задания, но с другими числами?... Тогда завалю весь тест нахрен...:eek::(:mad:

Сибилла
10.04.2014, 15:15
Неужели никто не знает, как всё это дело решать??:eek::confused::confused::(

student2011
07.05.2014, 13:13
Cheshirka, НЕ ПОДЕЛИТЕСЬ ОТВЕТАМИ НА 2 ТРЕНИНГ?

alex81d
28.05.2015, 23:23
вопросы меняются решил все сам(трен1-4трен2-5трен3-5) там несложно

Алиса111
21.07.2015, 11:50
Ребята, помогите решить итоговое! Пожалуйста!

В результате применения метода потенциалов при решении транспортной задачи получена оценочная матрица
-10 0 -6 0
0 0 -8 -2
-3 0 0 2
Это означает, что проверяемый опорный план является …
Ответы: не единственным единственным не оптимальным оптимальным

Суммарные затраты на перевозку для опорного плана, содержащегося в транспортной таблице равны ...
1) 22 35 41 20
31 10 7 6 8
49 5 6 5 4
38 8 7 6 7
Ответы: 802 799??? 127

При решении задачи венгерским методом получена матрица
Каким является решение в этой матрице?
4 0. 2
0. 1 0
1 0 0
Ответы: Неполный Не оптимальный Полный Оптимальный

Опорный план
- 31 - -
10 - 41 -
18 - - 20
транспортной задачи
28 31 41 20
31 10 7 6 8
51 5 6 5 4
38 8 7 6 7
Ответ: Полным Неполным Вырожденным Невырожденным??????

Natasa
03.08.2015, 11:44
Ребята, помогите:
В результате применения метода потенциалов при решении транспортной задачи получена оценочная матрица
-10 0 -6 0
0 0 -8 -2
-3 0 0 2
Это означает, что проверяемый опорный план является …
Ответы: не единственным единственным не оптимальным оптимальным

Добавлено через 12 минут
Помогите, разобраться
Транспортная задача будет закрытой, если …
30 100+b
20 3 9
30+a 4 1
100 6 8
Выберите один ответ:
a=45, b=65
a=45, b=60
a=45, b=55
a=45, b=70

alinaalina
01.11.2015, 14:31
Помогите, пожалуйста, у кого есть ответы на итоговый модуль???

анна1982
18.01.2016, 21:21
Cheshirka, здравствуйте можете решить за меня итоговый тест по предмету методы оптимальных решений,за небольшое вознаграждение?

Петюня
22.01.2016, 18:21
Готов оказать помощь с решением Итогового теста!

swerf1
17.03.2016, 21:00
Решу итоговый тест 89325335797

beby
17.03.2016, 22:49
Петюня, приветствую, Помогите мне пожалуйста решение итог тестирование отправте файле ответы итог тестирование

Добавлено через 9 минут
Петюня, помогите пожалуйста итог тестирование МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЕ, БУХГАЛТЕРСКИЙ УЧЕТ И АНАЛИЗ, МИРОВАЯ ЭКОНОМИКА И МЕЖДУНАРОДНЫЕ ЭКОНОМИЧЕСКИЕ ОТНОШЕНИЕ, И ЭКОНОМИКА ОБЩЕСТВЕННОГО СЕКТОРА прошу Вас друзья коллеги помогите умоляю скинте на эти предметах ответы итог тестирование!!!!

Oksoks
05.12.2016, 17:24
Петюня, итоговый тест по методу оптимальных решений, решаете?

MaDzO
06.02.2017, 11:56
Верно отвеченные вопросы

Нормальная форма игры двух участников состоит из ... платежных (ой) матриц(ы), показывающих(ей), какую сумму получит каждый из игроков при любой из возможных пар стратегий.
Ответ:
Двух
Каким методом решаются транспортные задачи?
Ответ:
Методом потенциалов
Минимальное значение целевой функции z={7x}_{1}+{5x}_{2} при ограничениях
\left\{\begin{matrix}{x}_{2}\le {x}_{1},\\ {x}_{1}\le 8,\\ {x}_{1}\ge 1,\\ {x}_{2}\ge 1, \end{matrix}\right
равно …
Ответ:
12
Опорный план транспортной задачи
100 200 250 350
250 2 5 1 4
260 1 5 3 2
390 3 2 4 5
составленный методом северо-западного угла, равен
Ответ:
\left(\begin{array}{cccc}\text{100}& \text{150}& -& -\\ -& \text{50}& \text{210}& -\\ -& -& \text{40}& \text{350}\end{array}\right)
Критерий выбора оптимальной стратегии из предположения, что природа всегда будет действовать наилучшим для человека способом, т.е. выбирается элемент
\underset{i}{\text{max}}\left(\underset{j}{\text{max} \:}{a}_{\text{ij}}\right) ,
называется …
Ответ:
Критерием максимума
Максимальное значение целевой функции z={5x}_{1}+{2x}_{2} при ограничениях
\left\{\begin{matrix}{x}_{1}+{x}_{2}\le 6,\\ {x}_{1}\le 4,\\ {x}_{1}\ge 0,{x}_{2}\ge 0,\end{matrix}\right равно …
Ответ:
24
Величина \alpha =\beta =\nu называется …
Ответ:
ценой игры
Транспортная задача будет закрытой, если …
30 100+b
20 3 9
30+a 4 1
100 6 8
Ответ:
a=45, b=65
В антагонистической игре сумма выигрышей первого и второго игрока равна ...
Ответ:
Нулю
Игра, заключающаяся в том, что рассматриваются все возможные стратегии игроков и определяются платежи, соответствующие любой возможной комбинации стратегий игроков, называется …
Ответ:
игрой в нормальной форме

Неверно отвеченные вопросы

Цена матричной игры с платежной матрицей
\left(\begin{array}{cccc}4& 2& 5& 3\\ 2& 1& 4& 5\\ 5& 2& 3& 7\\ 3& 4& 2& 1\end{array}\right)
лежит в интервалах
Ответ:
[3;7]
Опорный план
\left(\begin{array}{cccc}-& \text{31}& -& -\\ \text{10}& -& \text{41}& -\\ \text{18}& -& -& \text{20}\end{array}\right)
транспортной задачи
28 31 41 20
31 10 7 6 8
51 5 6 5 4
38 8 7 6 7
является __________
Ответ:
Невырожденным
В результате применения метода потенциалов при решении транспортной задачи получена оценочная матрица
\Delta =\left(\begin{array}{cccc}-\text{10}& 0& -6& 0\\ 0& 0& -8& -2\\ -3& 0& 0& 2\end{array}\right)
Ответ:
Единственным
Среди следующих транспортных задач закрытыми являются
1. 22 34 41 20
31 10 7 6 8
48 5 6 5 4
38 8 7 6 7
2. 25 34 41 20
31 10 7 6 8
48 5 6 5 4
38 8 7 6 7
3. 22 34 40 21
31 10 7 6 8
48 5 6 5 4
38 8 7 6 7
Ответ:
1 и 2
Верхняя цена матричной игры, заданной платежной матрицей
\left(\begin{array}{cc}2& 5\\ 6& 4\end{array}\right) ,
равна
Ответ:
4
Нижняя цена матричной игры, заданной платежной матрицей
\left(\begin{array}{cc}1& 6\\ 5& 4\end{array}\right) ,
равна
Ответ:
5

Совунья
15.07.2018, 11:49
Если опорный план задачи линейного программирования имеет меньше, чем m отличных от нуля компонент (где m – число ограничений в задаче), то он называется …
Выберите один ответ:

вырожденным планом