Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Programación Lineal
Investigación de operaciones
Fabián Muñoz
27 de septiembre de 2018
Universidad Militar Nueva Granada
FAEDIS
Temáticas
1. Investigación de operaciones
2. Programación Lineal
1
Investigación de operaciones
¿Qué es la investigación de operaciones?
2
Modelos
3
Ejemplo 1
4
Ejemplo 1. Tiquetes de avión
5
Ejemplo 1. Tiquetes de avión
ALTERNATIVAS
6
Ejemplo 1. Tiquetes de avión
ALTERNATIVAS
7
Ejemplo 1. Tiquetes de avión
7
Ejemplo 1. Tiquetes de avión
7
Ejemplo 1. Tiquetes de avión
7
Ejemplo 1. Tiquetes de avión
7
Ejemplo 1. Tiquetes de avión
7
Ejemplo 1. Tiquetes de avión
7
Ejemplo 1. Tiquetes de avión
7
Ejemplo 1. Tiquetes de avión
En el caso que las respuestas eran enteras, uno puede empezar ha-
ciendo ensayo y error entre diferentes combinaciones para hallar
la mejor opción. Pero sı́ las variables son continuas no podemos
hacer lo mismo.
7
Ejemplo 2. Caja para envı́os
8
Ejemplo 2. Caja para envı́os
ALTERNATIVAS
9
Ejemplo 2. Caja para envı́os
ALTERNATIVAS
Restricciones
9
Ejemplo 2. Caja para envı́os
Criterio
10
Ejemplo 2. Caja para envı́os
Criterio
sujeto a,
11
Solución de un modelo de I.O.
13
Ejemplo 3: Materia prima
15
Ejemplo 3: Materia prima
sujeto a,
6x1 + 4x2 ≤ 24
x1 + 2x2 ≤ 6
x2 − x1 ≤ 1
x2 ≤ 2
x1 ≥ 0
x2 ≥ 0
16
Ejemplo 3: Materı́a prima
Para hallar una solución gráfica, vamos a elegir cada una de las
desigualdades que tenemos por restricciones y la convertiremos
en una igualdad. Ası́, las restricciones se convertirı́an en rectas y
podrı́asmos graficarlas en el mismo plano.
17
Ejemplo 3: Materı́a prima
Para hallar una solución gráfica, vamos a elegir cada una de las
desigualdades que tenemos por restricciones y la convertiremos
en una igualdad. Ası́, las restricciones se convertirı́an en rectas y
podrı́asmos graficarlas en el mismo plano.
1. 6x1 + 4x2 = 24
17
Ejemplo 3: Materı́a prima
Para hallar una solución gráfica, vamos a elegir cada una de las
desigualdades que tenemos por restricciones y la convertiremos
en una igualdad. Ası́, las restricciones se convertirı́an en rectas y
podrı́asmos graficarlas en el mismo plano.
1. 6x1 + 4x2 = 24
2. x1 + 2x2 = 6
17
Ejemplo 3: Materı́a prima
Para hallar una solución gráfica, vamos a elegir cada una de las
desigualdades que tenemos por restricciones y la convertiremos
en una igualdad. Ası́, las restricciones se convertirı́an en rectas y
podrı́asmos graficarlas en el mismo plano.
1. 6x1 + 4x2 = 24
2. x1 + 2x2 = 6
3. x2 − x1 = 1
17
Ejemplo 3: Materı́a prima
Para hallar una solución gráfica, vamos a elegir cada una de las
desigualdades que tenemos por restricciones y la convertiremos
en una igualdad. Ası́, las restricciones se convertirı́an en rectas y
podrı́asmos graficarlas en el mismo plano.
1. 6x1 + 4x2 = 24
2. x1 + 2x2 = 6
3. x2 − x1 = 1
4. x2 = 2
17
Ejemplo 3: Materı́a prima
Para hallar una solución gráfica, vamos a elegir cada una de las
desigualdades que tenemos por restricciones y la convertiremos
en una igualdad. Ası́, las restricciones se convertirı́an en rectas y
podrı́asmos graficarlas en el mismo plano.
1. 6x1 + 4x2 = 24
2. x1 + 2x2 = 6
3. x2 − x1 = 1
4. x2 = 2
5. x1 = 0
17
Ejemplo 3: Materı́a prima
Para hallar una solución gráfica, vamos a elegir cada una de las
desigualdades que tenemos por restricciones y la convertiremos
en una igualdad. Ası́, las restricciones se convertirı́an en rectas y
podrı́asmos graficarlas en el mismo plano.
1. 6x1 + 4x2 = 24
2. x1 + 2x2 = 6
3. x2 − x1 = 1
4. x2 = 2
5. x1 = 0
6. x2 = 0
17
Ejemplo 3: Materı́a prima
19
Ejercicio
sujeto a,
−3x1 + x2 ≥ 6
x1 − 2x2 ≥ 6
2x1 − 3x2 ≤ 12
x1 − x2 ≤ 0
−x1 + x2 ≥ 0
20