Método gráfico simple

El Método Simplex es un método analítico de solución de problemas

de programación lineal, capaz de resolver modelos más complejos que los
resueltos mediante el método gráfico sin restricción en el número de variables.
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.
¿Qué es una matriz identidad?
Una matriz puede definirse como una ordenación rectangular de elementos, (o
listado finito de elementos), los cuales pueden ser números reales o complejos,
dispuestos en forma de filas y de columnas.
La matriz idéntica o identidad es una matriz cuadrada (que posee el mismo
número tanto de columnas como de filas) de orden n que tiene todos los
elementos diagonales iguales a uno (1) y todos los demás componentes iguales a
cero (0), se denomina matriz idéntica o identidad de orden n, y se denota por:

La importancia de la teoría de matrices en el Método Simplex es fundamental,

dado que el algoritmo se basa en dicha teoría para la resolución de sus
problemas.
Consideraciones importantes al utilizar el Método Simplex
Variables de holgura y exceso
El Método Simplex trabaja basándose en ecuaciones y las restricciones iniciales
que se modelan mediante programación lineal no lo son, para ello hay que
convertir estas inecuaciones en ecuaciones utilizando unas variables
denominadas de holgura y exceso relacionadas con el recurso al cual hace
referencia la restricción y que en el tabulado final representa el «Slack or
surplus»al que hacen referencia los famosos programas de resolución de
investigación de operaciones, estas variables adquieren un gran valor en el
análisis de sensibilidad y juegan un rol fundamental en la creación de la matriz
identidad base del Simplex.
Estas variables suelen estar representadas por la letra «S», se suman si la
restricción es de signo «<= » y se restan si la restricción es de signo «>=».
Por ejemplo:
 Método carga-distancia
En el proceso de selección sistémica, el analista tiene que identificar
localizaciones potenciales atractivas y compararlas entre sí, en términos de
factores cuantitativos. El método de carga-distancia facilita este paso. Varios
factores de localización se relacionan directamente con la distancia: la proximidad
a los mercados, la distancia promedio a los clientes considerados como objetivo,
la proximidad a los proveedores y los recursos, y la proximidad a otras
instalaciones de la empresa. El método de carga-distancia es un modelo
matemático que se utiliza para evaluar localizaciones en términos de factores de
proximidad. El objetivo es seleccionar una localización que minimice el total de las
cargas ponderadas que entran y salen de la instalación. La distancia entre dos
puntos se expresa asignando éstos a sendas coordenadas sobre la cuadrícula de
un mapa. En un enfoque alternativo se usa el tiempo, en lugar de la distancia.

Ejemplo:
Supongamos que es necesario elegir la localización de un almacén de distribución
para dar servicio a distintos clientes localizados en la provincia de Córdoba y que
recibirá embarques de llegada procedentes de diversos proveedores. Si el nuevo
almacén estuviera localizado en una ciudad determinada, ¿cuál sería la distancia
entre este almacén y un punto de venta determinado?
Si los embarques van a llegar en camión, la distancia dependerá del sistema de
caminos y de la ruta específica elegida. En la actualidad se dispone de una
importante variedad de software, programas de computadora e inclusive páginas
de Internet para calcular el kilometraje real entre dos localizaciones dentro del
mismo país. Sin embargo, para hacer un cálculo aproximado, que es todo lo que
se requiere para el método de carga-distancia, se puede usar una medición de la
distancia euclidiana y de la distancia rectilínea.
La distancia euclidiana es la distancia en línea recta o la trayectoria más corta
posible entre dos puntos. Para calcular esta distancia, trazamos una gráfica,
colocamos el punto A sobre la cuadrícula para representar la localización del
proveedor y el punto B para representar la posible localización del almacén.

Bibliografías:
-Bryan Salazar López. (junio 11, 2019). Método Simplex. 4 de marzo del 2021, de Licencia Creative
Commons Atribución-NoComercial-CompartirIgual 4.0 Unported. Sitio web:
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-
simplex/#:~:text=El%20M%C3%A9todo%20Simplex%20es%20un,la%20soluci%C3%B3n%20en
%20cada%20paso.

- http://nulan.mdp.edu.ar/1619/1/14_localizacion_instalaciones.pdf