Answer to Question #306820 in Operations Research for MESERER

Question

A firm manufactures two products; the net profit on product 1 is Birr 3 per unit and Birr 5

per unit on product 2. The manufacturing process is such that each product has to be

processed in two departments D1 and D2. Each unit of product1 requires processing for 1

minute at D1 and 3 minutes at D2; each unit of product 2 requires processing for 2 minutes

at D1 and 2 minutes at D2. Machine time available per day is 860 minutes at D1 and 1200

minutes at D2. How much of product 1 and 2 should be produced every day so that total

profit is maximum. (solve with graphical method

Answer 1

The given data is summarized in the following table

$\begin{array}{|c|c|c|c|} \hline & D_1 & D_2 & \text{Profit}\\ \hline \text{Product 1} & 1 & 3 & 3\\ \text{Product 2} & 2 & 2 & 5\\ \hline \text{Available Time} & 860 & 1200 &\\ \hline \end{array}$

Let $x_1, x_2$ be the number of units of Product 1 and Product 2 to be produced respectively to get maximum profit. Then $x_1, x_2 \ge 0$.

The objective function is $z = 3x_1+ 5x_2$ and the contraints are

$\begin{aligned} x_1+ 2x_2 &\le 860\\ 3x_1 + 2x_2 & \le 1200 \end{aligned}$ .

Hence the linear programming model for the given problem is

$\text{Maximize } z = 3x_1+ 5x_2\\ \text{subject to}\\ \begin{aligned} x_1+ 2x_2 &\le 860\\ 3x_1 + 2x_2 & \le 1200\\ x_1, x_2 &\geq 0 \end{aligned}$

To solve the problem graphically, we consider the constraints as equations and draw straight lines. The graph of the equations is given below.

The feasible region is bounded by the extreme points OABC. Point B is the point of intersection obtained by solving the two equations. The values at these extreme points are tabulated below.

$\begin{array}{|c|c|} \hline \text{Extreme point} & \text{Value of }z = 3x_1 + 5x_2\\ \hline O(0,0) & 0\\ A(400,0) & 1200\\ B(170,345) & 2235\\ C(0,430) & 2150\\ \hline \end{array}$

From the table, the maximum value occurs at B(170, 345), and the maximum value is z = 2235.