1) The document describes the components of a constrained optimization problem: objective functions, decision variables, and constraints.
2) It provides examples of each component: constraints restrict decision variables and represent limitations on resources; the objective function quantifies what is being optimized; and decision variables are what can be controlled to change the objective.
3) It presents a case study as an example problem: a healthcare manager aims to maximize patient health benefits given constraints of time, budget, and patient types that determine benefits and costs.
1) The document describes the components of a constrained optimization problem: objective functions, decision variables, and constraints.
2) It provides examples of each component: constraints restrict decision variables and represent limitations on resources; the objective function quantifies what is being optimized; and decision variables are what can be controlled to change the objective.
3) It presents a case study as an example problem: a healthcare manager aims to maximize patient health benefits given constraints of time, budget, and patient types that determine benefits and costs.
1) The document describes the components of a constrained optimization problem: objective functions, decision variables, and constraints.
2) It provides examples of each component: constraints restrict decision variables and represent limitations on resources; the objective function quantifies what is being optimized; and decision variables are what can be controlled to change the objective.
3) It presents a case study as an example problem: a healthcare manager aims to maximize patient health benefits given constraints of time, budget, and patient types that determine benefits and costs.
1) The document describes the components of a constrained optimization problem: objective functions, decision variables, and constraints.
2) It provides examples of each component: constraints restrict decision variables and represent limitations on resources; the objective function quantifies what is being optimized; and decision variables are what can be controlled to change the objective.
3) It presents a case study as an example problem: a healthcare manager aims to maximize patient health benefits given constraints of time, budget, and patient types that determine benefits and costs.
Download as DOCX, PDF, TXT or read online from Scribd
Download as docx, pdf, or txt
You are on page 1/ 5
Title –
Recognizing and formulating deterministic optimization models: Constraints, Objective
function and Decision variables and providing the Case Study.
Introduction –
Constrained optimization is a set of methods designed to find the best solution
efficiently and systematically to a problem characterized by a number of potential solutions in the presence of identified constraints. It entails maximizing or minimizing an objective function that represents a quantifiable measure of interest to the decision maker, subject to constraints that restrict the decision maker’s freedom of action. Maximizing/minimizing the objective function is carried out by systematically selecting input values for the decision from an allowed set and computing the objective function, in an iterative manner, until the decision yields the best value for the objective function, a.k.a optimum. The decision that gives the optimum is called the “optimal solution.” In some optimization problems, two or more different decisions may yield the same optimum. Note that, programming and optimization are often used as interchangeable terms in the literature, for example, linear programming and linear optimization. Historically, programming referred to the mathematical description of a plan/schedule, and optimization referred to the process used to achieve the optimal solution described in the program.
Objectives/Research Questions –
1) What are the constraints?
2) What is an objective function? 3) What are the decision variables? 4) Provide a case study of example where optimization problem can be solved using the deterministic model with constraints, objective function and decision variables (you are not required to actually solve the problem).
Findings/Analysis:
The components of a constrained optimization problem are
a) objective function(s), b) decision variable(s), and c) constraint(s).
1. What are the constraints?
The constraints are the restrictions on decision variables, often pertaining to resources.
These restrictions are defined by equalities/inequalities involving functions of decision variables. They determine the allowable/feasible values for the decision variables. In addition, parameters are constant values used in objective function and constraints, like the multipliers for the decision variables or bounds in constraints. Each parameter represents an aspect of the decision-making context: for example, a multiplier may refer to the cost of a treatment.
2. What is an objective function?
The objective function is a function of the decision variables that represents the
quantitative measure that the decision maker aims to minimize/maximize.
3. What are the decision variables?
Decision variables are mathematical representation of the constituents of the system
for which decisions are being taken to improve the value of the objective function.
4. Provide a case study of example where optimization problem can be solved using the deterministic model with constraints, objective function, and decision variables (you are not required to actually solve the problem).
Imagine you are the manager of a health care center, and your aim is to benefit as many patients as possible. Let us say, for the sake of simplicity, you have two types of patients— regular and severe patients, and the demand for the health service is unlimited for both these types. Regular patients can achieve two units of health benefits and severe ones can achieve three units. Each patient, irrespective of severity, takes 15 minutes for consultation; only one patient can be seen at any given point in time. You have 1 hour of total time at your disposal. Regular patients require $25 of medications, and severe patients require $50 of medications. You have a total budget of $150. What is the greatest health benefit this center can achieve given these inputs and constraints?
At the outset, this problem seems straightforward. One might decide on four regular patients to use up all the time that is available. This will achieve eight units of health benefit while leaving $50 as excess budget. An alternate approach might be to see as many severe patients as possible because treating each severe patient generates more per capita health benefits. Three patients (totaling $150) would generate nine health units leaving 15 minutes extra time unused. There are other combinations of regular and severe patients that would generate different levels of health benefits and use resources differently.
The graphically representation, with regular patients on the x-axis and severe patients on the y-axis. Line CF is the time constraint limiting total time to 1 hour. Line BG is the budget constraint limiting to $150. Any point to the southwest of these constraints (lines), respectively, will ensure that time and budget do not exceed the respective limits. The combination of these, together with non-negativity of the decision variables, gives the feasible region. The lines AB-BD-DF-FA form the boundary of the feasibility space, shown shaded in the figure. In problems that are three- or more dimensional, these lines would be hyperplanes. To obtain the optimal solution, the dashed line is established, the slope depends on the relative health units of the two decision variables (i.e., the number of regular and severe patients seen). This dashed line moves from the origin in the northeast direction as shown by the arrow. The optimal solution is two regular patients and two severe patients. This approach uses the entire 1-hour time as well as the $150 budget. Because regular and severe patients achieve two- and three-unit health benefits, respectively, we are able to achieve 10 units of health benefit and still meet the time and budget constraints.
No other combination of patients is capable of achieving more benefits while still
meeting the time and budget constraints. Note that not all resource constraints have to be completely used to attain the optimal solution. This hypothetical example is a small-scale problem with only two decision variables; the number of regular and severe patients seen. Hence, they can be represented graphically with one variable on each axis.
With the difficulty in representing larger problems graphically, we turn to mathematical
approaches, such as the simplex algorithm, to find the solutions. The simplex algorithm is a structured approach of navigating the boundary (represented as lines in two dimensions and hyperplanes in three or more dimensions) of the feasibility space to arrive at the optimal solution. References –
