UNIVERSIDAD ABIERTA Y A

DISTANCIA DE MEXICO
CIENCIAS EXACTAS, INGENIERIA
Y TECNOLOGIA

INGENIERIA EN DESARROLLO DE SOFTWARE

INVESTIGACIÓN OPERACIONES

Unidad 2. Modelos de Programación Lineal

Actividad 1. Procedimiento de transporte y
optimización

Hazael Nochebuena Escamilla (AL12505489)

Grupo: DS-DPRN2-1801-B2-001
Facilitador:
INTRODUCCIÓN

Estas operaciones de transporte y la distribución del producto presentan unos costes

significativos y en muchos casos las redes de transporte son demasiado rígidas a las
variaciones y demandas producidas por el mercado. Esta empresa especializada cuyo
objeto es el de servicio de transporte y distribución de productos a gran número de
clientes.

Es importante tener una planeación y una coordinación estricta en los pasos en el

proceso de importación del bien para garantizar el suministro a importar en los tiempos
requeridos.

La revisión de tiempos de cada etapa y sus ajustes durante el proceso de importación,

es necesaria para garantizar el abastecimiento del producto y atender las necesidades.
Por ello el estudio de considerar el proceso de importación desde el punto de vista de
su partida.

Instrucciones:
1. Lee detenidamente el siguiente planteamiento y desarrolla los incisos
correspondientes.

Kutzi Cervecería Artesanal

Empresa que elabora cerveza artesanal que se distribuye a nivel nacional a partir de
dos fábricas de cerveza. La cerveza se envía a cuatro mayoristas que se encargan de
la distribución subsecuente, por lo que la Kutzi ocupa sólo la distribución a los
mayoristas. Los costos de distribución, por conjuntos de 120 cajas que se envían a
cada mayorista, se presentan en la tabla (posterior del enunciado), junto con la oferta
mensual en cada fábrica y la demanda mensual de cada mayorista. La empresa busca
minimizar los costos de distribución y cumplir con las cajas de demanda y oferta.
Dado que el flujo de un nodo de oferta solo va a un solo nodo de demanda, se
modificará el sistema común de numeración de los nodos para enumerar los nodos de
oferta en forma independiente de los nodos de demanda, dando esto como resultado
que haya nodos que se denotan como Xij
 Fábrica de Centro de distribución
cerveza Pátzcuaro Apatzingán Zitácuaro Playa azul Oferta
(1) (2) (3) (4) (cientos de cajas)
Morelia $10 $15 $18 $9 567
(1)
Lázaro $11 $9 $11 $25 411
Cárdenas
(2)
Demanda 165 301 432 80 978
(cientos
de cajas)

a) Plantea y delimita el problema de transporte.

Para utilizar el modelo de transporte basta con encontrar la oferta y la demanda que
será nuestro primer paso. En este caso nuestra oferta está dada por las fábricas de
cerveza Morelia y Lázaro Cárdenas. Por otro lado nuestra demanda está dada por los
centros de distribución; Pátzcuaro, Apatzingán, Zitácuaro y Playa azul.
El segundo paso es ver si la oferta y la demanda son iguales si esto ocurre iniciamos a
resolverlo. En caso de no ser iguales y la oferta fuese mayor que la demanda
agregamos un centro de distribución ficticio, en caso apuesto agregamos una Fábrica
ficticia. Para tener igualada la oferta y demanda.

En nuestro caso son iguales a 978 por lo que no hay nada ficticio.

Modelo de transporte

Fuente Destino

10:X1,1 1
567 1 165
15:X1,2
Unidades 11:X2,1
de oferta 18:X1,3
2 301
9:X1,4
9:X2,2
Unidades de
2 demanda
411 3 432
11:X2,3

4 80
25:X2,4
En este caso los “:” son para evitar uso de paréntesis significa producto
Función a minimizar Z=10:X1,1+15:X1,2+18:X1,3+9:X1,4+11:X2,1+9:X2,2+11:X2,3+25:X2,4

Restricciones:

Ofertas

X1,1+X1,2+X1,3+X1,4=567
X2,1+X2,2+X2,3+X2,4=411

Demandas

X1,1+X2,1=165
X1,2+X2,2=301
X13+X2,3=432
X1,4+X2,4=80

Procedimiento del modelo de transporte con uso de TORA

Captura de datos
 Primera iteración:

Con la segunda iteración obtenemos la solución óptima como se muestra en seguida.

Solución óptima la tabla muestra en cada Xi,j el número de cajas necesarias para
minimizar el costo.
Fábrica de Centro de distribución
cerveza Pátzcuaro Apatzingán Zitácuaro Playa azul Oferta
(cientos de cajas)
Morelia 165 301 21 80 567
Lázaro 0 0 411 0 411
Cárdenas
Demanda 165 301 432 80 978
(cientos
de cajas)

Z=$11,784.00 es el costo mínimo optimo

Plantea y delimita el problema de redes.

Una red consiste en una serie de nodos enlazados con arcos (o ramas). La notación
para describir una red es (N, A), donde N es el conjunto de nodos y A es el conjunto de
arcos.
En este caso los nodos:

Morelia=1
Lázaro Cárdenas=2
Pátzcuaro=3
Apatzingán=4
Zitácuaro=5
Playa azul=6

N={1,2,3,4,5,6}
A={(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6)} lo cual se comporta como una gráfica
bipartita así que la graficare como una bipartita más adelante lo que le da
parentesco con la gráfica de transporte
Grafica la representación de red. Es necesario reconocer el tipo de algoritmo de red a
utilizar en este caso conforme al libro TAHA (pag213,pag 252. Ed7) es:

PROBLEMA DEL FLUJO CAPACITADO CON COSTO MÍNIMO

El problema de flujo capacitado con costo mínimo se basa en las hipótesis siguientes:
1. A cada arco se le asocia un costo de flujo unitario (no negativo).

(1,3)=10, (1,4)=15, (1,5)=18, (1,6)=9, (2,3)=11, (2,4)=9, (2,5)=11, (2,6)=25

2. Los arcos pueden tener límites inferiores positivos de capacidad.
 Todos los arcos tienen que ser mayores o iguales a cero. Ya que no podemos
entregar cajas negativas

3. Todo nodo en la red puede funcionar como fuente o como sumidero.

Los nodos 1 y 2 funcionan de fuente
Los nodos 3, 4, 5y 6 funcionan de sumidero

Representación en red
Se tiene una red capacitada G _ (N, A), donde N es el conjunto de los nodos y A es el
conjunto de los arcos, y se definen
xij _ cantidad de flujo del nodo i al nodo j
uij (lij) _ capacidad máxima (mínima) del arco (i, j)
cij _ costo de flujo unitario del nodo i al nodo j
fi _ flujo neto en el nodo i
La etiqueta [fi] supone un valor positivo (negativo) cuando hay una oferta o suministro
neto (demanda) asociada al nodo i.
[-165]

[567]
1
[-301]
4
2

[411]
[-432]
2
$11
5
(411,0)
X2,5

[-80]
6
b) Expone una solución óptima mediante un programa de análisis de datos.
Se expuso anteriormente la solución obtenida con tora con el modelo de transporte.
El costo mínimo fue de $11,784.00

c) Su solución está directamente relacionada con el caso y el contenido.

Si ya que obtuvo que Morelia tiene que transportar 165, 301, 21 y 80 cajas a
Pátzcuaro, Apatzingán, Zitácuaro y Playa Azul respectivamente a un costo unitario de
$10, $15, $18 y $9 también respectivamente.
Además Lázaro Cárdenas solo tiene que transportar 411 cajas a Zitácuaro a un costo
unitario de $11

Coste mínimo de
trasporte=165($10)+301($15)+21($18)+80($9)+411($11)=$11,784.00
Solución en forma de grafica de Red

[-165]

[567]
1
[-301]
4
2

[411]
[-432]
2
$11
5
(411,0)
X2,5

[-80]
6
Elaboración de tabla simplex y formulación del problema

a) Presenta la función objetivo y las restricciones de acuerdo a la formulación del

problema

Datos

Fábrica de Centro de distribución

cerveza Pátzcuaro Apatzingán Zitácuaro Playa azul Oferta
(1) (2) (3) (4) (cientos de cajas)
Morelia $10 $15 $18 $9
(1) Y1,1 Y1,2 Y1,3 Y1,4 567
Lázaro $11 $9 $11 $25
Cárdenas Y2,1 Y2,2 Y2,3 Y2,4 411
(2)
Demanda 165 301 432 80 978
(cientos
de cajas)

𝒇𝒖𝒏𝒄𝒊ó𝒏 𝒂 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓
𝒁 = 𝟏𝟎𝐘𝟏,𝟏 + 𝟏𝟓𝐘𝟏,𝟐 + 𝟏𝟖𝐘𝟏,𝟑 + 𝟗𝐘𝟏,𝟒 + 𝟏𝟏𝐘𝟐,𝟏 + 𝟗𝐘𝟐,𝟐 + 𝟏𝟏𝐘𝟐,𝟑 + 𝟐𝟓𝐘𝟐,𝟒
𝑹𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊ó𝒏 𝟏(𝑴𝑶𝑹𝑬𝑳𝑰𝑨) 𝐘𝟏,𝟏 + 𝐘𝟏,𝟐 + 𝐘𝟏,𝟑 + 𝐘𝟏,𝟒 = 𝟓𝟔𝟕
𝑹𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊ó𝒏 𝟐(𝑳Á𝒁𝑨𝑹𝑶) 𝐘𝟐,𝟏 + 𝐘𝟐,𝟐 + 𝐘𝟐,𝟑 + 𝐘𝟐,𝟒 = 𝟒𝟏𝟏
𝑹𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊ó𝒏 𝟑(𝑷Á𝑻𝒁𝑪𝑼𝑨𝑹𝑶) 𝐘𝟏,𝟏 + 𝐘𝟐,𝟏 = 𝟏𝟔𝟓
𝑹𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊ó𝒏 𝟒(𝑨𝑷𝑨𝑻𝒁𝑰𝑵𝑮Á𝑵) Y1,2 + Y2,2 = 𝟑𝟎𝟏
𝑹𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊ó𝒏 𝟓(𝒁𝑰𝑻Á𝑪𝑼𝑨𝑹𝑶) Y1,3 + Y2,3 = 𝟒𝟑𝟐
𝑹𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊ó𝒏 𝟔(𝑷𝑳𝑨𝒀𝑨) Y1,4 + Y2,4 = 𝟖𝟎

Forma estándar se suman las variables artificiales

 𝒁 = 𝟏𝟎𝐘𝟏,𝟏 + 𝟏𝟓𝐘𝟏,𝟐 + 𝟏𝟖𝐘𝟏,𝟑 + 𝟗𝐘𝟏,𝟒 + 𝟏𝟏𝐘𝟐,𝟏 + 𝟗𝐘𝟐,𝟐 + 𝟏𝟏𝐘𝟐,𝟑 + 𝟐𝟓𝐘𝟐,𝟒
+𝑨𝟏 + 𝑨𝟐 + 𝑨𝟑 + 𝑨𝟒 + 𝑨𝟓 + 𝑨𝟔

𝐘𝟏,𝟏 + 𝐘𝟏,𝟐 + 𝐘𝟏,𝟑 + 𝐘𝟏,𝟒 + 𝑨𝟏 = 𝟓𝟔𝟕

𝐘𝟐,𝟏 + 𝐘𝟐,𝟐 + 𝐘𝟐,𝟑 + 𝐘𝟐,𝟒 + 𝑨𝟐 = 𝟒𝟏𝟏
𝐘𝟏,𝟏 + 𝐘𝟐,𝟏 + 𝑨𝟑 = 𝟏𝟔𝟓
Y1,2 + Y2,2 + 𝐴4 = 𝟑𝟎𝟏
Y1,3 + Y2,3 + 𝐴5 = 𝟒𝟑𝟐
Y1,4 + Y2,4 + 𝐴6 = 𝟖𝟎

BASE Z Y1,1 Y1,2 Y1,3 Y1,4 Y2,1 Y2,2 Y2,3 Y2,4 A1 A2 A3 A4 A5 A6 T

A1 0 1 1 1 1 0 0 0 0 1 0 0 0 0 0 567

A2 0 0 0 0 0 1 1 1 1 0 1 0 0 0 0 411

A3 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 165

A4 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 301

A5 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 432

A6 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 80

Z1 -1 -1 -1 -1 -1 0 0 0 0 0 0 0 0 0 0 -567

Z2 -1 0 0 0 0 -1 -1 -1 -1 0 0 0 0 0 0 -411

Z3 -1 -1 0 0 0 -1 0 0 0 0 0 0 0 0 0 -165

Z4 -1 0 -1 0 0 0 -1 0 0 0 0 0 0 0 0 -301

Z5 -1 0 0 -1 0 0 0 -1 0 0 0 0 0 0 0 -432

Z6 -1 0 0 0 -1 0 0 0 -1 0 0 0 0 0 0 -80

Z 1 -10 -15 -18 -9 -11 -9 -11 -25 0 0 0 0 0 0 0

Si se resta la fila Ai-Zi se obtiene que las variables artificiales valen 0 asi que
podemos eliminar todas las filas Zi.
BASE Z Y1,1 Y1,2 Y1,3 Y1,4 Y2,1 Y2,2 Y2,3 Y2,4 A1 A2 A3 A4 A5 A6 T

A1 0 1 1 1 1 0 0 0 0 1 0 0 0 0 0 567

A2 0 0 0 0 0 1 1 1 1 0 1 0 0 0 0 411

A3 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 165

A4 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 301

A5 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 432

A6 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 80

Z 1 -10 -15 -18 -9 -11 -9 -11 -25 0 0 0 0 0 0 0

Continuación en simplex
Después de 9 iteraciones obtenemos el mismo resultado que por el método de
transporte

Conclusión
El modelo permite encontrar rutas más posibles para cada vehículo en un intervalo de
tiempos razonables. En la definición del sistema se explora el proceso del transporte.
El problema de rutas para el vehículo. Esto permitió realizar una representación
simplificada del proceso y del modelado matemáticamente. Para encontrar rutas
propuestas.
El análisis financiero permitió visualizar la magnitud del costo del proceso del
transporte y proyectar el ahorro que implicará la reducción de la ruta