Escolar Documentos
Profissional Documentos
Cultura Documentos
2016
AO DE LA CONSOLIDACION
DEL MAR DE GRAU
UNIVERSIDAD
NACIONAL DE PIURA
Escuela Profesional de Ingeniera de
Minas
Facultad de Ingeniera
de Minas
Tema:
Programacin Lineal
Docente:
Ing. Cesar Prez
Curso:
Anlisis de Sistemas Mineros
Alumna:
Torres Chumacero, Daniela Steffanny
INDICE
INTRODUCCIN........................................................................................... 3
PROGRAMACIN LINEAL...........................................................................4
DEFINICION............................................................................................... 4
CARACTERSTICAS................................................................................... 4
APLICACIONES.......................................................................................... 4
ELEMENTOS DE UN MODELO DE PROGRAMACIN LINEAL.................5
VARIABLES DE DECISION...............................................................6
FUNCIN OBJETIVO........................................................................7
RESTRICCIONES.............................................................................. 8
Proporcionalidad............................................................................ 9
Aditividad........................................................................................ 9
Divisibilidad.................................................................................... 9
Certidumbre.................................................................................... 9
INTRODUCCIN
PROGRAMACIN LINEAL
DEFINICION
Sin duda alguna uno de los mtodos analticos ms viables
econmicamente para la solucin de problemas de administracin es
el de la Programacin Lineal.
Se conoce como programacin lineal a la tcnica de la matemtica
que permite la optimizacin de una funcin objeto a travs de la
aplicacin de diversas restricciones a sus variables.
la programacin lineal implica maximizar o minimizar una funcin
lineal de mltiples variables sujeta a una serie de restricciones,
expresadas por inecuaciones y/o inecuaciones lineales.
Los modelos de programacin lineal contemplan que las variables de
decisin (es decir la funcin objeto y restricciones) mantienen un
comportamiento de tipo lineal. Esto hace que, a travs de su mtodo,
se puedan simplificar los clculos y obtener un resultado prximo a la
realidad.
CARACTERSTICAS
APLICACIONES
1. Una primera aplicacin de PL se encuentra en los problemas de
Asignacin de Recursos. Son problemas en los que existen
recursos limitados y se busca la utilizacin mxima. El objetivo
es maximizar utilidades.
4
Asignacion de
tareas
Finanz
as
Marketi
ng
Aplcacione
s de la
Programac
ion Lineal
Produccio
n
Logstica
Mezclas
Condicin de no negatividad:
En la programacin lineal las variables de decisin slo pueden tomar
valores de cero a positivos. No se permiten valores negativos.
Variable de
decisin/
variable/
variable
controlable:
Valores
que
buscan
determinar con
la solucin del
modelo
Condiciones de
no negatividad.
Condiciones del
modelo
que
estipulan
que
las variables de
decisin
deben
tener
solo
valores
no
negaticos
(positivos).
Requerimiento
s
o
limitaciones
sobre
los
valores
de
variables en un
modelo
matemtico.
VARIABLES DE DECISION
Es lo que se trata de determinar, y para lo cual requiere una decisin.
Es necesario recordar que las variables de decisin son los elementos
a travs de los cuales se logra el objetivo que se persigue. La
definicin de las variables de decisin se identifica con cada una de
las actividades en que se descompone el problema que se estudia y
se realiza en dos etapas fundamentales: Definicin conceptual y
definicin dimensional. Existe un tercer elemento que puede estar
definido o no, esto es la definicin temporal de las mismas.
Generalmente se designan con letras subindizadas. Cada variable
debe representar una cantidad que corresponda con una misma
unidad de medida.
Definicin conceptual: Esta definicin se refiere a lo que significa la
variable en el contexto del problema. Para definir la variable desde el
punto de vista conceptual hay que tener en cuenta el principio de
unicidad. La unicidad puede ser de cuatro tipos:
Unicidad
Unicidad
Unicidad
Unicidad
de
de
de
de
origen
destino
estructura tecnolgica
coeficiente econmico.
7
FUNCIN OBJETIVO
La funcin objetivo es una relacin matemtica entre las variables de
decisin, parmetros y una magnitud que representa el objetivo o
producto del sistema. Es la medicin de la efectividad del Modelo
formulado en funcin de las variables.
Para elaborar la funcin objetivo el procedimiento es sencillo. En la
misma deben estar todas las variables de decisin, aunque el
coeficiente asociado a las mismas sea cero o negativo. El objetivo
global de un problema de Programacin lineal es maximizar sus
utilidades o minimizar los costos totales. Mientras existen datos
suficientes en el problema y estos permitan considerar alternativas de
metas u objetivos a lograr, ser aplicable esta funcin. La PL como
mtodo cuantitativo slo permite optimizar un objetivo o meta de la
entidad econmica.
RESTRICCIONES
Representan los lmites del escenario de la situacin planteada.
Limita o reduce el grado en que se puede perseguir el objetivo.
El sistema completo muestra una regin de plano.
La funcin objetivo est sujeta a ciertas restricciones, expresadas a
inecuaciones
tipo
lineales:
10
REGION FACTIBLE
La regin factible de una programacin lineal es el conjunto de todos
los puntos que satisfacen todas las restricciones. Es la regin del
plano delimitada por el sistema de desigualdades que forman las
restricciones.
Es precisamente la regin determinada por el sistema de restricciones
de tipo lineal. Es un conjunto de puntos cuyas coordenadas satisfacen
las restricciones del problema. La regin est determinada por los
ejes cartesianos y las rectas.
La regin factible en cualquier PPL est limitada por segmentos
(es un polgono, acotado o no).
La regin factible de cualquier PPL tiene solamente un nmero
finito de vrtices.
Cualquier PPL que tenga solucin ptima tiene un vrtice que es
ptimo.
Cuando nos propongan un problema de programacin lineal, nos
encontraremos unas inecuaciones, que debemos representar en unos
ejes de coordenadas.
Llamamos regin factible a
inecuaciones planteadas.
la solucin
comn
todas
las
2. Regin
factible acotada
Una regin es acotada si se puede encerrar en un circulo
13
14