1. LINEAR PROGRAMMING IN COMPUTATIONAL GEOMETRY •PROBLEM OF MOLDING •HALF PLANE INTERSECTION SOLUTION •INCREMENTAL LINEAR PROGRAMMING SOLUTION •RANDOMIZATION 2. MANUFACTURING…