Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lineal:
el enfoque
gráfico
Resolviendo con el método gráfico
• 1ro hay que identificar que el problema es lineal
• Es decir que su función objetivo y restricciones
son lineales, es decir que cumplen con las
propiedades de proporcionalidad y aditividad
• Además suponemos que existen condiciones de
certeza y no cambian durante el periodo del
análisis
• Suponemos además que las variables no pueden
tomar valores negativos
• Se puede resolver gráficamente cuando solo son
2 variables
2
Copyright (c) 2004 Brooks/Cole, a division of Thomson Learning, Inc.
• La PROPORCIONALIDAD significa por
ejemplo que si la producción de 1 unidad de
un producto utiliza 3 horas de un recurso,
entonces producir 10 de esos mismos
productos, utiliza 30 horas de ese recurso
• La ADITIVIDAD, es decir,
que el total de todas las
actividades es igual a la
suma de las actividades
individuales.
3
Copyright (c) 2004 Brooks/Cole, a division of Thomson Learning, Inc.
1. Restricciones lineales:
Por ejemplo:
a1x1 + a2x2 + a3x3+…..anxn ≤ (≥,=) b
2. Restricciones no lineales
Por ejemplo
L*W*H ≥ 12,000 o
X2 + 2y ≥ 10
4
Copyright (c) 2004 Brooks/Cole, a division of Thomson Learning, Inc.
Ejemplo
Gepetto S.L., manufactura muñecos y trenes de madera.
Cada muñeco:
• Produce un beneficio neto de $3.
• Requiere 2 horas de trabajo de acabado.
• Requiere 1 hora de trabajo de carpinteria.
Cada tren:
• Produce un beneficio neto de $2.
• Requiere 1 hora de trabajo de acabado.
• Requiere 1 hora trabajo de carpinteria.
Cada semana Gepetto puede disponer de:
• Todo el material que necesite.
• Solamente 100 horas de acabado.
• Solamente 80 horas de carpinteria.
También:
• La demanda de trenes puede ser cualquiera (sin límite).
• La demanda de muñecos es como mucho 40.
Max z = 3x + 2y
Restricciones
Cuando x e y crecen, la función objetivo de Gepetto también crece.
Pero no puede crecer indefinidamente porque, para Gepetto, los
valores de x e y están limitados por las siguientes tres restricciones:
Restricción 1: no más de 100 horas de tiempo de acabado pueden ser usadas.
Restricción 2: no más de 80 horas de tiempo de carpinteria pueden ser usadas.
Restricción 3: limitación de demanda, no deben fabricarse más de 40 muñecos.
Restricción 3: x ≤ 40
gráficamente la primera
restricción, 2x + y ≤ 100 :
60
Dibujamos la recta 2x + y = 100
100
2x + y = 100
Restricciones
2 x + y ≤ 100
80
x + y ≤ 80
x ≤ 40
60
x ≥0
y ≥0
40
Teniendo en
cuenta las 20
restricciones de
signo (x ≥ 0, y ≥ 0),
nos queda: 20 40 60 80 X
Dibujar la región factible
Y
100
Restricciones 80
2 x + y ≤ 100
x + y ≤ 80 60 x + y = 80
x ≤ 40
x ≥0 40
y ≥0
20
20 40 60 80 X
Dibujar la región factible
Y
100
Restricciones 80
x = 40
2 x + y ≤ 100
x + y ≤ 80 60
x ≤ 40
x ≥0 40
y ≥0
20
20 40 60 80 X
Dibujar la región factible
Y
La intersección
de todos estos
semiplanos 100
2x + y = 100
(restricciones)
nos da la región
80
factible x = 40
60
x + y = 80
40
Región
20 Factible
20 40 60 80 X
Vértices de la región factible
Y Restricciones
La región factible (al
2 x + y ≤ 100
estar limitada por
rectas) es un polígono. 2x + y = 100 x + y ≤ 80
100
En esta caso, el x ≤ 40
polígono ABCDE. x ≥0
80 E x = 40
Como la solución y ≥0
óptima está en alguno
D
de los vértices (A, B, C, 60
D o E) de la región
x + y = 80
factible, calculamos 40
esos vértices.
Región
20 Factible C
B
A 20 40 60 80 X
Vértices de la región factible
Y
Los vértices de la región factible
son intersecciones de dos
rectas. El punto D es la 100
intersección de las rectas 2x + y = 100
2x + y = 100 x = 40
80 E(0, 80)
x + y = 80
La solución del sistema x = 20,
D (20, 60)
y = 60 nos da el punto D. 60
B es solución de
40
x = 40
y=0
Región
C es solución de C(40, 20)
20 Factible
x = 40 x + y = 80
2x + y = 100 B(40, 0)
E es solución de A(0, 0) 20 40 60 80 X
x + y = 80
x=0
Resolución gráfica
Y
Max z = 3x + 2y
solución óptima,
(0, 80)
dibujamos las 80
rectas en las
cuales los puntos (20, 60)
tienen el mismo 60
valor de z.
La figura muestra 40
Max z = 3x + 2y
100
solución óptima
para el PPL. Para 40
el problema de
Gepetto, esto Región
(40, 20)
ocurre en el 20 Factible
punto D (x = 20, y
(40, 0)
= 60, z = 180).
(0, 0) 20 40 60 80 X
z = 180
z=0 z = 100
Resolución analítica
Y
Max z = 3x + 2y
También podemos encontrar la 100
solución óptima calculando el
valor de z en los vértices de la
80
(0, 80)
región factible.
• Cada anuncio del programa del corazón es visto por 6 millones de mujeres y 2
millones de hombres.
• Cada partido de fútbol es visto por 3 millones de mujeres y 8 millones de hombres.
• Un anuncio en el programa de corazón cuesta 50.000 € y un anuncio del fútbol
cuesta 100.000 €.
• Dorian Auto quisiera que los anuncios sean vistos por por lo menos 30 millones de
mujeres y 24 millones de hombres.
Dorian Auto quiere saber cuántos anuncios debe contratar en cada tipo de
programa para que el coste de la campaña publicitaria sea mínimo.
Formulación del problema:
14
Min z = 50 x + 100y 12
6x + 3y = 30
s.a. 6x + 3y ≥ 30
10
2x + 8y ≥ 24
x, y ≥ 0 8
4
2x + 8y = 24
2
X
2 4 6 8 10 12 14
Calculamos los vértices de la región factible:
Y
El vértice A es solución del
La región factible
sistema 14
no está acotada
6x + 3y = 30
12
x=0
Por tanto, A(0, 10) A
10
Región
El vértice B es solución de 8
Factible
6x + 3y = 30
2x + 8y = 24 6
El vértice C es solución de B
2
2x + 8y = 24
C
y=0
X
Por tanto, C(12, 0) 2 4 6 8 10 12 14
Resolvemos por el método analítico
z = 50·4 + 100·2 = 10
A(0, 10)
B(4, 2) Región
= 200+200 = 400
8
Factible
z = 50·12 + 100·0 =
C(12, 0)
= 6000+0 = 6 000 6
B(4, 2)
Solución: 2
x = 4 anuncios en pr. corazón C(12, 0)
y = 2 anuncios en futbol X
Coste z = 400 (mil €) 2 4 6 8 10 12 14
Resolvemos por el método gráfico
Min z = 50 x + 100y Y
s.a. 6x + 3y ≥ 30 14
2x + 8y ≥ 24
12
x, y ≥ 0
10 A(0, 10)
El coste mínimo Región
8
se obtiene en el Z = 600 Factible
punto B.
6
Z = 400
4
B(4, 2)
2
Solución:
x = 4 anuncios en pr. corazón C(12, 0)
y = 2 anuncios en futbol X
2 4 6 8 10 12 14
Coste z = 400 (mil €)
Número de Soluciones de un PPL
situado en el segmento AB
puede ser una solución óptima z = 60
10
de z =120. z = 100
A
10 20 30 40 50 X
Sin soluciones factibles
Y
Consideremos el siguiente 60
problema: No existe
Región Factible
max z = 3x1 + 2x2 50
x ≥ 30
s.a: 3x + 2y ≤ 120 40
x + y ≤ 50 x + y ≤ 50 y ≥ 30
x ≥ 30
y ≥ 30 30
x,y≥0
20
10 3x + 2y ≤ 120
La región factible es no 4
acotada. Se muestran en el z=4
gráfico las rectas de nivel
3
para z = 4 y z = 6. Pero
podemos desplazar las
rectas de nivel hacia la 2
35
Copyright (c) 2004 Brooks/Cole, a division of Thomson Learning, Inc.
Ejercicio 2
• En una pastelería se hacen dos tipos de tartas:
Vienesa y Real. Cada tarta Vienesa necesita un
cuarto de relleno por cada Kg. de bizcocho y
produce un beneficio de L.250 , mientras que una
tarta Real necesita medio Kg. de relleno por cada
Kg. de bizcocho y produce L. 400 de beneficio. En
la pastelería se pueden hacer diariamente hasta
150 Kg. de bizcocho y 50 Kg. de relleno, aunque
por problemas de maquinaria no pueden hacer
mas de 125 tartas de cada tipo. ¿Cuántas tartas
Vienesas y cuantas Reales deben vender al día
para que sea máximo el beneficio?
36
Copyright (c) 2004 Brooks/Cole, a division of Thomson Learning, Inc.
Ejercicio 3
Una escuela prepara una excursión para 400
alumnos. La empresa de transporte tiene 8
buses de 40 plazas y 10 buses de 50 plazas, pero
solo dispone de 9 conductores. El alquiler de un
bus grande cuesta $80 y el de uno pequeño,
$60. Calcular cuantos de cada tipo hay que
utilizar para que la excursión resulte lo mas
económica posible para la escuela.
37
Copyright (c) 2004 Brooks/Cole, a division of Thomson Learning, Inc.
Ejercicio 4
• Una compañía posee dos minas: la mina A
produce cada día 1 tonelada de hierro de alta
calidad, 3 toneladas de calidad media y 5 de baja
calidad. La mina B produce cada día 2 toneladas
de cada una de las tres calidades. La compañía
necesita al menos 80 toneladas de mineral de
alta calidad, 160 toneladas de calidad media y
200 de baja calidad. Sabiendo que el coste diario
de la operación es de 2000 euros en cada mina
¿cuántos días debe trabajar cada mina para que
el coste sea mínimo?.
38
Copyright (c) 2004 Brooks/Cole, a division of Thomson Learning, Inc.
Ejercicio 5
Leary Chemical produce tres productos químicos: A, B y C.
Estos productos se obtienen mediante dos procesos: 1 y
2. El funcionamiento del proceso 1 durante una hora
cuesta 4 dólares y produce 3 unidades del producto A, 1
unidad del producto B, y 1 unidad del producto C. El
funcionamiento del proceso 2 durante 1 hora cuesta 1
dólar y produce 1 unidad del producto A y 1 unidad del
producto B. Para satisfacer la demanda de los clientes hay
que producir diariamente por lo menos 10 unidades del
producto A, 5 del producto B y 3 del producto C.
Determine el modelo que le permita a Leary Chemical
minimizar el costo diario y que satisfaga las demandas
diarias. Resuelva este problema por el método grafico.
39
Copyright (c) 2004 Brooks/Cole, a division of Thomson Learning, Inc.