21. Use Dijkstra's algorithm to solve the compact book storage problem discussed in Sec- tion 3.5 with the following data: H_{1} = 15 cm, H_{2} = 20cm H3 = 25 cm, H_{4} = 30cm , L_{1} = 5cm , L₂ = 20 cm, L3 = 45 cm, L₁ = 30 cm, K_{1} = K_{2} =$100 , K_{3} = K_{4} =$200 , C_{1} =$6 , C_{2} =$8 , C_{3} =$9 , and C_{4} =$12 .

21. Use Dijkstra's algorithm to solve the compact book storage problem discussed in Sec- tion 3.5 with the following data: H_{1} = 15 cm, H_{2} = 20cm H3 = 25 cm, H_{4} = 30cm , L_{1} = 5cm , L₂ = 20 cm, L3 = 45 cm, L₁ = 30 cm, K_{1} = K_{2} =$100 , K_{3} = K_{4} =$200 , C_{1} =$6 , C_{2} =$8 , C_{3} =$9 , and C_{4} =$12 .

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter8: Evolutionary Solver: An Alternative Optimization Procedure

Section: Chapter Questions

Problem 22P

See similar textbooks

Similar questions

Chikana Company produces and sells rattan baskets. The number of drifts produced are the corresponding total production costs for six months, which are representatives for the year, are as follows: Month Units Produced Production Costs P 4,000 8,000 6,000 7,500 8,500 7,250 April Мay 500 700 June 900 July August September 600 800 550 Required: Solve for the variable and fixed cost component using: a.) High- Low Method b.) Least- Squares Regression
Hi... I'm having trouble with the following: Min Jee wants to combine the sales data from each of the art fairs. Switch to the Combined Sales worksheet, and then update the worksheet as follows: In cell A5, enter a formula without using a function that references cell A5 in the Madison Copy the formula from cell A5 to the range A6:A8 without copying the formatting. In cell B5, enter a formula using the SUM function, 3-D references, and grouped worksheets that totals the values from cell B5 in the Chicago:Madison Copy the formula from cell B5 to the range B6:B8 without copying the formatting. Copy the formulas and the formatting from the range B5:B8 to the range C5:E8. (Hint: You can ignore the error about empty cells because Min Jee will enter the Madison sales data later.)
Below is a logical representation of an index table built on columnA SearchKey Record Location G005234 4 G098967 1 G098967 3 G136790 2 Based on information shown in the index table - which one of the following statements is accurate? O a. The table containing ColumnA is not physically sorted by ColumnA O b. The table containing ColumnA is physically sorted by ColumnA O c. Without seeing the actual table, based on index alone it is not possible to determine whether or not table is sorted by columnA O d. Insufficient information to determine whether or not the table is sorted by ColumnA
Below shown is a logical representation of an index table built on columnA SearchKey Record Location G005234 1 G098967 3 G099537 9 G136790 13 Based on the provided information, which one of the following statements is correct? O a. It is most likely a clustered index, but could possibly be non-clustered O b. There is not enough information to conclude the nature of this index O c. It is most likely a non-clustered index, but could possibly be clustered O d. It is definitely a clustered index Oe. It is definitely a non-clustered index
OPEC Explain the significance of the following variables with reference to linear programming problem: Entering variable Leaving variable
Please do not give solution in image format thanku The Silly Nut Company makes two mixtures of nuts: Mixture A and Mixture B. A pound of Mixture A contains 12 oz of peanuts, 3 oz of almonds and 1 oz of cashews and sells for $4. A pound of Mixture B contains 12 oz of peanuts, 2 oz of almonds and 2 oz of cashews and sells for $5. The company has 1080 lb. of peanuts, 240 lb. of almonds, 160 lb. of cashews. How many pounds of each of mixtures A and B should the company make to maximize profit? (Hint: Use consistent units. Work the entire problem in pounds by converting all values given in ounces into fractions of pounds).
STAR Co. provides paper to smaller companies whose volumes are not large enough to warran paper rolls from the mill and cuts the rolls into smaller rolls of widths 12, 15, and 30 feet. The cutting patterns have been established: 1 2 Pattern 12ft. 15ft. 30ft. Trim Loss 0 4 1 10 ft. 3 0 7 ft. 8 0 0 4 ft. 2 1 2 1 ft. 5 2 3 1 1 ft. Trim loss is the leftover paper from a pattern (e.g., for pattern 4, 2(12)+1(15) + 2(30) = 99 hand for the coming week are 5,670 12-foot rolls, 1,680 15-foot rolls, and 3,350 30-foot rolls. hand will be sold on the open market at the selling price. No inventory is held. Number of: 3
Consider the linear program max 4y_{1} + 5y_{2} s.t. - y_{1} + y_{2} <= 4 y_{1} - y_{2} <= 10 y_{1}, y_{2} >= 0 (a) Show graphically that the model is unbounded.
Below shown is a logical representation of an index table built on columnA SearchKey Record Location G005234 1 G098967 3 G099537 9 G136790 13 Based on the provided information, which one of the following statements is correct? O a. There is not enough information to conclude the nature of this index O b. It is definitely a sparse index O c. It is definitely a dense index O d. It is most likely a dense index, but could possibly be sparse ◇ e. It is most likely a sparse index, but could possibly be dense
In the spreadsheet model shown below, an analyst makes the following data entries. Cell B3 B4 B5 B6 Value 110,000 83,000 82,000 92,000 A 1 Revenue 2 Month Change (%) n/a Revenue 3 January 4 February 5 March =(B4-B3)/B3 =(B5-B4)/B4 6 April =(B6-B5)/B5 What values will be shown in the following cells? (Negative values should be indicated by a minus sign. Round your answers to 2 decimal places.) Cell Value C4 C5 % C6 %
A10:A20 Refer to values in O Cell A10 and cell A20 O The cell in column A and row 10 O The range of cells in column A and rows 10 through 20 O The range of cells in row 15 and columns B through #
excel format and show steps