Показать сообщение отдельно
Старый 09.11.2014, 17:00   #37
Диадема
Новичок
 
Регистрация: 23.10.2014
Сообщений: 2
Сказал спасибо: 1
Поблагодарили 6 раз(а) в 2 сообщениях
По умолчанию

Итоговое тестирование по предмету,где 5 модулей. Сдала на 5

1) Два человека путешествуют разными маршрутами, которые пересекаются в одном и том же городе. Каждый человек может пробыть в этом городе один день и затем продолжить путешествие. Какова вероятность, что они окажутся одновременно в этом городе, если:

1. они используют индивидуальные транспортные средства и должны выбирать скорость и направление движения;
2. они путешествуют автостопом и имеется некоторая статистика о возможности переезда между различными пунктами в зависимости от времени;
3. они путешествуют автостопом и статистика о возможности переезда отсутствует;
4. они используют различные виды абсолютно надежного и точного общественного транспорта.
Определить какой является каждая из задач (1-4): детерминированная, стохастическая или задачей в условиях полной неопределенности.
1 и 4 - детеминированная; 2 - стохастическая; 3 - задача в условиях полной неопределенности
2) Зная платежную матрицу

α = 6 - нижняя цена игры, ß = 6 - верхняя стратегия игры
3) Перейти к двойственной и решить задачу
x1+x2+2x3+8x4...
f* = 3
4) Проверить выполнение баланса и привести транспортную задачу к виду, где условие баланса выполнено. Затем решить. Матрица стоимости перевозок имеет вид:

Вектор запасов A =(120,85,75).
Вектор заявок B =(90,70,60,80).
Σ ai<Σ bj, F1=1740, F2 =1740
5) При каком условии клетки матрицы перевозок называются базисными?
Xij>0
6) Что характеризует в задаче распределения средств между 4 предприятиями значение выражения ?
условную оптимальную прибыль, полученную при распределении средств между 3 и 4 предприятиями
7)Что не относится к особенностям задач динамического программирования?
целевая функция не равна сумме целевых функций каждого шага
8) При каком условии задача линейного программирования имеет одно единственное решение?
число нулевых оценок равно числу базисных переменных
9) При каком условии базисное решение является оптимальным?
все относительные оценки становятся неположительными
10)Какая из представленных на рисунке функций не является строго унимодальной?
г)
11)Какой должна быть заданная точность нахождения точки ?
больше абсолютной погрешности
12) Что, согласно критерию проверки необходимых условий экстремума второго порядка, необходимо и достаточно для того чтобы матрица Гессе была отрицательно полуопределенной и точка может быть являлась точкой локального максимума?
чтобы все главные миноры четного порядка были неотрицательны, а все главные миноры нечетного порядка — неположительны
13) Что, согласно критерию проверки достаточных условий экстремума (критерию Сильвестра), необходимо и достаточно для того чтобы матрица Гессе была положительно определенной и точка являлась точкой локального минимума?
чтобы знаки угловых миноров были строго положительны
14)Что, согласно критерию проверки необходимых условий экстремума второго порядка, необходимо и достаточно для того чтобы матрица Гессе была положительно полуопределенной и точка может быть являлась точкой локального минимума?
чтобы все главные миноры определителя матрицы Гессе были неотрицательны
15) Что, согласно критерию проверки достаточных условий экстремума (критерию Сильвестра), необходимо и достаточно для того чтобы матрица Гессе была отрицательно определенной и точка являлась точкой локального максимума?
чтобы знаки угловых миноров чередовались, начиная с отрицательного
16)В каком случае стратегия поиска в методах минимизации считается не определенной?
если определено заданное время вычислений
Диадема вне форума   Ответить с цитированием
Пользователь сказал cпасибо: