Metodo de Programacion Lineal

UMRPSFXCH
FACULTAD DE CIENCIAS ECONÓMICAS Y

EMPRESARIALES
Un problema de minimización
Dorian Auto fabrica y vende coches y

furgonetas.La empresa quiere emprender una
campaña publicitaria en TV y tiene que decidir
comprar los tiempos de anuncios en dos tipos
de programas: del corazón y fútbol.
• 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 al 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 costo de la campaña publicitaria sea mínimo.
Formulación del problema:
• 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. Corazón Fútbol
• Un anuncio en el programa de (x) (y)
corazón cuesta 50.000 $ y un anuncio
del fútbol cuesta 100.000 $.
• Dorian Auto quisiera que los Mujeres 6 3 6x + 3y ≥ 30
anuncios sean vistos por al menos 30
millones de mujeres y 24 millones de
Hombres 2 8 2x + 8y ≥ 24
hombres.
Dorian Auto quiere saber cuántos
anuncios debe contratar en cada tipo Costo
50 100 50x +100y
de programa para que el costo de la 1.000 $
campaña publicitaria sea mínimo.
Formulación del problema:
Variables de decisión: x = nº de anuncios en programa de corazón

y = nº de anuncios en fútbol
Min z = 50x + 100y (función objetivo en 1.000 $)

s.a: 6x + 3y ≥ 30 (mujeres)
2x + 8y ≥ 24 (hombres)
x, y ≥ 0 (no negatividad)
Dibujamos la región factible.
Y
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
Por tanto, B(4, 2)

4
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
Evaluamos la función objetivo z en los vértices.

Y
Vértice z = 50x + 100y
14
z = 50·0 + 100·10 =
A(0, 10)
= 0+10000 = 10 000 12
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
El coste mínimo se obtiene en B. 4
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
Los dos ejemplos anteriores, Gepetto y Dorian Auto,

tienen, cada uno, una única solución óptima.
No en todos los PPL ocurre esto. Se pueden dar
también las siguientes posibilidades:
• Algunos PPL tienen un número infinito de
soluciones óptimas (alternativas o múltiples
soluciones óptimas).
• Algunos PPL no tienen soluciones factibles (no
tienen región factible).
• Algunos PPL son no acotados: Existen puntos en
la región factible con valores de z arbitrariamente
grandes (en un problema de maximización).
Veamos un ejemplo de cada caso.
Número infinito de soluciones óptimas
Y
Consideremos el siguiente 60
problema:
50
C
max z = 3x + 2y
40
s.a: 3x + 2y ≤ 120
x + y ≤ 50
B
x,y≥0 30 Región
Factible
z = 120
Cualquier punto (solución) 20
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
No existe región factible

10 20 30 40 50 X
PPL no acotado
max z = 2x – y Y
s.a: x–y≤1 6
Región Factible
2x + y ≥ 6
5
x, y ≥ 0
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
derecha indefinidamente sin z=6

abandonar la región factible. 1
Por tanto, el valor de z
puede crecer
indefinidamente. 1 2 3 4 5 X

Metodo de Programacion Lineal

Cargado por

Copyright:

Formatos disponibles

Metodo de Programacion Lineal

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Metodo de Programacion Lineal

Cargado por

Copyright:

Formatos disponibles

UMRPSFXCH

FACULTAD DE CIENCIAS ECONÓMICAS Y

Dorian Auto fabrica y vende coches y

• Cada anuncio del programa del

Variables de decisión: x = nº de anuncios en programa de corazón

Min z = 50x + 100y (función objetivo en 1.000 $)

Por tanto, B(4, 2)

Evaluamos la función objetivo z en los vértices.

El coste mínimo se obtiene en B. 4

Los dos ejemplos anteriores, Gepetto y Dorian Auto,

No existe región factible

derecha indefinidamente sin z=6

También podría gustarte