Reformulate optimization problem as a linear integer problem

Assignment Help Civil Engineering

Reference no: EM131408652

(Adapted from Srinivasan, 2010) Consider a supply chain network with three potential sites for warehouses and eight retailer regions. The fixed costs of locating warehouses at the three sites are given as follows:

Site 1: $100,000
Site 2: $80,000
Site 3: $110,000

The capacities of the three sites are 100,000, 80,000, and 125,000 respectively. The retailer demands are 20,000 for the first four retailers and 25,000 for the remaining. The unit transportation costs ($) are given in Table 5.17:

(a) Formulate a mixed integer linear program to determine the optimal location and distribution plan that will minimize the total cost. You must define your variables clearly, write out the constraints, explaining briefly the significance of each and write the objective function. Assume that the retailers can receive supply from multiple sites. Solve using any optimization software. Write down the optimal solution.

(b) Reformulate the optimization problem as a linear integer program, assuming dedicated warehouses, that is, each retailer has to be supplied by exactly one warehouse. Solve the integer programming model. What is the new optimal solution?

Reference no: EM131408652

Questions Cloud

Which scenario offers better customer service : Under which scenario is Mighty Manufacturing in a better position if forecasts for new markets are too low? Why?

Would p53 be a good candidate for gene therapy : Would p53 be a good candidate for gene therapy? Are there any trials currently ongoing since it is mutated in so many cancers?( at least 50 words and cite your source )

Protein molecules seen in skeletal muscle fibres : Name and describe the functions of the contractile, regulatory, and structural protein molecules seen in skeletal muscle fibres?

Monthly-quarterly turnover rates : HRM are responsible for recruitment, selection, & retention. Monthly & quarterly turnover rates are provided to the executive team (CEO, CNO, CFO, COO) you noted a trend for the last 6 months of increase turnover rates in 1 department. How would y..

Reformulate optimization problem as a linear integer problem : Reformulate the optimization problem as a linear integer program, assuming dedicated warehouses, that is, each retailer has to be supplied by exactly one warehouse. Solve the integer programming model. What is the new optimal solution?

Lapse the first time for kurt : Kris cant remember this, in fact he doesn't remember meeting you in the first place. What is the cause of the memory lapse the first time for Kurt and both times for Kris?

Discuss the main instruments that fed uses to achieve goals : Discuss the main instruments that the Fed uses to achieve this. In your discussion give examples of how the Fed would address, a) inflationary gap, b) recessionary gap.

Identify obstacles to securing data on social network : Determine the security challenges of portable device as storage and application platforms.Recommend security strategies to safeguard data on portable devices.Investigate social networks as a new and unregulated frontier in health information exchange..

Online activity and watch the video links : Read the information on the online activity and watch the video links. Please ignore Page 6 with the survey, that is no longer valid. Answer the questions below.

User Account

All Pages