UNIVERSIDAD TECNOLÓGICA DEL PERÚ

TÍTULO DEL TRABAJO

EJERCICIOS DE TRANSPORTE

INTEGRANTES
CHRISTIAN ALVAREZ SANZ
ASIGNATURA:

INVESTIGACION OPERATIVA

DOCENTE:

ALEX VIANNEY TAMAYO CUELLAR

SECCIÓN - TURNO:

C403- MAÑANA

Arequipa 24 de SETIEMBRE 2019

|1
EJERCICIO 1

Se fabrica un producto en tres plantas y se envía a tres almacenes cuyos costos se

muestran en la siguiente tabla con sus capacidades correspondientes para cada
uno:

Almacen CAPACIDA
es Plantas W W2 W
D
1 3
DISPONIB
LE
P1 2 16 2 300
0 4
P2 1 10 8 500
0
P3 1 18 1 100
2 0
Deman 2 400 3 900
da 0 0
0 0

Solución Inicial técnica el “Método del Costo Mínimo si

DESTINO
W W W ABASTO
ORIGEN 1 2 3
20 16 24
P 3
100 200
1 0
0
10 10 8
P 5
200 300
2 0
0
12 18 1
0

|2
 P 1
3 100 0
0
900
DEMANDA 2 4 3
0 0 0
900
0 0 0

|3
 Por lo tanto, la “Solución Inicial”, utilizando el “Método del Costo
Mínimo” es:

 (20x100) + (16x200) + (10x200) + (8x300) + (12x100) = 10,800

Ahora se procede a verificar si esta “Solución Inicial” es la óptima; en caso

contrario se procede a buscar una segunda “Solución Óptima”, la cual partirá de
la “Solución Inicial”.

Para, verificar si la “Solución Inicial” es óptima; se procede evaluar los

coeficientes de los “Costos Modificados” correspondientes a la “Solución
Inicial”; a la que posteriormente se le restaran los “Costos Originales”, donde
cuyos resultados deberán ser ceros o valores negativos. Esto es:

Procediendo a obtener los “Costos Modificados” de las “Celdas” que no fueron

ocupadas se procede a realizar lo siguiente:

Se coloca como referencia o costo pivote en la parte externa de la tabla el valor

del costo más bajo o cero precedido de un signo negativo, ya sea en el renglón o
columna donde hubo más casilleros ocupados, aplicando las reglas:

a + b = c; a = c – b; b = c - a

Esto es:
b
20 16 14 6
1 10 8 0
4
-2
12 8 6
14 10 8

|4
 DESTINO
W W2 W ABASTO
ORIGEN 1 3
20 16 24
P 3
300
1 0
0
10 10 8
P 5
100 100 300
2 0
0
12 18 1
0
P
1
3 100 0
0
900
DEMANDA 2 400 3
0 0
900
0 0

Por lo tanto, la nueva “Solución Óptima”, genera un “Costo Mínimo” de:

LA F.O minimizar es Z =(16x300) + (10x100) + (10x100) + (8x300) + (12x100) =

10,400

Ahora se procede a verificar si esta nueva “Solución” es la óptima; en caso

 EJERCICIO 22

Considérese la siguiente información con respecto al problema de transporte:

Desti Bost Atlan Houst ABAST

no on ta on O
Orige
n
Detroit 5 2 3 100
St. Louis 8 4 3 300
Denver 9 7 5 300
Demanda 300 200 200

SOLUCIÓN DEL EJERCICIO

a) En forma esquemática una representación de la red correspondiente para
este caso es la siguiente

DESTINO
BOSTON ATLANTA HOUSTON ABASTO
ORIGEN
5 2 3
DETROIT 1
100
0
0
8 4 3
ST. LOUIS 3
100 200
0
0
9 7 5
DENVER 300 3
0
0
 700
DEMANDA 3 2 2
0 0 0
700
0 0 0
Como se podrá apreciar; al aplicar la “Técnica del Costo Mínimo” para obtener la
“Solución Inicial”; esta da como resultado una “Solución Inicial Degenerada”, ya
que se obtiene una solución que tiene una celdilla menos.

Por consiguiente se creará una celdilla artificial con flujo cero, para este caso
supóngase que la celdilla artificial será la ruta “St. Louis-Boston” con un “Costo
Unitario” de 8.

Entonces la “Solución Inicial Degenerada” se convierte en:

DESTINO
BOSTON ATLANTA HOUSTON ABASTO
ORIGEN
5 2 3
DETROIT 1
100
0
0
8 4 3
ST. LOUIS 3
0 100 200
0
0
9 7 5
DENVER 300 3
0
0
700
DEMANDA 3 2 2
0 0 0
700
0 0 0

Por lo tanto, la “Solución Inicial”, utilizando el “Método del Costo Mínimo” es:

La f.o minimizar es Z =(2x100) + (8x0) + (4x100) + (3x200) + (9x300) = 3,900

|8
 EJERCICIO 3

Una firma de generadores fabrica un producto de esta clase desde tres plantas hasta
cuatro centros de distribución. Dicha compañía tiene operaciones de producción en
Cleveland Ohío, Bedford Indiana, y en York Pensilvania.

Las capacidades de producción en estas tres plantas para el siguiente periodo de

planeación de tres meses y un tipo específico de generadores son los siguientes:

CIUDADES CAPACIDAD
Cleveland 5000 unidades
Bedford York 6000 unidades
2500 unidades

La empresa distribuye sus generadores a través de los cuatro centros de distribución

ubicados en Boston Massachussets, Chicago Illinois, San Luis Missouri, y
Lexington Kentucky, cuyo pronóstico de demanda es el siguiente:

CIUDADES DEMANDA PRONOSTICADA

Boston Chicago San Luis 6000

Lexington 4000
2000
1500
Por su parte los “Costos Unitarios” de cada una de las rutas, se muestran en el
cuadro siguiente:

DESTIN
O BOSTON CHICAGO SAN LUIS LEXINGTO
N
ORIGEN

CLEVELAN 3 2 7 6
D

BEDFORD 7 5 2 3

5 4 5
YORK 2
SOLUCIÓN DEL EJERCICIO 3

DESTIN
O BOSTO CHICAG SAN LEXINGTO ABAST
N O LUIS N O
ORIGEN
3 2 7 6

5000
CLEVELAN 1000 4000
D
7 5 2 3

6000
BEDFORD 2500 2000 1500

2 5 4 5
YORK 2500 2500
135
00
DEMANDA 6000 4000 2000 1500

13500

Por lo tanto, la “Solución Inicial”, utilizando el “Método del Costo Mínimo” es:

F.O minimizar es z=(3x1000) + (2x4000) + (7x2500) +

(2x2000) + (3x1500) + (2X2500) = 42,000
Ejemplo 4
■ 3 plantas de agua potable cuentan con capacidades de 25, 40 y 30 toneladas por hora,
proporciona agua potable a tres regiones del Perú.

■ La demanda máxima de las 3 regiones se calcula en 30, 35 y 25 toneladas por hora. En

la siguiente tabla se proporciona el precio en millones de toneladas por hora:
■ Hallar el costo mínimo para la distribución y compra de agua potable en las 3 regiones,

■ Sumamos demanda y oferta por separado

DEMANDA: 30 + 35 + 35 =90
OFERTA : 25 + 40 + 30 = 95

z = ( 320 x 30) + (300 x 10) + (480x25) + (0 x 0) + (0 x 5)

z= (9600 + 3000 + 12000 + 10000 + 0 + 0
z= 34600

■ Entonces la planta 1 distribuirá a la región 3, 25 toneladas por hora

■ La planta 2 distribuirá a la región 1, 30 tn/h y a la región 2, 10 tn/h.
 ■ La planta 3 distribuirá a la región 1, 25 tn/h y a la nueva región 5 tn/h.

Ejemplo 5

Se tiene las siguientes tablas para la oferta y demanda:

Se cuenta con la tabla de costo de transporte.

Tabla de transporte basada en las tablas anteriores

Colocamos los valores que indicamos para la solución:

Función Objetivo:
Minimizar z = (1500 * 4) + (0 * 5) + (800 * 6) +(200 * 8) + (0 * 5) + (1200 * 2)
Minimizar z = 6000 + 0 + 4800 + 1600 + 0 +2400
Minimizar z = 14800
Restricciones de Oferta:
x11 + x12 ≤ 1500
x21 + x22 ≤ 1000
x31 + x32 ≤ 1200
Restricciones de Demanda:
x11 + x21 + x31 ≥ 2300
x12 + x22 + x32 ≥ 1400