Статистика государственных финансов
Правила переоформления студенческих работ
Требования к оформлению студенческих работ

Задача о рюкзаке

ГлавнаяМатематикаМетоды оптимизации
ДисциплинаМетоды оптимизации
ВУЗДВГТУ
Цена100.00

Содержание

Имеются все варианты.

Задачи 1-10.
Выполняется комплекс работ. Задачи работы (i,j), длительность их выполнения t(i,j). В процессе решения задачи необходимо:
1. Составить экономическую формулировку задачи, перечислить перечень работ (структурно-временная таблица).
2. Построить сетевой график.
3. Рассчитать временные параметры сетевого графика (ранние и поздние сроки поступления событий, резервы времени)
Задачи 11-22.
Турист готовится к длительному переходу в горах. В рюкзаке он может нести груз, масса которого не более 6 кг, груз может включать n предметов. Все gi – i- го груза и его ценность Ci задан в таблице.
Составить набор предметов таким образом, чтобы их суммарная масса не превосходила G, а суммарная полезность была наибольшей.
Задача 23-34.
Институт получил грант на выполнение n исследовательских проектов. Выходные результаты первого проекта являются выходными данным для второго, второго – для третьего и т.д. В качестве научных руководителей проектов кандидатуры n ученых, обладающих разным опытом и способностями. Каждый ученный оценил время необходимое ему для реализации проекта.
Продолжительность времени задана в месяцах. Требуется выбрать научного руководителя для каждого проекта так, чтобы суммарное время выполнения всех проектов было минимальным.

Имеются все варианты. При заказе указывайте номер варианта.