Miguel García Gómez IOAV 06/04/2020

Ejercicio de Asignación

Resuelve:

Puntuaciones de cada vendedor a cada área

Área
Vendedo
1 2 3 4
r
A 3 7 4 1
B 2 6 5 2
C 3 5 5 2
D 1 4 6 4

De acuerdo con la tabla, se puede deducir que se requiere asignar el vendedor con mayor puntaje para
cada área, por lo que se requiere realizar un problema de Maximización.

Se formula la Función Objetivo que es:

Max Z=∑ Puntaje∗Vendedor asigando a cada área

Y tener las restricciones de asignar un vendedor a cada área y que cada área tenga sólo un vendedor,
por lo tanto, el modelo queda de la siguiente manera:
MAX Z = 3xA1 + 7xA2 + 4xA3 + 1xA4 + 2xB1 + 6xB2 + 5xB3 + 2xB4 + 3xC1 + 5xC2 + 5xC3 + 2xC4 + 1xD1 + 4xD2 + 6xD3 + 4xD4

Sujeto a:

!Restricciones de un vendedor por área !Restricciones de un área para cada vendedor

xA1 + xA2 + xA3 + xA4 = 1 xA1 + xB1 + xC1 + xD1 = 1

xB1 + xB2 + xB3 + xB4 = 1 xA2 + xB2 + xC2 + xD2 = 1

xC1 + xC2 + xC3 + xC4 = 1 xA3 + xB3 + xC3 + xD3 = 1

xD1 + xD2 + xD3 + xD4 = 1 xA4 + xB4 + xC4 + xD4 = 1

Teniendo como resultado, un puntaje total de 19, asignando el vendedor A al área 2, el vendedor B al
área 3, el vendedor C al área 1 y el vendedor D al área 4.

A continuación, se muestra el resultado con el software Lindo:

Miguel García Gómez IOAV 06/04/2020

Ejercicio de Transbordo

De la imagen, se deduce que se tienen en negro los costos por cada trayecto y en rojo las ofertas y las
demandas, sin embargo, la oferta de los nodos origen es igual a 270, y la capacidad de los nodos de
transbordo es 72, lo que haría el problema no factible.

Debido a que no hay un planteamiento claro al problema, se ignorarán las capacidades de los nodos de
trasbordo y se dará respuesta al problema.

Hay que hacer una minimización de los costos de transporte de los nodos origen hasta los nodos destino
considerando los nodos de transbordo.

Por lo tanto, la Función Objetivo quedaría:

Min Z=∑ Costos de transporte∗Trayecto delnodo i al nodo j

Sujeto a las restricciones de oferta, demanda e igualdad en nodos de transbordo. Por lo que el modelo
quedaría:

MIN Z = 250x16 + 76x14 + 380x15 + 1440x25 + 1660x35 + 110x46 + 95x48 + 180x56 + 120x57 + 195xñ
Miguel García Gómez IOAV 06/04/2020

Sujeto a:

!Restricciones de Oferta x57 = 78

x16 + x14 + x15<= 45 x48 + x58 = 55

x25 <= 130 !Restricciones de igualdad de nodos de

transbordo
x35 <= 95
x14 - x46 - x48 = 0
!Restricciones de demanda
x15 + x25 + x35 - x56 - x57 - x58 = 0
x16 + x46 + x56 = 80

Teniendo como resultado, un costo total de 283685, cubriendo la demanda de cada nodo.

A continuación, se presenta el resultado de Lindo.

Ejercicio Tarea 5a

De acuerdo con la imagen se infieren costos de transporte, demandas y ofertas.

Miguel García Gómez IOAV 06/04/2020

Hay que realizar una minimización de los costos de transporte de los nodos origen hasta los nodos
destino considerando los nodos de transbordo.

Por lo tanto, la Función Objetivo quedaría:

Min Z=∑ Costos de transporte∗Trayecto delnodo i al nodo j

Sujeto a las restricciones de oferta, demanda e igualdad en nodos de transbordo. Por lo que el modelo
quedaría:

MIN Z = 16x13 + 10x14 + 12x15 + 15x23 + 14x24 + 17x25 + 6x36 + 8x37 + 10x38 + 7x46 + 11x47 + 11x48 + 4x56 + 5x57 +
12x58

Sujeto a:

!Restricciones de Oferta x38 + x48 + x58 = 300

x13 + x14 + x15 <= 300 !Restricciones de igualdad entre nodos

x23 + x24 + x25 <= 300 x13 + x23 - x36 - x37 - x38 = 0

!Restricciones de demanda x14 + x24 - x46 - x47 - x48 = 0

x36 + x46 + x56 = 200 x15 + x25 - x56 - x57 - x58 = 0

x37 + x47 + x57 = 100

Teniendo como resultado, un costo total de 12400, cubriendo cada demanda de los nodos.
Miguel García Gómez IOAV 06/04/2020

Ejercicio Tarea 5b

De la imagen, se infiere que hay que cubrir la demanda de los nodos C, B y E, con la Oferta de los nodos
F y G, considerando los costos por cada ruta.

Planteando este problema, se tiene como Función Objetivo:

Min Z=∑ Costos de transporte∗Trayecto delnodo i al nodo j

Sujeto a las restricciones de oferta, demanda e igualdad en nodos de transbordo. Por lo que el modelo
quedaría:

MIN 9xAB + 5xAC + 7xBD + 10xCD+ 15xBE + 8xDE+ 6xDF + 5xEG + 14xFG + 14xCF + 9xBA + 5xCA + 7xDB + 10xDC + 15xEB +
8xED+ 6xFD + 5xGE + 14xGF + 14xFC

Sujeto a:

!CAPACIDAD xAB + xDB + xEB - xBA - xBD - xBE <= 5200

xGF + xGE - xFG - xEG = 8000 xBE + xDE + xGE - xEB - xEG >= 3800

xFC + xFD + xFG - xCF - xDF - xGF = 6000 xBE + xDE + xGE - xEB - xEG <= 5200

!DEMANDA !POR NODO

xAC + xDC + xFC - xCA - xCD - xCF >= 3200 xBA + xCA - xAB - xAC = 0

xAC + xDC + xFC - xCA - xCD - xCF <= 4900 xBD + xCD + xFD - xDB - xDC - xDE - xDF = 0

xAB + xDB + xEB - xBA - xBD - xBE >= 4100

Se observa que al hacer la sumatoria de la capacidad (14000 unidades) no se cubre la demanda

estimada total (15300 unidades), pero se sobrepasa el requerimiento mínimo (11100 unidades), por lo
que, en las restricciones de demanda, se pone mayor o igual al requerimiento mínimo, así como menor
o igual a la demanda estimada.
Miguel García Gómez IOAV 06/04/2020

El resultado de este modelo son 163600 del costo total, cubriendo la demanda estimada del nodo B y el
nodo E, y cubriendo un total de 3600 unidades para el nodo C, que son 400 unidades más del
requerimiento mínimo, pero 1300 unidades faltantes para cubrir el total de la demanda estimada.

Se presenta el resultado en Lindo, observando las cantidades cubiertas en los nodos destino, así como
de dónde provienen las unidades. Cabe mencionar que en el nodo E, hay 8000 unidades dirigidas del
nodo G al E, sin embargo, se restan las 2800 unidades enviadas del nodo E al B, teniendo las demandas
cubiertas.