Выдержка из работы:
Некоторые тезисы из работы по теме Контрольная работа по математике
Задачи 1 – 10
Выполняется комплекс работ. Задачи работы (i, j), длительность их выполнения t(i, j).
В процессе решения задачи необходимо:
1. Составить экономическую формулировку задачи, перечислить перечень работ (структурно-временная таблица)
2. Построить сетевой график.
3. Рассчитать временные параметры сетевого графика (ранние и поздние сроки поступления событий, резервы времени).
Работы (i, j) Длительность
работы
t(i, j)
(1,2) 3
(2,3) 8
(2,4) 2
(2,5) 1
(3,6) 4
(4,5) 7
(4,7) 5
(5,6) 3
(5,7) 4
(5,8) 7
(6,8) 5
(7,8) 2
(8,9) 1
Задача 4
Работы (i, j) Длительность работы t(i, j)
(1,2) 1
(1,3) 3
(1,4) 5
(2,5) 7
(2,6) 2
(2,7) 4
(3,9) 1
(4,7) 6
(5,9) 5
(6,9) 3
(7,8) 1
(8,9) 4
Задача 11 - 22
Турист готовится к длительному переходу в горах. В рюкзаке он может нести груз, масса которого не более 6 кг., груз может включать n предметов. Все gi - i – го груза и его ценность Сi задан в таблице.
Составить набор предметов таким образом, чтобы их суммарная масса не превосходила G, а суммарная полезность была наибольший.
Задача 22 G = 15 кг.
i 1 2 3 4 5
gi 6 5 6 3 3
ci 18 15 12 6 6
ki 3 3 2 2 2
Задача 23-34
Институт получил грант на выполнение n исследовательских проектов. Выходные результаты первого проекта являются выходными данными для второго, второго – для третьего и т.д. В качестве научных руководителей проектов кандидатуры n учёных, обладающих разным опытом и способностями. Каждый учёный оценил время необходимое ему для реализации проекта. Варианты матрицы времени заданы.
Продолжительность времени задана в месяцах. Требуется выбрать научного руководителя для каждого проекта так, чтобы суммарное время выполнения всех проектов было минимальным.
Задача 33