UNIVERSIDAD TECNICA DEL NORTE

NOMBRE: Cristina Díaz

NIVEL: 6to Administración
FECHA: 23-06-2018
ASIGNATURA: Operativa

TRANSPORTE

Ejercicio 1

Tres fábricas envían su producto a cinco distribuidores. Las disponibilidades, los

requerimientos y costos unitarios de transporte, se dan en la siguiente tabla.

Distrib.1 Distrib.2 Distrib.3 Distrib.4 Distrib.5

Fábrica 1 20 19 14 21 16
Fábrica 2 15 20 13 19 16
Fábrica 3 18 15 18 20 X

¿Qué cantidad del producto se debe enviar desde cada fábrica a cada distribuidor para
minimizar los costos del transporte?

Primal
Z(min)=
20x1+19x2+14x3+21x4+16x5+15x6+20x7+13x8+19x9+16x10+18x11+15x12+18x13+20x
14+Xx15

Variables

x1+x2+x3+x4+x5 >= 40
x6+x7+x8+x9+x10 >= 60
x11+x12+x13+x14+x15 >= 70

x1+x6+x11 = 30
x2+x7+x12 = 40
x3+x8+x13 = 50
x4+x9+x14 = 40
x5+x10+x15 = 60
Método Esquina noroeste

Distrib.1 Distrib.2 Distrib.3 Distrib.4 Distrib.5 Oferta

Fábrica 30 20 10 19 14 21 16 40
1
Fábrica 15 30 20 30 13 19 16 60
2
Fábrica 18 15 20 18 40 20 10 X 70
3
Fábrica 0 0 0 0 50 0 50
4
Demanda 30 40 50 40 60

Z(min)= 30*20+10*119+30*20+30*13+20*18+40*20+10*1+50*0= 2950

Método Costo mínimo

Distrib.1 Distrib.2 Distrib.3 Distrib.4 Distrib.5 Oferta

Fábrica 20 19 14 21 40 16 40
1
Fábrica 15 20 50 13 19 10 16 60
2
Fábrica 18 20 15 18 40 20 10 X 70
3
Fábrica 30 0 20 0 0 0 0 50
4
Demanda 30 40 50 40 60

Z(min)= 30*0+20*15+20*0+50*13+40*20+40*16+10*16+10*1= 2560

Método Voguel
Distrib.1 Distrib.2 Distrib.3 Distrib.4 Distrib.5 Oferta
Fábrica 20 19 14 21 40 16 40 2
1
Fábrica 30 15 20 20 13 19 10 16 60 2
2
Fábrica 18 40 15 30 18 20 X 70 3
3
Fábrica 0 0 0 40 0 10 0 50 0
4
Demanda 30 40 50 40 60
5 4 1 1

Z(min)= 30*15+40*15+20*13+30*18+40*0+40*16+10*16+10*0= 2650

6 10 4 10 7
10 16 20 19 14 21 40 16
9 30 15 20 20 13 19 10 16
5 11 18 40 15 30 18 20 1
-10 -4 0 0 0 40 0 10 0
1. El costo óptimo de ejercicio 1 es 2560

2. El # de variables son 15

3. Es el modelo de programación lineal y dual

Ejercicio 2

Tres refinerías con capacidades diarias máximas de 6, 5 y 8 millones de galones de

gasolina reparten a tres áreas de distribución con demandas diarias de 4, 8 y 7 millones
de galones del combustible. La gasolina se transporta a las tres áreas de distribución a
través de una red de tubería. El costo de transporte se calcula con base en la longitud
de la tubería aproximadamente a 1 centavo por 100 galones por milla recorrida. La tabla
de distancia que aquí se resume muestra que la refinería 1 no está conectada al área de
distribución 3. Calcular el costo mínimo de envío.

Área Dist.1 Área Dist.2 Área Dist.3

Refinería 1 120 180 -

Refinería 2 300 100 80
Refinería 3 200 250 120

Primal

Z(min)= 120x1+180x2+0x3+300x4+100x5+80x6+200x7+250x8+120x9
Variables
x1+x2+x3 = 6
x4+x5+x6 = 5
x7+x8+x9 = 8

x1+x4+x7 = 4
x2+x5+x8 = 8
x3+x6+x9 = 7

Dual

Z(Max)= 6x1+5x2+8x3+4x4+8x5+7x6
Variables
X1+X4 = 120
X1+X5 = 180
X1+X6 = 0
X2+X4 = 300
X2+X5 = 100
X2+X6 = 80
X3+X4 = 200
X3+X5 = 250
X3+X6 = 120
Método Esquina noroeste

Área 1 Área 2 Área 3 Oferta

Refinería 4 120 2 180 - 6
1
Refinería 300 5 100 80 5
2
Refinería 200 1 250 7 120 8
3
Demanda 4 8 7

Z(min)= 4000*120+2000*180+5000*100+1000*250+7000*120= 2430

Método Costo mínimo

Área 1 Área 2 Área 3 Oferta

Refinería 4 120 2 180 - 6
1
Refinería 300 100 5 80 5
2
Refinería 200 6 250 2 120 8
3
Demanda 4 8 7

Z(min)= 4*120+2*180+6*250+5*80+2*120= 2980

Método Voguel

Área 1 Área 2 Área 3 Oferta

Refinería 120 180 6 - 6 60
1
Refinería 300 5 100 80 5 20
2
Refinería 4 200 3 250 1 120 8 80
3
Demanda 4 8 7
80 80 40

Z(min)= 4*200+5*100+3*250+6*0+1*120= 2170

INDICADORES
-10
10 120 180 6 -
110 300 5 100 80
4 200 3 250 1 120
Primal
1. El costo optimo es de 2170

2. El # de variables son 8

3. Datos de minimización en programación lineal para obtener costo óptimo.

4. Observamos cómo queda la programación lineal

5. Se observa el problema original primal como dual.

DUAL
El costo optimo en dual es de 2170

El Ejercicio tiene 6 variables

El ingreso de datos para poder obtener el costo optimo en dual

Tabla para poder encontrar la solución optima

El modelo para realizar en forma dual

Ejercicio 3
Una cadena de cinco (5) Almacenes, ubicados en diferentes partes del país, requiere
cierta mercancía para cada uno de sus almacenes. Las Empresas abastecedoras han
informado que disponen de la mercancía solicitada, pero en tres (3) diferentes fábricas.
La escasez del producto hace que la cadena de almacenes deba transportar la
mercancía. En base a los costos del transporte por unidad, a los requerimientos de los
almacenes y a la disponibilidad de las fábricas, que se muestra en el siguiente cuadro;
Formule el problema de programación lineal que minimice los costos totales del
transporte y resuélvalo.

Almacén
1 2 3 4 5 Disponibilida
1 10 20 40 30 50 d
1000
Fábricas 2 20 30 50 40 10 1000
3 30 40 10 50 20 1500
Requerimiento 1000 800 600 800 300
s
Primal
Z(min)=10x1+20x2+40x3+30x4+50x5+20x6+30x7+50x8+40x9+10x10+30x11+40x12+10
x13+50x14+20x15
Variable
x1+x2+x3+x4+x5 = 1000
x6+x7+x8+x9+x10 = 1000
x11+x12+x13+x14+x15 = 1500
x1+x6+x11 = 1000
x2+x7+x12 = 800
x3+x8+x13 = 600
x4+x9+x14 = 800
x5+x10+x15 = 300

Método Esquina noroeste

1 2 3 4 5 Oferta
1 1000 10 20 40 30 50 1000
2 20 800 30 200 50 40 10 1000
3 30 40 400 10 800 50 300 20 1500
Demanda 1000 800 600 800 300 3500

Z(min) = 1000*10+800*30+200*50+400*10+800*50+300*20= 94000

Método costo mínimo

1 2 3 4 5 Oferta
1 1000 10 20 40 30 50 1000
2 20 700 30 50 40 300 10 1000
3 30 100 40 600 10 800 50 20 1500
Demanda 1000 800 600 800 300 3500

Z(min) = 1000*10+700*30+100*40+600*10+800*50+300*10 =840000

Método Voguel

1 2 3 4 5 Oferta
1 1000 10 20 40 30 50 1000 10
2 20 30 50 800 40 200 10 1000 10/20
3 30 800 40 600 10 50 100 20 1500 10/20
Demanda 1000 800 600 800 300 3500
10 10 30 10 10

Z(min)= 1000*10+800*40+600*10+800*40+200*10+100*20= 840000

Indicadores

0
10 1000 10 20 40 30 50
20 30 50 800 40 200 10
40 30 800 40 600 10 50 100 20
Ejercicio 4
Una compañía tiene un programa de embarque. La empresa tiene 3 fábricas y 4
bodegas. A continuación, se dan los datos necesarios en términos de costo del
transporte, capacidad de cada fábrica y los requerimientos de cada bodega. Busque
un programa óptimo de embarque de tal manera que los costos sean mínimos.

Bodegas
1 2 3 4 Disponibilidad
A 10 16 14 12 1600
Fábricas B 8 14 16 14 1200
C 16 8 12 12 600
Requerimientos 1600 400 400 1000

Primal
Z(min)= 10x1+16x2+14x3+12x4+8x5+14x6+16x7+14x8+16x9+8x10+12x11+12x12

Variables
x1+x2+x3+x4 = 1600
x5+x6+x7+x8 = 1200
x9+x10+x11+x12 =600

x1+x5+x9 = 1600
x2+x6+x10 = 400
x3+x7+x11 = 400
x4+x8+x12 = 1000

Dual
Z(max)= 1600x1+1200x2+600x3+1600x4+400x5+400x6+1000x7

Variables

Método Esquina noroeste

1 2 3 4 Oferta
A 1600 10 16 14 12 1600
B 8 400 14 400 16 400 14 1200
C 16 8 12 600 12 600
Demanda 1600 400 400 1000 3400

Z(min) = 1600*10+400*14+400*16+400*14+600*12= 40800

Método costo mínimo

1 2 3 4 Oferta
A 10 200 16 400 14 1000 12 1600
B 1200 8 14 16 14 1200
C 400 16 200 8 12 12 600
Demanda 1600 400 400 1000 3400

Z(min) = 1200*8+400*16+200*16+200*8+400*14+1000*12= 38400

Método Voguel

1 2 3 4 Oferta
A 400 10 16 200 14 1000 12 1600 2/2/4
B 1200 8 14 16 14 1200 6/6/8
C 16 400 8 200 12 12 600 4/0/4
Demanda 1600 400 400 1000 3400
2/2 6 2/2 0/0

Z(min)= 400*10+1200*8+400*8+200*14+200*12+1000*12= 34000

0
10 400 10 16 200 14 1000 12
8 1200 8 14 16 14
16 400 8 200 12 12
PRIMAL

El costo óptimo de primal es de 34000

DUAL
1 El costo óptimo de dual es de 34000
Tabla 4 se observa las restricciones en forma primal como dual.

Ejercicio 5
Se tiene que distribuir un producto desde tres fábricas (A, B, C) hasta cinco almacenes
(D, E, F, G, H); la siguiente tabla muestra: costos, demandas y ofertas.

Almacén
Oferta
D E F G H
A 42 42 44 40 44 19
Fábricas B 34 42 40 46 48 28
C 46 44 42 48 46 25
Demanda 11 13 7 17 24

Qué cantidad de producto se debe enviar de cada fábrica a cada almacén, si se

quiere minimizar los costos.
Z(min)=
42x1+42x2+44x3+40x4+44x5+34x6+42x7+40x8+46x9+48x10+46x11+44x12+42x13+
48x14+46x15
Variables
x1+x2+x3+x4+x5 = 19
x6+x7+x8+x9+x10 = 28
x11+x12+x13+x14+x15 = 25

x1+x6+x11 = 11
x2+x7+x12 = 13
x3+x8+x13 = 7
x4+x9+x14 = 17
x5+x10+x15 = 24
Método Esquina noroeste

D E F G H Oferta
A 11 42 8 42 44 40 44 19
B 34 5 42 7 40 16 46 48 28
C 46 44 42 1 48 24 46 25
Demanda 11 13 7 17 24 72

Z(min)= 11*42+8*42+5*42+7*40+16*46+1*48+24*46= 3176

Método costo mínimo

D E F G H Oferta
A 42 13 42 44 6 40 44 19
B 11 34 42 7 40 10 46 48 28
C 46 44 42 1 48 24 46 25
Demanda 11 13 7 17 24 72

Z(min)= 11*34+13*42+7*40+6*40+10*46+1*48+24*46= 3052

Método Voguel

D E F G H Oferta
A 42 2 42 44 17 40 44 19 2
B 11 34 10 42 7 40 46 48 28 6/2
C 46 1 44 42 48 24 46 25 2
Demanda 11 13 7 17 24 72
8 0 2 6 2

Z(min)= 11*34+2*42+10*42+1*44+7*40+17*40+24*46= 2986

La solución óptima es de 2986
Ejercicio 6
Se envían automóviles en camión desde 3 centros de distribución a 5 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 un resumen de las distancias a recorrer 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 kilómetro recorrido es de $10.
Formule el problema como un modelo de transporte, resuélvalo e interprete la solución.

DISTRIBUIDORES
1 2 3 4 5 OFERTA
CENTROS DE 1 100 150 200 140 35 400
DISTRIBUCIÓN 2 50 70 60 65 80 200
3 40 90 100 150 130 150
DEMANDA 100 200 150 160 140

Qué cantidad de producto se debe enviar de cada fábrica a cada almacén, si se quiere
minimizar los costos.

Z(min)=
100x1+150x2+200x3+140x4+35x5+50x6+70x7+60x8+65x9+80x10+40x11+90x12+100x1
3+150x14+130x15

Variables

x1+x2+x3x+x4+x5 = 400
x6+x7+x8+x9+x10 = 200
x11+x12+x13+x14+x15 = 150
x1+x6+x11 = 100
x2+x7+x12 = 200
x3+x8+x13 = 150
x4+x9+x14 = 160
x5+x10+x15= 140

Método Esquina noroeste

1 2 3 4 5
Oferta
1 100 100 200 150 100 200 140 35 400
2 50 70 50 60 150 65 80 200
3 40 90 100 10 150 140 130 150
Demanda 100 200 150 160 140 750

Z(min)= 100*100+200*150+100*200+50*60+150*65+10*150+140*130= 83450

Método costo mínimo

1 2 3 4 5 Oferta
1 100 150 150 200 150 140 100 35 400
2 50 200 70 60 65 80 200
3 100 40 90 100 10 150 40 130 150
Demanda 100 200 150 160 140 750

Z(min)= 100*40+200*70+150*200+150*140+10*150+100*35+40*130= 79200

Método Voguel

1 2 3 4 Oferta5
1 100 100 150 200 160 140 140 35 400 65
2 50 50 70 150 60 65 80 200 10
3 40 150 90 100 150 130 150 50
Demanda 100 200 150 160 140 750
10 20 40 75 45

Z(min)= 100*10+50*70+150*90+160*60+160*140+140*35= 63300

El costo optima es de 63300
 TRANSBORDO

Ejercicio 1
Medical Technologies Inc, es una empresa fabricante y distribuidora de equipos de rayos
X de alta tecnología, se dispone de tres plantas, la que se encuentra en París, Texas
puede producir hasta 100 unidades por año; la que se encuentra en Davenport, Iowa,
hasta 200 máquinas y la de Springfield, Oregon hasta 150 máquinas. Para el año
siguiente los clientes en Japón han solicitado 120 máquinas, los de Corea del Sur 80
máquinas, los de Nueva Zelanda 70 y los de Australia 110 máquinas.
El equipo producido en Texas y Iowa pueden ser enviados a los almacenes regionales
situados en Hungría o Hawai. Los almacenes regionales a su vez pueden enviar a
cualquiera de los almacenes en campos situados en Fiji y en Filipinas. Ninguno de los
almacenes regionales almacena máquinas en inventario, por consiguiente, deben enviar
todas las máquinas que reciben.
Los clientes de Corea del Sur y Nueva Zelanda pueden recibir máquinas de cualquiera de
los almacenes de campo, sin embargo, debido a los tratados internacionales los clientes
de Japón deben obtener sus máquinas exclusivamente de las Filipinas y los de Australia
solo de Fiji. Los costos de envío de las máquinas a los almacenes regionales y de éstos
últimos a los clientes se muestran a continuación:

PLANTA COSTOS DE EMBRAQUE ($/MAQUINA)

ALMACENES REGIONALES
HUNGRIA HAWAI
TEXAS 200 400
IOWA 300 400
OREGON N/A 500

ALMACENES REGIONALES COSTOS DE EMBRAQUE ($/MAQUINA)

ALMACENES CAMPO
FILIPINAS FIJI
HUNGRIA 800 600
HAWAI 700 400

ALMACENES DE COSTOS DE EMBRAQUE ($/MAQUINA)

CAMPO CLIENTES FINALES
JAPON COREA DEL NUEVA ZELANDA AUSTRALIA
SUR
HUNGRIA 700 600 800 N/A
HAWAI N/A 700 500 600
Restricciones oferta

Recursos Consumo Disponibilidad

Texas <= 100
Iowa <= 200
Oregón <= 150

Restricciones demanda

Recursos Consumo Disponibilidad

Japón = 120
Corea del sur = 80
Nueva Zelanda = 70
Australia = 110

Restricciones transbordo

Recursos Consumo Disponibilidad

Hungría = 0
Hawai = 0
Filipinas = 0
Fiji = 0
Ejercicio 2

La compañía X puede producir su principal artículo en dos departamentos diferentes.

Cada departamento puede enviar lo producido al centro de control de calidad final A o
al centro de control de calidad final B, desde los cuales se remite a cualquiera de las
cuatro líneas del empaque y envío de que dispone la empresa. El departamento 1 tiene
capacidad para producir 80 unidades por hora y el departamento 2 para producir
máximo 60 unidades por hora. Según las demandas esperadas, se ha programado que las
líneas de empaque atiendan al menos las siguientes cantidades por hora: 30, 20, 40, 40
respectivamente.
La siguiente tabla muestra los tiempos promedio (minutos) que se gasta en los
diferentes movimientos de cada unidad del producto.

LINEA DE EMPAQUE Y
DEPARTAMENTO CONTROL DE ENVIO
CALIDAD
P1 P2 L1 L2 L3 L4
10 12 C1 24 - 22 -
9 11 C2 19 23 20 23

¿Cómo debe organizarse el flujo de las unidades entre los departamentos productivos y
las líneas de empaque y envío, pasando por algunos de los centros de control de calidad,
de tal forma que se obtenga un mínimo tiempo total de producción?

Z(min) = 10x1+9x2+12x3+11x4+24x5+19x6+0x7+23x8+22x9+20x10+0x11+23x12

Restriccion Oferta

X1+x2<=80
X3+x4<=60

Restriccion transbordo

x1+x3=x5+x6
x2+x4=x4+x10+x11+x12

Restriccion Demanda
x5+x9>=30
x10.>=20
x7+x11>=40
x12>=40