Programacion Lineal

Colegio Gabriel Taborín

[Selecciona
r fecha]

Asignatura: Matemática
Tema: PROGRAMACION LINEAL

INICIACION A LA PROGRAMACION LINEAL
La programación lineal es una técnica matemática muy utilizada enestudios de planificación. Se dirige a
distribuir de forma óptima unos recursos escasos. Más en concreto, trata de maximizar minimizar un
objetivo primario sujeto a una serie de restricciones.
Eldesarrollo operativo de la PL comienza en 1947, desde entonces se ha convertido en uno de los
elementos matemáticas más importantes de nuestra época, aplicándose a situaciones de carácter
económico en lasque se trata de asignar, de la forma as eficaz posible recursos escaso entre las
actividades alternativas.
Las relaciones de restricciones son esenciales a la PL. Las restricciones usuales son decarácter
presupuestario, humanas, de tiempo, de energía en general, de medios de producción. Los objetivos mas
comunes pueden concretarse en dos: maximizar los beneficios, los rendimientos; o bien,minimizar los
costos, ya sean monetarios o de medios. En definitiva, obtener el máximo aprovechamiento de los recursos.
Ejemplos:


Un objetivo podría ser obtener el máximo de rendimiento de os quirófanosde un hospital (hacer
las máximas operaciones posibles), sin disminuir la calidad del servicio o del tiempo necesario para
cada operación, y sin incrementar el personal médico. Todas estas condicionesserian las
restricciones



Minimizar los costos de una compañía ferroviaria, asegurando la cobertura de las comunicaciones,
así como la periodicidad de las mismas.



Maximizar el rendimiento deuna compañía postal, determinando rutas de reparto alternativas



Planificar adecuadamente un territorio para que albergue un número determinado de viviendas
confortables, suficientes zonas verdes,escuelas servicios sanitarios, culturales, deportivos etc.
Todo ello a uso costos que no superen el presupuesto determinado. Las restricciones podrían ser:
un mínimo de hectáreas dedicadas a zonas...