Operations Research Lecture 2
TAHA Example 2.1-1 (Page 47) : The Reddy Mikks Company The Reddy Mikks Company produces both interior and exterior paints from two raw materials, M1 and M2. Tons of raw material per ton of Maximum daily availability Exterior Paint Interior Paint (tons) Raw material M1 Raw material M2 Profit per ton ($1000s) 6 1 5 4 2 4 24 6
A market survey indicates that the daily demand for interior paint cannot exceed that for exterior paint by more than 1 ton.
Also, the maximum daily demand for interior paint is 2 tons.
Reddy Mikks wants to determine the optimum (i.e. the best) product mix of interior and exterior paints that maximizes the daily profit.
TAHA Example 2.1-1 (Page 47) : The Reddy Mikks Company LP models have three basic components (like all OR models) –
1. 2. 3. Decision variables that we seek to determine. An objective that we need to optimize (minimize or maximize). This involves constructing an objective function. Constraints that the solution must satisfy.
The variables of the model for solving this problem are : x1 = Tons of exterior paint to be produced daily x2 = Tons of interior paint to be produced daily Total profit from exterior paint = 5x1 thousand dollars Total profit from interior paint = 4x2 thousand dollars To maximize the daily total profit (in thousands of dollars), the objective function is to maximize f(x1 , x2) where f(x1 , x2) = 5x1 + 4x2
TAHA Example 2.1-1 (Page 47) : The Reddy Mikks Company Usage of raw material M1 by both paints = 6x1 + 4x2 tons / day Usage of raw material M2 by both paints = 1x1 + 2x2 tons / day Usage of a raw material by both types of paint
<
Maximum raw material availability
Because the availabilities of raw materials M1 and M2 are limited to 24 and 6 tons daily, therefore the constraints on raw materials are: 6x1 + 4x2 24 (Raw material M1) x1 + 2x2 6 (Raw material M2) The daily production of interior paint should not exceed the daily