Solución de Problemas de Transporte y Asignación

Fase 2 - Solución modelos de decisión determinísticos
Estudiante
Edisson Yosimar Sanabria
Código
1023867444
Tutora
Jennifer Tovar
Curso
Métodos determinísticos
Grupo 102016_58
Universidad Nacional Abierta y a Distancia

Bogotá
Septiembre de 2020
Nombre: Edisson Sanabria Garzon
Codigo: 1023867444
Grupo: 58
Ejercicio 1. Programación Lineal
Se presenta la siguiente situación problema de programación lineal:
La empresa VIDEOGAMER Co., tiene tres videojuegos para su lanzamiento a final del año. La utilidad del videojuego 1 es de US
US60, del videojuego 2 es de US70 y del videojuego 3 es de US65 y la empresa cuenta con un capital inicial máximo para inver
empresa dispone de un servidor con una Tera (125.000.000kb) de capacidad máxima para almacenar la información de los vid
consume 1.800 Kb. Además, la empresa cuenta con personal experto en el desarrollo del software, los cuales deben repartir s
h/hombre para el videojuego 3 y en total se dispone máximo de 50.000 h/hombre para los desarrollos. ¿Cuántos videojuegos
con los recursos disponibles?
Video Juego 1 Video Juego 2 Video Juego 3
Utilidad ($) 150 160 155
Costo ($) 60 70 65
Consumo (Kb) 1,900 50,000 1,800
personal (h/hombre) 2 10 2.5
Función Objetivo.
𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 =150𝑥_1+160𝑥_2+155𝑥_3
60𝑥_1+70𝑥_2+65𝑥_3≤1.000.000
1.900𝑥_1+50.000𝑥_2+1.800𝑥_3≤125.000.000
2𝑥_1+10𝑥_2+2,5𝑥_3≤50.000
𝑥_1,𝑥_2 〖 ,𝑥 〗 _3≥0
Agregamos las variables de holgura
60𝑥_1+70𝑥_2+65𝑥_3+𝑆_1=1.000.000
1.900𝑥_1+50.000𝑥_2+1.800𝑥_3+𝑆_2=125.000.000
2𝑥_1+10𝑥_2+2,5𝑥_3+ 𝑆_1=50.000
𝑥_1,𝑥_2 〖 ,𝑥 〗 _3,𝑆_1,𝑆_2,𝑆_3≥0
𝑥_1,𝑥_2 〖 ,𝑥 〗 _3,𝑆_1,𝑆_2,𝑆_3≥0
Se igual a 0 la función objetivo y se agrega la variable de holgura con coeficiente 0.
𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 −150𝑥_1−160𝑥_2−155𝑥_3=0
𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 −150𝑥_1−160𝑥_2−155𝑥_3+0𝑆_1+0𝑆_2+0𝑆_3=0
Forma estándar del método simplex primal
𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 −150𝑥_1−160𝑥_2−155𝑥_3+0𝑆_1+0𝑆_2+0𝑆_3=0
60𝑥_1+70𝑥_2+65𝑥_3+𝑆_1=1.000.000
1.900𝑥_1+50.000𝑥_2+1.800𝑥_3+𝑆_2=125.000.000
2𝑥_1+10𝑥_2+2,5𝑥_3+ 𝑆_3=50.000
𝑥_1,𝑥_2 〖 ,𝑥 〗 _3,𝑆_1,𝑆_2,𝑆_3≥0
Tabla inicial metodo simplex primal
Variables no Basica
Variables Basicas 𝑋_1 𝑋_2
𝑍
𝑍 1 -150 -160
𝑆_1 0 60 70
𝑆_2 0 1,900 50,000
𝑆_3 0 2 10
Itineración 1.
Variable Entrante:
-150
-160
-155
Variable Saliente
1.000.000/70 = 14.286
125.000.000/50.000 = 2.500
50.000/10 = 5.000
Elemento Pivote
50000
Variables no Basica
𝑍
𝑍
𝑍 1 -150 -160
𝑆_1 0 60 70
𝑆_2 0 1,900 50,000
𝑆_3 0 2 10
Variables no Basica
𝑍
𝑍 1 -143.9 0
𝑆_1 0 57.3 0
𝑆_2 0 0.038 1
𝑋_2 0 1.62 0
Iteración 2.
Variable Entrante:
-149.2
-143.9
Variable Saliente
825000/62,5 = 13.200
2500 /0,036 = 69.444
25.000/ 2,14 = 1.168
Elemento Pivote
2.14
Variables no Basica
𝑍
𝑍 1 -143.92 0
𝑆_1 0 57.34 0
𝑆_2 0 0.038 1
𝑋_2 0 1.62 0
Variables no Basica
𝑍
𝑍 1 -30.94 0
𝑋_1 0 10.0420560747664 0
𝑆_2 0 0.01 1
𝑋_2 0 0.76 0
Iteración 3.
Variable Entrante:
-30.94
Variable Saliente
95093/10,04 = 9.471
2079/0,0107 = 194.299
11682/0,757 = 15.431
Elemento Pivote
10.04
Variables no Basica
Variables Basicas
𝑍 𝑋_1 𝑋_2
𝑍 1 -30.94 0
𝑋_1 0 10.042056074766 0
𝑆_2 0 0.01 1
𝑋_2 0 0.76 0
Variables no Basica
Variables Basicas
𝑍 𝑋_1 𝑋_2
𝑍 1 0 0
𝑋_1 0 1 0
𝑋_2 0 0 1
𝑋_3 0 0 0
Variables no Basica
Variables Basicas
𝑍 𝑋_1 𝑋_2
𝑍 1 0 0
𝑋_1 0 1 0
𝑆_2 0 0 1
𝑋_2 0 0 0
Variables no Basica
Variables Basicas
𝑍 𝑋_1 𝑋_2
𝑍 1 0 0
𝑋_1 0 1 0
𝑆_2 0 0 1
𝑆_3 0 0 0
Variables no Basica
Variables Basicas
𝑍 𝑋_1 𝑋_2
𝑍 1 0 14.9999999999999
𝑋_1 0 1 1.16666666666667
𝑆_2 0 0 47783.3333333333
𝑆_3 0 0 7.66666666666667
¿Cuántos videojuegos de cada tipo se deben vender en el lanzamiento para obtener la mayor utilidad posible con los recursos
La empresa maximiza sus ingresos a US 2.500.000 si vende 16666,666 Videojuegos 1
SOLVER
Función Objetivo.
𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 =150𝑥_1+160𝑥_2+155𝑥_3
60𝑥_1+70𝑥_2+65𝑥_3≤1.000.000
1.900𝑥_1+50.000𝑥_2+1.800𝑥_3≤125.000.000
2𝑥_1+10𝑥_2+2,5𝑥_3≤50.000
𝑥_1,𝑥_2 〖 ,𝑥 〗 _3≥0
Función Objetivo
𝑋_1 𝑋_2 𝑋_3

16666.6666666667 0 0
150 160 155
Restricciones
Costo 60 70 65
Consumo 1900 50000 1800
Personal 2 10 2.5
ad del videojuego 1 es de US150, del videojuego 2 es de US160 y del videojuego 3 es de US155. El costo de desarrollo del videojuego 1 es d
al inicial máximo para invertir en el desarrollo de estos videojuegos de US1.000.000. Los videojuegos se deben jugar en línea, para ello la
nar la información de los videojuegos, en promedio, el videojuego 1 consume 1.900 kb, el videojuego 2 consume 50.000 kb y el videojuego
, los cuales deben repartir su tiempo para lograr un buen producto, 2 h/hombre para el videojuego 1, 10 h/hombre para el videojuego 2 y
ollos. ¿Cuántos videojuegos de cada tipo debe vender la empresa VIDEOGAMER Co. en el lanzamiento, para obtener la mayor utilidad posi
Disponibilidad
1,000,000
125,000,000
50,000
Variables no Basicas
𝑋_3 𝑆_1 𝑆_2 𝑆_3 Solución
-155 0 0 0 0
65 1 0 0 1,000,000
1,800 0 1 0 125,000,000
2.5 0 0 1 50,000
-155 0 0 0 0
65 1 0 0 1,000,000
1,800 0 1 0 125,000,000
2.5 0 0 1 50,000
-149.2 0 0 0 400,000
62.5 1 0 0 825,000
0.036 0 0 0 2,500
2.14 0 -0.0002 1 25,000
-149.24 0 0.0032 0 400000
62.5 1 -0.0014 0 825000
0.036 0 0.00002000 0 2,500
2.14 0 -0.0002 1 25000
0 0 -0.01 69.74 2143457.94
0 1 0.004439252336 -29.19626168224 95093.4579439253
0 0 0 -0.02 2,079.44
1 0 0 0.47 11682.24
𝑆_1 Solución
𝑋_3 𝑆_2 𝑆_3
0 0 -0.01 69.74 2143457.94
0 1 0.0044393 -29.20 95093.46
0 0 0.00 -0.02 2079.44
1 0 0.00 0.47 11682.24
𝑆_1 Solución
𝑋_3 𝑆_2 𝑆_3
0 3 0.00293160 -20 2436482
0 0.0995812005584 0.000442066077 -2.907398790135 9469.52070730572
0 0 0.00001861 0 1978
1 0 -0.000428106 3 4514
𝑆_1 Solución
𝑋_3 𝑆_2 𝑆_3
0 3.0814332247557 0.002931596091 -20.22801302932 2436482.08469055
0 0.0995812005584 0.000442066077 -2.907398790135 9469.52070730572
0 -0.0010702652396 1.86133085E-05 0.0144253140996 1977.66402978129
1 -0.0753838994881 -0.0004281061 2.6682177757096 4513.72731503025
𝑆_1 Solución
𝑋_3 𝑆_2 𝑆_3
7.58109522148583 2.50994070456924 -0.00031391699 0 2470701.08126962
1.0896407394489 0.01743983257761 -2.44157656E-05 0 14387.861876526
-0.005406348099058 -0.0006627136379 2.09277991E-05 0 1953.26124869201
0.37478200209278 -0.0282525287757 -0.00016044646 1 1691.66376002791
𝑆_1 Solución
𝑋_3 𝑆_2 𝑆_3
7.49999999999995 2.5 0 0 2500000
1.08333333333333 0.01666666666667 0 0 16666.6666666667
-258.333333333333 -31.666666666667 1 0 93333333.3333333
0.333333333333334 -0.0333333333333 0 1 16666.6666666667
dad posible con los recursos disponibles?
SOLVER
2,500,000
Lado Izq. Lado der.

1000000 ≤ 1000000
31666666.6666667 ≤ 125000000
33333.3333333333 ≤ 50000
sarrollo del videojuego 1 es de
n jugar en línea, para ello la
me 50.000 kb y el videojuego 3
ombre para el videojuego 2 y 2.5
btener la mayor utilidad posible
Nombre: Edisson Sanabria Garzon
Codigo: 1023867444
Grupo: 58
Ejercicio 1. Programación Lineal
Se presenta la siguiente situación problema de programación lineal:
La empresa VIDEOGAMER Co., tiene tres videojuegos para su lanzamiento a final del año. La utilidad del videojuego 1 es de US
3 es de US155. El costo de desarrollo del videojuego 1 es de US60, del videojuego 2 es de US70 y del videojuego 3 es de US65
para invertir en el desarrollo de estos videojuegos de US1.000.000. Los videojuegos se deben jugar en línea, para ello la empre
(125.000.000kb) de capacidad máxima para almacenar la información de los videojuegos, en promedio, el videojuego 1 consu
videojuego 3 consume 1.800 Kb. Además, la empresa cuenta con personal experto en el desarrollo del software, los cuales deb
2 h/hombre para el videojuego 1, 10 h/hombre para el videojuego 2 y 2.5 h/hombre para el videojuego 3 y en total se dispone
¿Cuántos videojuegos de cada tipo debe vender la empresa VIDEOGAMER Co. en el lanzamiento, para obtener la mayor utilida
Función Objetivo.
𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 =150𝑥_1+160𝑥_2+155𝑥_3
60𝑥_1+70𝑥_2+65𝑥_3≤1.000.000
1.900𝑥_1+50.000𝑥_2+1.800𝑥_3≤125.000.000
2𝑥_1+10𝑥_2+2,5𝑥_3≤50.000
𝑥_1,𝑥_2 〖 ,𝑥 〗 _3≥0
SOLVER
Función Objetivo 2,499,900
𝑋_1 𝑋_2 𝑋_3

16666 0 0
150 160 155
Restricciones
Lado Izq.
Costo 60 70 65 999960
Consumo 1900 50000 1800 31665400
Personal 2 10 2.5 33332
Programación Lineal Programación lineal Entera

Video juego 1 16666.66 Video juego 1
Video juego 2 0 Video juego 2
Video juego 3 0 Video juego 3
Utilidad 2,500,000 Utilidad
Comparando los resultados entre la PL y la PLE podemos determinar con la PLE el dato exacto de las unidades que debe vende
para obtener una utilidad de US 2.499.900
ad del videojuego 1 es de US150, del videojuego 2 es de US160 y del videojuego
del videojuego 3 es de US65 y la empresa cuenta con un capital inicial máximo
r en línea, para ello la empresa dispone de un servidor con una Tera
medio, el videojuego 1 consume 1.900 kb, el videojuego 2 consume 50.000 kb y el
o del software, los cuales deben repartir su tiempo para lograr un buen producto,
juego 3 y en total se dispone máximo de 50.000 h/hombre para los desarrollos.
para obtener la mayor utilidad posible con los recursos disponibles?
Lado der.
≤ 1000000
≤ 125000000
≤ 50000
rogramación lineal Entera

16666
0
0
2,499,900
as unidades que debe vender la empresa del video juego 1 las cuales son 16.666
PROBLEMA 1. TRANSPO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
219 216 219

BODEGA 1
216 219 206

BODEGA 2
214 216 215

BODEGA 3
215 215 214

BODEGA 4
212 215 217

BODEGA 5
212 211 214

BODEGA 6
DEMANDA 1230 1120 1310 1025
METODO
219 216 219

BODEGA 1
980
216 219 206
BODEGA 2
250 780
214 216 215
BODEGA 3
340 610
215 215 214
BODEGA 4
700 420
212 215 217
BODEGA 5
605
212 211 214
BODEGA 6
DEMANDA 1230 1120 1310 1025

DEMANDA 1230 1120 1310 1025
DEMANDA = 5695
SUMATORIA 1230 1120 1310 1025
DIFERENCIA 0 0 0 0
METO
219 216 219

BODEGA 1
145 170 665
216 219 206
BODEGA 2
1030
214 216 215
BODEGA 3
180 360
215 215 214
BODEGA 4
110
212 215 217
BODEGA 5
1050
212 211 214
BODEGA 6
975
DEMANDA 1230 1120 1310 1025
DEMANDA = 5695
SUMATORIA 1230 1120 1310 1025
DIFERENCIA 0 0 0 0
METODO DE

219 216 219

BODEGA 1
216 219 206

BODEGA 2
214 216 215

BODEGA 3
215 215 214

BODEGA 4
212 215 217

BODEGA 5
212 211 214

BODEGA 6
DEMANDA 1230 1120 1310 1025
DEMANDA = 5695
SUMATORIA 0 0 0 0
DIFERENCIA -1230 -1120 -1310 -1025
PENALIZACION 2 4 8 1
219 216 219

BODEGA 1
216 219 206

BODEGA 2
1030
214 216 215
BODEGA 3
215 215 214

BODEGA 4
212 215 217

BODEGA 5
212 211 214

BODEGA 6
DEMANDA 1230 1120 1310 1025

DEMANDA 1230 1120 1310 1025
DEMANDA = 5695
SUMATORIA 0 0 1030 0
DIFERENCIA -1230 -1120 -280 -1025
219 216 219

BODEGA 1
216 219 206

BODEGA 2
1030
214 216 215
BODEGA 3
215 215 214

BODEGA 4
212 215 217

BODEGA 5
212 211 214

BODEGA 6
975
DEMANDA 1230 1120 1310 1025
DEMANDA = 5695
DIFERENCIA -1230 -145 -280 -1025

219 216 219
BODEGA 1
216 219 206

BODEGA 2
1030
214 216 215
BODEGA 3
215 215 214

BODEGA 4
212 215 217

BODEGA 5
1050
212 211 214
BODEGA 6
975
DEMANDA 1230 1120 1310 1025
DEMANDA = 5695
SUMATORIA 1050 975 1030 0
DIFERENCIA -180 -145 -280 -1025
219 216 219

BODEGA 1
216 219 206

BODEGA 2
1030
214 216 215
BODEGA 3
950
215 215 214
BODEGA 4
212 215 217

BODEGA 5
1050
212 211 214
BODEGA 6
975
DEMANDA 1230 1120 1310 1025
DEMANDA = 5695
SUMATORIA 1050 975 1030 950
DIFERENCIA -180 -145 -280 -75
219 216 219

BODEGA 1
216 219 206

BODEGA 2
1030
214 216 215
BODEGA 3
950
215 215 214
BODEGA 4
212 215 217

BODEGA 5
1050
212 211 214
BODEGA 6
975
DEMANDA 1230 1120 1310 1025
DEMANDA = 5695
SUMATORIA 1050 975 1030 950
DIFERENCIA -180 -145 -280 -75
219 216 219

BODEGA 1
BODEGA 1
216 219 206

BODEGA 2
1030
214 216 215
BODEGA 3
950
215 215 214
BODEGA 4
110
212 215 217
BODEGA 5
1050
212 211 214
BODEGA 6
975
DEMANDA 1230 1120 1310 1025
DEMANDA = 5695
SUMATORIA 1050 975 1140 950
DIFERENCIA -180 -145 -170 -75
219 216 219

BODEGA 1
180 145 170 75
216 219 206
BODEGA 2
1030
214 216 215
BODEGA 3
950
215 215 214
BODEGA 4
110
212 215 217
BODEGA 5
1050
212 211 214
BODEGA 6
975
DEMANDA 1230 1120 1310 1025
DEMANDA = 5695
SUMATORIA 1230 1120 1310 1025
DIFERENCIA 0 0 0 0
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, de
ESQUINA NOROESTE
Costo de Envio = $ 1.231.315
UNIDADES A
DESTINO COSTO UNITARIO COSTO TOTAL
TRANSPORTAR
BODEGA 1 1 980 $ 219 $ 214,620
BODEGA 2 1 250 $ 216 $ 54,000
BODEGA 2 2 780 $ 219 $ 170,820
BODEGA 3 2 340 $ 216 $ 73,440
BODEGA 3 3 610 $ 215 $ 131,150
BODEGA 4 3 700 $ 214 $ 149,800
BODEGA 4 4 420 $ 215 $ 90,300
BODEGA 5 4 605 $ 214 $ 129,470
BODEGA 5 5 445 $ 215 $ 95,675
BODEGA 6 5 565 $ 216 $ 122,040
BODEGA 6 FICTICIO 410 $ - $ -
COSTO TOTAL $ 1,231,315
COSTO MINIMO
UNIDADES A
DESTINO TRANSPORTAR COSTO UNITARIO COSTO TOTAL
BODEGA 1 2 145 $ 216 $ 31,320
BODEGA 1 3 170 $ 219 $ 37,230
BODEGA 1 4 665 $ 220 $ 146,300
BODEGA 2 3 1030 $ 206 $ 212,180
BODEGA 3 1 180 $ 214 $ 38,520
BODEGA 3 4 360 $ 215 $ 77,400
BODEGA 4 3 110 $ 214 $ 23,540
BODEGA 4 5 1010 $ 213 $ 215,130
BODEGA 5 1 1050 $ 212 $ 222,600
BODEGA 6 2 975 $ 211 $ 205,725
APROXIMACION DE VOGEL
UNIDADES A
TRANSPORTAR
BODEGA 1 1 180 $ 219 $ 39,420
BODEGA 1 2 145 $ 216 $ 31,320
BODEGA 1 3 170 $ 219 $ 37,230
BODEGA 1 4 75 $ 220 $ 16,500
BODEGA 2 3 1030 $ 206 $ 212,180
BODEGA 3 4 950 $ 215 $ 204,250
BODEGA 4 3 110 $ 214 $ 23,540
BODEGA 4 5 1010 $ 213 $ 215,130
BODEGA 5 1 1050 $ 212 $ 222,600
BODEGA 6 1 975 $ 211 $ 205,725
R/. El método que genera el costo mínimo de envío es la Aproximación de Vogel con un costo total de $ 1.207.
La aproximación de Vogel, la cual tiene el menor costo de envío, genera una ruta donde la bodega 1 es la que m
LEMA 1. TRANSPORTES PRODUCTO 1
DESTINO 4 DESTINO 5 OFERTA
220 220
980 INGRESE EL NUMERO DE SU
GRUPO COLABORATIVO 58
216 216
1030
215 214
950
215 213
1120
214 215
1050
215 216
975
1025 1010
METODO ESQUINA NOROESTE

DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
FICTICIO
220 220 0
980 980 0
216 216 0
1030 1030 0
OFERTA = 6105
215 214 0
950 950 0
215 213 0
1120 1120 0
420
214 215 0
1050 1050 0
605 445
215 216 0
975 975 0
565 410
1025 1010 410
1025 1010 410
5695
COSTO $ 1,231,315
1025 1010 410
0 0 0
METODO COSTO MINIMO
DESTINO
FICTICIO
220 220 0
980 980 0
665
216 216 0
1030 1030 0
OFERTA = 6105
215 214 0
950 950 0
360 410
215 213 0
1120 1120 0
1010
214 215 0
1050 1050 0
215 216 0
975 975 0
1025 1010 410
5695
COSTO $ 1,209,945
1025 1010 410
0 0 0
METODO DE APROXIMACION DE VOGEL
DESTINO
FICTICIO
DESTINO
FICTICIO
220 220 0
980 410 -570
410
216 216 0
1030 0 -1030
OFERTA = 6105
215 214 0
950 0 -950
215 213 0
1120 0 -1120
214 215 0
1050 0 -1050
215 216 0
975 0 -975
1025 1010 410
5695
0 0 410
-1025 -1010 0
1 1 0
DESTINO
FICTICIO
220 220 0
980 410 -570
410
216 216 0
1030 1030 0
OFERTA = 6105
215 214 0
950 0 -950
215 213 0
1120 0 -1120
214 215 0
1050 0 -1050
215 216 0
975 0 -975
1025 1010 410

1025 1010 410
5695
0 0 410
-1025 -1010 0
1 1 0
DESTINO
FICTICIO
220 220 0
980 410 -570
410
216 216 0
1030 1030 0
OFERTA = 6105
215 214 0
950 0 -950
215 213 0
1120 0 -1120
214 215 0
1050 0 -1050
215 216 0
975 975 0
1025 1010 410
5695
0 0 410
-1025 -1010 0
1 1 0
DESTINO
FICTICIO
O
220 220 0
980 410 -570
410
216 216 0
1030 1030 0
OFERTA = 6105
215 214 0
950 0 -950
215 213 0
1120 0 -1120
214 215 0
1050 1050 0
215 216 0
975 975 0
1025 1010 410
5695
0 0 410
-1025 -1010 0
1 1 0
DESTINO
FICTICIO
220 220 0
980 410 -570
410
216 216 0
1030 1030 0
OFERTA = 6105
215 214 0
950 950 0
950
215 213 0
1120 0 -1120
214 215 0
1050 1050 0
215 216 0
975 975 0
1025 1010 410

5695
950 0 410
-75 -1010 0
5 1 0
DESTINO
FICTICIO
220 220 0
980 410 -570
410
216 216 0
1030 1030 0
OFERTA = 6105
215 214 0
950 950 0
950
215 213 0
1120 1010 -110
1010
214 215 0
1050 1050 0
215 216 0
975 975 0
1025 1010 410
5695
950 1010 410
-75 0 0
5 7 0
DESTINO
FICTICIO
220 220 0
980 410 -570
OFER
980 410 -570
410
216 216 0
1030 1030 0
OFERTA = 6105
215 214 0
950 950 0
950
215 213 0
1120 1120 0
1010
214 215 0
1050 1050 0
215 216 0
975 975 0
1025 1010 410
5695
950 1010 410
-75 0 0
5 7 0
DESTINO
FICTICIO
220 220 0
980 980 0
75 410
216 216 0
1030 1030 0
OFERTA = 6105
215 214 0
950 950 0
950
215 213 0
1120 1120 0
1010
214 215 0
1050 1050 0
215 216 0
975 975 0
1025 1010 410
5695
1025 1010 410 COSTO $ 1,207,895
0 0 0
5 7 0
genes hacía que destinos, debe asignarse al producto 1, según dicho método?
COSTO TOTAL
214,620
54,000
170,820
73,440
131,150
149,800
90,300
129,470
95,675
122,040
-
1,231,315
COSTO TOTAL
31,320
37,230
146,300
212,180
38,520
77,400
-
23,540
215,130
222,600
205,725
1,209,945
COSTO TOTAL
39,420
31,320
37,230
16,500
-
212,180
204,250
23,540
215,130
222,600
205,725
1,207,895
on un costo total de $ 1.207.895
onde la bodega 1 es la que mayores recorridos realiza dentro de la distribución del producto 1
DIFERENCIA
0
DIFERENCIA
DIFERENCIA PENALIZACION
-570 216
-1030 206
-950 214
-1120 213
-1050 212
-975 211
-570 3
0 10
-950 1
-1120 1
-1050 2
-975 1
-570 3
0 10
-950 1
-1120 1
-1050 2
0 1
-570 3
0 10
-950 1
-1120 1
0 2
0 1
-570 3
0 10
0 1
-1120 1
0 2
0 1
-570 3
0 10
0 1
-110 1
0 2
0 1
-570 3
-570 3
0 10
0 1
0 1
0 2
0 1
0 3
0 10
0 1
0 1
0 2
0 1
PROBLEMA 2. TRANSP
176 177 176

BODEGA 1
174 173 176

BODEGA 2
169 167 169

BODEGA 3
172 169 168

BODEGA 4
171 169 171

BODEGA 5
DEMANDA 1980 1765 1985 2150
METODO
176 177 176

BODEGA 1
1980 120
174 173 176
BODEGA 2
1645 325
169 167 169
BODEGA 3
1660 190
172 169 168
BODEGA 4
1960
171 169 171
BODEGA 5
DEMANDA 1980 1765 1985 2150
DEMANDA = 9690
SUMATORIA 1980 1765 1985 2150

DIFERENCIA 0 0 0 0
METO
176 177 176

BODEGA 1
2100
174 173 176
BODEGA 2
0 160
169 167 169
BODEGA 3
1735
172 169 168
BODEGA 4
1975 50
171 169 171
BODEGA 5
1820 30 10
DEMANDA 1980 1765 1985 2150
DEMANDA = 9690
SUMATORIA 1980 1765 1985 2150
DIFERENCIA 0 0 0 0
METODO DE
176 177 176

BODEGA 1
174 173 176

BODEGA 2
169 167 169

BODEGA 3
BODEGA 3
172 169 168

BODEGA 4
171 169 171

BODEGA 5
DEMANDA 1980 1765 1985 2150
DEMANDA = 9690
SUMATORIA 0 0 0 0
DIFERENCIA -1980 -1765 -1985 -2150
176 177 176

BODEGA 1
2100
174 173 176
BODEGA 2
169 167 169

BODEGA 3
172 169 168

BODEGA 4
171 169 171

BODEGA 5
DEMANDA 1980 1765 1985 2150
DEMANDA = 9690
DIFERENCIA -1980 -1765 -1985 -50
176 177 176

BODEGA 1
2100
174 173 176
BODEGA 2
169 167 169

BODEGA 3
172 169 168

BODEGA 4
50
171 169 171
BODEGA 5
DEMANDA 1980 1765 1985 2150
DEMANDA = 9690
DIFERENCIA -1980 -1765 -1985 0
176 177 176

BODEGA 1
2100
174 173 176
BODEGA 2
169 167 169

BODEGA 3
1735
172 169 168
BODEGA 4
50
171 169 171
BODEGA 5
DEMANDA 1980 1765 1985 2150

DEMANDA = 9690
SUMATORIA 0 1735 0 2150
DIFERENCIA -1980 -30 -1985 0
176 177 176

BODEGA 1
2100
174 173 176
BODEGA 2
169 167 169

BODEGA 3
1735
172 169 168
BODEGA 4
30 50
171 169 171
BODEGA 5
DEMANDA 1980 1765 1985 2150
DEMANDA = 9690
SUMATORIA 0 1765 0 2150
DIFERENCIA -1980 0 -1985 0
176 177 176

BODEGA 1
2100
174 173 176
BODEGA 2
BODEGA 2
169 167 169

BODEGA 3
1735
172 169 168
BODEGA 4
30 50
171 169 171
BODEGA 5
1860
DEMANDA 1980 1765 1985 2150
DEMANDA = 9690
SUMATORIA 1860 1765 0 2150
DIFERENCIA -120 0 -1985 0
176 177 176

BODEGA 1
2100
174 173 176
BODEGA 2
169 167 169

BODEGA 3
1735
172 169 168
BODEGA 4
30 1945 50
171 169 171
BODEGA 5
1860
DEMANDA 1980 1765 1985 2150
DEMANDA = 9690
SUMATORIA 1860 1765 1945 2150
DIFERENCIA -120 0 -40 0

176 177 176

BODEGA 1
2100
174 173 176
BODEGA 2
120 40
169 167 169
BODEGA 3
1735
172 169 168
BODEGA 4
30 1945 50
171 169 171
BODEGA 5
1860
DEMANDA 1980 1765 1985 2150
DEMANDA = 9690
SUMATORIA 1980 1765 1985 2150
DIFERENCIA 0 0 0 0
ESQUINA NOROESTE
UNIDADES A
TRANSPORTAR
BODEGA 1 1 1980 $ 176 $ 348,480
BODEGA 1 2 120 $ 177 $ 21,240
BODEGA 2 2 1645 $ 173 $ 284,585
BODEGA 2 3 325 $ 176 $ 57,200
BODEGA 3 3 1660 $ 169 $ 280,540
BODEGA 3 4 190 $ 169 $ 32,110
BODEGA 4 4 1960 $ 167 $ 327,320
BODEGA 4 5 65 $ 169 $ 10,985
BODEGA 5 5 1745 $ 176 $ 307,120
COSTO MINIMO
UNIDADES A
TRANSPORTAR
BODEGA 1 4 2100 $ 166 $ 348,600
BODEGA 2 1 160 $ 174 $ 27,840
BODEGA 2 5 1810 $ 171 $ 309,510
BODEGA 3 2 1735 $ 167 $ 289,745
BODEGA 4 3 1975 $ 168 $ 331,800
BODEGA 4 4 50 $ 167 $ 8,350
BODEGA 5 1 1820 $ 171 $ 311,220
BODEGA 5 2 30 $ 169 $ 5,070
BODEGA 5 3 10 $ 171 $ 1,710
UNIDADES A
TRANSPORTAR
BODEGA 1 4 2100 $ 166 $ 348,600
BODEGA 2 1 120 $ 174 $ 20,880
BODEGA 2 3 40 $ 176 $ 7,040
BODEGA 2 5 1810 $ 171 $ 309,510
BODEGA 3 2 1735 $ 167 $ 289,745
BODEGA 4 2 30 $ 169 $ 5,070
BODEGA 4 3 1945 $ 168 $ 326,760
BODEGA 4 4 50 $ 167 $ 8,350
BODEGA 5 1 1860 $ 171 $ 318,060
R/. El método que genera el costo mínimo de envío es Costo mínimo con un costo total de $ 1.633.845
El método de costo mínimo, el cual tiene el menor costo de envío, genera una ruta donde la bodega 5 es la que
producto 2.
LEMA 2. TRANSPORTE PRODUCTO 2
DESTINO 4 DESTINO 5 OFERTA
166 168
2100
INGRESE EL NUMERO DE SU 58
172 171
1970
169 179
1850
167 169
2025
170 176
1860
2150 1810

DESTINO
FICTICIO
166 168 0
2100 2100 0
172 171 0
OFERTA = 9805
1970 1970 0
169 179 0
1850 1850 0
190
167 169 0
2025 2025 0
1960 65
170 176 0
1860 1860 0
1745 115
2150 1810 115
9690
COSTO $ 1,669,580
2150 1810 115
0 0 0
METODO COSTO MINIMO
DESTINO
FICTICIO
166 168 0
2100 2100 0
2100
OFERTA = 9805
172 171 0
1970 1970 0
1810
169 179 0
1850 1850 0
115
167 169 0
2025 2025 0
50
170 176 0
1860 1860 0
2150 1810 115
9690
COSTO $ 1,633,845
2150 1810 115
0 0 0
DESTINO
FICTICIO
166 168 0
2100 0 -2100
OFERTA = 9805
172 171 0
1970 0 -1970
169 179 0
1850 115 -1735
OFERTA = 9805
1850 115 -1735
115
167 169 0
2025 0 -2025
170 176 0
1860 0 -1860
2150 1810 115
9690
0 0 115
-2150 -1810 0
1 1 0
DESTINO
FICTICIO
166 168 0
2100 2100 0
2100
OFERTA = 9805
172 171 0
1970 0 -1970
169 179 0
1850 115 -1735
115
167 169 0
2025 0 -2025
170 176 0
1860 0 -1860
2150 1810 115
9690
2100 0 115
-50 -1810 0
1 1 0
DESTINO
FICTICIO
166 168 0
2100 2100 0
2100
OFERTA = 9805
172 171 0
1970 0 -1970
169 179 0
1850 115 -1735
115
167 169 0
2025 50 -1975
50
170 176 0
1860 0 -1860
2150 1810 115
9690
2150 0 115
0 -1810 0
2 2 0
DESTINO
FICTICIO
166 168 0
2100 2100 0
2100
OFERTA = 9805
172 171 0
1970 0 -1970
169 179 0
1850 1850 0
115
167 169 0
2025 50 -1975
50
170 176 0
1860 0 -1860
2150 1810 115

9690
2150 0 115
0 -1810 0
2 2 0
DESTINO
FICTICIO
166 168 0
2100 2100 0
2100
OFERTA = 9805
172 171 0
1970 0 -1970
169 179 0
1850 1850 0
115
167 169 0
2025 80 -1945
50
170 176 0
1860 0 -1860
2150 1810 115
9690
2150 0 115
0 -1810 0
2 2 0
DESTINO
FICTICIO
166 168 0
2100 2100 0
2100
OFERTA = 9805
172 171 0
1970 0 -1970
OFERTA = 9805
1970 0 -1970
169 179 0
1850 1850 0
115
167 169 0
2025 80 -1945
50
170 176 0
1860 1860 0
2150 1810 115
9690
2150 0 115
0 -1810 0
2 2 0
DESTINO
FICTICIO
166 168 0
2100 2100 0
2100
OFERTA = 9805
172 171 0
1970 0 -1970
169 179 0
1850 1850 0
115
167 169 0
2025 2025 0
50
170 176 0
1860 1860 0
2150 1810 115
9690
2150 0 115
0 -1810 0
2 2 0
DESTINO
FICTICIO
166 168 0
2100 2100 0
2100
OFERTA = 9805
172 171 0
1970 1970 0
1810
169 179 0
1850 1850 0
115
167 169 0
2025 2025 0
50
170 176 0
1860 1860 0
2150 1810 115
9690
2150 1810 115
COSTO $ 1,634,015
0 0 0
2 2 0
COSTO TOTAL
348,480
21,240
284,585
57,200
280,540
32,110
327,320
10,985
307,120
-
1,669,580
COSTO TOTAL
348,600
27,840
309,510
289,745
-
331,800
8,350
311,220
5,070
1,710
1,633,845
COSTO TOTAL
348,600
20,880
7,040
309,510
289,745
-
5,070
326,760
8,350
318,060
1,634,015
total de $ 1.633.845
donde la bodega 5 es la que mayores recorridos y la bodega 1 solo realiza un recorrido dentro de la distribución del
DIFERENCIA
0
DIFERENCIA
-2100 2
-1970 1
-1735 2
-1735 2
-2025 1
-1860 1
0 2
-1970 1
-1735 2
-2025 1
-1860 1
0 2
-1970 1
-1735 2
-1975 1
-1860 1
0 2
-1970 2
0 2
-1975 1
-1860 2
0 2
-1970 2
0 2
-1945 1
-1860 2
0 2
-1970 3
-1970 3
0 2
-1945 1
0 5
0 2
-1970 3
0 2
0 1
0 5
0 2
0 3
0 2
0 1
0 5
PROBLEMA 3. TRAN
277 273 274

BODEGA 1
267 274 279

BODEGA 2
269 267 271

BODEGA 3
276 277 276

BODEGA 4
269 274 267

BODEGA 5
DEMANDA 1420 1280 1220 1100
METODO
277 273 274

BODEGA 1
1420 230
267 274 279
BODEGA 2
1050 300
269 267 271
BODEGA 3
920 340
276 277 276
BODEGA 4
760
269 274 267
BODEGA 5
BODEGA 0 0 0
FICTICIA
DEMANDA 1420 1280 1220 1100
DEMANDA = 7260
SUMATORIA 1420 1280 1220 1100
DIFERENCIA 0 0 0 0
METO
277 273 274

BODEGA 1
20 1220 370
267 274 279
BODEGA 2
1350
269 267 271
BODEGA 3
1260
276 277 276
BODEGA 4
70 730
269 274 267
BODEGA 5
BODEGA 0 0 0
20 FICTICIA
DEMANDA 1420 1280 1220 1100
DEMANDA = 7260
SUMATORIA 1420 1280 1220 1100
DIFERENCIA 0 0 0 0
METODO DE
277 273 274

BODEGA 1
BODEGA 1
267 274 279

BODEGA 2
269 267 271

BODEGA 3
276 277 276

BODEGA 4
269 274 267

BODEGA 5
BODEGA 0 0 0
FICTICIA 620
DEMANDA 1420 1280 1220 1100
DEMANDA = 7260
SUMATORIA 0 0 0 620
DIFERENCIA -1420 -1280 -1220 -480
277 273 274

BODEGA 1
267 274 279

BODEGA 2
269 267 271

BODEGA 3
276 277 276

BODEGA 4
269 274 267

BODEGA 5
480
BODEGA 0 0 0
FICTICIA 620
DEMANDA 1420 1280 1220 1100
DEMANDA = 7260
DIFERENCIA -1420 -1280 -1220 0
277 273 274

BODEGA 1
267 274 279

BODEGA 2
269 267 271

BODEGA 3
276 277 276

BODEGA 4
269 274 267

BODEGA 5
480
BODEGA 0 0 0
FICTICIA 620
DEMANDA 1420 1280 1220 1100
DEMANDA = 7260
DIFERENCIA -1420 -1280 -1220 0
277 273 274

BODEGA 1
BODEGA 1
267 274 279

BODEGA 2
370
269 267 271
BODEGA 3
276 277 276

BODEGA 4
269 274 267

BODEGA 5
480
BODEGA 0 0 0
FICTICIA 620
DEMANDA 1420 1280 1220 1100
DEMANDA = 7260
DIFERENCIA -1050 -1280 -1220 0
277 273 274

BODEGA 1
267 274 279

BODEGA 2
370
269 267 271
BODEGA 3
276 277 276

BODEGA 4
269 274 267

BODEGA 5
740 480
BODEGA 0 0 0
FICTICIA 620
DEMANDA 1420 1280 1220 1100
DEMANDA = 7260
SUMATORIA 1110 0 0 1100
DIFERENCIA -310 -1280 -1220 0
277 273 274

BODEGA 1
267 274 279

BODEGA 2
370
269 267 271
BODEGA 3
276 277 276

BODEGA 4
269 274 267

BODEGA 5
740 480
BODEGA 0 0 0
FICTICIA 620
DEMANDA 1420 1280 1220 1100
DEMANDA = 7260
SUMATORIA 1110 0 0 1100
DIFERENCIA -310 -1280 -1220 0
277 273 274

BODEGA 1
BODEGA 1
267 274 279

BODEGA 2
370
269 267 271
BODEGA 3
310
276 277 276
BODEGA 4
269 274 267

BODEGA 5
740 480
BODEGA 0 0 0
FICTICIA 620
DEMANDA 1420 1280 1220 1100
DEMANDA = 7260
SUMATORIA 1420 0 0 1100
DIFERENCIA 0 -1280 -1220 0
277 273 274

BODEGA 1
267 274 279

BODEGA 2
370
269 267 271
BODEGA 3
310 950
276 277 276
BODEGA 4
269 274 267

BODEGA 5
740 480
BODEGA 0 0 0
FICTICIA 620
DEMANDA 1420 1280 1220 1100
DEMANDA = 7260
SUMATORIA 1420 950 0 1100
DIFERENCIA 0 -330 -1220 0
277 273 274

BODEGA 1
330
267 274 279
BODEGA 2
370
269 267 271
BODEGA 3
310 950
276 277 276
BODEGA 4
269 274 267

BODEGA 5
740 480
BODEGA 0 0 0
FICTICIA 620
DEMANDA 1420 1280 1220 1100
DEMANDA = 7260
SUMATORIA 1420 1280 0 1100
DIFERENCIA 0 0 -1220 0
277 273 274

BODEGA 1
BODEGA 1
330 60
267 274 279
BODEGA 2
370
269 267 271
BODEGA 3
310 950
276 277 276
BODEGA 4
1160
269 274 267
BODEGA 5
740 480
BODEGA 0 0 0
FICTICIA 620
DEMANDA 1420 1280 1220 1100
DEMANDA = 7260
SUMATORIA 1420 1280 1220 1100
DIFERENCIA 0 0 0 0
ESQUINA NOROESTE
UNIDADES A
TRANSPORTAR
BODEGA 1 1 1420 $ 277 $ 393,340
BODEGA 1 2 230 $ 273 $ 62,790
BODEGA 2 2 1050 $ 274 $ 287,700
BODEGA 2 3 300 $ 279 $ 83,700
BODEGA 3 3 920 $ 271 $ 249,320
BODEGA 3 4 340 $ 268 $ 91,120
BODEGA 4 4 760 $ 277 $ 210,520
BODEGA 4 5 400 $ 275 $ 110,000
BODEGA 5 5 860 $ 264 $ 227,040
BODEGA 5 6 360 $ 274 $ 98,640
B.FICTICIA 6 620 $ - $ -
COSTO MINIMO
UNIDADES A
TRANSPORTAR
BODEGA 1 2 20 $ 273 $ 5,460
BODEGA 1 3 1220 $ 274 $ 334,280
BODEGA 1 4 370 $ 278 $ 102,860
BODEGA 1 5 40 $ 267 $ 10,680
BODEGA 2 1 1350 $ 267 $ 360,450
BODEGA 3 2 1260 $ 267 $ 336,420
BODEGA 4 1 70 $ 276 $ 19,320
BODEGA 4 4 730 $ 277 $ 202,210
BODEGA 4 6 360 $ 275 $ 99,000
BODEGA 5 5 1220 $ 264 $ 322,080
B.FICTICIA 6 620 $ - $ -
UNIDADES A
TRANSPORTAR
BODEGA 1 2 330 $ 273 $ 90,090
BODEGA 1 3 60 $ 274 $ 16,440
BODEGA 1 5 1260 $ 267 $ 336,420
BODEGA 2 1 370 $ 267 $ 98,790
BODEGA 2 6 980 $ 267 $ 261,660
BODEGA 3 1 310 $ 269 $ 83,390
BODEGA 3 2 950 $ 267 $ 253,650
BODEGA 4 3 1160 $ 276 $ 320,160
BODEGA 5 1 740 $ 269 $ 199,060
BODEGA 5 4 480 $ 268 $ 128,640
B.FICTICIA 4 620 $ - $ -
R/. El método que genera el costo mínimo de envío es la Aproximación de Vogel con un costo total de $ 1,788.
La aproximación de Vogel, la cual tiene el menor costo de envío, genera un ahorro de $25.870 en relación con e
ROBLEMA 3. TRANSPORTE PRODUCTO 3
DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
278 267 275

1650
INGRESE EL NUMERO DE SU GRUPO C
277 274 267
1350
268 274 272

1260
277 275 275

1160
268 264 274

1220
1100 1260 980
DESTINO 4 DESTINO 5 DESTINO 6 OFERTA SUMATORIA DIFERENCIA
278 267 275

1650 1650 0
277 274 267

1350 1350 0
OFERTA = 6640
268 274 272

1260 1260 0
340
277 275 275
1160 1160 0
760 400
268 264 274
1220 1220 0
860 360
0 0 0
620 620 0
620
1100 1260 980
7260
COSTO $ 1,814,170
1100 1260 980
0 0 0
METODO COSTO MINIMO
278 267 275

1650 1650 0
370 40
277 274 267
1350 1350 0
OFERTA = 6640
268 274 272

1260 1260 0
277 275 275

1160 1160 0
730 360
268 264 274
1220 1220 0
1220
0 0 0
620 620 0
620
1100 1260 980
7260
COSTO $ 1,792,760
1100 1260 980
0 0 0
278 267 275

1650 0 -1650
OFER
1650 0 -1650
277 274 267

1350 0 -1350
OFERTA = 6640
268 274 272
1260 0 -1260
277 275 275

1160 0 -1160
268 264 274

1220 0 -1220
0 0 0
620 620 0
620
1100 1260 980
7260
620 0 0
-480 -1260 -980
9 3 5
278 267 275

1650 0 -1650
277 274 267

1350 0 -1350
OFERTA = 6640
268 274 272

1260 0 -1260
277 275 275

1160 0 -1160
268 264 274

1220 480 -740
480
0 0 0
620 620 0
620
1100 1260 980
7260
1100 0 0
0 -1260 -980
9 3 5
278 267 275

1650 0 -1650
277 274 267

1350 980 -370
OFERTA = 6640
980
268 274 272
1260 0 -1260
277 275 275

1160 0 -1160
268 264 274

1220 480 -740
480
0 0 0
620 620 0
620
1100 1260 980
7260
1100 0 980
0 -1260 0
9 3 5
278 267 275

1650 0 -1650
OFERTA
1650 0 -1650
277 274 267

1350 1350 0
OFERTA = 6640
980
268 274 272
1260 0 -1260
277 275 275

1160 0 -1160
268 264 274

1220 480 -740
480
0 0 0
620 620 0
620
1100 1260 980
7260
1100 0 980
0 -1260 0
9 3 5
278 267 275

1650 0 -1650
277 274 267

1350 1350 0
OFERTA = 6640
980
268 274 272
1260 0 -1260
277 275 275

1160 0 -1160
268 264 274

1220 1220 0
480
0 0 0
620 620 0
620
1100 1260 980
7260
1100 0 980
0 -1260 0
9 3 5
278 267 275

1650 1260 -390
1260
277 274 267
1350 1350 0
OFERTA = 6640
980
268 274 272
1260 0 -1260
277 275 275

1160 0 -1160
268 264 274

1220 1220 0
480
0 0 0
620 620 0
620
1100 1260 980
7260
1100 1260 980
0 0 0
9 7 5
278 267 275

1650 1260 -390
OFERTA
1650 1260 -390
1260
277 274 267
1350 1350 0
OFERTA = 6640
980
268 274 272
1260 310 -950
277 275 275

1160 0 -1160
268 264 274

1220 1220 0
480
0 0 0
620 620 0
620
1100 1260 980
7260
1100 1260 980
0 0 0
9 7 5
278 267 275

1650 1260 -390
1260
277 274 267
1350 1350 0
OFERTA = 6640
980
268 274 272
1260 1260 0
277 275 275

1160 0 -1160
268 264 274

1220 1220 0
480
0 0 0
620 620 0
620
1100 1260 980
7260
1100 1260 980
0 0 0
9 7 5
278 267 275

1650 1590 -60
1260
277 274 267
1350 1350 0
OFERTA = 6640
980
268 274 272
1260 1260 0
277 275 275

1160 0 -1160
268 264 274

1220 1220 0
480
0 0 0
620 620 0
620
1100 1260 980
7260
1100 1260 980
0 0 0
9 7 5
278 267 275

1650 1650 0
OFERTA
1650 1650 0
1260
277 274 267
1350 1350 0
OFERTA = 6640
980
268 274 272
1260 1260 0
277 275 275

1160 1160 0
268 264 274

1220 1220 0
480
0 0 0
620 620 0
620
1100 1260 980
7260
1100 1260 980

COSTO $ 1,788,300
0 0 0
9 7 5
COSTO TOTAL
393,340
62,790
287,700
83,700
249,320
91,120
210,520
110,000
227,040
98,640
-
1,814,170
COSTO TOTAL
5,460
334,280
102,860
10,680
360,450
336,420
19,320
202,210
99,000
322,080
-
1,792,760
COSTO TOTAL
90,090
16,440
336,420
98,790
261,660
83,390
253,650
320,160
199,060
128,640
-
1,788,300
on un costo total de $ 1,788.300

de $25.870 en relación con el método de Esquina Noroeste en la distribución del producto 3
58
DIFERENCIA
0
DIFERENCIA
-1650 6
-1650 6
-1350 7
-1260 1
-1160 1
-1220 3
0 0
-1650 6
-1350 7
-1260 1
-1160 1
-740 3
0 0
-1650 6
-370 7
-1260 2
-1160 1
-740 3
0 0
-1650 6
-1650 6
0 7
-1260 2
-1160 1
-740 3
0 0
-1650 6
0 7
-1260 2
-1160 1
0 3
0 0
-390 6
0 7
-1260 2
-1160 1
0 3
0 0
-390 1
-390 1
0 7
-950 2
-1160 1
0 3
0 0
-390 1
0 7
0 4
-1160 1
0 3
0 0
-60 1
0 7
0 4
-1160 1
0 3
0 0
0 1
0 1
0 7
0 4
0 1
0 3
0 0
PROBLEMA 1. ASIGNACIÓN M
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
OPERARIO 1 161 170 160 165
OPERARIO 2 163 169 162 169
OPERARIO 3 165 164 160 171
OPERARIO 4 163 169 160 165
OPERARIO 5 161 165 163 164
OPERARIO 6 168 167 169 170
Paso 1.
OPERARIO 1 161 170 160 165
OPERARIO 2 163 169 162 169
OPERARIO 3 165 164 160 171
OPERARIO 4 163 169 160 165
OPERARIO 5 161 165 163 164
OPERARIO 6 168 167 169 170
OPERARIO 1 1 10 0 5
OPERARIO 2 3 9 2 9
OPERARIO 2 3 9 2 9
OPERARIO 3 5 4 0 11
OPERARIO 4 3 9 0 5
OPERARIO 5 0 4 2 3
OPERARIO 6 4 3 5 6
MINIMO 0 3 0 3
Paso 2.
OPERARIO 1 1 7 0 2
OPERARIO 2 3 6 2 6
OPERARIO 3 5 1 0 8
OPERARIO 4 3 6 0 2
OPERARIO 5 0 1 2 0
OPERARIO 6 4 0 5 3
Paso 5. selecciono de los valores sin subrayar el menor costo y lo resto termi
OPERARIO 1 1 7 1 2
OPERARIO 2 3 6 3 6
OPERARIO 3 4 0 1 7
OPERARIO 4 2 5 1 1
OPERARIO 4 2 5 1 1
OPERARIO 5 0 1 3 0
OPERARIO 6 4 0 6 3
OPERARIO 1 0 8 0 1
OPERARIO 2 3 7 3 6
OPERARIO 3 3 0 0 6
OPERARIO 4 1 5 0 0
OPERARIO 5 0 2 3 0
OPERARIO 6 3 0 5 2
OPERARIO 1 0 0
OPERARIO 2
OPERARIO 3 0 0
OPERARIO 4 0 0
OPERARIO 5 0 0
OPERARIO 6 0
RESPUESTA 1
OPERARIO MAQUINA COSTO/DIA
2 5 160
1 3 160
3 2 164
4 4 165
5 1 161
6 6 164
TOTAL 974
OPERARIO 1 0 0
OPERARIO 2
OPERARIO 3 0 0
OPERARIO 4 0 0
OPERARIO 5 0 0
OPERARIO 6 0
RESPUESTA 2
2 5 160
1 1 161
3 2 164
4 3 160
5 4 164
6 6 164
TOTAL 973
a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
El costo total que genera una mejor asignación de operarios a las máquinas es de $ 973/DIA
b. ¿Qué operario a qué máquina debe asignarse según el modelo de minimización?

2 5 160
1 1 161
3 2 164
4 3 160
5 4 164
6 6 164
TOTAL 973
1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)
MAQUINA 5 MAQUINA 6
171 160
INGRESE EL NUMERO DE SU GRU 58
160 169
167 165
169 167
164 170
165 164
MAQUINA 5 MAQUINA 6 MINIMO
171 160 160
160 169 160
167 165 160
169 167 160
164 170 161
165 164 164
MAQUINA 5 MAQUINA 6
11 0
0 9
0 9
7 5
9 7
3 9
1 0
0 0
MAQUINA 5 MAQUINA 6
11 0
# DE LINEAS 5
0 9
# DE COLUMNAS 6
7 5
# DE LINEAS >= # COLUMNAS
9 7
SI ASIGNAR RECURSOS
NO X SEGUIR CON EL PASO 5
3 9
MINIMO 1
1 0
costo y lo resto termino a termino, al numero con doble raya le sumo ese numero.
MAQUINA 5 MAQUINA 6
11 0
# DE LINEAS 4
0 9
# DE COLUMNAS 6
6 4
8 6
8 6
SI ASIGNAR RECURSOS
3 9
MINIMO 1
1 0
MAQUINA 5 MAQUINA 6
10 1
# DE LINEAS 6
0 10
# DE COLUMNAS 6
5 4
7 6
SI X ASIGNAR RECURSOS
NO SEGUIR CON EL PASO 5
3 10
0 0
MAQUINA 5 MAQUINA 6 MAQUINA 1 MAQUINA 2 MAQUINA 3
OPERARIO 1 161 170 160
0 OPERARIO 2 163 169 162
OPERARIO 3 165 164 160
OPERARIO 4 163 169 160
OPERARIO 5 161 165 163
0 0 OPERARIO 6 168 167 169

OPERARIO 1 161 170 160
0 OPERARIO 2 163 169 162
OPERARIO 3 165 164 160
OPERARIO 4 163 169 160
OPERARIO 5 161 165 163
0 0 OPERARIO 6 168 167 169
quinas descritas?
inas es de $ 973/DIA
minimización?
160 165 171 160
162 169 160 169
160 171 167 165
160 165 169 167
163 164 164 170
169 170 165 164

160 165 171 160
162 169 160 169
160 171 167 165
160 165 169 167
163 164 164 170
169 170 165 164

PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HAB
OPERARIO 1 158 157 155 155 155
OPERARIO 2 153 154 153 153 155
OPERARIO 3 155 153 153 155 151
OPERARIO 4 155 154 154 154 155
OPERARIO 5 155 157 154 154 155
OPERARIO 6 153 155 157 157 154
OPERARIO 7 155 154 154 154 155
OPERARIO 1 158 157 155 155 155
OPERARIO 2 153 154 153 153 155
OPERARIO 3 155 153 153 155 151
OPERARIO 4 155 154 154 154 155
OPERARIO 5 155 157 154 154 155
OPERARIO 6 153 155 157 157 154
OPERARIO 7 155 154 154 154 155

OPERARIO 1 0 1 3 3 3
MINIMO 0 1 1 1 3
Selecciono la mayor cantidad de ceros con la menor cantidad de lineas
Paso 5. selecciono de los valores sin subrayar el menor costo y lo resto termi
Asigno recursos
OPERARIO 1 0 0
OPERARIO 2 0
OPERARIO 3 0
OPERARIO 4 0
OPERARIO 5 0
OPERARIO 6 0 0
OPERARIO 7 0
OPERARIO MAQUINA HABILIDAD

5 2 157
1 1 158
3 4 155
6 3 157
2 5 155
4 6 154
7 FICTICIA 0
TOTAL 936
HABILIDAD PROMEDIO 156
a. ¿Qué habilidad genera la asignación óptima de operarios a las máquinas descritas?
R./ 936
b. ¿Qué operario a qué máquina debe asignarse según el modelo de minimización?
OPERARIO MAQUINA HABILIDAD

5 2 157
1 1 158
3 4 155
6 3 157
2 5 155
4 6 154
7 FICTICIA 0
MIZACIÓN (HABILIDAD POR MÁQUINA)
MAQUINA 5 MAQUINA 6
155 153
INGRESE EL NUMERO DE SU 58
155 154
151 153
155 154
155 154
154 153
155 154
MAQUINA 5 MAQUINA 6 FICTICIA
155 153 0
155 154 0
Mayor Valor 158
151 153 0
155 154 0
155 154 0
154 153 0
155 154 0
MAQUINA 5 MAQUINA 6 FICTICIA MINIMO

3 5 0 0
3 4 0 0
7 5 0 0
3 4 0 0
3 4 0 0
4 5 0 0
3 4 0 0
3 4 0
0 1 0
0 0 0
4 1 0
0 0 0
0 0 0
1 1 0
0 0 0
tidad de lineas
0 1 0
0 0 0
# DE LINEAS 6
4 1 0
# DE COLUMNAS 7
0 0 0
# DE LINEAS >= # COLUMNAS?
0 0 0
SI ASIGNAR RECURSOS
1 1 0
MINIMO 2
0 0 0
osto y lo resto termino a termino, al numero con doble raya le sumo ese numero.
2 3 2
0 0 0
# DE LINEAS 6
# DE COLUMNAS 7
4 1 0
# DE LINEAS >= # COLUMNAS?

0 0 0
SI X ASIGNAR RECURSOS
2 2 2
NO SEGUIR CON EL PASO 5
3 3 2
0 0 0
MAQUINA 5 MAQUINA 6 FICTICIA MAQUINA 1 MAQUINA 2
OPERARIO 1 158 157
0 0 0 OPERARIO 2 153 154
0 OPERARIO 3 155 153
0 0 0 OPERARIO 4 155 154

OPERARIO 5 155 157
OPERARIO 6 153 155
0 0 0 OPERARIO 7 155 154
nas descritas?
nimización?
MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA
157 155 155 155 153 0
154 153 153 155 154 0
153 153 155 151 153 0
154 154 154 155 154 0

157 154 154 155 154 0
155 157 157 154 153 0
154 154 154 155 154 0

Solución de Problemas de Transporte y Asignación

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Solución de Problemas de Transporte y Asignación

Cargado por

Copyright:

Formatos disponibles

Fase 2 - Solución modelos de decisión determinísticos

Universidad Nacional Abierta y a Distancia

Ejercicio 1. Programación Lineal

Se presenta la siguiente situación problema de programación lineal:

Video Juego 1 Video Juego 2 Video Juego 3

Utilidad ($) 150 160 155

Agregamos las variables de holgura

Se igual a 0 la función objetivo y se agrega la variable de holgura con coeficiente 0.

Forma estándar del método simplex primal

Tabla inicial metodo simplex primal

La empresa maximiza sus ingresos a US 2.500.000 si vende 16666,666 Videojuegos 1

𝑋_1 𝑋_2 𝑋_3

Lado Izq. Lado der.

Ejercicio 1. Programación Lineal

Se presenta la siguiente situación problema de programación lineal:

Función Objetivo 2,499,900

𝑋_1 𝑋_2 𝑋_3

Programación Lineal Programación lineal Entera

Utilidad 2,500,000 Utilidad

rogramación lineal Entera

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

219 216 219

216 219 206

214 216 215

215 215 214

212 215 217

212 211 214

DEMANDA 1230 1120 1310 1025

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

219 216 219

DEMANDA 1230 1120 1310 1025

SUMATORIA 1230 1120 1310 1025

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

219 216 219

SUMATORIA 1230 1120 1310 1025

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

219 216 219

216 219 206

214 216 215

215 215 214

212 215 217

212 211 214

DEMANDA 1230 1120 1310 1025

DIFERENCIA -1230 -1120 -1310 -1025

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

219 216 219

216 219 206

215 215 214

212 215 217

212 211 214

DEMANDA 1230 1120 1310 1025

DIFERENCIA -1230 -1120 -280 -1025

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

219 216 219

216 219 206

215 215 214

212 215 217

212 211 214

SUMATORIA 0 975 1030 0

DIFERENCIA -1230 -145 -280 -1025

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

216 219 206

215 215 214