Interest in constrained optimization originated with the simple linear pro gramming model since it was practical and perhaps the only …