Solución de problemas de transporte y asignación

Grupo: 102016_292

Rosy Marcela Carrillo Castrillón

CODIGO: 1,030,654,599

Presentado a:

Daniel Eduardo Medina

Universidad Nacional Abierta y a Distancia -UNAD-

ECACEN
Administración de Empresas
Bogotá D.C., Colombia
Sep-21
 Planteamiento
Ejercicio 1

En la ciudad de Sogamoso se ha montado una empresa dedicada a la fabricación de componentes o partes para bicicleta, la toma
de las decisiones para optimizar el proceso en la fábrica, se 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 deja a continuación resume el
tiempo en horas que cada componente gasta por proceso, corte, soldado y pintado, las utilidades en miles que deja cada uno y las
disponibilidades en horas máquina para dedicar a cada proceso en el taller.

Producción de componentes

Component Component Componente Disposición de

e1 e2 3 Relación la empresa
Corte 1 3 3 <= 210
Soldado 2 2 1 <= 58
Pintado 1 1 3 <= 116
Utilidad USD 113 USD 118 USD 131

Pregunta

¿Cuál son las cantidades a producir según las condiciones del

problema?
Restricciones Variables
Corte 210 h 𝑥_1 Componente 1
Soldado 58 h 𝑥_2 Componente 2
Pintado 116 h 𝑥_3 Componente 3
z Utilidades

Funcion objetivo max Z 5,870

X1 X2 X3
- 12.0 34.0
113 118 131

Lado izquierdo Lado derecho

1 3 3 138 <= 210
2 2 1 58 <= 58
1 1 3 114 <= 116
 Respuesta
Para que la empresa pueda obtener la mayor utilidad, deberá tener una producción de 11 unidades de los
componentes 2 y 34 unidades de los componentes 3, así se logrará obtener una utilidad de $5.928 que es el m
valor que se puede conseguir con los recursos disponibles de la empresa. De esta manera y con esta informació
puede tomar una mejor decisión frente a la producción de la empresa.
 Primal
Modelo Canónico
Función
partes para bicicleta, la toma objetivoMáximizar 〖𝑧 =113𝑥 〗 _1+118𝑥_2+131𝑥_3
mas de Programación lineal y

deja a continuación resume el Restricciones

n miles que deja cada uno y las
er. 1𝑥_1+3𝑥_2+3𝑥_3≤210
2𝑥_1+2𝑥_2+ 〖 1𝑥 〗 _3≤58
1𝑥_1+1𝑥_2+ 〖 3𝑥 〗 _3≤116
𝑥_1,𝑥_(2, ) 𝑥_3≥0

Resultado con variables Resultado con variables

continuas enteras
X1 - X1 -
X2 11.6 X2 12
X3 34.8 X3 34
Utilidad $ 5,928 Utilidad $ 5,870
Horas Horas
Corte 139.2 Corte 138
Soldado 58 Soldado 58
Pintado 116 Pintado 114
oducción de 11 unidades de los
a utilidad de $5.928 que es el mayor
a manera y con esta información, se
e la empresa.
 Planteamiento
Ejercicio 1

En la ciudad de Tunja se ha montado una empresa dedicada a la fabricación de componentes o partes para bicicleta, la toma de
las decisiones para optimizar el proceso en la fábrica, se 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 deja a continuación resume el
tiempo en horas que cada componente gasta por proceso, corte, soldado y pintado, las utilidades en miles que deja cada uno y las
disponibilidades en horas máquina para dedicar a cada proceso en el taller.

Producción de componentes

Component Component Componente Disposición de

e1 e2 3 Relación la empresa
Corte 1 3 3 <= 210
Soldado 2 2 1 <= 58
Pintado 1 1 3 <= 116
Utilidad USD 113 USD 118 USD 131

Pregunta

¿Cuál son las cantidades a producir según las condiciones del

problema?
Restricciones Variables
Corte 210 h 𝑥_1 Componente 1
Soldado 58 h 𝑥_2 Componente 2
Pintado 116 h 𝑥_3 Componente 3
z Utilidades

Funcion objetivo max Z 5,870

X1 X2 X3
- 12.0 34.0
113 118 131

Lado izquierdo Lado derecho

1 3 3 138 <= 210
2 2 1 58 <= 58
1 1 3 114 <= 116
 Respuesta
Para que la empresa pueda obtener la mayor utilidad, deberá tener una producción de 12 unidades de los
componentes 2 y 34 unidades de los componentes 3, así se logrará obtener una utilidad de $5.870 que es el m
valor que se puede conseguir con los recursos disponibles de la empresa. De esta manera y con esta informació
puede tomar una mejor decisión frente a la producción de la empresa.
 Primal
Modelo Canónico
Función
tes para bicicleta, la toma de objetivoMáximizar 〖𝑧 =113𝑥 〗 _1+118𝑥_2+131𝑥_3
mas de Programación lineal y

deja a continuación resume el Restricciones

n miles que deja cada uno y las
er. 1𝑥_1+3𝑥_2+3𝑥_3≤210
2𝑥_1+2𝑥_2+ 〖 1𝑥 〗 _3≤58
1𝑥_1+1𝑥_2+ 〖 3𝑥 〗 _3≤116
𝑥_1,𝑥_(2, ) 𝑥_3≥0

Resultado con variables Resultado con variables

continuas enteras
X1 - X1 -
X2 11.6 X2 12
X3 34.8 X3 34
Utilidad $ 5,928 Utilidad $ 5,870
Horas Horas
Corte 139.2 Corte 138
Soldado 58 Soldado 58
Pintado 116 Pintado 114
oducción de 12 unidades de los
a utilidad de $5.870 que es el mayor
a manera y con esta información, se
e la empresa.
PROBLEMA 1. TRANSPORTES PRODUCTO 1- ESQUINA NE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

330 327 330

BODEGA 1
980
327 333 320
BODEGA 2
250 780
335 337 336
BODEGA 3
340 610
324 324 323
BODEGA 4
700 420
331 334 336
BODEGA 5
605
331 330 333
BODEGA 6

DEMANDA 1230 1120 1310 1025

DIFERENCIA 0 0 0 0

PROBLEMA 1. TRANSPORTES PRODUCTO 1-COSTOS MINIMOS

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

330 327 330

BODEGA 1
980
327 333 320
BODEGA 2
1030
335 337 336
BODEGA 3
320 170 50
324 324 323
BODEGA 4
110
331 334 336
BODEGA 5
250 800
331 330 333
BODEGA 6
975
DEMANDA 1230 1120 1310 1025
 DEMANDA 1230 1120 1310 1025

DIFERENCIA 0 0 0 0

PROBLEMA 1. TRANSPORTES PRODUCTO 1- APROX DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

330 327 330

BODEGA 1
980
327 333 320
BODEGA 2
1030
335 337 336
BODEGA 3
950
324 324 323
BODEGA 4
110
331 334 336
BODEGA 5
1050
331 330 333
BODEGA 6
180 140 170 75
DEMANDA 1230 1120 1310 1025

DIFERENCIA 0 0 0 0

PENALIZACIÓN

PROBLEMA 1. TRANSPORTES PRODUCTO 1- SOLVER

Destino 1Destino 2 Destino 3 Destino 4 Destino 5Destino ficticio
Bodega 1 330 327 330 331 331 0
Bodega 2 327 333 320 327 327 0
Bodega 3 335 337 336 324 335 0
Bodega 4 324 324 323 324 322 0
Bodega 5 331 334 336 333 334 0
Bodega 6 331 330 333 324 335 0

Demanda 1230 1120 1310 1025 1010 410

PROBLEMA 1. TRANSPORTES PRODUCTO 1- RESULTADOS
Esquina NE 1,885,980
Costos minimos 1,860,760
Aprox vogel 1,852,850
Solver 1,852,850

Respuesta

Para que la empresa pueda obtener el menor costo de trasnporte para enviar sus productos a
sus destinos y bodegas con respecto a la oferta y la demanda, deberá envíar 980 unidades a la
bodega 1 del destino2, 1030 unidades a la bodega 2 del destino 3, 950 unidades a la bodega 3
del destino 4, 110 a la bodega 4 del destino 3, 1010 unidades de la bodega 4 del destino 5, 1050
de a la bodega 5 del destino 1, 140 unidades a la bodega 6 del destino 2, 170 unidades a la
bidega 6 del destino 3 y 75 unidades a la bodega 6 del destino 4, así se logrará obtener el menor
costo de $1.852.850 que es el menor valor que se puede conseguir con los recursos disponibles
de la empresa, los costos de envío y cumplor con la o y d del mercado. De esta manera y con
esta información, se puede tomar una mejor decisión frente a la logistica de la empresa.
UINA NE
DESTINO 4 DESTINO 5 DESTINO FICTICIO OFERTA DIFERENCIA

331 331 0
980 0

327 327 0
1030 0

324 335 0
950 0

324 322 0
1120 0
420
333 334 0
1050 0
605 445
324 335 0
975 0
565 410
1025 1010 410 Costo total del
envío $ 1,885,980
0 0 0

TOS MINIMOS
DESTINO 4 DESTINO 5 DESTINO FICTICIO OFERTA DIFERENCIA

331 331 0
980 0

327 327 0
1030 0

324 335 0
950 0
50 410
324 322 0
1120 0
1010
333 334 0
1050 0

324 335 0
975 0
975
1025 1010 410 Costo total del
envío $ 1,860,760
 1025 1010 410 Costo total del
envío $ 1,860,760
0 0 0

OX DE VOGEL
DESTINO 4 DESTINO 5 DESTINO FICTICIO OFERTA DIFERENCIA PENALIZACIÓN

331 331 0
980 0

327 327 0
1030 0

324 335 0
950 0
950
324 322 0
1120 0
1010
333 334 0
1050 0

324 335 0
975 0
75 410
1025 1010 410 Costo total del
envío $ 1,852,850
0 0 0

Destino ficticio Oferta

980
1030
950
1120
1050
975

Costo total de env $ 1,852,850

suma oferta
0 810 170 0 0 0 980 = 980
0 0 1030 0 0 0 1030 = 1030
0 0 0 950 0 0 950 = 950
 0 0 110 0 1010 0 1120 = 1120
640 0 0 0 0 410 1050 = 1050
590 310 0 75 0 0 975 = 975
Suma
1230 1120 1310 1025 1010 410
= = = = = =
1230 1120 1310 1025 1010 410

ULTADOS
PENALIZACIÓN
PROBLEMA 2. TRANSPORTE PRODUCTO 2-ESQUINA NE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

325 326 324

BODEGA 1
1980 120
323 322 325
BODEGA 2
1645 325
333 331 333
BODEGA 3
1660 190
321 318 317
BODEGA 4
1960
330 328 330
BODEGA 5

DEMANDA 1980 1765 1985 2150

DIFERENCIA 0 0 0 0

PROBLEMA 2. TRANSPORTE PRODUCTO 2-COSTOS MINIMOS

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

325 326 324

BODEGA 1
2100
323 322 325
BODEGA 2
160
333 331 333
BODEGA 3
1725 10
321 318 317
BODEGA 4
1975 50
330 328 330
BODEGA 5
255 1605
DEMANDA 1980 1765 1985 2150

DIFERENCIA 0 0 0 0
PROBLEMA 2. TRANSPORTE PRODUCTO 2-APROX VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

325 326 324

BODEGA 1
2100
323 322 325
BODEGA 2
110 50
333 331 333
BODEGA 3
1850
321 318 317
BODEGA 4
40 1985
330 328 330
BODEGA 5
20 1725
DEMANDA 1980 1765 1985 2150

DIFERENCIA 0 0 0 0

PENALIZACIÓN

PROBLEMA 2. TRANSPORTE PRODUCTO 2-SOLVER

Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Destino 6
Bodega 1 334 330 331 335 324 0
Bodega 2 324 331 320 318 315 0
Bodega 3 325 324 327 324 331 0
Bodega 4 317 318 317 318 316 0
Bodega 5 320 331 324 319 315 0

Demanda 1980 1765 1985 2150 1810 115

PROBLEMA 2. TRANSPORTE PRODUCTO 2- RESULTADOS
Esquina NE 3,158,590
Costos minimos 3,122,440
Aprox vogel 3,122,695
Solver 3,107,255

Respuesta

Para que la empresa pueda obtener el menor costo de transporte para enviar sus productos a
sus destinos y bodegas con respecto a la oferta y la demanda, deberá envíar 260 unidades a la
bodega 3 del destino 1, 40 unidades a la bodega 4 del destino 1, 1680 a la bodega 5 del destino
1, al destino 2 enviar 175 a la bodega 1, 1590 a la bodega 3, al destino 3 enviar 1985 unidades a
la bodega 4, al destino 4 enviar 1970 unidades a la bodega 2, 180 unidades a la bodega 5, y al
destino 5 enviar 1810 unidades a la bidega 1, así se logrará obtener el menor costo de
$3.107.255 que es el menor costo que se puede conseguir con los recursos disponibles de la
empresa, los costos de envío y cumplor con la o y d del mercado. De esta manera y con esta
información, se puede tomar una mejor decisión frente a la logistica de la empresa.
UINA NE

DESTINO 4 DESTINO 5 DESTINO FICTICIA OFERTA DIFERENCIA

315 317 0
2100 0

321 320 0
1970 0

333 343 0
1850 0
190
316 318 0
2025 0
1960 65
329 335 0
1860 0
1745 115
2150 1810 115
Diferencia o/d
0 0 0 Costo total del
envío $ 3,158,590

TOS MINIMOS

DESTINO 4 DESTINO 5 DESTINO FICTICIA OFERTA DIFERENCIA

315 317 0
2100 0
2100
321 320 0
1970 0
1810
333 343 0
1850 0
115
316 318 0
2025 0
50
329 335 0
1860 0

2150 1810 115

Diferencia o/d
0 0 0 Costo total del
envío $ 3,122,440
OX VOGEL

DESTINO 4 DESTINO 5 DESTINO FICTICIA OFERTA DIFERENCIA PENALIZACIÓN

315 317 0
2100 0
2100
321 320 0
1970 0
50 1810
333 343 0
1850 0

316 318 0
2025 0

329 335 0
1860 0
115
2150 1810 115
Diferencia o/d
0 0 0 Costo total del
envío $ 3,122,695

Oferta
2100
1970
1850
2025
1860

Costo total de envío $ 3,107,255

suma oferta
0 175 0 0 1810 115 2100 = 2100
0 0 0 1970 0 0 1970 = 1970
260 1590 0 0 0 0 1850 = 1850
40 0 1985 0 0 0 2025 = 2025
1680 0 0 180 0 0 1860 = 1860
 Suma 1980 1765 1985 2150 1810 115
= = = = = =
1980 1765 1985 2150 1810 115

ULTADOS
PENALIZACIÓN
PROBLEMA 3. TRANSPORTE PRODUCTO 3-ESQUINA NE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

334 330 331 335

BODEGA 1
1420 230
324 331 320 318
BODEGA 2
1050 300
325 324 327 324
BODEGA 3
920 340
317 318 317 318
BODEGA 4
760
320 331 324 319
BODEGA 5

0 0 0 0
BODEGA FICTICIA

DEMANDA 1420 1280 1220 1100

DIFERENCIA 0 0 0 0

PROBLEMA 3. TRANSPORTE PRODUCTO 3-COSTOS MINIMOS

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

334 330 331 335

BODEGA 1
410 20 1220
324 331 320 318
BODEGA 2
90
325 324 327 324
BODEGA 3
1260
317 318 317 318
BODEGA 4
180
320 331 324 319
BODEGA 5
210 1010
0 0 0 0
BODEGA FICTICIA
620
DEMANDA 1420 1280 1220 1100
 DEMANDA 1420 1280 1220 1100

DIFERENCIA 0 0 0 0

PROBLEMA 3. TRANSPORTE PRODUCTO 3-APROX VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

334 330 331 335

BODEGA 1
390
324 331 320 318
BODEGA 2
1220 130
325 324 327 324
BODEGA 3
1100 160
317 318 317 318
BODEGA 4
180
320 331 324 319
BODEGA 5
1220
0 0 0 0
BODEGA FICTICIA
200 420
DEMANDA 1420 1280 1220 1100

DIFERENCIA 0 0 0 0

PENALIZACIÓN

PROBLEMA 3. TRANSPORTE PRODUCTO 3-SOLVER

Destino 1Destino 2Destino 3Destino 4 Destino 5Destino 6
Bodega 1 334 330 331 335 324 332
Bodega 2 324 331 320 318 315 324
Bodega 3 325 324 327 324 331 328
Bodega 4 317 318 317 318 316 316
Bodega 5 320 331 324 319 315 331
Bodega fi 0 0 0 0 0 0

Demanda 1420 1280 1220 1100 1260 980

 Suma

PROBLEMA 3. TRANSPORTE PRODUCTO 3- RESULTA

Esquina NE 2,162,870
Costos minimos 2,137,250
Aprox vogel 2,136,190
Solver 2,132,490

Respuesta

Para que la empresa pueda obtener el menor costo de transporte para enviar sus produc
destinos y bodegas con respecto a la oferta y la demanda, enviar al destino 1 1220 unid
bodega 5, 200 unidades a la bodega 6, al destino 2 enviar 2o unidades a la bodega 1, 1260
3, al destino 3 enviar 370 unidades a la bodega 1, 250 a la bidega 2, 180 a la bodega 4, 420
6, al destino 4 enviar 1100 unidades a la bodega 2, al destino 5 enviar 1260 unidades a la b
destino 6 enviar 980 unidades a la bodega 4, así se logrará obtener el menor costo de $2.1
es el menor costo que se puede conseguir con los recursos disponibles de la empresa, los
envío y cumplir con la o y d del mercado. De esta manera y con esta información, se puede
mejor decisión frente a la logistica de la empresa.
 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

324 332
1650 0

315 324
1350 0

331 328
1260 0

316 316
1160 0
400
315 331
1220 0
860 360
0 0
620 620
620
1260 980
Diferencia o/d
0 0 Costo total del
envío $ 2,162,870

OS MINIMOS
DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

324 332
1650 0

315 324
1350 0
1260
331 328
1260 0

316 316
1160 0
980
315 331
1220 0

0 0
620 0

1260 980
Diferencia o/d
 1260 980
Diferencia o/d
0 0 Costo total del
envío $ 2,137,250

X VOGEL
DESTINO 5 DESTINO 6 OFERTA DIFERENCIA PENALIZACIÓN

324 332
1650 0
1260
315 324
1350 0

331 328
1260 0

316 316
1160 0
980
315 331
1220 0

0 0
620 620

1260 980
Diferencia o/d
0 0 Costo total del
envío $ 2,136,190

Oferta
1650
1350
1260
1160
1220
620

Costo total de env $ 2,132,490

suma oferta
 0 20 370 0 1260 0 1650 = 1650
0 0 250 1100 0 0 1350 = 1350
0 1260 0 0 0 0 1260 = 1260
0 0 180 0 0 980 1160 = 1160
1220 0 0 0 0 0 1220 = 1220
200 0 420 0 0 0 620 = 620

1420 1280 1220 1100 1260 980

= = = = = =
1420 1280 1220 1100 1260 980

CTO 3- RESULTADOS

orte para enviar sus productos a sus

viar al destino 1 1220 unidades a la
dades a la bodega 1, 1260 a la bodega
a 2, 180 a la bodega 4, 420 a la bodega
nviar 1260 unidades a la bodega 1 y al
ner el menor costo de $2.132.490 que
ponibles de la empresa, los costos de
esta información, se puede tomar una
la empresa.
NALIZACIÓN
 PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 402 402 396 404 391
OPERARIO 2 396 390 398 390 399
OPERARIO 3 395 400 396 391 399
OPERARIO 4 396 391 402 404 390
OPERARIO 5 389 402 404 400 400
OPERARIO 6 401 395 390 392 395
0 Balancear la tabla, # filas = columnas.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 11 11 5 13 0
OPERARIO 2 6 0 8 0 9
OPERARIO 3 4 9 5 0 8
OPERARIO 4 6 1 12 14 0
OPERARIO 5 0 13 15 11 11
OPERARIO 6 11 5 0 2 5
1 Identificar el menor costo x fila y restarlo termino x termino
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 11 11 5 13 0
OPERARIO 2 6 0 8 0 9
OPERARIO 3 4 9 5 0 8
OPERARIO 4 6 1 12 14 0
OPERARIO 5 0 13 15 11 11
OPERARIO 6 11 5 0 2 5
Valor minimo 0 0 0 0 0
2 Identificar el menor costo x columna y restarlo termino x termino en esa columna
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 11 11 5 13 0
OPERARIO 2 6 0 8 0 9
OPERARIO 3 4 9 5 0 8
OPERARIO 4 6 1 12 14 0
OPERARIO 5 0 13 15 11 11
OPERARIO 6 11 5 0 2 5
3 Subrayar la mayor cantidad de 0 con la menor cantidad de lineas horizontales o verticales, nunca lineas diagon
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 11 11 5 13 0
OPERARIO 2 6 0 8 0 9
OPERARIO 3 4 9 5 0 8
OPERARIO 4 6 1 12 14 0
OPERARIO 5 0 13 15 11 11
OPERARIO 6 11 5 0 2 5
4 Numero de lineas es mayor o igual al numero de filas o columnas?
 PREGUNTA RESPUESTA ACCIÓN MATRIZ
Si Entonces asignar recursos Lineas Colum/filas
No x Continuar con el algoritmo 5 6
5 Identifique el - valor entre los # sin subrayar y - termino a termino(Donde se forma una + sumele ese mismo #)
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 11 10 5 13 0
OPERARIO 2 7 0 9 1 10
OPERARIO 3 4 8 5 0 8
OPERARIO 4 6 0 12 14 0
OPERARIO 5 0 12 15 11 11
OPERARIO 6 11 4 0 2 5
Repetir 3 Subrayar la mayor cantidad de 0 con la menor cantidad de lineas horizontales o verticales, nunca lineas diagon
6 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 11 10 5 13 0
OPERARIO 2 7 0 9 1 10
OPERARIO 3 4 8 5 0 8
OPERARIO 4 6 0 12 14 0
OPERARIO 5 0 12 15 11 11
OPERARIO 6 11 4 0 2 5
Repetir 4 Numero de lineas es mayor o igual al numero de filas o columnas?
7 PREGUNTA RESPUESTA ACCIÓN MATRIZ
Si x Entonces asignar recursos Lineas Colum/filas
No Continuar con el algoritmo 6 6
Asignar recursos
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 0
OPERARIO 2 0
OPERARIO 3 0
OPERARIO 4 0 0
OPERARIO 5 0
OPERARIO 6 0

COST DE
OPERARIO MAQUINA
ASIGN
1 5 391
2 6 390
3 4 391
4 2 391
5 1 389
6 3 390
$ 2,342 X DÍA
$ 390 ASIGN
PROMEDIO
PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)-SOLVER

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 402 402 396 404 391
OPERARIO 2 396 390 398 390 399
OPERARIO 3 395 400 396 391 399
OPERARIO 4 396 391 402 404 390
OPERARIO 5 389 402 404 400 400
OPERARIO 6 401 395 390 392 395

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 0 0 0 1
OPERARIO 2 0 0 0 0 0
OPERARIO 3 0 0 0 1 0
OPERARIO 4 0 1 0 0 0
OPERARIO 5 1 0 0 0 0
OPERARIO 6 0 0 1 0 0

Izquierdo 1 1 1 1 1
Derecho 1 1 1 1 1

Función Objetivo 2,342

PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)-RESULTADOS

MIN 2,342
Solver 2,342

Respuesta
Para que la empresa pueda obtener el menor costo diario al pagar un empleado conforme a la asignación de l
deberá asignar al operario 1 la maquina 5, al operario 2 la maquina 6, al operario 3 la maqiona 4, al operario 4 la
2, al operario 5 la maquina 1 y al operario 6 la maquina 3, así se logrará obtener un costo de $2.342 que es el me
que se puede conseguir con los recursos disponibles de la empresa. De esta manera y con esta información, se
tomar una mejor decisión frente a la producción de la empresa.
 MAQUINA 6
396
390
402
395
402
400

MAQUINA 6 Valor minimo

5 391
0 390
11 391
5 390
13 389
10 390

MAQUINA 6
5
0
11
5
13
10
0

MAQUINA 6
5
0
11
5
13
10
o verticales, nunca lineas diagonales
MAQUINA 6
5
0
11
5
13
10
orma una + sumele ese mismo #)
MAQUINA 6
4
0
10
4
12
9
o verticales, nunca lineas diagonales
MAQUINA 6
4
0
10
4
12
9

MAQUINA 6 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 402 402 396 404
0 OPERARIO 2 396 390 398 390
OPERARIO 3 395 400 396 391
OPERARIO 4 396 391 402 404
OPERARIO 5 389 402 404 400
OPERARIO 6 401 395 390 392
DIA)-SOLVER

MAQUINA 6
396
390
402
395
402
400

MAQUINA 6 Izquierdo Derecho

0 1 1
1 1 1
0 1 1
0 1 1
0 1 1
0 1 1

1
1

DIA)-RESULTADOS

ado conforme a la asignación de labores,

rio 3 la maqiona 4, al operario 4 la maquina
er un costo de $2.342 que es el menor valor
manera y con esta información, se puede
de la empresa.
MAQUINA 5 MAQUINA 6
391 396
399 390
399 402
390 395
400 402
395 400
 PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQ
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 392 391 389 389 389 387
OPERARIO 2 387 388 387 387 389 388
OPERARIO 3 389 387 387 389 385 387
OPERARIO 4 389 388 388 388 389 388
OPERARIO 5 389 391 388 388 389 388
OPERARIO 6 387 389 391 391 388 387
OPERARIO 7 389 388 388 388 389 388

Valor máx 392

0 Identifique el mayor valor de toda la tabla y restelo termino a termino en cada miembro de la tabla
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 0 1 3 3 3 5
OPERARIO 2 5 4 5 5 3 4
OPERARIO 3 3 5 5 3 7 5
OPERARIO 4 3 4 4 4 3 4
OPERARIO 5 3 1 4 4 3 4
OPERARIO 6 5 3 1 1 4 5
OPERARIO 7 3 4 4 4 3 4
1 Identificar el menor costo x fila y restarlo termino x termino
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 0 1 3 3 3 5
OPERARIO 2 2 1 2 2 0 1
OPERARIO 3 0 2 2 0 4 2
OPERARIO 4 0 1 1 1 0 1
OPERARIO 5 2 0 3 3 2 3
OPERARIO 6 4 2 0 0 3 4
OPERARIO 7 0 1 1 1 0 1
2 Identificar el menor costo x columna y restarlo termino x termino en esa columna
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 0 1 3 3 3 4
OPERARIO 2 2 1 2 2 0 0
OPERARIO 3 0 2 2 0 4 1
OPERARIO 4 0 1 1 1 0 0
OPERARIO 5 2 0 3 3 2 2
OPERARIO 6 4 2 0 0 3 3
OPERARIO 7 0 1 1 1 0 0

Valor menor 0 0 0 0 0 1
3 Subrayar la mayor cantidad de 0 con la menor cantidad de lineas horizontales o verticales, nunca lineas diagon
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 0 1 3 3 3 4
OPERARIO 2 2 1 2 2 0 0
OPERARIO 3 0 2 2 0 4 1
OPERARIO 4 0 1 1 1 0 0
OPERARIO 5 2 0 3 3 2 2
OPERARIO 6 4 2 0 0 3 3
OPERARIO 7 0 1 1 1 0 0
4 Numero de lineas es mayor o igual al numero de filas o columnas?
PREGUNTA RESPUESTA ACCIÓN MATRIZ
Si x Entonces asignar recursos Lineas Colum/filas
No Continuar con el algoritmo 7 7
Asignar recursos
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 0
OPERARIO 2 0 0
OPERARIO 3 0 0
OPERARIO 4 0 0 0
OPERARIO 5 0
OPERARIO 6 0 0
OPERARIO 7 0 0 0

OPERARIO MAQUINA HABILIDAD

1 1 392
2 5 389
3 4 389
4 6 388
5 2 391
6 3 391
7 Maquina f 0
2,340 H TOTAL
H
334.3 PROMEDIO

PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQ

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 392 391 389 389 389 387
OPERARIO 2 387 388 387 387 389 388
OPERARIO 3 389 387 387 389 385 387
OPERARIO 4 389 388 388 388 389 388
OPERARIO 5 389 391 388 388 389 388
OPERARIO 6 387 389 391 391 388 387
OPERARIO 7 389 388 388 388 389 388

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

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

Izquierdo 1 1 1 1 1 1
Derecho 1 1 1 1 1 1

Función objetivo 2,340

PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQ

MAX 2,340
Solver 2,340

Respuesta
Para que la empresa pueda obtener el mejor aporvechamiento de las habilidades de sus empleados por maquina
o proceso asignado, deberá asignar al operario 1 la maquina 1, al operario 2 la maquina 5, al operario 3 la
maquina 4, al operario 4 la maquina 6, al operario 5 la maquina 2 y al operario 6 la maquina 3, así se logrará
obtener una maximización de las habilidades de sus empleados por 2.340 que es el mayor valor que se puede
conseguir con los recursos disponibles de la empresa. De esta manera y con esta información, se puede tomar
una mejor decisión frente a la producción de la empresa.
DAD POR MÁQUINA)
MAQUINA F
0
0
0
0
0
0
0

o de la tabla
MAQUINA F
392
392
392
392
392
392
392

Valor
MAQUINA F
minimo
392 0
389 3
389 3
389 3
391 1
391 1
389 3

MAQUINA F
3
0
0
0
2
2
0

389
es, nunca lineas diagonales
MAQUINA F
3
0
0
0
2
2
0

MAQUINA F MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 392 391 389 389 389
0 OPERARIO 2 387 388 387 387 389
0 OPERARIO 3 389 387 387 389 385
0 OPERARIO 4 389 388 388 388 389
OPERARIO 5 389 391 388 388 389
OPERARIO 6 387 389 391 391 388
0 OPERARIO 7 389 388 388 388 389

DAD POR MÁQUINA)-SOLVER

MAQUINA F
0
0
0
0
 0
0
0

MAQUINA F Izquierdo Derecho

0 1 1
0 1 1
0 1 1
0 1 1
0 1 1
0 1 1
1 1 1

1
1

DAD POR MÁQUINA)-RESULTADOS

empleados por maquina

na 5, al operario 3 la
quina 3, así se logrará
yor valor que se puede
ación, se puede tomar
MAQUINA 6 MAQUINA F
387 0
388 0
387 0
388 0
388 0
387 0
388 0
 REFERENCIAS BIBLIOGRÁFICAS
Chediak, F. (2012). Investigación de operaciones. (3a. ed.), Ibagué, Colombia:
Editorial Universidad de Ibagué. (pp. 181-214) de la Unidad 1 – Modelos de decisión
determinísticos para revisar la temática solución gráfica sistema de inecuaciones.