Экономико-математические методы
ЗАДАНИЕ N 1 сообщить об ошибке Тема: Линейное программирование: графическое задание области допустимых решений Область допустимых решений OABCD задачи линейного программирования имеет вид: Тогда максимальное значение функции достигается в точке …
|
|
|
D |
|
|
|
B |
|
|
|
A |
|
|
|
C |
Решение: Построим линию уровня и градиент целевой функции Тогда целевая функция будет принимать максимальное значение в точке «выхода» линии уровня из области допустимых решений в направлении градиента. Из рисунка видно, что точкой максимума будет точка D как точка «выхода» линии уровня из области допустимых решений в направлении градиента.
ЗАДАНИЕ N 2 сообщить об ошибке Тема: Теория игр: игры с природой Дерево решений в игре с природой имеет вид: Тогда оптимальной по критерию Байеса является стратегия …
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
нет оптимальных стратегий |
Решение: Рассчитаем ожидаемые денежные оценки: Тогда оптимальной является стратегия, которой соответствует максимальная ожидаемая денежная оценка: Это соответствует стратегии
ЗАДАНИЕ N 3 сообщить об ошибке Тема: Сетевое планирование и управление Для сетевого графика, изображенного на рисунке, критическими являются работы …
|
|
|
и |
|
|
|
и |
|
|
|
и |
|
|
|
и |
Решение: Выделим полные пути: вычислим их длины: Критическим путем называется наиболее продолжительный (по времени) полный путь, поэтому это путь Тогда критическими будут работы и
ЗАДАНИЕ N 4 сообщить об ошибке Тема: Транспортная задача Транспортная задача, заданная распределительной таблицей, имеет вид Тогда первоначальное распределение поставок, осуществленное по методу «северо-западного угла» будет иметь вид …
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Решение: Метод «северо-западного угла» означает, что максимально возможная поставка всегда осуществляется в «северо-западную» клетку распределительной таблицы. Первоначально поставку осуществляем в клетку с номером выбираем наименьшее значение между мощностью поставщика и потребностью потребителя, то есть От первого поставщика больше перевезти нельзя, поэтому остальные клетки в строке будут пустые, а у потребителя осталась потребность в 10 – 5=5 единицах товара. Следующая клетка с номером Первому потребителю больше товара не требуется, поэтому клетка пустая, у второго поставщика осталось 14 – 5=9. Следующая клетка клетка пустая, 12 – 9=3. Следующая клетка 10 – 3=7. Следующая клетка Следовательно, первоначальное распределение будет иметь вид:
ЗАДАНИЕ N 17 сообщить об ошибке Тема: Линейное программирование: графическое задание области допустимых решений Область допустимых решений ABCD задачи линейного программирования имеет вид: Тогда функция достигает максимального значения …
|
|
|
на отрезке AB |
|
|
|
на отрезке CD |
|
|
|
в точке D |
|
|
|
только в точке B |
Решение: Построим линию уровня и градиент целевой функции Тогда целевая функция будет принимать максимальное значение в точках «выхода» линии уровня из области допустимых решений в направлении градиента. Из рисунка видно, что точки максимума будут лежать на отрезке CD как на точках «выхода» линии уровня из области допустимых решений в направлении градиента.
ЗАДАНИЕ N 18 сообщить об ошибке Тема: Транспортная задача Транспортная задача, заданная распределительной таблицей, имеет вид Тогда первоначальное распределение поставок, осуществленное по методу «учета наименьших затрат» будет иметь вид …
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Решение: Метод «учета наименьших затрат» означает, что поставка всегда осуществляется в клетку с наименьшим тарифом. Первоначально поставку осуществляем в клетку с номером c наименьшим значением тарифа, равным 1: выбираем наименьшее значение между мощностью поставщика и потребностью потребителя, то есть Первому потребителю больше везти не требуется, поэтому остальные клетки в столбце будут пустые, а у поставщика осталось 14 – 10=4 единиц товара. Следующая клетка с номером (тариф равен 2): От первого поставщику больше перевезти нельзя, поэтому клетка пустая, у третьего потребителя осталось потребность в 7 – 5=2 единицы товара. Следующая клетка (тариф равен 3): клетка пустая, 12 – 4=8. Далее идет клетка (тариф равен 4): 10 – 8=2. И последняя поставка осуществляется в клетку : Следовательно, первоначальное распределение будет иметь вид:
ЗАДАНИЕ N 19 сообщить об ошибке Тема: Сетевое планирование и управление Для сетевого графика, изображенного на рисунке, критический путь имеет вид …
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Решение: Выделим полные пути: и вычислим их длины: Критическим путем называется наиболее продолжительный (по времени) полный путь, поэтому это путь
ЗАДАНИЕ N 20 сообщить об ошибке Тема: Теория игр: игры с природой Матрица выигрышей в игре с природой имеет вид: Тогда средний выигрыш игрока по критерию Байеса относительно выигрышей будет равен …
|
|
|
4,65 |
|
|
|
3,8 |
|
|
|
5 |
|
|
|
3,65 |
Решение: Определим предварительно неизвестную вероятность и вычислим средние выигрыши игрока: Тогда наибольший средний выигрыш игрока будет равен 4,65.
ЗАДАНИЕ N 23 сообщить об ошибке Тема: Транспортная задача В транспортной задаче оптимальное распределение поставок имеет вид: Тогда оптимальное значение целевой функции будет равно …
|
|
|
114 |
|
|
|
74 |
|
|
|
94 |
|
|
|
104 |
Решение: Найдем предварительно значение тарифа Тогда значение целевой функции рассчитывается как сумма произведений тарифов на соответствующие объемы перевозок:
ЗАДАНИЕ N 24 сообщить об ошибке Тема: Сетевое планирование и управление Сетевой график изображен на рисунке Тогда, для изменения критического пути, продолжительность работы можно увеличить на …
|
|
|
7 дней |
|
|
|
5 дней |
|
|
|
3 дня |
|
|
|
1 день |
Решение: Выделим полные пути: вычислим их длины: Тогда критическим будет путь с наибольшей длиной Чтобы критический путь изменился надо продолжительность работы увеличить, например, на 7 дней, так как
ЗАДАНИЕ N 25 сообщить об ошибке Тема: Теория игр: игры с природой Матрица выигрышей в игре с природой имеет вид: Тогда оптимальной по критерию Вальда будет стратегия …
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Решение: По критерию Вальда оптимальной является стратегия, которой соответствует максимальный из минимальных выигрышей, то есть Следовательно, оптимальной по критерию Вальда будет стратегия