Investigacin de Operaciones 1

GUA N2
MTODO GRFICO
ITEM I: Encuentre la solucin ptima de los siguientes P.P.L. a travs
del mtodo grfico.
1. MAX Z = 20000x + 15000 y
s.a.
3x + 2y 120
X + 2y 80
x, y 0

Solucin ptima: Z* = 850000

2. MAX Z = 10000x + 6000y

s.a.
x + y 90
2x + 5y 300
x, y 0

Solucin ptima: Z* = 900000

3. MAX Z = 5x + 7y
s.a.
x 120
y 100
x, y 0

Solucin ptima: Z* = 950

4. MAX Z = 6x1 + 4x2

s.a.
6x1 + 10x2 90
12x1 + 8x2 96
x1, x2 0
5. MIN Z = 3x1 + 1.5x2
s.a.
6x1 + 6x2 12
x2 2.5x1
x1, x2 0
6. MAX Z = 3x1 + 1.5x2
s.a.
6x1 + 6x2 12
x2 2.5x1
x1, x2 0
7. MAX Z = 3x1 + 2x2
s.a.
4x1 + 2x2 4
x1 + x 2 3
3x1 5x2 15
x1 2x2 4
x1, x2 0

X* = 20 ; y* = 30

X* = 90 ; y* = 0

X* = 50 ; y* = 100

Problema
de
solucin
ptima
infinita mltiple, donde dos de ellas
son:
x1* = 8; x2* = 0
x1* = 10/3; x2* = 7
Z* = 48
Solucin ptima: Z* = 3
x1* = 0; x2* = 2

Solucin ilimitada.

Solucin infactible.

Investigacin de Operaciones 1

ITEM II: Formule un modelo de P.L. para el siguiente problema y

resuelva a travs del mtodo grfico.
El almacn EL GIGANTE S.A. est pensando en anunciar el prximo
mes el lanzamiento de una nueva lnea de equipos de sonido. Para ello
ha contratado a una agencia de publicidad para que le haga la campaa
publicitaria por medio de la radio y la televisin. Esta agencia de
publicidad ha pensado en dos medios de comunicacin: Canal 5 y el
peridico EL PAIS.
Los estudios estudios de mercado recin hechos han indicado que:
Cada anuncio que se publique por el peridico tiene una cobertura
del 2,5 por ciento en las familias de clase alta, y del 5 por ciento
en las familias de clase media.
Cada anuncio que se pase por televisin llega al 4 por ciento de
las familias de clase media y al 4 por ciento de las familias de
clase alta.
La meta del negocio es que como mnimo un 40 por ciento de las
familias de clase alta y un 60 por ciento de las familias de clase
media vean por lo menos una vez un anuncio de la nueva lnea de
equipos de sonido.
Se requiere formular y resolver este problema mediante
programacin lineal considerando que publicar un anuncio en el
peridico le cuesta al almacn $2000 y que pasar un anuncio por la
televisin le cuesta $8000.

ITEM III: Anlisis de sensibilidad grfico sobre los coeficientes de la

funcin objetivo.
Considere el siguiente modelo de P.L.
MAX Z = 3x + 2y
s.a.
5x + 8y 40
20x + 10y 100
x, y 0
Determine el intervalo de optimalidad de los coeficientes c1 y c2.

Solucin:

5
C 1 4
4
3
24
C 2
2
5