Lgica Matemtica para

administradores
Unidad 4:
FUNCIONES DE DOS VARIABLES Y OPTIMIZACIN
Clase 11.3 Programacin lineal: Mtodo grfico
LGICA MATEMTICA PARA
ADMINISTRADORES
1 2013-2
2013-2 LGICA MATEMTICA PARA
ADMINISTRADORES
2
La Programacin Lineal es uno de los mtodos
cuantitativos ms utilizados en el proceso de toma de
decisiones en el campo de los negocios. Optimiza
(maximiza o minimiza) una funcin lineal, que est
sujeta a restricciones tambin lineales.
Se maximiza lo que est a favor de la empresa y se
minimiza lo que est en contra de la empresa.
Programacin Lineal
2
2013-2 LGICA MATEMTICA PARA
ADMINISTRADORES
3
3
Ejemplo 1:
Un comerciante se dedica a la compra y venta de archiveros. Sabe
que un archivero marca P cuesta $ 80, requiere 8 m
2
de rea y
genera una utilidad de $ 120. Por otra parte, cada archivero marca
Q cuesta $ 40, requiere 6 m
2
de rea y genera una utilidad de $ 80.
El comerciante no puede gastar ms de $ 560 en los archiveros y el
rea destinada en su depsito para colocar los archiveros es como
mximo de 72 m
2
. Se desea maximizar la utilidad por la venta de
archiveros dentro de las limitaciones de rea y dinero, y determinar
el nmero de archiveros de cada tipo que se deben comprar.
Programacin Lineal
2013-2 LGICA MATEMTICA PARA
ADMINISTRADORES
4
Solucin:
x : nmero de archiveros marca P
y: nmero de archiveros marca Q
4
y x U 80 120 + =
La funcin que se desea maximizar:

s +
s +
72 6 8
560 40 80
y x
y x
Sujeta a un conjunto de restricciones:
{ 0 y y 0 > > x
condiciones de no negatividad.
Funcin objetivo:
Definimos las variables
2013-2 LGICA MATEMTICA PARA
ADMINISTRADORES
5
5
La figura 1 muestra la
regin que satisface, de
manera simultnea,
todas las restricciones.
A esta regin se le
llama regin factible.
Figura 1
Si despejamos la variable
y de la funcin objetivo,
obtenemos la ecuacin
80 2
3 U
x y + =
que define una familia de rectas paralelas de pendiente
m = -3/2 e interseccin con el eje Y en (0; U/80).
2013-2 LGICA MATEMTICA PARA
ADMINISTRADORES
6
Por ejemplo, si U = 480,
se obtiene la recta
,
llamada lnea de
isoutilidad, proporciona
todas las combinaciones
posibles que permiten
una utilidad de $ 480.
6
6
2
3
+ = x y
Se observa que esta lnea tiene infinitos puntos en comn con la
regin factible, mientras que la lnea de isoutilidad para U = 1120
no tiene puntos en comn con dicha regin.0
2013-2 LGICA MATEMTICA PARA
ADMINISTRADORES
7
8
Se busca la lnea isoutilidad mxima, que ser la recta ms
lejana al origen y que tenga al mismo tiempo al menos un punto
en comn con la regin factible.
Si una regin factible queda contenida dentro de un polgono,
como lo muestra la figura 2, se le llama regin factible acotada.
Figura 2
2013-2 LGICA MATEMTICA PARA
ADMINISTRADORES
8
Los cuatros vrtices tienen coordenadas:
10
Evaluamos la funcin objetivo U = 120x + 80y en cada
uno de los puntos:
As, la mxima utilidad ser de $ 1000 y se obtendr
comprando 3 archiveros marca P y 8 marca Q.
12) (0; y D 0) (0; C 0), (7; B 8), (3; A = = = =
Punto ( ) y x;
x
y
y x U 80 120 + =
( ) 8 ; 3 A
3 8 $1000
( ) 0 ; 7 B
7 0 $840
( ) 0 ; 0 C
0 0 $0
( ) 12 ; 0 D
0 12 $960

2013-2 LGICA MATEMTICA PARA
ADMINISTRADORES
9
En general, todo problema de programacin lineal ya formulado
presenta:
1. Funcin Objetivo
Sujeta a:
2. Restricciones
3. Condicin de no negatividad
11
Funcin Lineal: Z=ax +by que se
debe maximizar o minimizar de
acuerdo al objetivo del problema,
se maximiza lo que est a favor y
se minimiza lo que est en contra.
Sistema de desigualdades lineales
que representan los recursos.
Variables no negativas: x,y > 0
2013-2 LGICA MATEMTICA PARA
ADMINISTRADORES
10
Reglas para resolver un PPL
Se grafica la regin R determinada por el sistema de restricciones.
(Regin factible)
Se encuentran las coordenadas de todos los vrtices de R.
Se evala la funcin objetivo en cada vrtice de R.
Se halla el vrtice que proporcione el mximo (o mnimo) de la
funcin objetivo.
Si slo existe un vrtice con esta propiedad, entonces constituye
una solucin nica del problema. Si la funcin objetivo se
maximiza (minimiza) en dos esquinas adyacentes de R, entonces
existe una infinidad de soluciones ptimas dadas por los puntos
del segmento de recta determinado por estos dos vrtices.
12
2013-2 LGICA MATEMTICA PARA
ADMINISTRADORES
11
11
Ejemplo 2: Grafique la regin de soluciones factibles y resuelva el
problema.

>
>
s +
0 ;
2 3
45 3 2
: a sujeto
y x
y x
y x
y x z Max 7 5 . + =
2013-2 LGICA MATEMTICA PARA
ADMINISTRADORES
12
12
Ejemplo 3: Grafique la regin de soluciones factibles y resuelva el
problema.

>
s
> +
s
0 ;
7
5
3 3
: a sujeto
y x
y
y x
y x
y x z Max 6 4 . + =
2013-2 LGICA MATEMTICA PARA
ADMINISTRADORES
13
13
Ejemplo 4: Grafique la regin de soluciones factibles y resuelva el
problema.

>
> +
s +
0 ;
6 2 3
10
: a sujeto
y x
y x
y x
y x z Min 2 . + =
2013-2 LGICA MATEMTICA PARA
ADMINISTRADORES
14
14
Ejemplo 5: Grafique la regin de soluciones factibles y resuelva el
problema.

>
s
s +
> +
0 ;
8
99 11 9
12 3 4
: a sujeto
y x
x
y x
y x
y x z Min + = .
2013-2 LGICA MATEMTICA PARA
ADMINISTRADORES
15
15
Ejemplo 6: Para la resolucin del siguiente problema considere
que: x es nmero de hombres
y es nmero de mujeres

> >
s +
>
3 ; 2
15
12 3
: a sujeto
y x
y x
y x
y x z Min + = 2 .