# ex-dp - probability Number o± scientists Approach 1...

This preview shows pages 1–5. Sign up to view the full content.

13-2: A salesman must travel across the US going through 3 regions (but can choose which city to visit in each region). He starts at city 1 and wants to end at city 10. His travel costs are given below: 1 2 3 4 5 6 7 8 9 10 2 5 1 10 12 5 10 7 15 13 1 7 4 3 5 7 1 4 1

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
The world health council wants to improve healthcare in underdeveloped countries. It has 5 medical teams that it can send to 3 countries. They estimate the additional person years of life (per 1000 people) as follows: Number of teams Country 1 Country 2 Country 3 0 0 0 0 1 45 20 50 2 70 45 70 3 90 75 80 4 105 110 100 5 120 150 130 2
NASA is planning a project to fy people to Mars. 3 diFerent approaches are being pursued, each has a ±ailure probability. NASA can add 2 terri²c scientists in order to reduce the ±ailure

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: probability: Number o± scientists Approach 1 Approach 2 Approach 3 0.4 0.6 0.8 1 0.2 0.4 0.5 2 0.15 0.2 0.3 3 13-4 example 2: We can carry upto 8 pounds in a knapsack. item weight beneft 1 4 5 2 3 4 3 2 2 4 13-5 exc 2: Equipment replacement problem. A new car costs \$10,000. Use DP to determine replacement policy assuming I need a car for the next 6 years. Age of car resale value (\$) operating cost per year (\$) 1 7000 300 2 6000 500 3 4000 800 4 3000 1200 5 2000 1600 6 1000 2200 5...
View Full Document

## This note was uploaded on 05/28/2011 for the course AMS 341 taught by Professor Arkin,e during the Spring '08 term at SUNY Stony Brook.

### Page1 / 5

ex-dp - probability Number o± scientists Approach 1...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online