Disaster Relief: A Linear Programming Resource Allocation Project

Created byAnsu Alexander

27 views0 downloads

Disaster Relief: A Linear Programming Resource Allocation Project

Grade 12Math1 days

In this 12th-grade math project, students apply linear programming to optimize resource allocation in disaster relief scenarios. They identify constraints, define objective functions, and use solver tools to determine the optimal distribution of resources like water, food, and medicine. Students then interpret the results, evaluate different allocation strategies, and reflect on the fairness and effectiveness of their solutions.

Linear ProgrammingResource AllocationDisaster ReliefOptimizationMathematical ModelingConstraintsObjective Function

Want to create your own PBL Recipe?Use our AI-powered tools to design engaging project-based learning experiences for your students.

📝

Inquiry Framework

Question Framework

Driving Question

The overarching question that guides the entire project.How can mathematical models optimize resource allocation in disaster relief to address competing needs and maximize impact under critical constraints?

Essential Questions

Supporting questions that break down major concepts.

How can we best allocate limited resources to maximize impact in disaster relief efforts?
What are the key constraints and objectives to consider when distributing resources after a disaster?
How can mathematical models, like linear programming, help us make optimal decisions in emergency situations?
How do we balance competing needs and priorities when resources are scarce?

Standards & Learning Goals

Learning Goals

By the end of this project, students will be able to:

Students will understand and apply linear programming techniques to model resource allocation.
Students will identify constraints and objectives in a disaster relief scenario.
Students will formulate a linear programming problem to optimize resource allocation.
Students will interpret the results of a linear programming model to make informed decisions.
Students will evaluate the impact of different resource allocation strategies.

Entry Events

Events that will be used to introduce the project to students

The Refugee Crisis

A sudden influx of refugees arrives at a border camp, overwhelming existing resources. Students, acting as aid workers, must determine how to allocate food, water, and medical supplies to meet the refugees' immediate needs, given logistical constraints and varying levels of urgency. This scenario necessitates efficient resource management, setting the stage for linear programming.

The Perfect Evacuation

Students are presented with a scenario involving a hurricane bearing down on a coastal community. They must develop an evacuation plan, deciding how many buses to allocate to different zones, considering road capacity, population density, and shelter availability. This exercise introduces the challenges of optimization under constraints, leading to linear programming.

📚

Portfolio Activities

These activities progressively build towards your learning goals, with each submission contributing to the student's final portfolio.

Activity 1

Resource Allocation Challenge: Defining Variables and Constraints

Students identify and define the key variables and constraints in a given disaster relief scenario, laying the groundwork for formulating a linear programming problem.

Steps

Here is some basic scaffolding to help students complete the activity.

1. Read the assigned disaster relief scenario (e.g., hurricane aftermath, earthquake response).

2. Identify the resources to be allocated (e.g., water, food, medicine, personnel).

3. Define the variables representing the quantity of each resource to be allocated to different areas or needs. (e.g., x1 = amount of water to area A, x2 = amount of water to area B)

4. Identify the constraints limiting the allocation of resources (e.g., total supply of each resource, transportation capacity, minimum needs per area).

5. Express these constraints as mathematical inequalities or equations.

Final Product

What students will submit as the final product of the activityA written list of clearly defined variables and a set of mathematical constraints representing the limitations in the disaster relief scenario.

Alignment

How this activity aligns with the learning objectives & standardsAddresses the learning goal: Students will identify constraints and objectives in a disaster relief scenario. It introduces the foundational elements for applying linear programming techniques.

Activity 2

Objective Function Formulation: Prioritizing Needs

Students will define and formulate an objective function that represents the goal of resource allocation (e.g., minimizing casualties, maximizing the number of people helped). This involves assigning weights or priorities to different needs.

Steps

Here is some basic scaffolding to help students complete the activity.

1. Review the disaster relief scenario and the identified variables and constraints from the previous activity.

2. Determine the overall objective of the resource allocation (e.g., minimize unmet needs, maximize the number of survivors, equitable distribution).

3. Assign a numerical value or weight to each variable, reflecting its importance in achieving the overall objective. This might involve considering the severity of need in different areas or the cost-effectiveness of different resources.

4. Formulate a linear objective function that combines the variables and their assigned weights. (e.g., Maximize Z = 5x1 + 3x2 + 4x3, where x1, x2, x3 represent the amount of different resources allocated.)

Final Product

What students will submit as the final product of the activityA clearly defined linear objective function that quantifies the goal of resource allocation in the disaster scenario.

Alignment

How this activity aligns with the learning objectives & standardsAddresses the learning goal: Students will formulate a linear programming problem to optimize resource allocation. It builds on the previous activity by adding the objective function, which is a critical component of a linear program.

Activity 3

Solver Simulation: Implementing and Testing

Students use software or online tools to solve the linear programming problem they have formulated. They will input their variables, constraints, and objective function into the solver and analyze the results.

Steps

Here is some basic scaffolding to help students complete the activity.

1. Select a linear programming solver tool (e.g., Excel Solver, online linear programming calculator).

2. Input the variables, constraints, and objective function into the solver tool.

3. Run the solver to find the optimal solution.

4. Record the optimal values for each variable and the optimal value of the objective function.

Final Product

What students will submit as the final product of the activityA report detailing the optimal resource allocation strategy obtained from the solver, including the quantity of each resource to be allocated to different areas and the overall value of the objective function.

Alignment

How this activity aligns with the learning objectives & standardsAddresses the learning goal: Students will understand and apply linear programming techniques to model resource allocation. It provides practical experience in using computational tools to solve linear programming problems.

Activity 4

Results Interpretation: Analyzing and Explaining

Students will interpret the results of the linear programming model in the context of the disaster relief scenario. This involves explaining the meaning of the optimal solution and its implications for resource allocation.

Steps

Here is some basic scaffolding to help students complete the activity.

1. Review the optimal solution obtained from the solver.

2. Explain the meaning of each variable's optimal value in terms of resource allocation.

3. Explain the meaning of the optimal value of the objective function in terms of the overall goal of resource allocation.

4. Discuss any limitations or assumptions of the model and their potential impact on the results.

Final Product

What students will submit as the final product of the activityA written analysis of the linear programming results, explaining the optimal resource allocation strategy and its implications for the disaster relief scenario.

Alignment

How this activity aligns with the learning objectives & standardsAddresses the learning goal: Students will interpret the results of a linear programming model to make informed decisions. It emphasizes the importance of understanding the results of a mathematical model and their practical significance.

Activity 5

Impact Evaluation: Comparing Strategies

Students will compare the resource allocation strategy obtained from the linear programming model with alternative strategies (e.g., equal distribution, needs-based distribution). They will evaluate the impact of each strategy on the affected population and identify the advantages and disadvantages of the optimal solution.

Steps

Here is some basic scaffolding to help students complete the activity.

1. Describe two or three alternative resource allocation strategies (e.g., equal distribution to all areas, allocation based solely on population size).

2. Estimate the impact of each strategy on the affected population (e.g., number of people helped, unmet needs, casualties).

3. Compare the impact of the linear programming solution with the impact of the alternative strategies.

4. Discuss the advantages and disadvantages of each strategy in terms of fairness, efficiency, and effectiveness.

Final Product

What students will submit as the final product of the activityA comparative analysis of different resource allocation strategies, evaluating their impact on the affected population and justifying the choice of the optimal solution obtained from the linear programming model.

Alignment

How this activity aligns with the learning objectives & standardsAddresses the learning goal: Students will evaluate the impact of different resource allocation strategies. It encourages critical thinking and decision-making by comparing different approaches to resource allocation.

🏆

Rubric & Reflection

Portfolio Rubric

Grading criteria for assessing the overall project portfolio

Linear Programming for Disaster Relief: Resource Allocation Rubric

Category 1

Variable and Constraint Definition

Accuracy and clarity in defining variables and constraints representing resource limitations and needs in the disaster scenario.

Criterion 1

Variable Identification

Clarity and completeness in identifying relevant variables for resource allocation.

Exemplary

4 Points

All relevant variables are clearly defined and justified with a strong rationale.

Proficient

3 Points

Most relevant variables are defined, with adequate justification.

Developing

2 Points

Some relevant variables are identified, but definitions lack clarity or justification.

Beginning

1 Points

Few relevant variables are identified, and definitions are unclear or missing.

Criterion 2

Constraint Formulation

Accuracy and appropriateness of the mathematical constraints representing resource limitations.

Exemplary

4 Points

All constraints are accurately formulated as mathematical inequalities or equations and are clearly linked to the scenario's limitations.

Proficient

3 Points

Most constraints are accurately formulated, with a clear link to the scenario's limitations.

Developing

2 Points

Some constraints are formulated, but accuracy or linkage to the scenario is lacking.

Beginning

1 Points

Few constraints are formulated, and accuracy and linkage to the scenario are minimal.

Category 2

Objective Function Formulation

The relevance and accuracy in formulating the objective function that reflects the goal of resource allocation.

Criterion 1

Objective Definition

Clarity in defining the overall objective of resource allocation (e.g., minimizing casualties, maximizing people helped).

Exemplary

4 Points

The objective is clearly defined, measurable, and directly addresses the core problem of resource allocation in the scenario.

Proficient

3 Points

The objective is defined and relevant to resource allocation, but clarity could be improved.

Developing

2 Points

The objective is vaguely defined or only partially relevant to resource allocation.

Beginning

1 Points

The objective is unclear, irrelevant, or missing.

Criterion 2

Function Formulation

Accuracy and appropriateness of the linear objective function in quantifying the objective.

Exemplary

4 Points

The objective function accurately quantifies the objective, incorporating appropriate weights and variables with clear justification.

Proficient

3 Points

The objective function quantifies the objective, but weights or variable usage could be improved.

Developing

2 Points

The objective function is partially formulated, but accuracy or justification is lacking.

Beginning

1 Points

The objective function is incomplete, inaccurate, or missing.

Category 3

Solver Implementation and Testing

Effective use of solver tools to find the optimal solution and record the results.

Criterion 1

Tool Implementation

Correct implementation of the problem (variables, constraints, objective function) in the solver tool.

Exemplary

4 Points

The problem is implemented flawlessly in the solver, with all components accurately represented.

Proficient

3 Points

The problem is mostly implemented correctly in the solver, with minor errors or omissions.

Developing

2 Points

The problem is partially implemented in the solver, but significant errors or omissions are present.

Beginning

1 Points

The problem is not effectively implemented in the solver, with major errors or omissions.

Criterion 2

Result Recording

Accurate recording of the optimal values for each variable and the objective function.

Exemplary

4 Points

All optimal values are accurately recorded and clearly presented, with appropriate units and labels.

Proficient

3 Points

Most optimal values are accurately recorded, with minor omissions or errors in presentation.

Developing

2 Points

Some optimal values are recorded, but accuracy or clarity is lacking.

Beginning

1 Points

Few or no optimal values are accurately recorded.

Category 4

Results Interpretation and Communication

The ability to interpret the results of the linear programming model and explain their implications in the disaster relief scenario.

Criterion 1

Variable Interpretation

Clear explanation of the meaning of each variable's optimal value in terms of resource allocation.

Exemplary

4 Points

Provides a comprehensive and insightful explanation of each variable's optimal value, connecting it directly to the resource allocation strategy and the disaster relief context.

Proficient

3 Points

Explains the meaning of most variables' optimal values, with a clear connection to the resource allocation strategy.

Developing

2 Points

Offers a limited explanation of some variables' optimal values, but the connection to the resource allocation strategy is weak.

Beginning

1 Points

Fails to adequately explain the meaning of the variables' optimal values.

Criterion 2

Objective Function Interpretation

Clear explanation of the meaning of the optimal value of the objective function in terms of the overall goal.

Exemplary

4 Points

Provides a thorough and insightful explanation of the objective function's optimal value, demonstrating a deep understanding of its significance in the disaster relief context.

Proficient

3 Points

Explains the meaning of the objective function's optimal value, with a clear connection to the overall goal of resource allocation.

Developing

2 Points

Offers a limited explanation of the objective function's optimal value, but the connection to the overall goal is weak.

Beginning

1 Points

Fails to adequately explain the meaning of the objective function's optimal value.

Criterion 3

Model Limitations

Discussion of the limitations and assumptions of the model and their potential impact on the results.

Exemplary

4 Points

Identifies and discusses multiple limitations and assumptions of the model, thoroughly analyzing their potential impact on the results and offering suggestions for improvement.

Proficient

3 Points

Identifies and discusses some limitations and assumptions of the model, explaining their potential impact on the results.

Developing

2 Points

Identifies a few limitations or assumptions of the model, but the discussion of their impact is superficial.

Beginning

1 Points

Fails to identify or discuss any limitations or assumptions of the model.

Category 5

Comparative Impact Evaluation

Comparison of the linear programming solution with alternative resource allocation strategies.

Criterion 1

Strategy Description

Clear description of alternative resource allocation strategies.

Exemplary

4 Points

Describes multiple alternative strategies with clear and specific details, including the rationale behind each strategy.

Proficient

3 Points

Describes two or more alternative strategies with reasonable clarity.

Developing

2 Points

Describes one or two alternative strategies, but details are lacking.

Beginning

1 Points

Fails to adequately describe any alternative resource allocation strategies.

Criterion 2

Impact Comparison

Accurate comparison of the impact of the linear programming solution and the alternative strategies.

Exemplary

4 Points

Provides a comprehensive and insightful comparison of the impact of different strategies, using relevant metrics and clearly justifying the choice of the optimal solution.

Proficient

3 Points

Compares the impact of different strategies, providing reasonable justification for the choice of the optimal solution.

Developing

2 Points

Offers a limited comparison of the impact of different strategies, with weak justification for the choice of the optimal solution.

Beginning

1 Points

Fails to adequately compare the impact of different strategies or justify the choice of the optimal solution.

Criterion 3

Fairness, Efficiency, and Effectiveness

Discusses the advantages and disadvantages of each strategy in terms of fairness, efficiency, and effectiveness.

Exemplary

4 Points

Thoroughly analyzes the advantages and disadvantages of each strategy in terms of fairness, efficiency, and effectiveness, providing a well-reasoned and balanced evaluation.

Proficient

3 Points

Discusses the advantages and disadvantages of each strategy, considering fairness, efficiency, and effectiveness.

Developing

2 Points

Touches upon the advantages and disadvantages of each strategy, but the discussion of fairness, efficiency, or effectiveness is limited.

Beginning

1 Points

Fails to adequately discuss the advantages and disadvantages of each strategy in terms of fairness, efficiency, or effectiveness.

Reflection Prompts

End-of-project reflection questions to get students to think about their learning

Question 1

Reflecting on the entire project, what was the most surprising or unexpected outcome you encountered when applying linear programming to resource allocation in disaster relief?

Text

Required

Question 2

To what extent do you believe linear programming is a fair and equitable approach to resource allocation in disaster scenarios?

Scale

Required

Question 3

If you were to face a similar resource allocation challenge in the future, what specific adjustments or improvements would you make to your approach based on what you've learned?

Text

Required

Question 4

Which aspect of the resource allocation project did you find the most challenging, and how did you overcome that challenge?

Text

Required

Question 5

Imagine you are presenting your resource allocation strategy to a group of disaster relief experts. Which key insights or recommendations from your linear programming model would you emphasize to convince them of its effectiveness?

Text

Required