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