Consider the following integer-linear program which is used to decide which warehouses to open from a...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider the following integer-linear program which is used to decide which warehouses to open from a set of n potential warehouses, and how to assign m retail stores to the opened warehouses (for receiving supplies). Note that each retail store must be assigned to exactly one warehouse. Each warehouse can serve all the retail stores. Associ- ated with each assignment is a transportation cost Cij, i = 1,...,n, j = 1,..., m, and associated with opening each warehouse is a fixed cost fi, i = 1,..., n. We seek to minimize the total cost. This is known as a location-allocation model. Let and Xij = 1, 10, if store j is assigned to warehouse i, o/w, Yi = 1, if warehouse i is opened, o/w, 10, Then, the location-allocation model is: s.t. n m 11 = ΣΣ CijXij + Σ fiyi i=1 j=1 i=1 min z = n Σ. xj = 1, Xij i=1 m Xij ≤ myi i= 1,...,n, j = 1,...,m, j=1 Xij € {0, 1}, i = 1,...,n, j = 1,...,m, y; (0, 1), i = 1,..., n. 1 2 3 4 i = 1,..., n. Stores j = 1,...,m, Assume that n = 4, m = 5, and that the fixed cost for opening a warehouse is $20,000 for each of four warehouses. The transportation costs for all pairs of warehouses and stores (in thousands) are provided in the table below: 1 2 4 5 3 15 20 10 9 40 12 17 15 20 10 18 14 10 35 16 9 12 33 28 19 i = 1,...,n, (1) Questions: 1. For the solution [1, 1, 1, 1] which represents that all warehouses are open, compute the total cost, z(x, y) and describe how you did so. Note that the notation for solutions that we will use uses a 1 to indicate that the corresponding warehouse is open and 0 otherwise (e.g., the solution [0, 1, 0, 1] means that warehouses 2 and 4 are open, etc.). 2. Run Tabu Search for five iterations with 7 = 2, and starting from the solution [1, 1, 1, 1]. A neighborhood here is defined as a solution in which the status of only one warehouse is flipped, i.e., you can flip one warehouse from being open to being closed or vice versa to generate a neighbor (except if that warehouse is on the Tabu list). If a warehouse is flipped from open to closed or vice versa, that warehouse should go on the Tabu list starting from the next iteration. Use greedy selection for neighbors. Show detailed work for every iteration, then at the end of the algorithm, report the best solution found. 3. Run Simulated Annealing for five iterations with r; = 0.4, Vi ≥ 0 and t = 2 starting from [1, 1, 1, 1]. Use the same neighborhood definition as above, and greedy selection for the neighbors. Show detailed work for every iteration, then at the end of the algorithm, report the best solution found. For this part, use the following random numbers for accept/reject decisions (use them in this order!): 0.5683, 0.3459, 0.6412, 0.5347, 0.0281. Use the first number in this list for the first comparison you have with e (regardless of what iteration it happens to be), i.e., if the first comparison you do is in iteration 5, then you should use the first random number in this list. Consider the following integer-linear program which is used to decide which warehouses to open from a set of n potential warehouses, and how to assign m retail stores to the opened warehouses (for receiving supplies). Note that each retail store must be assigned to exactly one warehouse. Each warehouse can serve all the retail stores. Associ- ated with each assignment is a transportation cost Cij, i = 1,...,n, j = 1,..., m, and associated with opening each warehouse is a fixed cost fi, i = 1,..., n. We seek to minimize the total cost. This is known as a location-allocation model. Let and Xij = 1, 10, if store j is assigned to warehouse i, o/w, Yi = 1, if warehouse i is opened, o/w, 10, Then, the location-allocation model is: s.t. n m 11 = ΣΣ CijXij + Σ fiyi i=1 j=1 i=1 min z = n Σ. xj = 1, Xij i=1 m Xij ≤ myi i= 1,...,n, j = 1,...,m, j=1 Xij € {0, 1}, i = 1,...,n, j = 1,...,m, y; (0, 1), i = 1,..., n. 1 2 3 4 i = 1,..., n. Stores j = 1,...,m, Assume that n = 4, m = 5, and that the fixed cost for opening a warehouse is $20,000 for each of four warehouses. The transportation costs for all pairs of warehouses and stores (in thousands) are provided in the table below: 1 2 4 5 3 15 20 10 9 40 12 17 15 20 10 18 14 10 35 16 9 12 33 28 19 i = 1,...,n, (1) Questions: 1. For the solution [1, 1, 1, 1] which represents that all warehouses are open, compute the total cost, z(x, y) and describe how you did so. Note that the notation for solutions that we will use uses a 1 to indicate that the corresponding warehouse is open and 0 otherwise (e.g., the solution [0, 1, 0, 1] means that warehouses 2 and 4 are open, etc.). 2. Run Tabu Search for five iterations with 7 = 2, and starting from the solution [1, 1, 1, 1]. A neighborhood here is defined as a solution in which the status of only one warehouse is flipped, i.e., you can flip one warehouse from being open to being closed or vice versa to generate a neighbor (except if that warehouse is on the Tabu list). If a warehouse is flipped from open to closed or vice versa, that warehouse should go on the Tabu list starting from the next iteration. Use greedy selection for neighbors. Show detailed work for every iteration, then at the end of the algorithm, report the best solution found. 3. Run Simulated Annealing for five iterations with r; = 0.4, Vi ≥ 0 and t = 2 starting from [1, 1, 1, 1]. Use the same neighborhood definition as above, and greedy selection for the neighbors. Show detailed work for every iteration, then at the end of the algorithm, report the best solution found. For this part, use the following random numbers for accept/reject decisions (use them in this order!): 0.5683, 0.3459, 0.6412, 0.5347, 0.0281. Use the first number in this list for the first comparison you have with e (regardless of what iteration it happens to be), i.e., if the first comparison you do is in iteration 5, then you should use the first random number in this list.
Expert Answer:
Answer rating: 100% (QA)
1 For the solution 1 1 1 1 which represents that all warehouses are open compute the total cost zx y and describe how you did so Note that the notation for solutions that we will use uses a 1 to indic... View the full answer
Related Book For
Posted Date:
Students also viewed these general management questions
-
Following the arrival of corona virus your firm needs to invest in updating its software and website. The new investments, expenses and payoffs, along with other financials, can be seen in the table...
-
Your firm needs to raise $ 10 million to finance its capital expenditures for the coming year. The firm earned $ 4 million last year and will pay out half this amount in dividends. If the firms CFO...
-
Your firm needs to pay its French supplier 500,000. If the exchange rate is 0.65/$, how many dollars will you need to make the exchange?
-
Assume that a company is going to invest 900,000 USD in a new project. We expect that the invested capital in the fixed assets will be fully depreciated within 3 years in a linear way. The project is...
-
Using the solubility data of a solid in a specified liquid, explain how you would determine the mole fraction of the solid in the liquid at the interface at a specified temperature.
-
Consider a 10-year zero-coupon bond with face value \(\$ 100\). The interest rate is fixed at 5\%. The credit spread for the bond is estimated to be \(1 \%\) (except in part (a)). Calculate: (a) The...
-
What is a State of Operation?
-
Selected financial data of Target Corporation and Wal-Mart Stores, Inc. for a recent year are presented here (in millions). Instructions (a) For each company, compute the following ratios. (1)...
-
Crane Construction Company uses the percentage-of-completion method of accounting. In 2020, Crane began work under contract #E2-D2, which provided for a contract price of $2,224,000. Other details...
-
Wayland Custom Woodworking is a firm that manufactures custom cabinets and woodwork for business and residential customers. Students will have the opportunity to establish payroll records and to...
-
1. In accounting its important to understand that there may be events that occur that are not business transactions. Please give us an example of a business transaction that affects the accounting...
-
Allied Merchandisers was organized on May 1. Macy Company is a major customer (buyer) of Allied (seller) products. May 3 Allied made its first and only purchase of inventory for the period on May 3...
-
Indigo, Inc. has the following production data for June: Completed and transferred out 60,000 units Ending work in process inventory 6,000 units The units in work in process inventory are 100%...
-
Benson Bicycle specializes in custom painting and design of bicycles. December 31 is the company's fiscal year-end. Information necessary to prepare the year-end adjustments appears below. 1. A...
-
Organic Food Company's Cash account shows a $6,200 debit balance and its bank statement shows $5,650 on deposit at the close of business on August 31. a. August 31 cash receipts of $1,940 were placed...
-
Martinez Corporation's adjusted trial balance contained the following accounts at December 31, 2025: Retained Earnings $127,100 Common Stock $752,500, Bonds Payable $103,300, Paid-in Capital in...
-
Which OSI layer is responsible for connection - oriented communication?
-
Use Stokes' Theorem to evaluate f(y+sin x) dx+(z+cos y) dy+rdz, where C is the rve r(t) = (sint, cost, sin 2t), t = [0, 2].
-
How would your answer to Problem 7 change if you endow it now, but it makes the first award to a student 10 years from today?
-
You are considering two ways of financing a spring break vacation. You could put it on your credit card, at 15% APR, compounded monthly, or borrow the money from your parents, who want an 8% interest...
-
Cooperton Mining just announced it will cut its dividend from $4 to $2.50 per share and use the extra funds to expand. Prior to the announcement, Coopertons dividends were expected to grow at a 3%...
-
A stirrer-container assembly contains a certain amount of fluid. The stirrer performs \(3 \mathrm{hp}\) work on the system. The heat developed by stirring is \(4000 \mathrm{~kJ} / \mathrm{h}\) and is...
-
A system consisting of a gas confined in a cylinder undergoes a series of processes shown in Fig. 2.11. During the process A-1-B, \(70 \mathrm{~kJ}\) of heat is added while it does 45 \(\mathrm{kJ}\)...
-
Derive the mathematical expression of the first law of thermodynamics.
Study smarter with the SolutionInn App