Вы находитесь на странице: 1из 10

PROGRAMACIN LINEAL.

La programacin lineal es una tcnica de modelado


(construccin de modelos).
La programacin lineal (PL) es una tcnica matemtica de
optimizacin, es decir, un mtodo que trata de maximizar
o minimizar un objetivo.
Su inters principal es tomar decisiones ptimas.

Optimizacin
La pregunta que se formula, en trminos generales, es qu valores
deberan tener estas variables para que la expresin matemtica tenga
el mayor valor numrico posible (maximizacin) o el menor valor
numrico posible (minimizacin). A este proceso general de
maximizacin o minimizacin se lo denomina optimizacin.
La optimizacin, tambin denominada programacin matemtica,
sirve para encontrar la respuesta que proporciona el mejor resultado,
la que logra mayores ganancias, mayor produccin o felicidad o la
que logra el menor costo, desperdicio o malestar.

DESIGUALDAD
Las desigualdades son aquellas que nos permiten
maximizar o minimizar funciones. Las desigualdades son
usadas frecuentementepor grandes comerciantes o
mercaderes que velan por el crecimiento de su producto o
servicio a brindar,es por ello que dichas personas
requieren de una serie de mtodos o funciones que les
faciliten optimizar y valorizar sus ventas a futuro.

Las desigualdades se desarrollan segn dos


variables:"x"y"y" ,pueden ser representadas segn los
siguientes ejemplos:
ax+by+c<0
ax+by+c>0
ax+by+c0
ax+by+c0

Funcin objetivo
La programacin lineal consiste en optimizar (maximizar o
minimizar) una funcin objetivo, que es una funcin lineal de
varias variables:
f(x,y) = ax + by.
Restricciones
La funcin objetivo est sujeta a una serie de restricciones,
expresadas por inecuaciones lineales:
a1x
a2x
...
anx

+ b1y c1
+ b2y c2
... ...
+ bny cn

variables de 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.

Regin factible
Laregin factibledeterminada por un conjunto de desigualdades
lineales es el conjunto de puntos que satisfacen a la vez todas las
desigualdades.
Para dibujar la regin factible determinada por un conjunto de
desigualdades lineales: Dibuje las regiones determinadas por cada
desigualdad recordando en cada caso sombrear la parte del plano que
no quiere. La regin que permanece sin sombreado es la regin
factible

Restricciones de no negatividad
Conjunto de restricciones que requiere que
todas las variables sean no negativas.

Modelo de programacin lineal

http://docencia.izt.uam.mx/gma/taller3/pl.pdf
http://home.ubalt.edu/ntsbarsh/business-stat/opre
/SpanishD.htm
https://sites.google.com/site/matematicaportafoliovi
rtual/defi
http://www.ditutor.com/programacion_lineal/progra
macion_lineal.html
http://www.ecured.cu/index.php/Programaci%C3%B3
n_lineal
http://www.zweigmedia.com/MundoReal/Summary4
.html
http://metodoscuantitativo2.galeon.com/

Вам также может понравиться