Экономико-математические методы и модели - Библиотека ...

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 11Тема: Модели сетевого планирования и управления. Постановка задачии алгоритм оптимизации сетевых графиков по времениЦель: Практическое закрепление алгоритма оптимизации сетевыхграфиков по времениЗадание 1. Комплекс операций представлен сетевым графиком (рисунок1). Цифры, приписанные дугам, означают соответственно продолжительностьt ij , и минимально возможное время d ij выполнения операций(дней).Продолжительность выполнения операций зависит линейно от дополнительновложенных средств и выражается соотношениемt ′ ij = t ij (1 − k ij x ij ), где k 12 = 0, 01; k 13 = 0, 02;k 23 = 0, 05; k 24 = 0, 03; k 35 = 0, 04; k 45 = 0, 02.Требуется оптимизировать сетевой график по времени, т.е. определитьвремя выполнения каждой операции сетевого графика таким образом,чтобы время выполнения комплекса операций было минимальным,а сумма вложенных средств B не превышала 12 единиц.◭ Добавив на сетевом графике фиктивную операцию (5,6), запишемцелевую функцию в виде:t кр = T о 56 → min .287