Очень часто еще до осуществления расчетов по сетевому графику бывает задан так называемый директивный срок – срок, представленный для выполнения определенной работы руководящими организациями. Однако нельзя гарантировать совпадения директивного срока с расчетным, полученным на основе экспертных оценок специалистов, – их опыта, нормативов, статистических данных ит. п. Подробнее…

На автобазе имеется  различных грузов, которые требуется развести и заказчикам. Для доставки грузов база располагает т машинами, причем т <С п. Возможны только радиальные маршруты: к любому из заказчиков можно проехать только от базы. Подробнее…

Возможные варианты делятся на несколько групп (наиболее экономичное решение обычно получается при делении на две группы). Каждая из этих групп оценивается по некоторому показателю эффективности. После этого можно поступить простейшим образом: выбрать группу с наилучшим показателем и искать оптимальный вариант только в ней, забыв про другую группу. Подробнее…

Над решением этой задачи трудились многие исследователи, в том числе такой крупный математик, как автор метода динамического программирования Р.  Беллман. Подробнее…

Вторая причина крылась в том, что практическое значение алгоритма Джонсона оказалось не столь значительным, как это показалось вначале. Алгоритм предназначался в основном для цехов, в которых работы на станках меняются в соответствии с очередными нарядами. Подробнее…