LABORATORIO N.

º 4

“METODO DE TRANSPORTE”

CARRERA : TECNOLOGIA DE LA PRODUCCION

CICLO :V

SECCIÓN : “A”

DOCENTE : KONG PUGA MARIANELLA GIUSEPPINA

CURSO : INVESTIGACION DE OPERACIONES

ALUMNO (S) :

• IGLESIAS TERRONES LUIS

FECHA DE ENTREGA: 21/05/2020

2020 - I
Investigación de Operaciones TECSUP

IVESTIGACION DE OPERACIONES

Laboratorio 4

“METODO DE TRANSPORTE”

48
TECSUP Investigación de Operaciones

“PROBLEMA DE TRANSPORTE”

I. OBJETIVOS:

1. Uso de software SOLVER EXCEL para resolver modelos de transporte mediante los
algoritmos: esquina del noroeste, costo mínimo y Vogel, esto para la mejora en la toma
de decisiones en la solución de problemas del sector productivo.
2. Análisis de sus resultados globales para la toma de decisiones en una actividad
productiva.

II. INTRODUCCIÓN TEÓRICA:

El modelo de transporte es una clase especial de programación lineal que tiene que ver
con transportar un artículo desde sus fuentes (es decir, fábricas) hasta sus destinos
(bodegas). El objetivo es determinar el programa de transporte que minimice el costo
total del transporte y que al mismo tiempo satisfaga los límites de la oferta y la demanda.
En el modelo se supone que el costo de transporte es proporcional a la cantidad de
unidades transportadas en determinada ruta. En general, se puede ampliar el modelo de
transporte a otras áreas de operación, entre otras el control de inventarios, programación
de empleos y asignación de personal.

1. Definición del modelo de transporte

Hay m fuentes y n destinos, cada fuente y cada destino representados por un nodo.
Los arcos representan las rutas que enlazan las fuentes y los destinos. El arco ( i, j)
que une a la fuente i con el destino j conduce dos clases de información: el costo de
transporte cij por unidad, y la cantidad transportada xij. La cantidad de frontera en la
fuente i es ai y la cantidad de demanda en el destino j es bj. El objetivo del modelo
es determinar las incógnitas xij que minimicen el costo total del transporte, y que al
mismo tiempo satisfagan las restricciones de oferta y demanda.

2. El algoritmo de transporte
El algoritmo de transporte sigue exactamente los mismos pasos que el modelo
simplex. Sin embargo, en lugar de usar la tabla simplex normal, se aprovecha la
ventaja de la estructura especial del modelo de transporte para organizar los cálculos
en una forma más cómoda.
Se debe agregar que el algoritmo especial de transporte fue desarrollado por primera
vez cuando la norma eran los cálculos a mano, y se necesitaban soluciones “con
método abreviado”. Hoy contamos con poderosos programas de cómputo que pueden
resolver un modelo de transporte sólo como fachada en pantalla, pero maneja todos
los cálculos necesarios con el método simplex normal. Sin embargo, el algoritmo,
además de su importancia histórica, permite tener una perspectiva del uso de las
relaciones teóricas primal-dual, para llegar a un resultado práctico, de mejorar los
cálculos a mano. El ejercicio es integrante desde el punto de vista teórico.
Los pasos del algoritmo de transporte son exactamente iguales a los del algoritmo
simplex:

Paso 1. Determinar una solución básica factible de inicio y seguir con el paso 2.
Paso 2. Usar la condición de optimalidad del método simplex para determinar la
variable de entrada entre todas las variables no básicas. Si se satisface la condición
de optimalidad, detenerse. En caso contrario seguir con el paso 3.

49
Investigación de Operaciones TECSUP

Paso 3. Usar la condición de factibilidad del método simplex para determinar la

variable de entrada entre todas las variables básicas en ese momento, y determinar
la nueva solución básica. Regresar al paso 2.

La estructura especial del modelo de transporte permite asegurar que haya una
solución básica no artificial de inicio, obtenida con uno de los tres métodos siguientes:

Método de la esquina noroeste. El método comienza en la celda (ruta) de la

esquina noroeste, o superior izquierda, de la tabla (variable x11).
Paso 1. Asignar todo lo más que se puede a la celda seleccionada y ajustar las
cantidades asociadas de oferta y demanda restando la cantidad asignada.
Paso 2. Salir del renglón o la columna cuando se alcance oferta o demanda cero, y
tacharlo, para indicar que no se pueden hacer más asignaciones a ese renglón o
columna. Si un renglón y una columna dan cero al mismo tiempo, tachar sólo uno (el
renglón o la columna) y dejar una oferta (demanda) cero en el renglón (columna)
que no se tachó.
Paso 3. Si queda exactamente un renglón o columna sin tachar, detenerse. En caso
contrario, avanzar a la celda de la derecha si se acaba de tachar una columna, o a la
de abajo si se tachó un renglón. Seguir con el paso 1.

Método del costo mínimo. Este método determina una mejor solución de inicio,
porque se concentra en las rutas menos costosas. Se inicia asignando todo lo posible
a la celda que tenga el mínimo costo unitario (los empates se rompen en forma
arbitraria). A continuación, el renglón o la columna ya satisfechos se tacha, y las
cantidades de oferta y demanda se ajustan en consecuencia. Si se satisfacen en forma
simultánea un renglón y una columna al mismo tiempo, sólo se tacha uno de los dos,
igual que en el método de la esquina noroeste. A continuación se busca la celda no
tachada con el costo unitario mínimo y se repite el proceso hasta que queda sin tachar
exactamente un renglón o una columna.

Método de aproximación de Vogel. Es una desviación mejorada del método del

costo mínimo, que en general produce mejores soluciones de inicio.

Paso 1. Determinar para cada renglón (columna) una medida de penalización

restando el elemento de costo unitario mínimo en el renglón (columna) del elemento
con costo unitario siguiente al mínimo del mismo renglón (columna).
Paso 2. Identificar el renglón o columna con la mayor penalización. Romper los
empaques en forma arbitraria. Asignar todo lo posible a la variable que tenga el
mínimo costo unitario del renglón o columna seleccionado. Ajustar la oferta y la
demanda y tachar el renglón o la columna ya satisfechos. Si se satisfacen un renglón
y una columna en forma simultánea, sólo se tacha uno de los dos y al que queda se
le asigna oferta o demanda cero.
Paso 3.
a. Si queda sin tachar exactamente un renglón con cero oferta o demanda,
detenerse.

b. Si queda sin tachar un renglón (columna) con oferta (demanda) positiva,

determinar las variables básicas en el renglón (columna) con el método de
costo mínimo. Detenerse.
c. Si todos los renglones y columnas que no se tacharon tienen cero oferta y
demanda (restante), determinar las variables básicas cero por el método del
costo mínimo. Detenerse.

50
TECSUP Investigación de Operaciones

d. En cualquier otro caso, seguir en el paso 1.

III. EQUIPOS Y MATERIALES:

▪ Software de simulación SOLVER EXCEL

▪ Computadora.
▪ Guía de laboratorio.

IV. PROCEDIMIENTO:

4.1 Ejemplo Aplicativo

1. Este modelo determina la manera de asignar los productos de sus diferentes

almacenes a sus clientes, a fin de satisfacer la demanda con el menor costo de
transportación posible
2. Origen, recurso
3. Destino, demanda
4. Suposición de requerimiento.
5. Propiedades de soluciones factibles.
6. Suposición de costos.

Los únicos datos necesarios para el modelo de transporte son los recursos, las
demandas y los costes unitarios. Éstos son los parámetros del modelo. Estos
parámetros del modelo, se resumen así:
DESTINO
ORIGEN RECURSOS
1 2 3 4
1
2
3
DEMANDA

Nunca hay que olvidarse que debe haber equilibrio entre el suministro total
de todos lo orígenes y la demanda total de todos los destinos, es decir, deben
ser iguales.

Una fabrica dispone de tres centros de producción A, B y C cuyas

disponibilidades de materia prima son 100, 120 y 120 TM respectivamente.
Dicha materia prima debe ser entregada a cinco almacenes I, II, III, IV y V,
los cuales deben de recibir respectivamente 40, 50, 70, 90 y 90 TM. Los costos
unitarios se muestran a continuación:

51
Investigación de Operaciones TECSUP

COSTO UNITARIO
DESTINO
ORIGEN RECURSOS
I II III IV V
A $10 $20 $5 $9 $10 100
B $2 $10 $8 $30 $5 120
C $1 $20 $7 $10 $4 120
DEMANDA 40 50 70 90 90

La gerencia desea saber cuanto de materia prima debe embarcar en cada

origen para ser enviada a su destino.
PRIMER PASO: Definir las variables de decisión.
Destino
Origen Recursos
I II III IV V
A XA1 XA2 XA3 XA4 XA5 100
B XB1 XB2 XB3 XB4 XB5 120
C XC1 XC2 XC3 XC4 XC5 120
Demanda 40 50 70 90 90

SEGUNDO PASO: Definir la función objetivo

Min Z= 10XA1+20XA2+5XA3+ 9XA4+10XA5+

2XB1+10XB2+8XB3+30XB4+ 5XB5+
XC1+20XC2+7XC3+10XC4+ 4XC5

TERCER PASO: Definir las restricciones.

Demanda I
XA1+XB1+XC1 = 40
Demanda II
XA2+XB2+XC2 = 550
Demanda III
XA3+XB3+XC3 = 70
Demanda IV
XA4+XB4+XC4 = 90
Demanda V
XA5+XB5+XC5 = 90

Recursos A
XA1+XA2+XA3+XA4+XA5 = 100
Recursos B
XB1+XB2+XB3+XB4+XB5 = 120
Recursos C
XC1+XC2+XC3+XC4+XC5 = 120

Solución CON SOLVER:

52
TECSUP Investigación de Operaciones
Variables XA1 XA2 XA3 XA4 XA5 XB1 XB2 XB3 XB4 XB5 XC1 XC2 XC3 XC4 XC5 Costo
Cantidad 0 0 70 30 0 40 50 0 0 30 0 0 0 60 60 total
Costo 10 20 5 9 10 2 10 8 30 5 1 20 7 10 4 2190
Sujeto a:
Demanda I 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 40 = 40
Demanda II 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 50 = 50
Demanda III 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 70 = 70
Demanda IV 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 90 = 90
Demanda V 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 90 = 90
Recursos A 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 100 = 100
Recursos B 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 120 = 120
Recursos C 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 120 = 120

Destino
Origen
I II III IV V
A 70 30
B 40 50 30
C 60 60

Interpretar resultados.

53
Investigación de Operaciones TECSUP

V. DESARROLLO ACTIVIDAD PRÁCTICA:

1. Una compañía proporciona a ICE Corporation motores para refrigeradores. La

compañía tiene dos instalaciones, I1 e I2, donde se fabrican los motores siendo las
capacidades de producción de cada una 45 y 10, respectivamente. La ICE Corporation
fabrica los refrigeradores en tres plantas ubicadas en Boston, Denver y Atlanta. Los
planes de producción requieren que se fabriquen al menos 10, 20 y 30,
respectivamente. En la siguiente tabla se proporcionan las estimaciones de los costos
de transporte y producción.

Boston Denver Atlanta bi

I1 7 1 3 45
I2 6 2 5 10
dj 10 20 30

Boston Denver Atlanta OFERTA

7 1 3 45
6 2 5 10
0 0 0 5
Columna ficticia
DEMANDA 10 20 30

1. Sumamos la oferta y la demanda:

Oferta 45 + 10 55 Obeservamos que la oferta no suma

Demanda 10+20+30 60 igual que la demanda asi que
procedemos a ponerle una columna
Oferta 45+10+5 60 ficticia con el proposito que sumen
iguales.

2. Modelo matematico:

FUNCION OBJETIVO : Minimizar Z :

columna fictica
RESTRICCIONES:

Demanda : Oferta:

54
 TECSUP Investigación de Operaciones

FUNCION OBJETIVO DEL MODELO MATEMÁTICO

VARIABLES X1(1) X1(2) X1(3) X2(1) X2(2) X2(3) X3(1) X3(2) X3(3)
COSTO TOTAL
CANTIDAD 0 15 30 5 5 0 5 0 0
COSTO 7 1 3 6 2 5 0 0 0 145

SUJETO A :
LI SIGNO LD
BOSTON 1 0 0 1 0 0 1 0 0 10 10
DENVER 0 1 0 0 1 0 0 1 0 20 20
ATLANTA 0 0 1 0 0 1 0 0 1 30 30
INTALACION 1 1 1 1 0 0 0 0 0 0 45 45
INTALACION 2 0 0 0 1 1 1 0 0 0 10 10
INSTALACION 3 0 0 0 0 0 0 1 1 1 5 5

3. Nueva Tabla :

Boston Denver Atlanta OFERTA

0 15 30 45
5 5 0 10
5 0 0 5
DEMANDA 10 20 30 60

Minimizar Z : 145

4. Grafica :

Intalación 1 Boston

Intalación 2 Denver

Intalación 3 Atlanta

5. Interpretacion :

La intalacion 1 tendra que distribuir 15 motores a la planta de DENVER y 30 a la planta de

ATLANTA.
La instalacion 2 tendra que distribuir 5 motores a la planta de BOSTON y asimismo 5 a la
planta de DENVER.
De todos estos envios se tendra un costo minimo de 145 soles.

55
Investigación de Operaciones TECSUP

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

distribuidores. El costo de envió 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 caga
parcial o completa. La tabla que sigue hace un resumen de las distancias de recorrido
ente los centros de distribución y los distribuidores y también las cifras mensuales de
oferta y demanda calculadas en números de automóviles. Cada camión puede
transportar un máximo de 18 vehículos. Dado que el costo de trasporte por milla
recorrida por el camión es de $10, formule el problema como un modelo de
transporte. Resuelva el problema con SOLVER EXCEL e interprete la solución.

Distribuidore Distribuidore Distribuidore Distribuidore Distribuidore Ofert

s1 s2 s3 s4 s5 a
Centro de
Distribució 100 150 200 140 35 400
n1
Centro de
Distribució 50 70 60 65 80 200
n2
Centro de
Distribució 40 90 100 150 130 150
n3
Demanda 100 200 150 160 140

Distribuidores 1 Distribuidores 2 Distribuidores 3 Distribuidores 4 Distribuidores 5 OFERTA

Centro de Distribucion 1 100 150 200 140 35 400
Centro de Distribucion 2 50 70 60 65 80 200
Centro de Distribucion 3 40 90 100 150 130 150
DEMANDA 100 200 150 160 140

1. Sumamos la Oferta y la Demanda :

Oferta 400 + 200 + 150 750

Demanda 100 + 200 +150 +140 750

56
 TECSUP Investigación de Operaciones

2. Modelo Matematico:

FUNCION OBJETIVO: Minimizar Z:

RESTRICCIONES:

Demanda : Oferta:

FUNCION OBJETIVO DEL MODELO MATEMÁTICO

VARIABLES X1(1) X1(2) X1(3) X1(4) X1(5) X2(1) X2(2) X2(3) X2(4) X2(5) X3(1) X3(2) X3(3) X3(4) X3(5) COSTO
CANTIDAD 100 0 0 160 140 0 50 150 0 0 0 150 0 0 0 TOTAL
COSTOS 100 150 200 140 35 50 70 60 65 80 40 90 100 150 130 63300

SUJETO A :
L.I SIGNO L.D
Distribuidores 1 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 100 100
Distribuidores 2 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 200 200
Distribuidores 3 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 150 150
Distribuidores 4 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 160 160
Distribuidores 5 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 140 140
Centro de D. 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 400 400
Centro de D. 2 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 200 200
Centro de D. 3 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 150 150

3. Nueva Tabla:

Distribuidores 1 Distribuidores 2 Distribuidores 3 Distribuidores 4 Distribuidores 5 OFERTA

Centro de Distribucion 1 100 0 0 160 140 400
Centro de Distribucion 2 0 50 150 0 0 200
Centro de Distribucion 3 0 150 0 0 0 150
DEMANDA 100 200 150 160 140 750

Minimizar Z: 63300

57
 Investigación de Operaciones TECSUP

4. Grafica:

D1

Centro de
Distribucion 1
D2

Centro de
D3
Distribucion 2

D4
Centro de
Distribucion 3

D5

5. Interpretacion

El centro de distribucion 1 tendra que enviar 100 vehiculos a los distribuidores 1, 160 a los distribuidores 4 y 140 a los distribuidores 5.
El centro de distribucion 2 tendra que enviar 50 vehiculos a los distribuidores 2 y 150 a los distribuidores 3.
El centro de distribucion 3 tendra que enviar solamente 150 a los distribuidores 2.
Todos estos envios tendran un costo minimo de 63300 soles.

58
TECSUP Investigación de Operaciones

3. Una aerolínea regional puede comprar su combustible para jet a cualquiera de tres
proveedores. Las necesidades de la aerolínea para el próximo mes, en cada uno de
los tres aeropuertos a los que da servicio, son 100.000 galones en el aeropuerto 1,
180.000 galones en el aeropuerto 2 y 350.000 galones en el aeropuerto 3. Cada
proveedor puede suministrar combustible a cada aeropuerto a los precios (en centavo
por galones) que se dan en el siguiente cuadro:

Aeropuerto 1 Aeropuerto 2 Aeropuerto 3

Proveedor 1 92 89 90
Proveedor 2 91 91 95
Proveedor 3 87 90 92

Cada proveedor, sin embargo, tiene limitaciones en cuanto al número total de galones
que puede proporcionar durante un mes dado. Estas capacidades son 320.000
galones para el proveedor 1, 270.000 galones para el proveedor 2 y 190.000 galones
para el proveedor 3. Determínese una política de compra que cubra los
requerimientos de la aerolínea en cada aeropuerto, a un costo total mínimo.

Aeropuerto 1 Aeropuerto 2 Aeropuerto 3 Aeropuerto 4 OFERTA

Proveedor 1 92 89 90 0 320000
Proveedor 2 91 91 95 0 270000
Proveedor 3 87 90 92 0 190000
DEMANDA 100000 180000 350000 150000

Columna Ficticia

1. Sumamos la Demanda con la Oferta :

Oferta 320000 + 1270000 + 190000 780000

Demanda 100000 + 180000 + 350000 630000

Demanda 100000 + 180000 + 350000 + 150000 780000

La demanda no es igual que la oferta asi que procedemos a ponerle una

columna ficticia con el fin que ambas columnas sumen igual

59
 Investigación de Operaciones TECSUP

2. Modelo Matematico:

FUNCION OBJETIVO: Minimizar Z:

RESTRICCIONES:

Demanda: Oferta:

FUNCION OBJETIVO DEL MODELO MATEMÁTICO

VARIABLES X1(1) X1(2) X1(3) X1(4) X2(1) X2(2) X2(3) X2(4) X3(1) X3(2) X3(3) X3(4)
COSTO TOTAL
CANTIDAD 0 0 320000 0 0 120000 0 150000 100000 60000 30000 0
COSTOS 92 89 90 0 91 91 95 0 87 90 92 0 56580000

SUJETO A:
L.I SIGNO L.D
Aeropuerto 1 1 0 0 0 1 0 0 0 1 0 0 0 100000 100000
Aeropuerto 2 0 1 0 0 0 1 0 0 0 1 0 0 180000 180000
Aeropuerto 3 0 0 1 0 0 0 1 0 0 0 1 0 350000 350000
X 0 0 0 1 0 0 0 1 0 0 0 1 150000 150000
Provedor 1 1 1 1 1 0 0 0 0 0 0 0 0 320000 320000
Provedor 2 0 0 0 0 1 1 1 1 0 0 0 0 270000 270000
Provedor 3 0 0 0 0 0 0 0 0 1 1 1 1 190000 190000
3. Nueva Tabla:

Aeropuerto 1 Aeropuerto 2 Aeropuerto 3 Aeropuerto 4 OFERTA

Proveedor 1 0 0 320000 0 320000
Proveedor 2 0 120000 0 150000 270000
Proveedor 3 100000 60000 30000 0 190000
DEMANDA 100000 180000 350000 150000 780000

Minimizar Z: 56580000

60
TECSUP Investigación de Operaciones

4. Grafico:

Aeropuerto 1

Proveedor 1

Aeropuerto 2

Proveedor 2

Aeropuerto 3

Proveedor 3

Aeropuerto 4

5. Interpretacion:

El prooevedor 1 tiene que mandar 320000 galones al aeropuerto 3.

El proveedor 2 tiene que mandar 120000 galones al aeropuerto 2.
El proveedor 3 tiene que mandar 100000 galones al aeropuerto 1, 60000 al aeropuerto 2 y finalmente 30000
galones al aeropuerto 3.
Todos estos envios tendran un costo minimo de 56580000 soles.

61
Investigación de Operaciones TECSUP

4. La B & Z Brewing Company fabrica una marca de cerveza muy popular. Para mantener
la calidad, la compañía fabrica la cerveza en solo tres plantas, en las que existen
disponibles ojos de agua (cerca de Boulder, Colorado; Minneápolis, Minnesota; y
Olimpia, Washington). De estas plantas se envía la cerveza por camión a cuatro
almacenes de distribución ubicados en la parte occidental de los Estados Unidos de
Norteamérica (en San Diego, California; Provo, Utha; Albuquerque, Nuevo México;
Lincoln, Nebraska). Debido a los aumentos en los precios de la gasolina y del
combustible diesel, el gasto de transporte es un concepto importante de los costos,
los administradores han comenzado a realizar un estudio para determinar se es
posible reducir los cosos de transporte. Los gerentes de producción de cada una de
las tres plantas han estimado la producción mensual esperada para sus respectivas
plantas. Se fabricara en total en las tres plantas una cantidad suficiente de cerveza
para cargar 300 camiones. Los administradores generales de la B & Z han asignado
la producción total a los respectivos almacenes examinando datos de meses
anteriores. En la siguiente tabla se presenta la información de oferta (producción) y
demanda (asignación), junto con los costos de transporte para cada combinación de
oferta – demanda. Debe observarse que las unidades de oferta y demanda se
expresan en camiones de cerveza, en tanto que las cifras de costos que aparecen en
el cuerpo de la tabla se expresan en dólares por camión. El problema que enfrentan
los administradores de la B & Z consiste en determinar la cantidad (es decir, el número
de camiones) de cerveza que debe enviarse de cada planta a cada almacén para
minimizar los costos totales de transporte. Analice por medio de los algoritmos de
transporte cual sería la distribución por cada planta a cada almacén el envío de la
cerveza (aun costo mínimo ¿cuál es el mejor?), las eficiencias de las plantas contra
los almacenes en cuanto a su capacidad.

Almacén de destino Producción

Fuente
1 2 3 4 (oferta)
Planta 1 464 513 654 867 75
Planta 2 352 416 690 791 125
Planta 3 995 682 388 685 100
Asignación
80 65 70 85 300
Demandada

Almacen de destino
FUENTE OFERTA
1 2 3 4
Planta 1 464 513 654 867 75
Planta 2 352 416 690 791 125
Planta 3 995 682 388 685 100
DEMANDA 80 65 70 85

62
 TECSUP Investigación de Operaciones

1. Sumamos la demanda y la Oferta

Oferta 75 + 125 + 100 300

Demanda 80 + 65 + 70 + 85 300

2. Modelo Matematico :

FUNCION OBJETIVO: Minimizar Z:

RESTRICCIONES:

Demanda: Oferta:

FUNCION OBJETIVO DEL MODELO MATEMÁTICO

VARIABLES X1(1) X1(2) X1(3) X1(4) X2(1) X2(2) X2(3) X2(4) X3(1) X3(2) X3(3) X3(4)
COSTO TOTAL
CANTIDAD 0 20 0 55 80 45 0 0 0 0 70 30
COSTOS 464 513 654 867 352 416 690 791 995 682 388 685 152535

SUJETO A :
L.I SIGNO L.D
1 1 0 0 0 1 0 0 0 1 0 0 0 80 80
2 0 1 0 0 0 1 0 0 0 1 0 0 65 65
3 0 0 1 0 0 0 1 0 0 0 1 0 70 70
4 0 0 0 1 0 0 0 1 0 0 0 1 85 85
Planta 1 1 1 1 1 0 0 0 0 0 0 0 0 75 75
Planta 2 0 0 0 0 1 1 1 1 0 0 0 0 125 125
Planta 3 0 0 0 0 0 0 0 0 1 1 1 1 100 100

63
Investigación de Operaciones TECSUP

3. Nueva Tabla:
Almacen de destino
FUENTE OFERTA
1 2 3 4
Planta 1 0 20 0 55 75
Planta 2 80 45 0 0 125
Planta 3 0 0 70 30 100
DEMANDA 80 65 70 85 300

Minimizar Z: 152535

4. Grafico:

1
Planta 1

Planta 2

Planta 3

5. Interpretacion

La planta 1 tendra que distribuir 20 camiones de cerveza al almacen numero 1, y 55

camiones de cerveza al almacen 4.
La planta 2 tendra que distribuir 80 camiones de cerveza al almacen numero 1 y 45
camiones de cerveza al almacen 2.
La planta 3 finalmente distribuira 70 camiones de cerveza a la planta 3 y 30 camiones
de cerveza a la planta 4.
Todos estos envios tendran un costo minimo de 152535 soles.

64
TECSUP Investigación de Operaciones

5. Una firma dedicada al alquiler de automóviles, tiene escasez de coches en una serie
de ciudades ubicadas en Colombia. Las Ciudades de Bogotá, Medellín, Cali y
Barranquilla disponen de 20, 35,15 y 10 coches menos de los que se necesitan para
los alquileres esperados. El director de la firma se entera que en Ibagué, Armenia y
Pereira tienen 40, 25 y 30 coches de más respectivamente. Los costos en pesos, del
transporte de un coche entre las distintas ciudades queda reflejado en la siguiente
tabla. El problema consiste en minimizar el costo total de transporte para solucionar
el problema de escasez

Bogotá Medellín Cali Barranquilla

Ibagué 22 20 23 24
Armenia 18 15 19 20
Pereira 18 15 22 30

Bogota Medellin Cali Barraquilla X OFERTA

Ibague 22 20 23 24 0 40
Armenia 18 15 19 20 0 25
Pereira 18 15 22 30 0 30
DEMANDA 20 35 15 10 15

Culumna Ficticia

1. Sumamos la Oferta y la Demanda:

Oferta 40 + 25 + 30 95
Demanda 20+35+15+10 80 Observamos que la demanda no suma igual que la
oferta asi que le agregamos una columna ficticia
con el proposito que sumen iguales.

Demanda 20 + 35 +15 +10 +15 95

65
 Investigación de Operaciones TECSUP

2. Modelo Matematico:

FUNCION OBJETIVO: Minimizar Z:

RESTRICCIONES:

Demanda: Oferta:

FUNCION OBJETIVO DEL MODELO MATEMÁTICO:

VARIABLES X1(1) X1(2) X1(3) X1(4) X1(5) X2(1) X2(2) X2(3) X2(4) X2(5) X3(1) X3(2) X3(3) X3(4) X3(5) COSTO
CANTIDAD 0 0 15 10 15 0 25 0 0 0 20 10 0 0 0 TOTAL
COSTO 22 20 23 24 0 18 15 19 20 0 18 15 22 30 0 1470

SUJETO A :
L.I SIGNO L.D
BOGOTA 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 20 20
MEDELLIN 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 35 35
CALI 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 15 15
BARRANQUILLA 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 10 10
X 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 15 15
IBAGUE 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 40 40
ARMENIA 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 25 25
PEREIRA 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 30 30

3. Nueva Tabla:
Bogota Medellin Cali Barraquilla X OFERTA
Ibague 0 0 15 10 15 40
Armenia 0 25 0 0 0 25
Pereira 20 10 0 0 0 30
DEMANDA 20 35 15 10 15 95

Minimizar Z: 1470

66
 TECSUP Investigación de Operaciones

4. Grafica:

Bogota

IBAGUE
Medelllin

ARMENIA Cali

Barranquilla
PEREIRA

5. Interpretar:

La empresa de transporte Ibague, tendra que distribuir 15 coches a cali, 10 coches a barranquilla.
La empresa de transporte Armenia, tendra que distribuir 25 coches a medellin.
La empresa de transporte Pereira tendra que distribuir 20 coches a bogota y finalmente 10 coches a medellin.
Todos estos envios tendran un costo de 1470 soles.

67
Investigación de Operaciones TECSUP

RECOMENDACIONES:

➢ Analizar los ejercicios propuestos y conocer el desarrollo del SOLVER.

➢ Identificar de manera correcta las variables.
➢ Se recomienda la practica de este método, y si en alguno de los casos la demanda y la
oferta no suman igual ponerle una variable para que las sumas igualen.

CONCLUSIONES:

➢ Gracias a este método podremos saber cuántas cantidades se podrá distribuir a distintos
puntos, así mismo minimizando los costos y que al mismo tiempo satisfaga la demanda
y oferta.
➢ También se llegó a la conclusión que el análisis de transporte es una técnica de regresión
lineal muy importante en el desarrollo de nuestra carrera profesional, ya que nos ayuda
a determinar los modelos matemáticos y valores cuantitativos formidables frente a la
toma de decisiones en las diferentes áreas de una empresa o sector industrial.
➢ Finalmente el estudio del Método de Transporte nos podrá ayudara a las empresas a
seleccionar la mejor forma de distribuir sus productos para obtener el menor gasto
posible.

BIBLIOGRAFIA:

Heizer J., Render B. (2007). Dirección de la producción y de operaciones. Madrid:

Pearson Educación. (658.5P/H36.)

68