FORMULACION DE PROBLEMAS LINEALES.

La programacin lineal son modelos destinados a la asignacin eficiente de los

recursos limitados en actividades conocidas con el objetivo de satisfacer las metas
deseadas (maximizar beneficios o minimizar costos).
La caracterstica distintiva de los modelos es que las funciones que representan el
objetivo y las restricciones son lineales. (No se permite multiplicacin de variables
ni variables elevadas a potencias). Algunas de las siguientes restricciones no se
pueden emplear en un modelo de programacin lineal.

Un modelo de programacin lineal se define usualmente como sigue:

Maximizar o minimizar

Sujeto a:

1.6

El mtodo grfico se emplea para resolver problemas que presentan slo 2

variables de decisin. El procedimiento consiste en trazar las ecuaciones de las
restricciones en un eje de coordenadas X1, X2 para tratar de identificar el rea de
soluciones factibles (soluciones que cumplen con todas las restricciones).
La solucin ptima del problema se encuentra en uno de los vrtices de esta rea
de soluciones creada, por lo que se buscar en estos datos el valor mnimo o
mximo del problema.

EJEMPLO 1:

Una compaa de auditores se especializa en preparar liquidaciones y auditoras

de empresas pequeas. Tienen inters en saber cuantas 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 1).

Cantidad de liquidaciones (X2).

RESTRICCIONES : Tiempo disponible de trabajo directo

Tiempo disponible de revisin
Nmero mximo de liquidaciones.

Maximizar
Sujeto a:

La solucin ptima siempre se encuentra en uno de los vrtices del conjunto de

soluciones factibles. Se analizan estos valores en la funcin objetivo. El vrtice
que representa el mejor valor de la funcin objetivo ser la solucin ptima.