Está en la página 1de 3

Introducción de variables de

holgura
■ Como un miembro de la inecuación es inferior al otro, es necesario introducir una variable denominada de
holgura que cubra imaginariamente el valor faltante, para convertirlo en igualdad. A estas variables las
conocemos como X1 X2 . . . Xn
■ Al convertir el sistema de desigualdades en un sistema de ecuaciones mediante la introducción de
variables de holgura, hemos logrado un importante punto de partida. Estas variables en la función objetivo
irán antepuestas de un coeficiente 0 de beneficio.

6 X1 + 9X2 + 8X3 + X1 = 1650

8 X1 + 112 + 16X3 + X2 = 1920

3 X1 + 4X2 + 10X3 + X3 = 1180


Generación de una solución básica
factible
■ El primer supuesto o alternativa del método es no fabricar nada de los productos reales
(variables fundamentales) esto quiere decir dar respuesta al sistema manteniendo
inutilizados los recursos existentes, o sea:
X1 = 0 X1 = 1.650

X2 = 0 X2 = 1.920

X3 = 0 X3 = 1.180

Proceso iterativo
■ En función de los criterios del método simples se van obteniendo ensayos, iteraciones o algoritmos hasta
lograr la respuesta ideal.
■ El objetivo es ir eliminando las variables de holgura e irlas reemplazando por alternativas en función de
variables fundamentales, propósito del problema.
■ El proceso se lo desarrolla por cuadros o etapas. Cada una de ellas nos representa una mejor
combinación de producción y un mayor beneficio, para lo cual necesitamos aplicar el método matricial
de coeficientes.
Cj: coeficientes de la función objetivo. En este ejemplo se trata de márgenes
de beneficio.

Xj: solución básica de cada etapa; es la base vectorial que da solución al


Sistema: X1 = 1.650

X2 = 1.920

X3 = 1.180

También podría gustarte