TheMegabuck Hospital Corp.is to build a state-subsidized nursing home catering to homeless patients as well as high-income patients. State regulations require that every subsidized nursing home must house a minimum of740homeless patients and no more than900high-income patients in order to qualify for state subsidies. The overall capacity of the hospital is to be1,800patients. The board of directors, under pressure from a neighborhood group, insists that the number of homeless patients should not exceed twice the number of high-income patients. Due to the state subsidy, the hospital will make an average profit of $9,800per month for every homeless patient it houses, whereas the profit per high-income patient is estimated at $7,500per month. How many of each type of patient should it house in order to maximize profit? HINT [See Example 3.] (If an answer does not exist, enter DNE.)

high-income patients: __________

homeless patients: _________

profit: $________