INGENIERÍA EN LOGÍSTICA/LG8A

Investigación de Operaciones
Método gráfico, Método Simplex
y Método de Ramificación
Docente: Raul Federico Elizondo Ríos
Integrantes
Armenta Félix Fernanda #22210800
Muñoz Naranjo Jafet #20212048
Rojo Rivera Brayan Arturo #20212539

Tijuana, B.C a 14 de mayo del 2024

 EJERCICIO 7-6
INVESTIGACIÓN DE
OPERACIONES
PROBLEMA
 Método Gráfico
Restricciones Centro 1 Centro 2 Recurso Disponible

A 8 20 $16

B 15 10 $12

Recursos Disponibles 112 170

A. Describir la función objetivo y las restricciones. Paso 1. Formulación de Función

objetivo y restricciones
B. Encontrar la solución óptima mediante el método
gráfico encontrando la mezcla óptima de productos. [Link]. Zmax= 16x + 12y

R1. 8x + 15y < 112

R2. 20x + 10y < 170

X mayor igual que 0

Y mayor igual que 0
 Método Gráfico
Paso 2. Graficar restricciones
(Igualdades)

R1. 8x + 15y < 112 R2. 20x + 10y < 170

Solucion Solucion
15y= 112 10y= 170
Y = 112/15 Y = 170/10
Y = 7.46 Y = 17
(0,7.46)
(0, 17)
8x = 112
X = 112/8 20x = 170
X = 14 X = 170/20
(14, 0) X = 8.5

(8.5,0)
 Método Gráfico Conclusión:
Paso 3. Puntos que delimitan la región (X, Y)
A) (6.5 , 4) Es la mezcla
factible y la región factible óptima de productos
D (0,0)
para maximizar las
C (8.5,0) ganancias.

A (6.5,4)

B (0,7.46)

Paso 4. Sustituimos los puntos de la

región factible en la función objetivo.

(X, Y) Z= 16X + 12y

D (0,0) 16(0) + 12(0) = 0

C (8.5,0) 16(8.5) + 12(0) = 136

A (6.5,4) 16(6.5) + 12(4) = 152

B (0,7.46) 16(0) + 12(7.46) = 89.52

 Método simplex
Función Objetivo Función Objetivo
Maximizar: Z = 16X1 + 12X2 Maximizar: Z = 16X1 + 12X2 + 0S1 + 0S2

Sujeto a: Sujeto a:
8X1 + 15X2 ≤ 112 8X1 + 15X2 + 1S1 + 0S2 = 112
20X1 + 10X2 ≤ 170 20X1 + 10X2 + 0S1 + 1S2 = 170
X 1, X 2 ≥ 0 X 1, X 2, S 1, S 2 ≥ 0
 Método simplex
Cj
VARIABLES 16 12 0 0 VARIABLES
BÁSICAS X1 X2 S1 S2 DE
SOLUCIÓN

0 S1 8 15 1 0 112 112/8=14

0 S2 20 10 0 1 170 170/20= 8.5

Zj 0 0 0 0 0

Cj-Zj 16 12 0 0 0

Ingresa la variable X1 y sale de la

base la variable S2. El elemento X1=0
pivote es 20 X2=0
No es óptimo.
 Método simplex
VARIABLES 16 12 0 0 VARIABLES
BÁSICAS X1 X2 S1 S2 DE
SOLUCIÓN

0 S1 0 11 1 -2/5 44

16 X1 1 1/2 0 1/20 8.5

Zj 16 8 0 4/5 136

Cj-Zj 0 4 0 -0.08

Ingresa la variable X2 y sale de la

base la variable S1. El elemento
pivote es 11
VARIABLES 16 12 0 0 VARIABLES
BÁSICAS X1 X2 S1 S2 DE
SOLUCIÓN

12 X2 0 1 1/11 -2/55 4

16 X1 1 0 -1/22 3/44 6.5

Zj 16 12 4/11 36/55 152

Cj-zj 0 0 -4/11 -36/55

X1=13/2 6.5
X2=4
Solución óptima 152
Programación entera.
 A=6.5
B=4
—-------------------------------
Z=152

X≤6 X≥7

A= A=
B= B=
—------------------------------- —-------------------------------
Z= Z=
≤
 Método Gráfico PL1
Graficar restricciones

R1. 8x1 + 15x2 < 112 R2. 20x1 + 10x2 < 170

Solucion Solucion
15y= 112 10y= 170
Y = 112/15 Y = 170/10
X2= 7.46 X2 = 17

8x = 112 20x = 170

X = 112/8 X = 170/20
X1 = 14 X1 = 8.5

X1 < 6
 Método simplex PL1
Función Objetivo
Función Objetivo
Maximizar: Z = 16X1 + 12X2
Maximizar: Z = 16X1 + 12X2 + 0S1+0S2+0S3
Sujeto a:
Sujeto a:
8X1 + 15X2 ≤ 112
8X1 + 15X2 +s1 + 0 + 0 + 0 + 0 = 112
20X1 + 10X2 ≤ 170
20X1 + 10X2 ++ 0 + s2 + 0 + 0 = 170
X 1, X 2 ≥ 0
X 1, X 2, S 1, S 2 ≥ 0
 Método simplex PL1
VARIABLES 16 12 0 0 0 VARIABLES
BÁSICAS X1 X2 S1 S2 S3 DE
SOLUCIÓN
112/8
0 S1 8 15 1 0 0 112 =14

0 S2 20 10 0 1 0 170 170/20=
8.5
0 S3 1 0 0 0 1 6

Zj 0 0 0 0 0

Cj-zj 16 12 0 0 0

Ingresa la variable X1 y sale de X1=0

la base la variable S3. El X2=0
elemento pivote es 1 No es óptimo.
 Método simplex PL1
VARIABLES 16 12 0 0 0 VARIABLES
BÁSICAS X1 X2 S1 S2 S3 DE
SOLUCIÓN

0 S1 0 15 1 0 -8 64

0S2 0 10 0 1 -20 50

16 X1 1 0 0 0 1 6

Zj 0 12 0 0 16 96

Cj-zj 16 0 0 0 -16

Ingresa la variable X2 y sale de la X1= 6

base la variable S1. El elemento X2=0
pivote es 15
 Método simplex PL1
VARIABLES 16 12 0 0 0 VARIABLES
BÁSICAS X1 X2 S1 S2 S3 DE
SOLUCIÓN

12 X2 0 1 1/5 0 -8/15 64/15

0 S2 0 0 -2/3 1 -44/3 22/3

16 X1 1 0 0 0 1 6

Zj 0 0 4/5 0 48/5 736/5

Cj-zj 16 12 -0.8 0 -9.6

La solución óptima es Z = 736/5

X1= 6,

X = 64/15
 A=6.5
B=4
—-------------------------------
Z=152

X≤6 X≥7

A=6 A=
B=4.267 B=
—------------------------------- —-------------------------------
Z=736/5 Z=
≥
 Método Gráfico PL2
Graficar restricciones

R1. 8x1 + 15x2 < 112 R2. 20x1 + 10x2 < 170

Solucion Solucion
15y= 112 10y= 170
Y = 112/15 Y = 170/10
X2= 7.46 X2 = 17

8x = 112 20x = 170

X = 112/8 X = 170/20
X1 = 14 X1 = 8.5

X1≥7
 Método simplex PL2
Función Objetivo
Función Objetivo
Maximizar: Z = 16X1 + 12X2 + 0S1 + 0S2 + 0S3
Maximizar: Z = 16X1 + 12X2
Sujeto a:
Sujeto a:
8X1 + 15X2 + 1S1 + 0S2 + 0S3 = 112
8X1 + 15X2 ≤ 112
20X1 + 10X2 + 0S1 + 1S2 + 0S3 = 170
20X1 + 10X2 ≤ 170
1X1 + 0X2 + 0S1 + 0S2 + 1S3 = 7
X1 ≥ 7
X 1, X 2, S 1, S 2, S 3 ≥ 0
X 1, X 2 ≥ 0
 Método simplex PL2
Cj

VARIABL 16 12 0 0 0 M VARIABL
ES X1 X2 S1 S2 S3 A1 ES DE
BÁSICAS SOLUCIÓ
N 112/8
=14
0 S1 8 15 1 0 0 0 112
170/20
0 S2 20 10 0 1 0 0 170 8.5

0 A1 1 0 0 0 -1 M 7

Zj 1 0 0 0 -1 0 7

Cj-zj 16 12 0 0 1 M
Ingresa la variable X1 y sale de la
base la variable S3. El elemento
pivote es 1
 Método simplex PL2
Cj

VARIABL 16 12 0 0 0 M VARIABL
ES X1 X2 S1 S2 S3 A1 ES DE
BÁSICAS SOLUCIÓ
N

0 S1 0 15 1 0 0 0 56

0 S2 0 10 0 1 0 0 30

16 X1 1 0 0 0 -1 M 7

Zj 16 0 0 0 -1 0 0

Cj-zj 0 12 0 0 -16 M
Ingresa la variable X1 y sale de la
base la variable S3. El elemento
pivote es 1
 Método simplex PL2
Cj

VARIABLES 16 12 0 0 0 VARIABLES
BÁSICAS X1 X2 S1 S2 S3 DE
SOLUCIÓN

0 S1 0 15 1 0 8 56

0 S2 0 10 0 1 20 30

16 X1 1 0 0 0 1 7

Zj 1 0 0 0 1 112

Cj-zj 0 12 0 0 16

Ingresa la variable X2 y sale de la

base la variable S2. El elemento
pivote es 10
 Método simplex PL2
Cj

VARIABLES 16 12 0 0 0 VARIABLES
BÁSICAS X1 X2 S1 S2 S3 DE
SOLUCIÓN

0 S1 0 11 1 -2/5 0 44

12 X2 0 1/2 0 1/20 1 3/2

16 X1 1 1/2 0 1/20 0 17/2

Zj 0 -4 0 4/5 0 136

Cj-zj 0 0 0 6/5 0

Ingresa la variable S3 y sale de la

base la variable S1. El elemento
pivote es 22
 Método simplex PL2
Cj
VARIABLES 16 12 0 0 0 VARIABLES
BÁSICAS X1 X2 S1 S2 S3 DE
SOLUCIÓN

0 S3 0 0 1 -3/2 -22 11

12 X2 0 1 0 1/10 2 3

16 X1 1 0 0 0 -1 7

Zj 1 0 0 6/5 8 148

Cj-zj 0 0

La solución óptima es Z = 152

X1= 13/2,

X 2= 4
 A=6.5
B=4
—-------------------------------
Z=152

RAMA A RAMA B
X≤6 X≥7

A=6 A=7
B=4.267 B=3
—------------------------------- —-------------------------------
Z=736/5 Z=148

RAMA CORRECTA