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