1. Decision Trees Daisy Guevara Gilberto Jiménez Orlando Ruiz Jan Salomón

2. What is a rooted tree?  It is a tree in which one vertex has been designated as the root and every edge is directed away from the root.

3. What are decision trees?  It is a rooted tree in which internal vertex correspond to a decision, with a sub-tree at these vertices for each possible outcome of the decision.  The possible solution of the problem correspond to the paths to the leaves of this rooted tree.

4. Elements of a Decision Tree  The set of decision (or strategies)  The set of possible outcomes and/or the probabilities of these outcomes.  The results for the various combination and outcomes. Once these elements are known, it is possible to find the “optimal” solution or decision of the problem.

5. Types of Decision Trees  Decision Tree Forests

6. Types of Decision Trees  Classification and Regression Trees

7. Types of Decision Trees  Binary Survival Tree

8. Advantages of Decision Trees  Are simple to understand and interpret.  Have value even with little hard data. Important insights can be generated based on experts describing a situation (its alternatives, probabilities, and costs) and their preferences for outcomes.  Possible scenarios can be added  Worst, best and expected values can be determined for different scenarios.  Can be combined with other decision techniques.

9. Example: An application of decision trees in Project Management  A company named SciTools Incorporated, is invited to make a bid on a government contract. The company with the lower bid obtain the contract.  The cost of prepared a bid is the $5,000.  The cost of the project is $95,000.  The total cost for the company is $100,000. Then, to obtain gain the company has to bid an amount greater than $100,000.

10. The first decision for SciTools is bid or not bid.

11. The second decision for SciTools is how much to bid?

12. SciTools prepared the following analysis: Amount of money in the bid GainLoss $115,000$15,000$5,000 $120,000$20,000$5,000 $125,000$25,000$5,000

13. The third decision is consider if there will be other competitors in the bid?

14.  The company, based on previous experience believes there is a 30% chance that there will be no competing bids.

15. The fourth decision is to consider the probability to win the bid.

16. SciTools prepared the following analysis: Amount of money in the bid Probability of win the bid Probability of loss the bid $115,00080%20% $120,00040%60% $125,00010%90%

17. The fifth decision is how much SciTools will gain or lose.

18. Example of Heads or Tails  Two persons enter in a bid of whom will obtain two heads or two tails. The options are presented in the following decision tree:

19. Example of Green, Yellow, Red Card

20. Example of Dinner’s Dilemma MenuPrice Mofongo with Lobster$25 Rice and Crab$18 Rice with Meat Stew$12 A group of friends go out to dinner. They decided before arriving to the restaurant to share the bill. They are expecting to eat better and cheaper than paying individually.