A company is considering opening new stores in the United States. The potential new locations are contained in the following table, where each binary variable equals 1 if that location gets a new store, and 0 if not.

Write out the necessary constraints to accommodate each situation described below. Consider each question independent of the others.

(a) At most one store can be opened in Florida.

(b) Exactly one store must be opened in Texas.

(c) No more than four stores can be opened.

(d) A store can be opened in Pullman only if another will be opened in Dearborn.

(e) If a store is opened in Houston, then a store must be opened in San Antonio.

(f) Either both Florida cities will have a new store, or neither will.

(g) At least three stores outside of Florida must be opened.

Transcribed Image Text:

Location Binary Variable Location Binary Variable Pullman, WA Houston, TX H Dearborn, MI Orlando, FL Tallahassee, FL San Antonio, TX S