INVESTIGACION DE OPERACIONES I

Métodos de solución de
Programación Lineal
 DESCRIPCIÓN

Curso que da las herramientas que el ingeniero necesita para resolver problemas
en las empresas, mediante modelos de programación lineal y programación no
lineal. Es así, que se va a proporcionar al estudiante los fundamentos y métodos
para la construcción de modelos determinísticos y la solución de programación
lineal, programación entera, programación binaria e introducción a la
programación no lineal.

2
 LOGRO DE APRENDIZAJE

Al finalizar el curso, el estudiante diseña un modelo de investigación de operaciones

3
 CONTENIDO

1. Método de Solución Marco general

4
SOLUCION DE PROGRAMAS LINEALES - CONCEPTO
Dado un PL:
Encontrar la solución a un PL es hallar
Max Z= 8 x1 + 12 x2 una combinación de valores de variables
sujeto a: que satisfagan la condición del
problema.
4 x1 + 10 x2 ≤ 54
x1 + x2 ≤ 9 Que cumplan con las restricciones en su
condición de no negatividad y que a su
x1 , x2 ≥ 0 vez sea el valor óptimo.

Los métodos son las distintas formas que emplea la Ingeniería para encontrar la solución:
algebraico, simplex, gráficos, software, apps, etc.
5
SOLUCION ALGEBRAICA
Max Z= 8 x1 + 12 x2 x1 x2 h1 h2 Solución
sujeto a: fila 1 4 10 1 0 = 54
4 x1 + 10 x2 ≤ 54 fila 2 1 1 0 1 = 9
x 1 + x2 ≤ 9 Columna 1 2 3 4

x1 , x 2 ≥ 0 m = 2, n=4
Numero máximo de soluciones: combinatoria de n con m: n! = 4! = 6
m! * (n-m)! 2!*(4-2)!

Solución básica x1 x2 h1 h2 Z
1 0.0 0.0 54.0 9.0 0.0
2 0.0 5.4 0.0 3.6 64.8
3 0.0 9.0 -36.0 0.0 108.0
4 13.5 0.0 0.0 -4.5 108.0
5 9.0 0.0 18.0 0.0 72.0
6 6.0 3.0 0.0 0.0 84.0
Función Objetivo: 8 x 1 + 12 x 2 + 0 h 1 + 0 h 2 = Z 6
ALGORIMO SIMPLEX*
Max Z= 8 x1 + 12 x2
sujeto a:
4 x1 + 10 x2 ≤ 54
x 1 + x2 ≤ 9
x1 , x 2 ≥ 0 z x1 x2 h1 h2 LD
1 -8 -12 0 0 0
Tableu
Inicial 0 4 10 1 0 54
0 1 1 0 1 9
z x1 x2 h1 h2 LD
Tableu 1 0 0 0.67 5.33 84.0
Final 0 0 1 -0.17 -0.67 3.0
0 1 0 0.67 1.67 6.0
* George Dantzing 7
MÉTODO GRAFICO
Max Z= 8 x1 + 12 x2
x2
sujeto a: 10
4 x1 + 10 x2 ≤ 54 9
R 2 = x 1 + x 2≤ 9
x1 + x2 ≤ 9 8
x1 , x2 ≥ 0 7

5
z* = 84; x 1 =6, x 2 =3
4

2
R 1 = 4 x 1 + 10 x 2 ≤ 54
Valores óptimos x1 = 6.0
1
x2 = 3.0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
z* = 84.0 x1
z = 8 x 1 + 12 x 2
h1 = 0.0
h2 = 0.0 8
SOFTWARE Y APLICATIVOS
STORM

9
BIBLIOGRAFÍA
❑ Hillier Frederick S. & Lieberman Gerald J., (2015), Introducción a la investigación de operaciones, (10a
ed), McGraw-Hill Interamericana Editores. Cap.1, Cap.2, Cap.3, Cap.4 y Cap.5.
❑ Winston Wayne, (2005), Investigación de operaciones: Aplicaciones y algoritmos, (4a ed), Thomson
learning. Cap.1, Cap. 2, Cap.3 y Cap.4.
❑ Taha Hamdy A. (2012), Investigación de operaciones, (9a ed), Pearson Educación. Cap.1 y Cap.3.
❑ Mathur Kamlesh & Solow Daniel, (1996), Investigación de operaciones, el arte de la toma de decisiones
(1a ed), Prentice Hall Hispanoamericana S.A. Cap. 1, Cap.2, Cap.3 y Cap.5.
❑ Epen G.D.& Gould F.J., (2000), Investigación de Operaciones en la Ciencia Administrativa, (5a ed),
Pearson Educación. Cap.1, Cap.2 y Cap.3.
❑ Cabrera E., (2018), Modelos de Programación Lineal, (1a ed), Fondo Editorial de la Universidad de
Lima. Cap. 1 y Cap.2.

10
Muchas gracias

11