S

E
L
A
R
E
N
E
G
S
O
T
L
P
A
E
E
C
N
I
L
N
CON
O
I
C
A
M
A
R
G
PRO
s
racione
pe
O
e
d
n
i
c
a
g
i
t
s
Inve

Conceptos Basicos
Optimizar:Buscar la mejor manera de
realizar una actividad o un proceso para
obtener los mejores resultados.
Maximizar:Buscar el valor mximo de una
magnitud o de una funcin.
Minimizar:Reducir el volumen de algo.

1. Variables de decisin.
Es lo que se trata de
determinar, y para lo cual
se requiere una decisin.
Generalmente se designan
con letras. Cada variable
debe
representar
una
cantidad que corresponda
con una misma unidad de
medida.

Utilidad
Utilidad

Horas
Horas

Artculos
Artculos

Precios
Precios

11/6/15

2. Funcin Objetivo.
El objetivo es lo que se
quiere
maximizar
o
minimizar. En el caso de la
programacin lineal est
expresado
como
una
funcin lineal.

Z f ( x1 , x2 ) a1 x1 a2 x2

3. Restricciones.
Representan los lmites del
escenario de la situacin
planteada. Se muestran
por
medio
de
desigualdades
de
tipo
lineal. El sistema completo
muestra una regin del
plano.

o
c
f
a
r
G
o
d
o
t

M
IO

Mtodo Grafco
La teora matemtica establece que, dado un
problema de Programacin Lineal que tenga
solucin, sta vendr dada por uno de los
vrtices (o puntos extremos) del polgono que
confgura la regin factible. Por tanto, ser
sufciente hallar las coordenadas de dichos
vrtices
(intersecciones
de
rectas)
y
determinar (sustituyendo en la funcin
objetivo) cul de ellos es la solucin ptima.

Mtodo grafco

11/6/15

Regin Factible.
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.

Soluciones Factibles.
Cualquier solucin dentro
de la regin factible se
denomina solucin factible,
es decir cualquier punto
dentro de la regin factible
determina valores
numricos para las
variables que satisfacen
las restricciones.

Casos especiales
A la hora de resolver un problema de Programacin Lineal, nos podramos
encontrar con cualquiera de estas cuatro situaciones especiales que conviene
conocer:
No Factibilidad: Podra ocurrir que el problema propuesto no tuviese solucin.
ste sera el caso en que las restricciones fuesen incompatibles, i.e., que
ningn punto del plano (o, en general, del espacio real n-dimensional) puede
cumplir simultneamente todas las limitaciones a las que estamos sometidos,
es decir, la regin factible es un conjunto vaco.
No Acotacin: En ocasiones, podemos encontrarnos con problemas que no
tengan una solucin finita; as por ejemplo, en un problema de maximizacin
podramos tener alguna variable que pudiese incrementarse indefinidamente
sin violar ninguna de las restricciones, permitiendo a la funcin objetivo tomar
valores tan grandes como se desee. Grficamente, tendramos una regin
factible no acotada.

Casos especiales
Redundancia: Algunas restricciones pueden estar de ms por no
aportar nada nuevo a la forma de la regin factible, ya que hay
otras que resultan ser ms restrictivas (esto suele ocurrir en
problemas extensos, donde resulta difcil reconocer restricciones
redundantes).

Soluciones Mltiples: Un problema de Programacin Lineal puede

tener ms de una solucin ptima (e incluso infnitas). En el caso
grfco de dos variables, si dos vrtices consecutivos de la regin
factible son solucin ptima del problema, entonces todos los puntos
del segmento comprendido entre ellos tambin sern ptimos.

Casos especiales