Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tarea2 - Edisson Sanabria
Tarea2 - Edisson Sanabria
Estudiante
Edisson Yosimar Sanabria
Código
1023867444
Tutora
Jennifer Tovar
Curso
Métodos determinísticos
Grupo 102016_58
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?
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
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
𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 −150𝑥_1−160𝑥_2−155𝑥_3=0
𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 −150𝑥_1−160𝑥_2−155𝑥_3+0𝑆_1+0𝑆_2+0𝑆_3=0
𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 −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
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
Variables Basicas 𝑋_1 𝑋_2
𝑍
𝑍
𝑍 1 -150 -160
𝑆_1 0 60 70
𝑆_2 0 1,900 50,000
𝑆_3 0 2 10
Variables no Basica
Variables Basicas 𝑋_1 𝑋_2
𝑍
𝑍 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
Variables Basicas 𝑋_1 𝑋_2
𝑍
𝑍 1 -143.92 0
𝑆_1 0 57.34 0
𝑆_2 0 0.038 1
𝑋_2 0 1.62 0
Variables no Basica
Variables Basicas 𝑋_1 𝑋_2
𝑍
𝑍 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
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
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
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
Variables no Basicas
𝑋_3 𝑆_1 𝑆_2 𝑆_3 Solución
-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
Variables no Basicas
𝑋_3 𝑆_1 𝑆_2 𝑆_3 Solución
-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
Variables no Basicas
𝑋_3 𝑆_1 𝑆_2 𝑆_3 Solución
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
Variables no Basicas
𝑆_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
Variables no Basicas
𝑆_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
Variables no Basicas
𝑆_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
Variables no Basicas
𝑆_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
Variables no Basicas
𝑆_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
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
Restricciones
Lado Izq.
Costo 60 70 65 999960
Consumo 1900 50000 1800 31665400
Personal 2 10 2.5 33332
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
2,499,900
as unidades que debe vender la empresa del video juego 1 las cuales son 16.666
PROBLEMA 1. TRANSPO
METODO
DEMANDA = 5695
DIFERENCIA 0 0 0 0
METO
DEMANDA = 5695
DIFERENCIA 0 0 0 0
METODO DE
DEMANDA = 5695
SUMATORIA 0 0 0 0
PENALIZACION 2 4 8 1
DEMANDA = 5695
SUMATORIA 0 0 1030 0
PENALIZACION 2 4 8 1
DEMANDA = 5695
PENALIZACION 3 4 1 1
DEMANDA = 5695
PENALIZACION 3 1 1 1
PENALIZACION 1 1 1 5
DEMANDA = 5695
PENALIZACION 4 1 5 5
DEMANDA = 5695
PENALIZACION 4 1 5 5
DEMANDA = 5695
SUMATORIA 1230 1120 1310 1025
DIFERENCIA 0 0 0 0
PENALIZACION 4 1 5 5
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, de
ESQUINA NOROESTE
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 3 FICTICIO 410 $ - $ -
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
COSTO TOTAL $ 1,209,945
APROXIMACION DE VOGEL
UNIDADES A
DESTINO COSTO UNITARIO COSTO TOTAL
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 1 FICTICIO 410 $ - $ -
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
COSTO TOTAL $ 1,207,895
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
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
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
DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
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
5695
COSTO $ 1,209,945
1025 1010 410
0 0 0
DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
FICTICIO
DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
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
5695
0 0 410
-1025 -1010 0
1 1 0
DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
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
5695
0 0 410
-1025 -1010 0
1 1 0
DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
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
5695
0 0 410
-1025 -1010 0
1 1 0
DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
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
5695
0 0 410
-1025 -1010 0
1 1 0
DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
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
950 0 410
-75 -1010 0
5 1 0
DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
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
5695
-75 0 0
5 7 0
DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
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
5695
-75 0 0
5 7 0
DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
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
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
onde la bodega 1 es la que mayores recorridos realiza dentro de la distribución del producto 1
DIFERENCIA
0
DIFERENCIA
DIFERENCIA PENALIZACION
DIFERENCIA PENALIZACION
-570 216
-1030 206
-950 214
-1120 213
-1050 212
-975 211
DIFERENCIA PENALIZACION
-570 3
0 10
-950 1
-1120 1
-1050 2
-975 1
DIFERENCIA PENALIZACION
-570 3
0 10
-950 1
-1120 1
-1050 2
0 1
DIFERENCIA PENALIZACION
-570 3
0 10
-950 1
-1120 1
0 2
0 1
DIFERENCIA PENALIZACION
-570 3
0 10
0 1
-1120 1
0 2
0 1
DIFERENCIA PENALIZACION
-570 3
0 10
0 1
-110 1
0 2
0 1
DIFERENCIA PENALIZACION
-570 3
-570 3
0 10
0 1
0 1
0 2
0 1
DIFERENCIA PENALIZACION
0 3
0 10
0 1
0 1
0 2
0 1
PROBLEMA 2. TRANSP
METODO
DEMANDA = 9690
METO
DEMANDA = 9690
DIFERENCIA 0 0 0 0
METODO DE
DEMANDA = 9690
SUMATORIA 0 0 0 0
PENALIZACION 2 2 1 1
DEMANDA = 9690
SUMATORIA 0 0 0 2100
PENALIZACION 2 2 1 1
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
DEMANDA = 9690
SUMATORIA 0 0 0 2150
PENALIZACION 2 2 1 2
PENALIZACION 2 2 1 2
DEMANDA = 9690
PENALIZACION 1 4 3 2
DEMANDA = 9690
PENALIZACION 1 4 3 2
DEMANDA = 9690
DEMANDA = 9690
DIFERENCIA 0 0 0 0
PENALIZACION 2 4 8 2
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, de
ESQUINA NOROESTE
UNIDADES A
DESTINO COSTO UNITARIO COSTO TOTAL
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
BODEGA 5 FICTICIO 115 $ - $ -
COSTO TOTAL $ 1,669,580
COSTO MINIMO
UNIDADES A
DESTINO COSTO UNITARIO COSTO TOTAL
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 3 FICTICIO 115 $ - $ -
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
COSTO TOTAL $ 1,633,845
APROXIMACION DE VOGEL
UNIDADES A
DESTINO COSTO UNITARIO COSTO TOTAL
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 3 FICTICIO 115 $ - $ -
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
COSTO TOTAL $ 1,634,015
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
166 168
2100
INGRESE EL NUMERO DE SU 58
172 171
1970
169 179
1850
167 169
2025
170 176
1860
2150 1810
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
DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
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
9690
COSTO $ 1,633,845
2150 1810 115
0 0 0
DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
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
9690
0 0 115
-2150 -1810 0
1 1 0
DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
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
9690
2100 0 115
-50 -1810 0
1 1 0
DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
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
9690
2150 0 115
0 -1810 0
2 2 0
DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
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 0 115
0 -1810 0
2 2 0
DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
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
9690
2150 0 115
0 -1810 0
2 2 0
DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
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
9690
2150 0 115
0 -1810 0
2 2 0
DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
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
9690
2150 0 115
0 -1810 0
2 2 0
DESTINO
DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
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
9690
COSTO $ 1,634,015
0 0 0
2 2 0
genes hacía que destinos, debe asignarse al producto 1, según dicho método?
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
DIFERENCIA PENALIZACION
-2100 2
-1970 1
-1735 2
-1735 2
-2025 1
-1860 1
DIFERENCIA PENALIZACION
0 2
-1970 1
-1735 2
-2025 1
-1860 1
DIFERENCIA PENALIZACION
0 2
-1970 1
-1735 2
-1975 1
-1860 1
DIFERENCIA PENALIZACION
0 2
-1970 2
0 2
-1975 1
-1860 2
DIFERENCIA PENALIZACION
0 2
-1970 2
0 2
-1945 1
-1860 2
DIFERENCIA PENALIZACION
0 2
-1970 3
-1970 3
0 2
-1945 1
0 5
DIFERENCIA PENALIZACION
0 2
-1970 3
0 2
0 1
0 5
DIFERENCIA PENALIZACION
0 2
0 3
0 2
0 1
0 5
PROBLEMA 3. TRAN
METODO
BODEGA 0 0 0
FICTICIA
DEMANDA = 7260
SUMATORIA 1420 1280 1220 1100
DIFERENCIA 0 0 0 0
METO
BODEGA 0 0 0
20 FICTICIA
DEMANDA = 7260
DIFERENCIA 0 0 0 0
METODO DE
BODEGA 0 0 0
FICTICIA 620
DEMANDA 1420 1280 1220 1100
DEMANDA = 7260
SUMATORIA 0 0 0 620
PENALIZACION 2 6 4 9
DEMANDA = 7260
SUMATORIA 0 0 0 1100
PENALIZACION 2 6 4 9
DEMANDA = 7260
SUMATORIA 0 0 0 1100
PENALIZACION 2 6 4 9
DEMANDA = 7260
PENALIZACION 2 6 4 9
DEMANDA = 7260
SUMATORIA 1110 0 0 1100
PENALIZACION 7 6 4 9
DEMANDA = 7260
PENALIZACION 7 6 3 9
DEMANDA = 7260
PENALIZACION 7 6 3 9
DEMANDA = 7260
SUMATORIA 1420 950 0 1100
PENALIZACION 7 6 3 9
DEMANDA = 7260
DIFERENCIA 0 0 -1220 0
PENALIZACION 7 4 2 9
DEMANDA = 7260
DIFERENCIA 0 0 0 0
PENALIZACION 7 4 2 9
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, de
ESQUINA NOROESTE
UNIDADES A
DESTINO COSTO UNITARIO COSTO TOTAL
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 TOTAL $ 1,814,170
COSTO MINIMO
UNIDADES A
DESTINO COSTO UNITARIO COSTO TOTAL
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 $ - $ -
COSTO TOTAL $ 1,792,760
APROXIMACION DE VOGEL
UNIDADES A
DESTINO COSTO UNITARIO COSTO TOTAL
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 $ - $ -
COSTO TOTAL $ 1,788,300
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
7260
COSTO $ 1,814,170
1100 1260 980
0 0 0
7260
COSTO $ 1,792,760
1100 1260 980
0 0 0
OFERTA = 6640
268 274 272
1260 0 -1260
0 0 0
620 620 0
620
1100 1260 980
7260
620 0 0
9 3 5
7260
1100 0 0
0 -1260 -980
9 3 5
980
268 274 272
1260 0 -1260
7260
1100 0 980
0 -1260 0
9 3 5
OFERTA = 6640
980
268 274 272
1260 0 -1260
7260
1100 0 980
0 -1260 0
9 3 5
980
268 274 272
1260 0 -1260
7260
1100 0 980
0 -1260 0
9 3 5
980
268 274 272
1260 0 -1260
7260
0 0 0
9 7 5
OFERTA = 6640
980
268 274 272
1260 310 -950
7260
0 0 0
9 7 5
980
268 274 272
1260 1260 0
7260
1100 1260 980
0 0 0
9 7 5
980
268 274 272
1260 1260 0
7260
0 0 0
9 7 5
OFERTA = 6640
980
268 274 272
1260 1260 0
7260
0 0 0
9 7 5
genes hacía que destinos, debe asignarse al producto 1, según dicho método?
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
DIFERENCIA
0
DIFERENCIA
DIFERENCIA PENALIZACION
-1650 6
-1650 6
-1350 7
-1260 1
-1160 1
-1220 3
0 0
DIFERENCIA PENALIZACION
-1650 6
-1350 7
-1260 1
-1160 1
-740 3
0 0
DIFERENCIA PENALIZACION
-1650 6
-370 7
-1260 2
-1160 1
-740 3
0 0
DIFERENCIA PENALIZACION
-1650 6
-1650 6
0 7
-1260 2
-1160 1
-740 3
0 0
DIFERENCIA PENALIZACION
-1650 6
0 7
-1260 2
-1160 1
0 3
0 0
DIFERENCIA PENALIZACION
-390 6
0 7
-1260 2
-1160 1
0 3
0 0
DIFERENCIA PENALIZACION
-390 1
-390 1
0 7
-950 2
-1160 1
0 3
0 0
DIFERENCIA PENALIZACION
-390 1
0 7
0 4
-1160 1
0 3
0 0
DIFERENCIA PENALIZACION
-60 1
0 7
0 4
-1160 1
0 3
0 0
DIFERENCIA PENALIZACION
0 1
0 1
0 7
0 4
0 1
0 3
0 0
PROBLEMA 1. ASIGNACIÓN M
Paso 1.
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
OPERARIO MAQUINA COSTO/DIA
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
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
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
# DE LINEAS >= # COLUMNAS
8 6
8 6
SI ASIGNAR RECURSOS
NO X SEGUIR CON EL PASO 5
3 9
MINIMO 1
1 0
MAQUINA 5 MAQUINA 6
10 1
# DE LINEAS 6
0 10
# DE COLUMNAS 6
5 4
# DE LINEAS >= # COLUMNAS
7 6
SI X ASIGNAR RECURSOS
NO SEGUIR CON EL PASO 5
3 10
0 0
quinas descritas?
inas es de $ 973/DIA
minimización?
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 2 5 4 5 5 3
OPERARIO 3 3 5 5 3 7
OPERARIO 4 3 4 4 4 3
OPERARIO 5 3 1 4 4 3
OPERARIO 6 5 3 1 1 4
OPERARIO 7 3 4 4 4 3
MINIMO 0 1 1 1 3
OPERARIO 1 0 0 2 2 0
OPERARIO 2 5 3 4 4 0
OPERARIO 3 3 4 4 2 4
OPERARIO 4 3 3 3 3 0
OPERARIO 5 3 0 3 3 0
OPERARIO 6 5 2 0 0 1
OPERARIO 7 3 3 3 3 0
OPERARIO 1 0 0 2 2 0
OPERARIO 2 5 3 4 4 0
OPERARIO 3 3 4 4 2 4
OPERARIO 4 3 3 3 3 0
OPERARIO 5 3 0 3 3 0
OPERARIO 6 5 2 0 0 1
OPERARIO 7 3 3 3 3 0
Paso 5. selecciono de los valores sin subrayar el menor costo y lo resto termi
OPERARIO 1 0 0 2 2 2
OPERARIO 2 3 1 2 2 0
OPERARIO 3 1 2 2 0 4
OPERARIO 4 1 1 1 1 0
OPERARIO 5 3 0 3 3 2
OPERARIO 6 5 2 0 0 3
OPERARIO 7 1 1 1 1 0
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
R./ 936
MAQUINA 5 MAQUINA 6
155 153
INGRESE EL NUMERO DE SU 58
155 154
151 153
155 154
155 154
154 153
155 154
155 153 0
155 154 0
Mayor Valor 158
151 153 0
155 154 0
155 154 0
154 153 0
155 154 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
NO X SEGUIR CON EL PASO 5
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
SI X ASIGNAR RECURSOS
2 2 2
NO SEGUIR CON EL PASO 5
3 3 2
0 0 0
nas descritas?
nimización?
MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA