INTRODUCCIÓN A LA INVESTIGACIÓN DE

OPERACIONES

Hebert Suarez Cahuana

Departamento de Economı́a
Universidad Nacional de San Agustı́n

LATEX

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Introducción

Orı́genes de la Investigación de Operaciones.

Naturaleza de la Investigación de Operaciones.
Efecto de la Investigación de Operaciones.
Algoritmos y paquetes de IO.
Solver.
Lingo.
CPLEX.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Introducción

Orı́genes de la Investigación de Operaciones.

Naturaleza de la Investigación de Operaciones.
Efecto de la Investigación de Operaciones.
Algoritmos y paquetes de IO.
Solver.
Lingo.
CPLEX.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Introducción

Orı́genes de la Investigación de Operaciones.

Naturaleza de la Investigación de Operaciones.
Efecto de la Investigación de Operaciones.
Algoritmos y paquetes de IO.
Solver.
Lingo.
CPLEX.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Introducción

Orı́genes de la Investigación de Operaciones.

Naturaleza de la Investigación de Operaciones.
Efecto de la Investigación de Operaciones.
Algoritmos y paquetes de IO.
Solver.
Lingo.
CPLEX.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Introducción

Orı́genes de la Investigación de Operaciones.

Naturaleza de la Investigación de Operaciones.
Efecto de la Investigación de Operaciones.
Algoritmos y paquetes de IO.
Solver.
Lingo.
CPLEX.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Introducción

Orı́genes de la Investigación de Operaciones.

Naturaleza de la Investigación de Operaciones.
Efecto de la Investigación de Operaciones.
Algoritmos y paquetes de IO.
Solver.
Lingo.
CPLEX.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Introducción

Orı́genes de la Investigación de Operaciones.

Naturaleza de la Investigación de Operaciones.
Efecto de la Investigación de Operaciones.
Algoritmos y paquetes de IO.
Solver.
Lingo.
CPLEX.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Introducción

Orı́genes de la Investigación de Operaciones.

Naturaleza de la Investigación de Operaciones.
Efecto de la Investigación de Operaciones.
Algoritmos y paquetes de IO.
Solver.
Lingo.
CPLEX.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Etapas

Definición del problema de interés y recolección de datos

relevantes.
Formulación de un modelo matemático que represente el
problema.
Desarrollo de un procedimiento basado en computadora.
Prueba del modelo y mejoramiento de acuerdo con las
necesidades.
Preparación para la aplicación del modelo prescrito por la
administración.
Implementación.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Etapas

Definición del problema de interés y recolección de datos

relevantes.
Formulación de un modelo matemático que represente el
problema.
Desarrollo de un procedimiento basado en computadora.
Prueba del modelo y mejoramiento de acuerdo con las
necesidades.
Preparación para la aplicación del modelo prescrito por la
administración.
Implementación.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Etapas

Definición del problema de interés y recolección de datos

relevantes.
Formulación de un modelo matemático que represente el
problema.
Desarrollo de un procedimiento basado en computadora.
Prueba del modelo y mejoramiento de acuerdo con las
necesidades.
Preparación para la aplicación del modelo prescrito por la
administración.
Implementación.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Etapas

Definición del problema de interés y recolección de datos

relevantes.
Formulación de un modelo matemático que represente el
problema.
Desarrollo de un procedimiento basado en computadora.
Prueba del modelo y mejoramiento de acuerdo con las
necesidades.
Preparación para la aplicación del modelo prescrito por la
administración.
Implementación.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Etapas

Definición del problema de interés y recolección de datos

relevantes.
Formulación de un modelo matemático que represente el
problema.
Desarrollo de un procedimiento basado en computadora.
Prueba del modelo y mejoramiento de acuerdo con las
necesidades.
Preparación para la aplicación del modelo prescrito por la
administración.
Implementación.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Etapas

Definición del problema de interés y recolección de datos

relevantes.
Formulación de un modelo matemático que represente el
problema.
Desarrollo de un procedimiento basado en computadora.
Prueba del modelo y mejoramiento de acuerdo con las
necesidades.
Preparación para la aplicación del modelo prescrito por la
administración.
Implementación.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Etapas

Definición del problema de interés y recolección de datos

relevantes.
Formulación de un modelo matemático que represente el
problema.
Desarrollo de un procedimiento basado en computadora.
Prueba del modelo y mejoramiento de acuerdo con las
necesidades.
Preparación para la aplicación del modelo prescrito por la
administración.
Implementación.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Introducción a la programación lineal: Ejemplo base

Resolver por el método gráfico.

Utilizar software IOR.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Introducción a la programación lineal: Ejemplo base

Resolver por el método gráfico.

Utilizar software IOR.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Introducción a la programación lineal: Ejemplo base

Resolver por el método gráfico.

Utilizar software IOR.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Terminologı́a común de programación lineal

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Datos necesarios para un problema de programación lineal

Forma estándar del modelo.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Otras formas
Minimizar en lugar de maximizar:
M inZ = c1 x1 + c2 x2 + ... + cn xn

Algunas restricciones con desigualdades:

ai1 x1 + ai2 x2 + ... + ain xn ≥ bi
para algunos valores de i.
Algunas restricciones en forma de ecuación:
ai1 x1 + ai2 x2 + ... + ain xn = bi
para algunos valores de i.
Algunas variables de decisión sin la restricción de
no-negatividad:
xj
no esta restringida en su signo, para algunos valores de j.
Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
Otras formas
Minimizar en lugar de maximizar:
M inZ = c1 x1 + c2 x2 + ... + cn xn

Algunas restricciones con desigualdades:

ai1 x1 + ai2 x2 + ... + ain xn ≥ bi
para algunos valores de i.
Algunas restricciones en forma de ecuación:
ai1 x1 + ai2 x2 + ... + ain xn = bi
para algunos valores de i.
Algunas variables de decisión sin la restricción de
no-negatividad:
xj
no esta restringida en su signo, para algunos valores de j.
Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
Otras formas
Minimizar en lugar de maximizar:
M inZ = c1 x1 + c2 x2 + ... + cn xn

Algunas restricciones con desigualdades:

ai1 x1 + ai2 x2 + ... + ain xn ≥ bi
para algunos valores de i.
Algunas restricciones en forma de ecuación:
ai1 x1 + ai2 x2 + ... + ain xn = bi
para algunos valores de i.
Algunas variables de decisión sin la restricción de
no-negatividad:
xj
no esta restringida en su signo, para algunos valores de j.
Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
Otras formas
Minimizar en lugar de maximizar:
M inZ = c1 x1 + c2 x2 + ... + cn xn

Algunas restricciones con desigualdades:

ai1 x1 + ai2 x2 + ... + ain xn ≥ bi
para algunos valores de i.
Algunas restricciones en forma de ecuación:
ai1 x1 + ai2 x2 + ... + ain xn = bi
para algunos valores de i.
Algunas variables de decisión sin la restricción de
no-negatividad:
xj
no esta restringida en su signo, para algunos valores de j.
Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
Otras formas
Minimizar en lugar de maximizar:
M inZ = c1 x1 + c2 x2 + ... + cn xn

Algunas restricciones con desigualdades:

ai1 x1 + ai2 x2 + ... + ain xn ≥ bi
para algunos valores de i.
Algunas restricciones en forma de ecuación:
ai1 x1 + ai2 x2 + ... + ain xn = bi
para algunos valores de i.
Algunas variables de decisión sin la restricción de
no-negatividad:
xj
no esta restringida en su signo, para algunos valores de j.
Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
Otras formas
Minimizar en lugar de maximizar:
M inZ = c1 x1 + c2 x2 + ... + cn xn

Algunas restricciones con desigualdades:

ai1 x1 + ai2 x2 + ... + ain xn ≥ bi
para algunos valores de i.
Algunas restricciones en forma de ecuación:
ai1 x1 + ai2 x2 + ... + ain xn = bi
para algunos valores de i.
Algunas variables de decisión sin la restricción de
no-negatividad:
xj
no esta restringida en su signo, para algunos valores de j.
Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
Otras formas
Minimizar en lugar de maximizar:
M inZ = c1 x1 + c2 x2 + ... + cn xn

Algunas restricciones con desigualdades:

ai1 x1 + ai2 x2 + ... + ain xn ≥ bi
para algunos valores de i.
Algunas restricciones en forma de ecuación:
ai1 x1 + ai2 x2 + ... + ain xn = bi
para algunos valores de i.
Algunas variables de decisión sin la restricción de
no-negatividad:
xj
no esta restringida en su signo, para algunos valores de j.
Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
Otras formas
Minimizar en lugar de maximizar:
M inZ = c1 x1 + c2 x2 + ... + cn xn

Algunas restricciones con desigualdades:

ai1 x1 + ai2 x2 + ... + ain xn ≥ bi
para algunos valores de i.
Algunas restricciones en forma de ecuación:
ai1 x1 + ai2 x2 + ... + ain xn = bi
para algunos valores de i.
Algunas variables de decisión sin la restricción de
no-negatividad:
xj
no esta restringida en su signo, para algunos valores de j.
Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
Otras formas
Minimizar en lugar de maximizar:
M inZ = c1 x1 + c2 x2 + ... + cn xn

Algunas restricciones con desigualdades:

ai1 x1 + ai2 x2 + ... + ain xn ≥ bi
para algunos valores de i.
Algunas restricciones en forma de ecuación:
ai1 x1 + ai2 x2 + ... + ain xn = bi
para algunos valores de i.
Algunas variables de decisión sin la restricción de
no-negatividad:
xj
no esta restringida en su signo, para algunos valores de j.
Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
Terminologı́a

Solución factible: es aquella en donde todas las restricciones

se cumplen.
Solución no-factible: es aquella en donde al menos una
restricción no se cumple.
Región factible: Es la reunión de todas las soluciones
factibles.
Solución óptima: Es una solución factible que proporciona el
valor más favorable de la función objetivo.
Soluciones óptimas múltiples: Cuando existen infinitas
soluciones óptimas, todas del mismo valor de Z.
Solución factible en un vértice: Una solución que se
encuentra en una esquina de la región factible.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Terminologı́a

Solución factible: es aquella en donde todas las restricciones

se cumplen.
Solución no-factible: es aquella en donde al menos una
restricción no se cumple.
Región factible: Es la reunión de todas las soluciones
factibles.
Solución óptima: Es una solución factible que proporciona el
valor más favorable de la función objetivo.
Soluciones óptimas múltiples: Cuando existen infinitas
soluciones óptimas, todas del mismo valor de Z.
Solución factible en un vértice: Una solución que se
encuentra en una esquina de la región factible.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Terminologı́a

Solución factible: es aquella en donde todas las restricciones

se cumplen.
Solución no-factible: es aquella en donde al menos una
restricción no se cumple.
Región factible: Es la reunión de todas las soluciones
factibles.
Solución óptima: Es una solución factible que proporciona el
valor más favorable de la función objetivo.
Soluciones óptimas múltiples: Cuando existen infinitas
soluciones óptimas, todas del mismo valor de Z.
Solución factible en un vértice: Una solución que se
encuentra en una esquina de la región factible.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Terminologı́a

Solución factible: es aquella en donde todas las restricciones

se cumplen.
Solución no-factible: es aquella en donde al menos una
restricción no se cumple.
Región factible: Es la reunión de todas las soluciones
factibles.
Solución óptima: Es una solución factible que proporciona el
valor más favorable de la función objetivo.
Soluciones óptimas múltiples: Cuando existen infinitas
soluciones óptimas, todas del mismo valor de Z.
Solución factible en un vértice: Una solución que se
encuentra en una esquina de la región factible.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Terminologı́a

Solución factible: es aquella en donde todas las restricciones

se cumplen.
Solución no-factible: es aquella en donde al menos una
restricción no se cumple.
Región factible: Es la reunión de todas las soluciones
factibles.
Solución óptima: Es una solución factible que proporciona el
valor más favorable de la función objetivo.
Soluciones óptimas múltiples: Cuando existen infinitas
soluciones óptimas, todas del mismo valor de Z.
Solución factible en un vértice: Una solución que se
encuentra en una esquina de la región factible.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Terminologı́a

Solución factible: es aquella en donde todas las restricciones

se cumplen.
Solución no-factible: es aquella en donde al menos una
restricción no se cumple.
Región factible: Es la reunión de todas las soluciones
factibles.
Solución óptima: Es una solución factible que proporciona el
valor más favorable de la función objetivo.
Soluciones óptimas múltiples: Cuando existen infinitas
soluciones óptimas, todas del mismo valor de Z.
Solución factible en un vértice: Una solución que se
encuentra en una esquina de la región factible.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Terminologı́a

Solución factible: es aquella en donde todas las restricciones

se cumplen.
Solución no-factible: es aquella en donde al menos una
restricción no se cumple.
Región factible: Es la reunión de todas las soluciones
factibles.
Solución óptima: Es una solución factible que proporciona el
valor más favorable de la función objetivo.
Soluciones óptimas múltiples: Cuando existen infinitas
soluciones óptimas, todas del mismo valor de Z.
Solución factible en un vértice: Una solución que se
encuentra en una esquina de la región factible.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Supuestos de la programación lineal: Proporcionalidad

Graficar en cada caso.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Aditividad

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

 Divisibilidad.
Certidumbre.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Ejemplo 1: Terapia de radiación

Formule el problema de programación lineal.

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Planificación regional de la agricultura

Figura: 1: Datos de recursos disponibles

Figura: 2: Datos de cultivos de la cooperativa

Figura: 3: Variables de decisión del problema

Formule el problema de programación lineal.ÓN A LA INVESTIGACIÓN DE OPERACIONES

Hebert Suarez Cahuana Departamento de Economı́a UNSA
INTRODUCCI
 Gracias

Hebert Suarez Cahuana Departamento de Economı́a UNSA INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES