Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Matricula: 1810643
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
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)
Σ (I) X4 I =10
∀XIJ≥0
∀XIJEZ
La Onenote Co., que fabrica un solo producto, tiene tres plantas y cuatro clientes. Las plantas respectivas
La administración desea saber cuántas unidades debe vender a los clientes 3 y 4, y cuántas unidades con
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
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
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 = 40
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)