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

Но решение этой задачи требует более детального знакомства с теорией линейного программирования. Этот вопрос здесь не рассматривается. Ответ на него можно найти в книге Модера и Филлипса. Подробнее…

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

Возможность пометить узел К означает, что существует путь между Н и К, состоящий только из ненасыщенных дуг. Выделим этот путь: пометка А+ означает, что в узел К мы пришли из узла А; пометка Б+ узла А – что в этот узел мы пришли из узла Б; пометка Н+ узла Б – что в узел Б мы пришли из узла Н. Подробнее…

Этот способ в какой-то мере напоминает способ, позволяющий пройти по всем переходам сложного лабиринта и выйти из него, не заблудившись. Для этого мы идем по ходу до ближайшего разветвления. Затем, выбрав одно из направлений, ставим у этого ответвления пометку. Подробнее…