Investigación de operaciones

La Programación Lineal
Es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo,también lineal. Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie derestricciones que expresamos mediante un sistema de inecuaciones lineales.

El método del simplex

Fue creado en 1947 por el matemático George Dantzig. El método del simplex se utiliza, sobre todo, pararesolver problemas de programación lineal en los que intervienen tres o más variables
El método Simplex es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso concluyecuando no es posible seguir mejorando más dicha solución.
Partiendo del valor de la función objetivo en un vértice cualquiera, el método consiste en buscar sucesivamente otro vértice que mejore alanterior. La búsqueda se hace siempre a través de los lados del polígono (o de las aristas del poliedro, si el número de variables es mayor). Cómo el número de vértices (y de aristas) es finito,siempre se podrá encontrar la solución. (Véase método Gráfico)
El método Simplex se basa en la siguiente propiedad: si la función objetivo, f, no toma su valor máximo en el vértice A, entonces hay unaarista que parte de A, a lo largo de la cual f aumenta.
Deberá tenerse en cuenta que este método sólo trabaja para restricciones que tengan un tipo de desigualdad "≤" y coeficientes independientesmayores o iguales a 0, y habrá que estandarizar las mismas para el algoritmo. En caso de que después de éste proceso, aparezcan (o no varíen) restricciones del tipo "≥" o "=" habrá que emplear otrosmétodos, siendo el más común el método de las Dos Fases.
Variables
Las variables son números reales mayores o iguales a cero.
En caso que se requiera que el valor resultante de las variables sea un...