IO S2 1 PL-Metodo Grafico

Investigación de
Operaciones
Semana 1:
Método gráfico
Flair Furniture Company
Problema de la mezcla de productos
 Dos o más productos son fabricados
usando recursos limitados tales
como personal, máquinas, materias
primas, etc.
 La utilidad que la firma busca
maximizar está basada en la
contribución a la utilidad por unidad
de cada producto.
 A la compañía le gustaría determinar
cuántas unidades de cada producto
deberá fabricar para maximizar la
utilidad total dados sus recursos
limitados.
2
Horas requeridas para producir 1 unidad
Horas
Departamento disponibles
Mesas Sillas esta semana
• Carpintería 4 3 240
• Pintura y 2 1 100
barnizado
Utilidad por
unidad $7 $5
Identificar el objetivo y las restricciones:
Maximizar la utilidad
Sujeta a:
1. Horas de carpintería utilizadas  240 horas por
semana
2. Horas de pintura y barnizado utilizadas  100
horas por semanaWalter Silva Sotillo 3
Horas
barnizado
Utilidad por
unidad $7 $5
Variables de decisión
X1 = número de mesas que deben

ser producidas y vendidas por
semana
X2 = número de sillas que deben
ser producidas y vendidas por
Walter Silva Sotillo 4
semana
Horas
barnizado
Utilidad por
unidad $7 $5
Formulación matemática
Maximizar Z = 7X1 + 5X2

Sujeta a:
4X1 + 3X2 < 240 (Restricción de Carpintería)
2X1 + 1X2 < 100 (Restricción de Pintura y
Barnizado)
Con X1 > 0 (1ra condición de no negatividad)
X2 > 0 (2da condición deSotillo
Walter Silva no negatividad) 5
Método gráfico para
resolver problemas de
maximización con dos
variables
La forma más fácil de resolver un

pequeño problema de PL tal como el de
la Flair Furniture Company es con el
método gráfico.
Cuando existen más de dos variables

no es posible hallar la solución en una
gráfica bidimensional y se debe recurrir
a métodos más complejos.
6
resolver problemas
de maximización con
dos variables
El método gráfico funciona sólo

cuando existen dos variables de
decisión, pero es invaluable ya que da
una idea de cómo funcionan otros
métodos.
7
Representación
gráfica de las
restricciones
Las condiciones de no negatividad X1 ≥ 0
y X2 ≥ 0 significan que siempre se trabaja
en el primer cuadrante.
120
100
Número de sillas (X2)
80
60
40
20
0
20 40 60 80 100
Walter Silva Sotillo 8
Número de mesas (X1)
Representación
gráfica de las
restricciones
 La restricción de Carpintería es 4X1
+ 3X2 ≤ 240
 Se grafica la restricción en forma de
igualdad 4X1 + 3X2 = 240
• Sea X = 0 y resuelva para el punto
1
donde la línea cruza el eje X2.
4(0) + 3(X2) = 240
X2 = 80 sillas
• Sea X2 = 0 y resuelva para el punto
4(X1) + 3(0) = 240
X1 = 60 mesas
 La restricción de Carpintería está
limitada por la línea que va del punto
(X1 = 0, X2 = 80) al punto (X1 = 60, X2
= 0).
9
Representación
gráfica de las
restricciones
120
100
80
60
40
4X1 + 3X2 ≤ 240
Carpintería
20
20 40 60 80 100
10
Representación
gráfica de las
restricciones
 La restricción de Pintura y Barnizado
es 2X1 + 1X2 ≤ 100
 Se grafica la restricción en forma de
igualdad 2X1 + 1X2 = 100
• Sea X = 0 y resuelva para el punto
1
2(0) + 1(X2) = 100
X2 = 100 sillas
• Sea X2 = 0 y resuelva para el punto
2(X1) + 1(0) = 100
X1 = 50 mesas
 La restricción de Pintura y Barnizado
está limitada por la línea que va del
(X1 = 0, X2 = 100) al punto (X1 = 50,
X2 = 0). 11
Representación
gráfica de las
restricciones
120
100
2X1 + 1X2 ≤ 100
80
Pintura/Barnizado
60
40
4X1 + 3X2 ≤ 240
Carpintería
20
20 40 60 80 100
12
Representación
gráfica de la
región factible
Pintura/Barnizado
80
60
40
Carpintería
20
Región
factible
0
20 40 60 80 100
13
Método de solución de
línea de isoutilidad
1. Graficar todas las restricciones y

encontrar la región factible.
2. Seleccionar una especifica línea de
utilidad (o costo) y graficar esta
para encontrar la pendiente.
3. Mover la línea de la función objetivo
en dirección para incrementar la
utilidad (o decrementar el costo)
mientras se mantiene la pendiente.
El último punto en tocar la región
factible es la solución óptima.
4. Encontrar los valores de las
variables de decisión en este último
punto y calcular la utilidad (o el
costo).
14
Línea de isoutilidad
 Comenzar asignando utilidades

iguales a cantidades arbitrarias pero
pequeñas en dólares.
 Elegimos una utilidad de $210.
• Éste es un nivel de utilidad que puede
ser alcanzado con facilidad sin violar
ninguna de las dos restricciones.
 La función objetivo se escribe como
210 = 7X1 + 5X2.
15
 La función objetivo es justo la
ecuación de una línea llamada línea
de isoutilidad.
• Esta representa todas las
combinaciones de (X1, X2) que
producirían una utilidad total de $210.
 Para trazar la línea de utilidad, se
procede de manera similar a la que
se empleó para trazar la línea de
restricción:
• Primero, sea X1 = 0 y resuelva para el
punto donde la línea cruza el eje X2.
210 = 7(0) + 5(X2)
X2 = 42 sillas
• Entonces, sea X2 = 0 y resuelva para el
punto donde la línea cruza el eje X1.
210 = 7(X1) + 5(0)
X1 = 30 mesas
16
 A continuación se conectan estos
dos puntos con una línea recta. Ver
diapositiva 19.
 Todos los puntos en la línea
representan soluciones factibles que
producen una utilidad de $210.
 Obviamente, la línea de isoutilidad
de $210 no produce la más alta
utilidad posible para la firma.
 Se trazan dos líneas más, cada una
de las cuales produce una utilidad
más alta. Ver diapositiva 28.
 Otra ecuación, 420 = 7X1 + 5X2, es
trazada de la misma manera que la
última línea. Ver diapositiva 19.
17
 Cuando X1 = 0,
420 = 7(0) + 5(X2)
X2 = 84 sillas
 Cuando X2 = 0,
420 = 7(X1) + 5(0)
X1 = 60 mesas
 Esta línea es demasiado alta para
ser considerada porqué no llega a
tocar la región factible.
 La más alta línea de isoutilidad
posible toca la punta de la región
factible en el punto de esquina (X1 =
30, X2 = 40) y da una utilidad de
18
$410.
Línea de
isoutilidad
100
Pintura/Barnizado
80
7X1 + 5X2 = 210
60 7X1 + 5X2 = 420
40
Carpintería
20
20 40 60 80 100
19
Solución
óptima
Líneas de isoutilidad
100
Pintura/Barnizado
80
60 Solución óptima
(X1 = 30, X2 = 40)
40
Carpintería
20
20 40 60 80 100
20
Método de solución del
punto de esquina
1. Graficar todas las restricciones y

encontrar la región factible.
2. Encontrar los puntos esquina de la
región factible.
3. Calcular la utilidad (o el costo) en
cada punto esquina de la región
factible.
4. Seleccionar el punto esquina con
el mejor valor de la función
objetivo. Éste es la solución
óptima.
21
Punto de
esquina
 La región factible para el problema de Flair
Furniture Company es un polígono de
cuatro lados con cuatro puntos de esquina
o puntos extremos.
 Estos puntos son los designados como 1,
2, 3, y 4. Ver diapositiva 23.
 Para encontrar los valores (X1, X2) que
producen la utilidad máxima, se localizan
las coordenadas de cada punto en esquina
y se comprueban sus niveles de utilidad.
Punto 1: (X1 = 0, X2 = 0)
Utilidad = 7(0) + 5(0) = 0
Punto 2: (X1 = 0, X2 = 80)
Utilidad = 7(0) + 5(80) = 400
Punto 3: (X1 = 30, X2 = 40)
Utilidad = 7(30) + 5(40) = 410
Punto 4: (X1 = 50, X2 = 0)
Utilidad = 7(50) + 5(0) = 350
22
Punto de
esquina
120
Puntos de esquina
100
Pintura/Barnizado
80 2
60 Solución óptima
(X1 = 30, X2 = 40)
40
Carpintería
3
20
0
1
20 40 4 60 80 100
Número
Walter de
Silvamesas
Sotillo (X1) 23
Solución de problemas
de minimización
 Un restaurante desea desarrollar un
horario de trabajo para satisfacer las
necesidades de personal al mismo tiempo
que minimizar el número total de
empleados.
 Un fabricante busca distribuir sus
productos de varias fábricas a sus
almacenes regionales de tal modo que se
reduzcan al mínimo los costos de
embarque.
 Un hospital desea proporcionar un plan de
alimentación diario para sus pacientes que
satisfaga ciertos estándares nutricionales
al mismo tiempo que reducir al mínimo los
costos de adquisición de alimentos.
24
resolver problemas de
minimización con dos
variables
Los problemas de minimización

pueden ser resueltos gráficamente.
Primero se debe establecer la región

de soluciones factibles y luego utilizar
el método de punto de esquina o el
método de línea de isocosto (el cual es
análogo al método de isoutilidad en
problemas de maximización) para
encontrar los valores de las variables
de decisión (por ejemplo X1 y X2) que
den el costo mínimo.
25
Problema de minimización
Holiday Meal Turkey Ranch
Requerimiento
Marca 1 Marca 2 mínimo mensual
Ingrediente (oz./lb.) (oz./lb.) por pavo (oz.)
A 5 10 90
B 4 3 48
C 1/2 0 1 1/2
Costo por
libra (centavos) 2 c. 3 c.
26
Problema de minimización
Variables de decisión
X1 = número de libras del alimento marca 1
adquiridas
X2 = número de libras del alimento marca 2
adquiridas
Minimizar Z = 2X1 + 3X2

Sujeta a:
5X1 + 10X2 ≥ 90 (restricción del ingrediente A)
4X1 + 3X2 ≥ 48 (restricción del ingrediente B)
½ X1 ≥ 1½ (restricción del ingrediente C)
Con X1, X2 ≥ 0 (condición de no negatividad)
27
Método del punto
de esquina
1. Construir la región de solución
factible.
 Esto es hecho graficando cada una de
las tres ecuaciones de restricción.
2. Encontrar los puntos de esquina.
 Este problema tiene 3 puntos de
esquina rotulados como a, b y c.
Con frecuencia, los problemas de
minimización están ilimitados hacia fuera
(es decir, hacia la derecha y en la parte
superior), pero esto no causa dificultades
al resolverlo.
En tanto estén limitadas hacia adentro
(del lado izquierdo y la parte inferior), se
pueden establecer puntos de esquina.
La solución óptima se obtendrá en una de
las esquinas como un problema de
maximización.
28
Método del punto de
esquina
Ingrediente C
a
Ingrediente B
Ingrediente A
29
Método de la línea de
isocosto
 Como en el método de isoutilidad,

no hay que calcular el costo de
cada punto de esquina , pero en
su lugar trazaremos varias líneas
de costo paralelas.
 La línea de costo más bajo (es
decir, la más cercana al origen) al
tocar la región factible proporciona
la esquina de solución óptima.
30
Método de la línea de
isocosto
1. Se inicia, por ejemplo, con el trazo

de una línea de costo de 54
centavos o sea
54 = 2X1 + 3X2
Obviamente, existen muchos
puntos en la región factible que
darían un costo total más bajo.
2. Procedemos a mover la línea de
isocosto hacia la izquierda, en un
plano paralelo a la línea de
solución de 54 centavos.
31
esquina
3. El último punto que toca mientras

aún está en contacto con la
región factible es el mismo que el
punto de esquina b.
Este tiene las coordenadas (X1 =
8.4, X2 = 4.8) y tiene un costo
asociado de 31.2 centavos. Las
coordenadas fueron halladas
resolviendo un sistema de dos
ecuaciones para X1 y X2.
32
esquina
Región
Factible
Lín
ea
d ei
so
co
sto
Dirección del costo

decreciente
Solución óptima
X1 = 8.4, X2 = 4.8
33
Casos especiales de
programación lineal
Cuatro casos especiales se plantean cuando

se utiliza el método gráfico para resolver
problemas de PL.
1) Infactibilidad.
2) No acotamiento.
3) Redundancia.
4) Soluciones óptimas múltiples.
34
Casos especiales de
programación lineal
1. Infactibilidad.- falta de una región de
solución factible puede ocurrir si existen
conflictos entre las restricciones.
2. No acotamiento.- Cuando la utilidad en un
problema de maximización puede ser
infinitamente grande, el problema es
ilimitado y falta una o más restricciones.
3. Redundancia.- Una restricción redundante
es aquella que no afecta a la región de
solución factible.
4. Soluciones óptimas múltiples.- dos o más
soluciones óptimas pueden existir y esto
permite actualmente a la administración
tener flexibilidad para decidir entre varias
opciones.
35
Un problema con
X2 solución no factible
4
Región que
satisface la
2 tercera restricción
0
2 4 6 8 X1
Región que satisface las dos primeras

restricciones
36
Una región factible no
X
2
acotada a la derecha
15 X1 ≥ 5
X2 ≤ 10
10
5 Región factible
0 X1 + 2X2 ≥ 10
5 10 15 X1
37
Un problema con una
restricción redundante
X2
30
2X1 + X2 ≤ 30 Restricción
redundante
20 X1 ≤ 25
X1 + X2 ≤ 20
Región
factible
X1
0 5 10 15 20 25
38
Un ejemplo de soluciones
óptimas múltiples
Maximizar Z = 3X1 + 2X2
X2 Sujeta a 6X1 + 4X2 < 24
X1 < 3
Con X1, X2 > 0
La solución óptima se compone de
todas las combinaciones de X1 y X2
a lo largo del segmento AB
6 A Línea de isoutilidad para $8
AB
para $12 sobre el
B segmento AB
0 3 4 X1
39

IO S2 1 PL-Metodo Grafico

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

IO S2 1 PL-Metodo Grafico

Cargado por

Copyright:

Formatos disponibles

Investigación de

Identificar el objetivo y las restricciones:

X1 = número de mesas que deben

Maximizar Z = 7X1 + 5X2

La forma más fácil de resolver un

Cuando existen más de dos variables

El método gráfico funciona sólo

1. Graficar todas las restricciones y

 Comenzar asignando utilidades

60 7X1 + 5X2 = 420

1. Graficar todas las restricciones y

Los problemas de minimización

Primero se debe establecer la región

Minimizar Z = 2X1 + 3X2

 Como en el método de isoutilidad,

1. Se inicia, por ejemplo, con el trazo

3. El último punto que toca mientras

Dirección del costo

Cuatro casos especiales se plantean cuando

4) Soluciones óptimas múltiples.

Región que satisface las dos primeras

También podría gustarte