Noong panahon ng Berlin airlift ( 1948 ) , ang pagpoprogramang linyar ay ginamit upang planuhin ang paghahatid ng mga suplay upang maiwasan ang Berlin sa pagkagutom pagkatapos ng paghaharang ng Soviet.
