The Analysis of Products Combination in Home Industry Tria Catering to Optimize Profits by Simplex Method

A key problem faced by managers is how to allocate scarce resources. The purpose of this study is determine the maximum combination of products so that optimum benefit to the simplex method and to determine the calculation of the number of product combinations that are able to generate profits by using the simplex method. Determining the precise number of combinations of the products is the goal for the company to solve the problem of allocation of resources and limited products, to obtain the optimal benefit.
The simplex method is a method for solving problems in linear pogramming. This method, invented by George Dantzig in 1947, tests adjacent vertices of the feasible set (which is a polytope) in sequence so that at each new vertex the objective function improves or is unchanged. The simplex method is very efficient in practice, generally taking to iterations at most (where is the number of equality constraints), and converging in expected polynomial time for certain distributions of random inputs

Conclusion
Based on the results, the authors give the following conclusion:
1. The combination of maximum product level with simplex method for the month of March in 2009 is 75 units Lumpur Cake, Donuts 200 units and 240 units of Bolu steamed.
2. The calculation of the number of combinations of products using the simplex method produces a profit of Rp. 139,000 per week and Rp. 558.00 per month to the difference in income between before and after using the simplex method of registration:
Rp. 558,000 - Rp. 534,000 = Rp. 24,000

Advice
The author provides suggestions for consideration by the owner of Home Industry CATERING TRIA,
If it want to get the optimum benefits can use the simplex method for calculating the exclusion of consumer satisfaction for the product order form.