s10 Trabajo

Programación matemática aplicada a la Ingenierı́a
Industrial
I. T. de Cerro Azul
Fernando Elizalde Ramı́rez

fernandoelizalderamirez@gmail.com
Tecnológico de Monterrey
Introducción
Historia
Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Programación matemática aplicada a la Ingenierı́a Industrial 2 / 34
Introducción
Historia
Con el objetivo de:

1 Precisar la profundidad ideal del armamento.
2 Determinar el tamaño mas conveniente de los convoyes militares
3 Elaborar planes de ataque para causar daños mayores al enemigo.

Introducción
Historia
Una vez terminada la Segunda Guerra Mundial, se pudieron especificar

técnicas de solución bien definidas y vinculadas a problemas generales de
control de inventarios, asignación de recursos, lı́neas de espera, etc.

Introducción
Definiciones
Investigación de Operaciones
Es la toma de decisiones cientı́ficas para el diseño y la operación de
sistemas hombre-máquina, usualmente bajo condiciones que requieren la
asignación de recursos escasos.

Introducción
Definiciones
Investigación de Operaciones
Es la toma de decisiones cientı́ficas para el diseño y la operación de
sistemas hombre-máquina, usualmente bajo condiciones que requieren la
asignación de recursos escasos.

Introducción
Importancia de la Investigación de Operaciones
La Investigación de Operaciones es una aplicación del método cientı́fico a

problemas dentro de una organización, que permitan a la misma, tomar las
decisiones correctas o acertadas para tener las soluciones que más le
convengan o favorezcan.

Modelo
Definiciones
¿Qué es un modelo matemático?
y = 0.987x − 0.992
x = 0.889y + 1.556

Modelo
Definiciones
¿Qué es un modelo matemático?
La IO utiliza modelos cuantitativos

con la ventaja de que diferentes
personas llegan al mismo modelo
para un problema dado. Además un
problema bien modelado obtendrá
solución óptima, sin importar el
y = 0.987x − 0.992 método seguido.
x = 0.889y + 1.556

Modelo
En IO la estructura básica de un modelo está determinada por:

1 Variables de decisión: son las incógnitas que se deben determinar a
partir de la solución del modelo.

Modelo

2 Función objetivo: medida de desempeño adecuada (por ejemplo
ganancia) expresada como una función matemática de las variables de
decisión.

Modelo

decisión.
3 Restricciones: limitaciones en las variables de decisión, expresada en
forma de ecuaciones o desigualdades.

Modelo

decisión.
3 Restricciones: limitaciones en las variables de decisión, expresada en
forma de ecuaciones o desigualdades.
4 Parámetros: constantes en las restricciones y en la función objetivo.

Modelo
Tipos de modelos:
1 Modelos de inventario.
2 Modelos de lı́nea de espera.
3 Modelos de reemplazo.
4 Modelos de mantenimiento.
5 Modelos de asignación de
recursos.
6 Modelos de competencia.

Modelo
Programación Lineal
La programación lineal es una de las técnicas cuantitativas utilizadas por la
IO, la cual se emplea normalmente para resolver problemas de asignación
de recursos.
Es necesario que el objetivo y la estructura del sistema en cuestión puedan
presentarse por funciones lineales.

Modelo
Programación Lineal
La programación lineal es una de las técnicas cuantitativas utilizadas por la
IO, la cual se emplea normalmente para resolver problemas de asignación
de recursos.
Es necesario que el objetivo y la estructura del sistema en cuestión puedan
presentarse por funciones lineales.
Maxz = 5x1 + 4x2

x1 + x2 ≤ 5
10x1 + 6x2 ≤ 45
x1 , x2 ≥ 0

Aplicaciones
Problema de Transporte
Objetivo
Minimizar los costos de envió.
Restricciones yo condiciones:
1 Capacidad de la planta.
2 Satisfacer la demanda.

Aplicaciones
Variables:
xij : Cantidad de unidades a enviar de la planta i al cliente j.
Parámetros:
cij : Costo por enviar una unidad de i a j.
dj : Demanda del cliente j.
oi : Oferta de la planta i.

Aplicaciones
Variables:
Parámetros:
Modelo
min x1,1 c1,1 + x1,2 c1,2 + x1,3 c1,3 + x1,4 c1,4 +
x2,1 c2,1 + x2,2 c2,2 + x2,3 c2,3 + x2,4 c2,4 +
x3,1 c3,1 + x3,2 c1,2 + x3,3 c3,3 + x3,4 c3,4
Capacidad
x1,1 + x1,2 + x1,3 + x1,4 ≤ o1
x2,1 + x2,2 + x1,3 + x2,4 ≤ o2
x3,1 + x3,2 + x3,3 + x3,4 ≤ o3

Aplicaciones
Variables:
Parámetros:
Modelo
min x1,1 c1,1 + x1,2 c1,2 + x1,3 c1,3 + x1,4 c1,4 +
x2,1 c2,1 + x2,2 c2,2 + x2,3 c2,3 + x2,4 c2,4 +
x3,1 c3,1 + x3,2 c1,2 + x3,3 c3,3 + x3,4 c3,4
Capacidad
x1,1 + x1,2 + x1,3 + x1,4 ≤ o1
x2,1 + x2,2 + x1,3 + x2,4 ≤ o2
x3,1 + x3,2 + x3,3 + x3,4 ≤ o3
Demanda
x1,1 + x2,1 + x3,1 ≥ d1
x1,2 + x2,2 + x3,2 ≥ d2
x1,3 + x2,3 + x3,3 ≥ d3
x1,4 + x2,4 + x3,4 ≥ d4
xij ≥ 0
Aplicaciones

Aplicaciones
Objetivo
3 4
max ∑ ∑ xij cij
i 1
Restricción de capacidad
4
∑ xij ≤ oi ∀i
j
Satisfacción de la demanda
4
∑ xij ≤ dj ∀j
i

Aplicaciones
Soluciones
Esquina Noroeste: $520.
Costo Mı́nimo: $475.
Método de Voguel: $475.
Modelo Matemático: $435.

Aplicaciones
Asignación de mano de obra
Un taller se dedica a la fabricación de dos refacciones. Las partes se

producen en cuatro operaciones. Las horas-hombre consumidas por cada
parte en cada departamento son:
Asignaciones posibles Horas-hombre

de mano de obra disponiblessemana
Depto. Parte 1 Parte 2
Depto. 1 480
1 0.10 0.20
Depto. 2 400
2 0.20 0.15
Depto. 3 500
3 0.10 0.15
Depto. 4 200
4 0.05 0.10
Depto. 1 o Depto 2 350
La empresa gana $100 y $120 por unidad de las partes 1 y 2,

respectivamente. ¿Cómo deben utilizarse las horas-hombre disponibles?

Aplicaciones
Asignación de mano de obra
Objetivo:
Maximizar las ganancias de la empresa.
Restricciones yo condiciones:
1 Horas-hombre disponible.
2 Asignación de horas-hombre.
Variables:
xj : Unidades a fabricar de la parte j por semana.
bi : Horas-hombre a asignar en el depto. i por semana.
Parámetros:
aij : Horas-hombre consumidas en depto. i por cada parte j.

Aplicaciones

Depto. 1 480
Depto. 2 400
Depto. 3 500
Depto. 4 200

Aplicaciones

Depto. 1 480
Depto. 2 400 Max100x1 + 120x2
Depto. 3 500
Depto. 4 200

Aplicaciones

Depto. 1 480
Depto. 2 400 Max100x1 + 120x2
Depto. 3 500 2
Depto. 4 200 ∑ xij ≤ bi ∀i
Depto. 1 o Depto 2 350 j

Aplicaciones

Depto. 1 480
Depto. 2 400 Max100x1 + 120x2
Depto. 3 500 2
Depto. 3 o Depto 4 370 b1 ≤ 830
b2 ≤ 750
b3 ≤ 870
b4 ≤ 570

Aplicaciones

Depto. 1 480
Depto. 2 400 Max100x1 + 120x2
Depto. 3 500 2
Depto. 3 o Depto 4 370 b1 ≤ 830
b2 ≤ 750
b3 ≤ 870
b4 ≤ 570
b1 + b2 ≤ 1230
b3 + b4 ≤ 1070
xj ≥ 0, bi ≥ 0

Aplicaciones
Programación de la producción
La empresa Huastecos S.A., produce dos componentes mecánicos para una

gran compañia de lavadoras de ropa, la cual le hace pedidos trimestrales.
Los requerimientos mensuales varı́an de un mes a otro, dado que la venta
de lavadoras se ve afectada por cierta estacionalidad. Huastecos S.A.,
acaba de recibir una orden para el siguiente trimestre, la cual se detalla a
continuación:
Mes
Componente Enero Febrero Marzo
C-1 30000 20000 40000
C-2 10000 20000 3000

Aplicaciones

continuación:
Mes
C-1 30000 20000 40000
C-2 10000 20000 3000
Solución:

Aplicaciones

continuación:
Mes
C-1 30000 20000 40000
C-2 10000 20000 3000
Solución:
1 Producción constante. Se fabrica el promedio de la demanda por mes.

Aplicaciones

continuación:
Mes
C-1 30000 20000 40000
C-2 10000 20000 3000
Solución:
1 Producción constante. Se fabrica el promedio de la demanda por mes.
2 Producir únicamente lo que se va a vender por mes.

Aplicaciones
Implicaciones.
1 Producción constante: Con este tipo de producción, el nivel de
inventarios para los componentes serı́a alto, lo que provocarı́a un alto
costo financiero. Especı́ficamente, que se generarı́a con una
producción constante es:
30000+20000+40000
Fabricación promedio mensual C-1 = 3 = 30000
10000+20000+30000

Aplicaciones
Implicaciones.
1 Producción constante: Con este tipo de producción, el nivel de
inventarios para los componentes serı́a alto, lo que provocarı́a un alto
costo financiero. Especı́ficamente, que se generarı́a con una
producción constante es:
30000+20000+40000
10000+20000+30000
Mes Inventario Inicial Producción Ventas Inventario Final
C-1
1 0 30000 30000 0
2 0 30000 20000 10000
3 10000 30000 40000 0
C-2 1 0 20000 10000 10000
2 10000 20000 20000 10000
3 10000 20000 30000 0

Aplicaciones
1 Producir únicamente lo que se va a vender por mes: Serı́a muy

costoso debido al tiempo ocioso que se tendrı́a durante ciertos meses
al variar el nivel de producción, y además que los costos se verı́an
incrementados por la variación de la mano de obra.

Aplicaciones
Para conciliar los objetivos en conflicto (implicaciones) se ha obtenido la

siguiente información:
Capacidad Capacidad en Capacidad
en maquinaria mano de obra en almacén
Mes (horas) (horas) (m2 )
Enero 8000 4000 20000
Febrero 8000 4000 20000
Marzo 8500 4000 20000
Horas-Máquina Horas-hombre Espacio Unitario

Componente por unidad por unidad (m2 )
C-1 0.10 0.05 0.20
C-2 0.15 0.05 0.15

Aplicaciones
Para conciliar los objetivos en conflicto (implicaciones) se ha obtenido la

siguiente información:
Capacidad Capacidad en Capacidad
en maquinaria mano de obra en almacén
Mes (horas) (horas) (m2 )
Enero 8000 4000 20000
Febrero 8000 4000 20000
Marzo 8500 4000 20000
Horas-Máquina Horas-hombre Espacio Unitario

Componente por unidad por unidad (m2 )
C-1 0.10 0.05 0.20
C-2 0.15 0.05 0.15
El costo de producción es de $3500 para el primer componente y $2000

para el segundo; el costo de mantenimiento por unidad en inventario es del
5% del costo de producción, se tiene un inventario inicial de 10000
unidades de C-1 y 5000 de C-2; el costo por hora-hombre contratada
adicionalmente es de $1500 y de despido de $800. ¿Qué programa de
producción se debe establecer?.
Aplicaciones
Modelado
Objetivo

Aplicaciones
Modelado
Objetivo Minimizar el costo de

producción.

Aplicaciones
Modelado
Objetivo Minimizar el costo de

producción.
Restricciones yo condiciones.
1 Capacidad en maquinaria.
2 Capacidad en mano de obra.
3 Capacidad en almacén.

Aplicaciones
Modelado
Conjuntos
Componentes i = 1, 2
Meses j = 1, 2, 3
Variables
xij : Unidades a producir del componente i en el mes j.
Iij : Unidades a inventariar del componente i en el mes j.
Aj : Aumento de las horas-hombre utilizadas en el mes j.
Dj : Disminución de horas-hombre no utilizadas en el mes j.
Parámetros
ai : Horas-máquina que se requieren para producir una unidad de i.
bi : Horas-Hombre que se requieren para producir una unidad de i.
ci : Espacio utilizado de almacenamiento requerido por unidad i.
Dij : Demanda del producto i en el mes j.
αj : Capacidad en horas-máquina en el mes j.
βj : Capacidad horas-hombre en el mes j.
Ωi : Capacidad de almacenamiento en el mes j.
Aplicaciones
Modelado
3 3 3
min ∑ (x1j ∗ 3500 + x2j ∗ 2000) + ∑ (I1j ∗ 175 + I2j ∗ 100) + ∑ (Aj ∗ 1500 + Dj ∗ 800)
j =1 j =1 j =1

Aplicaciones
Modelado
3 3 3
j =1 j =1 j =1
Capacidad:
2
∑ xij ai ≤ αj ∀j
i =1
2
∑ xij bi ≤ βj ∀j
i =1
2
∑ xij ci ≤ ωj ∀j
i =1

Aplicaciones
Modelado
3 3 3
j =1 j =1 j =1
Capacidad: Balance de Inventario

2 10000 + x1,1 = d1,1 + I1,1
∑ xij ai ≤ αj ∀j 5000 + x2,1 = d2,1 + I2,1
i =1
2 I1,1 + x1,2 = d1,2 + I1,2
∑ xij bi ≤ βj ∀j I2,1 + x2,2 = d2,2 + I2,3
i =1
2
I1,2 + x1,3 = d1,3 + I1,3
∑ xij ci ≤ ωj ∀j I2,2 + x2,3 = d2,3 + I2,3
i =1

Aplicaciones
Modelado
Variación de mano de obra

(0.05x1,1 + x2,1 ) − 4000 = A1 − D1
(0.05x1,2 + x2,2 ) − (0.05x1,1 + x2,1 ) = A2 − D2
(0.05x1,3 + x2,3 ) − (0.05x1,2 + x2,2 ) = A3 − D3

Aplicaciones
Resultados:
Producción Producción por Modelo
constante demanda mensual matemático
G. de producción: $495,000,000.00 $435,000,000.00 $390,000,000.00
G. de inventario: $3,750,000.00 $- $-
G. de variación de M.O. $- $3,850,000.00 $3,625,000.00
Total: $498,750,000.00 $438,850,000.00 $393,625,000.00

Aplicaciones
Problema de Ruteo de vehı́culos VRP

Aplicaciones
Problema de Ruteo de Vehı́culos

´?Cuál es la ruta óptima de recolección que deben seguir los vehı́culos
recolectores de leche con el fin de minimizar el costo total asociado a la
operación?

Aplicaciones
Problema de Ruteo de Vehı́culos

´?Cuál es la ruta óptima de recolección que deben seguir los vehı́culos
recolectores de leche con el fin de minimizar el costo total asociado a la
operación?
4 Se debe visitar todos los nodos

o proveedores y recoger toda su
producción.
5 El costo del transporte es
proporcional a la distancia
recorrida.
1 Existe un único deposito 6 Se tiene 5 vehı́culos.
2 Cada vehı́culo comienza el
recorrido el deposito y debe 7 Cada proveedor puede ser
volver a el. visitado más de una vez.
3 Flota de vehı́culos es 8 La matriz de costos es
homogénea. simétrica.
Aplicaciones
Datos del problema:

# Unidades de transporte: 5
# Numero de clientes: 15
# Depósitos: 1
Conjuntos:
1 K: Conjunto de vehı́culos, k ∈ K .
2 V: Conjunto de clientes, i, j ∈ V .
Variables:(
1 si se visita el cliente j a partir del cliente i en el vehı́culo k.
i ∈ O0 =
0 otro caso
yjk : Capacidad total consumida al visitar j en k.
Parámetros
cij : Costo por ir del cliente i al cliente j.
Q: Capacidad del camión.
Pj : Producción del cliente j.

Aplicaciones
max ∑ ∑ ∑ xikj cij

i∈V k∈K j∈V
∑ ∑ xikj ≤ 1
i∈V k∈K

Aplicaciones

i∈V k∈K j∈V
∑ ∑ xikj ≤ 1
i∈V k∈K

Aplicaciones

i∈V k∈K j∈V
∑ ∑ xikj ≤ 1
i∈V k∈K
∑ xik0 − ∑ x0kj = 0∀k ∈ K

i∈V j∈V

Aplicaciones

i∈V k∈K j∈V
∑ ∑ xikj ≤ 1
i∈V k∈K
∑ xik0 − ∑ x0kj = 0∀k ∈ K

i∈V j∈V

Aplicaciones

i∈V k∈K j∈V
∑ ∑ xikj ≤ 1
i∈V k∈K
∑ xik0 − ∑ x0kj = 0∀k ∈ K

i∈V j∈V
yjv = pj ∑ xikj ∀j∀v

i∈V

Aplicaciones

i∈V k∈K j∈V
∑ ∑ xikj ≤ 1
i∈V k∈K
∑ xik0 − ∑ x0kj = 0∀k ∈ K

i∈V j∈V

i∈V

Aplicaciones

i∈V k∈K j∈V
∑ ∑ xikj ≤ 1
i∈V k∈K
∑ xik0 − ∑ x0kj = 0∀k ∈ K

i∈V j∈V

i∈V
∑ yik = pj
k∈K

Aplicaciones

i∈V k∈K j∈V
∑ ∑ xikj ≤ 1
i∈V k∈K
∑ xik0 − ∑ x0kj = 0∀k ∈ K

i∈V j∈V

i∈V
∑ yik = pj
k∈K

Aplicaciones

i∈V k∈K j∈V
∑ ∑ xikj ≤ 1
i∈V k∈K
∑ xik0 − ∑ x0kj = 0∀k ∈ K

i∈V j∈V

i∈V
∑ yik = pj ∀j
k∈K
∑ yjk ≤ Q∀k ∈ K
j∈V

Aplicaciones
Conclusiones
Achis!!! Achis!!! Los mariachis!!!


s10 Trabajo

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

s10 Trabajo

Uploaded by

Copyright:

Available Formats

Programación matemática aplicada a la Ingenierı́a

Fernando Elizalde Ramı́rez

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Con el objetivo de:

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Una vez terminada la Segunda Guerra Mundial, se pudieron especificar

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Importancia de la Investigación de Operaciones

La Investigación de Operaciones es una aplicación del método cientı́fico a

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

¿Qué es un modelo matemático?

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

¿Qué es un modelo matemático?

La IO utiliza modelos cuantitativos

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

En IO la estructura básica de un modelo está determinada por:

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

En IO la estructura básica de un modelo está determinada por:

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

En IO la estructura básica de un modelo está determinada por:

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

En IO la estructura básica de un modelo está determinada por:

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

2 Modelos de lı́nea de espera.

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Maxz = 5x1 + 4x2

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Asignación de mano de obra

Un taller se dedica a la fabricación de dos refacciones. Las partes se

Asignaciones posibles Horas-hombre

La empresa gana $100 y $120 por unidad de las partes 1 y 2,

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Asignación de mano de obra

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Asignaciones posibles Horas-hombre

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Asignaciones posibles Horas-hombre

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Asignaciones posibles Horas-hombre

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Asignaciones posibles Horas-hombre

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Asignaciones posibles Horas-hombre

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

La empresa Huastecos S.A., produce dos componentes mecánicos para una

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

La empresa Huastecos S.A., produce dos componentes mecánicos para una

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

La empresa Huastecos S.A., produce dos componentes mecánicos para una

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

La empresa Huastecos S.A., produce dos componentes mecánicos para una

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

Fernando Elizalde Ramı́rez (www.mty.itesm.mx)

1 Producir únicamente lo que se va a vender por mes: Serı́a muy