Use the following information in Exercises 13-22.
You are programming a robotic drill holes in a circuit board. After the holes have been drilled, electronic components will be inserted into them. You use an ordered pair to specify a hole’s location. For example, the ordered pair (1, 2) specifies a location that is 1 mm to the right and 2 mm above the board’s lower left corner, as shown in Figure 9.57. The drill is programmed to return (0, 0) after completing a circuit board. The cost of drilling a board is determined by the distance the drill must travel, and the drill starts at (0, 0) and then travels to (1, 2) to drill a hole, it travels horizontally 1 mm and vertically 2 mm, for a total of 3 mm.
A board needs holes at (4, 5), (3, 1), (6, 4), (7, 5), and (2, 2). Use the repetitive nearest neighbor algorithm to determine a sequence for the drilling of those holes.
Trending nowThis is a popular solution!
Chapter 9 Solutions
Mathematics: A Practical Odyssey
- Please do Exercise 2.8 part A and please show step by step and explainarrow_forwardThe Figure below shows the arrangement of a group of activities associated with a new project. The symbols have their usual meanings. B L= 3 T.= 16 T,= 24 SD-0.83 SD-0.77 SD=0.39 E F T.=5 T. = 19 T.= 20 SD-0 SD=0.5 SD=0.39 G H T= 10 T.= 14 T= 11 SD-0.55 SD-0.6 SD-0.33 Why can the standard deviations of paths DBC, DEF, DGHI be considered independant? The standard deviation of the common task is zero The overlaps between tasks are minimal and well managed 56%arrow_forwardI am having a jard time reading some of this.arrow_forward
- College AlgebraAlgebraISBN:9781305115545Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage LearningAlgebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:CengageAlgebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
- Big Ideas Math A Bridge To Success Algebra 1: Stu...AlgebraISBN:9781680331141Author:HOUGHTON MIFFLIN HARCOURTPublisher:Houghton Mifflin Harcourt