PROGRAMACIN LNEAL

TEORIA DE SISTEMAS Y PROSPECTIVA

GERENCIA INFORMATICA
CORPORACION UNIVERSITARIA REMINGTON

INTRODUCCIN
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.

DEFINICIN
El adjetivo lineal significa que todas las
funciones matemticas del modelo deber
ser funciones lineales.
En este caso, las palabra programacin no
se
refiere
a
programacin
en
computadoras; en esencia es un sinnimo
de planeacin. As, la programacin lineal
trata la planeacin de las actividades para
obtener
un
resultado
ptimo.

La programacin lineal es una tcnica de

investigacin de operaciones para la
determinacin de la asignacin ptima de
recursos escasos cuando la funcin
objetivo y las restricciones son lineales.
Es una manera eficiente de resolver estos
problemas cuando se debe hacer una
eleccin de alternativas muy numerosas
que no pueden evaluarse intuitivamente
por los mtodos convencionales.

FORMULACIN DEL PROBLEMA

Los trminos clave son recursos y actividades, en donde m
denota el nmero de distintos tipos de recursos que se
pueden usar y n denota el nmero de actividades bajo
consideracin.
Z = valor de la medida global de efectividad.
Xj = nivel de la actividad j (para j = 1,2,...,n).
Cj = incremento en Z que resulta al aumentar una unidad
en el nivel de la actividad j.
bi = cantidad de recurso i disponible para asignar a las
actividades (para
i = 1,2,...,m).
aij = cantidad del recurso i consumido por cada unidad de
la actividad j.

METODOS
Mtodo algebraico
Mtodo grafico

El
anlisis
grfico
es
una
alternativa
eficiente
para
enfrentar
la
resolucin
de
modelos de Programacin Lineal
en 2 variables, donde el dominio
de puntos factibles (en caso de
existir) se encontrar en el primer
cuadrante, como producto de la
interseccin de las distintas
restricciones del problema lineal.

 Mtodo simplex

Mtodo Simplex hace uso de la propiedad de que la

solucin ptima de un problema de Programacin Lineal
se encuentra en un vrtice o frontera del dominio de
puntos factibles (esto ltimo en casos muy especiales),
por lo cual, la bsqueda secuencial del algoritmo se basa
en la evaluacin progresiva de estos vrtices hasta
encontrar el ptimo. Cabe destacar que para aplicar el
Mtodo Simplex a un modelo lineal, este debe estar en
un formato especial conocido como formato estndar