MÉTODOS DETERMINÍSTICOS

Solución de problemas de transporte y asignación

 
Ferney David Mejía Cárdenas
Código: 1.107.055.370
 
Tutor (a):
Edgar Antonio Del Rio
Curso: 102016_206
 
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
UDR Cali
Programa de Administración de empresas
Septiembre 2021
 Observación: en vista de que ningun
compañero realizó aportes al trabajo
colaborativo, y con autorización
enviada al tutor se entrega trabajo
completamente finalizado individual.

ignación

IA – UNAD

sas
Ejercicio 1
En la ciudad de Sogamoso se ha montado una empresa dedicada a la fabricación de componentes o
hará a partir de los resultados de problemas de Programación lineal y lineal entera.

Los productos principales a elaborar son el componente 1, 2 y 3, respectivamente. La tabla que se d

corte, soldado y pintado, las utilidades en miles que deja cada uno y las disponibilidades en horas m

1. Formular el problema como un modelo de program

Corte
Componente 1 = X1 Soldado
Componente 2 = X2 Pintado
Componente 3 = X3 Utilidad

FUNCIÓN OBJETIVO
Max Z = 113X1 + 118X2 + 131
RESTRICCIONES
1X1 + 3X2 + 3X3 <= 210
2X1 + 2X2 + 1X3 <= 58
1X1 + 1X2 + 3X3 <= 116
RESTRICCIONES DE NO NEGATIVIDAD
X1, X2, X3 >= 0

Forma estándar del modelo por el mé

Funcion Objetivo
Maax Z - 113X1 - 118X2 - 131X3 + 0S1 +
RESTRICCIONES
1X1 + 3X2 + 3X3 + 1S1= 210
2X1 + 2X2 + 1X3 + 1S2 = 58
1X1 + 1X2 + 3X3 + 1S3 = 116
RESTRICCIONES DE NO NEGATIVIDAD
X1, X2, X3, S1,S2, S3 = 0
 Tabla Inicial Z X1 X2 X3
Z 1 -113 -118 -131
S1 0 1 3 3
S2 0 2 2 1
S3 0 1 1 3

Solución Solver
X1 X2 X3
Función Objetivo 113 118 131
Restriccion 1 1 3 3
Restriccion 2 2 2 1
Restriccion 3 1 1 3

Función Objetivo 5927.6

X1 0
X2 11.6
X3 34.8

Interpretar los resultados de la solución del modelo de programación lineal para la to

La utilidad máxima que deja la producción de componente para bicicletas es de 5927.6 mil . Para
dedicar al componente 2 con 11.6 Unidades y al componente 3 con 34.6 Unidades la em
ricación de componentes o partes para bicicleta, la toma de las decisiones para optimizar el proceso en la fábrica, se
eal entera.

tivamente. La tabla que se deja a continuación resume el tiempo en horas que cada componente gasta por proceso,
disponibilidades en horas máquina para dedicar a cada proceso en el taller.

un modelo de programación lineal.

Componente 1 Componente 2 Componente 3 Recursos

1 3 3 <= 210
2 2 1 <= 58
1 1 3 <= 116
113 118 131

O
ax Z = 113X1 + 118X2 + 131X3

1X1 + 3X2 + 3X3 <= 210

2X1 + 2X2 + 1X3 <= 58
1X1 + 1X2 + 3X3 <= 116
NO NEGATIVIDAD
X1, X2, X3 >= 0

del modelo por el método simplex primal:

X1 - 118X2 - 131X3 + 0S1 + 0S2 + 0S3 = 0

1X1 + 3X2 + 3X3 + 1S1= 210

2X1 + 2X2 + 1X3 + 1S2 = 58
1X1 + 1X2 + 3X3 + 1S3 = 116
NO NEGATIVIDAD
X1, X2, X3, S1,S2, S3 = 0
 S1 S2 S3 Solución
0 0 0 0
1 0 0 210
0 1 0 58
0 0 1 116

Solución Solver
Signo Resultado Formula
<= 0 5927.6
<= 210 139.2
<= 58 58
<= 116 116

ogramación lineal para la toma de decisiones según sus variables continuas.

etas es de 5927.6 mil . Para obtener la mayor utilidad con los recursos disponibles sería
e 3 con 34.6 Unidades la empresa debe abstenerse de producir componente 1
Ejercicio 2. Programación lineal entera.
En la ciudad de Tunja se ha montado una empresa dedicada a la fabricación de componente
proceso en la fábrica se hará a partir de los resultados de problemas de Programación linea
Los productos principales para elaborar son el componente 1, 2 y 3, respectivamente. La tab
componente gasta por proceso, corte, soldado y pintado, las utilidades en miles que deja ca
proceso en el taller.

1. Formular el problema como un modelo de programació

Corte
Componente 1 = X1 Soldado
Componente 2 = X2 Pintado
Componente 3 = X3 Utilidad

FUNCIÓN OBJETIVO
Max Z = 113X1 + 118X2 + 131X3
RESTRICCIONES
1X1 + 3X2 + 3X3 <= 210
2X1 + 2X2 + 1X3 <= 58
1X1 + 1X2 + 3X3 <= 116
RESTRICCIONES DE NO NEGATIVIDAD
X1, X2, X3 >= 0

Forma estándar del modelo por el método

Funcion Objetivo
Maax Z - 113X1 - 118X2 - 131X3 + 0S1 + 0S2
RESTRICCIONES
1X1 + 3X2 + 3X3 + 1S1= 210
2X1 + 2X2 + 1X3 + 1S2 = 58
 1X1 + 1X2 + 3X3 + 1S3 = 116
RESTRICCIONES DE NO NEGATIVIDAD
X1, X2, X3, S1,S2, S3 = 0

Tabla Inicial Z X1 X2 X3
Z 1 -113 -118 -131
S1 0 1 3 3
S2 0 2 2 1
S3 0 1 1 3

Solución Solver
X1 X2 X3
Función Objetivo 113 118 131
Restriccion 1 1 3 3
Restriccion 2 2 2 1
Restriccion 3 1 1 3

Función Objetivo 5928

X1 0
X2 12
X3 35

Interpretar los resultados de la solución del modelo de programación lineal para la toma d

La utilidad máxima que deja la producción de componente para bicicletas es de 5928mil . Para obte
sería dedicar al componente 2 con 12 Unidades y al componente 3 con 35 Unidades la empres
bricación de componentes o partes para bicicleta, la toma de las decisiones para optimizar el
as de Programación lineal y lineal entera.
3, respectivamente. La tabla que se deja a continuación resume el tiempo en horas que cada
ades en miles que deja cada uno y las disponibilidades en horas máquina para dedicar a cada

odelo de programación lineal.

ComponenteComponenteComponenteRecursos
1 3 3 <= 210
2 2 1 <= 58
1 1 3 <= 116
113 118 131

O
= 113X1 + 118X2 + 131X3

1 + 3X2 + 3X3 <= 210

X1 + 2X2 + 1X3 <= 58
1 + 1X2 + 3X3 <= 116
NO NEGATIVIDAD
X1, X2, X3 >= 0

odelo por el método simplex primal:

118X2 - 131X3 + 0S1 + 0S2 + 0S3 = 0

+ 3X2 + 3X3 + 1S1= 210

+ 2X2 + 1X3 + 1S2 = 58
+ 1X2 + 3X3 + 1S3 = 116
NO NEGATIVIDAD
, X2, X3, S1,S2, S3 = 0

S1 S2 S3 Solución
0 0 0 0
1 0 0 210
0 1 0 58
0 0 1 116

ión Solver
Signo Resultado Formula
<= 0 5927.6
<= 210 139.2
<= 58 58
<= 116 116

ación lineal para la toma de decisiones según sus variables continuas.

as es de 5928mil . Para obtener la mayor utilidad con los recursos disponibles

con 35 Unidades la empresa debe abstenerse de producir componente 1
 Ejercicio 3 - Esquina Noroeste
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticio

244 241 244 245 245

BODEGA 1
980
241 247 234 241 241
BODEGA 2
250 780
249 251 250 238 249
BODEGA 3
340 610
238 238 237 238 236
BODEGA 4
700 420
245 248 250 247 248
BODEGA 5
605 445
245 244 247 238 249
BODEGA 6
565 410
DEMANDA 1230 1120 1310 1025 1010 410

Sumatoria 1230 1120 1310 1025 1010 410

Diferencia 0 0 0 0 0 0

Ejercicio 3. Problema de transporte.

En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto 1.
se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Apr
identificar el menor costo de asignación para el producto 1 desde las bodegas hacia su
A partir de la situación problema, responda:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígen
debe asignarse al producto 1, según dicho método?

Ejercicio 3 Aproximación o Vogel

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticio

244 241 244 245 245

BODEGA 1
980
241 247 234 241 241
BODEGA 2
1030
249 251 250 238 249
BODEGA 3
950
BODEGA 4 238 238 237 238 236
110 1010
245 248 250 247 248
BODEGA 5
1050
245 244 247 238 249
BODEGA 6
180 140 170 75 410
DEMANDA 1230 1120 1310 1025 1010 410

Sumatoria 1230 1120 1310 1025 1010 410

Diferencia 0 0 0 0 0 0

Penalización - - - - - -
oroeste Ejer
Ficticio OFERTA Sumatoria Diferencia DESTINO 1 DESTINO 2

0 244
980 980 0 BODEGA 1
980
0 241
1030 1030 0 BODEGA 2

0 249
950 950 0 BODEGA 3
180 140
0 238
1120 1120 0 BODEGA 4

0 245
1050 1050 0 BODEGA 5
1050
0 245
975 975 0 BODEGA 6
410
Menor Valor total de Envio
410 DEMANDA 1230 1120

410 Sumatoria 1230 1120

$ 1,396,210
0 Diferencia 0 0

ortes del producto 1. A estos datos generados

Costos Mínimos y Aproximación de Vogel para
las bodegas hacia sus destinos.

ecir desde que orígenes hacía que destinos,

mación o Vogel ¿Qué método genera el costo m

Ficticio OFERTA Sumatoria Diferencia Penalización

0
980 980 0 -
El metodo que genera meno
0 un
1030 1030 0 -

0
950 950 0 - Bogeda

Bogeda 6 = 180 Productos co

 un

Bogeda

Bogeda 6 = 180 Productos co

0 1120 1120 0 -

0
1050 1050 0 -

0
975 975 0 -
410
Valor total de Envio
410

410
$ 1,363,080
0

-
 Ejercicio 3 Costos Minimos
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticio OFERTA Sumatoria Diferencia

241 244 245 245 0

980 980 0
980
247 234 241 241 0
1030 1030 0
1030
251 250 238 249 0
950 950 0
140 170 50 410
238 237 238 236 0
1120 1120 0
110 1010
248 250 247 248 0
1050 1050 0

244 247 238 249 0

975 975 0
975
Menor Valor total de Envio
1120 1310 1025 1010 410

1120 1310 1025 1010 410

$ 1,365,290
0 0 0 0 0

método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, debe
asignarse al producto 1, según dicho método?

El metodo que genera menor aproximacion Vogel para el producto 1, es el metodo de APROXIMACION vOGEL con
un valor total de $1.363.080 con las siguientes asignaciones:
Bogeda 1 = 980 Productos con Destino 2
Bogeda 2 = 1030 Productos con destino 3
Bogeda 3 = 950 Productos con un Destino 4
Bogeda 4 = 110 Productos con Destino 3 y 1010 Productoa con destino 5
Bogeda 5 = 1050 pruductos con destino 1
Bogeda 6 = 180 Productos con Destino 1, 140 Productos Con destino 2, 170 Productos con destino 3, 75 Productos
con destino 4 y 410 Productos Con destino Ficticio
 un valor total de $1.363.080 con las siguientes asignaciones:
Bogeda 1 = 980 Productos con Destino 2
Bogeda 2 = 1030 Productos con destino 3
Bogeda 3 = 950 Productos con un Destino 4
Bogeda 4 = 110 Productos con Destino 3 y 1010 Productoa con destino 5
Bogeda 5 = 1050 pruductos con destino 1
Bogeda 6 = 180 Productos con Destino 1, 140 Productos Con destino 2, 170 Productos con destino 3, 75 Productos
con destino 4 y 410 Productos Con destino Ficticio
 Ejercicio 4 - Esquina Noroeste
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticio

239 240 238 229 231

BODEGA 1
1980 120
237 236 239 235 234
BODEGA 2
1645 325
247 245 247 247 257
BODEGA 3
1660 190
235 232 231 230 232
BODEGA 4
1960 65
244 242 244 243 249
BODEGA 5
1745 115
DEMANDA 1980 1765 1985 2150 1810 115

Sumatoria 1980 1765 1985 2150 1810 115

Diferencia 0 0 0 0 0 0

Ejercicio 4. Problema de transporte.

En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del producto 2.
se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Apr
identificar el menor costo de asignación para el producto 2 desde las bodegas hacia su
A partir de la situación problema, responda:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígen
debe asignarse al producto 2, según dicho método?

Ejercicio 4 - Aproximación o Vogel

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticio

239 240 238 229 231

BODEGA 1
2100
237 236 239 235 234
BODEGA 2
110 50 1810
247 245 247 247 257
BODEGA 3
1850
235 232 231 230 232
BODEGA 4
40 1985
244 242 244 243 249
BODEGA 5
20 1725 115
DEMANDA 1980 1765 1985 2150 1810 115

Sumatoria 1980 1765 1985 2150 1810 115

Diferencia 0 0 0 0 0 0

Penalización - - - - - -
oroeste Ejerc
Ficticio OFERTA Sumatoria Diferencia DESTINO 1 DESTINO 2

0 239
2100 2100 0 BODEGA 1

0 237
1970 1970 0 BODEGA 2
160
0 247
1850 1850 0 BODEGA 3
1840
0 235
2025 2025 0 BODEGA 4

0 244
1860 1860 0 BODEGA 5
115 140 1605
Menor Valor total de Envio
115 DEMANDA 1980 1765

115 Sumatoria 1980 1765

$ 2,325,250
0 Diferencia 0 0

ortes del producto 2. A estos datos generados

Costos Mínimos y Aproximación de Vogel para
las bodegas hacia sus destinos.

ecir desde que orígenes hacía que destinos,

mación o Vogel ¿Qué método genera el costo mínim

asi
Ficticio OFERTA Sumatoria Diferencia Penalización

0
2100 2100 0 -
El metodo que genera menor costo m
0 de
1970 1970 0 -
Bogeda 2 = 110 Produc
0
1850 1850 0 -
Bogeda 4 = 4
0 Bogeda 5 = 2
2025 2025 0 -

0
1860 1860 0 -
115
 Valor total de Envio
115

115
$ 2,289,355
0

-
 Ejercicio 4 - Costos Minimos
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticio OFERTA Sumatoria Diferencia

240 238 229 231 0

2100 2100 0
2100
236 239 235 234 0
1970 1970 0
160 1810
245 247 247 257 0
1850 1850 0
10
232 231 230 232 0
2025 2025 0
1975 50
242 244 243 249 0
1860 1860 0
1605 115
Menor Valor total de Envio
1765 1985 2150 1810 115

1765 1985 2150 1810 115

$ 2,289,445
0 0 0 0 0

do genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, debe
asignarse al producto 2, según dicho método?

do que genera menor costo minimo para el producto 2, es el metodo de Aproximacion Vogel con un valor total
de $2.8289.355 con las siguientes asignaciones:
Bogeda 1 = 2100 Productos con Destino 4
Bogeda 2 = 110 Productos con Destino 1, 50 Productos con Destino 4 y 1810 con destino 5
Bogeda 3 = 1850 Productos con Destino 3
Bogeda 4 = 40 Productos con Destino 2 y 1985 Productoa con destino 3
Bogeda 5 = 20 Productos con Destino 1 y 1725 pruductos con destino 2
Ejercicio 5. Problema de transporte.
En la hoja de cálculo ejercicio 3, se consignan los datos de transportes del producto 3.
aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Aproximación
costo de asignación para el producto 3 desde las bodegas hacia sus destinos.
A partir de la situación problema, responda:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígen
asignarse al producto 3, según dicho método?

Ejercicio 5 - Esquina Noroeste

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

248 244 245 249 238

BODEGA 1
1420 230
238 245 234 232 229
BODEGA 2
1050 300
239 238 241 238 245
BODEGA 3
920 340
231 232 231 232 230
BODEGA 4
760 400
234 245 238 233 229
BODEGA 5
860
0 0 0 0 0
BODEGA FICTICIA

DEMANDA 1420 1280 1220 1100 1260

Sumatoria 1420 1280 1220 1100 1260

Diferencia 0 0 0 0 0

Ejercicio 5 - Aproximación o Voge

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

248 244 245 249 238

BODEGA 1
200 190 1260
238 245 234 232 229
BODEGA 2
1220 130
239 238 241 238 245
BODEGA 3
1100 160
231 232 231 232 230
BODEGA 4
180
234 245 238 233 229
BODEGA 5
1220
 0 0 0 0 0
BODEGA FICTICIA
620
DEMANDA 1420 1280 1220 1100 1260

Sumatoria 1420 1280 1220 1100 1260

Diferencia 0 0 0 0 0

Penalizacion - - - - 0
ortes del producto 3. A estos datos generados se deben
nimos y Aproximación de Vogel para identificar el menor
us destinos.

ecir desde que orígenes hacía que destinos, debe

a Noroeste
DESTINO 6 OFERTA Sumatoria Diferencia DESTINO 1

246 248
1650 1650 0 BODEGA 1
410
238 238
1350 1350 0 BODEGA 2

242 239
1260 1260 0 BODEGA 3

230 231
1160 1160 0 BODEGA 4
180
245 234
1220 1220 0 BODEGA 5
360 210
0 0
620 620 0 BODEGA FICTICIA
620 620
Valor Total del Envio
980 DEMANDA 1420

980 Sumatoria 1420

$ 1,591,830
0 Diferencia 0

roximación o Vogel ¿Qué método genera el co

DESTINO 6 OFERTA Sumatoria Diferencia Penalizacion

246
1650 1650 0 -
El metodo que g
238
1350 1350 0 -
Boged
242
1260 1260 0 -

230
1160 1160 0 -
980
245
1220 1220 0 -
 0
620 620 0 -

Valor Total del Envio

980

980

0
$ 1,564,950
-
 Ejercicio 5 - Costo Minimo
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA Sumatoria Diferencia

244 245 249 238 246

1650 1650 0
20 1220
245 234 232 229 238
1350 1350 0
90 1260
238 241 238 245 242
1260 1260 0
1260
232 231 232 230 230
1160 1160 0
980
245 238 233 229 245
1220 1220 0
1010
0 0 0 0 0
620 620 0

Valor Total del Envio

1280 1220 1100 1260 980

1280 1220 1100 1260 980

$ 1,566,210
0 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, debe asignarse al
3, según dicho método?

El metodo que genera menor costo minimo para el producto 3, es el metodo de Vogel con un valor total de $1.564.950

Bogeda 1 = 200 Productos con Destino 1, 190 Productos Bodega 4 y 1260 Productos con destino 5
Bogeda 2 = 1220 Productos con Destino 3 y 1300 con destino 4
Bogeda 3 = 1100 Productos con Destino 2 , 160 Productos con un Destino 4
Bogeda 4 = 180 Productos con Destino 2 y 980 Productos con destino 6
Bogeda 5 = 1220 Productos con Destino 1
Bodega Ficticia = 620 Productos con destino 2
 Diferencia

del Envio

6,210

nos, debe asignarse al producto

l de $1.564.950

tino 5
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 316 316 310 318

OPERARIO 2 310 304 312 304

OPERARIO 3 309 314 310 305

1 OPERARIO 4 310 305 316 318

OPERARIO 5 303 316 318 314

OPERARIO 6 315 309 304 306

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 2 2 8 0

OPERARIO 2 8 14 6 14

OPERARIO 3 9 4 8 13
2 OPERARIO 4 8 13 2 0

OPERARIO 5 15 2 0 4

OPERARIO 6 3 9 14 12

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 2 2 8 0

OPERARIO 2 3 9 1 9

3 OPERARIO 3 7 2 6 11

OPERARIO 4 8 13 2 0
3
OPERARIO 5 15 2 0 4

OPERARIO 6 0 6 11 9

Minimos 0 2 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 2 0 8 0

OPERARIO 2 3 7 1 9

4 OPERARIO 3 7 0 6 11

OPERARIO 4 8 11 2 0

OPERARIO 5 15 0 0 4

OPERARIO 6 0 4 11 9

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0

OPERARIO 2

5 OPERARIO 3

OPERARIO 4 0

OPERARIO 5 0

OPERARIO 6 0

OPERARIO 1 MAQUINA 2 316

OPERARIO 2 MAQUINA 5 313

OPERARIO 2 MAQUINA 5 313

OPERARIO 3 MAQUINA 6 316

OPERARIO 4 MAQUINA 4 318

OPERARIO 5 MAQUINA 3 318

OPERARIO 6 MAQUINA 1 315

Total 1896
Promedio 316.0
MAQUINA 5 MAQUINA 6

MAQUINA 5 MAQUINA 6
maximos
305 310 318

313 304 313

313 316 316

304 309 318

314 316 318

309 314 315

MAQUINA 5 MAQUINA 6

13 8

5 14

5 2
318
14 9

4 2

9 4

MAQUINA 5 MAQUINA 6
minimos
13 8 0

0 9 5

3 0 2

14 9 0
 4 2 0

6 1 3

0 0

MAQUINA 5 MAQUINA 6

13 8

0 9

3 0

14 9

4 2

6 1

MAQUINA 5 MAQUINA 6 MAQUINA 1

OPERARIO 1 316

0 OPERARIO 2 310

0 OPERARIO 3 309

OPERARIO 4 310

OPERARIO 5 303

OPERARIO 6 315
MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

316 310 318 305 310

304 312 304 313 304

314 310 305 313 316

305 316 318 304 309

316 318 314 314 316

309 304 306 309 314

 Ejercicio 7. Problema de asignación.
En la hoja de cálculo ejercicio 5, se consignan los datos de asignación. A estos
aplicar el método húngaro de asignación.
A partir de la situación problema, responda:
a. ¿Qué habilidad genera la asignación óptima de operarios a las máquinas
b. ¿Qué operario a qué máquina debe asignarse según el modelo de minim

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 360 359 357 357

OPERARIO 2 355 356 355 355

OPERARIO 3 357 355 355 357

OPERARIO 4 357 356 356 356

OPERARIO 5 357 359 356 356

OPERARIO 6 355 357 359 359

OPERARIO 7 357 356 356 356

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 306 305 303 303

OPERARIO 2 301 302 301 301

OPERARIO 3 303 301 301 303

OPERARIO 4 303 302 302 302

OPERARIO 5 303 305 302 302

OPERARIO 6 301 303 305 305

OPERARIO 7 303 302 302 302

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 1 3 3

OPERARIO 2 5 4 5 5

OPERARIO 3 3 5 5 3

OPERARIO 4 3 4 4 4

OPERARIO 5 3 1 4 4

OPERARIO 6 5 3 1 1

OPERARIO 7 3 4 4 4

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 1 3 3

OPERARIO 2 5 4 5 5

OPERARIO 3 3 5 5 3

OPERARIO 4 3 4 4 4

OPERARIO 5 3 1 4 4

OPERARIO 6 5 3 1 1

OPERARIO 7 3 4 4 4

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 1 3 3

OPERARIO 2 2 1 2 2

OPERARIO 3 0 2 2 0

OPERARIO 4 0 1 1 1
OPERARIO 4 0 1 1 1

OPERARIO 5 2 0 3 3

OPERARIO 6 4 2 0 0

OPERARIO 7 0 1 1 1

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 1 3 3

OPERARIO 2 2 1 2 2

OPERARIO 3 0 2 2 0

OPERARIO 4 0 1 1 1

OPERARIO 5 2 0 3 3

OPERARIO 6 4 2 0 0

OPERARIO 7 0 1 1 1

MINIMOS 0 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 1 3 3

OPERARIO 2 2 1 2 2

OPERARIO 3 0 2 2 0

OPERARIO 4 0 1 1 1

OPERARIO 5 2 0 3 3

OPERARIO 6 4 2 0 0
OPERARIO 7 0 1 1 1

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 360

OPERARIO 2

OPERARIO 3 355

OPERARIO 4

OPERARIO 5 359

OPERARIO 6 359

OPERARIO 7

OPERARIO 1 MAQUINA 1 360

OPERARIO 2 MAQUINA 5 357

OPERARIO 3 MAQUINA 4 355

OPERARIO 4 MAQUINA 6 356

OPERARIO 5 MAQUINA 2 359

OPERARIO 6 MAQUINA 3 359

OPERARIO 7 FICTICIA 0

Total 2146

Promedio 306.571428571429
atos de asignación. A estos datos generados se debe

e operarios a las máquinas descritas?

según el modelo de minimización?

MAQUINA 4 MAQUINA 5 MAQUINA 6

357 357 355

355 357 356

357 353 355

356 357 356

356 357 356

359 356 355

356 357 356

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA Mayor

303 303 301 0 306

301 303 302 0 303

303 299 301 0 303

302 303 302 0 303

302 303 302 0 305

305 302 301 0 305

302 303 302 0 303

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

3 3 5 306

5 3 4 306

3 7 5 306

4 3 4 306 306
4 3 4 306

1 4 5 306

4 3 4 306

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA Mayor

3 3 5 306 0

5 3 4 306 3

3 7 5 306 3

4 3 4 306 3

4 3 4 306 1

1 4 5 306 1

4 3 4 306 3

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

3 3 5 306

2 0 1 303

0 4 2 303

1 0 1 303
 1 0 1 303

3 2 3 305

0 3 4 305

1 0 1 303

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

3 3 5 306

2 0 1 303

0 4 2 303

1 0 1 303

3 2 3 305

0 3 4 305

1 0 1 303

0 0 1 303

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

3 3 4 3

2 0 0 0

0 4 1 0

1 0 0 0

3 2 2 2

0 3 3 2
 1 0 0 0

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

OPERARIO 1

357 OPERARIO 2

355 OPERARIO 3

356 OPERARIO 4

OPERARIO 5

OPERARIO 6

0 OPERARIO 7

60

57

55

56

59

59

46

28571429
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 360 359 357 357

OPERARIO 2 355 356 355 355

OPERARIO 3 357 355 355 357

OPERARIO 4 357 356 356 356

OPERARIO 5 357 359 356 356

OPERARIO 6 355 357 359 359

OPERARIO 7 357 356 356 356

MAQUINA 5 MAQUINA 6 FICTICIA

357 355 0

357 356 0

353 355 0

357 356 0

357 356 0

356 355 0

357 356 0
 Ejercicio 4 - Esquina Noroest
DESTINO 1 DESTINO 2 DESTINO 3

239 240 238

BODEGA 1
1980 120
237 236 239
BODEGA 2
1645 325
247 245 247
BODEGA 3
1660
235 232 231
BODEGA 4

244 242 244

BODEGA 5

DEMANDA 1980 1765 1985

Sumatoria 1980 1765 1985

Diferencia 0 0 0

Ejercicio 4. Problema de transporte.

En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del producto 2.
algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel
producto 2 desde las bodegas hacia sus destinos.
A partir de la situación problema, responda:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígen
según dicho método?

Ejercicio 4 - Aproximació
DESTINO 1 DESTINO 2 DESTINO 3

239 240 238

BODEGA 1

237 236 239

BODEGA 2
110
247 245 247
BODEGA 3
1850
235 232 231
BODEGA 4
40 1985
244 242 244
BODEGA 5
20 1725
 DEMANDA 1980 1765 1985

Sumatoria 1980 1765 1985

Diferencia 0 0 0

Penalización - - -

Solver

DestinoDestino 2 Destino 3 Destino 4 Destino 5 Ficticio OFERTA

Bodega 1 239 240 238 229 231 0 2100
Bodega 2 237 236 239 235 234 0 1970
Bodega 3 247 245 247 247 257 0 1850
Bodega 4 235 232 231 230 232 0 2025
Bodega 5 244 242 244 243 249 0 1860

DEMANDA 1980 1765 1985 2150 1810 115

DestinoDestino 2 Destino 3 Destino 4 Destino 5 Ficticio SUMA

Bodega 1 0 0 0 2100 0 0 2100
Bodega 2 150 0 0 10 1810 0 1970
Bodega 3 1735 0 0 0 0 115 1850
Bodega 4 0 0 1985 40 0 0 2025
Bodega 5 95 1765 0 0 0 0 1860

Suma 1980 1765 1985 2150 1810 115

DEMANDA 1980 1765 1985 2150 1810 115

Valor Total
enviado
- Esquina Noroeste
DESTINO 4 DESTINO 5 Ficticio OFERTA Sumatoria Diferencia

229 231 0
2100 2100 0 BODEGA 1

235 234 0
1970 1970 0 BODEGA 2

247 257 0
1850 1850 0 BODEGA 3
190
230 232 0
2025 2025 0 BODEGA 4
1960 65
243 249 0
1860 1860 0 BODEGA 5
1745 115
Menor Valor total de Envio
2150 1810 115 DEMANDA

2150 1810 115 Sumatoria

$ 2,325,250
0 0 0 Diferencia

rtes del producto 2. A estos datos generados se deben aplicar los

oximación de Vogel para identificar el menor costo de asignación para el

ir desde que orígenes hacía que destinos, debe asignarse al producto 2,

o 4 - Aproximación o Vogel
DESTINO 4 DESTINO 5 Ficticio OFERTA Sumatoria Diferencia Penalización

229 231 0
2100 2100 0 -
2100
235 234 0
1970 1970 0 -
50 1810
247 257 0
1850 1850 0 -

230 232 0
2025 2025 0 -

243 249 0
1860 1860 0 -
115
 Valor total de Envio
2150 1810 115

2150 1810 115

$ 2,289,355
0 0 0

- - -

OFERTA
2100
1970
1850
2025
1860

2288930
 Ejercicio 4 - Costos Minimos
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticio OFERTA

239 240 238 229 231 0

BODEGA 1 2100
2100
237 236 239 235 234 0
BODEGA 2 1970
160 1810
247 245 247 247 257 0
BODEGA 3 1850
1840 10
235 232 231 230 232 0
BODEGA 4 2025
1975 50
244 242 244 243 249 0
BODEGA 5 1860
140 1605 115
Menor Valor total d
DEMANDA 1980 1765 1985 2150 1810 115

Sumatoria 1980 1765 1985 2150 1810 115

$ 2,289,4
Diferencia 0 0 0 0 0 0

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que de
asignarse al producto 2, según dicho método?

El metodo que genera menor costo minimo para el producto 2, es el metodo de Aproximacion Vogel con un v
de $2.8289.355 con las siguientes asignaciones:
Bogeda 1 = 2100 Productos con Destino 4
Bogeda 2 = 110 Productos con Destino 1, 50 Productos con Destino 4 y 1810 con destino 5
Bogeda 3 = 1850 Productos con Destino 3
Bogeda 4 = 40 Productos con Destino 2 y 1985 Productoa con destino 3
Bogeda 5 = 20 Productos con Destino 1 y 1725 pruductos con destino 2
 Sumatoria Diferencia

2100 0

1970 0

1850 0

2025 0

1860 0

Menor Valor total de Envio

$ 2,289,445

e orígenes hacía que destinos, debe

o?

roximacion Vogel con un valor total

y 1810 con destino 5

on destino 3
on destino 2
 Ejercicio 7. Problema de asignación.
En la hoja de cálculo ejercicio 5, se consignan los datos de asignación. A estos
aplicar el método húngaro de asignación.
A partir de la situación problema, responda:
a. ¿Qué habilidad genera la asignación óptima de operarios a las máquinas
b. ¿Qué operario a qué máquina debe asignarse según el modelo de minim

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 360 359 357 357

OPERARIO 2 355 356 355 355

OPERARIO 3 357 355 355 357

OPERARIO 4 357 356 356 356

OPERARIO 5 357 359 356 356

OPERARIO 6 355 357 359 359

OPERARIO 7 357 356 356 356

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 306 305 303 303

OPERARIO 2 301 302 301 301

OPERARIO 3 303 301 301 303

OPERARIO 4 303 302 302 302

OPERARIO 5 303 305 302 302

OPERARIO 6 301 303 305 305

OPERARIO 7 303 302 302 302

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 1 3 3

OPERARIO 2 5 4 5 5

OPERARIO 3 3 5 5 3

OPERARIO 4 3 4 4 4

OPERARIO 5 3 1 4 4

OPERARIO 6 5 3 1 1

OPERARIO 7 3 4 4 4

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 1 3 3

OPERARIO 2 5 4 5 5

OPERARIO 3 3 5 5 3

OPERARIO 4 3 4 4 4

OPERARIO 5 3 1 4 4

OPERARIO 6 5 3 1 1

OPERARIO 7 3 4 4 4

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 1 3 3

OPERARIO 2 2 1 2 2

OPERARIO 3 0 2 2 0

OPERARIO 4 0 1 1 1
OPERARIO 4 0 1 1 1

OPERARIO 5 2 0 3 3

OPERARIO 6 4 2 0 0

OPERARIO 7 0 1 1 1

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 1 3 3

OPERARIO 2 2 1 2 2

OPERARIO 3 0 2 2 0

OPERARIO 4 0 1 1 1

OPERARIO 5 2 0 3 3

OPERARIO 6 4 2 0 0

OPERARIO 7 0 1 1 1

MINIMOS 0 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 1 3 3

OPERARIO 2 2 1 2 2

OPERARIO 3 0 2 2 0

OPERARIO 4 0 1 1 1

OPERARIO 5 2 0 3 3

OPERARIO 6 4 2 0 0
OPERARIO 7 0 1 1 1

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 360

OPERARIO 2

OPERARIO 3 355

OPERARIO 4

OPERARIO 5 359

OPERARIO 6 359

OPERARIO 7

OPERARIO 1 MAQUINA 1 360

OPERARIO 2 MAQUINA 5 357

OPERARIO 3 MAQUINA 4 355

OPERARIO 4 MAQUINA 6 356

OPERARIO 5 MAQUINA 2 359

OPERARIO 6 MAQUINA 3 359

OPERARIO 7 FICTICIA 0

Total 2146

Promedio 306.571428571429

Solver
M1 M2 M3 M4 M5 M6
OPERARIO 1 360 359 357 357 357 355
OPERARIO 2 355 356 355 355 357 356
OPERARIO 3 357 355 355 357 353 355
OPERARIO 4 357 356 356 356 357 356
OPERARIO 5 357 359 356 356 357 356
OPERARIO 6 355 357 359 359 356 355
OPERARIO 7 357 356 356 356 357 356

M1 M2 M3 M4 M5 M6
OPERARIO 1 1 0 0 0 0 0
OPERARIO 2 0 0 0 0 0 1
OPERARIO 3 0 0 0 1 0 0
OPERARIO 4 0 0 0 0 1 0
OPERARIO 5 0 1 0 0 0 0
OPERARIO 6 0 0 1 0 0 0
OPERARIO 7 0 0 0 0 0 0

LADO IZD 1 1 1 1 1 1
LADO DER 1 1 1 1 1 1

Funcion OBJETIVO
atos de asignación. A estos datos generados se debe

e operarios a las máquinas descritas?

según el modelo de minimización?

MAQUINA 4 MAQUINA 5 MAQUINA 6

357 357 355

355 357 356

357 353 355

356 357 356

356 357 356

359 356 355

356 357 356

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA Mayor

303 303 301 0 306

301 303 302 0 303

303 299 301 0 303

302 303 302 0 303

302 303 302 0 305

305 302 301 0 305

302 303 302 0 303

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

3 3 5 306

5 3 4 306

3 7 5 306

4 3 4 306 306
4 3 4 306

1 4 5 306

4 3 4 306

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA Mayor

3 3 5 306 0

5 3 4 306 3

3 7 5 306 3

4 3 4 306 3

4 3 4 306 1

1 4 5 306 1

4 3 4 306 3

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

3 3 5 306

2 0 1 303

0 4 2 303

1 0 1 303
 1 0 1 303

3 2 3 305

0 3 4 305

1 0 1 303

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

3 3 5 306

2 0 1 303

0 4 2 303

1 0 1 303

3 2 3 305

0 3 4 305

1 0 1 303

0 0 1 303

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

3 3 4 3

2 0 0 0

0 4 1 0

1 0 0 0

3 2 2 2

0 3 3 2
 1 0 0 0

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

OPERARIO 1

357 OPERARIO 2

355 OPERARIO 3

356 OPERARIO 4

OPERARIO 5

OPERARIO 6

0 OPERARIO 7

60

57

55

56

59

59

46

28571429

MF
 0
0
0
0
0
0
0

MF LADOIZD LADODER
0 1 1
0 1 1
0 1 1
0 1 1
0 1 1
0 1 1
1 1 1

1
1

OBJETIVO 2148
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 360 359 357 357

OPERARIO 2 355 356 355 355

OPERARIO 3 357 355 355 357

OPERARIO 4 357 356 356 356

OPERARIO 5 357 359 356 356

OPERARIO 6 355 357 359 359

OPERARIO 7 357 356 356 356

MAQUINA 5 MAQUINA 6 FICTICIA

357 355 0

357 356 0

353 355 0

357 356 0

357 356 0

356 355 0

357 356 0