Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACIÓN DE OPERACIONES-51264
Método Simplex
Aca1
Introducción
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).
toma su valor máximo en el vértice A, entonces existe una arista que parte de A y a lo largo de la
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
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
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
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
cual le permita a los artesanos decidir cuántos cinturones de cada tipo tienen que fabricar para
Variables de decisión
Función Objetivo
Cada cinturón categoría A, tiene un valor de 4000 pesos y cada categoría B 3000 pesos,
x1 ≤ 800
x2 ≤ 700
x1 + x2 ≤ 800
2x1 + x2 ≤ 1.000.000
x1 , x2 ≥ 0
estándar. Para ello llevamos la función objetivo a minimización y agregamos las variables de
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].
(resaltar que para el cálculo del mínimo cociente o criterio de factibilidad sólo se consideran
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
[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)
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
Aplicación (2)
Aquí X3 tiene libertad en el signo, esto es puede tomar valores positivos ó negativos.
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.
X6, X7, y X8
8
Ventajas
Desventajas
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
Bibliografía
Ejemplo del Método Simplex | Método Simplex. (2021). Retrieved 19 June 2021, from
https://www.metodosimplex.com/ejemplo-del-metodo-simplex/
http://www.phpsimplex.com/teoria_metodo_simplex.htm
Tutoriales, G. (2021). Ejemplo del Método Simplex (Tutorial y Cómo Funciona). Retrieved 19
https://www.aner.com/blog/metodo-simplex.html
https://www.metodosimplex.com/ejemplo-del-metodo-simplex/
https://www.aner.com/blog/metodo-simplex.html