Clase 2

Modelos de Optimización:
Problemas Lineales
ICS 1113
Profesor Gonzalo Méndez
• Partes de un modelo de optimización

• Primer problema de optimización (Reddy Mikks)

• Problema de la dieta

• Problema de transporte
• Partes de un modelo de optimización

• Primer problema de optimización (Reddy Mikks)

• Problema de la dieta

• Problema de transporte
 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 ,… 𝑚
𝑥∈ 𝛺

OBS: En muchos libros, la parte 3) incluye a la parte 4).

• Partes de un modelo de optimización

• Primer problema de optimización (Reddy Mikks)

• Problema de la dieta

• Problema de transporte
• Partes de un modelo de optimización

• Primer problema de optimización (Reddy Mikks)

• Problema de la dieta

• Problema de transporte
• 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.
Ton. De
De MP
MP por
por ton.
ton. De
De Disponibilidad
Disponibilidad
Materia Prima Pint. Ext. Pint.
Pint. Int.
Int. diaria
diaria(ton.)
(ton.)
M1 6 44 24
24
M2 1 22 66
Util. por ton. 5 44

• 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
maximizar la utilidad total diaria.
• 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
• Partes de un modelo de optimización

• Primer problema de optimización (Reddy Mikks)

• Problema de la dieta

• Problema de transporte
• Partes de un modelo de optimización

• Primer problema de optimización (Reddy Mikks)

• Problema de la dieta

• Problema de transporte
 El problema de la dieta
• Queremos preparar una dieta para una persona, donde
tenemos 4 alimentos en mente.
• Se desea satisfacer los requerimientos nutricionales en
términos de 3 nutrientes distintos.
• En la siguiente tabla, se presentan el costo de cada alimento,
su aporte nutricional, y el requerimiento mínimo de cada
nutriente.
Alimento1 Alimento2 Alimento3 Alimento4 Requerimiento
Proteína(gr/porción) 41 105 72 85 90 (gr)
H. Carbono(gr/porción) 36 51 204 140 135 (gr)
Fibra(gr/porción) 52 22 29 17 25 (gr)
Costo(Mil$/porción) 4 5 7 3

• ¿Cómo satisficer los requerimientos de la persona a mínimo

costo?
El problema de la dieta

Cantidad de consumo del alimento . (Porciones)

m∈ 4 𝑥 1+ 5 𝑥 2 +7 𝑥 3 +3 𝑥 4
𝑠 . 𝑎.
41 𝑥 1+ 105 𝑥 2 +72 𝑥 3 + 85 𝑥 4 ≥ 90
3 6 𝑥 1+ 51 𝑥 2 +204 𝑥 3 +140 𝑥 4 ≥135
5 2 𝑥1 +22 𝑥2 +29 𝑥 3 +17 𝑥 4 ≥ 25
𝑥1 , 𝑥2 , 𝑥 3 , 𝑥 4 ≥ 0

Nota: las variable podrían ser entera.

 El problema de la dieta
(generalizado)
• Tenemos n alimentos disponibles.
• Se tienen m nutrientes distintos.
• Se requiere gramos del nutriente .
• Hay un costo unitario del alimento .
• El aporte nutricional del alimento i en términos del
nutriente j es de gramos.
El problema de la dieta
(generalizado)
Cantidad de consumo del alimento . (Porciones)

s.a

𝑥𝑖 ≥ 0 ∀ 𝑖 ∈ { 1 , ... ,𝑛 }
Obs: otras notaciones

s.a

∀ 𝑖 ∈ { 1 , ... ,𝑛 }

s.a

s.a
• Partes de un modelo de optimización

• Primer problema de optimización (Reddy Mikks)

• Problema de la dieta

• Problema de transporte
 Problema de transporte
• Consideremos el transporte de un bien desde el productor
(oferta) a los clientes (demanda).
• El productor tiene n plantas de producción, cada planta
ofrece una cantidad de unidades.
• Existen m clientes o puntos de demanda, cada cliente
demanda una cantidad de unidades.
• El costo por unidad de bien transportado desde el centro i
al cliente j es
• Se tiene que satisfacer toda la demanda.
• Encuentre la pólitica de transporte que minimiza el costo
de traslado.
Obs: Este problema es factible solo si oferta total demanda total.
 Problema de transporte
Cantidad a transportar por desde la planta i al cliente j.

s.a