Задание 1. Требуется проложить трубопровод на дачном массиве между двумя пунктами А и В таким образом, чтобы затраты на проведение работ (в тыс. р.) были минимальные.
Значения коэффициентов условия задачи
Задание 2. Районной администрацией принято решение о газификации одного из небольших сел района, имеющего 10 жилых домов. Расположение домов указано на схеме. Числа в кружках обозначают условный номер дома, буквы – длину участка газопровода.
Разработать такой план газификации села, чтобы общая длина трубопроводов была наименьшей.
Значения коэффициентов условия задачи
Задание 3. Составить сетевой график выполнения работ и рассчитать временные параметры по данным, представленным в таблице.
Значения коэффициентов условия задачи
Задание 4. Найти оптимальные стратегии и цену игры, заданной платёжной матрицей. При этом с 1-го по 5-й вариант выполнения работ принять платежную матрицу вида
с 6-го по 10-й вариант — вида
Значения коэффициентов платежных матриц