INVESTIGACION DE

OPERACIONES
TIPOS DE SOLUCIONES PROGRAMACIÓN LINEAL
 OBJETIVO DE LA SESIÓN

1. Número infinito de soluciones óptimas

2. Sin soluciones factibles
3. Problema de PL no acotado
4. Problema con Solución Única.
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
NÚMERO INFINITO DE SOLUCIONES ÓPTIMAS

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

B
3 x1
(R2)
SIN SOLUCIONES FACTIBLES O INFACTIBLES
Y
Consideremos el siguiente 60
problema: No existe
Región Factible
max z = 3x + 2y 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 SOLUCIÓN
10 20 30 40 50 X
PROBLEMA DE PROGRAMACIÓN LINEAL 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 4
z=4
NO ACOTADA.
Se muestran en el gráfico las 3
rectas de la F.O. para z = 4 y
z = 6. Pero podemos desplazar 2
las rectas de Z hacia la derecha z=6
indefinidamente sin abandonar
1
la región factible. Por tanto, el
valor de z puede crecer
indefinidamente.
1 2 3 4 5 X
PROBLEMA DE PROGRAMACIÓN LINEAL 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
PROBLEMA DE PROGRAMACIÓN LINEAL 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
SIN SOLUCIONES FACTIBLES O INFACTIBLES
Max z = 4x1 + x2
s.a.
3x1 + 6x2  18 (1)
x1 + 2x2  8 (2)
x1, x2  0
X2

4
(2)
3

(1)

6 8 X1
 SIN SOLUCIONES FACTIBLES O INFACTIBLES
Min Z= 4x1 + x2

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

(2)
(1)
3
6 x1
-3
SOLUCIÓN ÚNICA

Max z = 2x1 + 2x2

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

(R2)
3

(R1)

3 9 x1
SOLUCIONES INFINITAS

cx
cx
RESTRICCIONES ACTIVAS Y PASIVAS
Algunas definiciones importantes a tener en cuenta.
• Restricción activa. Cuando en una restricción se consume el 100 %
de los recursos disponibles se llama activa.
• Restricción pasiva. Cuando en una restricción existe un ocio
asociado ó sobrante (holgura) se llama pasiva.
• Restricción necesaria. Si forma parte de la región factible.
• Restricción redundante. Si no forma parte de la región factible.
• Redundante geométricamente. Es aquella que tiene una holgura
asociada y está fuera de la región factible.
• Redundante analíticamente. Es aquella que puede ser expresada
como una combinación lineal de otras restricciones y toca a la región
factible en sólo un punto.
 RESTRICCIONES ACTIVAS Y PASIVAS

Min z = -x1 - 3x2

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

Como se puede ver en la gráfica, la solución óptima es x1 = 1 y x2 = 3, entonces Z= -10

Sustituyendo en las restricciones, se tiene:
1 – 3(3) = -8 < 6 …….(1) Pasiva, redundante geométricamente.
4(1) + 4(3) = 16 =16 ..(2) Activa, necesaria.
-2(1) + 2(3)= 4 ………(3)  Activa, necesaria. Fuente: Diana Cobos
Universidad del Caribe
 RESTRICCIONES ACTIVAS Y PASIVAS

Max z = x1 + 6x2

s.a.
2x1 + 3x2  6 (1)
6x1 + 4x2  12 (2)
-2x1 + 2x2  2 (3)
8x1 + 7x2  18 (4)
x2  2 (5)
x1, x2  0

Como se puede ver en la gráfica, la solución óptima es x1 = 3/5 y x2 = 8/5, entonces Z= 51/5, con lo que concluye:
Que las restricciones, son:
(1) y (3) Activas. (2), (4) y (5) Pasivas. (2) Pasiva necesaria
(4) y (5) Pasivas redundantes (4) Pasiva Analítica (5) Redundante geométrica
Fuente: Diana Cobos
Universidad del Caribe
CONCLUSIONES
 Los problemas de programación lineal, tienen solución si tienen región factible.
 En los ejemplos que hemos visto, los problemas solo tenían dos variables.
 Se mostraron estos ejemplos a propósito, para mostrar el comportamiento gráfico de estas
situaciones. En la vida real, los problemas suelen ser de muchas variables.
 Hemos podido observar, que los problemas pueden NO tener solución, y están asociados a que no
haya región factible; por lo que Si hay solución, es porque hay región factible.
 Sí hay región factible y hay solución, esta puede ser única, tener infinitas soluciones, o, no
determinadas porque el valor de Z puede crecer indefinidamente (cuando es NO Acotado y es un
problema de maximización).
 Es importante resaltar, que cuando la Región factible es NO Acotada, solo habrá solución cuando
se trate de un problema de minimización.
 Se ha agregado un tema de, Restricciones Activas y Pasivas, que es importante tomar en cuenta, y
que se verá luego en análisis de sensibilidad.
REFERENCIAS BIBLIOGRÁFICAS
OBLIGATORIAS

GOULD, EPPEN, SCHMIDT (2000), Investigación de operaciones en la ciencia administrativa, 5ta.

Edición, México. Prentice Hall.

ANDERSON, David, Sweeney Dennis, Williams Thomas, Camm Jeffrey ,Martin Kipp (2010), Métodos
Cuantitativos para los Negocios, 11 a. Edición, Cengage Learning. México.

COMPLEMENTARIAS

WAYNE WINSTON (2010), Investigación de Operaciones., Aplicaciones y Algoritmos , 9ta.

Edición, México, Thomson.

TAHA, Hamdy A. (2012), Investigación de Operaciones. 9ma edición. México, Prentice Hall

HILLIER, F.S. & LIEBERMAN, G.J. (2010), Introducción a la Investigación de Operaciones. 7ma
edición. McGrawhi ll

Senge, Peter M. (2010), La Quinta Disciplina, El arte y la Práctica de la Organización abierta al

aprendizaje.11ª edición. Granica.
BIBLIOGRAFÍA
1. ANDERSON, David, Sweeney Dennis, Williams Thomas, Camm Jeffrey ,Martin Kipp (2010),
Métodos Cuantitativos para los Negocios, 11 a. Edición, Cengage Learning. México.
2. GOULD, EPPEN, SCHMIDT (2000), Investigación de operaciones en la ciencia administrativa, 5ta.
Edición, México. Prentice Hall.
3. Senge, Peter M. (2010), La Quinta Disciplina, El arte y la Práctica de la Organización abierta al
aprendizaje.11ª edición. Granica.
4. TAHA, Hamdy A. (2012), Investigación de Operaciones. 9ma edición. México, Prentice Hall
5. HILLIER, F.S. & LIEBERMAN, G.J. (2010), Introducción a la Investigación de Operaciones. 7ma
edición. McGrawhi ll
6. WAYNE WINSTON (2010), Investigación de Operaciones., Aplicaciones y Algoritmos , 9ta.
Edición, México, Thomson.
GRACIAS