Documentos de Académico
Documentos de Profesional
Documentos de Cultura
lIneal
Profesora: Vilma Bravo Fabiàn
Ejemplo
Gepetto S.L., manufactura muñecos y trenes de madera.
Cada muñeco:
• Produce un beneficio neto de 3 soles.
• Requiere 2 horas de trabajo de acabado.
• Requiere 1 hora de trabajo de carpinteria.
Cada tren:
• Produce un beneficio neto de 2 soles
• Requiere 1 hora de trabajo de acabado.
• Requiere 1 hora trabajo de carpinteria.
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 1: 2 x + y ≤ 100
Restricción 2: x + y ≤ 80
Restricción 3: x ≤ 40
Muñeco Tren
Carpintería 1 1 ≤ 80 x + y ≤ 80 (carpinteria)
x ≥0 (restricción de signo)
y ≥0 (restricción de signo)
Formulación matemática del PPL
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, 60
C, 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
x = 40 40
y=0
Región C(40, 20)
C es solución de 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
(0, 0) 20 40 60 80 X
z = 180
z=0 z = 100
Resolución gráfica Y
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
(0, 80)
región factible. 80
• 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
8
x, y ≥ 0
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
x=0 12
El vértice C es solución de 2
B
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
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
se obtiene en el Z = 600
8
Factible
punto B. 6
Z = 400
4
2
B(4, 2)
Solución:
x = 4 anuncios en pr. corazón C(12, 0)
y = 2 anuncios en futbol 2 4 6 8 10 12 14
X
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