Taller 6

Nombre: Juan José Avellán Murillo

MÉTODO DE TRANSPORTE

Ejercicio E2

▪ Formulación del problema:

La Habsco Corporation tiene muchas fábricas manufactureras, tres de las cuales fabrican dos productos
principales, una mesa de juego normal y otra de lujo. Se introducirá otra nueva mesa de lujo, que se considerará
en términos de precio de venta y costos. El tiempo requerido para la fabricación de las mesas es el siguiente:
estándar, 2.5 horas; de lujo, 2.8 horas; nueva de lujo, 3.0 horas (aproximadamente). Los precios de venta son
los siguientes: estándar, 14.95; de lujo, 18.95 dólares, y nueva de lujo, 21.95 dólares.

Costos variables

Capacidad semanal de Requerimiento de ventas Fábrica Fábrica Fábrica

Fábrica cada fábrica (Unidades) semanal (Unidades) A B C

A 800 Estándar, 450 $8,00 $7,95 $8,10

B 600 De lujo, 1.050 8,50 8,60 8,45

C 700 Nueva de lujo, 600 9,25 9,20 9,30

▪ Planteamiento del modelo

FABRICAS ESTANDAR DE LUJO NUEVA DE LUJO Capacidad semanal CASO DE OFERTA IGUAL A LA DEMANDA
A 8 8.5 9.25 800
B 7.95 8.6 9.2 600
C 8.1 8.45 9.3 700
Ventas 450 1050 600 2100 2100

FABRICAS ESTANDAR DE LUJO NUEVA DE LUJO Capacidad semanal CASO DE OFERTA IGUAL A LA DEMANDA
A 6.95 10.45 12.7 800
B 7 10.35 12.75 600
C 6.85 10.5 12.65 700
Ventas 450 1050 600 2100 2100
 ▪ Método de costos mínimos

Maximización se da un paso previo que es encontrar la matriz de costos indirectos

Cij
5.8 2.3 0.05
5.75 2.4 0
5.9 2.25 0.1

Xij

↓ ↓ ↓
→ 450 350 Q1
→ ---- ---- 600
→ ----- 700 ----
m+n-1= #Envios
3+3-1=5
4≠5
5=5

C-ij

5.8 2.3 0.05 0

5.75 2.25 0 -0.05
5.75 2.25 0 -0.05
5.8 2.3 0.05

C-ij-Cij

0.00 0.00 0.00

0.00 -0.15 0.00
-0.15 0.00 -0.10

▪ Interpretación de los resultados

INTERPRETACIÓN
FABRICA ALMACEN UNIDADES UTILIDAD UNITARIA UTILIDAD TOTAL
A ESTANDAR 450 6.95 3,127.50
A DE LUJO 350 10.45 3,657.50
B NUEVA LUJO 600 12.75 7,650.00
C DE LUJO 700 10.50 7,350.00
2100 21,785.00

El total de unidades vendidas es de 2100 unidades distribuidas con 700 en la fábrica A, 600 en la fábrica B y
700 en la fábrica C ascendiendo a un total de ingresos de 21758 dólares.
Ejercicio E10

▪ Formulación del problema:

En tres centros de distribución se embarcan automóviles a cinco agencias. El costo de transporte se basa en la
distancia entre las fuentes y los destinos, y es independiente de si las nodrizas van con carga parcial o total. En
la siguiente tabla se ven las distancias entre los centros de distribución y las agencias, junto con las ofertas y
demandas, expresadas en número de autos. Una nodriza puede transportar 7 autos. El costo de transporte por
kilómetro de camión es $25.

Agencia
Centro 1 2 3 4 5 Oferta

1 100 150 200 140 35 400

2 50 70 60 65 80 200

3 40 90 100 150 130 150

Demanda 100 200 150 160 140

a. Formule el modelo de transporte correspondiente.

b. Determine el programa óptimo de transporte.

▪ Planteamiento óptimo del modelo:

TABLA UNIDADES
AGENCIA
CENTRO 1 2 3 4 5 OFERTA
1 100 150 200 140 35 400
2 50 70 60 65 80 200
3 40 90 100 150 130 150
DEMANDA 100 200 150 160 140 750 750

TABLA COSTOS
AGENCIA
CENTRO 1 2 3 4 5 OFERTA
1 2500 3750 5000 3500 875 400
2 1250 1750 1500 1625 2000 200
3 1000 2250 2500 3750 3250 150
DEMANDA 100 200 150 160 140 750 750
 ▪ Método de costos mínimos

Xij C-ij C-ij

↓ ↓ ↓ ↓ ↓ 2500 3750 3375 3500 875 0 0 0 -1625 0 0

→ ----- 150 ---- 110 140 625 1875 1500 1625 -1000 -1875 -625 125 0 0 -3000
→ ---- R 150 50 ---- 1000 2250 1875 2000 -625 -1500 0 0 -625 -1750 -3875
→ 100 50 ---- ---- ---- 2500 3750 3375 3500 875
m+n-1=#Env
5+3-1=7
7=7

Cij R 50
C-ij C-ij
↓ ↓ ↓ ↓ ↓
→ 100 160 140 2500 3750 3500 3500 875 0 0 0 -1500 0 0
→ 50 150 500 1750 1500 1500 -1125 -2000 -750 0 0 -125 -3125
→ 100 50 1000 2250 2000 2000 -625 -1500 0 0 -500 -1750 -3875
m+n-1=#Env 2500 3750 3500 3500 875
5+3-1=7
7=7

▪ Interpretación de los resultados

INTERPRETACIÓN
CENTRO AGENCIA KILOMETROS COSTO X KM COSTO TOTAL
1 2 100 3,750.00 375,000.00
1 4 160 3,500.00 560,000.00
1 5 140 875.00 122,500.00
2 2 50 1,750.00 87,500.00
2 3 150 1,500.00 225,000.00
3 1 100 1,000.00 100,000.00
3 2 50 2,250.00 112,500.00
750 1,582,500.00

Los Km recorridos serán de 750, distribuidos de la siguiente manera: el centro 1 recorrerá 400 Km, el centro 2
recorrerá 200 Km y el centro 3 recorrerá 150 Km, obteniendo así un costo total de $1,582.500.
MÉTODO DE ASIGNACIÓN

Ejercicio F4

▪ Formulación del problema:

Un empresario radicado en la ciudad A debe efectuar viajes redondos entre las ciudades A y B, de acuerdo con
el siguiente calendario:

Fecha de partida de la ciudad A: Fecha de regreso a la ciudad A:

Lunes, junio 3 Viernes, junio 7

Lunes, junio 10 Miércoles, junio 12

Lunes, junio 17 Viernes, junio 21

Martes, junio 25 Viernes, junio 28

El precio básico de un boleto de viaje redondo en avión entre A y B es de $400. Se otorga un descuento del
25% si las fechas de llegada y partida incluyen un fin de semana (sábado y domingo). Si la estancia en B dura
más de 21 días, se tiene un descuento del 30%. Un boleto sencillo de A a B (o de B a A) cuesta $250. ¿Cómo
debería comprar los boletos el empresario? Resuelva el problema con el método de asignación.

▪ Planteamiento del modelo:

VUELOS VENIDA
VUELOS IDA jun-07 jun-12 jun-21 jun-28
jun-03 400 300 300 280
jun-10 250 400 300 300
jun-17 250 250 400 300
jun-25 250 250 250 400

L M M J V S D
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30

▪ Método Húngaro

Paso 1: De cada fila de la matriz de efectividad escogemos el menor valor y formamos una nueva matriz
restando a cada fila el menor valor escogido.
Paso 2: De cada columna escogemos el menor valor y formamos una nueva matriz restando a cada columna
el menor valor escogido.

VUELOS VENIDA
VUELOS IDA jun-07 jun-12 jun-21 jun-28
jun-03 400 300 300 280 -280
jun-10 250 400 300 300 -250
jun-17 250 250 400 300 -250
jun-25 250 250 250 400 -250

VUELOS VENIDA
VUELOS IDA jun-07 jun-12 jun-21 jun-28
jun-03 120 20 20 0
jun-10 0 150 50 50
jun-17 0 0 150 50
jun-25 0 0 0 150
0 0 0 0

Paso 3: Asignamos único cero en fila y/o columna y tachamos los ceros de columna y fila respectiva con el
objetivo que el cero asignado sea único en fila y columna y así cumplir con el requisito que un origen debe tener
un solo destino.

Regla: Si el número asignado de ceros es igual al número de filas o columnas, hemos encontrado la solución
optima del problema, caso contrario realizamos el paso 4.

VUELOS VENIDA
VUELOS IDA jun-07 jun-12 jun-21 jun-28
jun-03 120 20 20 (0)
jun-10 (0) 150 50 50
jun-17 0 (0) 150 50
jun-25 0 0 (0) 150

▪ Interpretación de los resultados:

VUELO IDA VUELO VENIDA COSTO

jun-03 jun-07 250.00
jun-10 jun-12 250.00
jun-17 jun-21 250.00
jun-25 jun-28 280.00
1,030.00

El empresario debería comprar un boleto el lunes 3 y regresar el viernes 7, lunes 10 regresando el miércoles
12, lunes 17 regresando el viernes 21 y martes 25 regresando el viernes 28, con un costo de $1,300.