Documente Academic
Documente Profesional
Documente Cultură
PRESENTADO POR:
INVESTIGACIN DE OPERACIONES I
CICLO: V AULA: LAB 1
LIMA / PER
2017
[TTULO DEL DOCUMENTO]
ndice
Pg.
Introduccin 3
Captulo I 4
1.1 Introduccin al Estudio de la Programacin Lineal Entera 5
1.2 Formulacin General del Problema de Programacin Lineal Entera 6
1.3 Mtodos de Resolucin de Programacin Entera 7
1.4 Mtodos de Planos de Corte 7
1.5 Mtodos Enumerativos 10
1.6 Mtodos de Branch y Bound 10
1.7 Mtodos de Enumeracin Implcita 18
1.8 Mtodos Heursticos 18
Capitulo II 19
2.1 Introduccin al Estudio de la Programacin Lineal Paramtrica 20
2.2 Conceptos Bsicos 22
2
[TTULO DEL DOCUMENTO]
Introduccin
La Programacin Lineal corresponde a un algoritmo a travs del cual se resuelven
situaciones reales en las que se pretende identificar y resolver dificultades para
aumentar la productividad respecto a los recursos (principalmente los limitados y
costosos), aumentando as los beneficios. El objetivo primordial de la
Programacin Lineal es optimizar, es decir, maximizar o minimizar funciones
lineales en varias variables reales con restricciones lineales (sistemas de
inecuaciones lineales), optimizando una funcin objetivo tambin lineal.
Los hechos
La experiencia
La intuicin
La autoridad
3
[TTULO DEL DOCUMENTO]
Captulo I
4
[TTULO DEL DOCUMENTO]
5
[TTULO DEL DOCUMENTO]
6
[TTULO DEL DOCUMENTO]
8
[TTULO DEL DOCUMENTO]
La tabla modificada:
9
[TTULO DEL DOCUMENTO]
1
0
[TTULO DEL DOCUMENTO]
1
2
[TTULO DEL DOCUMENTO]
1
4
[TTULO DEL DOCUMENTO]
1
5
[TTULO DEL DOCUMENTO]
Problema:
1
6
[TTULO DEL DOCUMENTO]
Problema:
2.2. 2
1
7
[TTULO DEL DOCUMENTO]
Problema:
1
8
[TTULO DEL DOCUMENTO]
2
0
[TTULO DEL DOCUMENTO]
Captulo II
2
1
[TTULO DEL DOCUMENTO]
2
2
[TTULO DEL DOCUMENTO]
El nuevo problema puede diferir del original en uno o varios de los siguientes
cambios que pueden ocurrir simultneamente:
2
3
[TTULO DEL DOCUMENTO]
Costo reducido
2
4
[TTULO DEL DOCUMENTO]
2
5
[TTULO DEL DOCUMENTO]
2
6