FACULTAD DE CIENCIAS EMPRESARIALES

ESCUELA DE NEGOCIOS

MODELOS DE DECISIÓN 01
ING: GERSON MANUEL HERNÁNDEZ HERNÁNDEZ
UNIDAD: MÉTODO SIMPLEX
GUIA 3 DE ACTIVIDADADES DE APRENDIZAJE
ESTUDIANTES:

N° Carnet Apellidos Nombres %

1 46-2645-2022 DIAZ PEREZ MARVIN 100
2 03-2347-2021 CAMPOS ZALAYA TANIA JASMÍN 100
3 46-2045-2022 ALVARADO CASTRO CARLOS ISAIAS 100
4 46-0394-2013 ALFARO LOPEZ MARCOS JAVIER 100
5 03-3468-2021 ABREGO MARTEL NATALIE EUGENIA 100
6 03-1420-2021 GARCÍA MILÁN JOSE ALVARO 100

SAN SALVADOR, EL SALVADOR, 21 OCTUBRE 2024

 Maxim
izar: Z= 4 X 1 +3 X 2 +6 X 3

Sujeto a: 3 x 1+ x 2 +3 x 3 ≤ 30
2 x1 +2 x 2+ 3 x 3 ≤ 40

y x1 ≥ 0 , x2 ≥ 0 , x3 ≥ 0

3 x 1+ x 2 +3 x 3+ S 1=302 X 1 +2 X 2 +3 X 3 + S2=40

Z= −4 X 1−3 X 2−6 X 3 +0 S1 +0 S2

Variable X1 X2 X3 S1 S2 Solución
s Básica
S1 3 0 3 1 0 30

S2 2 2 3 0 1 40
Z -4 -3 -6 0 0 0

30
S1 : =10
3

Variables X1 X2 X3 S1 S2 Solución
Básicas
X3 1 0 1 1/3 0 10
S2 -1 2 0 -1 1 10
Z 2 -3 0 2 0 60
 Variable X1 X2 X3 S1 S2 Solución
s Básica
X3 1 0 1 1/3 0 10
X2 -1/2 1 0 -1/2 1/2 5
Z 1/2 0 0 1/2 3/2 75

Solución: X 1 =0 , X 2=5 , X 3=10

El valor óptimo de la función objetiva es: Z = 75

Maximizar Z = X1 + 2X2 +4X3

Sujeta a: 3X1 + X2 + 5X3 ≤ 10

X1 + 4X2 + X3 ≤ 8
2X1 + + 2X3 ≤ 7
X1 ≥ 0, X2 ≥ 0, X3 ≥ 0

Z = X1 + 2X2 +4X3 →Max

3X1 + X2 + 5X3 + S1 = 10
X1 + 4X2 + X3 + S2 = 8
2X1 + + 2X3 + S3 = 7
X1 ≥ 0, X2 ≥ 0, X3 ≥ 0, S1 ≥ 0, S2 ≥ 0, S3 ≥ 0

Variables X1 X2 X3 S1 S2 S3 Solución R
Z -1 -2 -4 0 0 0 0 0
S1 3 1 5 1 0 0 10 10/5=2 *1/5
S2 1 4 1 0 1 0 8 8/1=8
S3 2 0 2 0 0 1 7 7/2

Variables X1 X2 X3 S1 S2 S3 Solución R
Z -1 -2 -4 0 0 0 0 4R2+R1
S1 3/5 1/5 1 1/5 0 0 2
S2 1 4 1 0 1 0 8 -1R2+R3
S3 2 0 2 0 0 1 7 -2R2+R4
 Variables X1 X2 X3 S1 S2 S3 Solución R
Z 7/5 -6/5 0 4/5 0 0 8
X3 3/5 1/5 1 1/5 0 0 2 2÷ 1/5=10
S2 2/5 19/5 0 -1/5 1 0 6 6÷ 19/5=30/19 *30/19
S3 4/5 -2/5 0 -2/5 0 1 3 3÷ -2/5 (Ignorar)

Variables X1 X2 X3 S1 S2 S3 Solución
Z 7/5 -6/5 0 4/5 0 0 8
X3 3/5 1/5 1 1/5 0 0 2
S2 2/19 1 0 -1/19 5/19 0 30/19
S3 4/5 -2/5 0 -2/5 0 1 3

Variables X1 X2 X3 S1 S2 S3 Solución
Z 29/19 0 0 14/19 6/19 0 188/19
X3 11/19 0 1 4/19 -1/19 0 32/19
S2 2/19 1 0 -1/19 5/19 0 30/19
S3 16/19 0 0 -8/19 2/19 1 69/19

X1 = 0 ≈ 0
X2 = 30/19 ≈ 1.578947368421053
X3 = 32/19 ≈ 1.684210526315789
S1 = 0
S2 = 0
S3 = 69/19 ≈ 3.63157894737
Z = 188/19 ≈ 9.894736842105263
 Maxi
mizar: Z= X 1 +2 X 2 +2 X 3

Sujeto a: 5 x 1+2 x 2+ 3 x 3 ≤15

x 1+ 4 x 2 +2 x 3 ≤12
2 x1 + x 3 ≤8

y x1 ≥ 0 , x2 ≥ 0 , x3 ≥ 0

5 x 1+2 x 2+ 3 x 3 + S1=15 X 1 + 4 X 2 +2 X 3 + S2=122 x1 + x 3 + S3=8

Z= X 1 +2 X 2 +2 X 3 +0 S1 +0 S2 +0 S3

Variable X1 X2 X3 S1 S2 S3 Solución
s Básica
S1 5 2 3 1 0 0 15

S2 1 4 2 0 1 0 12
S3 2 0 1 0 0 1 8
Z -1 -2 -2 0 0 0 0

15
S1 : =7.5
2

12
S2 : =3 S3 : No aplica ya que X 2 tiene coeficeinte 0 en esta restricción.
4

Variable X1 X2 X3 S1 S2 S3 Solución
s Básicas
S1 3.5 0 1.5 1 -0.5 0 7.5
 X2 0.25 1 0.5 0 0.25 0 3
X3 2 0 1 0 0 1 8
Z -0.5 0 -1 0 0.5 0 6

7.5
S1 : =5
1.5

3
S2 : =6
0.5

8
S3 : =8
1
Variable X1 X2 X3 S1 S2 S3 Solución
s Básica
X3 2.33 0 1 0.67 -0.33 0 5
X2 0.25 1 0 -0.33 0.33 0 0.5
S3 2 0 0 -1 0 1 3
Z 0.17 0 0 0.67 0.17 0 8.33

Solución: X 1 =0 , X 2=0.5 , X 3 =5

El valor óptimo de la función objetiva es: Z = 8.33

maximizar: maximizar: z = 2 x1 + 4 x2
z = 2 x1 + 4 x2 + 3 x3 + 3 x3 + 0 x4 + 0 x5 + 0
x6
sujeto a sujeto a
3 x1 + 4 x2 + 2 x3 ≤ 60 3 x1 + 4 x2 + 2 x3 + 1 x4
2 x1 + 1 x2 + 2 x3 ≤ 40 = 60 2 x1 + 1 x2 + 2 x3 +
1 x1 + 3 x2 + 2 x3 ≤ 80 1 x5 = 40 1 x1 + 3 x2 + 2
x3 + 1 x6 = 80
x1, x2, x3 ≥ 0 x1, x2, x3, x4, x5, x6 ≥ 0

TABLA 2 4 3 0 0 0
BASE CB P0 P1 P2 P3 P4 P5 P6

P4 0 60 3 4 2 1 0 0
P5 0 40 2 1 2 0 1 0
P6 0 80 1 3 2 0 0 1
Z 0 -2 -4 -3 0 0 0

Fila 1: FILA 2 FILA 3 FILA Z

60 / 4 = 15 40 - (1 * 15) = 25 80 - (3 * 15) = 35 0 - (-4 * 15) = 60

3/4=3/4 2 - (1 * 3 / 4) = 5 / 4 1 - (3 * 3 / 4) = -5 / 4 -2 - (-4 * 3 / 4) = 1

4/4=1 1 - (1 * 1) = 0 3 - (3 * 1) = 0 -4 - (-4 * 1) = 0

2/4=1/2 2 - (1 * 1 / 2) = 3 / 2 2 - (3 * 1 / 2) = 1 / 2 -3 - (-4 * 1 / 2) = -1

1/4=1/4 0 - (1 * 1 / 4) = -1 / 4 0 - (3 * 1 / 4) = -3 / 4 0 - (-4 * 1 / 4) = 1

0/4=0 1 - (1 * 0) = 1 0 - (3 * 0) = 0 0 - (-4 * 0) = 0

0/4=0 0 - (1 * 0) = 0 1 - (3 * 0) = 1 0 - (-4 * 0) = 0

TABLA 2 4 3 0 0 0
BASE CB P0 P1 P2 P3 P4 P5 P6

P2 4 15 3/4 1 1/2 1/4 0 0

P5 0 25 5/4 0 3/2 -1/4 1 0
P6 0 35 -5/4 0 1/2 -3/4 0 1
Z 60 1 0 -1 1 0 0
 TABLA 2 4 3 0 0 0
BASE CB P0 P1 P2 P3 P4 P5 P6

P2 4 20/3 1/3 1 0 1/3 -1/3 0

P3 3 50/3 5/6 0 1 -1/6 2/3 0
P6 0 80/3 -5/3 0 0 -2/3 -1/3 1
Z 230/3 11/6 0 0 5/6 2/3 0

La solución óptima es Z = 230 / 3

X1 = 0

X2 = 20 / 3

X3 = 50 / 3