Operations Research Assignment

Submitted by:
Arun Maithani
11 A (2014-16)

Q.20
Solution:
According to Question the following variables are being selected:
P1= Number of units of Product 1 produced each week
P2= Number of units of Product 2 produced each week
OT= Number of hours of overtime labor used each week
RM= Number of units of Raw Material Purchased each week
A1= Dollars spend each week on advertising product 1
A2= Dollars spend each week on advertising product 2
Well use the Linear Programming model to solve the given problem.
Objective: Maximize the objective function
Maximize Z: 15 P1 + 8 P2 6 OT 1.5 RM A1 A2
Subject to:
a) Total expenditure on Advertisement should not exceed $100
A1 + A2 <= 100
b) Total Machine hours cant exceed 320 per week
1.5 P1 + 0.8 P2 <= 320
c) Total Raw material per week cant exceed 400 units
RM <= 400
d) Raw Material Equation
2 P1 + P2 RM <= 0
e) Labor hour constraint
0.75 P1 + 0.5 P2 OT <= 160
f) Advertisement spend on product 1
P1 10 A1 <= 50
g) Advertising spend on product 2
P2 - 15 A2 <= 60

Step 1: Open Tora and Feed the objective function and constraints

Step 2: Run to get the solutions for required Variables and objective function

As per the output of iterations,

Maximum Value of Objective function, Z = 2427.67
P1= Number of units of Product 1 produced each week = 160
P2= Number of units of Product 2 produced each week = 80
OT= Number of hours of overtime labor used each week = 0
RM= Number of units of Raw Material Purchased each week = 400
A1= Dollars spend each week on advertising product 1 = 11
A2= Dollars spend each week on advertising product 2 = 1.33

Spring Garden Case:

Solution:
Well start with formulation of Linear Programming Model:
Let Ri denote the regular production of item i in stage 1
R1 = Regular production of trowel in stage 1
R2 = hoe
R3 = rake
R4 = shovel
Let Si denote the subcontracting of item i in stage 1

S1 = Subcontracting of Trowel in stage 1

S2 = hoe
S3 = rake
S4 = shovel
Let Xi denotes he responsibility of product i in stage 1
X1 = Trowel
X2 = Hoe
X3 = rake
X4 = shovel
Ai denotes the regular production of item I at stage 2
A1 = Trowel
A2 = hoe
A3 = rake
A4 = shovel
Let Yi denotes the overtime production of product i
Y1 = Trowel
Y2 = Hoe
Y3 = Rake
Y4 = Shovel

The objective function would be:

Minimize Z: 6 R1 + 10R2 + 8R3 + 10 R4 + 7.2S1 + 12S2 + 9.6S3 + 12S4 + 6.2 X1 + 10.7 X2 + 8.5 X3 +
10.7 X4 + 3 A1 + 5 A2 + 4 A3 + 5 A4 + 3.1 Y1 + 5.4 y2 + 4.3 Y3+ 5.4 Y4

Subject to:
1) .04R1 + .17R2 + .06R3 + .12R4 500 hrs.
2) .04x1 + .17x2 + .06x3 + .12x4 100 hrs.
3) .05R1 + .14R2 + .14R4 400 hrs.
4) .05x1 + .14x2 + .14x4 100 hrs.
5) 1.2R1 + 1.6R2 + 2.1R3 + 2.4R4 + 1.2x1 + 1.6x2 + 2.1x3 + 2.4x4 10,000 ft2
6) .06A1 + .13A2 + .05A3 + .10A4 600 hrs.
7) .06y1 + .13y2 + .05y3 + .10y4 100 hrs.
8) .05A1 + .21A2 + .02A3 + .10A4 550 hrs.
9) .05y1 + .21y2 + .02y3 + .10y4 100 hrs.
10) .03A1 + .15A2 + .04A3 + .15A4 500 hrs.
11) .03y1 + .15y2 + .04y3 + .15y4 100 hrs.
12) R1 + S1 + x1 = A1 + y1
13) R2 + S2 + x2 = A2+ y2
14) R3 + S3 + x3 = A3 + y3
15) R4 + S4 + x4 = A4 + y4
16) Y1 + A1 = 1,800
17) Y2 + A2 = 1,400
18) Y3 + A3 = 1,600
19) Y4 + A4 = 1,800
20) Ri, Si, xi, Ai, yi 0
The objective function and constraints are fed into Tora

The minimum value of objective function comes out to be 85472.6, with existence of alternate solution.

The value of variables at which objective function is minimized are:

R1= 1691.95, R2= 1319.54, R3=1600, R4= 933.33, S1=S2=S3=0, S4=866.67, X1=108, X2=80.46,
X3=x4=y1=y2=y3= 0, y4 = 653.33, A1= 1800, A2=1400, A3=1600, A4=1146.67