1. Método Simplex.

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.

2. La esencia del método simplex

El Método Simplex es un algoritmo de resolución para modelos de Programación

Lineal y como todo algoritmo cuenta con un proceso iterativo que secuencialmente
a través de pasos o iteraciones va aproximando el valor óptimo del problema lineal
en caso de existir este último.

3. Forma Aumentada

Para poder utilizar el método simplex, lo primero que hay que hacer es convertir las
restricciones de desigualdad en restricciones de igualdad equivalentes. Para ello es
necesario añadir unas variables ficticias llamadas variables holgura. El modelo
equivalente, que se obtiene al añadir las variables holgura en las restricciones, se
llama forma aumentada del modelo

4. Proceso e Interpretación del Método, Simplex reversado

El método simplex revisado conserva las mismas características que el método

simplex:

1) Las variables de decisión tienen que ser mayor a cero

2) Las restricciones tienen que tener la forma <=

La diferencia entre el método simplex normal y el revisado es que la mayoría de los

números que aparecen en la tabla del método normal no se usan realmente en las
iteraciones, por lo cual en el método revisado solo se calculan los valores necesarios
para encontrar la solución óptima a través de matrices.
 5. Problema Dual, esencia de la teoría de dualidad

El dualismo es una teoría que surge como consecuencia de una profundización en el

estudio de la programación lineal porque la distribución de los recursos y la
formación de los precios son dos aspectos del mismo problema.

Entonces la doble formulación de la programación lineal no se debe considerar como

un simple ejercicio matemático, sino que una y otra versión del problema viene a
explicar dos aspectos económicos distintos para una misma situación problémica.
Una propiedad fundamental de la relación entre el primal y el dual es que la solución
óptima de cualquiera de estos problemas proporciona la solución óptima para el
otro.

6. formulación del problema dual, análisis del precio sombra.

Los precio sombra representa el costo de oportunidad de producir o consumir un

bien o servicio en un problema de programación lineal

Un bien o servicio puede no tener un precio de mercado; sin embargo, siempre es

posible asignarle un precio sombra, que permite hacer un análisis de costo-beneficio.

Es el significado del multiplicador de la grande, el cual representa la variación de un

objetivo dado cuando se cuenta con una unidad adicional de un cierto recurso
limitado.

El precio sombra, es el valor por una unidad extra del recurso, ya que el costo del
recurso no es incluido en el cálculo de los coeficientes de la función objetivo.