FACULTAD DE INGENIERÍA INDUSTRIAL

Investigación de Operaciones I

EJERCICIOS MÉTODO GRÁFICO

DOCENTE: Mtro. José Francisco Ibarra Sánchez

Presenta:

Márquez Zevallos Dany Phol

Numero de control :20160038

SLP, San Luis Potosí 2021

1
Cómo resolver problemas de programación lineal por el

método gráfico

Paso 1: Plantear el problema de Programación Lineal

El paso más importante para resolver un problema de programación lineal es un
correcto planteamiento matemático.
Paso 2: Trazar el gráfico de las restricciones
Cada una de las restricciones deben representarse en el gráfico. Para ello deben
determinarse los puntos de intersección con cada eje y sombrear el área
correspondiente (de ser el caso). Se debe incluir las restricciones de no negatividad.
Paso 3: Determinar la región factible
La zona que se genera de la intersección de las restricciones se conoce como región
factible. Esta región puedes ser acotada o no acotada, así mismo en algunos casos las
restricciones no forman ninguna región factible. Cualquier punto que se ubique
dentro de esta región es una solución válida para la función objetivo.
Paso 4: Trazar la función objetivo
Dado que el método gráfico normalmente se utiliza para problemas de dos variables,
la función objetivo es una recta. Una forma de graficarla es dándole un valor
aleatorio como resultado y calcular su dirección en el plano.

Paso 5: Encontrar la solución visual

Debes ubicar el punto óptimo donde pasará la función objetivo dependiendo si el
problema es de maximización o minimización. El punto óptimo se encontrará en uno
de los vértices de la región factible.
Paso 6: Calcular las coordenadas del punto óptimo
Para calcular las coordenadas del punto óptimo, debes resolver algebraicamente el
sistema de ecuaciones que generan las restricciones que cruzan el punto óptimo.
Paso 7: Determinar el valor óptimo
Finalmente reemplazamos las coordenadas calculadas en el paso anterior en la
función objetivo para determinar su valor óptimo.

2
 Ejemplo

Un departamento de publicidad tiene que planear para el próximo mes una estrategia de
publicidad para el lanzamiento de una línea de T.V. a color tiene a consideración 2 medios
de difusión: La televisión y el periódico. Los estudios de mercado han mostrado que: 1. La
publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de las familias de
ingresos medios por comercial. 2. La publicidad en el periódico llega al 3 % de las familias
de ingresos altos y al 6 % de las familias de ingresos medios por anuncio. La publicidad en
periódico tiene un costo de 500 dls. Por anuncio y la publicidad por T.V. tiene un costo de
2000 dls. Por comercial. La meta es obtener al menos una presentación como mínimo al 36
% de las familias de ingresos altos y al 60 % de las familias de ingresos medios minimizando
los costos de publicidad.

X1= TV
X2= Periódico
Minimizar Z= 2000x1+500x2
Sujeto a

Altos: 2x1+3x2 ≥ 36
Medios: 3x1 + 6x2 ≥ 60
X1,X2 ≥ ꬾ

2x1+3x2 = 36
Si x1=0 si x2=0
2(0) +3x2=36 2x1+3(0) =36
3x2=36 2x1= 36
X2= 36/3= 12 2x1=36/2= 18
(0,12) (18,0)

3x1+6x2=60 si x2=0
Si x1=0 3x1+6(0)=60
3(0)+6x2= 60 3x1=60
6x2=60 x1= 60/3= 20
X2=60/6=10 (20,0)
(0,10)

3
 Ejercicios propuestos

Un autobús ofrece plazas para fumadores al precio de 10000 pesos y a no fumadores al

precio de 6000 pesos. Al no fumador se le deja llevar 50 kg. De peso y al fumador 20 kg.

Si el autobús tiene 90 plazas y admite un equipaje de hasta 3.000 kg. ¿Cuál ha de ser la

oferta de plazas de la compañía para cada tipo de pasajeros, con la finalidad de

optimizara el beneficio?

DESARROLLO

Variables

X1= Fumadores
X2= No Fumadores

Función Objetivo

Z maximizar= 10000x1 +6000x2

Restricciones
X1+x2≤90
20x1+50x2≤ 3000
X1, x2≥ 0

X1=0
20x1 + 50x2 =3000
50x2=3000
X2 = 3000/50
X2=60
(0,60)

X2=0
20x1 + 50x2 =3000
X1= 3000/20
X1=150
(150,0)

4
X1=0
x1 + x2= 90
x2= (0,90)
X2=0
x1 + x2 =90
X1= 90
(90,0)

Coordenada X Coordenada Y
Punto
(X1) (X2)
O 0 0
A 0 90
B 90 0
C 50 40
D 0 60
E 150 0

5
Y

programación lineal por el método gráfico

≥ área hacia arriba

≤ área para abajo
= sobre la línea ----