Ingeniería Informática

Martes:
De horas 10:30 a horas 12:00 Clase
SINCRÓNICA

Jueves:
De horas 11:30 a horas 13:00 Clase
SINCRÓNICA

Universidad Autónoma “Juan Misael Saracho”

Facultad de Ciencias y Tecnología
Carrera de Ingeniería Informática

“Investigación Operativa” MAT 216

Docente: Ing. Luis Alberto Sánchez Sivila

 UNIVERSIDAD AUTÓNOMA “JUAN MISAEL SARACHO”
FACULTAD DE CIENCIAS Y TECNOLOGÍA
CARRERA DE INGENIERÍA INFORMÁTICA
CLASE Nº 13

Docente:
Ing. Luis Alberto Sánchez Sivila
 Ingeniería Informática
UNIDAD I.- PROGRAMACION LINEAL

Introducción.-

Investigación de Operaciones.-

La IO es una es una ciencia de la administración basado en el uso de las matemáticas y las computadoras para
ayudar a la toma de decisiones racionales frente a problemas de la administración complejos de la vida real.

La investigación operativa es un método analítico avanzado que permite la resolución de problemas y la toma de
mejores decisiones en las organizaciones. Los métodos más utilizados incluyen lógica matemática, simulación,
análisis de redes, teoría de colas y teoría de juegos.

Enfoque científico

El enfoque fundamental de la IO es el enfoque de sistemas.

Rama de matemáticas que usa modelos matemáticos.

 Ingeniería Informática
Investigación de Operaciones

Enfoque científico de toma de decisiones referente a las operaciones de una organización, a

partir del modelado de sistemas determinísticos y probabilísticos.

El enfoque fundamental de la IO es el enfoque de sistemas.

Rama de matemáticas que usa modelos matemáticos.

 Ingeniería Informática
Metodología de la investigación operativa.-

1º PASO: Formular el problema. Definir costos, objetivos, aspectos financiero etc. ¿A cuántos clientes puede
atender un cajero en un ahora?

2º PASO: Observar el Sistema. Recolectar Datos, Definir Alcances (qué elementos estarán dentro del sistema y
cuáles no). ¿Cuántos clientes llegan cada hora?

3º PASO: Formular un modelo matemático para el problema. Se realiza una representación idealizada.
MODELO es una abstracción del mundo real.

4º PASO: Verificar el modelo y utilizarlo para predicciones.

• Se debe construir un modelo matemático de forma que se ajuste a la realidad.

• Si el modelo construido no se ajusta, se lo debe corregir, ya sea por completo o tan solo algunas variables.
• Si el modelo se ajusta solo en un intervalo, se lo puede tomar, adoptando entonces dichas restricciones.
 Ingeniería Informática
Metodología de la investigación operativa.-

5º PASO: Selecciona un modelo Adecuado: ver si el modelo se adapta a los objetivos (que pueden ser diversos).

6º PASO: Presentación de Resultados y conclusión del estudio de la organización.

7º PASO: Implantar y evaluar recomendaciones.

 Ingeniería Informática
Programación lineal

Principal rama de la IO.

Modelos de optimización donde las funciones son lineales.
Procedimiento, algoritmo, técnica matemática para resolver un problema.
-Formulado a través de ecuaciones lineales.
-Se busca optimizar una función objetivo.
-Sirve para investigar, hallar una solución óptima a un problema dentro de un conjunto de
soluciones factibles.

¿Qué es Programación lineal?

Técnica de programación matemática relacionada con una eficiente distribución de una serie de
recursos limitados entre una amplia variedad de actividades, de manera que se cumpla el objetivo o
meta trazada. Este objetivo puede ser de tipo maximizar o minimizar.
 Ingeniería Informática
¿Qué es un problema de programación lineal?

Consiste en un problema analítico que permite encontrar entre un gran número de soluciones aquella
política única que optimice la FO. Es decir, encontrar la mejor de las soluciones factibles medida por la
función objetivo.

Problema de la programación lineal

Un Problema de la programación lineal es un problema de optimización en el cual se realiza lo siguiente:

a) Se trata de MAX o MIN una función Lineal de variables de decisión que no es más que la FO.
Aquí también se identifica las Variables de decisión y los coeficientes.
b) Los valores de cada una de las variables de decisión deben respetar un conjunto de restricciones que están
en forma de ecuación lineal o desigualdades lineales.

c) Debe existir una restricción de Signo para cada variable de decisión. Puede ser una variable 𝑥𝑖 → 𝑥𝑖 ≥ 0
o puede ser 𝑥𝑖 SRS (sin restricción de signo).
 Ingeniería Informática
Modelo. -

Representación de la realidad.
Debe tomar todas las variables necesarias que expliquen el comportamiento de un sistema (existe
subjetividad al modelar).
La programación lineal es un modelo determinístico.

Pasos para la construcción de un modelo. -

Estudio del medio ambiente que rodea al problema.

Formulación lógica, descripción de todos los elementos del sistema que serán tomados en cuenta
Representación simbólica del modelo, traducir a un lenguaje matemático planteando relaciones que
asocien los datos.
 Ingeniería Informática

Modelos cuantitativos. -

❑ Normativos y descriptivos
-Normativos, establecen cursos de acción para llegar a la mejor solución posible.
-Descriptivos, cambio de la variable dependiente
❑ Determinísticos y probabilísticos
❑ Estáticos y dinámicos
❑ Formales y no formales
 Ingeniería Informática
Pasos para la construcción de Modelos Matemáticos - Modelo de Programación Lineal.-

1.- ¿Quiénes toman decisiones y cuáles son sus objetivos? Se debe identificar la Función Objetivo en caso de
haber una sola persona que toma decisiones el objetivo es único, en caso de ser varias los objetivos son
múltiples.

2.- ¿Cuáles son los factores que están bajo el control de quienes toman decisiones y como afecta a la solución?
Se deben analizar las Variables de Decisión y luego por análisis del modelo se determinarán sus valores.

3.- ¿Cuáles son los rangos de valores permitidos para las variables decisión?. Se deben identificar las
restricciones que surjan porque generalmente el problema se encuentra condicionado por requerimientos
económicos, tecnológicos, etc.

4.- ¿Cuáles son los factores incontrolables que influyen en el sistema? . Se deben identificar las variables
incontroladas que generalmente se encuentran especificadas o estimadas. Estas variables se convierten en
parámetros
 Ingeniería Informática
Modelo de Programación Lineal.-

Elementos.- Función objetivo

𝑍 = 𝐶1 𝑥1 + 𝐶2 𝑥2 + 𝐶3 𝑥3 + ⋯ … … . +𝐶𝑛 𝑥𝑛

Restricciones

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 + ⋯ … … . . +𝑎1𝑛 𝑥𝑛 ≥ 𝑏1 1

𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 + ⋯ … … . . +𝑎2𝑛 𝑥𝑛 ≤ 𝑏2 2
𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 + ⋯ … … . . +𝑎3𝑛 𝑥𝑛 > 𝑏3 3
……….………………………………………… ≤ ⋯…….…
……….………………………………………… ≥ ⋯…….…
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + 𝐿𝑚3 𝑥3 + ⋯ … … . . +𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑚 𝑚

Restricción de No Negatividad

∀𝑥𝑗 ≥ 0 ; 𝑗 = 1,2,3 … . . , 𝑛
 Ingeniería Informática
Modelo de Programación Lineal.- Elementos.-

Función objetivo
Función matemática congruente con el objetivo.
Considerando que el objetivo es hallar la mejor solución (solución óptima), la función objetivo 𝐹. 𝑂., es una función
matemática que está en función de las variables de decisión del problema.

Dependiendo del problema particular se busca maximizar o minimizar dicha función.

𝑍 = 𝐶1 𝑥1 + 𝐶2 𝑥2 + 𝐶3 𝑥3 + ⋯ … … . +𝐶𝑛 𝑥𝑛

𝑥1 , 𝑥2 , 𝑥3 , … … … . , 𝑥𝑛 : Actividades o variables de decisión.

𝐶1 , 𝐶2 , 𝐶3 , … … … . , 𝐶𝑛 : Coeficientes de la función objetivo que representan la contribución unitaria de cada

una de las variables de decisión al valor de la 𝐹. 𝑂 𝑍
 Ingeniería Informática
Modelo de Programación Lineal.- Elementos.-

Restricciones
Son un conjunto de desigualdades y/o ecuaciones lineales en las cuales se expresan las condiciones explicitas del
problema, es decir condiciones a cumplir, limitaciones de recursos, etc.
Se realiza una restricción por cada recurso limitado y por cada condición.
𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 + ⋯ … … . . +𝑎1𝑛 𝑥𝑛 ≥ 𝑏1 1
𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 + ⋯ … … . . +𝑎2𝑛 𝑥𝑛 ≤ 𝑏2 2
𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 + ⋯ … … . . +𝑎3𝑛 𝑥𝑛 > 𝑏3 3
……….………………………………………… ≤ ⋯…….…
……….………………………………………… ≥ ⋯…….…
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + 𝐿𝑚3 𝑥3 + ⋯ … … . . +𝑎3𝑚 𝑥𝑛 = 𝑏𝑚 𝑚

𝑥1 , 𝑥2 , 𝑥3 , … … … . , 𝑥𝑛 : Actividades o variables de decisión.

𝑛: Número de variables de decisión 𝑚: Número de restricciones
𝑏: Lados derechos o recursos, que representan a los recursos limitados y a las condiciones del problema, es la
cantidad disponible de un recurso.
𝑎: Coeficientes tecnológicos que representan las unidades asignadas del recurso "𝑖" a cada una de las variables o
actividades de decisión.
𝑎𝑖𝑗 : Representa la cantidad del recurso "𝑖" destinadas a la actividad "𝑗" .
 Ingeniería Informática
Modelo de Programación Lineal.- Elementos.-

Restricción de No Negatividad

Las variables de un modelo de programación lineal están restringidas a tomar un valor positivo o cero.

∀𝑥𝑗 ≥ 0 ; 𝑗 = 1,2,3 … . . , 𝑛

𝑥1 , 𝑥2 , 𝑥3 , … , 𝑥𝑛 ≥ 0

∀𝑥𝑗 ≥ 0 ; 𝑗 = 1,2,3 … . . , 𝑛

No incluye el valor de la función objetivo 𝐹. 𝑂 𝑍

 Ingeniería Informática

Resumen Modelo de Programación Lineal

Elementos.- Función objetivo

𝑍 = 𝐶1 𝑥1 + 𝐶2 𝑥2 + 𝐶3 𝑥3 + ⋯ … … . +𝐶𝑛 𝑥𝑛

Restricciones

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 + ⋯ … … . . +𝑎1𝑛 𝑥𝑛 ≥ 𝑏1 1

𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 + ⋯ … … . . +𝑎2𝑛 𝑥𝑛 ≤ 𝑏2 2
𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 + ⋯ … … . . +𝑎3𝑛 𝑥𝑛 > 𝑏3 3
……….………………………………………… ≤ ⋯…….…
……….………………………………………… ≥ ⋯…….…
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + 𝐿𝑚3 𝑥3 + ⋯ … … . . +𝑎3𝑚 𝑥𝑛 = 𝑏𝑚 𝑚

Restricción de No Negatividad

∀𝑥𝑗 ≥ 0 ; 𝑗 = 1,2,3 … . . , 𝑛
 Ingeniería Informática
Pasos generales y técnicas en la construcción de Modelo de Programación Lineal:

1. Identificar el objetivo de estudio

2. Identificar las Variables de Decisión . ¿Cómo?

a. Qué elementos se pueden elegir o controlar libremente?

b. Qué decisiones deben tomarse?

c. Qué valores constituyen una solución que puede ser transmitida a otra persona?

d. Qué elementos afectan los costos y/o ganancias?

e. Deben estar vinculadas al objetivo general.
3. Identificar los datos del problema: Son elementos de información conocida y necesarios para llevar
adelante el proyecto. Coeficientes de la función objetivo - Recursos limitados y a las condiciones del
problema, es la cantidad disponible de un recurso

4. Identificar y Plantear la Función Objetivo: Son los objetivos llevados a términos

matemáticos.
 Ingeniería Informática
Pasos generales y técnicas en la construcción de Modelo de Programación Lineal:

5. Identificar y Plantear las Restricciones

6. Plantear la restricción de No Negatividad

Tomar en cuenta: Los modelos deben clasificarse:

Pueden ser Determinísticos, cuando los datos se conocen con certeza o Estocásticos, cuando no.
También pueden ser Restringidos o Irrestrictos. Lineales o NO Lineales, según el problema tenga variables
enteras o continuas.
Ingeniería Informática
Gracias por su atención
“Investigación Operativa” MAT 216