Engineering Division has been asked to select at least 3 out of 7 possible sites for oil exploration at a cost of $50,000 per site evaluation. Evaluating Sites 1 and 3 will prevent you from exploring Site 7, and evaluating Sites 2 or 4 will prevent you from evaluating Site 5. Site 3 cannot be evaluated unless Site 4 is evaluated.
a) Formulate a mathematical linear program to minimize the total cost. Clearly define your decision variables, objective and constraints.
b) Implement the formulation in Excel and solve with Solver to find the optimal solution. Include a snapshot of your solution in the report.