ACTIVIDAD DE APRENDIZAJE UNIDAD 2 INVESTIGACIÓN

DE OPERACIONES

TUTOR:
GINA MONTIEL PATIÑO

V SEMESTRE

ELABORADO POR:
MARIA CLARA CORREA GONZÁLEZ
KEINER DAVID BLANCO REYES
CARLOS ANDRÉS MARTÍNEZ HERNÁNDEZ
JESÚS MANUEL PALENCIA CALDERÓN

UNIVERSIDAD DE CARTAGENA CENTRO TUTORIAL

LORICA

2024
 TALLER DE MODELO DE TRANSPORTE

Un fabricante desea despachar varias unidades de un artículo a tres tiendas la principal, el puente, y
el oasis. Dispone de dos almacenes desde donde realizar el envío, A, B y C . En el primero dispone de
500 unidades de este artículo, en el segundo 710

y en el tercero 895 unidades. La demanda de cada tienda es de 810, 530, y765 unidades
respectivamente. Los gastos de transporte de un artículo desde cada almacén a cada tienda están
expresados en la tabla:

Tienda la Tienda el Tienda el

principal puente oasis
A 123 142 148
B 230 210 115

C 143 210 134

Desarrolle los modelos de solución factible inicial: esquina Noroeste, costo mínimo y Vogel

Desarrolle los modelos de Modi y salto de piedra

Ejercicios Resueltos

Método esquina Noroeste

DESTINOS
ORIGENES TIENDA PRINCIPAL TIENDA EL PUENTE TIENDA EL OASIS OFERTA

123 142 148

500
ALMACEN A 500
0
710
230 142 115
ALMACEN B 310 400
400
0
143 210 134 895
ALMACEN C 130 765 765
0
810 530 765 2105
DEMANDA
310 0 130 0 0 2105
COSTO MINIMO TOTAL:
MIN Z= 123(500) + 230(210) + 210(130) + 134(765) = 346, 610
El Costo mínimo total haciendo uso del método Esquina Noroeste es de 346, 610

Método vogel
Paso 1

Tienda la Tienda el Tienda el Fabrica

principal puente oasis
A 123 142 148 500

B 230 210 115 710

C 143 210 135 895

Demanda 810 530 765

Comprobaremos, si el problema actual está equilibrado.

𝑚
El problema está equilibrado, debido a que se cumple ∑𝑛𝑖=𝑜 𝑎ᵢ ˭ ∑𝑗=𝑜 𝑏𝑗

Paso 2.

Encontramos la base inicial admisible de las soluciones (BAS) del problema de transporte.

Para esto usaremos el Método de Aproximación Vogel.

La iteración 1.

Calculamos las penalidades por las filas y columnas.

La penalidad (constante de Vogel) es la diferencia entre los dos costos más bajos de la fila actual
(columna).

Encontramos en la matriz el valor de la penalidad máxima. Este valor es 95. A continuación

encontramos las columnas y filas, donde la penalidad tomará el valor encontrado. Después en el
conjunto obtenido de columnas y filas encontramos el elemento con el costo mínimo

Matriz 𝑐ᵢ𝑗
 Tienda la Tienda el Tienda el Fabrica Penalización
principal puente oasis
A 123 142 148 500 19
B 230 210 115 170 95
C 143 210 134 895 9
Demanda 810 530 765
Penalización 20 68 19
Comparamos los valores 𝑎2 𝑦 𝑏3 . 𝐶𝑜𝑚𝑜 𝑏3 > 𝑎3 obtendremos:

𝑋2, 3 = 𝑎2 = 710
Recalcularemos los valores 𝑎2 𝑦 𝑏3 :

𝑏3 = 𝑏3 – 𝑋2, 3 = 765 – 710 = 55

𝑎2 =0

0 Eliminamos la fila 2 (al fabricante 𝐴2 lo excluimos de la consideración).

Matriz 𝑋𝑖𝑗

Tienda la Tienda el Tienda FABRICA

principal puente el oasis
A 500
B 710 0
C 895
Demanda 810 830 55

La iteración 2.

Debido a que en la iteración anterior ha sido eliminada la fila, entonces tendremos que recalcular
las penalidades solo por las columnas. Los valores restantes de las penalidades son simplemente
transportadas desde la iteración anterior.

Encontramos en la matriz el valor de la penalidad máxima. Este valor es 68. A continuación

encontramos las columnas y filas, donde la penalidad tomará el valor encontrado. Después en el
conjunto obtenido de columnas y filas encontramos el elemento con el costo mínimo.

𝑀𝑎𝑡𝑟𝑖𝑧 𝐶𝑖𝑗

Tienda la Tienda el Tienda el Fabrica Penalización

principal puente oasis
A 123 142 148 500 19
B 0 -
C 143 210 134 895 9
Demanda 810 530 55
Penalización 20 68 14
Comparamos los valores 𝑎1 𝑦 𝑏2 . 𝐶𝑜𝑚𝑜 𝑏2 > 𝑎1 , obtendremos:

𝑋1, 2 = 𝑎1 = 500
Recalcularemos los valores 𝑎1 𝑦 𝑏2 :

𝑏2 = 𝑏2 − 𝑋1, 2 = 530 − 500 = 30

𝑎1 = 0
Eliminamos la fila 1 (al fabricante 𝐴1 lo excluimos de la consideración).

𝑀𝑎𝑡𝑟𝑖𝑧 𝑋𝑖𝑗

Tienda la Tienda el Tienda FABRICA

principal puente el oasis
A 500 0
B 710 0
C 895
Demanda 810 30 55

La iteración 3.

Debido a que en la matriz se quedó una fila no eliminada (número 3)

Entonces trasladamos los valores de los correspondientes 𝑏𝑗 en las celdas libres de la matriz. Así el
valor 𝑎3 se igualará al 0.

Obtendremos la matriz de transporte siguiente:

𝑀𝑎𝑡𝑟𝑖𝑧 𝑥𝑖𝑗

Tienda la Tienda el Tienda FABRICA

principal puente el oasis
A 500 0
B 710 0
C 810 30 55 0
Demanda 0 0 0
Todas las filas y columnas de la matriz están eliminadas. Entonces, la solución básica obtenida es
admisible.

Comprobamos la igualdad: 𝑁 = 𝑚 + 𝑛 − 1, donde N – cantidad de las celdas rellenas, n y m –

cantidades de los fabricantes y consumidores, respectivamente.

En este caso: 𝑁 = 5, 𝑚 + 𝑛 − 1 = 5 = .

Esto significa, que la solución es básica.

Entre las celdas rellenas no hay elementos a cero, entonces la solución es no-degenerada.
Calculamos los gastos totales de transporte de toda la mercancía
𝑚
Utilizamos la fórmula: ∑3𝑖=1 ⬚ ˭ ∑𝑗=1 𝑐𝑖𝑗𝑋𝑖𝑗

Donde para las celdas vacías tomamos 𝑋𝑖, 𝑗 = 0

Obtendremos el valor de los costes totales de la solución actual: 𝑍 = 282150