Mtodo Simplex-Consideraciones. U.C. Investigacin de Operaciones.

UNEFM 2008

UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA VICERRECTORADO ACADMICO REA: CIENCIAS DE LA EDUCACIN PROGRAMA: EDUCACIN EN MATEMTICA MENCIN: INFORMTICA DEPARTAMENTO: INFORMTICA Y TECNOLOGA EDUCATIVA UNIDAD CURRICULAR: INVESTIGACIN DE OPERACIONES DOCENTE: MSc. SAMUEL DARO DUARTE CARREO

MTODO SIMPLEX - Consideraciones

AUTOR: MSc. SAMUEL DARO DUARTE CARREO E-MAIL: sammyduarte19@gmail.com

Santa Ana de Coro, 13-10-2008

MSc. Samuel Daro Duarte Carreo

Pgina 1

Mtodo Simplex-Consideraciones. U.C. Investigacin de Operaciones. UNEFM 2008

El Mtodo Simplex
Notas importantes del Mtodo Simplex: i. Un PL tiene mltiples soluciones ptimas con un nico valor de , si en la base existe alguna VNB con coeficiente cero (0). Esto lleva a encontrar ms de un punto ptimo para la solucin. Ejemplo:
VB Z h1 x3 x1 h4 Z 1 0 0 0 0 x1 0 0 0 1 0 x2 0 -2 -2 5 4 1 x3 0 0 1 0 0 h1 0 1 0 0 0 h2 10 2 2 1 2 0 h3 10 -8 -4 3 2 0 h4 0 0 0 0 1 LD 280 24 8 2 5

Observa que x2 es una VNB y tiene valor 0 en la base, por tanto, si se decide entrar como VBE y, por la prueba de la razn la VBS= x1, la nueva tabla es:
VB Z h1 x3 x2 h4 Z 1 0 0 0 0 x1 0 8 5 8 5 4 5 4 5 x2 0 0 0 1 0 x3 0 0 1 0 0 h1 0 1 0 0 0 h2 10 6 5 6 5 2 5 2 5 h3 10 28 5 8 5 6 5 6 5 h4 0 0 0 0 1 LD 280 136 5 56 5 8 5 17 5

Observa que x2 es una VB y la solucin ptima permanece estable.

MSc. Samuel Daro Duarte Carreo

Pgina 2

Mtodo Simplex-Consideraciones. U.C. Investigacin de Operaciones. UNEFM 2008

ii.

Un PL no acotado para un problema de maximizacin, se presenta cuando una VNB, con un coeficiente negativo en la base, tiene un coeficiente no positivo en cada restriccin. Por ejemplo:
VB Z x4 x1 Z 1 0 0 x1 0 0 1 x2 2 1 1 x3 -9 -6 -1 x4 0 1 0 h1 12 6 1 h2 4 -1 0 ld 100 20 5

Como puedes notar, x3 es la candidata a VBE, ms no se puede calcular ninguna razn, en consecuencia, el PL es no acotado.

MSc. Samuel Daro Duarte Carreo

Pgina 3