APLICACIN PRCTICA

Aunque existen varias tcnicas para lograr el modelo matemtico de cada

problema en particular, se recomienda la siguiente para llegar al propsito.

1. Definir las variables del problema: Consiste en identificar dichas variables y

denotarlas por letras.
2. Definir la funcin objetivo: Identificar aquella variable a ser optimizada, la
cual representamos como Z y expresar su ecuacin matemtica en funcin
de las variables del problema y sus coeficientes. Adems, establecer si la
optimizacin es una maximizacin o una minimizacin.
3. Definir las restricciones: Establecer una ecuacin para cada restriccin en
funcin de las variables del problema. Es frecuente que las ecuaciones de
las restricciones sean desigualdades del tipo mayor o igual que y/o menor
o igual que .
4. Definir las restricciones no explicitas: Consiste en identificar y expresar
dichas restricciones en el planteamiento del problema.

MTODO GRFICO

Este mtodo es la forma ms simple para resolver problemas de programacin

lineal, el cual consiste en graficar las ecuaciones correspondientes a las
restricciones en coordenadas cartesianas, siendo cada variable representada
en unos de los ejes, de tal forma que quede perfectamente delimitada la zona
factible de solucin, procedindose entonces a tratar de localizar en ella al
punto que optimice la funcin objetivo. Cada variable se representa en un eje,
solo podrn manejarse problemas que tengan como mximo 3 variables,
puesto que no podemos graficar ms de 3 dimensiones.

Paso 1. Plantear el problema: Convertir los datos e informacin que se tiene del
problema en un sistema de ecuaciones debidamente planteadas como
programacin lineal.

Paso 2. Representar una variable del problema: En cada eje cartesiano,

procediendo luego a graficar las ecuaciones de las restricciones en el plano
formado. Cada interseccin de un par de restricciones formara un vrtice de la
zona de solucin, siendo el primero el origen, ya que es el punto de
interseccin de las restricciones de no negatividad. Entonces habr tantos
vrtices como intercesiones posibles haya entre un par dado de restricciones,
ya sean estas funcionales o de no negatividad.

Con este se delimita la zona factible de solucin de acuerdo al tipo de

restricciones del problema.

Paso 3. Trazar ecuaciones de la funcin objetivo: Dar diferentes valores, viendo

cuales de ellas quedan dentro de la zona factible de solucin.

Paso 4. Hallar la solucin del problema: Aquella recta de las trazadas en el

paso anterior que optimice la funcin objetivo. Aqu debemos comentar que
pueden existir varias soluciones optimas de un problema, si alguna de las
rectas correspondientes a las restricciones es paralela a la recta de la funcin
objetivo; en caso contrario, existir una solucin ptima nica, que ser aquella
que maximice o minimice la Z, segn sea el caso. (Landeta, 1996)

MTODO SIMPLEX

El primer mtodo formal para encontrar soluciones ptimas fue desarrollado por
Dantzig en 1947 y mejorado por Charnes entre 1948 y 1952. Actualmente es el
mtodo ms utilizado en la bsqueda de soluciones ptimas de programas
lineales. En este apartado se examina su funcionamiento de forma simple e
intuitiva. (Figuera, 2002)

En el mtodo grfico se vio que la solucin ptima est asociada siempre con
un punto extremo del espacio de soluciones. En el mtodo Simplex se basa
fundamentalmente en este concepto, pues iterativamente comienza en un
punto extremo, normalmente el origen, y se desplaza sistemticamente de un
punto extremo a otro hasta encontrar la solucin ptima. (Abril, 2001)

Forma Matricial del Programa Lineal.:

Si para el modelo matemtico general de programacin lineal que aparece en

el apartado 2.3, se definen las siguientes matrices y vectores:
Entonces ste se podr expresar matricial mente como:

Forma cannica del Programa Lineal:

Consiste en escribir el modelo con la Funcin objetiva para maximizar y todas

las restricciones de la forma S, esto es:

Cualquier otra forma equivale a sta, bajo los siguientes criterios:

Minimizar CX, equivale a Maximizar -CX.

La desigualdad ajXj b equivale a -ajXj ; -b

Forma bsica del Programa Lineal:

Consiste en escribir el modelo bajo las normas siguientes:

Siendo XH, una matriz de variables de holgura; el cual se obtiene al introducir

en cada restriccin de la forma cannica, una variable de holgura que
cuantificar la diferencia entre los lados de la desigualdad. (Abril, 2001)
Bibliography:
Abril, L. A. (2001). Investigacin de operaciones para Ingenieras y
Administracin de Empresas. In L. A. Abril, Investigacin de operaciones
para Ingenieras y Administracin de Empresas (pp. 31-34).
Cali,Colombia: Impresora Fervira S.A.
Figuera, D. S. (2002). Mtodos Cuantitativos para la Toma de Decisiones . In D.
S. Figuera, Mtodos Cuantitativos para la Toma de Decisiones (p. 32).
Landeta, J. M. (1996). Fundamentos de Investigacin de Operaciones para
Administracin. In J. M. Landeta, Fundamentos de Investigacin de
Operaciones para Administracin (p. 53). Mxico: Universitaria Potosina.