Pronostico estrategias y planificacion para el siglo xxi

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 detodas las variables de holgura, superfluas (exceso) y artificiales.
C es el vector renglón de los 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ÁSICAINICIAL 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, convertir las 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ónuna variable con coeficiente +1 y que no este en ninguna otra restricción; las otras variables con coeficiente cero (0) para formar 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 ecuacionesm < n
La función Objetivo no se tiene en cuenta para determinar el sistema de ecuaciones, aunque hace parte del Canónico.

VARIABLES ARTIFICIALES

Sumar 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 proporcionaruna 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 se llegue 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 artificialse 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) ó un coeficiente 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 necesitanpara 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 un valor 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 correspondientepuede 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 objetivo que 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 nuevafunció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. Se utiliza 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...