Ejercicios de Modelo Transporte

Instituto Superior
Tecnolgico
Cordillera.
Asignatura: Investigacin
Operativa.
Docente: Ing. Freddy Uribe.
Tema: Modelo de transporte
Alumnos: Cecibel Piedra A.

6 to B Administracin de
Recursos Humanos- Personal.
2
Quito, 8 de Septiembre del 2016.
PROBLEMAS DE TRANSPORTE.
1) Considere el siguiente problema cuyos costos de transporte en dlares

por unidad, desde las fuentes Fi a los mercados Mi se detallan en el
cuadro siguiente:
Calcular la distribucin 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 mtodo de Vogel para obtener el costo total mnimo y

hacer el grfico respectivo.
b) Realizar este ejercicio con Solver en Excel.
METODO DE VOGEL
DESTINOS
FUENTE M1 M2 M3 M4 FICTICIA OFERTA
F1 30 25 55 25 0
7 5 4 10 0
7 7 0 7
07
F2 20 5 20 45 255 0
2 10 8 11 0
1
F3 60 10 70 10 0
6 1 15 16 0
5 5
3
DEMANDA 20 0 60 0 30 0 40 15 10 0 20 0 170
PENALIZACIONES PENALIZACIONES
4 4 4 1 0 4 2 1
- 4 4 1 0 4 8 1
- 4 4 1 - 1 2 14
- - 4 1 - 6 3 1
- - - 1 - 10 11 16
Z= 30(4) + 25(10) + 20(2) + 5 (11) + 20 (0)+ 60(1) + 10 (16) = $685
FUENTES DESTINOS
M1
F1
20
30 M2
F2
60
25
M3
F3
10
M4
20
FICTICIA
4
2) La Rodriguez Ron Ltda. Tiene actualmente un programa de

embarques que la administracin superior no considera como ptimo.
La empresa tiene 3 fbricas y 7 bodegas, cuyos costos de transporte en
dlares por unidad, as como las capacidades de las fbricas y los
requerimientos de bodegas en unidades se detallan en el cuadro
siguiente:
DESTINOS
FUENTE FAB1 FAB2 FAB3 OFERTA
B1 100 100 0
6 10 9
B2 200 200 0
7 5 5
B3 5 4
450 3
450 0
B4 400 4 5 6
400 0
B5 200 0
8 4 5
B6 350 0
6 3 9
B7 300 250
5 2 4
100 0
FICTICIA 100 0
0 0 0
5
DEMANDA 700 600 500 400 50 0 1000 800 2100

100 0 600
150 0
4 2 3 3 0 1 1 1 3 2 -
1 1 1 3 0 1 1 1 3 2 -
1 1 1 - 0 1 1 1 3 2 -
1 2 1 - 0 1 1 1 - 2 -
1 - 1 - 2 2 2 3 - 1 -
1 - 1 - 2 2 2 - - 1-
1 - 1 - - 2 2 - - 1-
1 - 2 - - - 2 - - 1-
Z=100(6)+ 200(5) +450(3)+ 400(4) + 200(5) + 350( 3) + 100(5)+ 50(2)+ 150(4) +

100(0)= $7800
FUENTES DESTINOS
B1
100
B2
FAB1
400
B3
B4 50 FAB2
200 350
B5
450
FAB3
B6
200
100 150
B7
6
100
a) Realizar
FICTICIA por el mtodo de Vogel para obtener el costo total mnimo y
hacer el grfico respectivo.
3) Considere el problema de distribucin de productos de consumo nacional

en el que los mercados estn en diferentes ciudades del pas y cuyos costos
de transporte (en $/unidad), as como las cantidades de suministros desde
las fuentes (Fi), as como las demandas de dichos mercados (Mi), se detallan
en el cuadro siguiente:
a) Realizar por el mtodo de Vogel para obtener el costo total mnimo y hacer el
grfico respectivo.
DESTINOS
FUENTE M1 M2 M3 M4 SUMINISTRO
1 3000 3000 0
2 2 1
2
2 3000 7000 3000 0

10 8 5 4
3 1000 3000 1000 5000 4000

1000 0
7 6 6 8
DEMANDA 4000 3000 4000 4000 15000

1000 0 1000 0
0 0
7
5 4 3 3 1 1 0
3 2 1 4 - 1 0
3 2 1 - - 3 0
- 2 1 - - 3 0
Z= 3000(2) + 3000(5)+ 4000(4)+1000(7)+3000(6)+1000(6)

Z= $68000
FUENTES DESTINOS
3000 M1
F1
1000
M2
F2 3000
3000
M3
1000
F3 4000
M4
8
4) Utilice el Mtodo de la esquina noroeste para establecer un programa de

envos factible inicial, calcule su costo total y hacer el grfico respectivo.
Realizar este ejercicio con Solver en Excel
METODO DE LA ESQUINA NOROESTE
DESTINOS
FUENTES ALBUQUERQUE BOSTON CLAVELAND CAPACIDADES
DES MOINES 200 100 300 100 0

5 4 3
(D)
EVANSILLE 100 50 150 50 0

8 4 3
(E)
FORT 250 0
9 7 5
LAUDERDALE 250
(F)
DEMANDA 200 0 200 100 0 300 250 0 700

9
Z= 200(5)+ 100(4) + 100(4) + 50(3)+ 250(5) = $3200
FUENTES DESTINOS
DES MOINES
ALBUQUERQUE
(D) 200
100
EVANSILLE BOSTON
100
(E)
50
FORT
LAUDERDALE 250 CLAVELAND
(F)
5) Imagobac enva camiones cargados de grano desde tres silos a 4 molinos.

La oferta (en camiones cargados) y la demanda (tambin en camiones
cargados), junto con los costos de transporte por carga de camin en las
diferentes rutas, se resumen en el modelo de transporte de la siguiente
tabla. Los costos de transporte por unidad son en cientos de dlares.
10
a) Realizar por el mtodo de la Esquina Noroeste para obtener la solucin inicial

bsica y represente grficamente.
b) Realizar por el mtodo de Vogel para obtener el costo total mnimo y represente
grficamente.
c) Realizar por el mtodo de Costo Mnimo para obtener la solucin mejorada y

represente grficamente.
d) Compare la solucin inicial, mejorada y ptima obtenida por los diferentes
mtodos y ponga una conclusin final sobre los resultados obtenidos.
e) Realizar este ejercicio con Solver en Excel.
METODO ESQUINA NOROESTE.

MOLINO
SILO 1 2 3 4 OFERTA
1 5 10 15 10 0
10 2 20 11
2 5 7 15 5 25 20 5 0
12 9 20
3 15 10 0
4 14 16 18
DEMANDA 5 0 15 5 0 15 0 15 10 0 50
Z= 5(10)+ 10(2)+5(7)+15(9)+5(20)+10(18)= 490
FUENTES DESTINOS
5 1
1
10
2
5
2
15
3
3
11
10 5
4
METODO VOGEL
MOLINO
SILO 1 2 3 4 OFERTA
1 5 15 0
10 2 20 11
2 7 15 10 25 10 0
12 9 20
3 5 5 10 5 0
4 14 16 18
DEMANDA 5 0 15 0 15 0 15 5 0 50
6 5 7 7 8 2 10
- 6 7 2 3 2 12
- - 7 2 - 5 2
Z= 15(2)+ 15(9)+10(20)+ 5(4) + 5(18)= $475
FUENTES DESTINOS
1
1 5
15
2
2
15
3
3
5 10
4
12
METODO COSTO MINIMO
MOLINO
SILO 1 2 3 4 OFERTA
1 15 15 0
10 2 20 11
2 7 15 10 25 10 0
12 9 20
3 5 5 10 5 0
4 14 16 18
DEMANDA 5 0 15 0 15 0 15 0 50
Z= 15(2)+ 15(9) +10(20)+5(4)+5(18)

Z= $475
FUENTES DESTINOS
1
1 5
15
2
2
15
3
3
13
5 10
4
CONCLUSIN.
METODO ESQUINA NOROESTE = $490

METODO VOGEL= $475
METODO COSTO MINIMO=$ 475
Realizando una comparacin entre las resoluciones para optimizacin del costo
mnimo se establece que se puede obtener una solucin mejorada sea tanto con el
mtodo Vogel como el mtodo de costo mnimo. Obteniendo un costo de $475
dlares para el transporte de camiones a comparacin de la solucin inicial, de $490
dlares.
6) Un contratista Gloria Chive, tiene que acarrear grava a tres sitios de

construccin. Puede comprar hasta 18 toneladas en una mina de grava en el
norte de la ciudad y 14 toneladas en una en el sur. Necesita 10, 5 y 10 en los
sitios 1,2 y 3 respectivamente. En la tabla siguiente se dan el precio de compra
por tonelada en cada mina de grava y los costos de transporte.
Gloria desea determinar cunto transportar desde cada mina a cada sitio para
minimizar el costo total de compra y acarear grava.
a) Encuentre el costo total asociado por el mtodo de Vogel y represente

grficamente.
b) Encuentre el costo total asociado por el mtodo de la Esquina Noroeste y
represente grficamente.
c) Compare las soluciones obtenidas por los 2 mtodos y ponga una conclusin.
d) Realizar este ejercicio con Solver en Excel.
14
Esquina Noroeste
SITIO
MINA 1 2 3 FICTICIA OFERTA
NORTE 10 30 5 60 3 50 0 18 8 3 0
SUR 60 30 40 0 14 7 3
DEMANDA 10 0 5 0 10 7 7 0 32
Z=10(30) + 5(60)+3(50)+7(40)+7(0)
Z=$1030
Esquina Noroeste
DESTINOS
FUENTE
10
1
NORTE
5
2
3
SUR 7 3
7
FICTICIA
15
SITIOS
M MINA 1 2 3 FICTICIA OFERTA
E
NORTE 10 8 18 8 0
T
O 30 60 50 0
D
O
SUR 8 2 7 14 12 7 0
D 60 30 0
40
E
DEMANDA 10 0 5 0 10 2 0 7 0 32
V
O
G
EL
30 30 10 30 30
- 30 10 50 30
- 30 40 - 30
Z=10(30) + 8(50)+5(30)+2(40)+7(0)
Z=$930 VOGEL
DESTINOS
FUENTE
10
1
16
NORTE
5
2
8
SUR 2 3
7
FICTICIA
CONCLUSIN.
ESQUINA NOROESTE = $1030

METODO DE VOGEL= $930
Se determina que a Gloria por el mtodo esquina noroeste determinar que le

cuesta transportar desde cada mina a cada sitio para minimizar el costo total de
compra y acarear grava con un costo de 1030, con el mtodo Vogel gloria obtuvo un
costo de $930. Por lo tanto gloria deber utilizar el mtodo Vogel para obtener su
solucin mejora con un costo de $930.
7) Los tres bancos de sangre del condado de Franklin son coordinados por
una oficina que suministra sangre a 4 hospitales de la regin. El costo de envo
de un recipiente estndar de sangre de cada banco a cada hospital se muestra en
la siguiente tabla.
17
Tambin se da el nmero bisemanal de recipientes disponibles en cada banco y

el nmero bisemanal de recipientes que se necesita en cada hospital. Cuntos
recipientes debern hacerse bisemanalmente de cada banco de sangre a cada
hospital de modo que los costos de envo totales se reduzcan al mnimo?
a) Encuentre la solucin inicial y el costo asociado por el mtodo de la Esquina

Noroeste.
b) Encuentre la solucin y el costo asociado por el mtodo de Vogel.
c) Realizar este ejercicio con Solver en Excel.
Mtodo de la Esquina Noroeste.
HOSPITAL HOSPITAL HOSPITAL HOSPITAL FICTICIA OFERTA

1 2 3 4
1 80 80 0
8 9 11 6 0
2 10 70 80 70 0
12 7 5 8 0
3 40 50 30 120 80
14 10 6 7 0 30 0
DEMANDA 90 10 0 70 0 40 0 50 0 30 0 280
Z= 80(8)+ 10(12)+70(7)+40(6)+50(7)+30(0)= $1840
FUENTES DESTINOS
80 HOSPITAL 1
1
HOSPITAL 2
18
10 70
2
HOSPITAL 3
40
3 50
HOSPITAL 4
30
FICTICIA
METODO VOGEL
HOSPITAL HOSPITAL HOSPITAL HOSPITAL FICTICIA OFERTA
1 2 3 4
1 50 30 80 0
8 9 11 6 0
2 70 10 80 10 0
12 7 5 8 0
3 40 30 50 30 120 80
14 10 6 7 0 50 0
DEMANDA 90 40 0 70 0 40 30 0 50 0 30 0 280
4 2 1 1 0 6 5 6
4 2 1 1 - - 2 1
2 3 1 1 - - 2 1
2 - 1 1 - - 3 1
Z=50(8) + 30(0)+70(7)+10(5)+40(14)+30(60)+50(7) = $2030
CONCLUSIN.
MTODO DE LA ESQUINA=$1840
METODO VOGEL=$ 2030
19
Los costos de envo totales se reducen al mnimo con el Mtodo de la Esquina

Noroeste. Obteniendo un costo de $1840.
8) Conteste las siguientes preguntas:
a) Qu es un problema de transporte balanceado?
Se lo define as puesto que la oferta y la demanda estn equilibradas, es decir

su sumatoria tienen el mismo valor.
El Problema de Transporte corresponde a un tipo particular de un problema de

programacin lineal. Si bien este tipo de problema puede ser resuelto por el mtodo
Simplex, existe un algoritmo especial para resolverlo. (WordPress, 2010)
Un problema particular que se resuelve con los procedimientos de la

programacin lineal es la situacin conocida como problema del transporte o
problema de la distribucin de mercancas.
Se trata de encontrar los caminos para trasladar mercanca, desde varias plantas
(orgenes) a diferentes centros de almacenamiento (destinos), de manera que se
minimice el costo del transporte.
Para que un problema pueda ser resuelto por el mtodo del transporte debe
cumplir:
1) La funcin objetivo y las restricciones deben ser lineales.

2) El total de unidades que salen en origen debe ser igual al total de unidades que
entran en destino.
El modelo de transporte busca determinar un plan de transporte de una mercanca

de varias fuentes a varios destinos. Los datos del modelo son: (WordPress, 2010)
1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

20
2. El costo de transporte unitario de la mercanca a cada destino.
Como solo hay una mercanca un destino puede recibir su demanda de una o ms
fuentes. El objetivo del modelo es el de determinar la cantidad que se enviar de cada
fuente a cada destino, tal que se minimice el costo del transporte total.
La suposicin bsica del modelo es que el costo del transporte en una ruta es
directamente proporcional al nmero de unidades transportadas. La definicin de
unidad de transporte variar dependiendo de la mercanca que se transporte.
b) Describa el mtodo que utilizara para resolver un problema

desbalanceado.
METODO DE ESQUINA NOROESTE

METODO DEL COSTO MINIMO
METODO DE SALTO EN PIEDRA
METODO DE VOGEL.
c) Por qu cuando la Oferta es mayor que la Demanda las restricciones de

Oferta tienen el smbolo menor o igual?
No se enva todo lo que est en bodega que viene a ser la oferta, por eso en la
restriccin es menor o igual puesto que si la oferta es mayor a la demanda, siempre
va a quedar algo en la bodega.
Porque para obtener la solucin ptima, con un costo mnimo no se debe ofertar
ms de lo que la demanda requiere por ello cuando la oferta es mayor a la demanda
la restriccin es menor o igual.
d) En el caso de tener m Fuentes y n destinos, exprese en forma literal

el costo y la cantidad (en funcin de C y X) a enviar por la ltima y penltima
ruta.
21
ULTIMA RUTA
De m a 2: Cmn Xmn
PENLTIMA RUTA
De m a n: Cmn-n+2 Xmn-n+2
9) Una cervecera cuenta con 3 plantas de embotellamiento de marcas

genricas, desde la cuales se distribuye el producto a 5 bodegas. La
siguiente tabla sintetiza los costos de distribucin, las capacidades
mensuales de las plantas y las necesidades de cada bodega expresadas
todas ellas en cientos de cajas.
a) Realizar este ejercicio por el mtodo de la Esquina Noroeste.

1 2 3 4 5 FICTICIA OFERTA
PLANTA
1 150 250 400 250
20 35 30 40 42 0
22
2 50 200 100 350 300

100 0
45 30 42 36 38 0
3 150 175 125 450 300
125 0
38 40 36 35 50 0
NECESIDAD 150 300 200 250 175 125 1200
50 0 150 0 0
0 0
MENSUAL
Z= 150(20)+ 250(35+50(30)+200(42)+100(36)+175(50)+125(0)+150(35)
Z=$ 39250
8. una tienda de modas quiere comprar las siguientes cantidades de vestidos de
mujer
Tono de VEST-A VEST-B VEST-C VEST-D VEST-E

vestido
Cantidad 150 100 75 250 200
Cuatro diferentes fabricantes someten propuestas para surtir no ms de las cantidades
que a continuacin se indican:
fabricantes F-1 F-2 F-3 F-4

cantidad 300 250 150 200
La tienda estima que su ganancia por vestido ( dlares/ unidad) vara segn el
fabricante demuestra en la siguiente matriz de datos. Como debera hacer el pedido.
FABRICANTE VEST-A VEST-B VEST-C VEST-D VEST-E

F1 2.75 3.50 4.25 2.25 1.50
F2 3.00 3.25 4.50 1.75 1.00
F3 2.50 3.50 4.75 2.00 1.25
F4 3.25 2.75 4.00 2.50 1.75
FUENTE DESTINO
2.75X1
VEST-A
F4 150
3.00X6
1,50X5 3,50X2 3,25X16

VEST-B
3,25 X6
100
F4 4,25X3
VEST-C
75
23
4,50X7
3.50X11 4,75X12
2,50X10 2.25X4
2,00X13 1.75X8
2,75X17
4,00X18 1,00X9
2,50X19 1.75X 20 1.25X14
VARIABLES DE DECISIONES.
X1= # ARTICULOS TRANSPORTADOS DEESDE DE LA FUENTE F1 AL DESTINO VEST-A
X2= # ARTICULOS TRANSPORTADOS DEESDE DE LA FUENTE F1 AL DESTINO VEST-B
X3= # ARTICULOS TRANSPORTADOS DEESDE DE LA FUENTE F1 AL DESTINO VEST-C
X4= # ARTICULOS TRANSPORTADOS DEESDE DE LA FUENTE F1 AL DESTINO VEST-D
X5= # ARTICULOS TRANSPORTADOS DEESDE DE LA FUENTE F1 AL DESTINO VEST-E

24
FUNCION OBJETIVA.
MINZ=2.75X1+3,
50X2+4,25X3+2,25X4+1,50X5+3,00X6+3,25X7+4,50X81,75X9+1,00X10+2,50X11+3,50
X12+4,75X13+2,00X14+1,25X15+3,25X16+2,75X17+4,00X18+2,5019+1,75X20
RESTRICCIONES DE OFERTA RESTRICCIONES DE DEMANDA
X1+X2+X3+X4+X5 300 X1+X6+X11+X16 = 150
X6 +X7 + X8 + X9+ X10 250 X2+X7+X12+X17 = 100
X11 +X12+X13+X14+X15 150 X3 +X8+X13+ X18 =75
X16 + X17 +X18 + X19 + X20 200 X4 + X9+X14+X19 = 250
X5 +X10 +X15 +X20 = 200
RESTRICCIONES DE NO NEGATIVIDAD
X1; X2; X3; X4; X5; X6; X7; X8; X9; X10; X11; X12; X13; X14; X15; X16; X17; X18;
X19; X20.
16. Una aerolnea regional puede comprar su combustible para jet a cualquiera de tres
veedores. Las necesidades de las aerolneas para el prximo mes, en cada uno de tres
aeropuertos a los que da servicio son: 100000 galones en el aeropuerto A, 180000
galones en el aeropuerto B Y 350000 galones en el aeropuerto C. Cada proveedor
puede suministrar combustible a cada aeropuerto a los precios (en centavos de
dlar/galn) que se da en el siguiente cuadro.
PROVEEDOR CUENCA GUAYAQUIL QUITO

A 92 89 90
B 91 91 95
25
C 87 90 92
Cada promovedor, sin embargo, tiene limitaciones en cuanto al nmero total de galones que
puede proporcionar durante un mes dado. Estas capacidades son: 320000; 270000 y 190000
galones por proveedor respectivamente.
Determnese una poltica de compras que cubra los requerimientos de la aerolnea en cada
aeropuerto, a un costo total mnimo.
DESTINO
FUENTE CUENCA GUAYAQUIL QUITO OFERTA
A 60000 40000 100000
92 89 90 60000
0
B 180000 180000
0
91 91 95
C 320000 30000 350000

30000
87 90 92 0
FICTICIA 150000
0
0 0 0
DEMANDA 300000 270000 190000 780000

0 90000
30000 40000
0 0
87 89 90 1 1 1 1
4 1 2 0 0 4 -
- 1 2 3 3 2 2
- 1 2 0 - - -
Z=60000(89) + 40000(90)+180000(91)+320000(87)+30000(90)+150000(0)=
Z=$ 55860000
26
FUENTE DESTINO
A CUENCA
60000 320000
B
180000
GUAYAQUIL
30000
C
40000
150000 QUITO
FICTICIA
FUENTE DESTINO
C1X1 C4X4
A CUENCA
C2X2 C7X7
B
C5X5
GUAYAQUIL
C8X8
C
C3X3
C6X6 QUITO
C9X9
VARIABLES DE DESICION
X1= # de productos enviados desde F1 al destino D1

27
FUNCIN OBJETIVA
Z= CIXI +C2X2 + C3X3 +C4X4 +C5X5 + C6X6 + C7X7 + C8X8+ C9X9
RESTRICCIONES.
OFERTA DEMANDA
X1 +X2+X3 = 300000 X1 + X4 +X7 = 100000

X4 + X5 +X6= 270000 X2 + X5 + X8 = 180000
X7 +X8 +X9 =170000 X3 + X6 +X9= 350000
RESTRICCIONES DE NO NEGATIVIDAD.
X1; X2: X3; X4; X5; X6; X7; X8; X9 0
METODO NOROESTE
DESTINO
FUENTE CUENCA GUAYAQUIL QUITO OFERTA
A 100000 100000
92 89 90
0
B 180000 180000
0
91 91 95
C 40000 270000 40000 350000

310000
87 90 92 40000
FICTICIA 150000 150000

0
0 0 0
DEMANDA 300000 270000 190000 780000

220000 0
40000 150000
0 0
Z=100000(92) + 180000(91)+180000(91)+40000(87)+270000(90)+40000(92)+
150000(0)=
Z= $57040000
FUENTE DESTINO
A CUENCA
28
100000 180000
B
40000
GUAYAQUIL
270000
C
40000
150000 QUITO
FICTICIA
25.- Sound electronics produce una grabadora de cinta operada por bateras en planta
localizadas en martinville (Carolina del norte) Plymounth (New York) y franklin
(Missouri). El costo de transporte unitaric de embarques desde las tres plantas a los
centros de distribucin en Chicago, dallas y Nueva York es como sigue:
PLANTAS CENTRO DE DISTRIBUCIN

CHICAGO DALLAS NEW YORK
MARTINSVILLE 1.45 1.60 1.40
PLYMOUTH 1.10 2.25 0.60
FRANKLIN 1.20 1.20 1.80
Despus de tomar en consideracin los costos de transporte, la administracin ha decidido

que bajo ninguna circunstancia se utilizar la ruta Plymouth dallas, las capacidades de
planta y los pedidos de los distribuidores para el siguiente mes son los siguientes.
PLANTAS CENTRO DE DISTRIBUCIN

CAPACIDAD DISTRIBUIDOR PEDIDOS
UNIDADES UNIDADES
MARTINSVILLE 400 CHICAGO 400
PLYMOUTH 600 DALLAS 400
FRANKLIN 300 NUEVA YORK 400
Debido a que existen diferentes escalas de salario en las tres plantas, el costo unitario de
produccin varia de una a otra. Suponiendo que el costo es de $29.50 por unidad en
Martinville $31.30 por unidad en Plymouth y $30.25 por unidad en franklin, determine un
plan de produccin y de distribucin que minimice los costos de produccin y de transporte.
29
FUENTE DESTINO
30,95X1 32,30X4
MARTINSIVILLE CHICAGO
400 31,10X2 31,55X7 400
33,45X5 DALLAS
PLYMOUTH
31,55X8 400
600
30,90X3
NEW YORK
31,80X6 400
FRANKLIN 32,15X9
300
VARIABLES DE DESICION
FUNCIN OBJETIVA
Z= 30,95XI +31,10X2 + 30,90X3 +32,30X4 +33,45X5 + 31,80X6 + 31,55X7 + 31,15X8+

32,15X9
RESTRICCIONES.
OFERTA DEMANDA
X1 +X2+X3 400 X1 + X4 +X7 = 400

X4 + X5 +X6 600 X2 + X5 + X8 = 400
X7 +X8 +X9 300 X3 + X6 +X9= 400
30
RESTRICCIONES DE NO NEGATIVIDAD.
X1; X2: X3; X4; X5; X6; X7; X8; X9 0

Ejercicios de Modelo Transporte

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Ejercicios de Modelo Transporte

Caricato da

Copyright:

Formati disponibili

Instituto Superior

Alumnos: Cecibel Piedra A.

Quito, 8 de Septiembre del 2016.

1) Considere el siguiente problema cuyos costos de transporte en dlares

Calcular la distribucin ptima, considerando que la cantidad de suministros

a) Realizar por el mtodo de Vogel para obtener el costo total mnimo y

Z= 30(4) + 25(10) + 20(2) + 5 (11) + 20 (0)+ 60(1) + 10 (16) = $685

2) La Rodriguez Ron Ltda. Tiene actualmente un programa de

DEMANDA 700 600 500 400 50 0 1000 800 2100

Z=100(6)+ 200(5) +450(3)+ 400(4) + 200(5) + 350( 3) + 100(5)+ 50(2)+ 150(4) +

3) Considere el problema de distribucin de productos de consumo nacional

2 3000 7000 3000 0

3 1000 3000 1000 5000 4000

DEMANDA 4000 3000 4000 4000 15000

Z= 3000(2) + 3000(5)+ 4000(4)+1000(7)+3000(6)+1000(6)

4) Utilice el Mtodo de la esquina noroeste para establecer un programa de

METODO DE LA ESQUINA NOROESTE

FUENTES ALBUQUERQUE BOSTON CLAVELAND CAPACIDADES

DES MOINES 200 100 300 100 0

EVANSILLE 100 50 150 50 0

DEMANDA 200 0 200 100 0 300 250 0 700

Z= 200(5)+ 100(4) + 100(4) + 50(3)+ 250(5) = $3200

5) Imagobac enva camiones cargados de grano desde tres silos a 4 molinos.

a) Realizar por el mtodo de la Esquina Noroeste para obtener la solucin inicial

c) Realizar por el mtodo de Costo Mnimo para obtener la solucin mejorada y

METODO ESQUINA NOROESTE.

Z= 5(10)+ 10(2)+5(7)+15(9)+5(20)+10(18)= 490

Z= 15(2)+ 15(9)+10(20)+ 5(4) + 5(18)= $475

METODO COSTO MINIMO

Z= 15(2)+ 15(9) +10(20)+5(4)+5(18)

METODO ESQUINA NOROESTE = $490

6) Un contratista Gloria Chive, tiene que acarrear grava a tres sitios de

a) Encuentre el costo total asociado por el mtodo de Vogel y represente

MINA 1 2 3 FICTICIA OFERTA

ESQUINA NOROESTE = $1030

Se determina que a Gloria por el mtodo esquina noroeste determinar que le

Tambin se da el nmero bisemanal de recipientes disponibles en cada banco y

a) Encuentre la solucin inicial y el costo asociado por el mtodo de la Esquina

Mtodo de la Esquina Noroeste.

HOSPITAL HOSPITAL HOSPITAL HOSPITAL FICTICIA OFERTA

Z= 80(8)+ 10(12)+70(7)+40(6)+50(7)+30(0)= $1840

Los costos de envo totales se reducen al mnimo con el Mtodo de la Esquina

8) Conteste las siguientes preguntas:

a) Qu es un problema de transporte balanceado?

Se lo define as puesto que la oferta y la demanda estn equilibradas, es decir

El Problema de Transporte corresponde a un tipo particular de un problema de

Un problema particular que se resuelve con los procedimientos de la

1) La funcin objetivo y las restricciones deben ser lineales.

El modelo de transporte busca determinar un plan de transporte de una mercanca

1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

2. El costo de transporte unitario de la mercanca a cada destino.

b) Describa el mtodo que utilizara para resolver un problema

METODO DE ESQUINA NOROESTE

c) Por qu cuando la Oferta es mayor que la Demanda las restricciones de

d) En el caso de tener m Fuentes y n destinos, exprese en forma literal

9) Una cervecera cuenta con 3 plantas de embotellamiento de marcas

a) Realizar este ejercicio por el mtodo de la Esquina Noroeste.

1 150 250 400 250

2 50 200 100 350 300

Tono de VEST-A VEST-B VEST-C VEST-D VEST-E

fabricantes F-1 F-2 F-3 F-4

FABRICANTE VEST-A VEST-B VEST-C VEST-D VEST-E

1,50X5 3,50X2 3,25X16

2,50X19 1.75X 20 1.25X14