matematicas

FORMA ESTÁNDAR DE UN PROBLEMA
Un problema lineal está en forma estándar si todas las restricciones son igualdades y se conoce una solución factible. En notación matricial, la forma estándar es:
Optimizar z = cx
Con la condición: ax = b
Con: X=> 0
Donde:

X es el vector columna de todas las variables de holgura, superfluas (exceso) y artificiales.
C es el vector renglón delos costos (utilidades) correspondientes.
a es la matriz de coeficientes de las ecuaciones de restricciones.
b es el vector columna de los lados derechos de las ecuaciones de restricciones (vector mano derecha o de disponibilidad de recursos)

SOLUCIÓN BÁSICA INICIAL FACTIBLE – S.B.I.F.
1. Se obtiene una Solución Básica Inicial por medio de la Forma Estándar del modelo, es decir, convertirlas desigualdades en igualdades introduciendo variables de holgura (=).

Una Solución Básica es una Solución Básica Factible sí y sólo sí las variables Básicas tienen valores no negativos, es decir, mayores o iguales a cero (>=).

2. Debe existir en cada ecuación una variable con coeficiente +1 y que no este en ninguna otra restricción; las otras variables con coeficiente cero (0) paraformar el Canónico o Base del sistema de ecuaciones. Se obtiene una Solución Básica Factible Inicial inicializando n-m variables adecuadas (No Básicas) al nivel de cero.

Donde: n Número de incógnitas
m Número de restricciones o ecuaciones
m < n
La función Objetivo no se tiene en cuenta para determinar el sistema de ecuaciones, aunque hace parte del Canónico.

VARIABLES ARTIFICIALESSumar una variable no negativa a primer miembro de cada ecuación o restricción que no tenga variables básicas iniciales evidentes. Esta variable desempeña la misma función que una variable de holgura, al proporcionar una variable básica inicial para una solución básica inicial.
Las variables artificiales no tienen sentido físico (artificial) y será válido cuando se hace igual a cero cuando sellegue al valor óptimo.
Se utilizan para iniciar la solución y después se hacen cero en la solución final, de lo contrario, la solución resultante será no factible.
MÉTODO DE LA GRAN M

Una variable artificial se agrega a una restricción si ésta no ha cumplido con el punto (2) y debe ser incluida en la Función Objetivo con un coeficiente M negativo (-) muy grande (en caso de maximización) ó uncoeficiente M positivo (+) muy grande (en caso de minimización).

Las variables artificiales se sustituyen en la función objetivo.

Las variables artificiales proporcionan las variables Básicas que se necesitan para las ecuaciones que no cumplen con el punto (2) y así poder tener una Solución Básica Factible Inicial.

El motivo de por que el coeficiente de las variables artificiales debe ser unvalor muy grande, es para que en una sucesión de pivotes estas variables resulten ser No Básicas (iguales a cero).

Cada vez que una variable artificial es retirada de la base, la columna correspondiente puede ser eliminada también de la tabla.

TÉCNICA DE LAS DOS FASES
FASE I

a. Aumentar variables artificiales para dar una solución básica inicial.
b. Formar una segunda función objetivoque haga la minimización de la suma de las variables artificiales sujeta a las restricciones del problema original modificados por las variables artificiales.
c. Sí el valor mínimo de la nueva función objetivo es igual a cero, es decir, todas las variables artificiales son cero, hay un espacio de Soluciones Factibles, de lo contrario el problema no tiene solución factible.

FASE II
1. Seutiliza la solución básica óptima de la Fase I como la solución inicial para el problema original, eliminando las variables artificiales no básicas y se toman las nuevas ecuaciones dadas en esta fase I.
2. Estas ecuaciones son equivalentes a las de la forma estándar del problema original, antes de que se el sumaran las variables artificiales.
3. Se sustituyen las variables básicas de la Fase I en...