Implementation of linear programming for optimizing on productions and profits simplex algorithm

Abstract

Every factory based on production, always try to find the best way to get high profit from their capital that spent on production processes. The Konveksi Zom T-Shirt is a factory that produces jacket, shirt and t-shirt. This factory, use simplex method to predict composition and number of items to get maximum profits from available capital. Based on simplex method with parameters; Rp. 2.000.000 as capital, 3.000 minutes as time production, and 6 pcs as minimum productions. This method get result with composition and number of items; 15 pcs of jacket, 6 pcs of shirts, and 22 pcs of t-shirts. The profit of production uses this method can increase 3,5% of profits from conventional method. Finally, this method can be used to support on deciding composition and number of item in productions to get a maximum profit.