Materia: INVESTIGACION DE OPERACIONES I

Alumno: Alan Roberto Castillo Chávez

Matricula: 315231

Catedrático: Sandra Sánchez

Fecha de entrega: 26/03/17

METODO 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.

LA SOLUCIÓN MEDIANTE MÉTODO GRÁFICO

PASO 1: GRAFICAR LAS RESTRICCIONES

Para iniciar con el trazado de las restricciones es indispensable igualar las
restricciones a 0, de esta manera podemos mediante despeje de ecuaciones
iniciar con la tabulación que nos otorgará las coordenadas para esbozar cada una
de las gráficas. Además dado que se trabajará en el plano cartesiano sería
prudente renombrar las variables

XT = x
XT' = y

Igualamos las restricciones,

0,12X + 0,2y = 500

0,15X + 0,1y = 300
0,072X + 0,027y = 108

Acto seguido iniciamos con la primera restricción, hallamos las primeras dos
coordenadas. Para hallar las coordenadas regularmente llevamos una de las
variables a cero, para de esta manera despejar más fácilmente la segunda.

Por ejemplo, para un x = 0

0,12(0) + 0,2y = 500

0,2y = 500
500/0,2 = y
2500 = y

y para un y = 0

0,12x + 0,2(0) = 500

0,12x = 500
x = 500/0,12
x = 4167
Teoría Del 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.

La Forma Tabular Del Método Simplex

La forma tabular del método simplex es matemáticamente equivalente a la forma
algebraica, nada más que en lugar de escribir cada conjunto de ecuaciones con
todo detalle, se usa una tabla simplex para registrar sólo la información esencial, a
saber:

1. los coeficientes de las variables

2. las constantes del lado derecho de las ecuaciones
3. las variables básicas que aparecen en cada ecuación.
Esto ahorra la escritura de los símbolos de las variables, pero es más importante
en cada ecuación. Esto ahorra la escritura de los símbolos de las variables, pero
es más importante el hecho de que permite hacer que sobresalgan los números
que se usan en los cálculos aritméticos y registrarlos en forma muy compacta.
Método Simplex de 2 Fases

Esta estrategia algorítmica se aplica cuando luego de llevar un modelo de

programación lineal a su forma estándar no se dispone de una solución básica
factible inicial.

Fase 1: Consideramos un problema auxiliar que resulta de agregar tantas

variables auxiliares a las restricciones del problema, de modo de obtener una
solución básica factible. Luego se debe resolver utilizando el Método Simplex un
nuevo problema que considera como función objetivo la suma de las variables
auxiliares. Si el valor óptimo alcanzado al finalizar la Fase 1 es cero ir a la Fase 2.
En caso contrario, no existe solución factible.

Fase 2: Resolver a través del Método Simplex el problema original a partir de la

solución básica factible inicial hallada en la Fase1.

Considere el siguiente modelo de Programación Lineal:

FASE 1: Al agregar S1 como variable de exceso en la restricción 1 resulta evidente

que no se dispone de una solución básica factible inicial, por tanto utilizaremos una
variable auxiliar "y" que incluiremos en el lado izquierdo de la restricción y que
servirá como variable básica inicial. Esto define el problema inicial de la Fase 1
junto a su tabla.
Luego la variable X2 entra a la base (costo reducido negativo) y claramente "y"
deja la base. Se actualiza la tabla utilizando el método simplex

Con esta tabla finaliza la Fase 1. Notar que el valor de la función objetivo al
finalizar la Fase 1 es cero, por tanto podemos continuar la Fase 2.

FASE 2: Se elimina la columna asociada a la variable artificial "y" y se actualiza el

vector de costos reducidos considerando la función objetivo original. De esta forma
se obtiene la tabla inicial de la Fase 2.

Dado que X2 es variable básica al finalizar la Fase 1 buscamos dejar esta misma
variable como básica al iniciar la Fase 2. Para ello multiplicamos por -3 la fila 1 y
luego la sumamos a la fila 2.

En este sencillo ejemplo se llega inmediatamente a la tabla final de la Fase 2, con

solución óptima X1=0 y X2=10. El valor óptimo V (P)=-30.
Enlaces
http://www.programacionlineal.net/resolucion_grafica.html

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-gr%C3%A1fico/

http://lainvestigaciondeoperaciones.blogspot.mx/2013/10/el-metodo-simplex-en-
forma-tabular-i.html