Listen to Robert Emmerich introduce The Big Apple, a hit song from 1937. Music written by Bob and performed by Tommy Dorsey's Clambake Seven with Bob on piano. Lyrics written by Buddy Bernier and sung by Edythe Wright. Audio provided by Dorothy Emmerich.

Wikipedia: Government cheeseGovernment cheese is processed cheese that was provided to welfare, food stamp recipients and the elderly receiving Social Security in the United States, from the 1960s through to the early 1990s. (The style of cheese predated the era, having been used in military kitchens since the Second World War and in schools since as early as the 1960s.)

History and impact
The cheese was bought and stored by the government’s Commodity Credit Corporation. Direct distribution of dairy products began in 1982 under the Temporary Emergency Food Assistance Program of the Food and Nutrition Service. According to the government, it “slices and melts well.” The cheese was provided monthly, in unsliced block form, with generic product labeling and packaging.
(...)
Ingredients
Like traditional processed American cheese, it consists of a variety of cheese types and other ingredients such as emulsifiers blended together, and may be made of any of Cheddar cheese, Colby cheese, cheese curd, or granular cheese.

Business Insider14 Midwestern Sayings That The Rest Of America Can’t Understand
MEGAN WILLETT
NOV. 11, 2013, 10:27 AM
(...)
4. “That makes as much sense as government cheese.”
For several decades starting in the 1960s, the U.S. government provided processed cheese to those on welfare, food stamps, or Social Security. The processed cheese was a mishmash of cheeses and emulsifiers that didn’t taste (or smell) all that great.

In short, people really hated it. So saying “That makes as much sense as government cheese” means something is a truly terrible idea.

YouTubeWhat Does “That Makes As Much Sense As Government Cheese” Mean?
Business Insider
Published on Jan 22, 2014
This popular Midwestern expression about government-issued cheese says a lot about how Americans feel about the Obama administration.