Linear Programming Method Is A Type of Constrained Optimization Method of Project Selection
Linear Programming Method Is A Type of Constrained Optimization Method of Project Selection
In this method, you look towards reducing the project cost by efficiently reducing the duration of the
project. You look for running an activity in its normal time or the crash time. The crash time of the
activity enables you to reduce the activity time or the project as a whole.
When you complete only a specific activity for a duration that incurs the smallest cost, you term it as the
normal time. You crash an activity by spending more efforts to make sure that the activity takes lesser
time to complete. Adding efforts to the activity definitely increases the cost. However, when you include
overhead costs, you might realize that running multiple activities at crash level is financially
advantageous, if it reduces the overall duration and overhead costs.However, one of the most important
aspects of the project you need to consider is if crashing an activity reduces the overall time of the
project. For example, if the activity does not lie in the critical path of the project, then you might not
want to consider crashing the activity. Critical path of the project is the sequence of the activities that
you need to perform from start to end, considering that you can perform other activities, which can be
another sequence of activities, in parallel. The alternate sequence of activities that you perform in
parallel is known as an alternate path.
At times, you might realize that crashing activities in the critical path might result in making an alternate
path a critical path because the time required to complete such path is now more than the former
critical path. In such a case, if you justify the costs involved, you can consider further crashing the
activities of the new critical path too.
Crashing an activity means that you reduce the time required to complete the activity by adding
additional resources, including man power and machinery. This not only adds efforts and reduces the
time required to complete the activity faster, but also increases the cost for completing the activity.
Consider the following table of activities for a simple project that indicates the normal and crash time
along with the costs of various activities of a project. The table also indicates the dependencies of
various activities:
Normal Crash
A – 2 80 1 150
B A 3 90 2 120
C A 4 120 2 180
D B, c 2 100 2 100
E D 1 50 1 50
Slope cost = (crash cost – normal cost) / (normal time - crash time)
= 100
= 250
You can calculate the cost of activity for each activity and sum all of the costs to arrive at the final cost
of project. You can also represent the activities from the table with a network diagram to understand
the dependencies of the activities. The following is the network diagram for the sample project:
t happens many times in life that you have many choices when selecting the best
option. For example, you may have the option to select which movie you want to
see or where you should go for your next vacation.
You may make the decision just randomly, or based upon your experience or
suggestions from your family members or friends in your life.
However, in professional life when you have been given options to make a
selection, you go by a set of rules because here, the stakes are high and you
cannot afford to make a wrong decision.
Suppose your organization has received many projects, but your organization
cannot undertake all projects at once due to resource constraints. Therefore,
your organization has to decide to select a project, which is less risky and could
provide them with maximum profit and recognition.
There are various methods which help you choose your project wisely. These
methods can be divided into two categories:
1. Benefit Measurement Methods
2. Constrained Optimization Method
Although there is a difference among methodologies used in each technique, the
basic principle and ultimate goal are the same, which is to provide your
organization with the maximum profit and recognition.
Every organization has a defined process that helps them to choose the right
project aligned with its strategic objectives.
They will evaluate many areas while evaluating the project, such as:
Benefit/Cost Ratio
Economic Model (Economic Value Added)
Scoring Model
Payback Period
Net Present Value
Discounted Cash Flow
Internal Rate of Return
Opportunity Cost
Benefit/Cost Ratio
This technique is also known as the Cost or Benefit Ratio.
As the name implies, it is the ratio between the present value of inflow (cost
invested in the project) and the present value of outflow (value of return from the
project). If the budget is not a constraint, the project with a higher Benefit-Cost
Ratio (BCR) will be selected.
The project with the higher Economic Value Added (EVA) will be selected if you
have many projects. Please note that EVA is expressed in dollar value, not a
percentage.
Scoring Model
This is more like an objective technique. Here, the project selection committee
will list a few relevant criteria, weigh them according to their priorities and
importance, and then will add all these weighted values.
The project with the highest score will be selected once you complete scoring the
projects.
Payback Period
This is the ratio of total cash out with an average per period cash in. In other
words, it is the time required to recover the cost invested in the project.
The project with the minimum payback period will be selected if other parameters
are the same.
You will select the project with the highest IRR if you have many projects to
choose from.
Opportunity Cost
This is the cost that we are giving up by choosing some other project. You will
choose the project with the lesser opportunity cost if you have many projects.
These are the few benefits measurement techniques used in the selection of
projects. In general, for most organizations benefits measurement methods are
enough to lead them to a decision.
The following is the list of techniques used in the Mathematical Model of project
selection:
Linear Programming
Non-linear Programming
Integer Programming
Dynamic Programming
A detailed discussion of these topics is out of the scope of the PMP Certification
exam. For the PMP exam, all you need to know is that these are the
Mathematical Model techniques and are used in project selection.
Summary
Project selection techniques help you to select a project which could provide you
with a better return on investment and recognition. There are various methods to
select a project; however, if the project is small and not very complex, you will go
for the benefits measurement model. You will go for the constrained optimization
method if it is a large and complex project.