UNIVERSIDAD NACIONAL DE SAN

ANTONIO ABAD DEL CUSCO

Mgt. Guido Farfán Escalante

INVESTIGACIÓN OPERATIVA

Mgt. Guido Farfán Escalante

 INVESTIGACIÓN OPERATIVA
TECNICAS DE LA INVESTIGACIÓN DE OPERACIONES
Las técnicas o materias que conforman la I.O., son
muchas, entre otras tenemos:
1) Programación Lineal (*)
2) Programación Dinámica
3) Programación Entera
4) Programación No-Lineal
5) Teoría de Redes(*)
6) Teoría de Juegos
7) Teoría de Inventarios
8) Teoría de Colas
9) Programación PERT-CPM
10) Simulación
Etc. Mgt. Guido Farfán Escalante
 PROGRAMACIÓN LINEAL
PROPUESTA DE DEFINICIÓN
Es una técnica de la investigación operativa, que analiza
problemas de la realidad, los idealiza construyendo un modelo
matemático, el mismo que consiste en un conjunto de
funciones lineales, aplica métodos de solución del modelo,
obtiene alternativas de solución con criterio de optimización,
para contribuir a la adecuada toma de decisiones.
CRITERIOS DE OPTIMIZACIÓN
1) Para cierto tipo de funciones el criterio de optimización
consiste en procurar su máximo valor, lo que se conoce con
el nombre de: MAXIMIZACIÓN.
Ejemplos de este tipo de funciones son:
- Utilidad - Conocimiento
- Ingreso - Calidad
- Rendimiento - Capacidad de memoria
- Ventas - Velocidad de procesamiento
- Honestidad, etc., etc. Mgt. Guido Farfán Escalante
 PROGRAMACIÓN LINEAL
2) Para cierto tipo de funciones el criterio de optimización
consiste en procurar su mínimo valor, lo que se conoce con
el nombre de: MINIMIZACIÓN.
Ejemplos de este tipo de funciones son:
- Costos - Demoras
- Gastos - Riesgo
- Perdidas - Accidentes
- Desperdicio - Tiempo de procesamiento
- Corrupción, etc., etc.
CAMPO DE APLICACIÓN
En este contexto podemos afirmar que la Programación Lineal,
tiene un amplio campo de aplicación, así tenemos que se aplica
en diferentes campos o áreas de la actividad humana:
Industria, Comercio, Ingeniería, Informática, Economía,
Agricultura, Transporte, Minería, etc., etc.
Mgt. Guido Farfán Escalante
 PROGRAMACIÓN LINEAL
ESTRUCTURA DEL
MODELO MATEMÁTICO DE PROGRAMACION LINEAL
P.P.L.
El modelo matemático de programación lineal es único y tiene
la siguiente estructura:
1) Una función lineal denominada FUNCION OBJETIVO (F.O.)
la cual deberá ser maximizada ó minimizada, según sea la
naturaleza del problema.
2) Un conjunto de funciones lineales, denominadas
RESTRICCIONES, las mismas que consideran los factores
limitantes, disponibles, condicionantes y restrictivos del
problema.
3) La definición de los rangos de existencia de las variables que
intervienen en el problema.
𝑋 ≥ 0 𝑁𝑜 𝑁𝑒𝑔𝑎𝑡𝑖𝑣𝑎 *
𝑋 < 0 𝑁𝑒𝑔𝑎𝑡𝑖𝑣𝑎
𝑋, 𝑆𝑖𝑛 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 (𝐿𝑖𝑏𝑟𝑒) Mgt. Guido Farfán Escalante
 PROGRAMACIÓN LINEAL
FORMAS DE PRESENTACIÓN DE UN P.P.L.

1) FORMA GENERAL Ó DESARROLLADA

max ó min 𝑍 = 𝑐1 𝑥1 + 𝑐2 𝑥2 + 𝑐3 𝑥3 +. . . . . . +𝑐𝑛 𝑥𝑛 𝐹. 𝑂.
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎:
𝑹
𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 +. . . . . . . . +𝑎1𝑛 𝑥𝑛 𝑏1 𝑬
≤ 𝑺
𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 +. . . . . . . . +𝑎2𝑛 𝑥𝑛 𝑏2 𝑻
𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 +. . . . . . . . +𝑎3𝑛 𝑥𝑛 = 𝑏3
𝑹
𝑰
. . . . . 𝑪
. . . . . 𝑪

. . . . ≥ .
𝑰
𝑶
. . . . . 𝑵
𝑬
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + 𝑎𝑚3 𝑥3 +. . . . . . . . +𝑎𝑚𝑛 𝑥𝑛 𝑏𝑚 𝑺
≥
𝑥1, 𝑥2 , 𝑥3 , . . . . . . . . . . . . 𝑥𝑛 0 𝑅. 𝐸.
<
Mgt. Guido Farfán Escalante
 PROGRAMACIÓN LINEAL
FORMAS DE PRESENTACIÓN DE UN P.P.L.

2) FORMA ABREVIADA

𝑀𝑎𝑥 ó 𝑀𝑖𝑛 𝑍 = 𝑐𝑗 𝑥𝑗 . . . . . . . . . . . (𝐹. 𝑂. )

𝑗=1
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎:
𝑛 ≤
𝑎𝑖𝑗 𝑥𝑗 = 𝑏𝑖 𝑖 = 1,2,3, . . . . . . 𝑚. . . . . 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠
𝑗=1 ≥

≥
𝑥𝑗 0 𝑗 = 1,2,3, . . . . . . 𝑛. . . . . 𝑅. 𝐸.
<

Mgt. Guido Farfán Escalante

 PROGRAMACIÓN LINEAL
3) FORMA MATRICIAL
max ó min 𝑍 = 𝐶𝑋. . . . . . . . 𝐹. 𝑂.
𝑠. 𝑎.
≤
𝐴𝑋 = 𝑏 . . . . . 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠
≥
≥
𝑥𝑗 0 𝑗 = 1,2,3, . . . . . . 𝑛. . . . . 𝑅. 𝐸.
<
Donde:

• 𝐶 = 𝑐1 𝑐2 𝑐3 . . . . . . 𝑐𝑛 1𝑥𝑛
ó Vector fila de n elementos los mismos que son
los coeficientes de las variables en la F.O.
𝐶 = 𝑐𝑗 1𝑥𝑛
𝑗 = 1,2,3, . . . . 𝑛

𝑥1
𝑥2
• 𝑥 = 𝑥3 Vector fila de n elementos los mismos que son
⋮ las variables de decisión del problema.
𝑥𝑛 (Están en todo el modelo)
𝑛𝑥1
ó
Mgt. Guido Farfán Escalante
x = 𝑥𝑗 𝑗 = 1,2,3, . . . . 𝑛
𝑛𝑥1
 PROGRAMACIÓN LINEAL
𝑎11 𝑎12 𝑎13 … 𝑎1𝑛 𝐴 = 𝑎𝑖𝑗
𝑚𝑥𝑛
𝑎21 𝑎22 𝑎23 … 𝑎2𝑛
• 𝐴 = 𝑎31 𝑎32 𝑎33 … 𝑎3𝑛 ó 𝑖 = 1,2,3, . . . . . . 𝑚
⋮ ⋮ ⋮ ⋮
𝑗 = 1,2,3, . . . . . . 𝑛
𝑎𝑚1 𝑎𝑚2 𝑎𝑚3 …𝑎𝑚𝑛 𝑚𝑥𝑛

Matriz de orden 𝑚𝑥𝑛, cuyos elementos son los coeficientes de las

variables en cada una de las restricciones.

𝑏1
Vector columna cuyos elementos
𝑏2 son los segundos miembros de
• b = 𝑏3 ó 𝑏 = 𝑏𝑖 𝑚𝑥1 𝑖 = 1,2,3, . . . . . . 𝑚 cada una de las restricciones
⋮ (Vector de disponibilidades).
𝑏𝑚 𝑚𝑥1

0
0
• o= 0 Vector columna de n elementos
⋮ nulos
0 𝑛𝑥1
Mgt. Guido Farfán Escalante