Monografa de mtodo simplex

1.

Conceptos bsicos

2.

Hiptesis bsicas

3.

Planteamiento del problema

4.

Algoritmo Smplex (Dantzig, 1951)

5.
6.

Mtodo Simplex modificado

7.

Mtodo Simplex sper modificado

8.

Desarrollando el mtodo Simplex

9.

Problemas propuestos

El mtodo Simplex es un mtodo secuencial de optimizacin, es un procedimiento iterativo que permite ir

mejorando la solucin a cada paso. El proceso concluye cuando no es posible seguir mejorando ms dicha
solucin.
Partiendo del valor de la funcin objetivo en un vrtice cualquiera, el mtodo consiste en buscar
sucesivamente otro vrtice que mejore al anterior. La bsqueda se hace siempre a travs de los lados del
polgono (o de las aristas del poliedro, si el nmero de variables es mayor). Cmo el nmero de vrtices (y de
aristas) es finito, siempre se podr encontrar la solucin.
El mtodo Simplex se basa en la siguiente propiedad: si la funcin objetivo, f, no toma su valor mximo en el
vrtice A, entonces hay una arista que parte de A, a lo largo de la cual f aumenta.
Deber tenerse en cuenta que este mtodo slo trabaja para restricciones que tengan un tipo de desigualdad
"=" y coeficientes independientes mayores o iguales a 0, y habr que estandarizar las mismas para
el algoritmo. En caso de que despus de ste proceso, aparezcan (o no varen) restricciones del tipo "=" o "="
habr que emplear otros mtodos, siendo el ms comn el mtodo de las Dos Fases.

Conceptos bsicos
1.- FACTORES PRODUCTIVOS: (Ai)
Son los medios empleados para la obtencin de la produccin. Los factores productivos pueden ser limitados
(los cuales originan restricciones), o limitados.
Los llamaremos Ai = Factor productivo i.
2.- VECTOR EXISTENCIAS: (Po)
Es un vector columna cuyos componentes son las cantidades disponibles de cada uno de los factores
productivos limitados.

3.- TCNICA
Una tcnica es una combinacin de los distintos factores productivos

4.- PROCESO PRODUCTIVO: (Pj)

Es la transformacin de los factores productivos en bienes o productos, de acuerdo con una tcnica
determinada.
5.- VECTOR PROCESO
Es un vector columna, cuyos componentes indican las cantidades necesarias de los distintos factores
productivos, para la realizacin del proceso Pj.

6.- NIVEL DE PROCESO: (Xj)

Indica la intensidad de utilizacin de los distintos factores productivos en el proceso Pj, y lo llamaremos Xj.

Hiptesis bsicas
7.1.- PROPORCIONALIDAD
Las cantidades de los factores productivos son proporcionales a su nivel de utilizacin.
7.2.- NO NEGATIVIDAD
Los niveles de los procesos han de ser mayores o iguales a cero.
7.3.- ADITIVIDAD
La combinacin de varios procesos productivos utiliza en conjunto la suma de todos los factores exigidos
individualmente a cada uno de ellos.
7.4.- LINEALIDAD
Los rendimientos de los procesos, son directamente proporcionales a su nivel de utilizacin, es decir: dado un
proceso Pj, empleado a nivel unitario, obtendremos un rendimiento Pj, mientras que si Pj es utilizado a un
nivel Xj, el rendimiento del proceso ser Xj Pj.

Planteamiento del problema

Optimizar: Z = ?C1 X 1 ??C 2 X 2 ?? ??C n X n
Sujeto a:

Los problemas de programacin lineal se caracterizan por una serie de elementos:

1. En la solucin ptima: el nmero de procesos ser igual al nmero de factores limitados; aunque en ciertas
ocasiones, dicho nmero de procesos puede ser menor que el nmero de factores limitados. En tal caso, la
solucin es degenerada.
2. Los niveles de utilizacin Xj de los procesos sern no negativos.
3. Estos niveles sern tales, que todas las restricciones cumplan como igualdad, siempre y cuando estemos
hablando de procesos que pertenezcan al ptimo.
4. El programa (plan de produccin), que cumpliendo las condiciones anteriores, optimice el valor de la
funcin objetivo, ser el programa ptimo.

Leer ms: http://www.monografias.com/trabajos75/metodo-simplex-maximizacion/metodo-simplexmaximizacion.shtml#ixzz3VpFvCbbt