| Одну и ту же работу можно выполнить за разное время. Стоимость при этом будет тоже отличаться. Определим для каждого значения продолжительности работы стоимость, с которой она может быть выполнена. На самом деле, может получиться несколько значений стоимости, т.к. одну и ту же работу можно выполнять с разным качеством, специалистами разной квалификации и т.д. Поэтому мы будем рассматривать все наши задачи при прочих равных условиях. То есть, в данном случае, мы будем рассматривать различные альтернативы выполнения работы, в которых отличаться будут только стоимости и продолжительности. В таком случае мы получим ровно одно значение стоимости для каждой работы.
Характер зависимости между стоимостью и продолжительностью работы может быть разный. Выделяют дискретный и непрерывный случай зависимости.
Дискретный случай предполагает, что существует всего несколько режимов выполнения работы, т.е. функция стоимости по времени будет дискретна. Например, траншею можно выкопать одним экскаватором, а можно двумя, и других возможностей для выполнения этой работы нет. Продолжительность и стоимость работы при этом будут отличаться. Следует заметить, что с точки зрения нахождения оптимального соотношения продолжительность-стоимость проекта, дискретный случай наиболее близок к реальности, но и наиболее сложный.
Непрерывный случай предполагает, что есть целый интервал возможных значений для продолжительности работы. При этом выделяют несколько типов зависимостей:
1. Линейная зависимость (lin, от англ. linear) 2. Выпуклая вниз зависимость (conv, от англ. convex) 3. Выпуклая вверх зависимость (conc, от англ. concave)
Линейная зависимость наименее правдоподобна, но представляет наиболее простой случай. Именно для линейных зависимостей разработаны хорошие алгоритмы оптимизации проекта по стоимости и времени.
Выпуклость вниз функции зависимости стоимости от времени означает, что, с одной стороны, каждое последующее сокращение продолжительности работы на единицу времени стоит всё дороже и дороже, с другой стороны, каждое последующее увеличение продолжительности на единицу времени приводит к меньшему сокращению стоимости. Такой тип зависимости встречается на практике наиболее часто.
Выпуклость вверх (или вогнутость) функция означает, что выгоднее сразу сильно сократить продолжительность такой работы, так как небольшое сокращение продолжительности от максимального времени выполнения стоит максимально дорого, а дальнейшее сокращение стоит дешевле. Такое поведение характерно для замены одного инструмента на более современный и дорогой в использовании, который может повысить скорость работы.
Следует отдельно сказать про случай зависимости, при которой стоимость постоянна, а продолжительность работы может различаться. Это возможно, когда есть работа, стоимость которой определяется, например, произведением человеко-часов, которые необходимо затратить на её выполнение (объем работы), и стоимостью одного человеко-часа. Разная продолжительность будет связана с количеством человек, которые задействованы в выполнении этой работы. Можно выполнить работу объемом в 32 чел.часа за 1 день, если 4 человека будут работать по 8 часов в день, а можно выполнить за 4 дня, если в нашем распоряжении только 1 человек. Если нет ограничений на ресурсы, то нужно брать минимальную продолжительность, так как нам в любом случае необходимо выполнять проект как можно быстрее
Линейная зависимость наименее правдоподобна, но представляет наиболее простой случай. Именно для линейных зависимостей разработаны хорошие алгоритмы оптимизации проекта по стоимости и времени.
Выпуклость вниз функции зависимости стоимости от времени означает, что, с одной стороны, каждое последующее сокращение продолжительности работы на единицу времени стоит всё дороже и дороже, с другой стороны, каждое последующее увеличение продолжительности на единицу времени приводит к меньшему сокращению стоимости. Такой тип зависимости встречается на практике наиболее часто.
Выпуклость вверх (или вогнутость) функция означает, что выгоднее сразу сильно сократить продолжительность такой работы, так как небольшое сокращение продолжительности от максимального времени выполнения стоит максимально дорого, а дальнейшее сокращение стоит дешевле. Такое поведение характерно для замены одного инструмента на более современный и дорогой в использовании, который может повысить скорость работы.
Следует отдельно сказать про случай зависимости, при которой стоимость постоянна, а продолжительность работы может различаться. Это возможно, когда есть работа, стоимость которой определяется, например, произведением человеко-часов, которые необходимо затратить на её выполнение (объем работы), и стоимостью одного человеко-часа. Разная продолжительность будет связана с количеством человек, которые задействованы в выполнении этой работы. Можно выполнить работу объемом в 32 чел.часа за 1 день, если 4 человека будут работать по 8 часов в день, а можно выполнить за 4 дня, если в нашем распоряжении только 1 человек. Если нет ограничений на ресурсы, то нужно брать минимальную продолжительность, так как нам в любом случае необходимо выполнять проект как можно быстрее.
|
