2

Profesional
IO04001 Investigación de Operaciones 1

IO04001 – Investigación de Operaciones I

Tema # 2
Formulación de problemas de
Programación Matemática

Objetivos de aprendizaje
Al finalizar eltema serás capaz de:
• Conocer los fundamentos básicos de la programación
lineal.
• Plantear un problema de programación lineal.

D.R. ©

1

Profesional
IO04001 Investigación de Operaciones 1Introducción al tema
• La Investigación de operaciones utiliza la programación
lineal para encontrar la solución óptima a los problemas
de asignación de recursos.
Es necesario tener en cuenta ciertasconsideraciones importantes:
• La recolección de datos es una
parte importantísima de los
problemas de programación
matemática y lleva bastante tiempo.
• Algunos problemas tienen más de
una solución óptima.Introducción al tema
• Una vez definido el problema, y teniendo en tus manos
t d lla iinformación
toda
f
ió necesaria
i sobre
b llas variables
i bl
involucradas, podemos pasar a construir el modelode
programación lineal.

D.R. ©

2

Profesional
IO04001 Investigación de Operaciones 1

Construcción de un modelo de PL
A continuación tenemos los pasos para construir un
modelo de programaciónlineal:
1. Determinar las variables de decisión y expresarlas de
manera algebraica. Por ejemplo:
Xi = Número de vehículos del tipo i
Por lo tanto:
p A
X1= Número de vehículos del tipo
X2= Número de vehículosdel tipo B
X3= Número de vehículos del tipo C
X4= Número de vehículos del tipo D
5

Construcción de un modelo de PL
2. Determinar las restricciones del modelo y expresarlas
como ecuaciones odesigualdades en función de las
variables de decisión. Las restricciones se determinan
con base en la situación estudiada. Por ejemplo:
3X1 + X2 + 2X3 + 3X4 ≥ 40
2X1 + X2 + X3 + 2X4 ≥ 36
X1 + 2X2 + 2X3 + 3X4≥ 88
4X1 + 3X2 + X3 + X4 ≥ 120

6

D.R. ©

3

Profesional
IO04001 Investigación de Operaciones 1

Construcción de un modelo de PL
3. Expresar todas las condiciones implícitas que se

por la...