Mtodo Grfico

Muchas personas clasifican el desarrollo de la Programacin Lineal (PL) entre los

avances cientficos ms importantes de mediados del siglo XX. En la actualidad es una
herramienta comn que ha ahorrado miles o millones de dlares a muchas compaas
y negocios, incluyendo industrias medianas en distintos pases del mundo. Cul es la
naturaleza de esta notable herramienta y qu tipo de problemas puede manejar?
Expresado brevemente, el tipo ms comn de aplicacin abarca el problema general de
asignar recursos limitados entre actividades competitivas de la mejor manera posible
(es decir, en forma ptima). Este problema de asignacin puede surgir cuando deba
elegirse el nivel de ciertas actividades que compiten por recursos escasos para
realizarlas. La variedad de situaciones a las que se puede aplicar esta descripcin es
sin duda muy grande, y va desde la asignacin de instalaciones productivas a los
productos, hasta la asignacin de los recursos nacionales a las necesidades de un
pas; desde la planeacin agrcola, hasta el diseo de una terapia de radiacin; etc. No
obstante, el ingrediente comn de todas estas situaciones es la necesidad de asignar
recursos a las actividades.

Con frecuencia, seleccionar una alternativa incluye satisfacer varios criterios al

mismo tiempo. Por ejemplo, cuando se compra una pieza de pan se tiene el criterio de
frescura, tamao, tipo (blanco, integral u otro), costo y rebanado o sin rebanar. Se
puede ir un paso ms adelante y dividir estos criterios en dos categoras: restricciones
y el objetivo. Las restricciones son las condiciones que debe satisfacer una solucin
que est bajo consideracin. Si ms de una alternativa satisfacen todas las
restricciones, el objetivo se usa para seleccionar entre todas las alternativas factibles.
Cuando se elige una pieza de pan, pueden quererse 100 gr. de pan blanco rebanado y
hecho no antes de ayer. Si varias marcas satisfacen estas restricciones, puede
aplicarse el objetivo de un costo mnimo y escoger las ms barata.

Existen muchos problemas administrativos que se ajustan a este molde de

tratar de minimizar o maximizar un objetivo que est sujeto a una lista de restricciones.
un corredor de inversiones, por ejemplo, trata de maximizar el rendimiento sobre los
fondos invertidos pero las posibles inversiones estn restringidas por las leyes y las
polticas bancarias. Un hospital debe planear que las comidas para los pacientes
satisfagan ciertas restricciones sobre sabor, propiedades nutritivas, tipo y variedad, al
mismo tiempo que se trata de minimizar el costo. Un fabricante, al planear la
produccin futura, busca un costo mnimo al mismo tiempo cmo cumplir restricciones
sobre la demanda del producto, la capacidad de produccin, los inventarios, el nivel de
empleados y la tecnologa. La PL se ha aplicado con xito a estos y otros problemas.

La PL es una tcnica determinista, no incluye probabilidades y utiliza un modelo

matemtico para describir el problema. El adjetivo lineal significa que todas las
funciones matemticas del modelo deben ser funciones lineales. En este caso, la
palabra programacin no se refiere a programacin en computadoras; en esencia es un
sinnimo de planeacin. As, la PL trata la planeacin de las actividades para obtener
un resultado ptimo, esto es, el resultado que mejor alcance la meta especificada
(segn el modelo) entre todas las opciones de solucin. Aunque la asignacin de
recursos a las actividades es la aplicacin ms frecuente, la PL tiene muchas otras
posibilidades. De hecho, cualquier problema cuyo modelo matemtico se ajuste al
formato general del modelo de PL es un problema de PL.

Supuestos de la programacin lineal.

Existe un nmero de suposiciones realizadas en cada modelo. La utilidad de un

modelo est directamente relacionada con la realidad de los supuestos.

El primer supuesto tiene que ver con la forma lineal de las funciones. Ya que el
objetivo es lineal, la contribucin al objetivo de cualquier decisin es proporcional al
valor de la variable de decisin. Producir dos veces ms de producto producir dos
veces ms de ganacia, contratando el doble de pginas en las revistas doblar el costo
relacionado con las revistas. Es una Suposicin de Proporcin.

Adems, la contribucin de una variable a la funcin objetivo es independiente

de los valores de las otras variables. La ganancia con una computadora Notebook es
de $10,750.00, independientemente de cuantas computadoras Desktop se producen.
Este es un Supuesto de Adicin.

Anlogamente, ya que cada restriccin es lineal, la contribucin de cada

variable al lado izquierdo de cada restriccin es proporcional al valor de la variable e
independiente de los valores de cualquier ora variable.

Estas suposiciones son bastante restrictivas. Veremos, sin embargo, que ser
claros y precisos en la formulacin del modelo puede ayudar a manejar situaciones que
parecen en un comienzo como lejanos a estos supuestos.

El siguiente supuesto es la Suposicin de ser Divisible. Es posible tomar una

fraccin de cualquier variable. Por ejemplo, en un problema de marketing, qu significa
comprar 2.67 avisos en la televisin?. Es posible que la suposicin de ser divisible sea
insatisfecha en este ejemplo. O puede ser que tales unidades de 2.67 avisos
correspondan a 2,666.7 minutos de avisos, en cuyo caso redondeando la solucin
seran 2,667 minutos con una mnima duda que est cercana a la solucin ptima. Si la
suposicin de divisible no es vlida, entonces se usar la tcnica de Programacin
Lineal Entera.

La ltima suposicin es el Supuesto de Certeza. La Programacin Lineal no

permite incertidumbre en los valores.

Ser difcil que un problema cumpla con todas las suposiciones de manera
exacta. Pero esto no negar la factibilidad de uso del modelo. Un modelo puede ser
an til aunque difiera de la realidad, si se es consistente con los requerimientos ms
estrictos dentro del modelo y se tiene claras sus limitaciones al interpretar los
resultados.

Existen limitaciones prcticas para el uso de la PL. Una se relaciona con los
clculos. En general se necesita una computadora. Desafortunadamente, las
calculadoras, aun las programables, son poco tiles, puesto que la PL tiene necesidad
de gran cantidad de memoria o almacenamiento. Si no se tiene acceso a una