Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Consider a facility location problem with 1,..., F potential facility sites, and 1,..., N demand locations. We denote fi as the fixed cost of
Consider a facility location problem with 1,..., F potential facility sites, and 1,..., N demand locations. We denote fi as the fixed cost of building a facility in location i, cij as the cost of shipping one unit of flow from facility i to customer j, and d; as the demand at location j for all ie {1,...,F), je {1,..., N). a) (Capacitated Facility Location) Define h, as the capacity of facility i, for all i E {1,...,F). Please write a generic formulation to determine the best building and shipping strategy to minimize the total cost. Hint: you need to define two sets of decision variables: some binary variables to determine whether to build a facility at a certain location, and some integer variables to represent the flow of products from facilities to demand locations. b) (Uncapacitated Facility Location) Now assume that each facility is uncapacitated (i.e., it can store products as many as you want). Please write a generic formulation to determine the best building and shipping strategy to minimize the total cost. Hint: you can use big-M coefficient in your model.
Step by Step Solution
★★★★★
3.31 Rating (148 Votes )
There are 3 Steps involved in it
Step: 1
Problem5 Sol from 1 2 3 4 5F i Facility cast ranging j customers and dem...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started