Está en la página 1de 2

ESCUELA SUPERIOR POLITÉCNICA DE CHIMBORAZO

FACULTAD DE ADMINISTRACIÓN DE EMPRESAS


INGENIERÍA DE EMPRESAS
INVESTIGACION OPERTIVA I
Nombre: Jorge Yerovi
Semestre: Quinto 2
Fecha: 30 de Noviembre del 2016

VARIABLES ARTIFICIALES
Una variable artificial es una variable que se utiliza para identificar una solución básica factible
inicial, en problemas donde tengamos restricciones de ¨igualdad¨ ¨mayor e igual¨. El algoritmo
de penalización se sirve de una variable simulada (variable artificial) en cada una de las
restricciones que las necesiten.[ CITATION Del08 \l 12298 ]

MÉTODOS
EL MÉTODO SIMPLEX
La idea general del método Simplex es comenzar en un punto extremo y desplazarse hacia un
punto extremo adyacente con el objeto de mejorar el valor de la función objetivo, manteniendo
la factibilidad. La manera más sencilla de seleccionar un punto extremo inicial es usar la
base B constituida por variables de holgura y/o artificiales. De esta forma la base B inicial es
la matriz identidad I que obviamente es una base. Los puntos extremos adyacentes se
determinan intercambiando un vector de B con un vector no básico que moverá la solución
hacia la optimalidad.
VARIABLE ARTIFICIAL / MÉTODO DE LA "M"
Una variable artificial es un truco matemático para convertir inecuaciones ">=" en ecuaciones, o
cuando aparecen igualdades en el problema original, la característica principal de estas variables
es que no deben formar parte de la solución, dado que no representan recursos. El objetivo
fundamental de estas variables es la formación de la matriz identidad.
 
Estas variables se representa por la letra "A", siempre se suman a las restricciones, su
coeficiente es M (por esto se le denomina Método de la M grande, donde M significa un número
demasiado grande muy poco atractivo para la función objetivo), y el signo en la función
objetivo va en contra del sentido de la misma, es decir, en problemas de Maximización su signo
es menos (-) y en problemas de Minimización su signo es (+), repetimos con el objetivo de que
su valor en la solución sea cero (0).

BIBLIOGRAFÍA
De la Fuente Garcia, D. (2008). Direccion de Operaciones. En D. De la Fuente Garcia, Ingenieria
de la organización de la empresa (pág. 27). Oviedo (Asturias): Textos universitarios
Ediuno.

También podría gustarte