Está en la página 1de 9

1

Corporación Unificada Nacional de Educación Superior

INVESTIGACIÓN DE OPERACIONES-51264

Método Simplex

Aca1

Diego Armando Suarez

Néstor David Ruiz Delgado


2

Introducción

El método SIMPLEX se conoce como un método analítico, dedicado a solucionar los

problemas que tengan lugar dentro de la programación lineal, permitiendo mejorar la solución de

la función objetivo en cada paso. El proceso culmina cuando no es posible seguir mejorando

dicho valor, es decir, que se alcanza la solución óptima (el mayor o menor valor posible,

dependiendo la ecuación).

El método Simplex está basado en la siguiente propiedad: si la función objetivo Z no

toma su valor máximo en el vértice A, entonces existe una arista que parte de A y a lo largo de la

cual el valor de Z aumenta.

Funcionamiento

El método simplex prácticamente toma uno por uno todos los puntos hasta llegar al

óptimo. básicamente significa un triángulo (en 2 dimensiones), por lo que gráficamente, sigue

girando los puntos de esquina hasta que alcancemos el punto de valor mínimo o máximo (según

la pregunta). La lógica detrás del método simplex es la misma que la lógica con la que

resolvemos la solución gráfica para el LPP. De hecho, elimina algunos de los pasos del método

gráfico para que podamos llegar a la solución óptima más rápido. La cantidad de variables en la

ecuación determina el número de dimensiones en el gráfico. Entonces, si la ecuación tiene dos


3

variables (x, y), trazamos un gráfico bidimensional con los ejes x e y. Cuando se encuentra la

solución, pueden obtener valores positivos para las variables básicas que serán su valor óptimo

Ejemplo Método Simplex

A una empresa de artesanos se le da la oportunidad de realizar exportación de cinturones

de piel de salmón al mercado europeo. Ellos clasifican los cinturones en dos categorías A y

B: siendo A, alta calidad y B calidad media. Teniendo en cuenta sus análisis, tendrían una

utilidad de 4000 pesos por cinturón categoría A y 3000 pesos por la categoría B. La confección

de un cinturón categoría A requiere el doble de tiempo que una categoría B.

Si confeccionan sólo cinturones categoría B podrían hacer 1.000.000 diarios. Dado que el

abastecimiento de piel les permite confeccionar un total de 800 cinturones diarios de categoría A

y B. Los cinturones usan una referencia distinta de hebilla según su calidad. Actuales mentes se

pueden abastecer de 800 hebillas elegantes al día para los cinturones tipo A y 700 hebillas

corrientes al día para los cinturones tipo B.

El ejercicio de ejemplo desea formular y resolver un modelo de Programación Lineal el

cual le permita a los artesanos decidir cuántos cinturones de cada tipo tienen que fabricar para

aumentar sus ganancias.

Variables de decisión

X1: Numero de cinturones categoría A, a fabricar por semana.

X2: Numero de cinturones categoría B, a fabricar por semana

Función Objetivo

Cada cinturón categoría A, tiene un valor de 4000 pesos y cada categoría B 3000 pesos,

se desea maximizar la utilidad dada por: Max 4000x1 + 3000x2


4

Restricciones del ejercicio

 No se puede realizar la fabricación de cinturones categoría B, si estos exceden la cantidad de


hebillas disponibles: x2 ≤ 700
 Como máximo se puede confeccionar diariamente 800 cinturones categoría A y categoría B en
conjunto: x1 + x2 ≤ 800
 La capacidad de producción les permite fabricar 1.000.000 cinturones categoría B a la semana
donde se fabricarán sólo cinturones de esta categoría. Los cinturones categoría A ocupan requieren
el doble de recursos que uno categoría B, por lo tanto solo se pueden fabricar 500 cinturones
categoría A, a la semana: 2𝑥1 + 𝑥2 ≤ 1.000.000
 No negatividad de las variables de decisión: 𝑥1 , 𝑥2 ≥ 0

En términos compactos el modelo de Programación Lineal queda definido por:

Max 4x1 + 3x2

x1 ≤ 800

x2 ≤ 700

x1 + x2 ≤ 800

2x1 + x2 ≤ 1.000.000

x1 , x2 ≥ 0

Antes de la aplicación del Método Simplex es necesario llevar el modelo a su forma

estándar. Para ello llevamos la función objetivo a minimización y agregamos las variables de

holgura no negativas x3 , x4 , x5 𝑦 x6 para las restricciones 1, 2, 3 y 4, respectivamente.

Min − 4x1 − 3x2

x1 + x3 = 800
5

x2 + x4 = 700

x1 + x2 + x5 = 800

2x1 + x2 + x5 = 1.000.000

x1 , x2 , x3 , x4 , x5 , x6 ≥ 0

Con esto se construye la tabla inicial del Método Simplex en donde las variables de

holgura anteriormente identificadas definen una solución básica factible inicial (no óptima):

x1 x2 x3 x4 x5 x6
1 0 1 0 0 0 800
0 1 0 1 0 0 700
1 1 0 0 1 0 800
2 1 0 0 0 1 1.000.000
-4 -3 0 0 0 0 0

Por el opción del costo reducido más negativo, la variable que ingresa a la base es x1 .

Luego se calcula en dicha columna el mínimo cociente que está dado por:

[latex]Min\begin{Bmatrix}\frac{800}{1},\frac{800}{1},\frac{1.000.000}{2}\end{Bmatrix}=50
0[/latex].

En consecuencia, el pivote se está en la fila 4, por tanto la variable x6 deja la base.

(resaltar que para el cálculo del mínimo cociente o criterio de factibilidad sólo se consideran

denominadores que sean estrictamente mayores a cero).

x1 x2 x3 x4 x5 x6
0 -1/2 1 0 0 -1/2 300
0 1 0 1 0 0 700
0 -1/2 0 0 1 -1/2 300
1 -1/2 0 0 0 -1/2 500
6

0 -1 0 0 0 2 2.000.000

Ahora la variable no básica que ingresa a la base es x2 . Aquí calculamos nuevamente el

mínimo cociente sobre la columna obteniendo:

[latex]Min\begin{Bmatrix}\frac{700}{1},\frac{300}{1/2},\frac{500}{1/2}\end{Bmatrix}=600[/
latex].

Por lo tanto, x5 abandona la base. Con ello realizamos una nueva iteración del Método

Simplex:

x1 x2 x3 x4 x5 x6
0 0 1 0 1 -1 300
0 0 0 1 -2 1 700
0 1 0 0 2 -1 300
1 0 0 0 -1 1 500
0 0 0 0 2 1 2.600.000

Como resultado la solución óptima es x5 = 200 y x2 = 600 donde el valor de las holguras x3
y x4 corresponde a 600 y 100, respectivamente.
El valor óptimo del problema es V(P)=2.600.

Aplicación (1)

Un paso preliminar consiste en incorporar las denominadas variables de holgura. De

modo de comprender este concepto consideremos la primera restricción:

2𝑟1 + 3𝑟2 + 𝑟3 ≥ 5

En cada solución es factible tiene como variables principales 𝑟1, 𝑟2, 𝑟3 el valor que nos

arroja al lado izquierdo será a lo mas del lado derecho eso que quiere decir que si nos da 0,
7

existirá una diferencia entre estos dos valores, de esta forma podemos notar que la variable de

holgura 𝑟4 por lo cual sujeto a con sus respectivas restricciones podemos denotar lo siguiente:

𝑟4 = 2𝑟1 − 3𝑟2 − 𝑟3

Donde 𝑟4 ≤ 0 de forma lógica se puede definir que las variables de holgura no son

negativas 𝑟5 𝑦 𝑟6 para las restricciones 2 y 3 Finalmente podemos describir la función objetivo.

5𝑟1 + 4𝑟2 + 3𝑟3 utilizando z de forma compacta.

Aplicación (2)

Aquí X3 tiene libertad en el signo, esto es puede tomar valores positivos ó negativos.

Hacemos X3 = K – W , en donde K y W deben ser positivas, K > 0 y W > 0

Maximizar Z = 4X1 + 5X2 + 2X3 – X4 C. S. R. X1 + X2 + 2X3 – X4

> 1 2X1 + 2X2 − 3X3 + X4 < 3 X1 + 4X2 + 3X3 + 2X4 < 5

Xj > 0 ; j = 1, 2, 4

Fíjese que si

K > W => X3 será positiva, si K = W => X3 será igual a cero (0) y si K < W => X3

será negativa.

Lo que hemos conseguido es convertir un problema que es irrestricto en su variable X3 en uno

que es restringido en todas sus variables, el problema queda así

Aquí las variables básicas son:

X6, X7, y X8
8

Ventajas

 Se basa en consideraciones geométricas y no necesita el uso de derivadas de la función


objetivo. Es de gran eficacia incluso para ajustar un gran número de parámetros.
 Es fácil de implementar y usar, contando con una alta eficacia.
 En las primeras interacciones busca el mínimo más ampliamente y evita caer en mínimos
locales fácilmente.
 Es fácil de aplicar y usar, independientemente del tipo de empresa.

Desventajas

 Se ejecuta más lentamente que otros métodos ya requiere un mayor número de


iteraciones.

Importancia del método SIMPLEX

El método SIMPLEX es muy importante en el sector empresarial, ya que actúa como una

herramienta la cual ofrece soluciones a los problemas relacionados con pérdidas, inventario y

ganancias. Usando esta metodología, es posible visualizar que cantidad se debe comprar,

producir y vender, según sea el caso. Esto con tal de que la compañía obtenga las ganancias

suficientes para posicionarse y competir en el mercado.


9

Bibliografía

Ejemplo del Método Simplex | Método Simplex. (2021). Retrieved 19 June 2021, from

https://www.metodosimplex.com/ejemplo-del-metodo-simplex/

perfil, V. (2021). VENTAJAS Y DESVENTAJAS DEL MÉTODO SIMPLEX. Retrieved 19 June

2021, from http://msimplexuniguajira.blogspot.com/2013/11/ventajas-y-desventajas-del-metodo.html

Teoría del Método Simplex. (2021). Retrieved 19 June 2021, from

http://www.phpsimplex.com/teoria_metodo_simplex.htm

Tutoriales, G. (2021). Ejemplo del Método Simplex (Tutorial y Cómo Funciona). Retrieved 19

June 2021, from https://www.gestiondeoperaciones.net/programacion_lineal/metodo-simplex-ejemplo/

User, S. (2021). Método SIMPLEX. Retrieved 19 June 2021, from

https://www.aner.com/blog/metodo-simplex.html

https://www.metodosimplex.com/ejemplo-del-metodo-simplex/

User, S. (2021). Método SIMPLEX. Retrieved 19 June 2021, from

https://www.aner.com/blog/metodo-simplex.html

También podría gustarte