Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
EK-16_18-10_svodnyy.doc
Скачиваний:
6
Добавлен:
18.11.2019
Размер:
3.88 Mб
Скачать

Экономико-математические методы

  ЗАДАНИЕ 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 сообщить об ошибке Тема: Теория игр: игры с природой Матрица выигрышей в игре с природой имеет вид: Тогда оптимальной по критерию Вальда будет стратегия …

 

 

 

 

 

 

 

Решение: По критерию Вальда оптимальной является стратегия, которой соответствует максимальный из минимальных выигрышей, то есть  Следовательно, оптимальной по критерию Вальда будет стратегия

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]