Purchase Solution

Integer Linear Programming (ILP) : Formulation and Optimal

Not what you're looking for?

Ask Custom Question

Health Care Systems of Florida (HCSF) is planning to build a number of new emergency-care clinics in central Florida. HCSF management has divided a map of emergency-care clinics in central Florida. HCSF management has divided a map of the area into seven regions. They want to locate the emergency centers so that all seven regions will be conveniently served by at least one facility. Five possible sites are available for constructing the new facilities. The regions that can be served conveniently by each site are indicated in a table in the attached file.

a. Formulate an ILP problem to determine which sites should be selected so as to provide convenient service to all locations in the least costly manner.
b. Implement your model in a spreadsheet and solve it.
c. What is the optimal solution?

Attachments
Purchase this Solution
Solution provided by:
Gaurav Agarwal, MS
Education
  • BE, Bangalore University, India
  • MS, University of Wisconsin-Madison
Recent Feedback
  • "Your explanation to the answers were very helpful."
  • "What does 1 and 0 means in the repair column?"
  • "Went through all of the formulas, excellent work! This really helped me!"
  • "try others as well please"
  • "Thank you, this helped a lot. I was not sure how to plug in those numbers to a formula. This was a great help. Now I have to figure out how to explain cost of capital is used in net present value analysis, and how cost of capital is used in net present value analysis. This stuff gets confusing."
Purchase this Solution
Free BrainMass Quizzes
Probability Quiz

Some questions on probability

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

View More Free Quizzes
Related BrainMass Solutions

  • ILP Transportation Problem

    Typically a formulation will have mix of integer and real variables, hence it is termed as mixed integer linear programs (MILP) Formulating a mathematical program requires following 1. Defining decision variables 2.

  • True/False questions on integer programming

    Explanations and answers to four true/false questions on integer programming.

  • Quantitative methods: Linear programming

    121737 Quantitative methods interest in linear programming practice problems Consider the following integer linear programming problem.

  • Linear Programming - Transport Problem

    124301 Linear Programming - Transport Problem Linear Programming problem. There are 2 sections and 3 parts to each sections. Basically to formulate appropriate mathematical model to obtain optimum costs. See the attached files.

  • Linear programming, True false and Fill in the blanks

    102398 LINEAR PROGRAMMING: MODEL FORMULATION AND GRAPHICAL SOLUTION LINEAR PROGRAMMING: MODEL FORMULATION AND GRAPHICAL SOLUTION TRUE/FALSE 1.

  • Linear programming

    integers Solving the above integer linear programming, we get an optimal solution as follows. x=2 , y=6 and z_max=9*2+13*6=96 So, he can buy 2 Cabinet A and 6 Cabinet B. The maximum storage capacity is 96 square feet.

  • Quantitative Methods Linear/Integer Programming

    Which of the following is not an integer linear programming problem? a. pure integer b. mixed integer c. 0-1 Integer d. continuous _______ 32. Which of the following types of constraints may be found in linear programming formulations?

  • Multiple choice questions on integer programming

    If the optimal solution to the linear programming relaxation problem is integer, it is ____________ to the integer linear programming problem.

  • Integer Linear Programming and Optimal Solution

    142295 Integer Linear Programming and Optimal Solution 1. Consider the following integer linear programming problem.

View More Related Solutions