OBJETIVOS GENERALES

Optimizar, una funcin objetivo, lo cual implica maximizar o minimizar

una funcin lineal de varias variables sujeta a: una serie de restricciones
limitaciones, expresadas por inecuaciones ecuaciones lineales.
OBJETIVOS ESPECIFICOS
Conocer la programacin lineal y sus aplicaciones a la vida cotidiana.
Plantear y resolver situaciones con programacin lineal.
Ofrece bases para desarrollar otros mtodos de solucin
tcnicas de Investigacin Operativa como programacin entera, y la no
lineal.













INTRODUCCION A LA PROGRAMACION LINEAL

CONCEPTO:
La Programacin Lineal es una tcnica matemtica utilizada para dar solucin a
problemas que se plantean muy comnmente en diversas disciplinas como
Economa, Ingeniera, Sociologa, Biologa, etc.
En esencia trata de maximizar y/o minimizar una funcin lineal de dos o ms
variables teniendo en cuenta que las mismas deben cumplir determinadas
exigencias derivadas de la escasez de recursos disponibles en la realidad.

RESEA HISTORICA
Se lo considera como un Modelo Matemtico Cuantitativo de la Investigacin de
Operaciones, aparece despus de la Segunda Guerra Mundial con el mtodo de
anlisis de insumo-producto, desarrollado por el economista W. W. Leontief, cuya
versin actual es de origen reciente.
Se considera comnmente al matemtico norteamericano George B. Dantzing,
como el creador de la Programacin Lineal, puesto que durante el ao 1947 junto
con Marshall Wood y sus asociados (J. Norton y M. Geisler) se ocup de un
proyecto para la Fuerza Area de los Estados Unidos, que dio por resultado la
bsqueda de una tcnica que fuera capaz de resolver los problemas de
planeacin militar, creando el llamado mtodo simplex.
La administracin dispone de recursos, como mano de obra, dinero, mquinas y
materiales, cuyo suministro es limitado. Si dichos recursos fueran ilimitados, no
habra necesidad de instrumentos de administracin tales como la Programacin
Lineal. Como sus recursos son limitados, la empresa debe encontrar la mejor
asignacin de esos recursos a fin de aumentar al mximo sus ganancias.
Se usa el adjetivo lineal, para describir una relacin entre dos o ms variables,
que son directa y precisamente proporcionales. Mientras que programacin, es
porque utiliza ciertas tcnicas matemticas para llegar a la mejor solucin.
Por tanto, puede definirse como la tcnica matemtica para determinar la mejor
asignacin de los recursos limitados de la empresa.

El resumen lo podemos mostrar en el siguiente cuadro cronolgico

ENFOQUE MATEMATICO
La Programacin Lineal es una herramienta determinstica, es decir que supone
que todos los parmetros actores del modelo son conocidos con certeza, pero es
conocido por todos los investigadores que es raro encontrar un problema donde
prevalezca una verdadera certeza respecto a los datos.
Por consiguiente, la tcnica de la Programacin Lineal compensa esta "limitacin",
mediante anlisis sistemticos pos ptimos y para mtricos, que permiten al
tomador de decisiones probar la sensibilidad de la solucin ptima "esttica", con
respecto a cambios discretos o continuos de los parmetros del modelo.
Tcnicamente podra definirse como la descripcin de un proceso tcnico -
econmico, a travs de un modelo matemtico lineal, con el fin de estudiar el
comportamiento y optimizarle. Es un mtodo iterativo (de tanteo) que busca los
extremos: mximo y mnimo de un sistema de funciones lineales (ecuaciones e
inecuaciones). Los problemas se relacionan con el uso y colocacin de recursos
que en su mayor parte son limitados (restringidos).





REQUERIMIENTOS BASICOS

Independientemente de la forma en que se defina a la Programacin Lineal, se
necesitan cinco requerimientos bsicos antes de que esta tcnica pueda
emplearse en la solucin de los diversos problemas.
Hay que expresar un objetivo bien definido y en forma matemtica, que
pueda servir para maximizar la utilidad (contribucin), o bien se puede
minimizar el costo, utilizando los recursos disponibles y determinando la
mejor distribucin de los factores productivos.
Debe existir vas o cursos alternativos de accin, es decir debe ser posible
escoger una solucin que satisfaga la funcin objetivo.
Las Restricciones deben describir el problema en forma lineal es decir los
objetivos de la empresa y sus recursos deben expresarse como ecuaciones
y/o inecuaciones lineales. La linealidad es un trmino matemtico que se
usa para sealar que el sistema de ecuaciones debe satisfacer la funcin
objetivo y las restricciones.
Debe ser posible establecer relaciones entre las variables a travs de
formulaciones matemticas que puedan describir el problema, es decir las
variables deben interrelacionarse.
Debe existir un suministro limitado de recursos.

CODICIONES PARA LOS PROBLEMAS DE PROGREAMACION LINEAL

Los Modelos de Programacin Lineal (MPL), planteados y resueltos debern
cumplir cuatro condiciones necesarias y suficientes:

1.- Funcin Objetivo:

Es la funcin lineal que expresa la cantidad que va a ser maximizada o minimizada
segn el objetivo planteado en el problema (empresa), en funcin de los mrgenes
de contribucin: utilidades y/o costos. El criterio para elegir las mejores variables
de decisin, se describe en los coeficientes de esta funcin.
Lineal:
MAX MIN "Z" =

* Xj

MAX MIN "Z" =c1x1+C2X2 +C3X3 + + C
n
X
n


Z = Objetivo del problema.

Cj = Mrgenes de contribucin unitarios (ganancias, costos, etc.),

Xj= Variables de decisin, objeto del problema (incgnitas).

j = 1 ......................... n


2.- Limitaciones o Restricciones.
Las reglas de operacin que definen todo proceso, se expresan mediante un
conjunto de funciones lineales (ecuaciones o inecuaciones), conocidas como
restricciones o limitaciones, que representan las condiciones finitas del
problema y la disponibilidad de recursos, como: capitales, mano de obra,
materia prima, maquinaria, capacidad de operacin, etc., las limitaciones de
oferta y demanda:
1) Recurso-A: an X! + a
12
X
2
+ a
13
X
3
.... + a
1n
X
n
>
2) Recurso-B: a
21
X
1
+ a
22
X
2
+ a
2
3 X3 ... + a
2n
X
n
< b
2

3) Recurso-C: a
31
X! + a
32
X
2
+ a
33
X
3
... + a
3n
X
n
> b
3


m) Recurso-M: a
m1
X! + a
m2
X
2
+ a
m3
X
3
.. + a
mn
X
n
< b
m

n = numero de variables de decisin
m = nmero de restricciones
(recursos)
aj = coeficientes que corresponden a recursos utilizados en forma
proporcional por cada variable de decisin X (coeficientes tcnicos o
estadsticos).

b = cantidades que corresponden a los recursos disponibles (valores que
determinan el signo: =, > < de la inecuacin o lmites del sistema),
i = 1 ..... m (nmero de restricciones); j = 1 ....... n (nmero de
variables)
NOTA: Cada restriccin corresponde a un recurso especfico (NUNCA puede
haber un recurso en dos restricciones o viceversa) y en cada una debe
cumplirse siempre el Balance de Materiales de la forma:


RECURSO UTILIZADO + RECURSO SOBRANTE = RECURSO DISPONIBLE.

3.- No Negatividad.
Las Variables de Decisin del problema deben ser NO NEGATIVAS o por lo
menos
deben ser igual a cero.
X > 0

4.- Optimalidad.
Son soluciones que se van obteniendo por aproximaciones sucesivas
(iteraciones):
Solucin Factible: es aquella que satisface las restricciones del problema.
Solucin Bsica Factible: SBF, es aquella que satisface las restricciones del
problema dando resultados slo positivos.
Solucin ptima Factible: SOF, aquella que satisface tanto las restricciones
como la funcin objetivo del problema (optimizacin).











MAXIMIZAR P= X + 1.2Y

SUJETO A 2X+Y 180
X+3Y 300

X 0
Y 0




MINIMIZAR C = 6X + 8Y

SUJETO A 40X + 10Y 2400
10X + 15Y 2100
5X + 15Y 1500

X 0
Y 0




FUNCION OBJETIVA
RESTRICCIONES
FUNCION OBJETIVA
RESTRICCIONES
TIPOS DE RESTRICCIONES
























De no negatividad
Estructurales
Garantizan que ninguna
variable sea NEGATIVA.
Reflejan factores como la
limitacin de recursos y otras
condiciones que impone la
situacin del problema.
CONCLUSION:
La Programacin Lineal busca la asignacin eficiente de los recursos asignados,
que permite maximizar las utilidades y minimizar los costos. Por lo tanto,
Programacin Lineal comprende la planificacin de actividades, es decir un
resultado que alcance la meta en la mejor forma teniendo en cuenta las
restricciones propias de cada actividad. Es as en la que radica su importancia en
el mbito de la administracin.

RECOMENDACIN:
En la actualidad es una herramienta comn que ha ahorrado miles o millones de
dlares a muchos negocios, incluyendo industrias medianas en distintos pases
del mundo. La variedad de situaciones a las que se puede aplicar la programacin
lineal 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, por eso es muy recomendable y necesario saber que
esta descripcin selecciona una alternativa que incluye satisfacer varios criterios al
mismo tiempo, pero esta 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.