fuzzy approach to optimal
play

Fuzzy Approach to Optimal Main Limitation and . . . Placement of - PowerPoint PPT Presentation

Need for Health Centers Where to Place Health . . . What We Know What We Want Fuzzy Approach to Optimal Main Limitation and . . . Placement of Health Centers Objective Function: . . . Exact Formulation of . . . Juan Carlos Figueroa Garcia 1


  1. Need for Health Centers Where to Place Health . . . What We Know What We Want Fuzzy Approach to Optimal Main Limitation and . . . Placement of Health Centers Objective Function: . . . Exact Formulation of . . . Juan Carlos Figueroa Garcia 1 , Carlos Franco 2 , and How Many Doctors . . . Vladik Kreinovich 3 Where to Actually . . . Home Page 1 Department of Industrial Engineering Universidad Distrital, Bogot´ a D.C, Colombia, filthed@gmail.com Title Page 2 School of Management, Universidad del Rosario ◭◭ ◮◮ Bogot´ a, Colombia, carlosa.franco@urosario.edu.co 3 Department of Computer Science, University of Texas at El Paso ◭ ◮ El Paso, Texas 79968, USA, vladik@utep.edu Page 1 of 25 Go Back Full Screen Close Quit

  2. Need for Health Centers Where to Place Health . . . 1. Need for Health Centers What We Know • Many countries in the world have socialized medicine What We Want – in this sense, US is one of the few exceptions. Main Limitation and . . . Objective Function: . . . • In such countries, it is important to decide how to dis- Exact Formulation of . . . tribute the limited resources. How Many Doctors . . . • The objective is to best serve the population. Where to Actually . . . Home Page • In some case, all the patient needs is a regular general doctor; however, in many other cases: Title Page – the patient also needs to undergo some tests – blood ◭◭ ◮◮ test, X-ray, etc., ◭ ◮ – he/she may need to see a specialist, etc. Page 2 of 25 • It is more convenient for the patients if all the need Go Back medical professionals are placed at a single location. Full Screen • This is the main idea behind health centers. Close Quit

  3. Need for Health Centers Where to Place Health . . . 2. Where to Place Health Centers? What We Know • Where are the best locations for these centers? What We Want Main Limitation and . . . • And, once we find these locations, what is the best way Objective Function: . . . to assign each patient to one of these centers? Exact Formulation of . . . • These are the problems that were raised in our previous How Many Doctors . . . paper. Where to Actually . . . Home Page • These are the problems that we deal with in this paper as well. Title Page ◭◭ ◮◮ ◭ ◮ Page 3 of 25 Go Back Full Screen Close Quit

  4. Need for Health Centers Where to Place Health . . . 3. What We Know What We Know • Let X denote the area that we want to serve with What We Want health centers. Main Limitation and . . . Objective Function: . . . • Let ρ ( x ) denote the population density at geographic Exact Formulation of . . . location x , i.e., the number of people per unit area. How Many Doctors . . . • Once we know the population density, we can compute Where to Actually . . . the overall number of people in any given area A as Home Page � Title Page ρ ( x ) dx. A ◭◭ ◮◮ � • Let P = X ρ ( x ) dx denote the overall number of people ◭ ◮ in our area X . Page 4 of 25 Go Back Full Screen Close Quit

  5. Need for Health Centers Where to Place Health . . . 4. What We Want What We Know • We need to decide how many health centers to place What We Want at different locations. Main Limitation and . . . Objective Function: . . . • Let h ( x ) denote the number of health centers per unit Exact Formulation of . . . area in the vicinity of a geographical location x . How Many Doctors . . . • Once we determine this density h ( x ), we can compute Where to Actually . . . the overall number of health centers in area A as Home Page � h ( x ) dx. Title Page A ◭◭ ◮◮ ◭ ◮ Page 5 of 25 Go Back Full Screen Close Quit

  6. Need for Health Centers Where to Place Health . . . 5. Main Limitation and Objective Function What We Know • Our resources are limited: we can only build so many What We Want health centers. Main Limitation and . . . Objective Function: . . . • Let N denote the overall number of health centers that Exact Formulation of . . . � we can build, then X h ( x ) dx = N. How Many Doctors . . . • In the ideal world, every patient should be immediately Where to Actually . . . seen by a doctor. Home Page • In reality, it takes some time for a patient to reach the Title Page nearest health center. ◭◭ ◮◮ • The smaller this time, the better. ◭ ◮ • Thus, a reasonable objective function is the average Page 6 of 25 time that it takes for a patient to reach a doctor. Go Back • Let us describe this objective function in precise terms. Full Screen Close Quit

  7. Need for Health Centers Where to Place Health . . . 6. Objective Function: Towards a Formal Descrip- What We Know tion What We Want • The time t ( x ) that it takes for a patient at location x Main Limitation and . . . to reach the nearest health center can be computed as Objective Function: . . . Exact Formulation of . . . t ( x ) = d ( x ) v ( x ) , where: How Many Doctors . . . Where to Actually . . . • d ( x ) is the distance from location x to the nearest Home Page health center, and Title Page • v ( x ) is the average transportation speed in the vicin- ◭◭ ◮◮ ity of the location x . ◭ ◮ • The speed v ( x ) is usually: Page 7 of 25 – smaller in the city center, Go Back – slightly larger in the suburbs, and Full Screen – even larger outside the city limits. Close Quit

  8. Need for Health Centers Where to Place Health . . . 7. Objective Function (cont-d) What We Know • Let m ( x ) denote the maximum distance m ( x ) that it What We Want takes for points around x to reach a doctor. Main Limitation and . . . Objective Function: . . . • This distance corresponds to the case when the location Exact Formulation of . . . is at the edge of the zone allocated to this center. How Many Doctors . . . • So, it is attained at the edge of a disk of radius m ( x ) Where to Actually . . . served by this center. Home Page • In this circle, there is exactly one health center. Title Page • Based on the density h ( x ) of health centers, we can ◭◭ ◮◮ estimate the number of health centers in this disk area: ◭ ◮ � h ( x ) dx ≈ h ( x ) · ( π · m ( x ) 2 ) . Page 8 of 25 Go Back • We know that this value is 1, since there is only one Full Screen health center in this disk area. Close Quit

  9. Need for Health Centers Where to Place Health . . . 8. Objective Function (cont-d) What We Know • So, we conclude that h ( x ) · ( π · m ( x ) 2 ) = 1, i.e., that What We Want Main Limitation and . . . 1 m ( x ) = . Objective Function: . . . � π · h ( x ) Exact Formulation of . . . • What is the average distance d ( x ) from a center of the How Many Doctors . . . disk of radius m ( x ) to a point on this disk? Where to Actually . . . Home Page • For all the points at distance r from the center, this distance is r . Title Page • The area of the small vicinity of this disk is 2 π · t dr . ◭◭ ◮◮ • Thus, the average distance can be computed as ◭ ◮ � m ( x ) Page 9 of 25 1 π · ( m ( x )) 2 · 2 1 3 · π · ( m ( x )) 2 = r · (2 π · r dr ) = π · ( m ( x )) 2 · Go Back 0 2 2 1 Full Screen 3 · m ( x ), so d ( x ) = . 3 · √ π · � h ( x ) Close Quit

  10. Need for Health Centers Where to Place Health . . . 9. Objective Function (cont-d) What We Know • So, t ( x ) = d ( x ) 2 1 What We Want v ( x ) = . 3 · √ π · � h ( x ) · v ( x ) Main Limitation and . . . Objective Function: . . . • This is the time that it takes for each patient to reach Exact Formulation of . . . the health center. How Many Doctors . . . • The average time that it takes all the patients to reach Where to Actually . . . the health center can be then computed as Home Page 1 2 ρ ( x ) � � Title Page ρ ( x ) · t ( x ) dx = dx. 3 · √ π · P · P · � h ( x ) · v ( x ) X X ◭◭ ◮◮ • Now, we are ready to formulate the problem in precise ◭ ◮ terms. Page 10 of 25 Go Back Full Screen Close Quit

  11. Need for Health Centers Where to Place Health . . . 10. Exact Formulation of the Problem and Its So- What We Know lution What We Want • We know the functions ρ ( x ) and v ( x ). Main Limitation and . . . Objective Function: . . . • Based on this knowledge, we need to find the function � Exact Formulation of . . . h ( x ) that, under constraint h ( x ) dx = P , minimizes How Many Doctors . . . 2 ρ ( x ) � dx. 3 · √ π · P · Where to Actually . . . � h ( x ) · v ( x ) X Home Page • Multiplying all the value of the objective function by Title Page the same constant does not change which value is larger. ◭◭ ◮◮ • Thus, minimizing the above objective function is equiv- ◭ ◮ alent to minimizing a simpler expression Page 11 of 25 ρ ( x ) � . � Go Back h ( x ) · v ( x ) X Full Screen • To solve this problem, we can use the Lagrange multi- plier method. Close Quit

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend