Answer:
x = 7
y = 3
z (max) = 4950/3 = 1650
Step-by-step explanation:
Let call
x numbers of church goup and
y numbers of Union Local
Then
First contraint
2*x + 2*y ≤ 20
Second one
1*x + 3*y ≤ 16
Objective Function
z = 150*x + 200*y
Then the system is
z = 150*x + 200*y To maximize
Subject to:
2*x + 2*y ≤ 20
1*x + 3*y ≤ 16
x ≥ 0 y ≥ 0
We will solve by using the Simplex method
z - 150 *x - 200*y = 0
2*x + 2*y + s₁ = 20
1*x + 3*y + 0s₁ + s₂ = 16
First Table
z x y s₁ s₂ Cte
1 -150 -200 0 0 = 0
0 2 2 1 0 = 20
0 1 3 0 1 = 16
First iteration:
Column pivot ( y column ) row pivot (third row) pivot 3
Second table
z x y s₁ s₂ Cte
1 -250/3 0 0 200/3 = 3200/3
0 - 4/3 0 -1 2/3 = -20/3
0 1/3 1 0 1/3 = -20/3
Second iteration:
Column pivot ( x column ) row pivot (second row) pivot -4/3
Third table
z x y s₁ s₂ Cte
1 0 0 750/12 700/6 = 4950/3
0 1 0 3/4 -1/2 = 7
0 0 1 -1/4 1/2 = 9/3
Y=MX+C C=1 0=m(1)+1 m=-1 Y=-X+1
