Question

Linear Programming Modeling Examples - Additional Example Sensors in the Ceiling An engineering project needs to place three sensors in the ceiling, each connected to a central reporting system. Due to the design of the ceiling, the wiring between the sensors can run only along horizontal or vertical tracks in the ceiling. A map looking like a coordinate system describes where the sensors are to be placed. If the "origin" is in the southwest corner of the room, then the three sensors are located at (10, 3), (5, 15), and (20, 25). (5,15) (10,3) (20,25) Our job is to place the central unit. We are asked to come up with two models as follows: Model 1: minimize the total amount of wire used. Model 2: minimize the maximum wire length from a sensor to the central unit.

          Linear Programming Modeling Examples - Additional Example
Sensors in the Ceiling
An engineering project needs to place three sensors in the ceiling, each connected to a central reporting
system. Due to the design of the ceiling, the wiring between the sensors can run only along horizontal or
vertical tracks in the ceiling. A map looking like a coordinate system describes where the sensors are to
be placed. If the "origin" is in the southwest corner of the room, then the three sensors are located at (10,
3), (5, 15), and (20, 25).
(5,15)
(10,3)
(20,25)
Our job is to place the central unit. We are asked to come up with two models as follows:
Model 1: minimize the total amount of wire used.
Model 2: minimize the maximum wire length from a sensor to the central unit.

Linear Programming Modeling Examples - Additional Example
Sensors in the Ceiling
An engineering project needs to place three sensors in the ceiling, each connected to a central reporting
system. Due to the design of the ceiling, the wiring between the sensors can run only along horizontal or
vertical tracks in the ceiling. A map looking like a coordinate system describes where the sensors are to
be placed. If the "origin" is in the southwest corner of the room, then the three sensors are located at (10,
3), (5, 15), and (20, 25).
(5,15)
(10,3)
(20,25)
Our job is to place the central unit. We are asked to come up with two models as follows:
Model 1: minimize the total amount of wire used.
Model 2: minimize the maximum wire length from a sensor to the central unit.

Added by Meredith C.

Question

Please give Ace some feedback