Académique Documents
Professionnel Documents
Culture Documents
Presented by
Abejuela, Joshua
Atanacio, Margarita
Busobuso, Fatima
Cuaderno, Katrina
Gamiw, Sharmhayne Joy
Lalaguna, Joy
Mojico, Bernie
Peralta, Estrella
Salasim, Hajara
BSA II
Presented to
Rachelle Ignacio
Faculty In-Charge
November 2019
TABLE OF CONTENTS
PAGE
TITLE PAGE i
TABLE OF CONTENTS ii
XI. References
LINEAR PROGRAMMING
Max = 6x + 8y
5x + 10y ≤ 100
7x + 7y ≤ 84
9x + 5y ≤ 90
X=0 Y = 18
5 (0) + 10y = 100
10y = 100 Y=0
10 10 9x + 5 (0) = 90
Y = 10 9x = 90
9 9
Y=0 X = 10
5x + 10 (0) = 100 X Y
I 20 10
5x = 100
II 12 12
5 5 III 10 18
X = 20
II.
7x + 7y = 84
X=0
7 (0) + 7y = 84
7y = 84
7 7
Y = 12
X = 12
III.
9x + 5y = 90
X=0
9 (0) + 5y = 90
X Y
Constraint I. 4 8
Constraint II. 7.5 4.5
Constraint III. 6.15 6.93
5x + 10y ≤ 100
7x + 7y ≤ 84
9x + 5y ≤ 90
21x + 22y = 274
II. II.
21 (7.5) + 22(4.5) = 274 7 (7.5) + 7 (4.5) ≤ 84
157.5 + 99 = 274 52.5 + 31.5 = 84
265.5 = 274 84 = 84
III. III.
21 (6.15) + 22 (6.93) = 274 9 (7.5) + 5 (4.5) ≤ 90
129.15 + 152.46 = 274 67.5 + 22.5 = 90
281.61 = 274 90 = 90
Max = 6x + 8y
For each solution that you develop, include a copy of your linear
programming model and graphical solution to your report.