Bachelor of Science in Information Systems

Department of Information Systems

College of Computer & Information Sciences
Imam Mohammad Bin Saud University

Course Title: Quantitative methods

Instructor: Mjdah Al Shehri

ASSIGNMENT # 2

Reddy Mikks Company produces both interior and exterior paints from two raw materials. M1
and M2. The following table provides the basic data of the problem

Tons of raw material per ton of

Exterior paint Interior pints Maximum daily
availability (tons)
Raw material, M1 6 4 24
Raw material, M2 1 2 6
Profit per tons 5 4
($1000)

The complete Reddy Mikks model is

Maximize z = 5 X1 + 4 X2

Subject to

6 X1 + 4X2 <= 24
X1 + 2 X2 <=6
-X1 + X2 <=1
X2<= 2
X1, X2 >= 0

1. Construct each the following constraints and express them with constant right-hand side:
1
 a. The daily demand for interior paint exceeds that of exterior paint by at least 1 ton

b. The daily usage of raw material M2 is at most 6 tons and at least 3 tons

c. The demand for interior paint cannot be less than the demand for exterior paint

d. The minimum quantity that should be produced of both the interior and the exterior paint
is 3 tons

e. The proportion of interior paint to the total production of both interior and exterior paints
must not exceed 0.5

2. Determine the best/ feasible solution among the following ( feasible and infeasible)
solution of the Reddy Mikks model

a. X1= 1, X2= 4

b. X1= 2 , X2= 2

c. X1= 3, X2=1.5

d. X1=2, X2=1

e. X1=2, X2=-1

3. for thefeasible solution x1=2, x2=2 of theroddy mikks model, determine

a. the unused amount of raw material M1

b. the unused amount of raw material M2

4. suppose that Roddy Mikks sells its exterior paint to a who;esler at quantity discount. The
profit per ton is $ 5000 if the contractor buys no more than 2 tons daily and $4500
otherwise. Can this situation be modeled as an LP model?

Q1.

The Solution:

2
a. X2 – x1 >= 1 OR –X1 + X2 >=1
b. X1 + 2X2 >= 3 and X1 + 2X2<= 6
c. X2 >= X1
d. X1 + X2 >= 3
e. X2 / (X1+ X2) <= 0.5 OR 0.5X1 – 0.5X2 >=0

Q2.

The Solution

a. (X1,X2)= (1,4)

3
 (X1,X2)>=0

6(1) + 4(4) = 22 <24

1(1) + 2(4) = 9 ≤ 6

IT IS INFEASIBLE

b. (X1,X2)= (2,2)

(X1,X2) >= 0

6(2)+ 4(2) = 20 <=24

1(2) + 2(2) =6 <=6

-1(2) +1(2) =0 <=1

1(2) =2<=2

IT IS FEASIBLE

Z= 5( 2) + 4(2) = $18

c. (X1,X2) = ( 3,1.5)

(X1,X2)>=0

6(3) = 4(1.5)= 24 <=24

1(3) + 2(1.5) = 6 <=6

-1(3) + 1(1.5)= -1.5<=1

1(1.5) = 1.5<=2

IT IS FEASIBLE

Z= 5 (3) + 4 (1.5) = $21

d. (X1,X2) = (2,1)

6(2)+ 4(1) = 16 <= 24

1(2) + 2(1) =4 <=6

4
 -1(2) + 1(1) =-1 <=1

1(1) =1 <=2

IT IS FEASIBLE

Z= 5(2) + 4(1) = $14

e. (X1,X2) = (2,-1)

X1>=0, X2<0

IT IS INFEASIBLE

CONCLUSION ( C ) IS BEST SOULTION.

Q3.

The Solution

a. The unused is 4

5
b. Is equal 0