Optimización

ICS 1113
Profesor Gonzalo Méndez

Material inspirado en clases de los profesores Gustavo Angulo y Jaime Gonzalez

 Acerca
• Ingeniero Civil Industrial

• Candidato a Doctor en Ciencias de la Ingeniería

• Aréa de Investigación: Optimización

• Especialidades: Localización de Instalaciones – Ruteo de

Vehículos
 Información Básica
• Requisitos: Álgebra Lineal, Cálculo II

• Clase: L-W:2

• Ayudantía: V:2

• E-mail: ggmendez@uc.cl
 Información Básica

• 2 Interrogaciones + 1 examen

• 3 Tareas

• 1 Proyecto con 3 entregas

 Fechas Importantes
• Interrogación 1: 12 de abril, 18:30
• Interrogación 2: 12 de junio, 18:30
• Examen: 4 de Julio, 18:30

• Tarea 1: 21 marzo - 28 marzo

• Tarea 2: 25 abril – 11 mayo
• Tarea 3: 25 mayo – 1 junio

• Proyecto: Fechas serán publicadas al momento de

presentar el enunciado del Proyecto.
*Estas fechas podrían sufrir modificaciones, en cuyo caso se avisará de forma oportuna.
 Reglas

• Todas las reglas del curso estarán en el programa.

• Se asumirá que están al tanto de ellas.

• Definición de investigación de operaciones (IO) y
optimización

• Definición de modelos de optimización

• Objetivos del curso

• Definición de investigación de operaciones (IO) y
optimización

• Definición de modelos de optimización

• Objetivos del curso

 ¿Qué es la Investigación de
Operaciones?
• Según Wikipedia:
-Consiste en el uso de modelos matemáticos,
estadística y algoritmos con objeto de realizar un proceso de
toma de decisiones.
• En IO encontramos:
- Optimización: realizar la mejor decisión posible para
un determinado problema. Se busca maximizar/minimizar
un objetivo.
 Ejemplos de optimización en
problemas reales
• Ruta minima (Google Maps, Waze, etc…)
• Inversiones
• Localización de instalaciones
• Diseño de redes
• Producción
• Marketing digital
• Juegos en línea
• Delivery
• Apps de traslado de personas (Uber, DiDi, Beat, etc…)
• Salud
• Etc etc….
• Definición de investigación de operaciones (IO) y
optimización

• Definición de modelos de optimización

• Objetivos del curso

• Definición de investigación de operaciones (IO) y
optimización

• Definición de modelos de optimización

• Objetivos del curso

 ¿Qué es un modelo?
• Según la RAE:
- Representación en pequeño de alguna cosa.
- Esquema teórico, de un sistema o de una realidad
compleja.

• ¿Qué es un modelo de optimización?

- Representación matemática de la realidad, que nos sirve
como herramienta para entender de mejor manera un
sistema y nos ayuda a tomar decisiones complejas.
 Modelo de optimización

Sistema

Parte de Parte de Modelo de

Identificar Modelar
interés interés Optimización
• Definición de investigación de operaciones (IO) y
optimización

• Definición de modelos de optimización

• Objetivos del curso

• Definición de investigación de operaciones (IO) y
optimización

• Definición de modelos de optimización

• Objetivos del curso

 Objetivos del curso
• Ahora podemos entender mejor los objetivos del curso
del programa
- Formular modelos de optimización para diversos
problemas.
- Analizar y entender las propiedades matemáticas de los
modelos de optimización.
- Resolver modelos de optimización pequeños de manera
manual.
- Resolver modelos de optimización grandes con ayuda de
herramientas computacionales (Gurobi - Python).
 Partes de un modelo de
optimización
1) Variables de decisión  x
2) Función Objetivo 
3) Restricciones del problema 𝑔 𝑖 ( 𝑥 ) ≤ 𝑏𝑖 ∀ 𝑖=1, … 𝑚
4) Naturaleza de las variables de decisión 
 Partes de un modelo de
optimización
1) Variables de decisión  x
2) Función Objetivo 
3) Restricciones del problema 𝑔 𝑖 ( 𝑥 ) ≤ 𝑏𝑖 ∀ 𝑖=1, … 𝑚
4) Naturaleza de las variables de decisión 

𝑠 . 𝑎. ¿
𝑔 𝑖 ( 𝑥 ) ≤ 𝑏𝑖 ∀ 𝑖=1 ,… 𝑚
𝑥∈ 𝛺
• Investigación de Operaciones (IO) y Optimización

• Introducción a modelos de optimización

• Ejemplo
• Investigación de Operaciones (IO) y Optimización

• Introducción a modelos de optimización

• Ejemplo
Problema de optimización
(Reddy Mikks)
• Reddy Mikks es una empresa que produce pinturas de
interior y exterior desde dos materias primas M1 y M2. La
siguiente tabla muestra los datos básicos del problema:
Ton. De MP por ton. De Disponibilidad
Materia Prima Pint. Ext. Pint. Int. diaria (ton.)
M1 6 4 24
M2 1 2 6
Util. por ton. 5 4

• La producción diaria de pintura de interior no puede

exceder la de la pintura de exterior por mas de una
tonelada.
• La producción diaria máxima de pintura de interior es de
dos toneladas.
• Si todo lo que se produce se vende. Determine las
cantidades de cada pintura a producir diariamente, para
Establecer:
maximizar
- Variablesla utilidad total diaria.
- Función Objetivo -
Restricciones
• Reddy Mikks es una empresa que produce pinturas de
interior y exterior desde dos materias primas M1 y M2. La
siguiente tabla muestra los datos básicos del problema:
Ton. De MP por ton. De Disponibilidad
Materia Prima Pint. Ext. Pint. Int. diaria (ton.)
M1 6 4 24
M2 1 2 6
Util. por ton. 5 4

• La producción diaria de pintura de interior no puede

exceder la de la pintura de exterior por mas de una
tonelada.
• La producción diaria máxima de pintura de interior es de
dos toneladas.
• Si todo lo que se produce se vende. Determine las
cantidades de cada pintura a producir diariamente, para
Establecer:
maximizar
- Variablesla utilidad total diaria.
- Función Objetivo -
Restricciones
• Reddy Mikks es una empresa que produce pinturas de
interior y exterior desde dos materias primas M1 y M2. La
siguiente tabla muestra los datos básicos del problema:
Ton. De MP por ton. De Disponibilidad
Materia Prima Pint. Ext. Pint. Int. diaria (ton.)
M1 6 4 24
M2 1 2 6
Util. por ton. 5 4

• La producción diaria de pintura de interior no puede

exceder la de la pintura de exterior por mas de una
tonelada.
• La producción diaria máxima de pintura de interior es de
dos toneladas.
• Si todo lo que se produce se vende. Determine las
cantidades de cada pintura a producir diariamente, para
Establecer:
maximizar
- Variablesla utilidad total diaria.
- Función Objetivo -
Restricciones
• Reddy Mikks es una empresa que produce pinturas de
interior y exterior desde dos materias primas M1 y M2. La
siguiente tabla muestra los datos básicos del problema:
Ton. De MP por ton. De Disponibilidad
Materia Prima Pint. Ext. Pint. Int. diaria (ton.)
M1 6 4 24
M2 1 2 6
Util. por ton. 5 4

• La producción diaria de pintura de interior no puede

exceder la de la pintura de exterior por mas de una
tonelada.
• La producción diaria máxima de pintura de interior es de
dos toneladas.
• Si todo lo que se produce se vende. Determine las
cantidades de cada pintura a producir diariamente, para
Establecer:
maximizar
- Variablesla utilidad total diaria.
- Función Objetivo -
Restricciones
• Reddy Mikks es una empresa que produce pinturas de
interior y exterior desde dos materias primas M1 y M2. La
siguiente tabla muestra los datos básicos del problema:
Ton. De MP por ton. De Disponibilidad
Materia Prima Pint. Ext. Pint. Int. diaria (ton.)
M1 6 4 24
M2 1 2 6
Util. por ton. 5 4

• La producción diaria de pintura de interior no puede

exceder la de la pintura de exterior por mas de una
tonelada.
• La producción diaria máxima de pintura de interior es de
dos toneladas.
• Si todo lo que se produce se vende. Determine las
cantidades de cada pintura a producir diariamente, para
Establecer:
maximizar
- Variablesla utilidad total diaria.
- Función Objetivo -
Restricciones
• Reddy Mikks es una empresa que produce pinturas de
interior y exterior desde dos materias primas M1 y M2. La
siguiente tabla muestra los datos básicos del problema:
Ton. De MP por ton. De Disponibilidad
Materia Prima Pint. Ext. Pint. Int. diaria (ton.)
M1 6 4 24
M2 1 2 6
Util. por ton. 5 4

• La producción diaria de pintura de interior no puede

exceder la de la pintura de exterior por mas de una
tonelada.
• La producción diaria máxima de pintura de interior es de
dos toneladas.
• Si todo lo que se produce se vende. Determine las
cantidades de cada pintura a producir diariamente, para
Establecer:
maximizar
- Variablesla utilidad total diaria.
- Función Objetivo -
Restricciones
• Reddy Mikks es una empresa que produce pinturas de
interior y exterior desde dos materias primas M1 y M2. La
siguiente tabla muestra los datos básicos del problema:
Ton. De MP por ton. De Disponibilidad
Materia Prima Pint. Ext. Pint. Int. diaria (ton.)
M1 6 4 24
M2 1 2 6
Util. por ton. 5 4

• La producción diaria de pintura de interior no puede

exceder la de la pintura de exterior por mas de una
tonelada.
• La producción diaria máxima de pintura de interior es de
dos toneladas.
• Si todo lo que se produce se vende. Determine las
cantidades de cada pintura a producir diariamente, para
Establecer:
maximizar
- Variablesla utilidad total diaria.
- Función Objetivo -
Restricciones
• Reddy Mikks es una empresa que produce pinturas de
interior y exterior desde dos materias primas M1 y M2. La
siguiente tabla muestra los datos básicos del problema:
Ton. De MP por ton. De Disponibilidad
Materia Prima Pint. Ext. Pint. Int. diaria (ton.)
M1 6 4 24
M2 1 2 6
Util. por ton. 5 4

• La producción diaria de pintura de interior no puede

exceder la de la pintura de exterior por mas de una
tonelada.
• La producción diaria máxima de pintura de interior es de
dos toneladas.
• Si todo lo que se produce se vende. Determine las
cantidades de cada pintura a producir diariamente, para
Establecer:
maximizar
- Variablesla utilidad total diaria.
- Función Objetivo -
Restricciones
- Naturaleza de las variables
Primer problema de optimización
(Reddy Mikks )
Cantidad de pintura de exterior a producir (toneladas).
Cantidad de pintura de interior a producir (toneladas).

max 5 𝑥 1 + 4 𝑥2
𝑠 . 𝑎. 6 𝑥1 +4 𝑥 2 ≤ 24
𝑥1 +2 𝑥 2 ≤ 6
𝑥2− 𝑥1≤ 1
𝑥2≤ 2
𝑥1 , 𝑥2 ≥ 0