Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introduccin
125
Unidad 4
y y0
x x0
Ejemplo 1
Obtener la grfica de la ecuacin 3x 2y = 8.
Sabemos que dados dos puntos, slo existe una recta que pasa por ellos,
por lo tanto, basta conocer estos dos puntos que pertenecen a la lnea
recta para poderla trazar.
126
Investigacin de operaciones
Ejercicio 1
1. La pendiente de una lnea recta es ______________________ del ngulo
de inclinacin.
2. Euclides defini la lnea recta como _____________________ms corta
entre dos puntos en el plano.
127
Unidad 4
c) 0,
3
d) 0,
10
y
x
y
x
y
x
b)
c)
d)
128
Investigacin de operaciones
Figura 4.2.
En este caso los puntos de la recta no pertenecen al conjunto solucin, ya
que estos puntos hacen que se cumpla la igualdad y no la desigualdad.
En los modelos de I. O. generalmente se permiten ambos, es decir, la
igualdad y la desigualdad. Esto lo denotamos utilizando los smbolos
< (menor o igual que) o > (mayor o igual que). En estos casos la lnea
recta pertenece al conjunto solucin y se marca como una lnea continua.
Si queremos graficar una desigualdad lineal, se procede como sigue:
1. Graficar la igualdad asociada a la restriccin. Con esto obtenemos una
lnea recta, la cual divide al plano cartesiano en dos regiones.
2. Para saber cul de las dos regiones satisface la desigualdad, tomamos
un punto cualquiera del plano cartesiano. Este punto se sustituye en la
desigualdad.
129
Unidad 4
Ejemplo 2
Obtener la grfica de la desigualdad 5x1 + 3x2 < 10
1. Se traza la grfica de la igualdad asociada: 5x1 + 3x2 = 10
2. Se toma un punto, por ejemplo, (5, 10) que est por encima de la
recta.
3. Lo sustituimos en la desigualdad 5(5) + 3(10) < 10 y verificamos que
sta se cumpla:
5(5) + 3(10) < 10
25 + 30 < 10
55 < 10
Observamos que esta expresin es falsa, por lo tanto se toma la
regin que no incluye al punto seleccionado. Esto quiere decir que la regin
solucin es la sombreada en la siguiente figura:
130
Investigacin de operaciones
Figura 4.3.
Ejemplo 3
Obtener la grfica de la desigualdad 2x1 + 3x2 < 6
1. Se traza la grfica de la igualdad asociada 2x1 + 3x2 = 6
131
Unidad 4
Figura 4.4.
Ejemplo 4
Obtener la grfica de la desigualdad 2x1 + 6x2 > 12
1. Se traza la grfica de la igualdad asociada.
132
Investigacin de operaciones
Figura 4.5.
Ejercicio 2
1. La grfica de la desigualdad 3x1 5x2 > 15 es:
133
Unidad 4
x2
y1
b)
x2
x1
134
Investigacin de operaciones
135
Unidad 4
Ejemplo 5
Obtener la regin de soluciones factibles del siguiente conjunto de
desigualdades.
3x1 + 2x2 < 6
x1 + x 2 > 0
Graficamos por separado cada una de las desigualdades y obtenemos:
3x1 + 2x2 < 6
x1 + x 2 > 0
136
Investigacin de operaciones
1+1>0
2>0
4+5>0
9>0
Verdadero
137
Unidad 4
Ejemplo 6
Obtener la regin factible del siguiente conjunto de desigualdades.
3x1 + 2x2 < 18
x2 < 6
x1 < 4
x1 > 0
x2 > 0
a) Graficamos la primera desigualdad que es 3x1 + 2x2 < 18
138
Investigacin de operaciones
6
3
3
6
139
Unidad 4
Figura 4.6.
140
Investigacin de operaciones
Ejemplo 7
Obtener la regin factible del siguiente problema de P. L.
s.a.: Z mx = 3x1 + x2
3x1 + 2x2 < 12
x1 + x2 > 1
x2 < 3
x1 > 0
x2 > 0
Graficamos cada una de las desigualdades:
3x1 + 2x2 < 12
(1)
x2 0
3(0) 2 x2 12
3 x1 2(0) 12
12
6
2
(0, 6)
12
4
3
(4, 0)
x2
x1
141
Unidad 4
142
x1 0
x2 0
0 x2 1
x1 0 1
x2 1
x1 1
(0, 1)
(1, 0)
(2)
Investigacin de operaciones
(3)
143
Unidad 4
x1
2
3
4
144
Investigacin de operaciones
Para saber cul de los cinco vrtices es el punto solucin ptima, tenemos
que graficar la funcin objetivo. Para hacerlo, tomamos un punto arbitrario
de la regin factible y lo sustituimos en la funcin objetivo para obtener un
valor inicial. Por ejemplo, tomemos el punto (2, 2).
Z mx=3x1 + x2
Z(2, 2)=3(2) + 2
Z(2, 2)=8
Ahora buscamos todos los puntos del plano para los cuales la funcin
objetivo tiene el valor 8. Estos puntos los encontramos graficando la
ecuacin 3x1 + x2=8
145
Unidad 4
146
Investigacin de operaciones
Ejemplo 8
Recordemos que en la primera unidad se plante el siguiente problema:
La empresa Patito produce dos tipos de detergentes, uno para ropa blanca
y otro para ropa de color. El detergente de ropa blanca deja una ganancia
de $ 2 por litro vendido, mientras que el de ropa de color deja una
ganancia de $ 3. La empresa slo puede producir 10 litros del de color
y 15 del de ropa blanca al da. Los vendedores pueden vender como
mximo 15 litros de detergente al da sin importar de cual se trate. Cul
es la combinacin que maximiza las ganancias de la empresa?
El modelo de programacin lineal asociado es:
Z mx = 2x + 3y
s.a.: x + y < 15
(1)
x < 15
(2)
y < 10
(3)
x>0
(4)
y>0
(5)
147
Unidad 4
y
20
1
15
10
3
5
10
15
20
2x
148
Investigacin de operaciones
149
Unidad 4
Ejercicio 3
1. Un modelo de P. L. est formado por una funcin _________________
que se tiene que maximizar o minimizar.
2. El mtodo grfico se utiliza para resolver problemas en __________
dimensiones.
3. El rea donde coinciden todas las grficas de las desigualdades se
llama:
a) Solucin.
b) Regin factible.
c) Regin no factible.
4. Si la regin factible es acotada, lo que obtenemos es un:
a) Cuadrado.
b) Tringulo.
c) Polgono irregular.
5. Los candidatos a solucin del problema son:
a) Los puntos interiores.
b) Los puntos exteriores.
c) Los vrtices.
6. Obtener la regin factible del siguiente modelo de programacin
lineal, adems de la solucin ptima con el valor de Z mx:
Zmx = 4x1 + x2
s.a.: 6x1 + 2x2 < 12
x1 + 2x2 > 1
x2 < 3
x1 > 0
x2 > 0
150
Investigacin de operaciones
Ejemplo 9
x x 1
Resolver el siguiente problema de P.1 L. 2
x2 3
Zmn = 3x1 + x2x1 0
x2 0
s.a.:
151
Unidad 4
152
Investigacin de operaciones
Ejercicio 4
Obtener la regin factible de los siguientes modelos de programacin
lineal, adems de la solucin ptima
1. Z mn=4x1 + x2
s.a.: 6 x1 2 x2 12
x1 2 x2 1
x2 3
x1 0
x2 0
2. Zmn=x1 + 4x2
s.a.: 6 x1 2 x2 12
x1 2 x2 2
x1 3
x1 0
x2 0
153
Investigacin de operaciones
Ejemplo 13
Una empresa fabrica bocinas de 3 y 8 de dimetro. Las bocinas de
3 dejan una utilidad de $ 20, mientras que las de 8 de $ 30. La
empresa puede fabricar como mximo 300 bocinas al da, por polticas
del departamento de ventas se deben producir al menos 100 bocinas de
3 y como mximo 150 bocinas de 8. Cuntas bocinas de cada tamao
se deben producir para maximizar la utilidad?
159
Unidad 4
160
Investigacin de operaciones
161
Unidad 4
162
Investigacin de operaciones
163
Unidad 4
164