investigacion de operaciones

1- Definición de 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étodográ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 elmé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 devértices que presenta un poliedro solución es finito siempre se hallará solución.

2- Procedimiento del método simplex
La Forma Estándar incluye:
a) una Función Objetivo a optimizar
b) lado derechode las restricciones con valor positivo
c) variables de decisión no negativas
d) las restricciones deben ser expresadas como igualdades.
 Para transformar las restricciones en igualdades sedeben incorporar las llamadas variables de holgura.
 Una variable de holgura tiene coeficiente cero en la Función Objetivo. Se suman en restricciones del Tipo ≤ y se restan en restricciones del Tipo≥. En términos matemáticos, expresan la diferencia entre el lado izquierdo y el lado derecho de las restricciones. Al igual que las variables de decisión deben ser mayores o iguales a cero.

 Entérminos del modelo representan la cantidad de recurso no utilizado con relación a un máximo disponible

 Cuando la restricción es de una condición o requerimiento, representan la cantidad de esacondición o requerimiento que se obtiene por encima de un mínimo o que se deja de tener con relación a un máximo.

 El Sistema Canónico en un Modelo Lineal significa que debe existir una variablebásica en cada restricción. Esto permite obtener una primera solución posible que satisface todas las restricciones.

 Una variable básica tiene coeficiente 1 positivo en una restricción y no...