EL METODO SIMPLEX

Hasta ahora se han resuelto problemas de programación lineal a través de un

método geométrico. Este método no resulta práctico cuando el número de
variables se aumenta a tres, y con más variables resulta imposible de utilizar.
Ahora se examinará una técnica diferente, el método simplex, cuyo nombre está
asociado en análisis más avanzados a un objeto geométrico al que se denomina
simplex.

El método simplex comienza con una solución factible y prueba si es o no óptima.

Si no lo es, el método sigue a una mejor solución. Se dice mejor en el sentido de
nueva solución no es óptima, entonces se repite el procedimiento. En algún
momento el método simplex conduce a una solución óptima, si es que existe.

Además de ser eficiente, dicho método tiene otras ventajas. Es completamente

mecánico (se utilizan matrices, operaciones elementales sobre renglones y
aritmética básica). Asimismo, no implica el uso de geometría. Esto permite resolver
problemas de programación lineal que tiene cualquier número de restricciones y
variables.

El problema normal de programación lineal es de la forma.

Maximizar Z = C 1 X 1 + C 2 X 2 + ...................+ C n X n

Sujeto a: a 11x 1 + a 12 x 2 + ............................ a 1 n x n b 1

a 12x 1 + a 22 x 2 + ............................ a 2 n x n b 2

a m1x 1 + a m2 x 2 + ............................ a m n x nb m

En donde x1 , x 2,..........x n y b 1 , b 2 , ................b m son no negativas.

Para aplicar el método simplex tenemos un ejemplo.

Maximizar Z = 3 x 1 + x 2

s.a. 2 x 1 + x 28

2 x 1 + 3x 212

x 1 , x 20

Se comienza expresar las restricciones en forma de ecuaciones. En la restricción 1

tenemos
2x1+x2

8 será igualdad si se añade algún número no negativo s 1 quedando.

2x1+x2+s1=8

a s 1 se le denomina variable de holgura puesto que absorbe la holgura o falta de

consistencia que existe en el lado izquierdo de modo similar, la otra restricción
puede escribirse:

2 x 1 + 3x 2 + s 2 = 12 a las variables x 1 , x 2 se les denomina variables

estructurales. Ahora puede replantearse el problema en términos de ecuaciones:

maximizar Z = 3 x 1 + x 2

s.a. 2 x 1 + x 2 + s 1 = 8

2 x 1 + 3x 2 + s 2 = 12

La solución gráfica para este problema es:

(0,4)

(3,2)

(0,0) (4,0)

En el vértice (0,0) las dos variables valen cero. Por lo tanto, Z = 0

En cualquier vértice hay una solución factible. Básica (S.F.B.) de las cuatro
variables al menos dos de ellas serán cero. Este 2 resulta de hacer una resta de m
- n donde m es el número de restricciones y n él numero de variables del
problema. m = 2 y n = 4 ; 4 - 2 = 2 . Para cualquier S:F.B. las dos variables que
son iguales a cero sé denominar variables no básicas, en tanto que a las otras
variables se denominan variables básicas para SFG.

La mejor forma de hacer este proceso es a través de técnicas matriciales que se

basan en los métodos desarrollados en él capitulo inicial.

La ecuación o función objetivo se iguala a cero quedando:

Z-3x1-x2=0

Resumiendo el problema queda:

Z-3x1-x2=0

2x1+x2+s1=8

2 x 1 + 3 x 2 + s 2 = 12

Estos datos se incorporan a una tabla que tendrá las siguientes columnas:

 variable número coeficientes lado

 básica de ecuación Z X 1 X 2 S 1 S 2 D

EJERCICIOS

 Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer

bicicletas de paseo y de montaña que quiere vender, respectivamente a
20.000 y 15.000 Bolívares cada una para sacar el máximo beneficio. Para la
de paseo empleará 1 kg. De acero y 3 kgs de aluminio, y para la de
montaña 2 kgs. de ambos metales. ¿Cuántas bicicletas de paseo y de
montaña venderá?

Sean las variables de decisión:

x= n: de bicicletas de paseo vendidas.

y= n: de bicicletas de montaña vendidas.

Tabla de material empleado:

Acero Aluminio
Paseo 1 3
Montaña 2 2

Función objetivo:

f(x, y)= 20.000x+15.000y máxima.

Restricciones:
T Zona
de soluciones factibles:

Vértices del recinto (soluciones básicas):

A(0, 40)

B intersección de r y s:

C(40,0)

Valores de la función objetivo en los vértices:

Ha de vender 20 bicicletas de paseo y 30 de montaña para obtener un beneficio

máximo de 850.000 Bolívares.

 Un autobús Caracas-Maracaibo ofrece plazas para fumadores al precio de

10.000 Bolívares y a no fumadores al precio de 6.000 Bolívares. Al no
fumador se le deja llevar 50 kgs. de peso y al fumador 20 kgs. Si el autobús
tiene 90 plazas y admite un equipaje de hasta 3.000 kg. ¿Cuál ha de ser la
oferta de plazas de la compañía para cada tipo de pasajeros, con la
finalidad de optimizara el beneficio?
Sean las variables de decisión:

x= n: de plazas de fumadores.

y= n: de plazas de no fumadores.

La Función objetivo:

f(x, y)=10.000x+6.000y máxima

Restricciones:

Zona de soluciones factibles:

Vértices:

A(0, 60)

B intersección de r y s:
C(90, 0)

Valores de la función objetivo:

Ha de vender 90 plazas para fumadores y ninguna para no fumadores y así

obtener un beneficio máximo de 900.000 bolívares.

BIBLIOGRAFÍA.- fuentes terciarias:

 http://html.rincondelvago.com/metodo-simplex.html
 http://www.investigacion-operaciones.com/Problemas_Resueltos_PL.htm