Los mtodos de optimizacin tienen como base el mtodo cientfico para investigar y

ayudar a tomar decisiones sobre los problemas complejos de las organizaciones de hoy
en da. Bsicamente siguen los pasos siguientes
1) La observacin de un problema.
2) La construccin de un modelo matemtico que contenga los elementos esenciales
del problema.
3) La obtencin, en general con la utilizacin de un ordenador, de las mejores
soluciones posibles con la ayuda de algoritmos exactos o heursticos.
4) La calibracin y la interpretacin de la solucin y su comparacin con otros
mtodos de toma de decisiones.
La programacin lineal es un caso especial de la programacin matemtico, en donde
todas las funciones que hay en el modelo son lineales: Siempre tenemos una funcin
objetivo lineal a optimizar (maximizar o minimizar), sujeta a restricciones lineales
individuales.
Las variables del modelo, que son continuas, nicamente pueden coger valores no
negativos.
El mtodo grfico: Este mtodo es muy simple de utilizar, pero puede ser aplicado a
problemas con dos variables.

Susceptible: Que tiene las condiciones necesarias para que suceda o se realice aquello
que se indica.

En un problema de programacin lineal, segn sean las restricciones, se obtendrn

poliedros diferentes, acotados o no, y segn sea la posicin de la funcin objetivo
respecto de dicho poliedro se pueden originar diferentes situaciones. Segn el tipo de
soluciones que presenten un problema de programacin lineal puede ser:
1) Factible: si existe la regin factible. En este caso nos podemos encontrar:
1) Optimo finito y nico. La solucin ptima est formada por un nico punto
de coordenadas reales.
2) Mltiples ptimos. Un problema de programacin lineal puede tener ms de
un ptimo. Adems, o bien el problema tiene un nico optimo, o bien, tiene
infinitos ptimos.
3) Optimo infinito. Un problema de Programacin Lineal puede tener ms de
un ptimo no finito, es decir, la funcin objetivo puede tomar, un valor tan
grande o tan pequeo como se quiera sin abandonar la regin factible.
4) Regin factible no acotada optimo finito. La no acotacin de la regin
factible no implica necesariamente ptimo infinito. Puede ocurrir que la
funcin objetivo alcance el ptimo en la zona acotada de la regin factible.
5) Regin factible no acotada, optimo finito e infinito. Puede darse el caso que
todo los puntos de una semirrectas que determinan a regin factible no
acotada sean solucin del problema.
6) No factible. Regin factible vaca. El conjunto de restricciones de un
problema de Programacin Lineal puede ser incompatible, conduciendo
una regin factible vaca.
Mtodo grafico

El mtodo grafico es un procedimiento de solucin de problemas de

Programacin Lineal (PL) muy limitado en cuanto al nmero de variables, pero
muy rico en interpretacin de resultados e incluso anlisis de sensibilidad. Este
consiste en representar cada una de las restricciones y encontrar en la medida
de lo posible el poliedro factible, comn mente llamado el conjunto solucin o
regin factible, en el cual por razones trigonomtricas en uno de sus vrtices se
encuentra la mejor respuesta (solucin ptima).

En un problema de programacin lineal, segn sean las restricciones, se

obtendrn poliedros diferentes, acotados o no, y segn sea la posicin de la
funcin objetivo respecto de dicho poliedro se pueden originar diferentes
situaciones. Segn el tipo de soluciones que presenten un problema de
programacin lineal puede ser:

1) Factible: si existe la regin factible. En este caso nos podemos encontrar:

1) Optimo finito y nico. La solucin ptima est formada por un nico punto
de coordenadas reales.
2) Mltiples ptimos. Un problema de programacin lineal puede tener ms de
un ptimo. Adems, o bien el problema tiene un nico optimo, o bien, tiene
infinitos ptimos.
3) Optimo infinito. Un problema de Programacin Lineal puede tener ms de
un ptimo no finito, es decir, la funcin objetivo puede tomar, un valor tan
grande o tan pequeo como se quiera sin abandonar la regin factible.
4) Regin factible no acotada optimo finito. La no acotacin de la regin
factible no implica necesariamente ptimo infinito. Puede ocurrir que la
funcin objetivo alcance el ptimo en la zona acotada de la regin factible.
5) Regin factible no acotada, optimo finito e infinito. Puede darse el caso que
todo los puntos de una semirrectas que determinan a regin factible no
acotada sean solucin del problema.
6) No factible. Regin factible vaca. El conjunto de restricciones de un
problema de Programacin Lineal puede ser incompatible, conduciendo una
regin factible vaca.
 Ejemplo:

1. Una compaa de auditores se especializa en preparar liquidaciones y

auditoras de empresas pequeas. Tienen inters en saber cuntas auditoras y
liquidaciones pueden realizar mensualmente para maximizar sus ingresos. Se
dispone de 800 horas de trabajo directo y 320 horas para revisin. Una
auditora en promedio requiere de 40 horas de trabajo directo y 10 horas de
revisin, adems aporta un ingreso de 300 dls. Una liquidacin de impuesto
requiere de 8 horas de trabajo directo y de 5 horas de revisin, produce un
ingreso de 100 dls. El mximo de liquidaciones mensuales disponibles es de 60.

OBJETIVO: Maximizar el ingreso total.

VARIABLE DE DECISION: Cantidad de auditoras (X).
Cantidad de liquidaciones (Y).
RESTRICCIONES: Tiempo disponible de trabajo directo
Tiempo disponible de revisin
Nmero mximo de liquidaciones.

Maximizar = 3000 + 100

Sujeto a:
40X + 8Y 800
10X + 5Y 320
Y 60
X,Y0

(0,60) Z =300(0) + 100(60) = 6000 Sustituir en la funcin

(2,60) Z =300(2) + 100(60) = 6600 objetivo los puntos del
(12,40) Z =300(12) + 100(40) = 7600 poliedro.
(20,0) Z =300(20) + 100(0) = 6000
(0,0) Z =300(0) + 100(0) = 0 X = 12 auditoria

Y = 40 liquidaciones

Z = 7600