RL

Programa Académico CPEL

INVESTIGACION DE
OPERACIONES
SEMANA 2 SESION 2

TIPOS DE SOLUCIONES
 RL

OBJETIVO DEL CURSO

• Proporcionar una estructura básica para

la comprensión de los métodos
cuantitativos (Investigación Operativa)
que describa los conocimientos y las
prácticas de su uso en el campo de la
gestión empresarial.

Dr. (c) Ricardo López Guevara

 RL

BIBLIOGRAFÍA
• Taha, Hamdy A.; Investigación de Operaciones
• Gould, Eppen y Schmidt; Investigación de Operaciones en
la Ciencia Administrativa.
• Richard Levin y Charles Kirkpatrick; Enfoques
cuantitativos a la Administración.
• K. Roscoe, Patrick G. McKeown; Modelos Cuantitativos
para la Administración
• Anderson, Sweeney, Willimas; Métodos Cuantitativos para
los Negocios Editorial International Thomson.
• Winston; Introducción a la Investigación de Operaciones.
Editorial, Fondo de Cultura Interamericano, México.
• Hillier y Lieberman; Introducción a la Investigación de
Operaciones
• M Sasieni A Yaspan L Friedman; Investigación de
operaciones, Ed. Limusa
Dr. (c) Ricardo López Guevara
 RL

CONTENIDO
1. Número infinito de soluciones óptimas
2. Sin soluciones factibles
3. Problema de PL no acotado
4. Problema con Solución Única.

Dr. (c) Ricardo López Guevara

 RL

Número infinito de soluciones óptimas

Y
Consideremos el siguiente 60
problema:
50
C
max z = 3x + 2y
40
s.a: 3x + 2y ≤ 120
x + y ≤ 50
B
x,y≥0 30 Región
Factible
z = 120
Cualquier punto (solución) 20

situado en el segmento AB
puede ser una solución óptima z = 60
10
de z =120. z = 100

A
10 20 30 40 50 X

Dr. (c ) Ricardo López Guevara 5

 RL

Sin soluciones factibles

Y
Consideremos el siguiente 60
problema: No existe
Región Factible
max z = 3x1 + 2x2 50
x ≥ 30

s.a: 3x + 2y ≤ 120 40
x + y ≤ 50 x + y ≤ 50 y ≥ 30

x ≥ 30
y ≥ 30 30

x,y≥0
20

10 3x + 2y ≤ 120

No existe región factible

10 20 30 40 50 X
 RL

PPL no acotado
max z = 2x – y Y
s.a: x–y≤1 6
Región Factible
2x + y ≥ 6
5
x, y ≥ 0

La región factible es no 4
acotada. z=4
Se muestran en el gráfico las 3
rectas de la F.O. para z = 4 y
z = 6. Pero podemos desplazar
las rectas de Z hacia la derecha 2
indefinidamente sin abandonar z=6
la región factible. Por tanto, el 1
valor de z puede crecer
indefinidamente.
1 2 3 4 5 X
Solución Gráfica Tipos de Soluciones de un P. Lineal

Problema infactible
Max z = 4x1 + x2
s.a.
3x1 + 6x2  18 (1)
x1 + 2x2  8 (2)
x1, x2  0

x2
4
3
(2)
(1)
6 8 x1
8
Solución Gráfica Tipos de Soluciones de un P. Lineal

Problema infactible
Max z = 4x1 + x2
s.a.
3x1 - 6x2  18 (1) x2
2x1 + x2  6 (2) 6
x1, x2  0
(2)

(1)
3
6 x1
-3

9
Solución Gráfica Tipos de Soluciones de un P. Lineal

Problema con solución óptima única

Max z = 2x1 + 2x2

s.a.
x1 + 3x2  9 (1)
2x1 + x2  6 (2) x2
x1, x2  0 6

(2)
3

(1)

3 9 x1
10
Solución Gráfica Tipos de Soluciones de un P. Lineal

Problema con solución óptima única

Max z = 2x2 + x3 x3
4
s.a.
x1 + x2 + x3  4
x2  2
2
x3  3
x1, x2 , x3  0

2 4 x2

4
x1
11
Solución Gráfica Tipos de Soluciones de un P. Lineal

Problema con solución óptima única

Max z = 2x2 + x3 x3
4
s.a.
x1 + x2 + x3  4
x2  2
2
x3  3
x1, x2 , x3  0

2 4 x2

4
x1
12
Solución Gráfica Tipos de Soluciones de un P. Lineal

Conjunto factible no acotado

-x1 + 3x2  9 (1)
3x1 + x2  6 (2)
x1, x2  0

x2

2 x1
13
Solución Gráfica Tipos de Soluciones de un P. Lineal

Conjunto factible no acotado

Min z = x1 + x2
-x1 + 3x2  9 (1)
3x1 + x2  6 (2)
x1, x2  0

x2

¡¡ Solución
óptima finita!! 3

2 x1
14
Solución Gráfica Tipos de Soluciones de un P. Lineal

Conjunto factible no acotado

Max z = x1 + x2
-x1 + 3x2  9 (1)
3x1 + x2  6 (2)
x1, x2  0

x2

Problema no
acotado
3
(z*   )

2 x1
15
Solución Gráfica Tipos de Soluciones de un P. Lineal

Problema con infinitas soluciones óptimas

Max z = 2x1 + x2
s.a.
-x1 + 3x2  9 (1)
2x1 + x2  6 (2)
x1, x2  0 x2
6

3 x1
16
Solución Gráfica Tipos de Soluciones de un P. Lineal

Problema con infinitas soluciones óptimas

cx
cx

17
 RL

GRACIAS
Lo más importante no siempre es el
cómo empiezas, sino el cómo terminas.
Ricardo López Guevara