Actividad módulo 3
Métodos cuantitativos para la toma de
Alberto Daniel Omar Cantú Pérez
Matricula: 1810643
Maestría en Administración y Liderazgo 2do semestre
Catedrático: Elías Gabriel Carrum Siller
Monterrey, Nuevo León a 18 de Noviembre de 2018
La Compañía Childfair tiene tres plantas de producción de carros para bebés que deben distribuirse a cua
distribución.
Las plantas 1, 2 y 3 producen 12, 17 y 11 cargamentos por mes, respectivamente. Cada centro de distribu
10 cargamentos por mes. En la siguiente tabla se da la distancia de cada planta a su respectivo centro de
a) Formule el problema como uno de transporte mediante la elaboración de una tabla de parámetros apro
b) Trace la representación de red de este problema.
c) Obtenga una solución óptima.
Centros de distribución 1 2 3 4 Producción
1 800 1300 400 700 12
Plantas 2 1100 1400 600 1000 17
3 600 1200 800 900 11
Requerimiento 10 10 10 10
Centros de distribución 1 2 3 4 Producción
1 0 0 2 10 12 12
Plantas 2 0 9 8 0 17 17
3 10 1 0 0 11 11
Requerimiento 10 10 10 10
10 10 10 10
z 32400
12
17
11
800
MILLAS CEDIS
Planta 1 1
1,100
1,300 MILLAS
400 MILLAS
MILLAS
CEDIS
1,400 2
MILLAS
Planta 2
600 CEDIS
MILLAS
3
1,200
MILLAS
600
MILLAS 700
MILLAS
800
MILLAS 1,000 CEDIS
Planta 3 MILLAS
4
900
MILLAS
X I J Cargamento de planta (I) Centro de distribución (J)
Min Z=Σ (I) Σ(J)C I J X I J
Σ (J) X1 J ≤ 12 I= (1, 2,3)
Σ (J) X2 J ≤ 17 J= (1, 2, 3,4)
Σ (J) X3 J ≤ 11 C I J= (Costo de ir a la planta al centro de
Σ (I) X1 I =10 distribución) Σ (I) X2 I =10
Σ (I) X3 I =10
Σ (I) X4 I =10
∀XIJ≥0
∀XIJEZ
La Onenote Co., que fabrica un solo producto, tiene tres plantas y cuatro clientes. Las plantas respectivas
80 y 40 unidades, durante el siguiente periodo. La empresa se ha comprometido a vender 40 unidades al
por lo menos 20 unidades al cliente 3. Tanto el cliente 3 como el 4 desean comprar tantas unidades como
ganancia neta asociada con el envío de una unidad de la planta i al cliente j está dada en la tabla:
La administración desea saber cuántas unidades debe vender a los clientes 3 y 4, y cuántas unidades con
planta a cada cliente, para maximizar la ganancia
a) Formule este problema como un problema de transporte donde la función objetivo sea maximizar media
parámetros apropiada que proporcione las unidades de ganancia.
b) Formule este problema de transporte con el objetivo de minimizar el costo total al convertir la tabla de p
costos unitarios en lugar de las ganancias unitarias.
PÁGINA 5
Clientes 1 2 3 4 Producción
1 800 700 500 200 60
Plantas 2 500 200 100 300 80
3 600 400 300 500 40
Requerimientos 40 60 20
Clientes 1 2 3 4 Producción
10 60 0 0 60
Plantas 2 40 0 0 40 80
30 0 20 20 40
Requerimientos 40 60 20 180
40 60 20 60
ión
60
80
40
z 90000
60
80
40
PÁGINA 6
Clientes 1 2 3 4 Producción
1 800 700 500 200 60
Plantas 2 500 200 100 300 80
3 600 400 300 500 40
Requerimientos 40 60 20
Clientes 1 2 3 4 Producción
1 0 0 0 60 60
Plantas 2 0 60 20 0 80
3 40 0 0 0 40
Requerimientos 40 60 20 180
40 60 20 60
Restricciones
X1 1+X1 2+X1 3+X1 4 ≤ 60
X2 1+X2 2+X2 3+X2 4 ≤ 80
X3 1+X3 2+X3 3+X3 4 ≤ 40
X1 1+X1 2+X1 3 = 40
X2 1+X2 2+X2 3 =60
ión
60
80
40
z 50000
60
80
40
PÁGINA 7
X3 1+X3 2+X3 3 ≥ 0
Σ Σ XJ = 180
∀ X 1J ≥ = 0
X1J E Z
La compañía MKJ debe producir una cantidad suficiente de dos artículos para cumplir con las ventas cont
meses. Los dos productos comparten las mismas instalaciones de producción y cada unidad de ambos re
producción.
Las capacidades de producción y almacenamiento disponibles cambian cada mes, por lo cual puede vale
ambos artículos en ciertos meses y almacenarlos hasta que se necesiten.
Para cada uno de los tres meses, la segunda columna de la siguiente tabla da el número máximo de unida
que se pueden producir en horas normales (HN) y en horas extra (HE). Para cada producto, las columnas
unidades necesarias para la venta contratada, 2) el costo (en miles de dólares) por unidad en horas norma
por unidad en horas extra y 4) el costo (en miles de dólares) de almacenar
cada unidad adicional que se guarda para el siguiente mes. En cada caso, las cifras de los dos productos
el valor del artículo 1 a la izquierda y el del artículo 2 a la derecha
PÁGINA 8
El gerente de producción quiere desarrollar un programa para elaborar el número de unidades de cada pr
fabricarse en horas normales y en horas extra —si se usa toda la capacidad de producción normal—en ca
es minimizar el costo total de producción y almacenamiento, mientras se cumple con las ventas contratad
inventario inicial y no se desea inventario final después de los 3 meses.
a) Formule este problema como un problema de transporte mediante la construcción de la tabla de parám
solución óptima para este problema.
PÁGINA 9
Producción Ventas costo unitario de producción Costo unitario de a
MES HN
1 10
2 8
3 10
HE a b HN a b HE a b a
3 5 3 15 16 18 20
2 3 5 17 15 20 18
3 4 4 19 17 22 22
b HE a b HN HE a b a
5 0 3 10 3 5 8 0
0 2 0 1 2 3 5 0
1 0 3 5 3 4 4 0
mes
HN a
1 5
2 1
3 4
z 441
Min=Costo producto + Costo de inventario XIJK
1(X1NA+X1EA-V1A)+2(X1NB+X1EB-V1B) 2(X2NA+XEA-V2A)+1(X2NB+X2EB-V2B)
X I J K=Cantidad de producto en el mes (I) en horas (J) del producto (K) ∀XIJK≥0 X I J EE
Costo unitario de almacenamiento
b
1 2
2 1
b
0 5
0 0
0 0
B)
JK≥0 X I J EE
PÁGINA 10
I= (1, 2,3) J=(N, E) K=(A, B)
Producción horas normales ≤ Σ J Σ K X1 J K X2 J K X1NA+X1EB≤10 X2NA+2EB≤8
Producción horas extras ≤ Σ K X1E X1EA+X1B≤3 X2EA+X2EB≤2 X3EA+X3EB≤3
Ventas ≥
X1NA+X1EA≥5 X2NA+X2EA≥3 X3NA+3EA≥4
X1NB+X1EB≥3 X2NB+X2EB≥5 X3NB+3EB≥4 (X1NA+X1EA-V1A)= Inventario
X3NA+X3EA-V3A=0 X3NB+X3EB-V3B=0