Decision Tree Analysis

Decision Tree may be understood as the logical tree, is a range of conditions (premises) and actions (conclusions), which are depicted as nodes and the branches of the tree which link the premises with conclusions. It is a decision support tool, having a tree-like representation of decisions and the consequences thereof. It uses ‘AND’ and ‘OR’ operators, to recreate the structure of if-then rules.

A decision tree is helpful in reaching the ideal decision for intricate processes, especially when the decision problems are interconnected and chronological in nature.

decision tree does not constitute a decision but assists in making one, by graphically representing the material information related to the given problem, in the form of a tree. It diagrammatically depicts various courses of action, likely outcomes, states of nature, etc. as nodes, branches or sub-branches of a horizontal tree.

Nodes

There are two types of Nodes:

  • Decision Node: Represented as square, wherein different courses of action arise from decision node in main branches.
  • Chance Node: Symbolised as a circle, at the terminal point of decision node, the chance node is present, where they emerge as sub-branches. These depict probabilities and outcomes.

For instance: Think of a situation where a firm introduces a new product. The decision tree presented below gives a clear idea of managerial problems.

  • Key A is a decision node, wherein the decision is taken, i.e. to test the product or drop the same.
  • Key B is an outcome node, which shows all possible outcomes, that can be taken. As per the given situation, there are only two outcomes, i.e. favorable or not.
  • Key C is again a decision node, that describes the market test is positive, so the firm’s management will decide whether to go further with complete marketing or drop the product.
  • Key D is one more decision node, but does not shows any choice, which depicts that if the market test is unfavorable then the decision is to drop the product.
  • Key E is again an outcome node.

The decision tree can be applied to various areas, where decisions are pending such as make or buy decision, investment decision, marketing strategy, the introduction of a new project. The decision maker will go for the alternative that increases the anticipated profit or the one which reduces the overall expected cost at each decision point.

Types of Decision Tree

In a single stage decision tree, the decision maker can find only one solution, which is the best course of action, on the basis of the information gathered. On the other hand, multi-stage decision tree involves a series of the decision to be taken.

Decision Tree Analysis

The Decision Tree Analysis is a schematic representation of several decisions followed by different chances of the occurrence. Simply, a tree-shaped graphical representation of decisions related to the investments and the chance points that help to investigate the possible outcomes is called as a decision tree analysis.

The decision tree shows Decision Points, represented by squares, are the alternative actions along with the investment outlays, that can be undertaken for the experimentation. These decisions are followed by the chance points, represented by circles, are the uncertain points, where the outcomes are dependent on the chance process. Thus, the probability of occurrence is assigned to each chance point.

Once the decision tree is described precisely, and the data about outcomes along with their probabilities is gathered, the decision alternatives can be evaluated as follows:

  1. Start from the extreme right-hand end of the tree and start calculating NPV for each chance points as you proceed leftward.
  2. Once the NPVs are calculated for each chance point, evaluate the alternatives at the final stage decision points in terms of their NPV.
  3. Select the alternative which has the highest NPV and cut the branch of inferior decision alternative. Assign value to each decision point equivalent to the NPV of the alternative selected.
  4. Again, repeat the process, proceed leftward, recalculate NPV for each chance point, select the decision alternative which has the highest NPV value and then cut the branch of the inferior decision alternative. Assign the value to each point equivalent to the NPV of selected alternative and repeat this process again and again until a final decision point is reached.

Thus, decision tree analysis helps the decision maker to take all the possible outcomes into the consideration before reaching a final investment decision.

decision tree is a decision support tool that uses a tree-like model of decisions and their possible consequences, including chance event outcomes, resource costs, and utility. It is one way to display an algorithm that only contains conditional control statements.

Decision trees are commonly used in operations research, specifically in decision analysis, to help identify a strategy most likely to reach a goal, but are also a popular tool in machine learning.

Linear Programming

The technique of linear programming was formulated by a Russian mathematician L.V. Kantorovich. But the present version of simplex method was developed by Geoge B. Dentzig in 1947. Linear programming (LP) is an important technique of operations research developed for optimum utilization of resources.

It is an important optimization (maximization or minimization) technique used in decision making is business and everyday life for obtaining the maximum or minimum values as required of a linear expression to satisfying certain number of given linear restrictions.

Common terminologies used in Linear Programming

  • Decision Variables: The decision variables are the variables which will decide my output. They represent my ultimate solution. To solve any problem, we first need to identify the decision variables. For the above example, the total number of units for A and B denoted by X & Y respectively are my decision variables.
  • Objective Function: It is defined as the objective of making decisions. In the above example, the company wishes to increase the total profit represented by Z. So, profit is my objective function.
  • Constraints: The constraints are the restrictions or limitations on the decision variables. They usually limit the value of the decision variables. In the above example, the limit on the availability of resources Milk and Choco are my constraints.
  • Non-negativity restriction: For all linear programs, the decision variables should always take non-negative values. Which means the values for decision variables should be greater than or equal to 0.

Characteristics:

(a) Objective function:

There must be clearly defined objec­tive which can be stated in quantitative way. In business problems the objective is generally profit maximization or cost minimization.

(b) Constraints:

All constraints (limitations) regarding resources should be fully spelt out in mathematical form.

(c) Non-negativity:

The value of variables must be zero or positive and not negative. For example, in the case of production, the manager can decide about any particular product number in positive or minimum zero, not the negative.

(d) Linearity:

The relationships between variables must be linear. Linear means proportional relationship between two ‘or more variable, i.e., the degree of variables should be maximum one.

(e) Finiteness:

The number of inputs and outputs need to be finite. In the case of infinite factors, to compute feasible solution is not possible.

Advantages of Linear Programming

  1. LP makes logical thinking and provides better insight into business problems.
  2. Manager can select the best solution with the help of LP by evaluating the cost and profit of various alternatives.
  3. LP provides an information base for optimum alloca­tion of scarce resources.
  4. LP assists in making adjustments according to changing conditions.
  5. LP helps in solving multi-dimensional problems.

Assumptions:

(i) There are a number of constraints or restrictions- expressible in quantitative terms.

(ii) The prices of input and output both are constant.

(iii) The relationship between objective function and constraints are linear.

(iv) The objective function is to be optimized i.e., profit maximization or cost minimization.

Application Area

In business, executives need to make a plethora of decisions. From which company will provide and stock the break room’s vending machines to which costs get cut during a lean time, all require careful thought and planning. It’s essential that every decision, no matter what its perceived importance may be, be made with the best intentions and the company’s best interests at heart.

The Health of the Business Depends on It: Making snap business decisions can make or break a business. Changing business practices on a whim or because an owner is in a bad mood can have irreversible consequences. All business decisions should be carefully considered, and should preferably have input from several others. The business owner has the final say, but other voices should be brought to the table so that all sides of an issue can be considered.

It Takes a Team: A business is only as good as its weakest member, so putting together a strong management group is paramount to the business’ ability to make good decisions, which leads to the success of the business. All members of management need to be on the same page, as to what constitutes the mission and objectives of the business. Once everybody knows the mission, deciding how to meet its objectives becomes easier. If you value a person enough to put her on the team, then you should value that person’s opinion, even if it disagrees with yours.

Consult Someone With More Expertise: If you don’t feel secure enough in your abilities or in your team’s abilities to make a solid decision, there is nothing wrong with getting help from someone outside of the company. For example, a graphics design firm might consult with an attorney to look over a new contract, or an attorney might hire an accountant to assist with the financial statements for the law firm. No one is an expert at everything, and good decision making includes knowing when to seek additional assistance.

Don’t Be Afraid to Reverse: Sometimes, a decision made needs to be revisited. A business move that was ideal in January might not be as effective in July. Evaluating previous business decisions and choosing to modify or completely reverse that decision is acceptable. Although long-term, permanent decisions are typically the goal, sometimes, you have to think short-term and then revisit the issue at a later date.

Gray Areas: Not every decision is black and white. In some cases, you have to look at the gray area, as well. This is where having a strong management team or additional expertise comes into play. These people can help a business owner see all sides of an issue, which improves the chances of making a keen business decision that’s in the company’s best interest.

Graphical Solutions of LLP

Owing to the importance of linear programming models in various industries, many types of algorithms have been developed over the years to solve them. Some famous mentions include the Simplex method, the Hungarian approach, and others. Here we are going to concentrate on one of the most basic methods to handle a linear programming problem i.e. the graphical method.

In principle, this method works for almost all different types of problems but gets more and more difficult to solve when the number of decision variables and the constraints increases.

We will first discuss the steps of the algorithm:

Step 1: Formulate the LP (Linear programming) problem

We have already understood the mathematical formulation of an LP problem in a previous section. Note that this is the most crucial step as all the subsequent steps depend on our analysis here.

Step 2: Construct a graph and plot the constraint lines

The graph must be constructed in ‘n’ dimensions, where ‘n’ is the number of decision variables. This should give you an idea about the complexity of this step if the number of decision variables increases.

One must know that one cannot imagine more than 3-dimensions anyway! The constraint lines can be constructed by joining the horizontal and vertical intercepts found from each constraint equation.

Step 3: Determine the valid side of each constraint line

This is used to determine the domain of the available space, which can result in a feasible solution. How to check? A simple method is to put the coordinates of the origin (0,0) in the problem and determine whether the objective function takes on a physical solution or not. If yes, then the side of the constraint lines on which the origin lies is the valid side. Otherwise it lies on the opposite one.

Step 4: Identify the feasible solution region

The feasible solution region on the graph is the one which is satisfied by all the constraints. It could be viewed as the intersection of the valid regions of each constraint line as well. Choosing any point in this area would result in a valid solution for our objective function.

Step 5: Plot the objective function on the graph

It will clearly be a straight line since we are dealing with linear equations here. One must be sure to draw it differently from the constraint lines to avoid confusion. Choose the constant value in the equation of the objective function randomly, just to make it clearly distinguishable.

Step 6: Find the optimum point

Optimum Points

An optimum point always lies on one of the corners of the feasible region. How to find it? Place a ruler on the graph sheet, parallel to the objective function. Be sure to keep the orientation of this ruler fixed in space. We only need the direction of the straight line of the objective function. Now begin from the far corner of the graph and tend to slide it towards the origin.

  • If the goal is to minimize the objective function, find the point of contact of the ruler with the feasible region, which is the closest to the origin. This is the optimum point for minimizing the function.
  • If the goal is to maximize the objective function, find the point of contact of the ruler with the feasible region, which is the farthest from the origin. This is the optimum point for maximizing the function.

Step 7: Calculate the coordinates of the optimum point.

This is the last step of the process. Once you locate the optimum point, you’ll need to find its coordinates. This can be done by drawing two perpendicular lines from the point onto the coordinate axes and noting down the coordinates.

Otherwise, you may proceed algebraically also if the optimum point is at the intersection of two constraint lines and find it by solving a set of simultaneous linear equations. The Optimum Point gives you the values of the decision variables necessary to optimize the objective function.

The Graphical Method (graphic solving) is an excellent alternative for the representation and solving of Linear Programming models that have two decision variables.

Exercise #1: A workshop has three (3) types of machines A, B and C; it can manufacture two (2) products 1 and 2, and all products have to go to each machine and each one goes in the same order; First to the machine A, then to B and then to C. The following table shows:

  • The hours needed at each machine, per product unit
  • The total available hours for each machine, per week
  • The profit of each product per unit sold
Type of Machine Product 1 Product 2 Available hours per week
A 2 2 16
B 1 2 12
C 4 2 28
Profit per Unit 1 1.50  

Formulate and solve using the graphical method a Linear Programming model for the previous situation that allows the workshop to obtain maximum gains.

Decision Variables:

  • : Product 1 Units to be produced weekly
  • : Product 2 Units to be produced weekly

Objective Function:

Maximize2 

Constraints:

The constraints represent the number of hours available weekly for machines A, B and C, respectively, and also incorporate the non-negativity conditions.

For the graphical solution of this model we will use the Graphic Linear Optimizer (GLP) software. The green colored area corresponds to the set of feasible solutions and the level curve of the objective function that passes by the optimal vertex is shown with a red dotted line.

The optimal solution is  and  with an optimal value  that represents the workshop’s profit.

Simplex Solutions of LLP

The Simplex Method or Simplex Algorithm is used for calculating the optimal solution to the linear programming problem. In other words, the simplex algorithm is an iterative procedure carried systematically to determine the optimal solution from the set of feasible solutions.

Firstly, to apply the simplex method, appropriate variables are introduced in the linear programming problem, and the primary or the decision variables are equated to zero. The iterative process begins by assigning values to these defined variables. The value of decision variables is taken as zero since the evaluation in terms of the graphical approach begins with the origin. Therefore, x1 and x2 is equal to zero.

The decision maker will enter appropriate values of the variables in the problem and find out the variable value that contributes maximum to the objective function and removes those values which give undesirable results. Thus, the value of the objective function gets improved through this method. This procedure of substitution of variable value continues until any further improvement in the value of the objective function is possible.

Following two conditions need to be met before applying the simplex method:

  1. The right-hand side of each constraint inequality should be non-negative. In case, any linear programming problem has a negative resource value, then it should be converted into positive value by multiplying both the sides of constraint inequality by “-1”.
  2. The decision variables in the linear programming problem should be non-negative.

Thus, the simplex algorithm is efficient since it considers few feasible solutions, provided by the corner points, to determine the optimal solution to the linear programming problem.

Any linear programming problem involving two variables can be easily solved with the help of graphical method as it is easier to deal with two dimensional graph. All the feasible solutions in graphical method lies within the feasible area on the graph and we used to test the corner points of the feasible area for the optimal solution i.e. one of the corner points of the feasible area used to be the optimal solution. We used to test all the corner points by putting these value in objective function.

But if number of variables increase from two, it becomes very difficult to solve the problem by drawing its graph as the problem becomes too complex. Simplex method was developed by G.B. Dantzig, an American mathematician.

This method is mathematical treatment of the graphical method. Here also various corner points of the feasible area are tested for optimality. But it is not possible to test all the corner points since number of corner points increase manifolds as the number of equations and variables increases. Maximum number of these points to be tested could be

m + nm = m+1!/ m! n!

where m is number of and n is number of variables.

In simplex method therefore the number of corner points to be tested is reduced considerably by using a very effective algorithm which leads us to optimal solution corner point in only a few iterations. Let us take one example and proceed step by step.

Objective function is to maximize Z= 12x1 + 15x2 + 14x3

Subject to conditions

Simplex Method

Step 1:

(a) Right hand side of all the constraints must be either zero or +ve. If they are -ve then they must be made +ve by multiplying both side by (-1) and sign of inequality would be reversed. In this example, R.H.S. is already +ve or zero.

(b) All the inequalities are converted into equalities by adding or subtracting slack or surplus variables. These slack or surplus variables are introduced because it is easier to deal with equalities than inequalities in mathematical treatment.

If constraint is ≤ type the slack variables are added if constraint is ≥ type then surplus variable is subtracted. Here slack variables s,, s2 and s3 are added in three in equalities (i), (ii) and (iii), we get.

Simplex Method

And objective function becomes

Maximize Z = 12x1 + 15x2 + 14x3 + os1 + os2 + os3

Step 2:

Find initial Basic Feasible Solution:

We start with a feasible solution and then move towards optimal solution in next iterations. Initial feasible solution is preferably chosen to be the origin i.e. where the regular variables e.g. in this case xv x2, x3 assume zero values. i.e. x1 x2, x3 = 0

and we get s1 = 0, s2 = 0 and s3 = 100 from inequalities (i), (ii) and (iii)

Basic Variables are the variables which are presently in the solution e.g., Sv S2 and S3 are the basic variables in the initial solution.

Non Basic Variables are the variables which are set equal to zero and are not in the current solution e.g. x1 and x2 and x3 are the non basic variables in the initial solution.

The above information can be expressed in the Table 1

Objective Function

In the table, first row represents coefficients of objective function, second row represents different variables (first regular variables then slack/surplus variables). Third fourth & fifth row represents coefficients of variables in all the constraints.

First column represents coefficients of basic variables (current solution variables) in the objective (ei) second column represent basic variables (current solution variables) and last column represents, right hand side of the constraints in standard form. I.e. after congesting all the inequalities into equalities, in any table, current values of the current solution variables (basic variables) is given by R.H.S.

In Table 1, current solution is:

S1 =0, S2 = 0, S3 = 100

Of course the non basic variables Xv X2 and X3 will also be zero

Degeneracy whenever any basic variable assumes zero values, the current solution is said to be degenerate as in present problem S1 = 0 and S2 = 0 the problem can be further solved by substituting S1 = t and S2 = t where t is very small +ve number.

Step 3:

Optimality Test.

Optimality test can be performed to find whether current solution is optimal or not. For this first write last row in the form of (Ej) where

Ej = Σei. Aij.

Where aij represents coefficients in the body identity matrix for ith row & jth column, i.e., represents first column of the table. In the last row, write the value of (Cj – Ej) where c; represents the values of first row and Ej represents the values of last row. (Cj – Ej) represents the advantage of bringing any non basic variable to the current solution i.e. by making it basic.

In the Table 2, values of Cj – Ej are 12, 15 and 14 for Xv X2 and X3. If any of the values of Cj – Ej is +ve then it means that most positive values represents the variable which is brought into current solution would increase the objective function to maximum extent. In present case X2 is the potential variable to come into the solution for next iteration. If all the values in (Cj – Ej) row are negative then it means that optimal solution has been reached.

Step 4:

Iterate towards Optimal solution:

Maximum the value of Cj – Ej gives Key coloumn as marked in the Table

Basic Variables Table 2

Therefore X2 is the entering variable i.e. it would become basic and would enter the solution. Out of the existing non basic variable, and one has to go out and become non basic. To find which variable is to be driven out, me divide the coefficients in RHS column by the corresponding coefficients in the key column to get Ratio Column. Now look for the least positive value in the Ratio Column and that would give the key row. In present problem we have three values i.e. t, µ and 100 and out of these, t is the least +ve. Therefore Row corresponding to t in Ratio column would be the key row. And S., would be the leaving variable. Element at the intersection of key row and key coloumn is the key element.

Now all the elements in the key coloumn except the key element is to be made zero and key element is to be made unity. This is done with the help of row operations as done is the matrices. Here key element is already unity and other element in key coloumn are made zero by adding -1 times first row in its third row & get next table.

Basic Variables Table 3

Therefore second feasible solution becomes

X1 = 0, X2 = t and X3 = 0 there by z = 15t

In new table s1 has been replaced by X2 in the basic variables and correspondingly ei coloumn has also been changed.

Step 5:

On looking at Cj -Ej values in Table 3, we find that x1 has most +ve values of 27 thereby indicating that solution can be further improved by bringing x1 into the solution i.e. by making it basic. Therefore x1 coloumn is key column, also find key row as explained earlier and complete Table 5.

Basic Variables Table 5

Key element in Table 5 comes out to be 2 and it is made unity and all other elements in the key coloumn are made zero with the help of row operations and finally we get Table 6. First key element is made unity by dividing that row by 2. Then by adding suitable multiples of that row in another rows we get table 6.

Basic Variables Table 6

It can be seen from table 6 that still solution is not optimal as Cj-Ej has still are +ve values is 1/2 this gives is key coloumn and corresponding key row is found, key element is made as given in Table 7

Basic Variables Table 7

Now by suitable row operations we make other elements in key coloumn is zero as shown in Table 8.

Basic Variables Table 8

It can be seen that since all the values in Cj-Ej row are either -ve or zero optimal solution has been reached.

Final solution is    x1 = 40 tons

x2 = 40 tons

x3 = 20 tons

since t is very small, it is neglected.

Example 1:

Solve the following problem by simplex method

Maximize    Z = 5x1 + 4x2

Subject to    6x1 + 4x2 ≤ 24

x1 + 2x2 ≤ 6

-x1 + x2 ≤ 1

x2 ≤ 2

and x1 x2≥0

Solution:

Add slack variables S1, S2, S3, S4 in the four constraints to remove inequalities.

We get    6x1 + 4x2 + s1 =24

x1 + 2x2+ s2 =6

-x1 + x2 + s3 = 1

x2 + s4 =2

Subject to x1, x2, s1, s2, s3 & s4 > 0

Objective function becomes

Maximize Z = 5x1 + 4x2 0s1 + 0s2 + 0s3 + 0s4

Table 1 which is formed is given below. It can be seen that X1 is the entering variable and S, is the leaving variable. Key element in Table 1 is made unity and all other element in that coloumn are made zero.

clip_image017

Simplex Method

It can be from Table 2 that X2 is the entering variable and S2 is the leaving variable.

Simplex Method

It can be seen from Table 5 that all the values of Cj-Ej row are either -ve or zero. Therefore optimal solution has been obtained.

Solution is x1 = 3, x2 = 3/2

Zmax = 5x3 + 4x = 3/2

= 15 + 6 = 21 Ans.

Big M- Method

Let us take following problem to illustrate the Big M- Method.

Minimize Z = 2y1 + 3y2

subject to constraints y1 + y2 ≥ 5

y1 + 2y2 ≥ 6

y1, y2 ≥ 0

Converting to Standard form:

Maximize Z = -2y1 – 3y2 + Os, + 0s2

i.e. Minimization problem is converted to maximization problem by multiplying R.H.S. of objective function by -1.

Constraints y1 + y2 – s1 =6 …(i)

y, + y2 – s2 =6 …(ii)

y1 y2, s1 s2 ≥ 0

Here surplus variables s1, s2 and subtracted from the constraints (i) and (ii) respectively.

Now y1, y2 can taken as non basic variables and put equal to zero to get sv s2 as basic variables where s1 = -5, s2 = -6.

This is infeasible solution as surplus variables s1 and s2 have get -ve values. In order to overcome this problem we add artificial variables A1, and A2 in eqn. (i) and (ii) respectively to get

y1 + y2 –s1 + A1 =5 …(iii)

y1 + 2y2– s2+ A2 =6 …(iv)

Where y1 y2, s1, s2, A1, A2 ≥ 0

and objective function becomes

Maximize Z1 = -2y1 – 3y2 + 0s1 + 0s2 – MA1 – MA2

It can be observed that we have deliberately applied very heavy penalties to artificial variables in the objective function in the form of -MA1 and MAwhere M is a very large +ve number. Purpose for it is that the artificial variables initially appear in the starting basic solution.

Because artificial variables decrease the objective function to very large extent be case of penalties, simplex algorithm drives the artificial variables out of the solution in the initial iterations and therefore the artificial variables which we introduced to solve the problem further don’t appear in the final solution. Artificial variables are only a computational device. They keep the starting equations in balance and provide a mathematical trick for getting a starting solution.

Initial Table becomes

Simplex Method

Since Cj-Ej is +ve under some columns, solution given by Table 1 is not optimal. It can be seen that out of -2 + 2M and -3 + 3M, -3 + 3M is most +ve as M is a very large +ve number. Key element is found as shown in table 1 and it is made unity and all other elements in this column are made zero. We get Table 2.

Simplex Method

From Table 2, it can be seen that optimal solution is still not reached and better solution exists. Y1 is the incoming variable and A1 is the outgoing variable. We get Table 3.

Simplex Method

It can be seen from Table 3 that optimal solution has reached and solution is

Y1 = 4, Y2 = 1

Minimum Value of Z = 2x4 + 3x1 = 11 units Ans.

Unbounded Solution:

A Linear Programming Problem is said to have unbounded solution when in the ratio column, we get all entries either -ve or zero and there is no +ve entry. This indicates that the value of incoming variable selected from key coloumn can be as large as we like without violating the feasible condition and the problem is said to have unbounded solution.

Infinite Number of Solutions:

A Linear Programming Problem is said to have infinite number of solutions if during any iteration, in Cj-Ej row, we have all the values either zero or -ve. It shows that optimal value has reached. But since one of the regular variables has zero value in Cj-Ej row, it can be concluded that there exists an alternative optimal solution.

Example of this type of table is given below.

Simplex Method

It can be seen that optimal solution has been reached since all values in Cj-Ej row are zero or -ve But X1 is non basic variable and it has zero value in Cj-Ej row, it indicates that X, can be brought into solution, however it will not increase the value of objective function and alternative optimal exists.

Case of No. Feasible Solution:

In some L.P.P. it can be seen that while solving problem with artificial variables, Cj-Ej row shows that optimal solution is reached whereas we still have artificial variable in the current solution having some +vp value. In such situations, it can be concluded that problem does not have any feasible solution at all.

Example 2:

Simplex Method

Solution:

In order to solve the problem, artificial variables will have to be added in L.H.S. so as to get the initial basic feasible solution. Let us introduce artificial variables A1, A2, A3, the above constraints can be written as.

Simplex Method

Now if these artificial variables appear in final solution by having some +ve values then the equality of equation either (i), (ii) or (iii) gets disturbed. Therefore we want that artificial variables should not appear in final solution and therefore we apply large penalty in the objective function, which can be written as.

Maximize Z = Y, + 2Y2 + 3Y3 – Y4 – MA, – MA2 – MA3

Now if we take y1 Y2, y3and y4 as non basic variables and put Y1 = Y2 = y4= 0 then we get initial solution as A1 = 15, A2 = 20 & A3 = 10 and A1, A2, A3 and A4 are basic variables (variables in current solution)to start with. The above information can be put in Table 1.

Simplex Method

Simplex Method

AS Cj- Ej is positive, the current solution is not optimal and hence better solution exists.

Iterate towards an optimal solution

Performing iterations to get an optimal solution as shown in Table below

Simplex Method

Simplex Method

Simplex Method

Simplex Method

Simplex Method

clip_image038

Simplex Method

Since Cj-Ej is either zero or negative under all columns, the optimal basic feasible solution has been obtained. Optimal values are

Y1 = 5/2, Y2 = 5/2, Y3 = 5/2, Y4 = 0

Also A1 = A2 = 0 and Zmax = 15 Ans.

Quantitative Techniques introduction

Decision making is one of the most fundamental functions of management professionals. Every manager has to take decisions pertaining to his field of work. Hence, it is an all-pervasive function of basic management. The process of decision making contains various methods. Quantitative techniques of decision making help make these methods simpler and more efficient.

The following are six such important quantitative techniques of decision making:

  1. Linear programming

This technique basically helps in maximizing an objective under limited resources. The objective can be either optimization of a utility or minimization of a disutility. In other words, it helps in utilizing a resource or constraint to its maximum potential.

Managers generally use this technique only under conditions involving certainty. Hence, it might not be very useful when circumstances are uncertain or unpredictable.

  1. Probability decision theory

This technique lies in the premise that we can only predict the probability of an outcome. In other words, we cannot always accurately predict the exact outcome of any course of action.

Managers use this approach to first determine the probabilities of an outcome using available information. They can even rely on their subjective judgment for this purpose. Next, they use this data of probabilities to make their decisions. They often use ‘decision trees’ or pay-off matrices for this purpose.

  1. Game theory

Sometimes, managers use certain quantitative techniques only while taking decisions pertaining to their business rivals. The game theory approach is one such technique.

This technique basically simulates rivalries or conflicts between businesses as a game. The aim of managers under this technique is to find ways of gaining at the expense of their rivals. In order to do this, they can use 2-person, 3-person or n-person games.

  1. Queuing theory

Every business often suffers waiting for periods or queues pertaining to personnel, equipment, resources or services.

For example, sometimes a manufacturing company might gather a stock of unsold goods due to irregular demands. This theory basically aims to solve such problems.

The aim of this theory is to minimize such waiting periods and also reduce investments on such expenses.

For example, departmental stores often have to find a balance between unsold stock and purchasing fresh goods. Managers in such examples can employ the queuing theory to minimize their expenses.

  1. Simulation

As the name suggests, the simulation technique observes various outcomes under hypothetical or artificial settings. Managers try to understand how their decisions will work out under diverse circumstances.

Accordingly, they finalize on the decision that is likely to be the most beneficial to them. Understanding outcomes under such simulated environments instead of natural settings reduces risks drastically.

  1. Network techniques

Complex activities often require concentrated efforts by personnel in order to avoid wastage of time, energy and money. This technique aims to solve this by creating strong network structures for work.

There are two very important quantitative techniques under this approach. These include the Critical Path Method and the Programme Evaluation & Review Technique. These techniques are effective because they segregate work efficiently under networks. They even drastically reduce time and money.

Scope

The scope of statistics was primarily limited in the sense that the ruling kings used to collect data so as to frame suitable military and fiscal policies only. Hence they heavily depended upon statistics. As time went on, statistics came to be regarded as a method of handling and analyzing the numerical facts and figures.

In recent years, the activities of the state have increased tremendously. Statistical facts and figures are of immense help in promoting human welfare. Today, the scope of statistics is so vast and ever expanding. It influences everybody’s life. Even an entry into the world and exit are systematically recorded.

There is no branch of human activity that can escape the attention of statistics. It is a tool of all sciences. It is indispensable for research and intelligent judgment. It has become a recognized discipline in its own right. A few specific areas of application are mentioned below.

  • Finance and Accounting: Cash flow analysis, Capital budgeting, Dividend and Portfolio management, Financial planning.
  • Marketing Management: Selection of product mix, Sales resources allocation and Assignments.
  • Production Management: Facilities planning, Manufacturing, Aggregate planning, Inventory control, Quality control, Work scheduling, Job sequencing, Maintenance and Project planning and scheduling.
  • Personnel Management: Manpower planning, Resource allocation, Staffing, Scheduling of training programs.
  • General Management: Decision Support System and Management of Information Systems, MIS, Organizational design and control, Software Process Management and Knowledge Management.

Operations Research Techniques

(i) Inventory Control Models:

Operation Research study involves balancing inventory costs against one or more of the following costs:

  1. Shortage costs.
  2. Ordering costs.
  3. Storage costs.
  4. Interest costs.

This study helps in taking decisions about:

  1. How much to purchase.
  2. When to order.
  3. Whether to manufacture or to purchase i.e., make and buy decisions.

The most well-known use is in the form of Economic Order Quantity equation for finding economic lot size.

(ii) Waiting Line Models:

These models are used for minimising the waiting time and idle time together with the costs associated therewith.

Waiting line models are of two types:

(a) Queuing theory, which is applicable for determining the number of service facilities and/or the timing of arrivals for servicing.

(b) Sequencing theory which is applicable for determining the sequence of the servicing.

(iii) Replacement Models:

These models are used for determining the time of replacement or maintenance of item, which may either:

(i) Become obsolete, or

(ii) Become inefficient for use, and

(iii) Become beyond economical to repair or maintain.

(iv) Allocation Models:

(a) There are number of activities which are to be performed and there are number of alternative ways of doing them,

(b) The resources or facilities are limited, which do not allow each activity to be performed in best possible way. Thus these models help to combine activities and available resources so as to optimise and get a solution to obtain an overall effectiveness.

(v) Competitive Strategies:

Such type of strategies are adopted where, efficiency of deci­sion of one agency is dependent on the decision of another agency. Examples of such strategies are game of cards or chess, fixing of prices in a competitive market where these strategies are termed as “theory”.

(vi) Linear Programming Technique:

These techniques are used for solving operation problems having many variables subject to certain restrictions. In such problems, objectives are profit, costs, quantities manufactured etc. whereas restrictions may be e.g. policies of government, capacity of the plant, demand of the product, availability of raw materials, water or power and storage capacity etc.

(vii) Sequencing Models:

These are concerned with the selection of an appropriate sequence of performing a series of jobs to be done on a service facility or machine so as to optimise some efficiency measure of performance of the system.

(viii) Simulation Models:

Simulation is an experimental method used to study behaviour over time.

(ix) Network Models:

This is an approach to planning, scheduling and controlling complex projects.

Applications of Operation Research:

These techniques are applied to a very wide range of problems.

(i) Distribution or Transportation Problems:

In such problems, various centres with their demands are given and various warehouses with their stock positions are also known, then by using linear programming technique, we can find out most economical distribution of the products to various centres from various warehouses.

(ii) Product Mix:

These techniques can be applied to determine best mix of the products for a plant with available resources, so as to get maximum profit or minimum cost of produc­tion.

(iii) Production Planning:

These techniques can also be applied to allocate various jobs to different machines so as to get maximum profit or to maximise production or to minimise total production time.

(iv) Assignment of Personnel:

Similarly, this technique can be applied for assignment of different personnel with different aptitude to different jobs so as to complete the task within a minimum time.

(v) Agricultural Production:

We can also apply this technique to maximise cultivator’s profit, involving cultivation of number of items with different returns and cropping time in different type of lands having variable fertility.

(vi) Financial Applications:

Many financial decision making problems can be solved by using linear programming technique.

Some of them are:

(i) To select best portfolio in order to maximise return on investment out of alternative investment opportunities like bonds, stocks etc. Such problems are generally faced by the managers of mutual funds, banks and insurance companies.

(ii) In deciding financial mix strategies, involving the selection of means for financing firm, projects, inventories etc.

Limitations of Operations Research:

  1. These do not take into account qualitative and emotional factors.
  2. These are applicable to only specific categories of decision-making problems.
  3. These are required to be interpreted correctly.
  4. Due to conventional thinking, changes face lot of resistance from workers and some­times even from employer.
  5. Models are only idealised representation of reality and not be regarded as absolute.

Scientific approach in Decision Making and their Limitations

In order to evaluate the alternatives, certain quantitative techniques have been developed which facilitate in making objective decisions.

Important decision-making techniques are four and they have been discussed as under:

(1) Marginal Analysis:

This technique is also known as ‘marginal costing’. In this technique the additional revenues from additional costs are compared. The profits are considered maximum at the point where marginal revenues and marginal costs are equal.” This technique can also be used in comparing factors other than costs and revenues.

For Example – If we try to find out the optimum output of a machine, we have to vary inputs against output until the additional inputs equal the additional output. This will be the point of maximum efficiency of the machine. Modern analysis is the ‘Break-Even Point’ (BEP) which tells the management the point of production where there is no profit and no loss.

(2) Co-Effectiveness Analysis:

This analysis may be used for choosing among alternatives to identify a preferred choice when objectives are far less specific than those expressed by such clear quantities as sales, costs or profits. Koontz, O’Donnell and Weihrich have written that “Cost models may be developed do show cost estimates for each alternative and its effectiveness. Social objective may be to reduce pollution of air and water which lacks precision. Further, he has emphasised for synthesizing model i.e., combining these results, may be made to show the relationships of costs and effectiveness for each alternative.”

(3) Operations Research:

This is a scientific method of analysis of decision problems to provide the executive the needed quantitative information in making these decisions. The important purpose of this is to provide the managers with scientific basis for solving organisational problems involving the interaction of components of the organisation. This seeks to replace the process by an analytic, objective and quantitative basis based on information supplied by the system in operation and possibly without disturbing the operation.

This is widely used in modern business organisations. For Example – (a) Inventory models are used to control the level of inventory, (b) Linear Programming for allocation of work among individuals in the organisation.

Further, some theories have also been propounded by eminent writers of management to analyse the problems and to take decisions. Sequencing theory helps the management to determine the sequence of particular operations. Queuing theory, Games theory, Reliability theory and Marketing theory are also important tools of operations research which can be used by the management to analyse the problems and take decisions.

(4) Linear Programming:

It is a technique applicable in areas like production planning, transportation, warehouse location and utilisation of production and warehousing facilities at an overall minimum cost. It is based on the assumption that there exists a linear relationship between variables and that the limits of variations can be ascertained.

It is a method used for determining the optimum combination of limited resources to achieve a given objective. It involves maximisation or maximisation of a linear function of various primary variables known as objective function subject to a set of some real or assumed restrictions known as constraints.

Models represent the behaviour and perception of decision-makers in the decision-making environment. There are two models that guide the decision-making behaviour of managers.

These are:

  1. Rational/Normative Model-Economic Man
  2. Non-Rational/Administrative Model
  3. Rational/Normative Model:

These models believe that decision-maker is an economic man as defined in the classical theory of management. He is guided by economic motives and self-interest. He aims to maximise organisational profits. Behavioural or social aspects are ignored in making business decisions.

These models presume that decision-makers are perfect information assimilators and handlers. They can collect complete and reliable information about the problem area, generate all possible alternatives, know the outcome of each alternative, rank them in the best order of priority and choose the best solution. They follow a rational decision-­making process and, therefore, make optimum decisions.

This model is based on the following assumptions:

  1. Managers have clearly defined goals. They know what they want to achieve.
  2. They can collect complete and reliable information from the environment to achieve the objectives.
  3. They are creative, systematic and reasoned in their thinking. They can identify all alternatives and outcome of each alternative related to the problem area.
  4. They can analyse all the alternatives and rank them in the order of priority.
  5. They are not constrained by time, cost and information in making decisions.
  6. They can choose the best alternative to make maximum returns at minimum cost.

Group decision-making suffers from the following limitations:

(a) It is costly and more time consuming than individual decision-making.

(b) Some members accept group decisions even when they do not agree with them to avoid conflicts.

(c) Sometimes, groups do not arrive at any decision. Disagreement and disharmony amongst group members leads to interpersonal conflicts.

(d) Some group members dominate others to agree to their viewpoint. Social pressures lead to acceptance of alternatives which all group members do not unanimously agree to.

(e) If there is conflict between group goals and organisational goals, group decisions generally promote group goals even if they are against the interest of the organisation.

Though cost of group decision-making is more than individual decision-making, its benefits far outweigh the costs and enable the managers to make better decisions.

Mathematical expectations

Mathematical expectation, also known as the expected value, which is the summation of all possible values from a random variable.

It is also known as the product of the probability of an event occurring, denoted by P(x), and the value corresponding with the actually observed occurrence of the event.

For a random variable expected value is a useful property. E(X) is the expected value and can be computed by the summation of the overall distinct values that is the random variable. The mathematical expectation is denoted by the formula:

E(X)= Σ (x1p1, x2p2, …, xnpn),

where, x is a random variable with the probability function, f(x),

p is the probability of the occurrence,

and n is the number of all possible values.

The mathematical expectation of an indicator variable can be 0 if there is no occurrence of an event A, and the mathematical expectation of an indicator variable can be 1 if there is an occurrence of an event A.

For example, a dice is thrown, the set of possible outcomes is { 1,2,3,4,5,6} and each of this outcome has the same probability 1/6. Thus, the expected value of the experiment will be 1/6*(1+2+3+4+5+6) = 21/6 = 3.5. It is important to know that “expected value” is not the same as “most probable value” and, it is not necessary that it will be one of the probable values.

Properties of Expectation

  1. If X and Y are the two variables, then the mathematical expectation of the sum of the two variables is equal to the sum of the mathematical expectation of X and the mathematical expectation of Y.

Or

E(X+Y)=E(X)+E(Y)

  1. The mathematical expectation of the product of the two random variables will be the product of the mathematical expectation of those two variables, but the condition is that the two variables are independent in nature. In other words, the mathematical expectation of the product of the nnumber of independent random variables is equal to the product of the mathematical expectation of the independent random variables

Or

E(XY)=E(X)E(Y)

  1. The mathematical expectation of the sum of a constant and the function of a random variable is equal to the sum of the constant and the mathematical expectation of the function of that random variable.

Or,

E(a+f(X))=a+E(f(X)),

where, a is a constant and f(X) is the function.

  1. The mathematical expectation of the sum of product between a constant and function of a random variable and the other constant is equal to the sum of the product of the constant and the mathematical expectation of the function of that random variable and the other constant.

Or,

E(aX+b)=aE(X)+b,

where, a and b are constants.

  1. The mathematical expectation of a linear combination of the random variables and constant is equal to the sum of the product of  ‘n’ constant and the mathematical expectation of the ‘n’ number of variables.

Or

E(∑aiXi)=∑ aE(Xi)

Where, ai, (i=1…n) are constants.

Scope and Applications of Quantitative Techniques

The scope of statistics was primarily limited in the sense that the ruling kings used to collect data so as to frame suitable military and fiscal policies only. Hence they heavily depended upon statistics. As time went on, statistics came to be regarded as a method of handling and analyzing the numerical facts and figures.

In recent years, the activities of the state have increased tremendously. Statistical facts and figures are of immense help in promoting human welfare. Today, the scope of statistics is so vast and ever expanding. It influences everybody’s life. Even an entry into the world and exit are systematically recorded.

There is no branch of human activity that can escape the attention of statistics. It is a tool of all sciences. It is indispensable for research and intelligent judgment. It has become a recognized discipline in its own right. A few specific areas of application are mentioned below.

  • Finance and Accounting: Cash flow analysis, Capital budgeting, Dividend and Portfolio management, Financial planning.
  • Marketing Management: Selection of product mix, Sales resources allocation and Assignments.
  • Production Management: Facilities planning, Manufacturing, Aggregate planning, Inventory control, Quality control, Work scheduling, Job sequencing, Maintenance and Project planning and scheduling.
  • Personnel Management: Manpower planning, Resource allocation, Staffing, Scheduling of training programs.
  • General Management: Decision Support System and Management of Information Systems, MIS, Organizational design and control, Software Process Management and Knowledge Management.

Applications

Applications of Quantitative Analysis in the Business Sector

Business owners are often forced to make decisions under conditions of uncertainty. Luckily, quantitative techniques enable them to make the best estimates and thus minimize the risks associated with a particular decision. Ideally, quantitative models provide company owners with a better understanding of information, to enable them to make the best possible decisions.

Project Management

One area where quantitative analysis is considered an indispensable tool is in project management. As mentioned earlier, quantitative methods are used to find the best ways of allocating resources, especially if these resources are scarce. Projects are then scheduled based on the availability of certain resources.

Production Planning

Quantitative analysis also helps individuals to make informed product-planning decisions. Let’s say a company is finding it challenging to estimate the size and location of a new production facility. Quantitative analysis can be employed to assess different proposals for costs, timing, and location. With effective product planning and scheduling, companies will be more able to meet their customers’ needs while also maximizing their profits.

Marketing

Every business needs a proper marketing strategy. However, setting a budget for the marketing department can be tricky, especially if its objectives are not set. With the right quantitative method, marketers can find an easy way of setting the required budget and allocating media purchases. The decisions can be based on data obtained from marketing campaigns.

Finance

The accounting department of a business also relies heavily on quantitative analysis. Accounting personnel use different quantitative data and methods such as the discounted cash flow model to estimate the value of an investment. Products can also be evaluated, based on the costs of producing them and the profits they generate.

Purchase and Inventory

One of the greatest challenges that businesses face is being able to predict the demand for a product or service. However, with quantitative techniques, companies can be guided on just how many materials they need to purchase, the level of inventory to maintain, and the costs they’re likely to incur when shipping and storing finished goods.

The Bottom Line

Quantitative analysis is the use of mathematical and statistical techniques to assess the performance of a business. Before the advent of quantitative analysis, many company directors based their decisions on experience and gut. Business owners can now use quantitative methods to predict trends, determine the allocation of resources, and manage projects.

Baye’s Theorem

Bayes’ Theorem is a way to figure out conditional probability. Conditional probability is the probability of an event happening, given that it has some relationship to one or more other events. For example, your probability of getting a parking space is connected to the time of day you park, where you park, and what conventions are going on at any time. Bayes’ theorem is slightly more nuanced. In a nutshell, it gives you the actual probability of an event given information about tests.

“Events” Are different from “tests.” For example, there is a test for liver disease, but that’s separate from the event of actually having liver disease.

Tests are flawed:

Just because you have a positive test does not mean you actually have the disease. Many tests have a high false positive rate. Rare events tend to have higher false positive rates than more common events. We’re not just talking about medical tests here. For example, spam filtering can have high false positive rates. Bayes’ theorem takes the test results and calculates your real probability that the test has identified the event.

Bayes’ Theorem (also known as Bayes’ rule) is a deceptively simple formula used to calculate conditional probability. The Theorem was named after English mathematician Thomas Bayes (1701-1761). The formal definition for the rule is:

In most cases, you can’t just plug numbers into an equation; You have to figure out what your “tests” and “events” are first. For two events, A and B, Bayes’ theorem allows you to figure out p(A|B) (the probability that event A happened, given that test B was positive) from p(B|A) (the probability that test B happened, given that event A happened). It can be a little tricky to wrap your head around as technically you’re working backwards; you may have to switch your tests and events around, which can get confusing. An example should clarify what I mean by “switch the tests and events around.”

Bayes’ Theorem Example

You might be interested in finding out a patient’s probability of having liver disease if they are an alcoholic. “Being an alcoholic” is the test (kind of like a litmus test) for liver disease.

A could mean the event “Patient has liver disease.” Past data tells you that 10% of patients entering your clinic have liver disease. P(A) = 0.10.

B could mean the litmus test that “Patient is an alcoholic.” Five percent of the clinic’s patients are alcoholics. P(B) = 0.05.

You might also know that among those patients diagnosed with liver disease, 7% are alcoholics. This is your B|A: the probability that a patient is alcoholic, given that they have liver disease, is 7%.

Bayes’ theorem tells you:

P(A|B) = (0.07 * 0.1)/0.05 = 0.14

In other words, if the patient is an alcoholic, their chances of having liver disease is 0.14 (14%). This is a large increase from the 10% suggested by past data. But it’s still unlikely that any particular patient has liver disease.

error: Content is protected !!