Estudiante: Josué Israel Madrid Aldana (3180300)

Docente: Lic. Lesly Ramos

Clase: Investigación de Operaciones

Actividad # 4

Método Simplex

Fecha de entrega: 04 de octubre 2021

Lugar: Cofradía, Cortés, Honduras

Introducción
El Método Simplex, como parte de la programación lineal, es un método analítico capaz
de resolver aquellos modelos que se vuelven complejos en el uso del método gráfico
por el número de variables empleadas.

El Método Simplex es un método iterativo que permite ir mejorando la solución en cada

paso. La razón matemática de esta mejora radica en que el método consiste en caminar
del vértice de un poliedro a un vértice vecino de manera que aumente o disminuya
(según el contexto de la función objetivo, sea maximizar o minimizar), dado que el
número de vértices que presenta un poliedro solución es finito siempre se hallará
solución.

Desarrollo
a) Maximizar z = 2x₁ + x₂ - 3x₃ + 5x₄

Solución óptima: z = 41; x₁ = 0, x₂ = 6, x₃ = 0, x₄ = 7

x1 x2 x3 x4 s1 s2 s3 z

s1 1 2 2 4 1 0 0 0 40

s2 2 −1 1 2 0 1 0 0 8

s3 4 −2 1 −1 0 0 1 0 10

z −2 −1 3 −5 0 0 0 1 0

z = 0; x1 = 0, x2 = 0, x3 = 0, x4 = 0

x1 x2 x3 x4 s1 s2 s3 z

s1 −3 4 0 0 1 −2 0 0 24

x4 1 −0.5 0.5 1 0 0.5 0 0 4

s3 5 −2.5 1.5 0 0 0.5 1 0 14

z 3 −3.5 5.5 0 0 2.5 0 1 20

z = 20; x1 = 0, x2 = 0, x3 = 0, x4 = 4

x1 x2 x3 x4 s1 s2 s3 z

x2 −0.75 1 0 0 0.25 −0.5 0 0 6

x4 0.625 0 0.5 1 0.125 0.25 0 0 7

s3 3.125 0 1.5 0 0.625 −0.75 1 0 29

z 0.375 0 5.5 0 0.875 0.75 0 1 41

z = 41; x1 = 0, x2 = 6, x3 = 0, x4 = 7

b) Maximizar z = 8x₁ + 6x₂ + 3x₃ - 2x₄

Solución óptima: z = 170; x₁ = 10, x₂ = 15, x₃ = 0, x₄ = 0

x1 x2 x3 x4 s1 s2 s3 z

s1 1 2 2 4 1 0 0 0 40

s2 2 −1 1 2 0 1 0 0 8

s3 4 −2 1 −1 0 0 1 0 10

z −8 −6 −3 2 0 0 0 1 0

z = 0; x1 = 0, x2 = 0, x3 = 0, x4 = 0

x1 x2 x3 x4 s1 s2 s3 z

s1 0 2.5 1.75 4.25 1 0 −0.25 0 37.5

s2 0 0 0.5 2.5 0 1 −0.5 0 3

x1 1 −0.5 0.25 −0.25 0 0 0.25 0 2.5

z 0 −10 −1 0 0 0 2 1 20

z = 20; x1 = 2.5, x2 = 0, x3 = 0, x4 = 0

x1 x2 x3 x4 s1 s2 s3 z

x2 0 1 0.7 1.7 0.4 0 −0.1 0 15

s2 0 0 0.5 2.5 0 1 −0.5 0 3

x1 1 0 0.6 0.6 0.2 0 0.2 0 10

z 0 0 6 17 4 0 1 1 170

z = 170; x1 = 10, x2 = 15, x3 = 0, x4 = 0

c) Maximizar z = 3x₁ - x₂ + 3x₃ + 4x₄

Solución óptima: z = 36; x₁ = 0, x₂ = 6, x₃ = 14, x₄ = 0

x1 x2 x3 x4 s1 s2 s3 z

s1 1 2 2 4 1 0 0 0 40

s2 2 −1 1 2 0 1 0 0 8

s3 4 −2 1 −1 0 0 1 0 10

z −3 1 −3 −4 0 0 0 1 0

z = 0; x1 = 0, x2 = 0, x3 = 0, x4 = 0

x1 x2 x3 x4 s1 s2 s3 z

s1 −3 4 0 0 1 −2 0 0 24

x4 1 −0.5 0.5 1 0 0.5 0 0 4

s3 5 −2.5 1.5 0 0 0.5 1 0 14

z 1 −1 −1 0 0 2 0 1 16

z = 16; x1 = 0, x2 = 0, x3 = 0, x4 = 4

x1 x2 x3 x4 s1 s2 s3 z

x2 −0.75 1 0 0 0.25 −0.5 0 0 6

x4 0.625 0 0.5 1 0.125 0.25 0 0 7

s3 3.125 0 1.5 0 0.625 −0.75 1 0 29

z 0.25 0 −1 0 0.25 1.5 0 1 22

z = 22; x1 = 0, x2 = 6, x3 = 0, x4 = 7

x1 x2 x3 x4 s1 s2 s3 z

x2 −0.75 1 0 0 0.25 −0.5 0 0 6

x3 1.25 0 1 2 0.25 0.5 0 0 14

s3 1.25 0 0 −3 0.25 −1.5 1 0 8

z 1.5 0 0 2 0.5 2 0 1 36

z = 36; x1 = 0, x2 = 6, x3 = 14, x4 = 0

Conclusiones
Si bien el Método Simplex puede ser resuelto de forma algebraica, la forma tabular es
apropiada para todos aquellos que se encuentran en un curso introductorio y que no
necesariamente tengan el conocimiento del uso de matrices o poliedros.
El mercado y la constante competencia piden y exigen personas generadoras de ideas
nuevas, pero justo cada idea requiere decisiones que implican una serie de recursos de
toda índole.