Investigación de Operaciones Simplex Métodos Simplex y Dual
Unidad 2

Investigación de Operaciones
Programación lineal

En un problema de programación lineal intervienen: • La función f(x,y) = ax + by + c llamada función objetivo y que es necesario optimizar. En esa expresión x e y son las variables de decisión, mientras que a, b y c son constantes. • Las restricciones que deben ser inecuaciones lineales. Su número depende del problema en cuestión. El carácter de desigualdad viene impuesto por las limitaciones, disponibilidades o necesidades, que son: inferiores a ... ( menores: < o ); como mínimo de ... (mayores: > o ) . Tanto si se trata de maximizar como de minimizar, las desigualdades pueden darse en cualquiera de los dos …ver más…

• La forma matemática del objetivo se llama función objetivo. • Debe llevar consigo el maximizar o minimizar alguna medida numérica. • Como el valor de la función objetivo no se conoce hasta que se resuelve el problema, se usa la letra Z para representarlo. La función objetivo tendrá, entonces, la forma:

Maximizar Minimizar

Z = 4A + 6B ó Z = 2x1 + 5x2

Investigación de Operaciones
Programación lineal

Región factible
• Sólo puede haber un objetivo. • La forma matemática del objetivo se llama función objetivo. • Debe llevar consigo el maximizar o minimizar alguna medida numérica. • Como el valor de la función objetivo no se conoce hasta que se resuelve el problema, se usa la letra Z para representarlo. La función objetivo tendrá, entonces, la forma:

Maximizar Minimizar

Z = 4A + 6B ó Z = 2x1 + 5x2

Investigación de Operaciones
Método Simplex Tabular

Método Simplex Tabular • El método Simplex es un procedimiento general para encontrar la solución óptima a problemas de Programación Lineal. • Este método logra la solución óptima en un número finito de pasos, la demostración de esto es lo que se pretende realizar.

Investigación de Operaciones
Método Simplex Tabular

El Método Simplex, esta diseñado para ser aplicado únicamente hasta que el problema se encuentre en la forma Estándar. Un problema lineal se dice que esta en la forma estándar si: a) Todas las restricciones son igualdades b) Todas las variables son no-negativas c) Las