Академический Документы
Профессиональный Документы
Культура Документы
Ejemplo
Descripción del problema
Maximizar
z = x+y
sujeto a
x-y ≤ 2
x+2y ≥ -1
x ≥ 0, y ≤ 0
Representación gráfica del
problema
Región Factible
sujeto a
x - y ≤ 10 à x - y + s1 = 10
Se introdujo una variable de holgura positiva para transformar en una restricción de igualdad
x + 2y ≥ -1 à x + 2y -s2 = -1 à -x - 2y + s2 = 1
Se introdujo otra variable holgura para transformar en una restricción de igualdad y se multiplicó por -
1 para que el lado derecho quedará positivo
x1 ≥ 0, y ≤ 0
Note que y tiene una restricción de signo ≤ Es necesario corregir esto para llevar el problema a la
forma general.
Llevando a la forma estándar
Para corregir la restricción de signo de y, esta
variable será sustituida por -y en todas las
ecuaciones. El problema queda entonces:
Minimizar
z = -x+y
sujeto a
x + y + s1 =2
-x + 2y + s2 = 1
x ≥ 0, y ≥ 0
Llevando a la forma canónica
Se considera que el sistema está en forma canónica, si hay m variables básicas con
la propiedad de que aparecen sólo en una ecuación, su coeficiente en esa ecuación
es uno (1) y ningún par de variables básicas está en la misma ecuación
Minimizar
z = -x+y
sujeto a
x + y + s1 =2
-x + 2y + s2 = 1
x ≥ 0, y ≥ 0
Nótese que haciendo cero las variables x e y, la forma canónica nos permite encontrar
facilmente una solución básica factible (x,y,s1,s2) = (0,0,2,1). Sin embargo…
Para crear la tabla Simplex, solo queda añadir la función objetivo al sistema de
ecuaciones
x y s1 s2 b
1 1 1 0 2
-1 2 0 1 1
-1 1 0 0 0
En este caso es x
Seleccionar la variable que
dejará de ser básica
• Se divide cada coeficiente en la última columna por el
coeficiente correspondiente a la nueva variable básica
en la misma fila
x y s1 s2 b
1 1 1 0 2/1 = 2
-1 2 0 1 1/-1 = -1
-1 1 0 0 0