Problem 2.

Special alloy

Scrap AI Si C $

AI A 6% 3% 4% 100

AI B 3% 6% 3% 80

Aluminum ≥ 3% Silicon ≥ 3% Carbon ≥ 3%

Aluminum ≤ 6% Silicon ≤ 5% Carbon ≤ 7%

1000 tons of alloy

X1= ratio or % of scrap of aluminum of alloy A

X2= ratio or % of scrap pf aluminum of alloy B

Objective function:

Min z=100x1+80X2

1.1 Draw the lines of each restriction and define solution area

CONSTRAINS

1.

.06x1+.03x2≥.03 .06x1+.03x2≥.03

.06(0)+.03x2=.03 .06x1+.03(0)=.03

.03x2=.03 .06x1=.03

X2=.03/.03 x1= .03/.06

X2=1 x1= 0.5

 .06(0) +.03(0) ≥.03

0+0≥.03

0≥.03

NO

2.

.06x1+.03x2≤.06 .06x1+.03x2≤.06

.06(0)+.03x2=.06 .06x1+.03(0)=.06

0+.03x2=.06 .06x1=.06

X2=.06/.03 x1=.06/.06

X2=2 x1=1

.06(0)+.03(0) ≤.06

0+0≤.06

0≤.06

YES

3.

.03x1+.06x2≥.03 .03x1+.06(0) ≥.03

.03(0)+.06x2≥.03 .03x1=.03

.06x2=.03 x1=.03/.03

X2=.03/.06 x1=1

X2= 0.5
 .03x1+.06x2≥.03

.03(0)+.06(0) ≥.03

0+0≥.03

0≥.03

NO

4.

.03x1+.06x2≤.05 .03x1+.06x2≤.05

.03(0) +.06x2=.05 .03x1+.06(0)=.05

.06x2=.05 .03x1=.05

X2=.05/.06 x1=.05/.03

X2=0.83 x1=1.66

.03x1+.06x2≤.05

.03(0)+.06(0) ≤.05

0+0≤.05

0≤.05

YES
5. .04x1 +.03x2≥.03 .04x1+.03(0) ≥ .03

.04(0) + .03x2 =.03 .04x1.03 =

.03x2=.03 .04x1 = .03/.04

X2= .03/.03 X1= 0.75

X2= 1

.04x1+ .03x2 ≥ .03

.04(0) + .03(0) =.03

0+0 ≥ .03

0 ≥ .03 NO

6. .04x1+.03x2≤. .07 .04x1+.03(0) ≤. .07

.04(0) +03x2≤. .07 .04x1+0= .07

03x2≤. .07 .04x1= .07

X2= .07/.03 X1= .07/.04

X2= 2.33 X1=1.75

.04x1+.03x2 = .03

.04(0) + .03(0) = .07

0 + 0 ≤ .07

0 ≤ .07

YES
7. X1+ X2=1 x1+x2=1 x1+x2=1

(O)+x2=1 x1+ (0)=1 (0)+ (0)=1

X2=1 X1=1 0=1 NO

Step. 2.1- Localize optimal point in the graph

Z= 100X1+80X2 100=100X1+80(0)

Z=10 100=100X1 0

100=100(0) + 80X2 100/100 =X1

100=80X2 X1 =1

100/80=X2

X2= 1.25

Step 2.2- Define values of X1+X2 of optimal point

3) 0.03x1+0.06x2≤0.05

5) x1+x2=1 ----- x (-0.03)

0.03x1+0.06x2=0.05 x1+x2=1

-0.03X1-0.03x2=-0.03 x1+0.66=1

---------------------------------------- x1=1-0.66

0.03x2= 0.02 x1=0.34

X2=0.02/0.03

X2= 0.66

Step 2.3- Final result

Z=100x1+80x2 Z= 34+52.8

Z=100(0.34)+80(0.66) Z= $86.8 dls

Graphic of the Problem 2.2B #7 “Linear Method”