Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El Metodo Simplex PDF
El Metodo Simplex PDF
Introducción.
Existen reglas que rigen la selección del siguiente punto extremo del método
simplex:
EL METODO SIMPLEX
PASOS A SEGUIR:
Max
Problemas
Min
No Negativas
Variables
Irrestrictas en signo
INVESTIGACION DE OPERACIONES I FIA
EL METODO SIMPLEX Ingeniería Industrial
Prof: Cristela Fuentes mfuentes@ufg.edu.sv UNIDAD II
Max
Z = C1 X1 + C2 X2 +.......... Cn Xn
Min
. . .... .
. . .... .
. . .... .
Donde:
Cn, bi, Cij Son constantes determinados por la tecnología del problema.
aij: Cantidad del recurso i que debe asignarse a cada unidad de la actividad j.
INVESTIGACION DE OPERACIONES I FIA
EL METODO SIMPLEX Ingeniería Industrial
Prof: Cristela Fuentes mfuentes@ufg.edu.sv UNIDAD II
FORMA ESTÁNDAR DE PL
Características:
Ejemplos:
1- a11 X11 + a12 X12 ≽ b1 ; b1 ≽ 0
a12 X12 + a 12 x12 - h1 = b1; h1 ≽ 0
Xn >= 0 No Negatividad
hn >= 0 No Negatividad
INVESTIGACION DE OPERACIONES I FIA
EL METODO SIMPLEX Ingeniería Industrial
Prof: Cristela Fuentes mfuentes@ufg.edu.sv UNIDAD II
siguiente:
Forma Tabular
Coeficientes De
V. Básicas N° Z X0 X2 . . . Xn h h . . . hn Lado
Ecuación 1 2 Derecho
h1 1 0 a11 a12 . . . am 1 0 . . . 0 b1
Min: En la ecuación cero los coeficientes son negativos, ceros en Solución Optima.
minimización, variable que sale es la variable básica que tiene la razón más
pequeña (positiva). Una coincidencia se anula arbitrariamente.
5. Selecciona una variable que entra de entre las variables no básicas actuales
que, cuando se incrementan arriba de cero, pueden mejorar el valor de la función
objetivo. Si no existe la solución básica es la óptima, si existe pasar al paso
siguiente.
b) Se determina la variable básica que sale; para esta, se toma cada coeficiente
positivo (>0) de la columna enmarcada, se divide el lado derecho de cada renglón
entre estos coeficientes, se identifica la ecuación con el menor cociente y se
selecciona la variable básica para esta ecuación.
TABLA SIMPLEX
Sea:
Maximizar Z = 2X1+4X2
sujeto a:
Tabla Óptima:
Solución: Z = $500
X1=10
X2=120; h1 = 90
Tipo de solución: Optima Múltiple