TALLER PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN.

PRESENTADO POR:
SEBASTIAN LOPERA OSORIO
LUIS DAVID RESTREPO CADAVID

1. Considere el problema del transporte que tiene la siguiente tabla de costos y

requerimientos

a) Formule el problema y resuélvalo con la ayuda de software.

Respuesta:

VARIABLE:

Xij: Unidades para transportar desde la fuente i-ésima (i=1,...,m) al destino j-

ésimo (j=1,...,n)

!FUNCION OBJETIVO;
min=
2*X11+X12+3*X13+3*X14+2*X15+5*X16+3*X21+2*X22+2*X23+4*X24+3*X25+4*X26+3*X3
1+5*X32+4*X33+2*X34+4*X35+X36+4*X41+2*X42+2*X43+X44+2*X45+2*X46;

!RESTRICCIONES;
X11+X12+X13+X14+X15+X16=50;
X21+X22+X23+X24+X25+X26=40;
X31+X32+X33+X34+X35+X36=60;
X41+X42+X43+X44+X45+X46=31;

X11+X21+X31+X41=30;
X12+X22+X32+X42=50;
X13+X23+X33+X43=20;
X14+X24+X34+X44=40;
X15+X25+X35+X45=30;
X16+X26+X36+X46=11;

!RESTRICCIÓN DE NO NEGATIVIDAD;
Xij ≥ 0, (i,j)={1,2,3...4,5,6}
RESULTADOS EN PROGRAMA LINGO:

Interpretación:
Costo​ ​[Interpretándolo como la distancia (Km o millas)]

El costo de enviar de la fuente 1 al destino 1 es de 20.

El costo de enviar de la fuente 1 al destino 2 es de 30.
El costo de enviar de la fuente 2 al destino 2 es de 20.
El costo de enviar de la fuente 2 al destino 3 es de 20.
El costo de enviar de la fuente 3 al destino 1 es de 10.
El costo de enviar de la fuente 3 al destino 4 es de 39.
 El costo de enviar de la fuente 3 al destino 6 es de 11.
El costo de enviar de la fuente 4 al destino 4 es de 1.
El costo de enviar de la fuente 4 al destino 5 es de 30.

Respuesta final
El costo mínimo total de enviar de la fuentes (1,2,3,4) a los destinos(1,2,3,4,5,6) es
de 330 Km | millas.

2. La empresa cauchos del Tolima, necesita realizar 4 proyectos, por falta de personal
se va a subcontratar a 4 empresas para que cada una realice un proyecto. Todas las
empresas están en condiciones de realizar cualquiera de los proyectos. El gerente
general no sabe cómo distribuir los proyectos. Usted, como ayuda idónea del
gerente, ¿Qué le aconsejaría?

Respuesta:
VARIABLE:

Xij: Distribución de proyectos i=(1,2,3,4) a las empresas j=(1,2,3,4)

!FUNCION OBJETIVO;
min=10*X11+15*X12+22*X13+19*X14+20*X21+18*X22+15*X23+14*X24+16*X31+17*X32+
12*X33+20*X34+11*X41+18*X42+16*X43+15*X44;

!RESTRICCIONES;

X11+X12+X13+X14=1;
X21+X22+X23+X24=1;
X31+X32+X33+X34=1;
X41+X42+X43+X44=1;

X11+X21+X31+X41=1;
X12+X22+X32+X42=1;
X13+X23+X33+X43=1;
X14+X24+X34+X44=1;
Xij ≥ 0, (i,j)={1,2,...,4}
Debido a que es un problema de asignación, no se entregan como tal una oferta y una
demanda, por ello requerimos de colocar todos los elementos de la columna oferta, y la fila
demanda, en 1, esto se dá ya que por lo menos debe haber una persona a quien asignarle
un determinado proyecto de alguna de las empresas.

RESULTADOS EN PROGRAMA LINGO

Interpretación:

A la empresa 1 le corresponde el proyecto 2.

A la empresa 2 le corresponde el proyecto 4.
A la empresa 3 le corresponde el proyecto 3.
A la empresa 4 le corresponde el proyecto 1.

Respuesta final:
 La cantidad de trabajo mínimo para distribuir los proyectos 1,2,3,4 a las empresas
1,2,3,4 es de 52.

3. Se envían automóviles en camión de tres centros de distribución a cinco

distribuidores. El costo de envío está basado en la distancia recorrida entre las
fuentes y destinos. El costo es independiente de si el camión hace el recorrido con
una carga parcial o completa. La tabla que sigue hace n resumen de las distancias
de recorrido entre los centros de distribución y los distribuidores y también las cifras
mensuales de oferta y demanda calculadas en número de automóviles. Cada
camión puede transportar un máximo de 18 vehículos. Dado que el costo de
transporte por milla recorrida por el camión es $10, formule el problema como un
modelo de transporte.

VARIABLE:

Xij: Vehículos a distribuir desde los centros de distribución i=(1,2,3) a los

distribuidores j=(1,2,3,4,5)

El primer paso que debemos realizar es que la restricción de 18 carros máximos por
camión; deben estar presente en la cantidad de carros totales presentes tanto en la
oferta y la demanda, por ello se divide cada elemento entre 18 y el resultado decimal
lo aproximamos al entero inmediatamente superior, por ello se presentan las
siguientes restricciones.

El segundo paso consiste en aplicar el costo por milla recorrida por el camión el cual
es de 10$, y esta afecta a la función objetivo por la cantidad de millas del trayecto y
el precio de cada milla recorrida, por tanto encontramos el siguiente planteamiento
del problema.

!FUNCION OBJETIVO;

min=10*100*X11+10*150*X12+10*200*X13+10*140*X14+10*35*X15+10*50*X21+10*70*X2
2+10*60*X23+10*65*X24+10*80*X25+10*40*X31+10*90*X32+10*100*X33+10*150*X34+10
*130*X35;
!min=100*X11+150*X12+200*X13+140*X14+35*X15+50*X21+70*X22+60*X23+65*X24+80*
X25+40*X31+90*X32+100*X33+150*X34+130*X35;
!RESTRICCIONES;

X11+X12+X13+X14+X15=23;
X21+X22+X23+X24+X25=12;
X31+X32+X33+X34+X35=9;

X11+X21+X31=6;
X12+X22+X32=12;
X13+X23+X33=9;
X14+X24+X34=9;
X15+X25+X35=8;

RESULTADOS EN PROGRAMA LINGO

Interpretación:
 El costo de transportar los vehículos del centro de distribución 1 al distribuidor 1 es
de 6.
El costo de transportar los vehículos del centro de distribución 1 al distribuidor 4 es
de 9.
El costo de transportar los vehículos del centro de distribución 1 al distribuidor 5 es
de 8.
El costo de transportar los vehículos del centro de distribución 2 al distribuidor 2 es
de 3.
El costo de transportar los vehículos del centro de distribución 2 al distribuidor 3 es
de 9.
El costo de transportar los vehículos del centro de distribución 3 al distribuidor 2 es
de 9.
Respuesta final
El costo mínimo total de transportar vehículos desde los centros de distribución
i=(1,2,3) a los distribuidores j=(1,2,3,4,5) es de 37000.

4. Un corredor de bienes raíces, planea la venta de 5 lotes de terreno y ha recibido

ofertas individuales de cuatro clientes. Debido a la cantidad de capital que se
requiere, estas ofertas se han hecho en el entendimiento de que ninguno de los
cuatro clientes comprará más de un lote. Las ofertas se muestran en la siguiente
tabla:

El corredor de bienes raíces quiere maximizar su ingreso total a partir de esas

ofertas.

Solución
VARIABLE:

Xij: Distribución de lotes i=(1,2,3,4,5) a los compradores j=(1,2,3,4)

!FUNCION OBJETIVO;
max=16*X11+15*X12+25*X13+19*X14+20*X15+19*X21+17*X22+24*X23+15*X24+25*X25
+15*X31+15*X32+18*X33+0*X34+16*X35+19*X41+0*X42+15*X43+X44+18*X45;

!RESTRICCIONES;
X11+X12+X13+X14+X15=1;
X21+X22+X23+X24+X25=1;
X31+X32+X33+X34+X35=1;
X41+X42+X43+X44+X45=1;
X51+X52+X53+X54+X55=1;

X11+X21+X31+X41+X51=1;
X12+X22+X32+X42+X52=1;
X13+X23+X33+X43+X53=1;
X14+X24+X34+X44+X54=1;
X15+X25+X35+X45+X55=1;

Al igual que en el punto #2 este punto corresponde a un problema de asignación por ello la
columna de oferta y la fila de demanda, tendrán valor de 1, debido a que debe haber por lo
menos un vendedor de bienes raíces encargado de conseguirle los lotes al comprador.

RESULTADOS EN PROGRAMA LINGO

Interpretación:

Al comprador 1 le corresponde el lote 3.

Al comprador 2 le corresponde el lote 5.
Al comprador 3 le corresponde el lote 2.
Al comprador 4 le corresponde el lote 1.
Al comprador 5 le corresponde el lote 4.

Respuesta final:
.La cantidad máxima de ingresos que se obtiene por las ofertas de los compradores
de cada lote es: 84$