Sie sind auf Seite 1von 32

TRABAJO COLABORATIVO UNO

METODOS DETERMINISTICOS

PARTICIPANTES

JOHN JAIRO FONSECA RODRIGUEZ


CODIGO 79.992.955
JAVIER GALLEGO AYALA
CODIGO 79.840.363
MARLON RODAS
CODIGO
EDGAR ANGULO
CODIGO

TUTOR

JOSE GOMEZ SILVA

GRUPO

102016_203

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y


DE NEGOCIOS
METODOS DETERMINISTICOS
2017
INTRODUCCION

Por medio de este trabajo colaborativo se espera apropiarse del manejo de los
métodos matemáticos para controles de calidad y eficiencia, para la formulación
de problemas de optimización y diseño en búsqueda de la mejor estrategia de
validación, verificación y análisis de una solución.

Es así como los problemas de toma de decisiones se clasifican en dos categorías


(determinísticos y probabilísticos).La construcción y aplicación de los modelos
matemáticos consisten en una función objetivo y un conjunto de restricciones en
las formas de sistemas de ecuaciones e inecuaciones, por lo tanto estos modelos
son utilizados en la mayor parte de las áreas administrativas, económicas,
financieras e ingenieras, para la toma de decisiones.
SILLAS
A B C D E HORAS
3 2 5 2 1 17
1 3 2 4 0 11
3 2 2 1 2 15
1 2 3 1 2 12
1 3 1 2 3 14
110.000 130.000 120.000 98.000 101.000

MAXIMIZAR
110.000x₁ + 130.000x₂ +120.000x₃ +98.000x₄ +101.000x₅

Sujeto a:
3x₁ +2x₂ +5x₃ +2x₄ +x₅
x₁ + 3x₂ + 2x₃ + 4x₄ + 0
3x₁ +2x₂ +2x₃ +x₄ +2x₅
x₁ + 2x₂ + 3x₃ + x₄ + 2x₅
x₁ + 3x₂ + x₃ + 2x₄ + 3x₅
FUNCION OBJETIVO 770000

X₁ X₂ X₃ X₄ X₅
2 1 1 1 2
110.000 130.000 120.000 98.000 101.000

RESTRICCIONES LADO IZQUIERDO LADO DERECHO


3 2 5 2 1 17 < 17
1 3 2 4 0 11 < 11
3 2 2 1 2 15 < 15
1 2 3 1 2 12 < 12
1 3 1 2 3 14 < 14
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 203
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

EJERCICIO RESUELTO POR EL METODO DE ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

241 238 241 242 242 650


BODEGA 1

238 244 231 238 238 750


BODEGA 2

246 248 247 235 246 790


BODEGA 3

235 235 234 235 233 820


BODEGA 4

242 245 247 244 245 670


BODEGA 5

242 241 244 235 246 680


BODEGA 6

DEMANDA 820 790 810 730 700

SUMATORIA DE LA DEMANDA 3850


SUMATORIA DE LA OFERTA 4360
DIFERENCIA 510

Al hacer la sumatoria de la demanda y la oferta nos damos cuenta que la oferta es


mayor que la demanda por tanto se tiene que balancear la matriz, y para ello se
agrega una columna ficticia con valores o y se coloca como demanda el valor
diferencia entre las dos en este caso es 510.
PASO UNO

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

241 238 241 242 242 0


BODEGA 1 650

238 244 231 238 238 0


BODEGA 2 750

246 248 247 235 246 0


BODEGA 3 790

235 235 234 235 233 0


BODEGA 4 820

242 245 247 244 245 0


BODEGA 5 670

242 241 244 235 246 0


BODEGA 6 680

DEMANDA 820 790 810 730 700 510

SUMATORIA DE LA DEMANDA 4360


SUMATORIA DE LA OFERTA 4360

Una vez balanceada la matriz se procede a hacer las asignaciones

Para hacer este procedimiento se crea una columna denominada diferencia que a
medida que se van haciendo las asignaciones ella va indicando que diferencia
existe hasta llegar a cero, al igual se hace con las filas, cuando todo está en ceros
significa que todo está asignado y se procede a hacer el cálculo del valor del envió
PASO DOS
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

241 238 241 242 242 0


BODEGA 1 650 0
650
238 244 231 238 238 0
BODEGA 2 750 0
170 580
246 248 247 235 246 0
BODEGA 3 790 0
210 580
235 235 234 235 233 0
BODEGA 4 820 0
230 590
242 245 247 244 245 0
BODEGA 5 670 0
140 530
242 241 244 235 246 0
BODEGA 6 680 0
170 510
DEMANDA 820 790 810 730 700 510

DIFERENCIA 0 0 0 0 0 0

VALOR DEL ENVIO 932.270


En el caso de este ejercicio el cálculo del envió es de $932.270 por el método de
la Esquina Noroeste.

PROBLEMA 1. TRANSPORTES PRODUCTOS DESDE BOGOTÀ

EJERCICIO RESUELTO POR EL METODO DE COSTO MINIMO


INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

241 238 241 242 242 650


BODEGA 1

238 244 231 238 238 750


BODEGA 2

246 248 247 235 246 790


BODEGA 3

235 235 234 235 233 820


BODEGA 4

242 245 247 244 245 670


BODEGA 5

242 241 244 235 246 680


BODEGA 6

DEMANDA 820 790 810 730 700

SUMATORIA DE LA DEMANDA 3850


SUMATORIA DE LA OFERTA 4360
DIFERENCIA 510

Al hacer la sumatoria de la demanda y la oferta nos damos cuenta que la oferta es


mayor que la demanda por tanto se tiene que balancear la matriz, y para ello se
agrega una columna ficticia con valores 0 ceros , y se coloca como demanda el
valor diferencia entre las dos, en este caso es 510.
PASO UNO

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

241 238 241 242 242 0


BODEGA 1 650

238 244 231 238 238 0


BODEGA 2 750

246 248 247 235 246 0


BODEGA 3 790

235 235 234 235 233 0


BODEGA 4 820

242 245 247 244 245 0


BODEGA 5 670

242 241 244 235 246 0


BODEGA 6 680

DEMANDA 820 790 810 730 700 510

SUMATORIA DE LA DEMANDA 4360


SUMATORIA DE LA OFERTA 4360
PASO DOS
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

241 238 241 242 242 0


BODEGA 1 650 0
650
238 244 231 238 238 0
BODEGA 2 750 0
750
246 248 247 235 246 0
BODEGA 3 790 0
150 140 500
235 235 234 235 233 0
BODEGA 4 820 0
60 60 700
242 245 247 244 245 0
BODEGA 5 670 0
670
242 241 244 235 246 0
BODEGA 6 680 0
170 510
DEMANDA 820 790 810 730 700 510

DIFERENCIA 0 0 0 0 0 0

VALOR DEL ENVIO $910.400

Para hacer las asignaciones por el método del costo mínimo se empiezan a
buscar los valores mínimos en la tabla, para iniciar en la columna ficticia hay 6
ceros pero para poder desempatar se toma la demanda mínima y se inicia por ahí,
y así sucesivamente hasta terminar la asignación en toda la tabla. El costo de
envió por este método es de $ 910.400, asignado así:

La bodega uno envía al destino dos 650 unidades a un costo de $ 238 c/u
La bodega dos envía al destino tres 750 unidades a un costo de $231 c/u
La bodega tres envía al destino uno 150 unidades a un costo de $246 c/u; al
destino dos envía 140 unidades a $248 c/u; al destino cuatro envía 500 unidades
al a un costo de $235 c/u.
La bodega cuatro envía al destino tres 60 unidades a $234 c/u; al destino cuatro
60 unidades a un costo de $235 c/u; al destino cinco 700 unidades a un costo de
$233 c/u.
La bodega cinco envía al destino uno 670 unidades a un costo de $242 c/u.
La bodega seis envía al destino cuatro 10 unidades a un costo de $235 c/u; y al
destino ficticio 510 unidades a un costo $0.

PROBLEMA 1. TRANSPORTES PRODUCTOS DESDE BOGOTÀ

EJERCICIO RESUELTO POR EL METODO DE APROXIMACION A VOGEL 203


INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

241 238 241 242 242 650


BODEGA 1

238 244 231 238 238 750


BODEGA 2

246 248 247 235 246 790


BODEGA 3

235 235 234 235 233 820


BODEGA 4

242 245 247 244 245 670


BODEGA 5

242 241 244 235 246 680


BODEGA 6

DEMANDA 820 790 810 730 700

SUMATORIA DE LA DEMANDA 3850


SUMATORIA DE LA OFERTA 4360
DIFERENCIA 510

Al igual que en los métodos anteriores, la matriz se balancea.


PASO UNO

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

241 238 241 242 242 0


BODEGA 1 650

238 244 231 238 238 0


BODEGA 2 750

246 248 247 235 246 0


BODEGA 3 790

235 235 234 235 233 0


BODEGA 4 820

242 245 247 244 245 0


BODEGA 5 670

242 241 244 235 246 0


BODEGA 6 680

DEMANDA 820 790 810 730 700 510

SUMATORIA DE LA DEMANDA 4360


SUMATORIA DE LA OFERTA 4360

Se crea una columna y una fila que se denominan penalización, la finalidad de


esta columna y fila es buscar la diferencia entre los dos costos menores tanto de
la columna como la fila, para así poder empezar a asignar. Siempre se tomara la
diferencia más alta

PASO DOS
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA PENALIZACION

241 238 241 242 242 0


BODEGA 1 650 0 3
650
238 244 231 238 238 0
BODEGA 2 750 0 7
750
246 248 247 235 246 0
BODEGA 3 790 0 2
60 730
235 235 234 235 233 0
BODEGA 4 820 0 0
60 60 700
242 245 247 244 245 0
BODEGA 5 670 0 3
160 510
242 241 244 235 246 0
BODEGA 6 680 0 1
540 140
DEMANDA 820 790 810 730 700 510

DIFERENCIA 0 0 0 0 0 0

PENALIZACION 0 4 7 0 5 0
VALOR DEL ENVIO $908.640

El costo de envió por el método de aproximación de Vogue es de $908.640, con


asignaciones de la siguiente manera:
La bodega uno envía al destino dos 650 unidades a un costo de $ 238 c/u
La bodega dos envía al destino tres 750 unidades a un costo de $231 c/u
La bodega tres envía al destino uno 60 unidades a un costo de $246 c/u; al
destino cuatro envía 730 unidades a $235 c/u.
La bodega cuatro envía al destino uno 60 unidades a $235 c/u; al destino cuatro
60 unidades a un costo de $234 c/u; al destino cinco 700 unidades a un costo de
$233 c/u.
La bodega cinco envía al destino uno 160 unidades a un costo de $242 c/u. al
destino ficticio 510 unidades a un costo $0.
La bodega seis envía al destino uno 540 unidades a un costo de $242 c/u; y 140 al
destino dos a un costo de $241 c/u.

Utilizando los métodos anteriores el que menor costo genera es el método de


Aproximación de Vogel.

EJERCICIO RESUELTO MEDIANTE SOLVER

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

241 238 241 242 242 650


BODEGA 1
203
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
238 244 231 238 238 750
BODEGA 2

246 248 247 235 246 790


BODEGA 3

235 235 234 235 233 820


BODEGA 4

242 245 247 244 245 670


BODEGA 5

242 241 244 235 246 680


BODEGA 6

DEMANDA 820 790 810 730 700

SUMATORIA DE LA DEMANDA 3850


SUMATORIA DE LA OFERTA 4360
DIFERENCIA 510
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

241 238 241 242 242 0


BODEGA 1 650

238 244 231 238 238 0


BODEGA 2 750

246 248 247 235 246 0


BODEGA 3 790

235 235 234 235 233 0


BODEGA 4 820

242 245 247 244 245 0


BODEGA 5 670

242 241 244 235 246 0


BODEGA 6 680

DEMANDA 820 790 810 730 700 510

SUMATORIA DE LA DEMANDA 4360


SUMATORIA DE LA OFERTA 4360

PROBLEMA 2. TRANSPORTE PRODUCTOS DESDE CALI INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 203

SOLUCION POR EL METODO ESQUINA NOROESTE


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

236 237 235 226 228


BODEGA 1 720

234 233 236 232 231


BODEGA 2 630

244 242 244 244 254


BODEGA 3 720

232 229 228 227 229


BODEGA 4 680

241 239 241 240 246


BODEGA 5 530

DEMANDA 820 680 730 550 650

SUMATORIA DEMANADA 3430


SUMATORIA OFERTA 3280
DIFERENCIA 150
PROBLEMA 2. TRANSPORTE PRODUCTOS DESDE CALI INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 203

SOLUCION POR EL METODO ESQUINA NOROESTE


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

236 237 235 226 228


BODEGA 1 720

234 233 236 232 231


BODEGA 2 630

244 242 244 244 254


BODEGA 3 720

232 229 228 227 229


BODEGA 4 680

241 239 241 240 246


BODEGA 5 530

DEMANDA 820 680 730 550 650

SUMATORIA DEMANADA 3430


SUMATORIA OFERTA 3280
DIFERENCIA 150

La tabla se debe equilibrar adicionando un fila ficticia para poder hacer las
asignaciones.
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA

236 237 235 226 228


BODEGA 1 720 0
720
234 233 236 232 231
BODEGA 2 630 0
100 530
244 242 244 244 254
BODEGA 3 720 0
150 570
232 229 228 227 229
BODEGA 4 680 0
160 520
241 239 241 240 246
BODEGA 5 530 0
30 500
0 0 0 0 0 150
0
150
DEMANDA 820 680 730 550 650

0 0 0 0 0

COSTO DE ENVIO $776.910

El costo de envió por el método de Esquina Noroeste desde Cali es de $ 776.910,


asignado así:

La bodega uno envía al destino uno 720 unidades a un costo de $ 236 c/u
La bodega dos envía al destino uno 100 unidades a un costo de $234 c/u y al
destino dos 530 unidades a un costo de $233 c/u
La bodega tres envía al destino dos 150 unidades a un costo de $242 c/u; al
destino tres envía 570 unidades a $244 c/u.
La bodega cuatro envía al destino tres 160 unidades a $228 c/u; al destino cuatro
570 unidades a un costo de $227 c/u.
La bodega cinco envía al destino cuatro 30 unidades a un costo de $240 c/u; al
destino cinco 500 unidades a $245 c/u.
La bodega seis envía al destino cinco 150 unidades a un costo de $0 c/u.

PROBLEMA 2. TRANSPORTE PRODUCTOS DESDE CALI


SOLUCION POR EL METODO COSTOS MINIMOS INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 203

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

236 237 235 226 228


BODEGA 1 720

234 233 236 232 231


BODEGA 2 630

244 242 244 244 254


BODEGA 3 720

232 229 228 227 229


BODEGA 4 680

241 239 241 240 246


BODEGA 5 530

DEMANDA 820 680 730 550 650

SUMATORIA DEMANADA 3430


SUMATORIA OFERTA 3280
DIFERENCIA 150

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

236 237 235 226 228


BODEGA 1 720

234 233 236 232 231


BODEGA 2 630

244 242 244 244 254


BODEGA 3 720

232 229 228 227 229


BODEGA 4 680

241 239 241 240 246


BODEGA 5 530
0 0 0 0 0 150

DEMANDA 820 680 730 550 650

SUMATORIA DEMANADA 3430


SUMATORIA OFERTA 3430
DIFERENCIA 0
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA

236 237 235 226 228


BODEGA 1 720 0
400 320
234 233 236 232 231
BODEGA 2 630 0
300 330
244 242 244 244 254
BODEGA 3 720 0
670 50
232 229 228 227 229
BODEGA 4 680 0
680
241 239 241 240 246
BODEGA 5 530 0
150 380
0 0 0 0 0 150
0
150
DEMANDA 820 680 730 550 650

0 0 0 0 0

COSTO DE ENVIO $767.330

El costo de envió por el método de Costos Mínimos es de $767.330, asignado así:

La bodega uno envía al destino cuatro 400 unidades a un costo de $ 226 c/u; al
destino cinco 320 unidades a $228 c/u.
La bodega dos envía al destino dos 300 unidades a un costo de $233 c/u; al
destino cinco 330 unidades a $231 c/u.
La bodega tres envía al destino uno 670 unidades a un costo de $244 c/u; al
destino tres envía 50 unidades a $244 c/u.
La bodega cuatro envía al destino tres 680 unidades a $228 c/u;
La bodega cinco envía al destino uno 150 unidades a un costo de $241 c/u; al
destino dos 380 unidades a un costo de $241 c/u; al destino dos 380 unidades a
un costo de $239 c/u
La bodega ficticia envía al destino cuatro 150 unidades a un costo de $0 c/u.
PROBLEMA 2. TRANSPORTE PRODUCTOS DESDE CALI
SOLUCION POR EL METODO DE APROXIMACION DE VOGEL INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 203

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

236 237 235 226 228


BODEGA 1 720

234 233 236 232 231


BODEGA 2 630

244 242 244 244 254


BODEGA 3 720

232 229 228 227 229


BODEGA 4 680

241 239 241 240 246


BODEGA 5 530

DEMANDA 820 680 730 550 650

SUMATORIA DEMANADA 3430


SUMATORIA OFERTA 3280
DIFERENCIA 150

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

236 237 235 226 228


BODEGA 1 720

234 233 236 232 231


BODEGA 2 630

244 242 244 244 254


BODEGA 3 720

232 229 228 227 229


BODEGA 4 680

241 239 241 240 246


BODEGA 5 530

0 0 0 0 0 150

DEMANDA 820 680 730 550 650

SUMATORIA DEMANADA 3430


SUMATORIA OFERTA 3430
DIFERENCIA 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA PENALIZACION

236 237 235 226 228


BODEGA 1 720 0
550 170 7
234 233 236 232 231
BODEGA 2 630 0
150 480 1
244 242 244 244 254
BODEGA 3 720 0
520 150 50 2
232 229 228 227 229
BODEGA 4 680 0
680 1
241 239 241 240 246
BODEGA 5 530 0
530 7
0 0 0 0 0 150
0
150 0
DEMANDA 820 680 730 550 650

0 0 0 0 0

PENALIZACION 244 242 244 6 15

COSTO DE ENVIO $766.130


El costo de envió por el método de aproximación de Vogel es de $766.130, con
asignaciones de la siguiente manera:
La bodega uno envía al destino cuatro 550 unidades a un costo de $ 226 c/u; al
destino ficticio 170 unidades a un costo de $228 c/u
La bodega dos envía al destino uno 150 unidades a un costo de $234 c/u; al
destino cinco 480 unidades a un costo de $231 c/u
La bodega tres envía al destino uno 520 unidades a un costo de $244 c/u; al
destino dos envía 150 unidades a $242 c/u; al destino tres 50 unidades a un costo
de $244 c/u.
La bodega cuatro envía al destino tres 680 unidades a $228 c/u.
La bodega cinco envía al destino dos 530 unidades a un costo de $239 c/u.
La bodega ficticia envía al destino uno 150 unidades a un costo de $0 c/u.

Utilizando los métodos anteriores el que menor costo genera es el método de


Aproximación de Vogel.
PROBLEMA 3. TRANSPORTE PRODUCTOS DESDE MEDELLIN
SOLUCION POR EL METODO ESQUINA NOROESTE INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 203
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

219 215 216 220 209 217


BODEGA 1 700

209 216 221 219 216 209


BODEGA 2 610

211 209 213 210 216 214


BODEGA 3 590

218 219 218 219 217 217


BODEGA 4 810

211 216 209 210 206 216


BODEGA 5 720

0
DEMANDA 610 580 570 600 530 630

SUMA OFERTA 3430


SUMA DEMANDA 3520
DIFERENCIA -90

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

219 215 216 220 209 217


BODEGA 1 700

209 216 221 219 216 209


BODEGA 2 610

211 209 213 210 216 214


BODEGA 3 590

218 219 218 219 217 217


BODEGA 4 810

211 216 209 210 206 216


BODEGA 5 720

0 0 0 0 0 0
FICTICIA 90

DEMANDA 610 580 570 600 530 630

SUMA OFERTA 3520


SUMA DEMANDA 3520
DIFERENCIA 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

219 215 216 220 209 217


BODEGA 1 700 0
610 90
209 216 221 219 216 209
BODEGA 2 610 0
490 120
211 209 213 210 216 214
BODEGA 3 590 0
450 140
218 219 218 219 217 217
BODEGA 4 810 0
460 350
211 216 209 210 206 216
BODEGA 5 720 0
180 540
0 0 0 0 0 0
FICTICIA 90 0
90
DEMANDA 610 580 570 600 530 630

DIFERENCIA 0 0 0 0 0 0

VALOR DEL ENVIO 740.960

El costo de envió por el método de Esquina Noroeste desde Cali es de $ 740.960,


asignado así:

La bodega uno envía al destino uno 610 unidades a un costo de $ 219 c/u; al
destino dos 90 unidades a un costo de $215 c/u
0La bodega dos envía al destino dos 490 unidades a un costo de $213 c/u y al
destino cuatro 140 unidades a un costo de $210 c/u
La bodega tres envía al destino tres 450 unidades a un costo de $242 c/u; al
destino tres envía 570 unidades a $244 c/u.
La bodega cuatro envía al destino cuatro 460 unidades a $219 c/u; al destino cinco
350 unidades a un costo de $217 c/u.
La bodega cinco envía al destino cinco 180 unidades a un costo de $206 c/u; al
destino seis 540 unidades a $216 c/u.
La bodega ficticia envía al destino seis 90 unidades a un costo de $0 c/u.
PROBLEMA 3. TRANSPORTE PRODUCTOS DESDE MEDELLIN

SOLUCION POR EL METODO DE COSTOS MINIMOS INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 203
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

219 215 216 220 209 217


BODEGA 1 700

209 216 221 219 216 209


BODEGA 2 610

211 209 213 210 216 214


BODEGA 3 590

218 219 218 219 217 217


BODEGA 4 810

211 216 209 210 206 216


BODEGA 5 720

0
DEMANDA 610 580 570 600 530 630

SUMA OFERTA 3430


SUMA DEMANDA 3520
DIFERENCIA -90

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

219 215 216 220 209 217


BODEGA 1 700

209 216 221 219 216 209


BODEGA 2 610

211 209 213 210 216 214


BODEGA 3 590

218 219 218 219 217 217


BODEGA 4 810

211 216 209 210 206 216


BODEGA 5 720

0 0 0 0 0 0
FICTICIA 90

DEMANDA 610 580 570 600 530 630

SUMA OFERTA 3520


SUMA DEMANDA 3520
DIFERENCIA 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

219 215 216 220 209 217


BODEGA 1 700 0
380 320
209 216 221 219 216 209
BODEGA 2 610 0
610
211 209 213 210 216 214
BODEGA 3 590 0
580 10
218 219 218 219 217 217
BODEGA 4 810 0
270 540
211 216 209 210 206 216
BODEGA 5 720 0
190 530
0 0 0 0 0 0
FICTICIA 90 0
90
DEMANDA 610 580 570 600 530 630

DIFERENCIA 0 0 0 0 0 0

VALOR DEL ENVIO 728.490

El costo de envió por el método de Costos Mínimos es de $ 728.940, asignado así:

La bodega uno envía al destino tres 380 unidades a un costo de $ 216 c/u; al
destino cuatro 320 unidades a $220 c/u.
La bodega dos envía al destino uno 610 unidades a un costo de $209 c/u.
La bodega tres envía al destino dos 580 unidades a un costo de $209 c/u; al
destino cuatro envía 10 unidades a $210 c/u.
La bodega cuatro envía al destino cuatro 270 unidades a $219 c/u; al destino seis
540 unidades a un costo de $217 c/u.
La bodega cinco envía al destino tres 190 unidades a un costo de $209 c/u; al
destino cinco 530 unidades a un costo de $206 c/u.
La bodega ficticia envía al destino seis 90 unidades a un costo de $0 c/u.
PROBLEMA 3. TRANSPORTE PRODUCTOS DESDE MEDELLIN

SOLUCION POR EL METODO DE APROXIMACION A VOGEL


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

219 215 216 220 209 217


BODEGA 1 700

209 216 221 219 216 209


BODEGA 2 610

211 209 213 210 216 214


BODEGA 3 590

218 219 218 219 217 217


BODEGA 4 810

211 216 209 210 206 216


BODEGA 5 720

0
DEMANDA 610 580 570 600 530 630

SUMA OFERTA 3430


SUMA DEMANDA 3520
DIFERENCIA -90

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

219 215 216 220 209 217


BODEGA 1 700

209 216 221 219 216 209


BODEGA 2 610

211 209 213 210 216 214


BODEGA 3 590

218 219 218 219 217 217


BODEGA 4 810

211 216 209 210 206 216


BODEGA 5 720

0 0 0 0 0 0
FICTICIA 90

DEMANDA 610 580 570 600 530 630

SUMA OFERTA 3520


SUMA DEMANDA 3520
DIFERENCIA 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA PENALIZACION

219 215 216 220 209 217


BODEGA 1 700 0 220
150 530 20
209 216 221 219 216 209
BODEGA 2 610 0 0
610
211 209 213 210 216 214
BODEGA 3 590 0 210
580 10
218 219 218 219 217 217
BODEGA 4 810 0 219
610 200
211 216 209 210 206 216
BODEGA 5 720 0 210
570 150
0 0 0 0 0 0
FICTICIA 90 0 0
90
DEMANDA 610 580 570 600 530 630

DIFERENCIA 0 0 0 0 0 0

PENALIZACION 0 6 4 0 3 2

VALOR DEL ENVIO 726.330


El costo de envió por el método de aproximación de Vogel es de $726.330, con
asignaciones de la siguiente manera:
a bodega uno envía al destino cuatro 150 unidades a un costo de $ 220 c/u; al
destino cinco 530 unidades a un costo de $209 c/u; al destino seis 20 unidades a
un costo de $217 c/u.
La bodega dos envía al destino seis 610 unidades a un costo de $209 c/u.
La bodega tres envía al destino dos 580 unidades a un costo de $209 c/u; al
destino cuatro envía 10 unidades a $210 c/u
La bodega cuatro envía al destino uno 610 unidades a $218 c/u; al destino cuatro
200 unidades a un costo de $219 c/u.
La bodega cinco envía al destino tres 570 unidades a un costo de $209 c/u; al
destino cuatro 150 unidades a un costo de $209 c/u.
La bodega ficticia envía al destino cuatro 90 unidades a un costo de $0 c/u.

Utilizando los métodos anteriores el que menor costo de envió genera es el


método de Aproximación de Vogel.
La cantidad de sillas que se deben fabricar son las siguientes:

Sillas tipo A dos

Sillas tipo B una

Sillas tipo C una

Sillas tipo D una

Sillas tipo E dos

Para generar un beneficio de $770.000. pesos.


2.1 TRANSPORTE DESDE BOGOTA
El costo de envió por Solver es de $908.400.
El método que encontró el mejor costo de envió fue el de Solver.
Según el método Solver los envíos de productos desde Bogotá se deben hacer de
la siguiente forma:
La bodega uno envía al destino dos 650 unidades
La bodega dos envía al destino tres 750 unidades
La bodega tres envía al destino cuatro 730 unidades y al destino ficticio 60
unidades
La bodega cuatro envía al destino uno 60 unidades, al destino tres 60 unidades y
al destino cinco 700 unidades
La bodega cinco envía 220 unidades al destino uno y al destino ficticio 450
unidades
La bodega seis envía al destino uno 540 unidades y al destino dos 140 unidades.
2.2 TRANSPORTE DESDE CALI

PROBLEMA 2. TRANSPORTE PRODUCTOS DESDE CALI


203
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

236 237 235 226 228


BODEGA 1 720

234 233 236 232 231


BODEGA 2 630

244 242 244 244 254


BODEGA 3 720

232 229 228 227 229


BODEGA 4 680

241 239 241 240 246


BODEGA 5 530

DEMANDA 820 680 730 550 650

SUMATORIA DEMANADA 3430


SUMATORIA OFERTA 3280
DIFERENCIA 150

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

236 237 235 226 228


BODEGA 1 720

234 233 236 232 231


BODEGA 2 630

244 242 244 244 254 236 237 235 226 228
BODEGA 3 720
234 233 236 232 231
232 229 228 227 229 244 242 244 244 254
BODEGA 4 680
232 229 228 227 229
241 239 241 240 246 241 239 241 240 246
BODEGA 5 530
0 0 0 0 0
0 0 0 0 0 150
BODEGA FICTICIA
IZQUIERDO DERECHO
0 0 0 550 170 720 = 720
DEMANDA 820 680 730 550 650
150 0 0 0 480 630 = 630
40 680 0 0 0 720 = 720
SUMATORIA DEMANADA 3430 0 0 680 0 0 680 = 680
SUMATORIA OFERTA 3430 530 0 0 0 0 530 = 530
DIFERENCIA 0 100 0 50 0 0 150 = 150
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

SUMA 820 680 730 550 650 BODEGA 1 550 170


BODEGA 2 150 480
= = = = = BODEGA 3 40 680
BODEGA 4 680
DEMANDA 820 680 730 550 650 BODEGA 5 530
BODEGA FICTICIA 100 50

COSTO DE ENVIO $ 766.130

*
El costo de envió por Solver es de $766.130.
El método que encontró el mejor costo de envió fue el de Solver.

Según el método Solver los envíos de productos desde Cali, se deben hacer de la
siguiente forma:
La bodega uno envía al destino cuatro 550 unidades; al destino cinco 170
unidades
La bodega dos envía al destino uno 150 unidades; al destino cinco 480 unidades
La bodega tres envía al destino uno 40 unidades y al destino dos 680 unidades
La bodega cuatro envía al destino tres 680
La bodega cinco envía al destino uno 530 unidades
La bodega ficticia envía al destino uno 100 unidades y al destino tres 50 unidades.
2.3 TRANSPORTE DESDE MEDELLIN

PROBLEMA 3. TRANSPORTE PRODUCTOS DESDE MEDELLIN


SOLUCION POR EL METODO SOLVER
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

219 215 216 220 209 217


BODEGA 1 700

209 216 221 219 216 209


BODEGA 2 610

211 209 213 210 216 214


BODEGA 3 590

218 219 218 219 217 217


BODEGA 4 810

211 216 209 210 206 216


BODEGA 5 720

0
DEMANDA 610 580 570 600 530 630

SUMA OFERTA 3430


SUMA DEMANDA 3520
DIFERENCIA -90

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

219 215 216 220 209 217


BODEGA 1 700

209 216 221 219 216 209


BODEGA 2 610

211 209 213 210 216 214


BODEGA 3 590

218 219 218 219 217 217


BODEGA 4 810

211 216 209 210 206 216


BODEGA 5 720

0 0 0 0 0 0
FICTICIA 90

DEMANDA 610 580 570 600 530 630

SUMA OFERTA 3520


SUMA DEMANDA 3520
DIFERENCIA 0

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


219 215 216 220 209 217
219 215 216 220 209 217 209 216 221 219 216 209
BODEGA 1 700
211 209 213 210 216 214
209 216 221 219 216 209 218 219 218 219 217 217
BODEGA 2 610
211 216 209 210 206 216
211 209 213 210 216 214 0 0 0 0 0 0
BODEGA 3 590

218 219 218 219 217 217 IZQUIERDO DERECHO


BODEGA 4 810
0 170 0 0 530 0 700 = 700
211 216 209 210 206 216 610 0 0 0 0 0 610 = 610
BODEGA 5 720
0 410 0 180 0 0 590 = 590
0 0 0 0 0 0 0 0 0 180 0 630 810 = 810
FICTICIA 90
0 0 570 150 0 0 720 = 720
0 0 0 90 0 0 90 = 90
DEMANDA 610 580 570 600 530 630

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


SUMA 610 580 570 600 530 630 BODEGA 1 170 530
BODEGA 2 610
= = = = = = BODEGA 3 410 180
BODEGA 4 180 630
DEMANDA 610 580 570 600 530 630 BODEGA 5 570 150
BODEGA
FICTICIA 90

COSTO DE ENVIO $ 725.060


El costo de envió por Solver es de $725.060.
El método que encontró el mejor costo de envió fue el de Solver.

Según el método Solver los envíos de productos desde Medellín, se deben hacer
de la siguiente forma:
La bodega uno envía al destino dos 170 unidades; al destino cinco 530 unidades
La bodega dos envía al destino uno 610 unidades.
La bodega tres envía al destino dos 410 unidades y al destino cuatro 180 unidades
La bodega cuatro envía al destino cuatro 180; al destino seis 630
La bodega cinco envía al destino tres 570 unidades; al destino cuatro 150
unidades
La bodega ficticia envía al destino cuatro 90 unidades
CONCLUSIONES

Por medio de este trabajo pudimos concluir lo siguiente: que el objetivo primordial
del modelo de transporte es buscar minimizar costos de envió de la cantidad
mercancías que se enviaran de cada bodega a su destino, tal que se minimice el
costo del transporte total de los envíos. Por parte el modelo de transporte
establece un método que regula el transporte de mercancías de varias fuentes a
varios destinos.

Los modelos de costos de transporte son utilizados para determinar tarifas de


transporte, para seleccionar los recursos óptimos o para conocer la estructura de
costos de transporte.

Lo cual estos se basan en la función lineal, donde a medida que incrementa la


distancia recorrida incrementan costos.
BIBLIOGRAFIA

Pinzón, Ch. (2012). Investigación de operaciones. (3a. ed.) (pp. 15-82),


Ibagué, Colombia: Editorial Universidad de Ibagué. Recuperado de:

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

Mokotoff, E. (2000). Programación lineal: resolución de problemas en hoja


de cálculo. (pp. 19-30), Oviedo, España: Editorial Septem. Recuperado de:

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10084118

Kong, M. (2011). El problema de transporte o distribución, métodos de


solución (pp. 153-196), Lima, Perú: Editorial Pontificia Universidad Católica del
Perú. Recuperado de:

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521

Das könnte Ihnen auch gefallen