On an Industrial Programming Problem of Kantorovich

This paper is a presentation of a maximization problem treated by L. V. Kantorovich [Kantorovich, L. V. 1957. On methods of analysis of some extremal problems in planning production. Doklady Akademii Nauk SSSR 115 441-444. (Russian) In translation: Rand Corporation T-86 dated 15 April 1958]. The problem concerns a linear model for industrial production, but the objective is to maximize a non-linear function of the output. Specifically, a certain composition or package of final products is ordered, and the size of this output of predetermined composition is to be as large as possible.