MODELOS DE

OPTIMIZACIÓN
CLASE 2: DEFINICIÓN DE
PROBLEMA

PROFESORA: PAULA ATORA F.

INGENIERA CIVIL INDUSTRIAL
GRUPO DE WHATSAPP
 COMPROMISOS

El grupo de WhatsApp es únicamente para alumnos de

la carrera de Ingeniería Civil en Mecánica
No se puede publicar contenido ajeno al curso de
modelo de optimización.
Se debe de respetar los horarios de descanso
generales.
Cualquier mensaje formal puede ser enviado por
correo.
¿QUÉ APRENDIMOS?
 EJEMPLO

Federal Express (FedEx) es la compañía de

transporte de paquetes más grande del
mundo. Cada día de trabajo entrega más de
6.5 millones de documentos, paquetes y
otros artículos a través de Estados Unidos y
más de 220 países y territorios alrededor del
mundo. En algunos casos, la entrega de estos
embarques está garantizada para el día
siguiente a las 10:30 a.m
 EJEMPLO

Los desafíos logísticos que implica proporcionar

este servicio son extraordinarios. Los millones de
embarques diarios deben ordenarse y ponerse en
ruta de manera individual hacia la ubicación
general correcta (por lo general por avión) para
después ser entregados en el destino exacto
(normalmente con un vehículo motorizado) en un
tiempo sorprendentemente breve. ¿Cómo es esto
posible?
 EJEMPLO

La investigación de operaciones (IO) es el motor

tecnológico que impulsa a esta compañía. Desde su
fundación en 1973, la IO le ha ayudado a tomar sus
decisiones de negocios más importantes, entre ellas
inversiones en equipo, estructura de rutas,
programación, finanzas y ubicación de
instalaciones. Después de que la IO recibió el crédito
por salvar a la compañía durante sus primeros años, se
volvió una costumbre tener una representación de IO
en las reuniones de la alta dirección y, en realidad,
algunos de los vicepresidentes corporativos han
surgido del destacable grupo de IO de FedEx.
 CICLO METODOLÓGICO DE LA
INVESTIGACIÓN OPERATIVA
Análisis del sistema

Validación

sistema Modelo matemático

Análisis del modelo

Validación de
algoritmo

Validación del modelo

Actividades
administrativas Análisis de la solución

Implementación Obtención de soluciones Algoritmo matemático

 DEFINICIÓN DEL PROBLEMA

Recolección de datos

Determinación de objetivos

Determinación de las restriccones

Limites de tiempo para la toma de decisiones

 FORMULACIÓN DEL MODELO
Una vez que se define el problema, la siguiente etapa consiste en
reformularlo de manera conveniente para su análisis. Por medio de la Parametros
construcción de un modelo matemático que represente la esencia
del problema. Restricciones

Función objetivo Se seleccionan las

constantes más
Se establecen adecuadas para
Definir objetivo
Definir variables todas las las restricciones y
de desición
Se establece una restricciones que
medida de función objetivo
pueden imponerse (parámetros del
Se define si se desempeño y se sobre los valores modelo).
desea maximizar expresa como una de las variables de
Son actividades, (ganancias) o función decisión. Se puede
que pueden ser minimizar matemática, hacer en forma de
cuantificables y se (costos). utilizando las ecuación o
tiene control variables de inecuación.
sobre ellas. A decisión.
estas actividades P= 3x1+2x2 x1+3x2>10
se le pueden
asignar recursos.
 FORMULACIÓN DEL MODELO

Definir variables
de desición

Son actividades,
que pueden ser
cuantificables y se
tiene control
sobre ellas. A
estas actividades
se le pueden
asignar recursos.
¿CUÁLES SON LAS VARIABLES DE DESICIÓN?

Una empresa elabora tres tipos de bebidas utilizando zumo de piña y

zumo de melocotón. El dueño de la empresa ha comprado 1.500 litros
de zumo de piña y 2.000 de zumo de melocotón. Cada bebida posee
una medida para el zumo utilizado en su elaboración.

El precio de venta de cada bebida es 15 euros el litro. El coste del zumo

de piña es de 1 euro el litro y 2 euros el litro de zumo de melocotón. Se
conoce que la demanda de bebidas asciende a 400 litros.
 SOLUCIÓN

Xi= Litros de bebida fabricada del tipo i

X1= Litros de bebida fabricada del tipo 1

X2= Litros de bebida fabricada del tipo 2
X3= Litros de bebida fabricada del tipo 3
¿CUÁLES SON LAS VARIABLES DE DESICIÓN?

Una empresa está estudiando llevar a cabo una campaña publicitaria,

para ello dispone de 1.000.000 de euros. Puede difundir sus anuncios
en dos canales publicitarios distintos (redes sociales y televisión) , el
primero de ellos cobra 15.000 euros cada vez que emite un anuncio,
mientras que el segundo cobra el doble. La probabilidad de que un
anuncio del primer canal sea visto es del 30 %, mientras que del
segundo es del 70 %. Como mínimo deben emitirse 26 anuncios en el
primer canal y 13 en el segundo.
 SOLUCIÓN

Xi= N° de anuncios a emitir en el canal i

X1=Número de anuncios a emitir en las redes sociales

X2= Número de anuncios a emitir en la televisión
¿CUÁLES SON LAS VARIABLES DE DESICIÓN?
Una refinería puede comprar petróleo crudo ligero y petróleo crudo
pesado. El coste por barril de estos tipos de petróleo es de 11 y 9 euros,
respectivamente. De cada tipo de petróleo se producen por barril las
siguientes cantidades de gasolina, keroseno y combustible para
reactores.

En el proceso de refinamiento se pierde el 5 % y el 8 % del crudo,

respectivamente. La refinería tiene un contrato para entregar un millón
de barriles de gasolina, cuatrocientos mil barriles de keroseno, y
doscientos cincuenta mil barriles de combustible para reactores.
Determine el número de barriles de cada tipo de petróleo crudo que
satisfacen la demanda y minimizan el coste.
 SOLUCIÓN

Xi= N° de barriles del tipo i producidos

X1=Cantidad de barriles de crudo ligero producidos

X2=Cantidad de barriles de crudo pesado producidos
¿CUÁLES SON LAS VARIABLES DE DESICIÓN?
Un granjero tiene 600 acres de terreno y desea determinar el número
de acres que asignará a cada una de las tres cosechas siguientes:
tomates, pimientos y espinacas. Los días hombre, el coste de
preparación y la ganancia por acre de cada una de las cosechas se
muestran en la tabla siguiente:

Suponga que el número de días hombre disponibles es de 4.000, y que

el granjero tiene 6.000 euros para preparación.
 SOLUCIÓN

X1=Cantidad de acres destinados al cultivo de tomates.

X2=Cantidad de acres destinados al cultivo de pimentones.
X3=Cantidad de acres destinados al cultivo de espinacas.

Se Maximiza
 FORMULACIÓN DEL MODELO
Una vez que se define el problema, la siguiente etapa consiste en
reformularlo de manera conveniente para su análisis. Por medio de la Parametros
construcción de un modelo matemático que represente la esencia
del problema. Restricciones

Función objetivo Se seleccionan las

constantes más
Se establecen adecuadas para
Definir objetivo
Definir variables todas las las restricciones y
de desición
Se establece una restricciones que
medida de función objetivo
pueden imponerse (parámetros del
Se define si se desempeño y se sobre los valores modelo).
desea maximizar expresa como una de las variables de
Son actividades, (ganancias) o función decisión. Se puede
que pueden ser minimizar matemática, hacer en forma de
cuantificables y se (costos). utilizando las ecuación o
tiene control variables de inecuación.
sobre ellas. A decisión.
estas actividades P= 3x1+2x2 x1+3x2>10
se le pueden
asignar recursos.
FORMULACIÓN DEL MODELO

Definir objetivo

Se define si se
desea maximizar
(ganancias) o
minimizar
(costos).
¿CUÁLES SON LAS VARIABLES DE DESICIÓN?

Una empresa elabora tres tipos de bebidas utilizando zumo de piña y

zumo de melocotón. El dueño de la empresa ha comprado 1.500 litros
de zumo de piña y 2.000 de zumo de melocotón. Cada bebida posee
una medida para el zumo utilizado en su elaboración.

El precio de venta de cada bebida es 15 euros el litro. El coste del zumo

de piña es de 1 euro el litro y 2 euros el litro de zumo de melocotón. Se
conoce que la demanda de bebidas asciende a 400 litros.
 SOLUCIÓN

Xi= Litros de bebida fabricada del tipo i

X1= Litros de bebida fabricada del tipo 1

X2= Litros de bebida fabricada del tipo 2
X3= Litros de bebida fabricada del tipo 3
Se Maximiza
¿CUÁLES SON LAS VARIABLES DE DESICIÓN?
Una refinería puede comprar petróleo crudo ligero y petróleo crudo
pesado. El coste por barril de estos tipos de petróleo es de 11 y 9 euros,
respectivamente. De cada tipo de petróleo se producen por barril las
siguientes cantidades de gasolina, keroseno y combustible para
reactores.

En el proceso de refinamiento se pierde el 5 % y el 8 % del crudo,

respectivamente. La refinería tiene un contrato para entregar un millón
de barriles de gasolina, cuatrocientos mil barriles de keroseno, y
doscientos cincuenta mil barriles de combustible para reactores.
Determine el número de barriles de cada tipo de petróleo crudo que
satisfacen la demanda y minimizan el coste.
 SOLUCIÓN

Formulación del modelo

X1=Cantidad de barriles de crudo ligero producidos

X2=Cantidad de barriles de crudo pesado producidos

Se minimiza
¿CUÁLES SON LAS VARIABLES DE DESICIÓN?

Una empresa está estudiando llevar a cabo una campaña publicitaria,

para ello dispone de 1.000.000 de euros. Puede difundir sus anuncios
en dos canales publicitarios distintos (redes sociales y televisión) , el
primero de ellos cobra 15.000 euros cada vez que emite un anuncio,
mientras que el segundo cobra el doble. La probabilidad de que un
anuncio del primer canal sea visto es del 30 %, mientras que del
segundo es del 70 %. Como mínimo deben emitirse 26 anuncios en el
primer canal y 13 en el segundo.
 SOLUCIÓN

Formulación del modelo

X1=Número de anuncios a emitir en las redes sociales

X2= Número de anuncios a emitir en la televisión

Se Maximiza
¿CUÁLES SON LAS VARIABLES DE DESICIÓN?
Un granjero tiene 600 acres de terreno y desea determinar el número
de acres que asignará a cada una de las tres cosechas siguientes:
tomates, pimientos y espinacas. Los días hombre, el coste de
preparación y la ganancia por acre de cada una de las cosechas se
muestran en la tabla siguiente:

Suponga que el número de días hombre disponibles es de 4.000, y que

el granjero tiene 6.000 euros para preparación.
 SOLUCIÓN

X1=Cantidad de acres destinados al cultivo de tomates.

X2=Cantidad de acres destinados al cultivo de pimentones.
X3=Cantidad de acres destinados al cultivo de espinacas.

Se Maximiza
 ACTIVIDAD

Forme un grupo de 3 a 2 personas y seleccionen un producto o

servicios.
Determine caracteristicas del entorno en el que se produce el
producto o servicio.
Identifique que recursos pueden verse limitados y ¿Por que?.
Establezcan al menos 2 variables
Determine cual seria su objetivo.
GRACIAS