# Essay about Simplex Method

Simplex Method Paper Many people may be wondering exactly what the simplex method is. The simplex method definition is a method for solving linear programming problems. According to Barnett, Byleen, and Karl (2011) the simplex method is used routinely on applied problems involving thousands of variables and problem constraints. George B. Dantzig developed the simplex method in 1947. In this paper the topic of discussion includes how to solve a simplex method problem that a private artist creates paintings in a variety of sizes. Below describes the problems that the artist is facing. Painting A: 8 X 10: requires 20 hours of labor, 1 hour to mat and frame Painting B: 10 X 24: requires 60 hours of labor, 1

*…show more content…*

The Results of the Solution Given the constraints of this problem, the only restriction placed upon the artist of working 20 hours a week we must maximize the profit. To give perspective to this problem we are extending out the labor time to a year’s worth of work. This means that at 20 hours a week, a total of 1040 labor hours are available per year. We know that the artist can paint three different sizes with the only variance in the time required to mat and frame the paining. Knowing this information we developed the equation of P=400x1+800x2+1000x3. This shows the profits maximized when assigning values to x1 , x2, and x3. The artist’s constraints are that the yearly total of labor hours cannot exceed 1040 so that leads us to our constraint inequality 21x1+61x2+82x3 ≤1040. It is obvious that a painter cannot create a negative number of paintings