Presentación 1

23/11/2022
Nombre: Reinier Arbelo Hernández
Nacionalidad: Cubana
Carrera: Ingeniería en Sistemas (Cuba)
Maestría en Sistemas Digitales (CITEDI-IPN Tijuana)

Materia: Investigación de Operaciones I

Maestro en Cesun desde 2018

correo: reinier.arbelo@cesunbc.edu.mx

CESUN 2022-3
 2

Investigación de Operaciones I

Tema: Transporte y Asignación

En este tema se presentan algoritmos para resolver dos problemas lineales particulares:
el problema de transporte y el problema de asignación.

El problema de transporte

El problema de transporte es una de las primeras aplicaciones importantes de la programación

lineal. Se puede representar con un modelo lineal y utilizar el método simplex para resolverlo. Sin
embargo, dada la estructura especial de este modelo lineal, se puede construir un método más
eficaz para su resolución. En este tema nos ocuparemos del estudio de este método.

Maestro: Reinier Arbelo Hernández

 Tema: Transporte y Asignación

Maestro: Reinier Arbelo Hernández

 Tema: Transporte y Asignación
Ejemplo.
Supongamos que una empresa productora de barras de pan tiene dos almacenes A1 y A2 desde los
cuales debe enviar pan a tres panaderías P1, P2 y P3. Las ofertas, las demandas y los costes de envió se
dan en el siguiente grafo.

Para plantear un modelo lineal que represente el problema definimos

xij : cantidad de barras de pan que se envían desde cada origen Ai, i = 1, 2,
a cada destino Pj , j = 1, 2, 3.

Maestro: Reinier Arbelo Hernández

 Tema: Transporte y Asignación

* En este caso las restricciones se

pueden escribir con igualdad
porque la suma de ofertas es
igual a la suma de demandas.

Maestro: Reinier Arbelo Hernández

 Tema: Transporte y Asignación
Forma matricial para el problema del transporte o tabla del costes
Una manera de representar el problema de transporte es la llamada forma matricial que es más
adecuada para este problema. La forma matricial también llamada tabla de costes aparece en la.
En la tabla aparecen las ofertas, las demandas y los costes de transporte.

* Problema Balanceado:
la suma de la
columna de la oferta
debe ser igual a la
suma de la fila de la
demanda
Total
Total

Maestro: Reinier Arbelo Hernández

 Tema: Transporte y Asignación

Tabla de Costes:

* El problema esta balanceado

porque la oferta = demanda.

4500
4500

Maestro: Reinier Arbelo Hernández

 Tema: Transporte y Asignación

Método Esquina Noroeste:

Se comienza a asignar la mayor cantidad posible por

la casilla ubicada mas al noroeste, siempre resulta
ser la C11
1500 500
500
0 Asignaciones

1500 1000 1- A1-P1 = 1500 , Demanda de P1 = 0, Oferta de A1=500

2- A1-P2 = 500 , Demanda de P2 = 1500, Oferta de A1=0
1000
0
3- A2-P2 = 1500 , Demanda de P2 = 0, Oferta de A2=1000
4- A2-P3 = 1000 , Demanda de P3 = 0, Oferta de A2=0
4500
0 1500
0 0 Min Z= 8x1500 + 6x500+4x1500+9x1000
4500
Z = 30,000

Maestro: Reinier Arbelo Hernández

 Tema: Transporte y Asignación

Costo Mínimo: * Se comienza a realizar la asignación por

la casilla de menor coste, si coincide el
valor se elige una al azar .

1500 500 1- A2-P2 = 2000 , Demanda de P2 = 0, Oferta de A2=500

500
0 2- A1-P1 = 1500 , Demanda de P1 = 0, Oferta de A1=500
2000 500 3- A2-P3 = 500 , Demanda de P3 = 500, Oferta de A2=0
500
0 4- A1-P3 = 500 , Demanda de P3 = 0, Oferta de A1=0

4500
0 0 500
0
4500 Min Z= 8x1500 + 4x2000+9x500+10x500

Z = 29,500

Maestro: Reinier Arbelo Hernández

 Tema: Transporte y Asignación

Problema Inicial Balanceo:

600
550

Maestro: Reinier Arbelo Hernández

 Tema: Transporte y Asignación
1- Balancear la tabla de datos introduciendo
Vogel centro ficticio con 50 de demanda y coste de
0 para cada planta.
2- Identificar por cada fila y cada columna los
dos coste menores y anotar la diferencia
entre ellos
3- Identificar el mayor de todas las diferencias
100
150 50-0 50
20-0 20
4- Buscar el menor coste en la fila o columna
que pertenece a la casilla del paso 3
35-0 35 y hacer la asignación

25-0 25 As1: Planta1-Centro 4 = 100

0 0 5- Volvemos a recalcular por fila y columna
diferencia entre costes mínimos, y marcamos
50-40 35-25 85-60 80-20 0-0
10 10 25 60 0 el mayor de todos.
As2: Planta1-Centro F = 50

Maestro: Reinier Arbelo Hernández CESUN 2021-3

 X X 100 100 50
Tema: Transporte y Asignación 100 100 50 X
X 100 X X
X
X

As1: Planta1-Centro 4 = 100

Vogel
As2: Planta1-Centro F = 50
Z=40x100+35x100+25x100+100x50+85x100+20x100+0x50
*En las celdas ya asignadas no se toma el valor del coste
Z = 25500
6- Se repite el paso 2 y 3
7- Se repite el paso 4, se asigna en el
0
100
150 85-50 28
78-50 35 menor coste de la fila Planta3
50
150
0 100-40
40-35 560 As3: Planta3-Centro2= 100

0 55-25 30 8- Se repite el procedimiento

As4: Planta2-Centro2= 100
0 100
0 0 0 0
50-40 35-25 85-60 20-80 0-0
As5: Planta1-Centro1= 100
78-35 100-85
10 10
43 25
15 60 0 As6: Planta1-Centro3= 100
As7: Planta1-Centro3= 50

Maestro: Reinier Arbelo Hernández CESUN 2020-2

 Tarea Subir los 2 ejercicios a plataforma en Actividad 2.1 , Entrega 30
Nov 6 PM
https://www.youtube.com/watch?v=oH4mxLFZw58&t=83s video VOGEL

Ejercicio 1

Maestro: Reinier Arbelo Hernández

Ejercicio # 2
Una empresa agrícola cuenta con 3 bodegas donde almacena su producción, también a su vez
cuenta con 4 tiendas en la ciudad donde realiza las ventas de su producto. Se desea realizar un
estudio que permita organizar la transportación de este producto desde las bodegas hasta las
tiendas garantizando que el Coste total de transportación sea el mínimo posible, se debe tomar
en cuenta que las demandas realizadas por las tiendas deben de ser cubierta y que no puede
quedar producto almacenado en las bodegas.
En el siguiente grafo se muestra las cantidades del producto almacenado, las cantidades
solicitadas por las tiendas así como el coste unitario en trasladar una unidad del producto desde
las Bodegas hacia las tiendas.
Elabore un modelo de programación lineal que represente la solución para este problema.
Resuelva Aplicando el método de la Esquina Noroeste, Vogel, y costo mínimo.

14
 Destino(Demanda)
Origen(Oferta)

Tienda 1 400
3 3
900 Bodega1 6

3 1
Tienda 2 1300
2
8
Bodega 2
1500 5
3

10
Tienda 3 850
5
4
1000 Bodega 3
7
Tienda 4 800

15