INVESTIGACIÓN

DE
OPERACIONES
Manuel José Ospina O.
 INFORMACIÓN LEGAL
TITULO TITULO
Dando cumplimiento a la Ley estatutaria 1581 de 2012, la Universidad
Autónoma de Occidente se permite informar que esta sesión académica será
transmitida en vivo, se podrán tomar imágenes de los asistentes y ser grabada
en video para usos y fines estrictamente académicos.
Los derechos de autor sobre el contenido de la sesión académica se encuentran
protegidos conforme a lo dispuesto por el artículo 20 de la Ley 23 de 1982,
modificado por el artículo 28 de la Ley 1450 de 2011. Queda prohibida su
difusión, distribución o divulgación en redes sociales o cualquier otro medio
no institucional.
Método Gráfico
 Introducción

Ecuación de una línea Recta

Y = MX + B
Donde:
M: Pendiente de la recta
B: Término independiente o corte en el eje Y
-B/M: Corte en el eje X
 Introducción

• Si M es positivo la gráfica es de la siguiente manera

 Introducción

• Si M es negativo la gráfica es de la siguiente manera

 Ejemplo

• Y = 2X + 3
 Ejemplo

• Y = -2X + 10
 Ejemplos

• Y = 3X + 1
• Y = 10X -5
• Y = -X + 3
• Y = -2X + 5
•Y=X
 Introducción

• Para encontrar el punto de intersección

Punto de intersección
 Introducción

• El punto debe satisfacer las dos ecuaciones

Punto de intersección
 GENERALIDADES
 
La primera fase para emprender la solución a un
problema de Programación Lineal es formular y
obtener el modelo. Considerada esta etapa la más
importante del proceso de aplicación, en la cual se
necesita definir claramente el problema y conceptualizar
de una manera correcta el problema que presente el
sistema sobre el cual se pretende realizar la aplicación.
La etapa siguiente en el proceso es alcanzar la solución
del modelo.
 
ENFOQUE GRÁFICO DE SOLUCIÓN

Para obtener la solución al modelo utilizando el

enfoque gráfico, se emplean los siguientes
procedimientos:

· Representar una región o área factible.

· Calcular el valor máximo o mínimo de la función
objetivo en la región factible.  
 REPRESENTAR UNA REGIÓN O ÁREA
FACTIBLE

Se considera una región factible o área factible, como aquella

región o plano en el cual las variables de decisión de un
modelo lineal satisfacen simultáneamente todas las
restricciones.

La grafica de todas las restricciones representadas por rectas

forman una intersección, la región factible es aquella área
donde todos los pares ordenados (X1, X2.. XN) que
pertenecen a ella cumplen con todas las restricciones del
 REPRESENTAR UNA REGIÓN O ÁREA
FACTIBLE
Cada restricción permite ciertos valores de (X1, X2) que
satisfacen las desigualdades. Los valores que satisfacen la
desigualdad y pertenecen al área factible se conocen como
valores factibles o soluciones factibles (valores para las
variables de decisión que satisfacen simultáneamente todas
las   restricciones).
 RESUMEN DEL METODO GRAFICO

1. Dibuje la línea de frontera para cada restricción. Determine el lado de

la línea que permite la restricción.
2. Encuentre la región factible identificando las intersecciones.
3. Determine la pendiente de la recta función objetivo
Y Trace varias líneas con la misma pendiente en el área factible
4. Deténgase en el ultimo punto en que la línea pasa por un punto de la
región factible
5. Esta línea es la función objetivo optima
 Ejemplo 1. Método Grafico
La empresa XYZ fabrica desde hace 20 años puertas y ventanas y desea sacar al mercado un nuevo diseño de una puerta y una ventana.

En las instalaciones de la puerta XYZ hay tres plantas de producción que realizan las partes de dichas puertas
y ventanas
• En la planta 1, se producen marcos de aluminio
• En la planta 2, se producen marcos de madera.
• En la planta 3 se fabrican los vidrios y se ensamblan las puertas y las ventanas.

La nueva puerta en vidrio requiere de 1 hora de producción en la planta 1 y 3 horas en la planta 3. La nueva ventana con marco de madera requiere de 2 horas de producción en la
planta 2 y 2 horas en la planta 3.

El personal administrativo ha estimado las siguientes capacidades de producción por planta para puertas y
ventanas
• Para puertas : Planta 1 ,4 horas a la semana
• Para ventanas : Planta 2 ,12 horas a la semana
• Para puertas y ventanas : Planta 3 , 18 horas a la semana

La proyección en ganancias de los nuevos productos son de $300/ puerta y $500/ ventana .
Se deben realizar los dos productos? Cual es la producción optima para cada tipo
de producto?

2.17
 Modelo matemático
P = Numero de puertas
V = Numero de ventanas

Maximizar Z = 300P + 500V

Sujeto a: P ≤ 4
2V ≤ 12
3P + 2V ≤ 18
P, V ≥ 0.
2.18
1. Dibuje la línea de frontera para cada
restricción. Determine el lado de la línea
que permite la restricción. Se suponen
igualdades para hallar los puntos de
corte. Grafique la primera variable en el
eje X.

© The McGraw-Hill Companies, Inc., 2008 2.19

 P ≥ 0 y V ≥ 0
VW
8

Producción de ventanas 6

0
Producción
2
de
4
puertas
Production rate for doors
6 8
PD
2.20
VW P≤4
8

P =4
D=4

Producción de ventanas
6

0 2 4 6 8 P
D
Production rate for doors
Producción de puertas

2.21
 Production rate for windows
Producción de ventanas W 2V ≤ 12
8

2V =12 6
2V=12
2 W = 12

V =12/2
V= 6
4

0 2 4 6 8
Production rate for doors
D P
Producción de puertas
2.22
 Producción de ventanas
Production rate for windows
W
10
3P + 2V ≤ 18

3(0) +2V =18

8

V =18/2
6

V= 9
3P +2V =18
3D + 2W = 18

3P +2(0) =18

4

P =18/3
2

P=6
0 2 4 6 8 D
Producción
Production ratede puertas
for doors

2.23
2. Encuentre la región factible identificando las intersecciones.

2.24
Grafica de región factible
Production rate for windows
W
10

8
3P +2V =18
3 D + 2 W = 18

D=4

6
P =4 2 W =12
2V=12
4

Feasible

region
2

0 2 4 6 8 D
Production rate for doors

© The McGraw-Hill Companies, Inc., 2008 2.25

 3. Determine la pendiente de la recta función objetivo
y trace varias líneas con la misma pendiente en el área factible. Suponer un valor arbitrario para Z

© The McGraw-Hill Companies, Inc., 2008 2.26

 (Z = 1,500)
W
Production rate

for windows
Z (1500) = 300 P + 500 V
1500 = 300P +500V 8

1500 = (0)P +500V

1500 = V 6

500
3 = V 4
Feasible

region
P = 1500 = 300D + 500W

1500 = 300P +500V 2

1500 = 300P +(0)V

1500 = P
0 2 4 6 8 D
300 Production rate for doors

5 = P 2.27
4. Deténgase en el ultimo punto en que la línea pasa por un punto de la región factible

5. Esta línea es la función objetivo optima

2.28
 Encontrando la solución optima
Production rate W
for windows
8 3P +2V =18
Z (3600) = 300 P + 500 V
P = 3600 = 300D + 500W
Optimal solution

(2, 6)
Z (3000) = 300 P + 500 V
P = 3000 = 300D + 500W 6

Feasible
2V=12
4
region
Z (1500)= 300 P + 500 V
P = 1500 = 300D + 500W

La solución optima es la Intersección

entre restricciones , por consiguiente
puede ser resuelta por los métodos de 0 2 4 6 8 10 D
Production rate for doors
igualación, sustitución, eliminación o
cualquier otro método
2.29
 Encontrando la solución optima
Production rate W 2V=12
for windows
8 V = 12/2 = 6
Z (3600) = 300 P + 500 V
P = 3600 = 300D + 500W
Optimal solution 3P +2V =18
(2, 6)
Z (3000) = 300 P + 500 V
P = 3000 = 300D + 500W 6

3P +2 (6) = 18
Feasible P = (18-12)/ 3
4
region P=2
Z (1500)= 300 P + 500 V
P = 1500 = 300D + 500W

2
R / Se deben producir 2 puertas y 6
ventanas para maximizar la utilidad
y obtener una ganancia de 0 2 4 6 8 10 D
$3.600 . Z = ( 2*300) + ( 500*6) = Production rate for doors

3.600
2.30
 Ejemplo 2. Método Grafico
La empresa XYZ fabrica productos para el aseo y requiere invertir en una campaña de publicidad mixta en la
cual requiere incrementar sus ventas de la siguiente forma:
–Ventas de producto desmanchador 3%
–Detergente liquido 18%
–Detergente polvo 4%
Se ha determinado que la mejor forma en que la empresa XYZ invierta en su campaña publicitaria es
invirtiendo en medio impreso en el periódico local M y en comerciales de TV. A continuación se muestra el
aumento estimado en ventas para cada producto por cada unidad de publicidad en que la empresa Invierta y
Los costos por unidad de inversión en prensa y en tv.

Cual seria la mezcla optima de inversión si se pretenden reducir los costos dela inversión en publicidad?

© The McGraw-Hill Companies, Inc., 2008 2.31

Modelo matemático
TV =Numero de unidades a invertir en TV
PM = Numero de unidades a invertir en prensa del periodico M

Minimizar Z = TV + 2PM ( en millones)

Sujeto a :
PM ≥ 3 Aumento vtas desmanchador
3TV + 2PM ≥ 18 Aumento vtas Detergente liquido
–TV + 4PM ≥ 4 Aumento ventas Det Polvo
TV , PM ≥ 0.
2.32
 Aplicando el metodo Grafico
Amount of print media advertising
PM

Feasible
10
region

PM = 3
2
-TV + 4 PM = 4
3 TV + 2 PM = 18

-4 -2 0 2 4 6 8 10 TV 2.33
Amount of TV advertising
 Encontrando la solucion optima
PM

10
Feasible
Cost = 15 = TV + 2 PM regio n

Cost = 10 = TV + 2 PM

(4,3)
optimal
solution
0 5 10 15 TV
Amou nt o f TV adv ertising
2.34
 MODELOS LINEALESCONSOLUCIONES ESPECIALES EN EL ENFOQUE
GRÁFICO

Entre las causas más comunes para que se presenten

especiales en los modelos de Programación lineal se
pueden considerar: error en la formulación del
problema, equivocación al definir una restricción como
≤ siendo realmente ≥, omisión al transcribir
información del modelo formulado al software.

2.35
 MODELOS LINEALES INFACTIBLES
El método consiste en identificar TODAS las áreas y analizar cada una de ellas aplicando el
concepto del método gráfico: para ser área factible un punto X1 y X2 que se encuentre
dentro del área obligatoriamente debe cumplir con TODAS las restricciones. Si un punto
X1 y X2 no cumple con alguna de las restricciones, el área al cual pertenece el punto no
se puede considerar como área o región factible. “ No hay forma de Maximizar Z dadas la
condiciones del modelo”

 
 
 
 
 

  © The McGraw-Hill Companies, Inc., 2008 2.36

 MODELOS LINEALES ILIMITADOS – REGIÓN
NO ACOTADA
 Este tipo de modelos se conoce también como modelos con “solución no
acotada” y se presentan cuando la función objetivo puede mejorarse
indefinidamente, o sea, existen valores factibles de las variables que pueden
hacer del valor de la función objetivo tan grande como se desee cuando se está
maximizando y tan pequeño cuando se está minimizado. “Una explicación para la
empresa sería que puede alcanzar una utilidad infinita, lo cual en la práctica es
imposible. “

 
 
 
 
2.37
 
MODELOS LINEALES DEGENERADOS – RESTRICCIONES
REDUNDANTES

Este tipo de solución se presenta cuando existe una restricción en el modelo que no
participa en la intersección de las rectas de restricción para formar el área factible. A
la restricción que no hace parte del área factible se le conoce como restricción
redundante, es una restricción que no hace parte de la región factible sin embargo
cumple con todos los puntos que pertenecen al área factible.

2.38
 MODELOS LINEALES CON SOLUCIONES ÓPTIMAS
ALTERNATIVAS
Este tipo de solución se conoce también como modelos con infinitas soluciones óptimas. Se
presenta cuando algunos modelos tienen más de una solución óptima, existen dos
vértices de la región factible que alcanzan el mismo valor óptimo en la función objetivo. A cada
una de las soluciones se les conoce como solución óptima alternativa. Significa que existen
diferentes valores factibles X1
y X2 que producen el mismo valor óptimo en la función objetivo. Ocurre cuando la recta de
función objetivo es paralela a uno de los lados del área factible.

2.39
 Bibliografía
Hillier, Frederick S. y Lieberman, Gerald J. Introducción
a la Investigación de Operaciones; octava edición;
Editorial Mc. Graw-Hill. México 2006.

Taha, Hamdy Investigación de Operaciones septima

edición. Editorial Alfaomega. Mexico. 2004

WINSTON, Wayne L. Operations Research Aplications

and Algorithms; PWS-KENT Publishing Company.
Editorial Thomson, México 2005

Investigación de operaciones el arte de la toma de

decisiones. Kamlesh Mathur – Daniel solow. Editorial
prentice Hall. México 1996.
Gracias