Задание № 3. Выполнить тест по теме «Транспортная задача»

Вариант 2.

Правильный ответ: .

Только в этом случае выполняется условие, при котором задача является закрытой – равенство суммарных запасов и потребностей:

сумма запасов ,

сумма потребностей .

Задание №4. Задача по теории игр

Варианты 1-2.

Розничное торговое предприятие разработало несколько вариантов продажи товаров на предстоящей ярмарке с учетом меняющейся структуры рынка и спроса покупателей. Получающиеся от их возможных сочетаний величины прибыли представлены в виде матрицы выигрышей. Определить оптимальный план продажи товаров.

Вариант 2, если æ = 0,6

Величина прибыли, тыс. руб.
План продажи	Состояние конъюктуры рынка и спроса
	К1	К2	К3	К4
П1	5	2	1	2
П2	4	2	3	3
П3	1	5	1	2
П4	2	1	4	1

Решение.

Матрица выигрышей .

1) Применим критерий Лапласа, предполагая, что все состояния рынка равновероятны.

Суммы по строкам:

Максимальная сумма соответствует 2-й строке (i=2).

Нужно выбрать план продажи П₂, ожидаемая прибыль составит

ед.

2) Применим критерий Вальда.

Минимумы по строкам:

Максимальный минимум соответствует 2-й строке (i=2).

Нужно выбрать план продажи П₂, , гарантированная прибыль составит

2 ед.

3) Применим критерий Севиджа.

Вычисляем

Матрица сожалений .

Максимумы по строкам

Минимальный максимум

, i=1, i=2.

Можно выбрать план продажи П₁ или П₂.

4) Применим критерий Гурвица:

При (коэффициент доверия)

; i=1, i=3.

Можно выбрать план продажи П₁ или П₃.

Задание 5. Выполнить тест по теме «Сетевое планирование и управление»

Вариант 2.

Правильный ответ: 36.

Критический путь – путь максимальной длины между начальной и конечной вершинами: путь длиной 26+10=36.