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 of730homeless patients and no more than1,000high-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 $10,000per month for every homeless patient it houses, whereas the profit per high-income patient is estimated at $8,000per 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 = $________