Lógica Matemática para

administradores
Unidad 4:
FUNCIONES DE DOS VARIABLES Y OPTIMIZACIÓN
Clase 11.3 Programación lineal: Método gráfico
LÓGICA MATEMÁTICA PARA
ADMINISTRADORES
1 2013-2
2013-2 LÓGICA MATEMÁTICA PARA
ADMINISTRADORES
2
La Programación Lineal es uno de los métodos
cuantitativos más utilizados en el proceso de toma de
decisiones en el campo de los negocios. Optimiza
(maximiza o minimiza) una función lineal, que está
sujeta a restricciones también lineales.
Se maximiza lo que está a favor de la empresa y se
minimiza lo que está en contra de la empresa.
Programación Lineal
2
2013-2 LÓGICA MATEMÁTICA 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 más de $ 560 en los archiveros y el
área destinada en su depósito para colocar los archiveros es como
máximo 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 número de archiveros de cada tipo que se deben comprar.
Programación Lineal
2013-2 LÓGICA MATEMÁTICA PARA
ADMINISTRADORES
4
Solución:
x : número de archiveros marca P
y: número de archiveros marca Q
4
y x U 80 120 + =
La función 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.
Función objetivo:
Definimos las variables
2013-2 LÓGICA MATEMÁTICA PARA
ADMINISTRADORES
5
5
La figura 1 muestra la
región que satisface, de
manera simultánea,
todas las restricciones.
A esta región se le
llama región factible.
Figura 1
Si despejamos la variable
y de la función objetivo,
obtenemos la ecuación
80 2
3 U
x y + ÷ =
que define una familia de rectas paralelas de pendiente
m = -3/2 e intersección con el eje Y en (0; U/80).
2013-2 LÓGICA MATEMÁTICA PARA
ADMINISTRADORES
6
Por ejemplo, si U = 480,
se obtiene la recta
,
llamada línea de
isoutilidad, proporciona
todas las combinaciones
posibles que permiten
una utilidad de $ 480.
6
6
2
3
+ ÷ = x y
Se observa que esta línea tiene infinitos puntos en común con la
región factible, mientras que la línea de isoutilidad para U = 1120
no tiene puntos en común con dicha región.0
2013-2 LÓGICA MATEMÁTICA PARA
ADMINISTRADORES
7
8
Se busca la línea isoutilidad máxima, que será la recta más
lejana al origen y que tenga al mismo tiempo al menos un punto
en común con la región factible.
Si una región factible queda contenida dentro de un polígono,
como lo muestra la figura 2, se le llama región factible acotada.
Figura 2
2013-2 LÓGICA MATEMÁTICA PARA
ADMINISTRADORES
8
Los cuatros vértices tienen coordenadas:
10
Evaluamos la función objetivo U = 120x + 80y en cada
uno de los puntos:
Así, la máxima 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 LÓGICA MATEMÁTICA PARA
ADMINISTRADORES
9
En general, todo problema de programación lineal ya formulado
presenta:
1. Función Objetivo
Sujeta a:
2. Restricciones
3. Condición de no negatividad
11
Función 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 LÓGICA MATEMÁTICA PARA
ADMINISTRADORES
10
Reglas para resolver un PPL
• Se grafica la región R determinada por el sistema de restricciones.
(Región factible)
• Se encuentran las coordenadas de todos los vértices de R.
• Se evalúa la función objetivo en cada vértice de R.
• Se halla el vértice que proporcione el máximo (o mínimo) de la
función objetivo.
• Si sólo existe un vértice con esta propiedad, entonces constituye
una solución única del problema. Si la función 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 vértices.
12
2013-2 LÓGICA MATEMÁTICA PARA
ADMINISTRADORES
11
11
Ejemplo 2: Grafique la región 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 LÓGICA MATEMÁTICA PARA
ADMINISTRADORES
12
12
Ejemplo 3: Grafique la región 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 LÓGICA MATEMÁTICA PARA
ADMINISTRADORES
13
13
Ejemplo 4: Grafique la región 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 LÓGICA MATEMÁTICA PARA
ADMINISTRADORES
14
14
Ejemplo 5: Grafique la región 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 LÓGICA MATEMÁTICA PARA
ADMINISTRADORES
15
15
Ejemplo 6: Para la resolución del siguiente problema considere
que: “x” es número de hombres
“y” es número de mujeres
¦
¹
¦
´
¦
> >
s +
> ÷
3 ; 2
15
12 3
: a sujeto
y x
y x
y x
y x z Min + = 2 .