INVESTIGACIÓN DE

OPERACIONES

Profesora: Mónica Menares Hurtubia.

mmenares@utem.cl
Método gráfico Clase 08
UTEM
 MÉTODO GRÁFICO
El método gráfico se emplea para resolver problemas de P.L. que
presentan sólo 2 variables de decisión.
El método gráfico de Programación Lineal usa el plano cartesiano,
con una variable de decisión por cada eje, por ello sólo se pueden
resolver problemas matemáticos con 2 variables de decisión.
El procedimiento consiste en trazar las ecuaciones de las
restricciones en un eje de coordenadas X1, X2 para tratar de
identificar el área de soluciones factibles (soluciones que cumplen
con todas las restricciones).
La solución óptima del problema se encuentra en uno de los
vértices de esta área de soluciones creada, por lo que se buscará
en estos datos el valor mínimo o máximo del problema.
Método gráfico

Pasos
Convertir las restricciones en igualdades, obtener dos puntos
para dibujar cada una de las restricciones, luego:
1.- Graficar las restricciones e identificar la región factible
2.- Determinar los puntos extremos de la región factible.
3.- Evaluar los puntos extremos en la función objetivo.
4.- Determinar la solución óptima e interpretar los resultados
 Solución gráfica de X2

P.L.para óptimizar la
función objetivo

➢ En este ejemplo tenemos una

figura geométrica con 4 vértices

➢ Estos vértices nacen de la

intersección de dos segmentos de
recta.

➢ Cada vértice tiene una X1

coordenadas (X1,X2).

➢ Declaramos que X1 es el eje

horizontal, X2 es el eje vertical
Cómo determinar la región factible

Ejercicio de clase
Básicamente se debe determinar el área en la cual se cumple la
restricción.
Esta área puede estar sobre o bajo el segmento que representa la
restricción o a la izquierda o derecha de dicho segmento.
Para obtener dicha área se recomienda evaluar el segmento de recta
en el punto (0,0), no siempre es posible evaluar en (0,0).
No es posible evaluar en (0,0) cuando dicho segmento pasa por el
punto (0,0)
Método gráfico por punto esquina:
• Paso 1: Dibujar el conjunto de desigualdades y definir la región factible.
• Paso 2: Determinar los puntos extremos de la región factible.
• Paso 3: Evaluar los puntos extremos en la función objetivo y determinar
el(los) punto(s) en donde se optimiza la función.
• Paso 4: determinar la solución óptima e interpretarla.

Considere
Max Z = 20x1 + 25x2
Considere f.o. Max Z = 20x1 + 25x2
Paso 1: Dibuje el conjunto de desigualdades
y defina la región factible

Paso 2: Determine los puntos extremos de

la región factible (0,0), (4,0), (2,3), (0,4)

Paso 3: Evaluar los puntos extremos en la función

objetivo y determinar el(los) punto(s) en donde se
optimiza la función.

Z1= Z (0,0) = 20x0 + 25x0 = 0

Z2= Z (4,0) = 20x4 + 25x0 = 80
Z3= Z (2,3) = 20x2 + 25x3 = 115
Z4= Z (0,4) = 20x0 + 25x4 = 100

Paso 4: Determinar la solución óptima e interpretarla.

Solución óptima: Esta solución se denomina “solución óptima única”, pero
también existen “infinitas soluciones óptimas”.
X1= 2, X2= 3 con Z = 115
Construir y resolver modelos de
programación Lineal de 2 variables
Una fabrica produce sillas y mesas, con una ganancia de $50 y $80 dólares
por producto respectivamente.
Para fabricar cada uno de los productos hay un proceso de corte y un
segundo de ensamble.
Fabricar una silla consume 1hora del proceso corte y 1hora de ensamble
Fabricar una mesa consume 2hora de corte y 1hora ensamble
Se disponen por semanas 120 horas de corte y 90 horas de ensamble
Determinar la cantidad de sillas y mesas a producir para obtener la máxima
ganancia
Proceso Consumo de recursos por unidad Recursos
producida disponibles por
Sillas X1 Mesas X2 semana
Corte 1 2 120
Ensamble 1 1 90
Ganancia $50 $80
Crear el modelo de programación lineal

Sea
X1: cantidad de sillas a fabricar
X2: cantidad de mesas a fabricar
f.o.
maxZ=50X1 + 80X2

Sujeta a las siguientes restricciones

X1 + 2X2 ≤ 120
X1 +X2 ≤ 90

X1, X2 ≥ 0
Función objetivo Z=50X1 + 80X2

paso 1 graficar las restricciones e identificar la región factible

Reemplazando en X1 + 2X2 = 120 En X1 + X2 = 90

Si X1 = 0 entonces X2 =60 (0,60) Si X1= 0 entonces X2=90 (0,90)
Si X2= 0 entonces X1= 120 (120,0) Si X2= 0 entonces X1= 90 (90,0)
 Definición de la región factible
Evaluando la inecuación de la restricción 1 en el punto (0,0)
X1 + 2X2 ≤ 120
0 +2*0 ≤ 120 verdadero, por lo tanto la restricción se cumple para todos
los valores bajo la recta
Evaluando en el punto (0,0) en la segunda restricción
X1 + X2 ≤ 90
0 + 0 ≤ 90 verdadero, por lo tanto la restricción se cumple para todos los
valores bajo la recta.

X1 + X2 = 90

X1 + 2X2 = 120

V1(0,0)
 Obtener todos los valores de los vértices

Obteniendo el punto de intersección de las restricciones

X1 + 2X2 = 120
X1 + X2 = 90 / (-)
X2=30
X1= 60
Por lo tanto el vértice es (30,60)

X1 + X2 = 90

V4 (0,60)

V3 (60,30)

X1 + 2X2 = 120
V2 (90,0)
V1(0,0)
Paso 3: Identificar y evaluar los vértices de la solución factible

Vértice X1 X2 Z= 50X1 + 80X2

V1 0 0 0 Criterio de optimización:
V2 90 0 4.500 maximizar la función
V3 60 30 5.400 objetivo
V4 0 60 4.800

Paso 4 reportar e interpretar los resultados

X1=60
X2= 30
Z= 5.400
Decisión que debería tomarse en el proceso de fabricación
para maximizar la ganancia es:
60 sillas, 30 mesas con una utilidad de $5.400
 Ejercicio maximizar
Método Gráfico para trabajar en clase

Se va a organizar una planta de un taller de automóviles donde van a

trabajar electricistas y mecánicos. Por necesidades de mercado, es
necesario que haya mayor o igual número de mecánicos que de
electricistas y que el número de mecánicos no supere al doble de
electricistas. En total hay disponibles 30 electricistas y 20 mecánicos. El
beneficio de la empresa por jornada es de 250 dólares por electricista y
200 dólares por mecánico.
¿Cuántos trabajadores de cada clase deben elegirse para obtener el
máximo beneficio y cuál es este?

14
Ejercicio
Método Gráfico
• Tenemos que
X1: cantidad de electricistas (que debe elegir de los disponible
para obtener su máximo beneficios)
X2: cantidad de mecánicos (que debe elegir los disponible para
obtener su máximo beneficios)
Función Objetivos: Busca maximizar beneficio de la empresa
Función Objetivo
… El beneficio de la empresa por jornada es de 250 dólares por
electricista y 200 dólares por mecánico..
F.o. Z=250X1 +200X2
15
Ejercicio
Método Gráfico

Restricciones
X2 ≥ X1 (mayor o igual número de mecánicos que de
electricistas)
X2 ≤ 2X1 (el número de mecánicos no supere al doble de
electricistas)
X1 ≤ 30 (En total hay disponibles 30 electricistas)
X2 ≤ 20 (en total hay 20 mecánicos)
X1, X2 ≥ 0

16
• Región factible
Por el principio de no negatividad de X1 y de X2 la región
factible está en el primer cuadrante del diagrama cartesiano
La intersección de las 4 inecuaciones nos dará la zona solución
factible

• Obtención de las rectas

Cálculo coordenadas igualando las inecuaciones
Generar tabla de valores para cada ecuación
X2 = X1 X2=2X1 X1 = 30 X2 = 20

X1 X2 X1 X2
0 0 0 0
2 2 15 30
17
 Representación grafica restricciones

dibujar las rectas según tabla de

valores
35
X2=X1 puntos (0,0) ; (20, 20)
30 X2=2X1
X2=X1 X2=2X1 puntos (0,0) ; (15,30)
25
X1 = 30
20 X2=20
X2 = 20
15

10

5 X1=30

0
0 5 10 15 20 25 30 35

18
Buscamos la región factible utilizando puntos de prueba.
Los puntos de prueba los podemos ubicar sobre o bajo el
segmento de recta que proyecta la inecuación

Para ,X2 ≥ X1 Usando el punto (15, 0) bajo el segmento de recta de

la inecuación
0 ≥ 15 esto es falso , por lo tanto las región factible está sobre la
frontera

Para X2 ≤ 2X1 tomaremos un punto a la izquierda (5,15)

15 ≤ 10, falso, entonces la región factible está a la derecha de
la frontera

En X ≤ 30 se encuentran a la izquierda de la frontera

X2 ≤ 20 se encuentran bajo la frontera
19
 Interpretando los puntos de prueba; nos dan la zona
donde los puntos satisfacen la ecuación.

X2 ≥ X1 la región factible esta

sobre la frontera
35

X2 ≤ 2x1 la región factible está 30 X2 ≤ 2X1

X2 ≥ X1
a la derecha de la frontera 25
X2 ≤ 20
20
X1 ≤ 30 se encuentran a la 15
izquierda de la frontera 10

5 X1 ≤ 30
X2 ≤ 20 se encuentran bajo de 0
la frontera 0 5 10 15 20 25 30 35

20
 Región Factible
Determinar los vértices que forman el polígono de la zona factible

V1 (0,0)
V2 (20,20)
V2 corresponde a la intersección de X2 = X1 ; X2 = 20 35
30 X2=2X1
X2=X1 X2=X1
Entonces, X2=20; X1=20 25
X2=20
20 X2=20 V3 V2
15
V3 (10,20)
10
V3 se genera a partir de la intersección de las rectas
5
X2=2X1; X2=20 X1 =30
0
V1
X2=2X1 -5 5 15 25 35

Entonces si X2=20; X1=10

X2=20

22
Paso 3: Identificar y evaluar los vértices de la solución factible
Vértice X1 X2 Z= 250X1 + 200X2
V1 0 0 0
V2 20 20 9.000
V3 10 20 6500

Paso 4 reportar e interpretar los resultados

V2 representa la solución óptima, donde X corresponde a los 20

electricista y Y corresponde a 20 mecánicos para que la empresa logre el
máximo beneficio, equivalente a 9.000 dólares por jornada.

X1= 20 , X2= 20 obteniendo la empresa un beneficio máximo de 9.000 dólares

por jornada

23
Problema: Un caso de maximización
La compañía Cueros S.A., fabricante de ropa de cuero desea incursionar en el
mercado de guantes de cuero y fabricarlos en dos calidades: 1ra. Calidad y
2da calidad.
Las investigaciones de las partes necesarias para hacer funcionar el proyecto
determinó que el proceso de fabricación requiere de las siguientes etapas (se
incluye disponibilidad de cada una de las horas):

El departamento de Producción estimó los siguientes tiempos en cada fase:

El problema del fabricante es determinar cuántos guantes de primera y de
segunda calidad deben fabricarse para maximiza las utilidades.

a) Formule un modelo de P.L. que permita determinar cuántos guantes de

primera y de segunda calidad se deben fabricar.
b) Determine la solución óptima a través del método gráfico. Interprete.

Variables de decisión
X1= número guantes de primera calidad que deben fabricarse
X2: número de guantes de segunda calidad que se deben fabricar
a) Formule un modelo de P.L. que permita determinar cuántos guantes de
primera y de segunda calidad se deben fabricar.

Max Z = 10x1 + 9x2

7
𝑥 + 𝑥2 ≤ 630
10 1
1 5
𝑥1 + 𝑥2 ≤ 600
2 6
2
𝑥1 + 𝑥2 ≤ 708
3
1 1
𝑥1 + 𝑥2 ≤ 135
10 4

𝑥1 , 𝑥2 , ≥ 0
 b) Determine la solución óptima a través del método gráfico. Interprete.
Paso 1: Dibujar el conjunto de desigualdades y definir la región factible.
7 x1 X2 1 5 x1 X2
R1: 10 𝑥1 + 𝑥2 ≤ 630 R2: 2 𝑥1 + 𝑥 ≤ 600
6 2 0 720
0 630
1200 0
¿Qué región satisface la 900 0 ¿Qué región satisface la
Inecuación? Inecuación?
Evaluar en un punto que no pertenece a la Evaluamos en (0,0) , y nos queda 0 ≤ 600
recta R1. Por conveniencia, se evalúa en (0,0). ¿Verdadero? Si, entonces los puntos que
➔ 0 ≤ 630 ¿Verdadero? Si, entonces los puntos están debajo de R2 satisfacen la inecuación.
que están debajo de R1 satisfacen la
inecuación.
2 1 1
R3: 𝑥1 + 𝑥 ≤
3 2
708 x1 X2 R4: 𝑥1 + 𝑥2 ≤ 135 X1 X2
10 4
0 1062 ¿Qué región satisface la 0 540
¿Qué región satisface la 708 0 Inecuación? 1350 0
Inecuación? Evaluamos en (0,0),
Evaluamos en (0,0), 0 ≤ 135. ¿Verdadero? Si, entonces los puntos
0 ≤ 708 ¿Verdadero? Si, entonces los puntos que están debajo de R4 satisfacen la
que están debajo de R3 satisfacen la inecuación.
inecuación.
 Definición Región factible: Conjunto de
R3 valores (X1,X2) que satisfacen
simultáneamente todas las restricciones y la
condición de no negatividad.
La región factible está formada por la
intersección o región común de las
R2 soluciones de todas las inecuaciones
(ecuaciones).
R1 En la literatura se habla de Región factible,
R4
conjunto factible o conjunto restringido.
Punto 2

Punto 3

REGIÓN Punto 4
FACTIBLE

Punto 5
Punto 1
Paso 2: Determinar los puntos extremos de la región factible.
Punto 1: (0,0)
Punto 2: (0,540)
Punto 3: R1 ∩ 𝑅4
7
𝑥 + 𝑥2 = 630
10 1
1 1
𝑥1 + 𝑥2 = 135
10 4
Resolviendo el sistema de ecuaciones se obtiene el punto (300,420)
Punto 4: R1 ∩ 𝑅3
7
𝑥 + 𝑥2 = 630
10 1
2
𝑥1 + 𝑥2 = 708
3
Resolviendo el sistema de ecuaciones se obtiene el punto (540,252)
Punto 5: (708,0)
Paso 3: Evaluar los puntos extremos en la
función objetivo
Vértice X1 X2 Z= 10X1 + 9X2
V1 0 0 0
V2 0 540 4.860
V3 300 420 6.780
V4 540 252 7.668
V5 708 0 7.080

Paso 4: Determinar la solución óptima.

Solución óptima:
X1* = 540
X2* = 252
Z* = 7668

Interpretación:

Se deben fabricar 540 guantes de primera calidad y 252 guantes de segunda calidad.
Dicho plan de producción generará a la empresa una utilidad de 7.668 dólares.
Que ocurriría si cambiáramos los coeficientes de la función objetivo ?
Eso significa pensar en reducir o aumentar las utilidades por cada
guante de primera o de segunda calidad.
Supongamos que se estima que la ganancia por cada guante de
primera calidad serán de 5 dólares y no de 10 dólares.
Max Z = 10x1 + 9x2 ahora sería Max Z = 5x1 + 9x2

Como no hemos cambiado las restricciones el gráfico permanece

invariable y por lo tanto la región factible es la misma.
Pero al cambiar la recta de la función objetivo, variaría la solución del
problema.
Puesto que los guantes de primera
calidad aportan menos utilidad, ha
bajado la cantidad que deberían
confeccionar respecto a los de
segunda calidad , cuyo aporte a las
ganancias es mucho mayor
Método de solución de los problemas de
programación lineal
Los tres principales métodos son el método gráfico que es el más
sencillo , el método Simplex que es el más importante y el método más
desconocido que es el método de punto interior.
Ejercicio: Dada la siguiente información determine la solución
óptima a través del método gráfico. Interprete.
Max Z= 7X1 + 12X2
S.a.
X1 +X2 ≤ 18
2X1 +X2 ≤ 28
X2 ≤ 15
X1 + X2 ≥ 6
X1 -2X2 ≤ 2
 Z= 7X1 + 12X2
V X1 X2 Z=…
A 10 8 166
B 3 15 201
C 58/5 24/5 138,8
D 0 15 180
E 14/3 4/3 46.67
F 0 6 72

Suponga que a este problema le adicionamos una nueva restricción

X1 = X2
Nuevo problema con X1 - X2 = 0
Cuál es la solución al problema?

Lo valores que satisfacen la

igualdad son aquellos que
están sobre la línea recta (de
color verde), esto significa
que la región factible es el
segmento de recta que está
dentro de la antigua región
factible, solo este segmento
cumple con todas las demás
restricciones. Luego la
solución óptima se reduce a
dos puntos (3,3) y (9,9) uno
de ellos es el máximo y el
otro el mínimo.
 1 2

Ahora si regresamos
al problema original,
agreguemos la
siguiente estricción
X1 ≥ 15

Esta nueva restricción divide el primer cuadrante en 2 zonas y la región que cumple
con la desigualada es la 2, esto significa que ningún punto puede satisfacer todas las
restricciones, por lo tanto el problema no tiene solución.
 Región
factible no
acotada
maxZ = 3X1 +5X2
s.a.
X1 +X2 ≥ 18
2X1 + X2 ≥ 28
X1 ≤ 20

A esto se le conoce como región factible no acotada y en estos casos no podemos encontrar
todos los vértices, dado que esta región no tiene una cota superior. La coordenadas
superiores no tienen una coordenada real así que se registran como (0, ∞) y (20, ∞)
Al sustituir estos puntos en la f.o. en algunos de estos puntos obtenemos
un valor infinito
Si estamos maximizando la solución es infinita o no acotada,
Si cambiáramos la función objetivo a minimizar la solución sería el punto
(18,0)

V X1 X2 Z= 3X1 +5X2
A 10 8 70
B 18 0 54
C 0 28 140
D 0 ∞ ∞
E 20 ∞ ∞
F 20 0 60
 V X1 X2 Z= 3X1 - 5X2
Supongamos que cambiamos la
A 10 8 -10
función objetivo
MinZ=3X1 -5X2 B 18 0 54
C 0 28 -140
Se puede observar que el problema
nuevamente tiene una solución no D 0 ∞ -∞
acotada, entonces E 20 ∞ -∞
MaxZ sería (20,0)
F 20 0 60

Luego sin importa si la función objetivo está maximizando o minimizando

cuando tenemos una función no acotada el problema podría ser que no tuviese una
solución real .
En la práctica concluir que un problema es NO ACOTADO regularmente significa que
falta incluir o considerar algunas restricciones.