Métodos determinísticos

Tarea 2: Solución modelos de decisión d

Presentado por:
Dayana Cuartas Ocampo
Cod: 1128628187
Grupo: 60
Tutor:
Erik Alexander Valencia

Universidad Nacional Abierta y a Dist

Escuela de ciencias básicas, tecnología
Melgar Tolima
Septiembre del 2021
todos determinísticos
modelos de decisión determinísticos

Presentado por:
yana Cuartas Ocampo
Cod: 1128628187
Grupo: 60
Tutor:
k Alexander Valencia

cional Abierta y a Distancia. UNAD

ias básicas, tecnología e ingeniería
Melgar Tolima
eptiembre del 2021
 Ejercicio 1. Programacion Lineal
Situacion Problema

En la ciudad de Sogamoso se ha montado una empresa dedicada a la fabricación de componentes o partes para b
las decisiones para optimizar el proceso en la fábrica, se hará a partir de los resultados de problemas de Program
entera.
Los productos principales a elaborar son el componente 1, 2 y 3, respectivamente. La tabla que se deja a continu
tiempo en horas que cada componente gasta por proceso, corte, soldado y pintado, las utilidades en miles que d
disponibilidades en horas máquina para dedicar a cada proceso en el taller.

CORTE SOLDADO PINTADO UTILIDAD

COMPONENTE 1 1 2 1 $ 113
COMPONENTE 2 3 2 1 $ 118
COMPONENTE 3 3 1 3 $ 131
210 58 116

A partir de la situación problema:

1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (Excel), formular el problem
de programación lineal, plantear la función objetivo, las restricciones por recursos y restricción de no negatividad

2. En hoja de cálculo (Excel), formular el método simplex para solucionar el modelo de programación lineal por S
(función objetivo, restricciones, lados derecho e izquierdo), dejar formulada la tabla inicial del método simplex, s
tablas, solamente dejar formulada la tabla simplex. En complemento Solver de Excel, encontrar la solución del pr
programación lineal para satisfacer las condiciones del problema.

3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de decisiones según s
continuas.

SOLUCIÓN

Indentificamos las variables y plantemos el modelo normal de programacion lineal

Maximizar ganancias
𝑆𝑒𝑎 𝑥_𝑖=𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑑𝑒 𝑡𝑖𝑝𝑜 𝑖( 1=𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 1,2=𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒2,3=𝐶𝑜𝑚𝑝𝑜

𝑀𝑎𝑥 𝑍=113𝑥_1+118𝑥_2+131𝑥_3
Restricciones:
Restriccion Horas disponibles en el proceso de corte:
𝑥_1+3𝑥_2+3𝑥_3≤210

Restriccion Horas disponibles en proceso de soldado:

2𝑥_1+2𝑥_2+𝑥_3≤58
Restriccion Horas disponibles en el proceso de pintado:
𝑥_1+𝑥_2+ 〖 3𝑥 〗 _3≤116
 Restriccion Horas disponibles en el proceso de pintado:
𝑥_1+𝑥_2+ 〖 3𝑥 〗 _3≤116

𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑥_𝑖≥0

Estandarizamos el modelo para armar la tabla inicial simplex

𝑀𝑎𝑥 𝑍=113𝑥_1+118𝑥_2+131𝑥_3+0ℎ_1+ 〖 0ℎ 〗 _2+0ℎ_3

Restricciones
Restriccion Horas disponibles en el proceso de corte:
𝑥_1+3𝑥_2+3𝑥_3+ℎ_1=210

Restriccion Horas disponibles en proceso de soldado:

2𝑥_1+2𝑥_2+𝑥_3+ℎ_2=58
Restriccion Horas disponibles en el proceso de pintado:
𝑥_1+𝑥_2+ 〖 3𝑥 〗 _3++ℎ_3=116
𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑥_𝑖;ℎ_𝑖≥0

Tabla simplex

TABLA SIMPLEX INICIAL

Cj 113 118 131 0
CB B bj X1 X2 X3 h1
0 h1 210 1 3 3 1
0 h2 58 2 2 1 0
0 h3 116 1 1 3 0
Zj 0 0 0 0 0
Cj-Zj 113 118 131 0

Solucion por SOLVER DE EXCEL

X1 X2 X3 Capacidad
Funcion Objetivo 113 118 131
Restriccion 1 1 3 3 <= 210
Restriccion 2 2 2 1 <= 58
Restriccion 3 1 1 3 <= 116
X1 = 0 Unidades a fabricar del componente 1
X2 = 11.6 Unidades a fabricar del componente 2
X3 = 34.8 Unidades a fabricar del componente 3
UTILIDAD MAXIMA Z = $ 5,927.6

Análisis del resultado

Solucion: Se deben fabricar 0 unidades del componente 1, 11.6 Unidades del componente 2 y 34.8 Unidades del
así lograr obtener una utilidad maxima de $ 5.927,6
 l

e componentes o partes para bicicleta, la toma de

ados de problemas de Programación lineal y lineal

La tabla que se deja a continuación resume el

o, las utilidades en miles que deja cada uno y las

ulo (Excel), formular el problema como un modelo

y restricción de no negatividad.

o de programación lineal por Solver de Excel

la inicial del método simplex, sin generar más
el, encontrar la solución del problema

a la toma de decisiones según sus variables

mal de programacion lineal

,2=𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒2,3=𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 3)

rte:

ado:

pintado:
pintado:

a inicial simplex

corte:

ldado:

e pintado:

0 0
RAZON
h2 h3
0 0
1 0
0 1
0 0
0 0

EL

Formula
5927.6
139.2
58
116
ponente 1
ponente 2
ponente 3
5,927.6

ponente 2 y 34.8 Unidades del componente 3, para

 Ejercicio 2. Programacion Lineal entera
Situacion Problema

En la ciudad de Sogamoso se ha montado una empresa dedicada a la fabricación de componentes o partes para b
de las decisiones para optimizar el proceso en la fábrica, se hará a partir de los resultados de problemas de Progr
lineal entera.
Los productos principales a elaborar son el componente 1, 2 y 3, respectivamente. La tabla que se deja a continu
tiempo en horas que cada componente gasta por proceso, corte, soldado y pintado, las utilidades en miles que d
disponibilidades en horas máquina para dedicar a cada proceso en el taller.

CORTE SOLDADO PINTADO UTILIDAD

COMPONENTE 1 1 2 1 $ 113
COMPONENTE 2 3 2 1 $ 118
COMPONENTE 3 3 1 3 $ 131
210 58 116

A partir de la situación problema:

1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (Excel), formular el problem
de programación lineal, plantear la función objetivo, las restricciones por recursos y restricción de no negatividad

2. Solucionar el modelo de programación lineal usando el complemento Solver de Excel, encontrar la solución de
programación lineal agregando una condición para definir solo variables enteras como respuesta.

3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de decisiones según s
continuas.

SOLUCIÓN

Indentificamos las variables y plantemos el modelo normal de programacion lineal

Maximizar ganancias

𝑆𝑒𝑎 𝑥_𝑖=𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑑𝑒 𝑡𝑖𝑝𝑜 𝑖( 1=𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 1,2=𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒2,3=𝐶𝑜𝑚𝑝𝑜

𝑀𝑎𝑥 𝑍=113𝑥_1+118𝑥_2+131𝑥_3

Restricciones

Restriccion Horas disponibles en el proceso de corte:

𝑥_1+3𝑥_2+3𝑥_3≤210

Restriccion Horas disponibles en proceso de soldado:

2𝑥_1+2𝑥_2+𝑥_3≤58
Restriccion Horas disponibles en el proceso de pintado:
𝑥_1+𝑥_2+ 〖 3𝑥 〗 _3≤116
 Restriccion Horas disponibles en el proceso de pintado:
𝑥_1+𝑥_2+ 〖 3𝑥 〗 _3≤116

𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑥_𝑖≥0

Solucion por SOLVER DE EXCEL

X1 X2 X3
Capacidad
Funcion Objetivo 113 118 131
Restriccion 1 1 3 3 <= 210
Restriccion 2 2 2 1 <= 58
Restriccion 3 1 1 3 <= 116
X1 = 0 Unidades a fabricar del componente 1
X2 = 12 Unidades a fabricar del componente 2
X3 = 34 Unidades a fabricar del componente 3
UTILIDAD MAXIMA Z = $ 5,870.0

Análisis del resultado

Solucion: Se deben fabricar 0 unidades del componente 1, 12 Unidades del componente 2 y 34 Unidades del com
obtener una utilidad maxima de $ 5.870,0.

Podemos ver que en el ejercicio 1 tenemos como resultado numeros que no son enteros y para el ejercicio 2 obt
mismo resultado, pero estos acercados a un numero entero, debido a la restriccion de que solo se aceptan nume
solucion es mejor ya que la cantidad de contenerodores a producir debe ser en numeros enteros para un mejor e
ntera

de componentes o partes para bicicleta, la toma

sultados de problemas de Programación lineal y

e. La tabla que se deja a continuación resume el

do, las utilidades en miles que deja cada uno y las

ulo (Excel), formular el problema como un modelo

s y restricción de no negatividad.

e Excel, encontrar la solución del problema

como respuesta.

ra la toma de decisiones según sus variables

mal de programacion lineal

1,2=𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒2,3=𝐶𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒 3)

orte:

dado:

pintado:
 pintado:

Formula
5870
138
58
114
mponente 1
mponente 2
mponente 3
5,870.0

onente 2 y 34 Unidades del componente 3, para

enteros y para el ejercicio 2 obtenemos casi el

on de que solo se aceptan numeros enteros. Esta
umeros enteros para un mejor entendimiento
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

221 218 221 222 222

BODEGA 1 980

218 221 208 218 218

BODEGA 2 1030

216 218 217 217 216

BODEGA 3 950

217 217 216 217 215

BODEGA 4 1120

214 217 219 216 217

BODEGA 5 1050

214 213 216 217 218

BODEGA 6 975

DEMANDA 1230 1120 1310 1025 1010

Total Demanda 5695

como podemos ver la demanda no es igual a la
Total Oferta 6105 oferta, ya que la oferta mayor, entonces creamos un
Diferencia 410 destino ficticio para equilibrar con costo cero

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1

218 221 208 218 218 0

BODEGA 2

216 218 217 217 216 0

BODEGA 3

217 217 216 217 215 0

BODEGA 4

214 217 219 216 217 0

BODEGA 5

214 213 216 217 218 0

BODEGA 6

DEMANDA 1230 1120 1310 1025 1010 410

Total Demanda 6105

Total Oferta 6105 Ahora está equilibrado
Diferencia 0

1. Solucion por el metodo de costo minimo:

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
410
 218 221 208 218 218 0
BODEGA 2

216 218 217 217 216 0

BODEGA 3

217 217 216 217 215 0

BODEGA 4

214 217 219 216 217 0

BODEGA 5

214 213 216 217 218 0

BODEGA 6

DEMANDA 1230 1120 1310 1025 1010 0

Total Demanda 5695

Total Oferta 5695
Diferencia 0
Costo minimo en la
0
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
410
218 221 208 218 218 0
BODEGA 2
1030
216 218 217 217 216 0
BODEGA 3

217 217 216 217 215 0

BODEGA 4

214 217 219 216 217 0

BODEGA 5

214 213 216 217 218 0

BODEGA 6

DEMANDA 1230 1120 280 1025 1010 0

Total Demanda 4665

Total Oferta 4665
Diferencia 0
Costo minimo en la
208
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
410
218 221 208 218 218 0
BODEGA 2
1030
216 218 217 217 216 0
BODEGA 3
 217 217 216 217 215 0
BODEGA 4

214 217 219 216 217 0

BODEGA 5

214 213 216 217 218 0

BODEGA 6
975
DEMANDA 1230 145 280 1025 1010 0

Total Demanda 3690

Total Oferta 3690
Diferencia 0
Costo minimo en la
213
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
410
218 221 208 218 218 0
BODEGA 2
1030
216 218 217 217 216 0
BODEGA 3

217 217 216 217 215 0

BODEGA 4

214 217 219 216 217 0

BODEGA 5
1050
214 213 216 217 218 0
BODEGA 6
975
DEMANDA 180 145 280 1025 1010 0

Total Demanda 2640

Total Oferta 2640
Diferencia 0
Costo minimo en la
214
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
410
218 221 208 218 218 0
BODEGA 2
1030
216 218 217 217 216 0
BODEGA 3

217 217 216 217 215 0

BODEGA 4
1010
214 217 219 216 217 0
BODEGA 5
1050
 214 213 216 217 218 0
BODEGA 6
975
DEMANDA 180 145 280 1025 0 0

Total Demanda 1630

Total Oferta 1630
Diferencia 0
Costo minimo en la
215
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
410
218 221 208 218 218 0
BODEGA 2
1030
216 218 217 217 216 0
BODEGA 3

217 217 216 217 215 0

BODEGA 4
110 1010
214 217 219 216 217 0
BODEGA 5
1050
214 213 216 217 218 0
BODEGA 6
975
DEMANDA 180 145 170 1025 0 0

Total Demanda 1520

Total Oferta 1520
Diferencia 0
Costo minimo en la
216
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
410
218 221 208 218 218 0
BODEGA 2
1030
216 218 217 217 216 0
BODEGA 3
180
217 217 216 217 215 0
BODEGA 4
110 1010
214 217 219 216 217 0
BODEGA 5
1050
214 213 216 217 218 0
BODEGA 6
975
DEMANDA 0 145 170 1025 0 0
 Total Demanda 1340
Total Oferta 1340
Diferencia 0
Costo minimo en la
216
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
410
218 221 208 218 218 0
BODEGA 2
1030
216 218 217 217 216 0
BODEGA 3
180 170
217 217 216 217 215 0
BODEGA 4
110 1010
214 217 219 216 217 0
BODEGA 5
1050
214 213 216 217 218 0
BODEGA 6
975
DEMANDA 0 145 0 1025 0 0

Total Demanda 1170

Total Oferta 1170
Diferencia 0
Costo minimo en la
217
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
410
218 221 208 218 218 0
BODEGA 2
1030
216 218 217 217 216 0
BODEGA 3
180 170 600
217 217 216 217 215 0
BODEGA 4
110 1010
214 217 219 216 217 0
BODEGA 5
1050
214 213 216 217 218 0
BODEGA 6
975
DEMANDA 0 145 0 425 0 0

Total Demanda 570

Total Oferta 570
Diferencia 0
Costo minimo en la
217
tabla
Costo minimo en la
217
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
145 410
218 221 208 218 218 0
BODEGA 2
1030
216 218 217 217 216 0
BODEGA 3
180 170 600
217 217 216 217 215 0
BODEGA 4
110 1010
214 217 219 216 217 0
BODEGA 5
1050
214 213 216 217 218 0
BODEGA 6
975
DEMANDA 0 0 0 425 0 0

Total Demanda 425

Total Oferta 425
Diferencia 0
Costo minimo en la 218
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
145 425 410
218 221 208 218 218 0
BODEGA 2
1030
216 218 217 217 216 0
BODEGA 3
180 170 600
217 217 216 217 215 0
BODEGA 4
110 1010
214 217 219 216 217 0
BODEGA 5
1050
214 213 216 217 218 0
BODEGA 6
975
DEMANDA 0 0 0 0 0 0

Total Demanda 0
Total Oferta 0
Diferencia 0

Tabla Final por metodo costo minimo

Bodega 1: Se le asigna 145 unidades al destino 2 con un costo unitario de 218, 425 unidades al destino 4 con
un costo unitario de 222 y 410 unidades al destino ficticio con un costo unitario de 0.
Bodega 2: Se le asigna 1030 unidades al destino 3 con un costo unitario de 208.
Bodega 3: Se le asigna 180 Unidades al destino 1 con un costo unitario de 216, 170 al destino 7 con costo
unitario de 217 y 600 unidades al destino 4 con un costo unitario de 217.
Bodega 4: Se le asigna 110 unidades al destino 3 con un costo unitario de 216 y 1010 unidades al destino 5
Bodega 1: Se le asigna 145 unidades al destino 2 con un costo unitario de 218, 425 unidades al destino 4 con
un costo unitario de 222 y 410 unidades al destino ficticio con un costo unitario de 0.
Bodega 2: Se le asigna 1030 unidades al destino 3 con un costo unitario de 208.
Bodega 3: Se le asigna 180 Unidades al destino 1 con un costo unitario de 216, 170 al destino 7 con costo
unitario de 217 y 600 unidades al destino 4 con un costo unitario de 217.
Bodega 4: Se le asigna 110 unidades al destino 3 con un costo unitario de 216 y 1010 unidades al destino 5
con un costo unitario de 215.
Bodega 5: Se le asigna 1050 unidades al destino 1 con un costo unitario de 214.
Bodega 6: Se le asigna 975 unidades al destino 2 con un costo unitario de 213.

Costo por el metodo de costo minimo: $ 1,219,455.0

2. Solucion por el metodo esquina noroeste

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1

218 221 208 218 218 0

BODEGA 2

216 218 217 217 216 0

BODEGA 3

217 217 216 217 215 0

BODEGA 4

214 217 219 216 217 0

BODEGA 5

214 213 216 217 218 0

BODEGA 6

DEMANDA 1230 1120 1310 1025 1010 410

Total Demanda 6105

Total Oferta 6105
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
980
218 221 208 218 218 0
BODEGA 2

216 218 217 217 216 0

BODEGA 3

217 217 216 217 215 0

BODEGA 4

214 217 219 216 217 0

BODEGA 5

214 213 216 217 218 0

BODEGA 6
DEMANDA 250 1120 1310 1025 1010 410

Total Demanda 5125

Total Oferta 5125
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
980
218 221 208 218 218 0
BODEGA 2
250
216 218 217 217 216 0
BODEGA 3

217 217 216 217 215 0

BODEGA 4

214 217 219 216 217 0

BODEGA 5

214 213 216 217 218 0

BODEGA 6

DEMANDA 0 1120 1310 1025 1010 410

Total Demanda 4875

Total Oferta 4875
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
980
218 221 208 218 218 0
BODEGA 2
250 780
216 218 217 217 216 0
BODEGA 3

217 217 216 217 215 0

BODEGA 4

214 217 219 216 217 0

BODEGA 5

214 213 216 217 218 0

BODEGA 6

DEMANDA 0 340 1310 1025 1010 410

Total Demanda 4095

Total Oferta 4095
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

 221 218 221 222 222 0
BODEGA 1
980
218 221 208 218 218 0
BODEGA 2
250 780
216 218 217 217 216 0
BODEGA 3
340
217 217 216 217 215 0
BODEGA 4

214 217 219 216 217 0

BODEGA 5

214 213 216 217 218 0

BODEGA 6

DEMANDA 0 0 1310 1025 1010 410

Total Demanda 3755

Total Oferta 3755
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
980
218 221 208 218 218 0
BODEGA 2
250 780
216 218 217 217 216 0
BODEGA 3
340 610
217 217 216 217 215 0
BODEGA 4

214 217 219 216 217 0

BODEGA 5

214 213 216 217 218 0

BODEGA 6

DEMANDA 0 0 700 1025 1010 410

Total Demanda 3145

Total Oferta 3145
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
980
218 221 208 218 218 0
BODEGA 2
250 780
216 218 217 217 216 0
BODEGA 3
340 610
217 217 216 217 215 0
BODEGA 4
700
 214 217 219 216 217 0
BODEGA 5

214 213 216 217 218 0

BODEGA 6

DEMANDA 0 0 0 1025 1010 410

Total Demanda 2445

Total Oferta 2445
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
980
218 221 208 218 218 0
BODEGA 2
250 780
216 218 217 217 216 0
BODEGA 3
340 610
217 217 216 217 215 0
BODEGA 4
700 420
214 217 219 216 217 0
BODEGA 5

214 213 216 217 218 0

BODEGA 6

DEMANDA 0 0 0 605 1010 410

Total Demanda 2025

Total Oferta 2025
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
980
218 221 208 218 218 0
BODEGA 2
250 780
216 218 217 217 216 0
BODEGA 3
340 610
217 217 216 217 215 0
BODEGA 4
700 420
214 217 219 216 217 0
BODEGA 5
605
214 213 216 217 218 0
BODEGA 6

DEMANDA 0 0 0 0 1010 410

Total Demanda 1420

Total Oferta 1420
 Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
980
218 221 208 218 218 0
BODEGA 2
250 780
216 218 217 217 216 0
BODEGA 3
340 610
217 217 216 217 215 0
BODEGA 4
700 420
214 217 219 216 217 0
BODEGA 5
605 445
214 213 216 217 218 0
BODEGA 6

DEMANDA 0 0 0 0 565 410

Total Demanda 975

Total Oferta 975
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
980
218 221 208 218 218 0
BODEGA 2
250 780
216 218 217 217 216 0
BODEGA 3
340 610
217 217 216 217 215 0
BODEGA 4
700 420
214 217 219 216 217 0
BODEGA 5
605 445
214 213 216 217 218 0
BODEGA 6
565 410
DEMANDA 0 0 0 0 0 0

Total Demanda 0
Total Oferta 0
Diferencia 0

Tabla final por metodo esquina noroeste:

Bodega 1: Se le asigna 980 unidades al destino 1 con un costo unitario de 221.

Bodega 2: Se le asigna 250 unidades al destino 1 con un costo unitario de 218 y 780 unidades al destino 2
con un costo unitario de 221.
Bodega 3: Se le asigna 340 unidades al destino 2 con un costo unitario de 218 y 610 unidades al destino 3
con un costo unitario de 217.
Bodega 4: Se le asigna 700 unidades al destino 3 con un costo unitario de 216 y 420 unidades al destino 4
con un costo unitario de 217.
Bodega 1: Se le asigna 980 unidades al destino 1 con un costo unitario de 221.
Bodega 2: Se le asigna 250 unidades al destino 1 con un costo unitario de 218 y 780 unidades al destino 2
con un costo unitario de 221.
Bodega 3: Se le asigna 340 unidades al destino 2 con un costo unitario de 218 y 610 unidades al destino 3
con un costo unitario de 217.
Bodega 4: Se le asigna 700 unidades al destino 3 con un costo unitario de 216 y 420 unidades al destino 4
con un costo unitario de 217.
Bodega 5: Se le asigna 605 unidades al destino 4 con un costo unitario de 216 y 445 unidades al destino 5
con un costo unitario de 217.
Bodega 6: Se le asigna 565 unidades al destino 5 con un costo unitario de 218 y 410 unidades al destino
ficticio con un costo unitario de 0.

Costo por el metodo de esquina noroeste: $ 1,242,705.0

3. Solucion por el metodo de aproximación de vogel

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1

218 221 208 218 218 0

BODEGA 2

216 218 217 217 216 0

BODEGA 3

217 217 216 217 215 0

BODEGA 4

214 217 219 216 217 0

BODEGA 5

214 213 216 217 218 0

BODEGA 6

DEMANDA 1230 1120 1310 1025 1010 410

Penalizacion 2 4 8 1 1 0
Total Demanda 6105
Total Oferta 6105
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
410
218 221 208 218 218 0
BODEGA 2

216 218 217 217 216 0

BODEGA 3

217 217 216 217 215 0

BODEGA 4

214 217 219 216 217 0

BODEGA 5
 BODEGA 5

214 213 216 217 218 0

BODEGA 6

DEMANDA 1230 1120 1310 1025 1010 0

Penalizacion 2 4 8 1 1 0
Total Demanda 5695
Total Oferta 5695
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
410
218 221 208 218 218 0
BODEGA 2
1030
216 218 217 217 216 0
BODEGA 3

217 217 216 217 215 0

BODEGA 4

214 217 219 216 217 0

BODEGA 5

214 213 216 217 218 0

BODEGA 6

DEMANDA 1230 1120 280 1025 1010 0

Penalizacion 2 4 8 1 1 -
Total Demanda 4665
Total Oferta 4665
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
410
218 221 208 218 218 0
BODEGA 2
1030
216 218 217 217 216 0
BODEGA 3

217 217 216 217 215 0

BODEGA 4

214 217 219 216 217 0

BODEGA 5

214 213 216 217 218 0

BODEGA 6
975
DEMANDA 1230 145 280 1025 1010 0

Penalizacion 2 4 0 1 1 -
 Total Demanda 3690
Total Oferta 3690
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
145 410
218 221 208 218 218 0
BODEGA 2
1030
216 218 217 217 216 0
BODEGA 3

217 217 216 217 215 0

BODEGA 4

214 217 219 216 217 0

BODEGA 5

214 213 216 217 218 0

BODEGA 6
975
DEMANDA 1230 0 280 1025 1010 0

Penalizacion 2 0 1 1 1
Total Demanda 3545
Total Oferta 3545
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
145 410
218 221 208 218 218 0
BODEGA 2
1030
216 218 217 217 216 0
BODEGA 3

217 217 216 217 215 0

BODEGA 4

214 217 219 216 217 0

BODEGA 5
1050
214 213 216 217 218 0
BODEGA 6
975
DEMANDA 180 0 280 1025 1010 0

Penalizacion 2 - 1 1 1 -
Total Demanda 2495
Total Oferta 2495
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

 221 218 221 222 222 0
BODEGA 1
145 410
218 221 208 218 218 0
BODEGA 2
1030
216 218 217 217 216 0
BODEGA 3
180
217 217 216 217 215 0
BODEGA 4

214 217 219 216 217 0

BODEGA 5
1050
214 213 216 217 218 0
BODEGA 6
975
DEMANDA 0 0 280 1025 1010 0

Penalizacion 1 - 1 0 1 -
Total Demanda 2315
Total Oferta 2315
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
145 410
218 221 208 218 218 0
BODEGA 2
1030
216 218 217 217 216 0
BODEGA 3
180
217 217 216 217 215 0
BODEGA 4
280
214 217 219 216 217 0
BODEGA 5
1050
214 213 216 217 218 0
BODEGA 6
975
DEMANDA 0 0 0 1025 1010 0

Penalizacion - - 1 0 1 -
Total Demanda 2035
Total Oferta 2035
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
145 410
218 221 208 218 218 0
BODEGA 2
1030
216 218 217 217 216 0
BODEGA 3
180
 217 217 216 217 215 0
BODEGA 4
280 840
214 217 219 216 217 0
BODEGA 5
1050
214 213 216 217 218 0
BODEGA 6
975
DEMANDA 0 0 0 1025 170 0

Penalizacion - - - 0 1 -
Total Demanda 1195
Total Oferta 1195
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
145 410
218 221 208 218 218 0
BODEGA 2
1030
216 218 217 217 216 0
BODEGA 3
180 170
217 217 216 217 215 0
BODEGA 4
280 840
214 217 219 216 217 0
BODEGA 5
1050
214 213 216 217 218 0
BODEGA 6
975
DEMANDA 0 0 0 1025 0 0

Penalizacion - - - 5 6 -
Total Demanda 1025
Total Oferta 1025
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

221 218 221 222 222 0

BODEGA 1
145 425 410
218 221 208 218 218 0
BODEGA 2
1030
216 218 217 217 216 0
BODEGA 3
180 600 170
217 217 216 217 215 0
BODEGA 4
280 840
214 217 219 216 217 0
BODEGA 5
1050
214 213 216 217 218 0
BODEGA 6
975
 DEMANDA 0 0 0 0 0 0

Penalizacion - - - - - -
Total Demanda 0
Total Oferta 0
Diferencia 0

Tabla final por el metodo de aproximacion de vogel

Bodega 1: Se le asigna 810 unidades al destino 2 con un costo unitario de 989 y 170 unidades al destino 3 co
de 992.
Bodega 2: Se le asigna 1030 unidades al destino 3 con un costo unitario de 982.
Bodega 4: Se le asigna 110 unidades al destino 3 con un costo unitario de 985 y 1010 unidades al destino 5 c
de 984.
Bodega 5: Se le asigna 640 unidades al destino 1 con un costo unitario de 993 y 410 unidades al destino ficti
unitario de 0.
Bodega 6: Se le asigna 590 unidades al destino 1 con un costo unitario de 993, 310 unidades al destino 2 con
de 992 y 75 unidades al destino 4 con un costo mínimo de 986.

Costo por el metodo de aproximacion de vogel: $ 1,219,455.0

Resultados
Costo por el metodo de costo minimo: = $ 1,219,455.00

Costo por el metodo de esquina noroeste: = $ 1,242,705.00

Costo por el metodo de aproximacion de vogel: = $ 1,219,455.00

El metodo de solucion que genero menor costo fueron el metodo de aproximación de vogel y
costo minimo, enviando todas las unidades del producto 1 de todas las bodegas a todos los
destino por un valor de $ 1.219.455,00
OFERTA

980

1030

950

1120

1050

975

OFERTA

570
1030

950

1120

1050

975

OFERTA

570

950

1120

1050

975

OFERTA

570

950
1120

1050

OFERTA

570

950

1120

OFERTA

570

950

110

0
 0

OFERTA

570

950

OFERTA

570

770

0
OFERTA

570

600

OFERTA

570

0
 OFERTA

425

OFERTA

unidades al destino 4 con

.

al destino 7 con costo

0 unidades al destino 5
OFERTA

980

1030

950

1120

1050

975

OFERTA

1030

950

1120

1050

975
OFERTA

780

950

1120

1050

975

OFERTA

950

1120

1050

975

OFERTA
 0

610

1120

1050

975

OFERTA

1120

1050

975

OFERTA

420
1050

975

OFERTA

1050

975

OFERTA

445

975
 OFERTA

975

OFERTA

unidades al destino 2

unidades al destino 3

unidades al destino 4
de vogel

OFERTA Penalización

980 218

1030 208

950 217

1120 215

1050 214

975 213

OFERTA Penalización

570 218

1030 208

950 216

1120 215

1050 214
1050 214

975 213

OFERTA Penalización

570 3

0 10

950 0

1120 1

1050 2

975 1

OFERTA Penalización

570 3

0 -

950 0

1120 1

1050 2

0 1
OFERTA Penalización

425 3

0 -

950 0

1120 1

1050 2

0 -

OFERTA Penalización

425 0

0 -

950 0

1120 1

0 2

0 -

OFERTA Penalización
 425 0

0 -

770 0

1120 1

0 -

0 -

OFERTA Penalización

425 1

0 -

770 1

840 1

0 -

0 -

OFERTA Penalización

425 0

0 -

770 1
 0 2

0 -

0 -

OFERTA Penalización

425 0

0 -

600 1

0 -

0 -

0 -

OFERTA Penalización

0 -

0 -

0 -

0 -

0 -

0 -
e vogel

unidades al destino 3 con un costo unitario

0 unidades al destino 5 con un costo unitario

unidades al destino ficticio con un costo

unidades al destino 2 con un costo unitario

 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

178 179 178 168 170

BODEGA 1 2100

176 175 178 174 173

BODEGA 2 1970

171 169 171 171 181

BODEGA 3 1850

174 171 170 169 171

BODEGA 4 2025

173 171 173 172 178

BODEGA 5 1860

DEMANDA 1980 1765 1985 2150 1810

Total Demanda 9690

Ya que la demanda no es igual a la oferta, siendo la
Total Oferta 9805 oferta mayor, entonces creamos un destino ficticio
Diferencia 115 para equilibrar, con costo cero

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1

176 175 178 174 173 0

BODEGA 2

171 169 171 171 181 0

BODEGA 3

174 171 170 169 171 0

BODEGA 4

173 171 173 172 178 0

BODEGA 5

DEMANDA 1980 1765 1985 2150 1810 115

Total Demanda 9805

Total Oferta 9805 Ahora está equilibrado
Diferencia 0

1. Solucion por el metodo de costo minimo:

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1

176 175 178 174 173 0

BODEGA 2
 BODEGA 2

171 169 171 171 181 0

BODEGA 3

174 171 170 169 171 0

BODEGA 4

173 171 173 172 178 0

BODEGA 5
115
DEMANDA 1980 1765 1985 2150 1810 0

Total Demanda 9690

Total Oferta 9690
Diferencia 0
Costo minimo en la
tabla 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
2100
176 175 178 174 173 0
BODEGA 2

171 169 171 171 181 0

BODEGA 3

174 171 170 169 171 0

BODEGA 4

173 171 173 172 178 0

BODEGA 5
115
DEMANDA 1980 1765 1985 50 1810 0

Total Demanda 7590

Total Oferta 7590
Diferencia 0
Costo minimo en la
tabla 168

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
2100
176 175 178 174 173 0
BODEGA 2

171 169 171 171 181 0

BODEGA 3

174 171 170 169 171 0

BODEGA 4
50
 173 171 173 172 178 0
BODEGA 5
115
DEMANDA 1980 1765 1985 0 1810 0

Total Demanda 7540

Total Oferta 7540
Diferencia 0
Costo minimo en la 169
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
2100
176 175 178 174 173 0
BODEGA 2

171 169 171 171 181 0

BODEGA 3
1765
174 171 170 169 171 0
BODEGA 4
50
173 171 173 172 178 0
BODEGA 5
115
DEMANDA 1980 0 1985 0 1810 0

Total Demanda 5775

Total Oferta 5775
Diferencia 0
Costo minimo en la
169
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
2100
176 175 178 174 173 0
BODEGA 2

171 169 171 171 181 0

BODEGA 3
1765
174 171 170 169 171 0
BODEGA 4
1975 50
173 171 173 172 178 0
BODEGA 5
115
DEMANDA 1980 0 10 0 1810 0

Total Demanda 3800

 Total Oferta 3800
Diferencia 0
Costo minimo en la 170
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
2100
176 175 178 174 173 0
BODEGA 2

171 169 171 171 181 0

BODEGA 3
1765 10
174 171 170 169 171 0
BODEGA 4
1975 50
173 171 173 172 178 0
BODEGA 5
115
DEMANDA 1980 0 0 0 1810 0

Total Demanda 3790

Total Oferta 3790
Diferencia 0
Costo minimo en la
171
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
2100
176 175 178 174 173 0
BODEGA 2

171 169 171 171 181 0

BODEGA 3
75 1765 10
174 171 170 169 171 0
BODEGA 4
1975 50
173 171 173 172 178 0
BODEGA 5
115
DEMANDA 1905 0 0 0 1810 0

Total Demanda 3715

Total Oferta 3715
Diferencia 0
Costo minimo en la
171
tabla
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
2100
176 175 178 174 173 0
BODEGA 2
160 1810
171 169 171 171 181 0
BODEGA 3
75 1765 10
174 171 170 169 171 0
BODEGA 4
1975 50
173 171 173 172 178 0
BODEGA 5
1745 115
DEMANDA 0 0 0 0 0 0

Total Demanda 0
Total Oferta 0
Diferencia 173

Tabla Final por metodo costo minimo

Bodega 1: Se le asigna 2100 unidades al destino 4 con un costo unitario de 168.

Bodega 2: Se le asigna 160 unidades al destino 1 con un costo unitario de 176 y 1810 unidades al destino 5 con
un costo unitario de 173.
Bodega 3: Se le asigna 75 Unidades al destino 1 con un costo unitario de 75, 1765 al destino 2 con un costo
unitario de 169 y 10 unidades al destino 3 con un costo unitario de 171.
Bodega 4: Se le asigna 1975 Unidades al destino 3 con un costo unitario de 170 y 50 unidades al destino 4 con u
costo unitario de 169.
Bodega 5: Se le asigna 1745 unidades al destino 1 con un costo unitario de 173 y 115 unidades al destino ficticio
con costo 0.

Costo por el metodo de costo minimo: $ 1,652,995.0

2. Solucion por el metodo esquina noroeste

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1

176 175 178 174 173 0

BODEGA 2

171 169 171 171 181 0

BODEGA 3

174 171 170 169 171 0

BODEGA 4
 173 171 173 172 178 0
BODEGA 5

DEMANDA 1980 1765 1985 2150 1810 115

Total Demanda 9805

Total Oferta 9805
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
1980
176 175 178 174 173 0
BODEGA 2

171 169 171 171 181 0

BODEGA 3

174 171 170 169 171 0

BODEGA 4

173 171 173 172 178 0

BODEGA 5

DEMANDA 0 1765 1985 2150 1810 115

Total Demanda 7825

Total Oferta 7825
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
1980 120
176 175 178 174 173 0
BODEGA 2

171 169 171 171 181 0

BODEGA 3

174 171 170 169 171 0

BODEGA 4

173 171 173 172 178 0

BODEGA 5

DEMANDA 0 1645 1985 2150 1810 115

Total Demanda 7705

Total Oferta 7705
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
1980 120
176 175 178 174 173 0
BODEGA 2
1645
171 169 171 171 181 0
BODEGA 3

174 171 170 169 171 0

BODEGA 4

173 171 173 172 178 0

BODEGA 5

DEMANDA 0 0 1985 2150 1810 115

Total Demanda 6060

Total Oferta 6060
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
1980 120
176 175 178 174 173 0
BODEGA 2
1645 325
171 169 171 171 181 0
BODEGA 3

174 171 170 169 171 0

BODEGA 4

173 171 173 172 178 0

BODEGA 5

DEMANDA 0 0 1660 2150 1810 115

Total Demanda 5735

Total Oferta 5735
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
1980 120
176 175 178 174 173 0
BODEGA 2
1645 325
171 169 171 171 181 0
BODEGA 3
1660
174 171 170 169 171 0
BODEGA 4
 173 171 173 172 178 0
BODEGA 5

DEMANDA 0 0 0 2150 1810 115

Total Demanda 4075

Total Oferta 4075
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
1980 120
176 175 178 174 173 0
BODEGA 2
1645 325
171 169 171 171 181 0
BODEGA 3
1660 190
174 171 170 169 171 0
BODEGA 4

173 171 173 172 178 0

BODEGA 5

DEMANDA 0 0 0 1960 1810 115

Total Demanda 3885

Total Oferta 3885
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
1980 120
176 175 178 174 173 0
BODEGA 2
1645 325
171 169 171 171 181 0
BODEGA 3
1660 190
174 171 170 169 171 0
BODEGA 4
1960
173 171 173 172 178 0
BODEGA 5

DEMANDA 0 0 0 0 1810 115

Total Demanda 1925

Total Oferta 1925
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
1980 120
176 175 178 174 173 0
BODEGA 2
1645 325
171 169 171 171 181 0
BODEGA 3
1660 190
174 171 170 169 171 0
BODEGA 4
1960 65
173 171 173 172 178 0
BODEGA 5

DEMANDA 0 0 0 0 1745 115

Total Demanda 1860

Total Oferta 1860
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
1980 120
176 175 178 174 173 0
BODEGA 2
1645 325
171 169 171 171 181 0
BODEGA 3
1660 190
174 171 170 169 171 0
BODEGA 4
1960 65
173 171 173 172 178 0
BODEGA 5
1745 115
DEMANDA 0 0 0 0 1745 115

Total Demanda 1860

Total Oferta 1860
Diferencia 0

Tabla final por metodo esquina noroeste

Bodega 1: Se le asigna 1980 unidades al destino 1 con un costo unitario de 178 y 120 unidades al destino 2 con
un costo unitario de 179.
Bodega 2: Se le asigna 1645 unidades al destino 2 con un costo unitario de 175 y 325 unidades al destino 3 con
un costo unitario de 178.
Bodega 3: Se le asigna 1660 unidades al destino 3 con un costo unitario de 171 y 190 unidades al destino 4 con
un costo unitario de 171.
Bodega 4: Se le asigna 1960 unidades al destino 4 con un costo unitario de 169 y 65 unidades al destino 5 con u
costo unitario de 171.
Bodega 5: Se le asigna 1745 unidades al destino 5 con un costo unitario de 178 y 115 unidades al destino ficticio
con un costo unitario de 0.
un costo unitario de 171.
Bodega 4: Se le asigna 1960 unidades al destino 4 con un costo unitario de 169 y 65 unidades al destino 5 con u
costo unitario de 171.
Bodega 5: Se le asigna 1745 unidades al destino 5 con un costo unitario de 178 y 115 unidades al destino ficticio
con un costo unitario de 0.

Costo por el metodo de esquina noroeste: $ 1,688,960.0

3. Solucion por el metodo de aproximación de vogel

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1

176 175 178 174 173 0

BODEGA 2

171 169 171 171 181 0

BODEGA 3

174 171 170 169 171 0

BODEGA 4

173 171 173 172 178 0

BODEGA 5

DEMANDA 1980 1765 1985 2150 1810 115

Penalizacion 2 2 1 1 1 0
Total Demanda 9805
Total Oferta 9805
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1

176 175 178 174 173 0

BODEGA 2
115
171 169 171 171 181 0
BODEGA 3

174 171 170 169 171 0

BODEGA 4

173 171 173 172 178 0

BODEGA 5

DEMANDA 1980 1765 1985 2150 1810 0

Penalizacion 2 2 1 1 1 0
Total Demanda 9690
Total Oferta 9690
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
2100
176 175 178 174 173 0
BODEGA 2
115
171 169 171 171 181 0
BODEGA 3

174 171 170 169 171 0

BODEGA 4

173 171 173 172 178 0

BODEGA 5

DEMANDA 1980 1765 1985 50 1810 0

Penalizacion 2 2 1 1 1 -
Total Demanda 7590
Total Oferta 7590
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
2100
176 175 178 174 173 0
BODEGA 2
115
171 169 171 171 181 0
BODEGA 3
1765
174 171 170 169 171 0
BODEGA 4

173 171 173 172 178 0

BODEGA 5

DEMANDA 1980 0 1985 50 1810 0

Penalizacion 2 2 1 2 2 -
Total Demanda 5825
Total Oferta 5825
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
2100
176 175 178 174 173 0
BODEGA 2
115
171 169 171 171 181 0
BODEGA 3
85 1765
 174 171 170 169 171 0
BODEGA 4

173 171 173 172 178 0

BODEGA 5

DEMANDA 1895 0 1985 50 1810 0

Penalizacion 2 - 1 2 2 -
Total Demanda 5740
Total Oferta 5740
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
2100
176 175 178 174 173 0
BODEGA 2
115
171 169 171 171 181 0
BODEGA 3
85 1765
174 171 170 169 171 0
BODEGA 4
50
173 171 173 172 178 0
BODEGA 5

DEMANDA 1895 0 1985 0 1810 0

Penalizacion 1 - 3 3 2 -
Total Demanda 5690
Total Oferta 5690
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
2100
176 175 178 174 173 0
BODEGA 2
115
171 169 171 171 181 0
BODEGA 3
85 1765
174 171 170 169 171 0
BODEGA 4
1975 50
173 171 173 172 178 0
BODEGA 5

DEMANDA 1895 0 10 0 1810 0

Penalizacion 1 - 3 - 2 -
 Total Demanda 3715
Total Oferta 3715
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
2100
176 175 178 174 173 0
BODEGA 2
115
171 169 171 171 181 0
BODEGA 3
85 1765
174 171 170 169 171 0
BODEGA 4
1975 50
173 171 173 172 178 0
BODEGA 5
10
DEMANDA 1895 0 0 0 1810 0

Penalizacion 3 - 5 - 5 -
Total Demanda 3705
Total Oferta 3705
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
2100
176 175 178 174 173 0
BODEGA 2
115
171 169 171 171 181 0
BODEGA 3
85 1765
174 171 170 169 171 0
BODEGA 4
1975 50
173 171 173 172 178 0
BODEGA 5
1850 10
DEMANDA 45 0 0 0 1810 0

Penalizacion 3 - - - 5 -
Total Demanda 1855
Total Oferta 1855
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

178 179 178 168 170 0

BODEGA 1
 BODEGA 1
2100
176 175 178 174 173 0
BODEGA 2
45 1810 115
171 169 171 171 181 0
BODEGA 3
85 1765
174 171 170 169 171 0
BODEGA 4
1975 50
173 171 173 172 178 0
BODEGA 5
1850 10
DEMANDA 0 0 0 0 0 0

Penalizacion - - - - - -
Total Demanda 0
Total Oferta 0
Diferencia 0

Tabla final por el metodo de aproximacion de vogel

Bodega 1: Se le asignan 2100 unidades al destino 4 con un costo unitario de 977.

Bodega 2: Se le asignan 110 unidades al destino 1 con un costo unitario de 985, 50 unidades al destino 4 con un
unitario de 983 y 1810 unidades al destino 5 con un costo unitario de 982.
Bodega 3: Se le asignan 1735 unidades al destino 1 con un costo unitario de 995 y 115 unidades al destino fictic
costo unitario de 0.
Bodega 4: Se le asisnan 40 unidades al destino 2 con un costo unitario de 980 y 1985 unidades al destino 3 con u
unitario de 979.
Bodega 5: Se le asignan 135 unidades al destino 1 con un costo unitario de 992 y 1725 unidades al destino 2 con
unitario de 990.

Costo por el metodo de aproximacion de vogel: $ 1,652,650.00

Resultados
Costo por el metodo de costo minimo: = $ 1,652,995.00

Costo por el metodo de esquina noroeste: = $ 1,688,960.00

Costo por el metodo de aproximacion de vogel: = $ 1,652,650.00

El metodo de solucion que genero menor costo fue el metodo de aproximación de vogel,
enviando todas las unidades del producto 1 de todas las bodegas a todos los destino por un valor
de $ 1.652.650,00
OFERTA

2100

1970

1850

2025

1860

OFERTA

2100

1970

1850

2025

1860

OFERTA

2100

1970
1970

1850

2025

1745

OFERTA

1970

1850

2025

1745

OFERTA

1970

1850

1975
1745

OFERTA

1970

85

1975

1745

OFERTA

1970

85

1745
OFERTA

1970

75

1745

OFERTA

1970

1745
 OFERTA

unidades al destino 5 con

estino 2 con un costo

nidades al destino 4 con un

unidades al destino ficticio

OFERTA

2100

1970

1850

2025
1860

OFERTA

120

1970

1850

2025

1860

OFERTA

1970

1850

2025

1860

OFERTA
OFERTA

325

1850

2025

1860

OFERTA

1850

2025

1860

OFERTA

190

2025
1860

OFERTA

2025

1860

OFERTA

65

1860

OFERTA
 OFERTA

1860

OFERTA

1860

unidades al destino 2 con

unidades al destino 3 con

unidades al destino 4 con

nidades al destino 5 con un

unidades al destino ficticio

e vogel

OFERTA Penalización

2100 168

1970 173

1850 169

2025 169

1860 171

OFERTA Penalización

2100 168

1855 173

1850 169

2025 169

1860 171

OFERTA Penalización
OFERTA Penalización

0 2

1855 1

1850 2

2025 1

1860 1

OFERTA Penalización

0 -

1855 1

85 2

2025 1

1860 1

OFERTA Penalización

0 -

1855 1

0 0
2025 1

1860 1

OFERTA Penalización

0 -

1855 1

0 -

1975 1

1860 1

OFERTA Penalización

0 -

1855 3

0 -

0 1

1860 0
OFERTA Penalización

0 -

1855 3

0 -

0 -

1850 0

OFERTA Penalización

0 -

1855 3

0 -

0 -

0 5

OFERTA Penalización

0 -
 0 -

0 -

0 -

0 -

0 -

gel

dades al destino 4 con un costo

unidades al destino ficticio a un

nidades al destino 3 con un costo

unidades al destino 2 con un costo

1,652,650.00
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1

269 276 281 279 276 269

BODEGA 2

271 269 273 270 276 274

BODEGA 3

278 279 278 279 277 277

BODEGA 4

271 276 269 270 266 276

BODEGA 5

DEMANDA 1420 1280 1220 1100 1260 980

Total Demanda 7260 Ya que la demanda no es igual a la oferta, siendo la

Total Oferta 6640 demanda mayor, entonces creamos una bodega ficticia
para equilibrar, con costo cero
Diferencia 620

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1

269 276 281 279 276 269

BODEGA 2

271 269 273 270 276 274

BODEGA 3

278 279 278 279 277 277

BODEGA 4

271 276 269 270 266 276

BODEGA 5

0 0 0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260 980

Total Demanda 7260

Total Oferta 7260 Ahora está equilibrado
Diferencia 0

1. Solucion por el metodo de costo minimo:

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
 269 276 281 279 276 269
BODEGA 2

271 269 273 270 276 274

BODEGA 3

278 279 278 279 277 277

BODEGA 4

271 276 269 270 266 276

BODEGA 5

0 0 0 0 0 0
BODEGA 6
620
DEMANDA 1420 1280 1220 480 1260 980

Total Demanda 6640

Total Oferta 6640
Diferencia 0
Costo minimo en la
0
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1

269 276 281 279 276 269

BODEGA 2

271 269 273 270 276 274

BODEGA 3

278 279 278 279 277 277

BODEGA 4

271 276 269 270 266 276

BODEGA 5
1220
0 0 0 0 0 0
BODEGA 6
620
DEMANDA 1420 1280 1220 480 40 980

Total Demanda 5420

Total Oferta 5420
Diferencia 0
Costo minimo en la
266
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1

269 276 281 279 276 269

BODEGA 2
 BODEGA 2

271 269 273 270 276 274

BODEGA 3
1260
278 279 278 279 277 277
BODEGA 4

271 276 269 270 266 276

BODEGA 5
1220
0 0 0 0 0 0
BODEGA 6
620
DEMANDA 1420 20 1220 480 40 980

Total Demanda 4160

Total Oferta 4160
Diferencia 0
Costo minimo en la
tabla 269

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1

269 276 281 279 276 269

BODEGA 2
980
271 269 273 270 276 274
BODEGA 3
1260
278 279 278 279 277 277
BODEGA 4

271 276 269 270 266 276

BODEGA 5
1220
0 0 0 0 0 0
BODEGA 6
620
DEMANDA 1420 20 1220 480 40 0

Total Demanda 3180

Total Oferta 3180
Diferencia 0
Costo minimo en la
269
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
40
269 276 281 279 276 269
BODEGA 2
980
 271 269 273 270 276 274
BODEGA 3
1260
278 279 278 279 277 277
BODEGA 4

271 276 269 270 266 276

BODEGA 5
1220
0 0 0 0 0 0
BODEGA 6
620
DEMANDA 1420 20 1220 480 0 0

Total Demanda 3140

Total Oferta 3140
Diferencia 0
Costo minimo en la
269
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
40
269 276 281 279 276 269
BODEGA 2
370 980
271 269 273 270 276 274
BODEGA 3
1260
278 279 278 279 277 277
BODEGA 4

271 276 269 270 266 276

BODEGA 5
1220
0 0 0 0 0 0
BODEGA 6
620
DEMANDA 1050 20 1220 480 0 0

Total Demanda 2770

Total Oferta 2770
Diferencia 0
Costo minimo en la
269
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
20 40
269 276 281 279 276 269
BODEGA 2
370 980
271 269 273 270 276 274
BODEGA 3
 BODEGA 3
1260
278 279 278 279 277 277
BODEGA 4

271 276 269 270 266 276

BODEGA 5
1220
0 0 0 0 0 0
BODEGA 6
620
DEMANDA 1050 0 1220 480 0 0

Total Demanda 2750

Total Oferta 2750
Diferencia 0
Costo minimo en la
tabla 275

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
20 1220 40
269 276 281 279 276 269
BODEGA 2
370 980
271 269 273 270 276 274
BODEGA 3
1260
278 279 278 279 277 277
BODEGA 4

271 276 269 270 266 276

BODEGA 5
1220
0 0 0 0 0 0
BODEGA 6
620
DEMANDA 1050 0 0 480 0 0

Total Demanda 1530

Total Oferta 1530
Diferencia 0
Costo minimo en la
276
tabla

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
20 1220 40
269 276 281 279 276 269
BODEGA 2
370 980
271 269 273 270 276 274
BODEGA 3
1260
 278 279 278 279 277 277
BODEGA 4
1050
271 276 269 270 266 276
BODEGA 5
1220
0 0 0 0 0 0
BODEGA 6
620
DEMANDA 0 0 0 480 0 0

Total Demanda 480

Total Oferta 480
Diferencia 0
Costo minimo en la
tabla 278

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
20 1220 370 40
269 276 281 279 276 269
BODEGA 2
370 980
271 269 273 270 276 274
BODEGA 3
1260
278 279 278 279 277 277
BODEGA 4
1050 110
271 276 269 270 266 276
BODEGA 5
1220
0 0 0 0 0 0
BODEGA 6
620
DEMANDA 0 0 0 0 0 0

Total Demanda 0
Total Oferta 0
Diferencia 0

Tabla Final por metodo costo minimo

Bodega 1: Se le asiga 20 unidades al destino 2 con un costo unitario de 275, 1220 unidades al destino 3 con
costo unitario de 276, 370 unidades al destino 4 con un costo unitario de 280 y 40.
Bodega 2: Se le asigna 370 unidades al destino 1 con un costo unitario de 269 y 980 unidades al destino 6 con
un costo unitario de 269.
Bodega 3: Se le asiga 1260 unidades al destino 2 con un costo unitario de 269.
Bodega 4: Se le asigna 1050 unidades al destino 1 con un costo unitario de 278 y 110 unidades al destino 4
con un costo unitario de 279.
Bodega 5: Se le asigna 1220 unidades al destino 5 con un costo unitario de 266.
Bodega ficticia: Se le asignan 620 unidades al destino 4 con costo 0.
Costo por el metodo de costo minimo: $ 1,805,780.0

2. Solucion por el metodo esquina noroeste

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
1420
269 276 281 279 276 269
BODEGA 2

271 269 273 270 276 274

BODEGA 3

278 279 278 279 277 277

BODEGA 4

271 276 269 270 266 276

BODEGA 5

0 0 0 0 0 0
BODEGA 6

DEMANDA 0 1280 1220 1100 1260 980

Total Demanda 5840

Total Oferta 5840
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
1420
269 276 281 279 276 269
BODEGA 2

271 269 273 270 276 274

BODEGA 3

278 279 278 279 277 277

BODEGA 4

271 276 269 270 266 276

BODEGA 5

0 0 0 0 0 0
BODEGA 6

DEMANDA 0 1280 1220 1100 1260 980

Total Demanda 5840

Total Oferta 5840
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
1420 230
269 276 281 279 276 269
BODEGA 2

271 269 273 270 276 274

BODEGA 3

278 279 278 279 277 277

BODEGA 4

271 276 269 270 266 276

BODEGA 5

0 0 0 0 0 0
BODEGA 6

DEMANDA 0 1050 1220 1100 1260 980

Total Demanda 5610

Total Oferta 5610
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
1420 230
269 276 281 279 276 269
BODEGA 2
1050
271 269 273 270 276 274
BODEGA 3

278 279 278 279 277 277

BODEGA 4

271 276 269 270 266 276

BODEGA 5

0 0 0 0 0 0
BODEGA 6

DEMANDA 0 0 1220 1100 1260 980

Total Demanda 4560

Total Oferta 4560
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
1420 230
269 276 281 279 276 269
BODEGA 2
1050 300
 271 269 273 270 276 274
BODEGA 3

278 279 278 279 277 277

BODEGA 4

271 276 269 270 266 276

BODEGA 5

0 0 0 0 0 0
BODEGA 6

DEMANDA 0 0 920 1100 1260 980

Total Demanda 4260

Total Oferta 4260
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
1420 230
269 276 281 279 276 269
BODEGA 2
1050 300
271 269 273 270 276 274
BODEGA 3
920
278 279 278 279 277 277
BODEGA 4

271 276 269 270 266 276

BODEGA 5

0 0 0 0 0 0
BODEGA 6

DEMANDA 0 0 0 1100 1260 980

Total Demanda 3340

Total Oferta 3340
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
1420 230
269 276 281 279 276 269
BODEGA 2
1050 300
271 269 273 270 276 274
BODEGA 3
920 340
278 279 278 279 277 277
BODEGA 4

271 276 269 270 266 276

BODEGA 5
BODEGA 5

0 0 0 0 0 0
BODEGA 6

DEMANDA 0 0 0 760 1260 980

Total Demanda 3000

Total Oferta 3000
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
1420 230
269 276 281 279 276 269
BODEGA 2
1050 300
271 269 273 270 276 274
BODEGA 3
920 340
278 279 278 279 277 277
BODEGA 4
760
271 276 269 270 266 276
BODEGA 5

0 0 0 0 0 0
BODEGA 6

DEMANDA 0 0 0 0 1260 980

Total Demanda 2240

Total Oferta 2240
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
1420 230
269 276 281 279 276 269
BODEGA 2
1050 300
271 269 273 270 276 274
BODEGA 3
920 340
278 279 278 279 277 277
BODEGA 4
760 400
271 276 269 270 266 276
BODEGA 5

0 0 0 0 0 0
BODEGA 6

DEMANDA 0 0 0 0 860 980

Total Demanda 1840
Total Oferta 1840
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
1420 230
269 276 281 279 276 269
BODEGA 2
1050 300
271 269 273 270 276 274
BODEGA 3
920 340
278 279 278 279 277 277
BODEGA 4
760 400
271 276 269 270 266 276
BODEGA 5
860
0 0 0 0 0 0
BODEGA 6

DEMANDA 0 0 0 0 0 980

Total Demanda 980

Total Oferta 980
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
1420 230
269 276 281 279 276 269
BODEGA 2
1050 300
271 269 273 270 276 274
BODEGA 3
920 340
278 279 278 279 277 277
BODEGA 4
760 400
271 276 269 270 266 276
BODEGA 5
860 360
0 0 0 0 0 0
BODEGA 6
620
DEMANDA 0 0 0 0 0 0

Total Demanda 0
Total Oferta 0
Diferencia 0

Tabla final por metodo esquina noroeste

Bodega 1: Se le asigna 1420 unidades al destino 1 con un costo unitario de 279 y 230 unidades al destino 2
con un costo unitario de 275.
Bodega 2: Se le asigna 1050 unidades al destino 2 con un costo unitario de 276 y 300 unidades al destino 3
con un costo unitario de 281.
Bodega 3: Se le asigna 920 unidades al destino 3 con un costo unitario de 273 y 340 unidades al destino 4 con
un costo unitario de 270.
Bodega 4: Se le asigna 760 unidades al destino 4 con un costo unitario de 279 y 400 unidades al destino 5 con
un costo unitario de 277.
Bodega 5: Se le asigna 860 unidades al destino 5 con un costo unitario de 266 y 360 unidades al destino 6
con un costo unitario de 276.
Bodega ficticia: Se le asigna 620 unidades al destino 6 con costo 0

Costo por el metodo de esquina noroeste: $ 1,827,450.00

3. Solucion por el metodo de aproximación de vogel

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1

269 276 281 279 276 269

BODEGA 2

271 269 273 270 276 274

BODEGA 3

278 279 278 279 277 277

BODEGA 4

271 276 269 270 266 276

BODEGA 5

0 0 0 0 0 0
BODEGA 6
620
DEMANDA 1420 1280 1220 480 1260 980

Penalizacion 269 269 269 270 266 269

Total Demanda 6640
Total Oferta 6640
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1

269 276 281 279 276 269

BODEGA 2

271 269 273 270 276 274

BODEGA 3
1260
278 279 278 279 277 277
BODEGA 4
 BODEGA 4

271 276 269 270 266 276

BODEGA 5

0 0 0 0 0 0
BODEGA 6
620
DEMANDA 1420 20 1220 480 1260 980

Penalizacion 2 6 4 0 3 5
Total Demanda 5380
Total Oferta 5380
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1

269 276 281 279 276 269

BODEGA 2

271 269 273 270 276 274

BODEGA 3
1260
278 279 278 279 277 277
BODEGA 4

271 276 269 270 266 276

BODEGA 5
480
0 0 0 0 0 0
BODEGA 6
620
DEMANDA 1420 20 1220 0 1260 980

Penalizacion 2 1 7 9 3 7
Total Demanda 4900
Total Oferta 4900
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1

269 276 281 279 276 269

BODEGA 2

271 269 273 270 276 274

BODEGA 3
1260
278 279 278 279 277 277
BODEGA 4

271 276 269 270 266 276

BODEGA 5
740 480
 0 0 0 0 0 0
BODEGA 6
620
DEMANDA 1420 20 480 0 1260 980

Penalizacion 2 1 7 - 3 7
Total Demanda 4160
Total Oferta 4160
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1

269 276 281 279 276 269

BODEGA 2
1350
271 269 273 270 276 274
BODEGA 3
1260
278 279 278 279 277 277
BODEGA 4

271 276 269 270 266 276

BODEGA 5
740 480
0 0 0 0 0 0
BODEGA 6
620
DEMANDA 70 20 480 0 1260 980

Penalizacion 9 1 2 - 7 8
Total Demanda 2810
Total Oferta 2810
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
1260
269 276 281 279 276 269
BODEGA 2
1350
271 269 273 270 276 274
BODEGA 3
1260
278 279 278 279 277 277
BODEGA 4

271 276 269 270 266 276

BODEGA 5
740 480
0 0 0 0 0 0
BODEGA 6
620
DEMANDA 70 20 480 0 0 980
 DEMANDA 70 20 480 0 0 980

Penalizacion 1 4 2 - 8 0
Total Demanda 1550
Total Oferta 1550
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
20 1260
269 276 281 279 276 269
BODEGA 2
1350
271 269 273 270 276 274
BODEGA 3
1260
278 279 278 279 277 277
BODEGA 4

271 276 269 270 266 276

BODEGA 5
740 480
0 0 0 0 0 0
BODEGA 6
620
DEMANDA 70 0 480 0 0 980

Penalizacion 1 4 2 - - 0
Total Demanda 1530
Total Oferta 1530
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
20 370 1260
269 276 281 279 276 269
BODEGA 2
1350
271 269 273 270 276 274
BODEGA 3
1260
278 279 278 279 277 277
BODEGA 4

271 276 269 270 266 276

BODEGA 5
740 480
0 0 0 0 0 0
BODEGA 6
620
DEMANDA 70 0 110 0 0 980

Penalizacion 1 - 2 - - 0
Total Demanda 1160
 Total Oferta 1160
Diferencia 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

279 275 276 280 269 277

BODEGA 1
20 370 1260
269 276 281 279 276 269
BODEGA 2
1350
271 269 273 270 276 274
BODEGA 3
1260
278 279 278 279 277 277
BODEGA 4
70 110 980
271 276 269 270 266 276
BODEGA 5
740 480
0 0 0 0 0 0
BODEGA 6
620
DEMANDA 0 0 0 0 0 0

Penalizacion - - - - - -
Total Demanda 0
Total Oferta 0
Diferencia 0

Tabla Final por metodo costo minimo

Bodega 1: Se le asiga 20 unidades al destino 2 con un costo unitario de 275, 370 unidades al destino 3 con costo
unitario de 276 y 1260 unidades al destino 5 con un costo unitario de 269.
Bodega 2: Se le asigna 1350 unidades al destino 1 con un costo unitario de 269.
Bodega 3: Se le asiga 1260 unidades al destino 2 con un costo unitario de 269.
Bodega 4: Se le asigna 70 unidades al destino 1 con un costo unitario de 278, 110 unidades al destino 3 con un c
unitario de 278 y 980 unidades al destino 6 con un costo unitario de 277.
Bodega 5: Se le asigna 740 unidades al destino 3 con un costo unitario de 269 y 480 unidades al destino 4 con u
costo unitario de 270.
Bodega ficticia: Se le asignan 620 unidades al destino 4 con costo 0.

Costo por el metodo de aproximacion de vogel: $ 1,798,810.0

Resultados
Costo por el metodo de costo minimo: = $ 1,805,780.00

Costo por el metodo de esquina noroeste: = $ 1,827,450.00

Costo por el metodo de aproximacion de vogel: = $ 1,798,810.00

El metodo de solucion que genero menor costo fue el metodo de aproximación de vogel,
enviando todas las unidades del producto 1 de todas las bodegas a todos los destino por un
valor de $ 1.798.810,00
El metodo de solucion que genero menor costo fue el metodo de aproximación de vogel,
enviando todas las unidades del producto 1 de todas las bodegas a todos los destino por un
valor de $ 1.798.810,00
OFERTA

1650

1350

1260

1160

1220

OFERTA

1650

1350

1260

1160

1220

620

OFERTA

1650
1350

1260

1160

1220

OFERTA

1650

1350

1260

1160

OFERTA

1650

1350
1350

1160

OFERTA

1650

370

1160

OFERTA

1610

370
 0

1160

OFERTA

1610

1160

OFERTA

1590

0
 0

1160

OFERTA

370

1160

OFERTA

370

0
 110

OFERTA

idades al destino 3 con

unidades al destino 6 con

0 unidades al destino 4
OFERTA

230

1350

1260

1160

1220

620

OFERTA

230

1350

1260

1160

1220

620

OFERTA
OFERTA

1350

1260

1160

1220

620

OFERTA

300

1260

1160

1220

620

OFERTA

0
1260

1160

1220

620

OFERTA

340

1160

1220

620

OFERTA

1160

1220
1220

620

OFERTA

400

1220

620

OFERTA

1220

620
OFERTA

360

620

OFERTA

0
0 unidades al destino 2

0 unidades al destino 3

unidades al destino 4 con

unidades al destino 5 con

unidades al destino 6

e vogel

OFERTA Penalización

1650 6

1350 0

1260 1

1160 0

1220 3

0 0

OFERTA Penalización

1650 6

1350 0

0 1

1160 0
1160 0

1220 3

0 -

OFERTA Penalización

1650 6

1350 0

0 -

1160 0

740 3

0 -

OFERTA Penalización

1650 6

1350 0

0 -

1160 0

0 3
 0 -

OFERTA Penalización

1650 6

0 0

0 -

1160 0

0 -

0 -

OFERTA Penalización

390 6

0 -

0 -

1160 0

0 -

0 -
OFERTA Penalización

370 2

0 -

0 -

1160 1

0 -

0 -

OFERTA Penalización

0 1

0 -

0 -

1160 1

0 -

0 -
 OFERTA Penalización

0 -

0 -

0 -

0 -

0 -

0 -

dades al destino 3 con costo

idades al destino 3 con un costo

unidades al destino 4 con un

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 163 172 162 167 173 162

OPERARIO 2 165 171 164 171 162 171
OPERARIO 3 167 166 162 173 169 167
OPERARIO 4 165 171 162 167 171 169
OPERARIO 5 163 167 165 166 166 172
OPERARIO 6 170 169 171 172 167 166

Buscamos el costo minimo de cada fila y se lo restamos a su fila correspondiente

Fila 1 Fila 2 Fila 3 Fila 4 Fila 5 Fila 6
Minimo 162 162 162 162 163 166

Queda:

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 1 10 0 5 11 0
OPERARIO 2 3 9 2 9 0 9
OPERARIO 3 5 4 0 11 7 5
OPERARIO 4 3 9 0 5 9 7
OPERARIO 5 0 4 2 3 3 9
OPERARIO 6 4 3 5 6 1 0

Buscamos el costo minimo de cada columna y se lo restamos a su columna correspondiente

Columna 1 Columna 2 Columna 3 Columna 4 Columna 5 Columna 6
Minimo 0 3 0 3 0 0

Queda:
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 1 7 0 2 11 0
OPERARIO 2 3 6 2 6 0 9
OPERARIO 3 5 1 0 8 7 5
OPERARIO 4 3 6 0 2 9 7
OPERARIO 5 0 1 2 0 3 9
OPERARIO 6 4 0 5 3 1 0
 Cubrimos todos los ceros con lineas horizontales y verticales (El minimo de lineas posibles).

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 1 7 0 2 11 0
OPERARIO 2 3 6 2 6 0 9
OPERARIO 3 5 1 0 8 7 5
OPERARIO 4 3 6 0 2 9 7
OPERARIO 5 0 1 2 0 3 9
OPERARIO 6 4 0 5 3 1 0

Mínimo necesitamos 5 Líneas para tachar todos los ceros, ya que la matriz es de 6x6, se necesita
mínimo 6 líneas que cubran todos los ceros, por lo tanto creamos ceros adicionales seleccionando el
número menor de los números no tachados y se lo sumamos a las intersecciones entre dos líneas y
esto se resta a los números no tachados.
Numero minimo de los no tachados = 1

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 0 6 0 1 11 0
OPERARIO 2 2 5 2 5 0 9
OPERARIO 3 4 0 0 7 7 5
OPERARIO 4 2 5 0 1 9 7
OPERARIO 5 0 1 3 0 4 10
OPERARIO 6 4 0 6 3 2 1

Cubrimos todos los ceros con lineas horizontales y verticales

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 0 6 0 1 11 0
OPERARIO 2 2 5 2 5 0 9
OPERARIO 3 4 0 0 7 7 5
OPERARIO 4 2 5 0 1 9 7
OPERARIO 5 0 1 3 0 4 10
OPERARIO 6 4 0 6 3 2 1

Mínimo se necesitan 5 Líneas para tachar todos los ceros,ya que la matriz es de 6x6, se necesita
mínimo sean 6 líneas que cubran todos los ceros, por lo tanto, creamos ceros adicionales,
seleccionando el numero menor de los números no tachados y se lo sumamos a las intersecciones
entre dos líneas y se resta este número a los números no tachados.
Mínimo se necesitan 5 Líneas para tachar todos los ceros,ya que la matriz es de 6x6, se necesita
mínimo sean 6 líneas que cubran todos los ceros, por lo tanto, creamos ceros adicionales,
seleccionando el numero menor de los números no tachados y se lo sumamos a las intersecciones
entre dos líneas y se resta este número a los números no tachados.

Numero minimo de los no tachados = 1

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 0 7 1 1 12 0
OPERARIO 2 1 5 2 4 0 8
OPERARIO 3 3 0 0 6 7 4
OPERARIO 4 1 5 0 0 9 6
OPERARIO 5 0 2 4 0 5 10
OPERARIO 6 3 0 6 2 2 0

Cubrimos todos los ceros con lineas horizontales y verticales

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 0 7 1 1 12 0
OPERARIO 2 1 5 2 4 0 8
OPERARIO 3 3 0 0 6 7 4
OPERARIO 4 1 5 0 0 9 6
OPERARIO 5 0 2 4 0 5 10
OPERARIO 6 3 0 6 2 2 0

Mínimo se necesitan 6 líneas para tachar todos los ceros, ya que la solución optima para este
ejercicio la encontramos cuando el número de líneas mínimas utilizadas para tachar todos los ceros
es igual al tamaño de la matriz que es de 6, por lo tanto, tenemos la solución optima, donde a cada
operario se le asigna una máquina para minimizar los costos.

La asignacion optima seria:

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 0 7 1 1 12 0
OPERARIO 2 1 5 2 4 0 8
OPERARIO 3 3 0 0 6 7 4
OPERARIO 4 1 5 0 0 9 6
OPERARIO 5 0 2 4 0 5 10
OPERARIO 6 3 0 6 2 2 0
 MAQUINA 6

162
171
167
169
172
166

Fila 6
166

MAQUINA 6

0
9
5
7
9
0

pondiente
Columna 6
0

MAQUINA 6

0
9
5
7
9
0
eas posibles).

MAQUINA 6

0
9
5
7
9
0

6, se necesita
s seleccionando el
ntre dos líneas y

MAQUINA 6

0
9
5
7
10
1

MAQUINA 6

0
9
5
7
10
1

6, se necesita
onales,
s intersecciones
 MAQUINA 6

0
8
4
6
10
0

MAQUINA 6

0
8
4
6
10
0

a para este
ar todos los ceros
ma, donde a cada

SOLUCION OPTIMA
MAQUINA 6
ASIGNACION OPTIMA Costo
0 Operario 1: Se le asigna la maquina 1 con un costo de 163. = $ 163
8 Operario 2: Se le asigna la maquina 5 con un costo de 162. = $ 162
4 Operario 3: Se le asigna la maquina 2 con un costo de 166. = $ 166
6 Operario 4: Se le asigna la maquina 3 con un costo de 162. = $ 162
10 Operario 5: Se le asigna la maquina 4 con un costo de 166. = $ 166
0 Operario 6: Se le asigna la maquina 6 con un costo de 166. = $ 166
COSTO TOTAL MINIMO $ 985

La asignacion de operario a maquina genera unos costos minimos totales de $985

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 160 159 157 157 157 155

OPERARIO 2 155 156 155 155 157 156
OPERARIO 3 157 155 155 157 153 155
OPERARIO 4 157 156 156 156 157 156
OPERARIO 5 157 159 156 156 157 156
OPERARIO 6 155 157 159 159 156 155
OPERARIO 7 157 156 156 156 157 156

Como se logra evidenciar esta no es una matriz cuadrada o no está equilibrada el número filas con el número de
columnas, hace falta una columna, por lo tanto, creamos una maquina ficticia (Maquina 7) con costo de cero.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 160 159 157 157 157 155

OPERARIO 2 155 156 155 155 157 156
OPERARIO 3 157 155 155 157 153 155
OPERARIO 4 157 156 156 156 157 156
OPERARIO 5 157 159 156 156 157 156
OPERARIO 6 155 157 159 159 156 155
OPERARIO 7 157 156 156 156 157 156

Buscamos el costo máximo en toda la tabla y a este valor máximo le restamos el valor de cada celda y ubicamos e
resultado en la misma celda.
Costo maximo en la matriz = 160

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 0 1 3 3 3 5
OPERARIO 2 5 4 5 5 3 4
OPERARIO 3 3 5 5 3 7 5
OPERARIO 4 3 4 4 4 3 4
OPERARIO 5 3 1 4 4 3 4
OPERARIO 6 5 3 1 1 4 5
OPERARIO 7 3 4 4 4 3 4

Buscamos el costo minimo de cada fila y se lo restamos a su fila correspondiente

 Fila 1 Fila 2 Fila 3 Fila 4 Fila 5 Fila 6
Minimo 0 3 3 3 1 1

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 0 1 3 3 3 5
OPERARIO 2 2 1 2 2 0 1
OPERARIO 3 0 2 2 0 4 2
OPERARIO 4 0 1 1 1 0 1
OPERARIO 5 2 0 3 3 2 3
OPERARIO 6 4 2 0 0 3 4
OPERARIO 7 0 1 1 1 0 1

Buscamos el costo minimo de cada columna y se lo restamos a su columna correspondiente

Columna 1 Columna 2 Columna 3 Columna 4 Columna 5 Columna 6
Minimo 0 0 0 0 0 1

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 0 1 3 3 3 4
OPERARIO 2 2 1 2 2 0 0
OPERARIO 3 0 2 2 0 4 1
OPERARIO 4 0 1 1 1 0 0
OPERARIO 5 2 0 3 3 2 2
OPERARIO 6 4 2 0 0 3 3
OPERARIO 7 0 1 1 1 0 0

Cubrimos todos los ceros con lineas horizontales y verticales.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 0 1 3 3 3 4
OPERARIO 2 2 1 2 2 0 0
OPERARIO 3 0 2 2 0 4 1
OPERARIO 4 0 1 1 1 0 0
OPERARIO 5 2 0 3 3 2 2
OPERARIO 6 4 2 0 0 3 3
OPERARIO 7 0 1 1 1 0 0
Minimo se necesitan 7 líneas para tachar todos los ceros, ya que para la solución optima de este ejercicio, la
encontramos cuando el número de líneas mínimas utilizadas para tachar todos los ceros es igual al tamaño de la
matriz que es de 7, por lo tanto, llegamos a la solución optima, donde a cada operario se le asigna una máquina p
maximizar las ganancias o utilidades.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 0 1 3 3 3 4

OPERARIO 2 2 1 2 2 0 0

OPERARIO 3 0 2 2 0 4 1

OPERARIO 4 0 1 1 1 0 0

OPERARIO 5 2 0 3 3 2 2

OPERARIO 6 4 2 0 0 3 3

OPERARIO 7 0 1 1 1 0 0
 MAQUINA 6

155
156
155
156
156
155
156

úmero filas con el número de

uina 7) con costo de cero.

MAQUINA 6 MAQUINA 7

155 0
156 0
155 0
156 0
156 0
155 0
156 0

or de cada celda y ubicamos el

MAQUINA 6 MAQUINA 7

5 160
4 160
5 160
4 160
4 160
5 160
4 160
 Fila 6 Fila 7
1 3

MAQUINA 6 MAQUINA 7

5 160
1 157
2 157
1 157
3 159
4 159
1 157

ondiente
Columna 6 Columna 7
1 157

MAQUINA 6 MAQUINA 7

4 3
0 0
1 0
0 0
2 2
3 2
0 0

MAQUINA 6 MAQUINA 7

4 3
0 0
1 0
0 0
2 2
3 2
0 0
 tima de este ejercicio, la
eros es igual al tamaño de la
rio se le asigna una máquina para

SOLUCION OPTIMA
MAQUINA 6 MAQUINA 7
ASIGNACION OPTIMA UTILIDADES
4 3 Operario 1: Se le asigna la maquina 1 con una utilidad de 160. =

Operario 2: Se le asigna la maquina 7 (Maquina ficticia) con una

0 0 =
utilidad de 0.

1 0 Operario 3: Se le asigna la maquina 4 con una utilidad de 157. =

0 0 Operario 4: Se le asigna la maquina 6 con una utilidad de 156. =

2 2 Operario 5: Se le asigna la maquina 2 con una utilidad de 159. =

3 2 Operario 6: Se le asigna la maquina 3 con una utilidad de 159. =

0 0 Operario 7: Se le asigna la maquina 5 con una utilidad de 157. =

UTILIDAD MAXIMA

La asignacion de operario a maquina genera una utilidad maxima de $948

 UTILIDADES
$ 160

$ -

$ 157

$ 156

$ 159

$ 159

$ 157

$ 948

axima de $948
 Bibliografía
Pineda, R, (2020). OVI - El problema de asignación. Sogamoso,
https://repository.unad.edu.co/handle/1059

Pineda, R, (2020). Modelos de decisión determinísticos. Sogamos

https://repository.unad.edu.co/handle/1059
bliografía
signación. Sogamoso, Colombia. Recuperado de
d.edu.co/handle/10596/35527

erminísticos. Sogamoso, Colombia. Recuperado de

d.edu.co/handle/10596/35496