Scribd
Upload
5 views5 pages

Linear Programming Exercises and Solutions

The document contains exercises on linear programming, including maximization and minimization problems with constraints. It provides detailed formulations, including objective functions and simplex tableau methods for solving the problems. The final results for the variables and objective values are presented for each exercise.

Uploaded by

Gandhy Kayn Garcia
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
5 views5 pages

Linear Programming Exercises and Solutions

The document contains exercises on linear programming, including maximization and minimization problems with constraints. It provides detailed formulations, including objective functions and simplex tableau methods for solving the problems. The final results for the variables and objective values are presented for each exercise.

Uploaded by

Gandhy Kayn Garcia
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd

Nombre: Gandhy García

Curso: Quinto Semestre "A"


Ejercicio 1
Max Z= 100X1+125X2

6X1+4X2<=24
X1+X2>=800
X1,X2>=0

1) Z-100X1-125X2=0
6X1+4X2+S1=24
S2-X1-X2=-800
X1,X2,S1,S2>=0

2) X1 X2 S1 S2 S
S1 6 4 1 0 24 24/4=6
S2 -1 -1 0 1 -800 800/1=800
Z -100 -125 0 0 0

X1 X2 S1 S2 S
X2 1.5 1 0.25 0 6
S2 0.5 0 0.25 1 -794
Z 87.5 0 31.25 0 750

Z= 100X1+125X2
750=100(0)+125(6)
750=750

Ejercicio 2

Maximizar
FO: Z = 3x + 2y
Restricciones
2X+Y<=18
2X+3Y<=42
3X+Y<=24
X,Y>=0
Z-3X-2Y=0
2X+Y+S1=18
2X+3Y+S2=42
3X+X+S3=24
X,Y,S1,S2,S3>=0

X Y S1 S2 S3 S
S1 2 1 1 0 0 18
S2 2 3 0 1 0 42
S3 3 1 0 0 1 24
X -3 -2 0 0 0 0

X Y S1 S2 S3 S
S1 0 0.34 1 0 -0.66 2
S2 0 2.34 0 1 -0.66 26
X 1 0.33 0 0 0.33 8
Y 0 -1.01 0 0 0.99 24

X Y S1 S2 S3 S
Y 0 1 2.9 0 -1.9 5.88
S2 0 0 -6.78 1 3.78 12.24
X 1 0 -0.95 0 0.95 6.05
Y 0 0 2.92 0 -0.92 29.93

X Y S1 S2 S3 S
Y 0 1 -0.5 0.49 0 12
S3 0 0 -1.79 0.26 1 3.23
X 1 0 0.75 -0.24 0 2.98
Y 0 0 1.27 0.23 0 32.9

X=2.98
Y=12

Z = 3X - 2Y
32.9 = 3(2.98) - 2(12)
32.9=32.9

Ejercicio 3
Minimizar
FO: Z = 3X1 - 2X2
Restricciones
2X1 + X2 <=18
2X1+3X2<=42
3X1-2X2<=5
X1,X2>=0

Z-3X1+2X2=0
2X1+X2+S1=18
2X1+3X2+S2=42
3X1-2X2+S3=5

X1 X2 S1 S2 S3
S1 2 1 1 0 0
S2 2 3 0 1 0
S3 3 2 0 0 1
Z -3 2 0 0 0

X1 X2 S1 S2 S3
S1 0 2.32 1 0 -0.66
S2 0 4.32 0 1 -0.66
S3 1 -0.66 0 0 0.33
Z 0 0.22 0 0 0.99

X1=1.66
X2=0
Z=3X1-2X2
4.92=3(1.66)-2(0)
4.98=4.98
18/2=9
42/2=21
24/3=8

2/0,34=5,88
26/2,34=11,11
8/0,33=24,24

5,88/-1,9=-3
12,24/3,78=3,2
6,05/0,95=6,36
S
18 18/2=9
42 42/2=21
5 5/3=1.66
0

S
14.68
38.68
1.66
4.98

You might also like