Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MÉTODO DE TRASPORTE
ARROYO DAMIAN
BUSTAMANTE DANIELA
FARINANGO DAMARIS
REVELO WENDY
QUINTO
MATUTINA
V SEMESTRE
EJERCICIO 1
Considere el siguiente problema cuyos costos de transporte en dólares por unidad, desde las
fuentes Fi a los mercados Mi se detallan en el cuadro siguiente: Calcular la distribución óptima,
considerando que la cantidad de suministros de cada fuente es de 55, 45 y 70 unidades
respectivamente y la cantidad de demanda de cada mercado es de 20, 60, 30 y 40 unidades.
a) Realizar por el método de la Esquina Noroeste para obtener el costo total mínimo y hacer el
gráfico respectivo. Resolver a mano en una hoja cuadriculada, luego escanear o tomar foto
para anexarlo a este literal.
b) Realizar por el método de Multiplicadores para obtener el costo total mínimo y hacer el
gráfico respectivo. Resolver a mano en una hoja cuadriculada, luego escanear o tomar foto
para anexarlo a este literal.
LITERAL A X
Clientes
C1 C2 C3 C4 Oferta
7 5 4 10
F1 20 35 55
2 10 8 11
Fábricas
F2 25 20 45
6 1 15 16
F3 10 40 20 70
Demanda 20 60 30 40
Saldo Z= 1515
LITERAL B
Clientes
C1 C2 C3 C4 Fict Oferta
V1=7 V2=5 V3=3 V4=4 V5=-12
U1=0 7 5 4 10 0
F1 20 35 55 0
1 6 12
Fábricas
F2 U2=5 2 10 8 11 0
25 20 45 0
-10 - + 2 7
U3=12 6 1 15 16 0
F3 10 40 20 70 0
-13 + -16 -
Demanda 20 60 30 40 20 Oferta
0 0 0 0 0
Z= 1515
Clientes
C1 C2 C3 C4 Fict Oferta
V1=7 V2=5 V3=3 V4=20 V5=4
U1=0 7 5 4 10 0
F1 35 55
20 0
- + 1 -10 -4
Fuentes
U2=5 2 10 8 11 0
F2 15 30 45 0
+ -10 - -14 -9
U3=-4 6 1 15 16 0
F3 10 40 20 70 0
3
Demanda 20 60 30 40 20 Oferta
0 0 0 0 0
Z= 1355
Clientes
C1 C2 C3 C4 Fict Oferta
V1=7 V2=5 V3=13 V4=20 V5=4
F1 U1=0 7 5 4 10 0
5 50 55 0
- + -9 -10 -4
Fábricas
U2=-5 2 10 8 11 0
F2 15 30 45 0
+ 10 - -4 1
U3=-4 6 1 15 16 0
F3 10 40 20 70 0
3 6
Demanda 20 60 30 40 20 Oferta
0 0 0 0 0
Z= 1205
Clientes
C1 C2 C3 C4 Fict Oferta
V1=-2 V2=5 V3=4 V4=20 V5=4
U1=0 7 5 4 10 0
F1 50 5 55 0
9 - + -10 -4
U2=4 2 10 8 11 0
Fábrica
F2 20 25 45 0
1 - + -13 -8
U3=-4 6 1 15 16 0
F3 10 40 20 70 0
12 + 15 -
Demanda 20 60 30 40 20 Oferta
0 0 0 0 0
Z= 1160
Clientes
C1 C2 C3 C4 Fict Oferta
V1=11 V2=5 V3=4 V4=20 V5=4
U1=0 7 5 4 10 0
F1 25 30 55 0
-4 - + -10 -4
U2=-9 2 10 8 11 0
Fábrica
F2 20 25 45 0
14 13 5
U3=-4 6 1 15 16 0
F3 35 15 20 70 0
-1 + 15 -
Demanda 20 60 30 40 20 Oferta
0 0 0 0 0
Z= 835
Clientes
C1 C2 C3 C4 Fict Oferta
U1=0 7 5 4 10 0
F1 10 30 15 55 0
6 - + -4
U2=1 2 10 8 11 0
Fábricas
F2 20 25 45 0
4 3 - + -5
U3=-4 6 1 15 16 0
F3 50 20 70 0
9 + 15 10 -
Demanda 20 60 30 40 20 Oferta
0 0 0 0 0
Z= 685
Clientes
C1 C2 C3 C4 Fict Oferta
V1=1 V2=0 V3=4 V4=10 V5=-1
U1=0 7 5 4 10 0
F1 30 25 55 0
6 5 1
U2=1 2 10 8 11 0
Fábricas
F2 20 15 10 45 0
9 3
U3=1 6 1 15 16 0
F3 60 10 70 0
4 10 5
Demanda 20 60 30 40 20 Oferta
0 0 0 0 0
Z= 635
EJERCICIO 2
2) La Rodriguez – Ron Ltda. Tiene actualmente un programa de embarques que la
administración superior no considera como óptimo. La empresa tiene 3 fábricas y 7 bodegas,
cuyos costos de transporte en dólares por unidad, así como las capacidades de las fábricas y los
requerimientos de bodegas en unidades se detallan en el cuadro siguiente:
a) Realizar por el método de la Esquina Noroeste para obtener el costo total mínimo y hacer el
gráfico respectivo. Resolver a mano en una hoja cuadriculada, luego escanear o tomar foto
para anexarlo a este literal.
Destinos
6 10 9
B1 100 100 0
10 9
7 5 5
B2 200 200 0
5 5
5 4 3
B3 400 50 450 0
3
4 5 6
B4 350 50 400 0
Bodegas
4
8 4 5
B5 200 200 0
8 4
6 3 9
B6 350 350 0
6 3
5 2 4
B7 300 300 0
5 2
0 0 0
B8 100 100 0
0 0
B1 FAB-1
100
B2
200 400
B3
100 FAB-2
450
250
B4
B5 200
FAB-3
B6
150
150
B7
EJERCICIO 3
a) Realizar por el método de Multiplicadores para obtener el costo total mínimo y hacer el
gráfico respectivo. Resolver a mano en una hoja cuadriculada, luego escanear o tomar foto
para anexarlo a este literal.
b) Realizar este ejercicio con Solver en Excel. Adjuntar el archivo de Excel
m=3 Filas
n=4 Columnas
m+ n−1 ≤ VB
3+4−1=6
6=6
LITERAL A
EJERCICIO #4
Utilice el Método de la esquina noroeste para establecer un programa de envíos factible inicial,
calcule su costo total y hacer el gráfico respectivo. Realizar este ejercicio con Solver en Excel.
Adjuntar el archivo de Excel
LITERAL A
EJERCICIO #5
LITERAL A
LITERAL B
LITERAL C
EJERCICIO#6
LITERAL A
LITERAL B
LITERAL C
EJERCICIO#7
Los tres bancos de sangre del condado de Franklin son coordinados por una oficina que
suministra sangre a 4 hospitales de la región. El costo de envío de un recipiente estándar de
sangre de cada banco a cada hospital se muestra en la siguiente tabla.
El modelo básico del problema del transporte es el modelo balanceado donde la cantidad
ofertada es igual a la cantidad demandada, sin embargo, cuando la cantidad de oferta y la
demanda total son diferentes se considera un problema de transporte no balanceado o
desbalanceado, en esos casos se aumenta una fila o columna ficticia.
b) ¿Por qué cuando la Oferta es mayor que la Demanda las restricciones de Oferta tienen el
símbolo menor o igual?
c)En el caso de tener “m” Fuentes y “n” destinos, exprese en forma literal el costo y la
cantidad (en función de C y X) a enviar por la última y penúltima ruta.
EJERCICIO #9
LITERAL A
EJERCICIO 10
10) La planta de General Tire son cuatro instalaciones dispersas a través de las afueras de la
planta. La central de despachos es en el centro de la ciudad. Normalmente, los camiones de la
compañía transportan las llantas (que producen) de cada una de las instalaciones a la central
de despachos. Sin embargo, los envíos del próximo mes van a ser muy altos. Tres empresas de
camiones han hecho propuestas sobre la cantidad de camiones que pueden aportar y el precio
de transporte de 100 llantas desde cada una de las instalaciones a la central de despachos. Los
datos para este problema son los siguientes:
Empresa Oferta
Instalacione Camione propuest
s s Emp-1 Emp-2 Emp-3 a
A 10,00 3,50 4,25 2,25 500
B 6,00 3,25 4,50 1,75 700
C 4,00 3,50 4,75 2,00 200
D 7,00 2,75 4,00 2,50 600
Demanda
600 1000 600 300
Requerida
A
X1 C
Oferta Demanda
X2
X4 X3
500 600
Oferta Demanda
700 1000
Oferta Demanda
200 600
Oferta Demanda
600 300
TOTAL
TOTAL DEMAND
OFERTA A
2000 2500
Planteamien
to
X1 Número de llantas desde las A transportadas por Camiones
instalaciones Generales
Número de llantas desde las transportadas por
A
X2 instalaciones la Empresa 1
Número de llantas desde las transportadas por
A
X3 instalaciones la Empresa 2
Número de llantas desde las transportadas por
A
X4 instalaciones la Empresa 3
Número de llantas desde las transportadas por Camiones
B
X5 instalaciones la Generales
Número de llantas desde las transportadas por
B
X6 instalaciones la Empresa 1
Número de llantas desde las transportadas por
B
X7 instalaciones la Empresa 2
Número de llantas desde las transportadas por
B
X8 instalaciones la Empresa 3
Número de llantas desde las transportadas por Camiones
C
X9 instalaciones la Generales
Número de llantas desde las transportadas por
C
X10 instalaciones la Empresa 1
Número de llantas desde las transportadas por
C
X11 instalaciones la Empresa 2
Número de llantas desde las transportadas por
C
X12 instalaciones la Empresa 3
Número de llantas desde las transportadas por Camiones
X13 instalaciones D la Generales
Número de llantas desde las transportadas por
X14 instalaciones D la Empresa 1
Número de llantas desde las transportadas por
X15 instalaciones D la Empresa 2
Número de llantas desde las transportadas por
X16 instalaciones D la Empresa 3
Función
objetivo
Minimizar C = 10,00 X1 + 3,50 X2 + 4,25 X3 + 2,25 X4
6,00 X5 + 3,25 X6 + 4,50 X7 + 1,75 X8
4,00 X9 + 3,50 X10 + 4,75 X11 + 2,00 X12
7,00 X13 + 2,75 X14 + 4,00 X15 + 2,50 X16
Restricciones de
oferta
X1 + X2 + X3 + X4 = 500
X5 + X6 + X7 + X8 = 700
X9 + X10 + X11 + X12 = 200
X13 + X14 + X15 + X16 = 600
Restricciones de la
Demanda
X1 + X5 + X9 + X13 600
100
X2 + X6 + X10 + X14 0
X3 + X7 + X11 + X15 600
X4 + X8 + X12 + X16 300
Restricciones de no
negatividad
X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12,X13,X14,X1
5,X16 0