INSTITUTO TECNOLOGICO SUPERIOR

P´URHÉPECHA
Actividad 2 T2 – Solución de ejercicios usando
método simplex y los softwares QM y Solver.

Ingeniería Industrial

Investigación de Operaciones 1

Unidad 2: El Método Simplex

Docente: M.C. Silvano Velázquez Roque

Alumno: Atzimba Xhanoani García Martínez

Semestre 4

Matricula: 20010023

Paracho, Michoacán a 20 de Marzo de 2023

INTRODUCCIÓN:
La investigación de operaciones es una moderna disciplina científica que se
caracteriza por la aplicación de teoría métodos y técnicas espacial especiales
para buscar la solución de problemas de administración organización y control
que se producen en los diversos sistemas que existen en la naturaleza y los
creados por el ser humano tales como las organizaciones a las que identifica
como sistemas organizados, sistemas físicos, económicos, ecológicos,
educacionales y de servicio social.
El método simplex es una herramienta algebraica que permite localizar de manera
eficiente el óptimo entre los puntos extremos de una solución a un problema de
programación lineal.
Partiendo del valor de la función objetivo en un vértice cualquiera el método
consiste en buscar sucesivamente otro vértice que mejore al anterior. La
búsqueda se hace siempre a través de los lados del polígono (o de las aristas del
poliedro si el número de variables es mayor) como el número de vértices (y de
aristas) es finito siempre se podrá encontrar la solución.
El método simplex se basa en la siguiente propiedad: si la función objetivo (F) no
toma su valor máximo en el vértice (A) entonces hay una arista que parte de (A),
a lo largo de la cual la función objetivo aumenta deberá tenerse en cuenta que
este método solo trabaja para restricciones que tengan un tipo de desigualdad
“<=” y coeficientes independientes mayores o iguales a cero y habrá que
estandarizar las mismas para el algoritmo.
EJERCICIO 1.

a) Método Gráfico
b) Método Simplex
c) Método Cj – Zj
d) Función Solver.

Z(max)= 8X1 + 12X2

S.a. 20X1 + 60X2 <= 60000
70X1 + 60X2 <= 84000
12X1 + 4X2 <= 12000

X1 X2 SIGNO RESULTADO FÓRMULA

Función Obj. 8 12 13920
Restricción 1 20 60 <= 60000 60000
Restricción 2 70 60 <= 84000 84000
Restricción 3 12 4 <= 12000 9120

X1 480
X2 840
Z 13920

e) POM – QM
EJERCICIO 2.
a) Método Gráfico
b) Método Simplex
c) Método Cj – Zj
d) Función Solver

Z(min)= 3X1 + 8X2

S.a. X1 + X2 >= 8
2X1 - 3X2 <= 0
X1 + 2X2 <= 30
3X1 - X2 >=
0
X1 <= 10
X2 >= 9

X1 X2 SIGNO RESULTADO FÓRMULA

Función Obj. 3 8 81
Restricción 1 1 1 >= 8 12
Restricción 2 2 -3 <= 0 -21
Restricción 3 1 2 <= 30 21
Restricción 4 3 -1 >= 0 0
Restricción 5 1 0 <= 10 3
Restricción 6 0 1 >= 9 9

X1 3
X2 9
Z 81

e) POM – QM
EJERCICIO 3.

a) Método Gráfico
b) Método simplex
c) Método Cj – Zj
d) Función Solver

Z(max)= 5X1 + 4X2

S.a. 6X1 + 4X2 <= 24
6X1 + 3X2 <= 22.5
X1 + X2 <= 5
X1 + 2X2 <=
6
.-X1 + X2 <= 2
X2 <= 0

X1 X2 SIGNO RESULTADO FÓRMULA

Función Obj. 5 4 21
Restricción 1 6 4 <= 24 24
Restricción 2 6 3 <= 22.5 22.5
Restricción 3 1 1 <= 5 4.5
Restricción 4 1 2 <= 6 6
Restricción 5 -1 1 <= 1 -1.5
Restricción 6 0 1 <= 2 1.5

X1 3
X2 1.5
Z 21
e) POM – QM
EJERCICIO 4
a) Método Gráfico
b) Método Simplex
c) Método Cj - Zj
d) Función Solver
0.3X1 +
Z(min)= 0.9X2
S.a. X1 + X2 >= 800
0.21X1 - 0.30X2 <= 0
0.03X1 - 0.01X2 >= 0

X1 X2 SIGNO RESULTADO FÓRMULA

Función Obj. 0.3 0.9 437.647059
Restricción 1 1 1 >= 800 800
Restricción 2 0.21 -0.3 <= 0 0
Restricción 3 0.03 -0.01 >= 0 10.8235294

X1 470.588235
X2 329.411765
Z 437.647059

e) POM – QM
EJERCICIO 5
En 3 máquinas se procesan cuatro productos en secuencia la siguiente tabla
proporciona los datos pertinentes del problema.

a) Método Gráfico
b) Método Simplex
c) Método Cj – Zj

(max)
 d) Función Solver

Z(max)= 12X1 + 18X2 + 2X3 + 11X4

S.a. 2X1 + 3X2 + 4X3 + 2X4 <= 500
3X1 + 2X2 + X3 + 2X4 <= 380
7X1 + 3X2 + 2X3 +X4 <=
450

X1 X2 X3 X4 SIGNO RESULTADO FÓRMULA

Función Obj. 12 18 2 11 2950
Restricción 1 2 3 4 2 <= 500 500
Restricción 2 3 2 1 2 <= 380 366.666667
Restricción 3 7 3 2 1 <= 450 450

X1 0
X2 133.333333
X3 0
X4 50
Z 2950

e) POM – QM
EJERCICIO 6
a) Método Gráfico
b) Método simplex

c) Método Cj – Zj
d) Función Solver

Z(max)= 3X1 + X2
2X1 - X2 <=
S.a. 6
X1 + X2 <= 4

X1 X2 SIGNO RESULTADO FÓRMULA

Función Obj. 3 1 0
Restricción 1 2 -1 <= 6 0
Restricción 2 1 1 <= 4 0

X1 0
X2 0
Z 0

e) POM – QM
 EJERCICIO EXTRA.
Los 10 panes más vendidos por la empresa oigo en Morelia, así como el costo
unitario el precio al público y la utilidad por pan se enlistan en la tabla siguiente:
a) Función Solver

Z(max)= 10X1 + 20X2 + 10X3 + 12X4 + 11X5 +14X6 + 14X7 + 14X8 + 14X9 +14X10 +10X11
S.a. X1 + 5X2 + X3 + 2X4 + 2X5 + 3X6 + 3X7 + 3X8 + 3X9 + 4X10 + 2X11 <= 900
X1 + 4X2 + X3 + X4 + 2X5 + 2X6 + 2X7 + 2X8 + 2X9 + 2X10 +2X11 <= 900
15X1 + 25X4+ 30X8 + 50X11 <= 10000
25X1 + 75X2 + 10X3 + 15X8 + 30X9 + 30X10 + 50X11 <= 20000
15X1 + 20X4 + 15X7 + 10X8 + 10X9 + 10X10 +10X11 <= 7500
5X1 + 5X2 + 5X3 + 10X4 + 5X5 + 10X6 + 10X7 + 10X8 + 10X9 + 10X10 + 10X11 <= 4000
5X1 + 5X2 + 5X4 + 5X5 + 5X6 + 5X7 + 5X8 + 5X9 + 5X10 + 5X11 <= 6000

X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 SIGNO RESULTADO FÓRMULA

Función Obj. 10 20 10 12 11 14 14 14 14 14 10 8250
Restricción 1 1 5 1 2 2 3 3 3 3 4 2 <= 900 900
Restricción 2 1 4 1 1 2 2 2 2 2 2 2 <= 900 875
Restricción 3 15 0 0 25 0 0 0 30 0 0 50 <= 10000 7500
Restricción 4 25 75 10 0 0 0 0 15 30 30 50 <= 20000 17125
Restricción 5 15 0 0 20 0 0 15 10 10 10 10 <= 7500 7500
Restricción 6 5 5 5 10 5 10 10 10 10 10 10 <= 4000 4000
Restricción 7 5 5 0 5 5 5 5 5 5 5 5 <= 6000 2625

Z 8250
X1 500
X2 25
X3 275
X4 0
X5 0
X6 0
X7 0
X8 0
X9 0
X10 0
X11 0
 b) POM – QM

EJEMPLO DE CASO REAL (APORTACIÓN)

Z(max)= 10X1 + 10X2 + 23X3
S.a. 2X1 + 2X2 + 3X3 ≤ 120
X1 + 3X2 + 4X3 ≤ 160
2X1 + X2 + 4X3 ≤ 90
a) POM – QM

b) Función Solver
10X1 +
Z(min)= 10X2 +23X3
S.a. 2X1 + 2X2 + 3X3 <= 120
X1 + 3X2 + 4X3 <= 160
2X1 + X2 + 4X3 <= 90

X1 X2 X3 SIGNO RESULTADO FÓRMULA

Función Obj. 10 10 23 671.111111
Restricción 1 2 2 3 <= 120 120
Restricción 2 1 3 4 <= 160 160
Restricción 3 2 1 4 <= 90 90
X1 7.77777778
X2 38.8888889
X3 8.88888889
Z 671.111111

c) Método Simplex
d) Método Cj – Zj
CONCLUSIÓN:
El método simple permite localizar de manera eficiente la óptima solución entre
los puntos extremos de un problema de programación lineal. La gran virtud del
método simplex es su sencillez, método muy práctico, ya que sólo trabaja con los
coeficientes de la función objetivo y de las restricciones.
Este método es muy importante en el área empresarial ya que la utilizan para
obtener solución a los problemas de las empresas en cuanto a inventario,
ganancias y pérdidas.
Este método permite visualizar cuánto se debe vender, cuánto se debe producir o
cuánto se debe comprar según sea el caso para que la empresa obtenga las
ganancias óptimas y suficientes para competir en el mercado.