Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad

Problemas de Transporte y Asignación: Ejercicios Resueltos, Ejercicios de Métodos Matemáticos

son ejercicios para solucionar problemas de transporte

Tipo: Ejercicios

2019/2020

Subido el 16/05/2020

joralgribe
joralgribe 🇨🇴

5

(2)

4 documentos

1 / 78

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
01.Problema de Transporte
ALGORITMO DE TRANSPORTE ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3
BODEGA 1 161 158 161
980
BODEGA 2 158 161 148
250 780
BODEGA 3 156 158 157
340 610
BODEGA 4 157 157 156
700
BODEGA 5 154 157 159
BODEGA 6 154 153 156
DEMANDA 1230 1120 1310
Costo total de la asignacion o del envio
901,005
ALGORITMO DE TRANSPORTE DE COSTOS MINIMOS
DESTINO 1 DESTINO 2 DESTINO 3
BODEGA 1 161 158 161
555 425
BODEGA 2 158 161 148
885
BODEGA 3 156 158 157
BODEGA 4 157 157 156
255
BODEGA 5 154 157 159
975
BODEGA 6 154 153 156
565
DEMANDA 1230 1120 1310
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d
pf1e
pf1f
pf20
pf21
pf22
pf23
pf24
pf25
pf26
pf27
pf28
pf29
pf2a
pf2b
pf2c
pf2d
pf2e
pf2f
pf30
pf31
pf32
pf33
pf34
pf35
pf36
pf37
pf38
pf39
pf3a
pf3b
pf3c
pf3d
pf3e
pf3f
pf40
pf41
pf42
pf43
pf44
pf45
pf46
pf47
pf48
pf49
pf4a
pf4b
pf4c
pf4d
pf4e

Vista previa parcial del texto

¡Descarga Problemas de Transporte y Asignación: Ejercicios Resueltos y más Ejercicios en PDF de Métodos Matemáticos solo en Docsity!

01.Problema de Transporte

DEMANDA 1230 1120 1310

M + N - 1 6 + 6 - 1 = 11

Costo total de la asignacion o del envio

ALGORITMO DE TRANSP

DESTINO 1 DESTINO 2 DESTINO 3 BODEGA 1^161 158 145^161 BODEGA 2^158 161 1030^148 BODEGA 3^156 180^^158 157 170 BODEGA 4^157 157 156 110 BODEGA 5 1050^154 157 BODEGA 6^154 153 975^156 DEMANDA 1230 1120 1310 PENALIZACION 0 0 0

Costo total de la asignacion o del envio

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes h

R/ El metodo que genera el costo minimo es el algoritmo de transporte aproximado de Vog

B1 D1^145 D2^ D3^425 D4^ D5^410 FIC

Costo total de la asignacion o del env

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes h

R/ El metodo que genera el costo minimo es el algoritmo de transporte aproximado de Vog

B1 D1^ D2^ D3^2100 D4^ D5^ D

B2 B3 4575 1765 10 1810 115

B4 B5 1860 1975 50

DEMANDA 1980 1765 1985 2150 1810 115

De Bodega 1 se asignan 2100 Unidades De Bodega 2 se asignan 1970 Unidades De Bodega 3 se asignan 1850 Unidades De Bodega 4 se asignan 2025 Unidades De Bodega 5 se asignan 1860 Unidades

02.1.Problema de Transporte

ALGORITMO DE TRAN

DESTINO 1 DESTINO 2 DESTINO 3 BODEGA 1 (^) 219 215 216 1420 230 BODEGA 2 (^) 209 216 221 1050 300 BODEGA 3 (^) 211 209 213 920 BODEGA 4 (^) 218 219 218 BODEGA 5 (^) 211 216 209 BODEGA 6^0 0

BODEGA 1 219 215 216

BODEGA 2 209^10 216^20 221

BODEGA 3 1350 211 209 213

BODEGA 4 218^1260 219 218

BODEGA 5^211 216 1220^209

BODEGA 6^0 0

DEMANDA 1420 1280 1220

PENALIZACION 0 0 0

Costo total de la asignacion o del env

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes h

R/ El metodo que genera el costo minimo es el algoritmo de transporte aproximado de Vog

B1 D1 10 D2 15 D3^ D4^1260 D5^360 D

B2 B3 13501260

B4 B5 60 1220 1100

DEMANDA^ B6 1420 1765 1220 1100 1260 980

De Bodega 1 se asignan 1650 Unidades De Bodega 2 se asignan 1350 Unidades De Bodega 3 se asignan 1260 Unidades De Bodega 4 se asignan 1160 Unidades De Bodega 5 se asignan 1220 Unidades De Bodega 6 se asignan 620 Unidades

03.Problema de Transporte

PROBLEMA 1. ASIGNACIÓN M

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

04.Problema de Asignacion

E 51 55

E 50 54

F,G 46 49

H 54 59

I 41 45

¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

Cielos razos oficinas y caseta celador (F)

Apertura y evaluación del impacto (G)

Evaluación de los resultados (H) Corrección fallas operativas de distribución (I) Control del sistema^ Seguimiento y (J)

A B

D

C

H=0 H=

H=

R/ A, B, C, E, F ,H ,J, K

¿Cuántas semanas demorará la ruta crítica de dicho proyecto?

R/ 417 Semanas

05.1.Problema de Asignacion

PROBLEMA 1. PROYECTOS, REDES PERT/C

ACTIVIDAD

A ------ 17 19 21

B C AA 1321 1522

E^ D BB^1322 1425

G^ F^ D,EC^2519 2721

H I F,GH 1715 1716 1918

K^ J^ I,JH^1725 1827

PREDECESORA^ ACTIVIDAD OPTIMISTA^ TIEMPO PROBABLE^ TIEMPO PESIMISTA^ TIEMPO

H=0 D

¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin? R/ A, B, D, E, G, I, K, L 0+7+13+6+9+7+7+7 56

06.Problema de Asignacion

ALGORITMO DE T

DESTINO 1 DESTINO 2 DESTINO 3 BODEGA 1 (^) 134 128 128 980 220 BODEGA 2 (^) 126 121 115 BODEGA 3^830 (^128 113 ) BODEGA 4 (^) 121 117 115 BODEGA 5 (^) 113 121 117 BODEGA 6 (^) 0 0 0 DEMANDA 980 1050 1050

Costo total de la asignacion o del env

ALGORITMO DE TRAN

Costo total de la asignacion o del env 6

 - DESTINO 1 DESTINO 2 DESTINO ALGORITMO DE TRAN 
  • BODEGA 1^161 980^158
  • BODEGA
  • BODEGA 3^156 158
  • BODEGA 4^157 157 156
  • BODEGA 5^154 157
  • BODEGA 6^154 153
  • DEMANDA - 901, Costo total de la asignacion o del envio - DESTINO 1 DESTINO 2 DESTINO ALGORITMO DE TRAN
    • BODEGA 1^161 158
    • BODEGA 2^158 161 148
    • BODEGA 3^156 158
    • BODEGA 4^157 255^157
    • BODEGA 5^154 975^157
    • BODEGA 6^154 153
  • DEMANDA - DESTINO 1 DESTINO 2 DESTINO
    • BODEGA
    • BODEGA 2 116 35 115 118
    • BODEGA
    • BODEGA 4 114 111
    • BODEGA
  • DEMANDA - M + N - 1 5 + 6 - 1 = - 1, - DESTINO 1 DESTINO 2 DESTINO ALGORITMO DE TRANSP
    • BODEGA
    • BODEGA
    • BODEGA
    • BODEGA 4 114 111
    • BODEGA
  • DEMANDA - PENALIZACION
    • MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
    • MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
    • MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
    • MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
    • MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
    • MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
    • MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • ¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas? Operario 1: costo
  • Operario 2: costo 106 Operario 3: costo
  • Operario 4: costo 106 Operario 5: costo
  • Operario 6: costo 211 Costo Total x dia
  • ¿Qué operario a qué máquina debe asignarse según el modelo de minimización? Operario 1: M
  • Operario 2: M5 Operario 3: M
  • Operario 4: M3 Operario 5: M
  • Operario 6: M - MAQUINA 1 MAQUINA 2 MAQUINA PROBLEMA 2. ASIG
    • OPERARIO
    • OPERARIO
    • OPERARIO
    • OPERARIO
    • OPERARIO
    • OPERARIO
    • OPERARIO
      • MAQUINA 1 MAQUINA 2 MAQUINA
    • OPERARIO
    • OPERARIO
    • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
    • MAQUINA 1 MAQUINA 2 MAQUINA
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
    • MAQUINA 1 MAQUINA 2 MAQUINA
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
    • MAQUINA 1 MAQUINA 2 MAQUINA
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
    • MAQUINA 1 MAQUINA 2 MAQUINA
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
  • OPERARIO
    • MAQUINA 1 MAQUINA 2 MAQUINA
      • MAQUINA 1 MAQUINA 2 MAQUINA
    • OPERARIO
    • OPERARIO
    • OPERARIO
    • OPERARIO
    • OPERARIO
    • OPERARIO
    • OPERARIO
      • MAQUINA 1 MAQUINA 2 MAQUINA
    • OPERARIO
    • OPERARIO
    • OPERARIO
    • OPERARIO
    • OPERARIO
    • OPERARIO
    • OPERARIO
  • Operario 1: M1, M2, M3, M4,M5, M ¿Qué habilidad promedio genera la asignación de operarios a las máquinas de
  • Operario 2: M45,M6, M
  • Operario 3: M4,M
  • Operario 4: M5,M6, M
  • Operario 5: M2, M5,M6, M
  • Operario 6: M3, M - DESTINO 1 DESTINO 2 DESTINO
    • BODEGA
    • BODEGA
    • BODEGA
    • BODEGA
    • BODEGA
    • BODEGA
  • DEMANDA - DESTINO 1 DESTINO 2 DESTINO ALGORITMO DE TRANSP
    • BODEGA 1^134 128
    • BODEGA 2^126 121
    • BODEGA 3^128 1050113
    • BODEGA 4^121 117
    • BODEGA 5^113980 121
    • BODEGA 6^0 0
  • DEMANDA