M.A.

ROMN HUMBERTO GARMA MANZANILLA

ACTIVIDAD 1 UNIDAD 2. PROCEDIMIENTO DE TRANSPORTE Y
OPTIMIZACIN

Introduccin

El modelo del transporte es utilizado fundamentalmente cuando un producto (servicio) debe ser
enviado de un almacn (fbrica) a un usuario, para lo cual es factible generar varias rutas; de
stas, la ptima es aquella de costo mnimo.

El modelo busca determinar un plan de transporte de una mercanca de varias fuentes a varios
destinos, satisfaciendo las expectativas de los clientes. Los datos bsicos del modelo son:

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

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

Cundo debe ser usado el modelo de transporte? Cul es la caracterstica especial de

este modelo?

Este caso es un problema de redes, que se resuelve usualmente por el mtodo Simplex, por ser
muy extenso y el hecho de que resultan igualdades al establecer las ecuaciones de oferta entre las
fuentes y de demanda hacia los destinos. Debido a esta estructura especial del modelo de
transporte, podemos utilizar mtodos diseados para aprovechar las caractersticas de los
problemas de transporte, entre los que destacan: el de la esquina noroeste; costo mnimo y
aproximacin de Vogel y que se usan como alternativas para encontrar una solucin inicial factible.

Propsito

Esta actividad tiene el fin de reafirmar tu conocimiento con respecto al proceso de resolucin de
problemas de transporte y te ayudar a identificar el procedimiento de optimizacin, de tal manera,
para aplicarlo en tu anlisis de costo-beneficio y tomar decisiones matemticamente comprobables
que te ayudarn a reducir costos. Estos conocimientos te servirn de preparacin para entrar de
lleno a la optimizacin y la ruta crtica.

Instrucciones

Lee detenidamente los siguientes planteamientos y desarrolla los incisos correspondientes.

Estos se deben realizar a detalle en donde expliquen cmo fueron realizados, despus tienen que
comprobar a travs de un programa de cmputo la solucin del mismo. Para ello deben de colocar
las imgenes de cmo lo realizaron.

Ejercicios

1) Un grupo empresarial tiene tres plantas y cuatro centros de distribucin, ubicados de la

siguiente manera:

Plantas:

A. Quertaro
B. Tlalnepantla
 C. Len

Centros de distribucin:

1. San Juan del Ro

2. Atlacomulco
3. Celaya
4. Acmbaro

La capacidad de cada planta y demanda del centro de distribucin en miles de piezas est
registrada en la tabla siguiente:

San Juan Atlacomulco Celaya Acmbaro Oferta

Quertaro 12 13 4 6 1000
Tlalnepantla 6 4 10 11 1400
Len 10 9 12 4 1600
Demanda 800 1800 400 1000

Cmo deber distribuirse la produccin de cada planta para minimizar los costos de
transportacin?

a) Formula este problema como un problema de transporte.

Funcin objetivo: Se define como minimizar los costos totales de transporte del
producto de las cuatro plantas hasta los cuatro centros de distribucin del pas.

X ij
Variables de decisin:

i 1, 2,3, 4 Planta, P1, P 2, P3, P 4

j 1, 2,3, 4 Centro _ de _ distribucin _ C1, C 2, C 3, C 4

X ij i
: Unidades de cargas a transportar desde la planta hasta el centro de
j
distribucin .

Restricciones de oferta: Son cuatro restricciones de oferta correspondientes a

las cantidades de cargas disponibles que tienen las plantas.

Restricciones de Demanda: Correspondientes a las cantidades mximas que

requiere cada centro de distribucin.

Restricciones de No-Negatividad de las variables.

Tabla de trasporte:
 (1) (2) (3) (4) Oferta
A (1) 12 13 4 6 1000
B (2) 6 4 10 11 1400
C (3) 10 9 12 4 1600
Demanda 800 1800 400 1000

Las restricciones e incorporada la funcin objetivo

MinZ 12 x11 13 x12 4 x13 6 x14 6 x21 4 x22 10 x23 11x24 10 x31 9 x32 12 x33 4 x34

Sujeto a:

x11 x12 x13 x14 1000

x21 x22 x23 x24 1400
x31 x32 x33 x34 1600
x11 x21 x31 800
x12 x22 x32 1800
x13 x23 x33 400
x14 x24 x34 1000
x11 , x12 , x13 , x14 , x21 , x22 , x23 , x24 , x31 , x32 , x33 , x34 0

Convertimos la funcin objeto y las restricciones agregando las variables

artificiales y de holgura segn sea el caso.

MinZ 12 x11 13x12 4 x13 6 x14 6 x21 4 x22 10 x23 11x24 10 x31 9 x32 12 x33 4 x34

Sujeto a:

x11 x12 x13 x14 S1 1000

x21 x22 x23 x24 S 2 1400
x31 x32 x33 x34 S3 1600
x11 x21 x31 R1 800
x12 x22 x32 R2 1800
x13 x23 x33 R3 400
x14 x24 x34 R4 1000
x11 , x12 , x13 , x14 , x21 , x22 , x23 , x24 , x31, x32 , x33 , x34 , S1, S 2 , S3 , R1 , R2 , R3 , R4 0
 x11 x12 x13 x14 x 21 x 22 x 23 x 24 x 31 x 32 x 33 x 34 S1 S2 S3 R1 R2 R3 R4 S

S1 1 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1

S2 0 0 0 0 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 1

S3 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 0 0 0 0 1

R1 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 8

R2 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 1

R3 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 4

R4 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1

Z - - - - - -
-4 -6 -6 -4 -9 -4 0 0 0 -1 -1 -1 -1 0
12 13 10 11 10 12

b) Grafica la representacin de red.

1

A
2

4
c) Identifica una solucin ptima con un programa de anlisis de datos.

Utilice el programa Lingo

Estas capturas de pantalla se realizaron en el programa Lingo 16.0 version para

windows.

Solucin ptima.

El transporte ptimo de cargas que resulta de la solucin es el siguien

De la Planta A se deben 1000 cargas al centro de distribucin 4
transportar:
De la Planta B se deben 1000 cargas al centro de distribucin 2 y 400 cargas al ce
transportar: 3.
De la Planta C se deben 800 cargas al centro de distribucin 1 y 800 cargas al cen
transportar: 2.
Funcin objetivo:

Estas cantidades de transporte minimizaran los costos totales de transporte a

un monto total de $4,101,000.00

Holguras:

De la fbrica B se transportan 150 cargas. Siendo 200 el total, se concluye que

le quedan disponibles sin transportar 50 cargas.

De igual forma de la Fbrica C se transportan 200 cargas. Siendo 250 el total,

se concluye que le quedan disponibles sin transportar50 cargas.

La suma de las cantidades sin transportar representa la diferencia existente y

la demanda del producto.

Estas cantidades representan las nicas holguras que tienen valor mayor que
0.

2) Una lnea transportista regional puede comprar su combustible para camin a cualquiera de tres
proveedores. Las necesidades de la lnea para el prximo mes, en cada uno de los tres
almacenes a los que da servicio, es de 100 galones en el almacn 1; 80 en el almacn 2 y 350
galones en el almacn 3. Cada proveedor puede suministrar combustible a cada almacn a los
precios mostrados en la tabla:

Almacn 1 Almacn 2 Almacn 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 nmero total de galones que puede
proporcionar durante un mes dado. Estas capacidades son 320 para el proveedor 1, 270 galones
para el proveedor 2 y 190 para el proveedor 3.

A) Determina una poltica de compra que cubra los requerimientos de la lnea en cada
almacn, a un costo mnimo.
 B) Cul es el costo de esa poltica de compra?

Una vez concluidos los ejercicios guarda la actividad en un documento con cartula y datos de
identificacin completos, con la nomenclatura DIOP_U2_A1_XXYZ. Sustituye las XX por las dos
primeras letras del primer nombre, la Y por tu primer apellido y la Z por tu segundo apellido.

Consulta los criterios de evaluacin de la actividad para considerar los aspectos que sern
evaluados.

Enva el archivo a tu Docente en lnea mediante la herramienta Tareas para recibir

retroalimentacin. Espera y atiende la retroalimentacin correspondiente.

https://ocw.ehu.eus/pluginfile.php/5838/mod_resource/content/1/6._transporte_asignacion.pdf