Please solve the following NLP problem. Need full answer with all steps, including formulation and final solution via excel solver.

The company Agile Logistics is considering where to construct a new production factory to supply shipments to four cities. The city locations as well as the required number of shipments to each city are given in the table below. Assume any location for the new factory is feasible and that the distance that shipments have to travel from the factory to each city can be estimated by the Euclidean distance: (x1x2)2+(y1y2)2. The company pays $10 for every km a shipment travels. 1. Formulate an NLP model to determine where the new factory should be located such that the total yearly shipping cost is minimized