MÉTODOS DETERMINÍSTICOS

Tarea 1. Programación Lineal Entera, Modelos de Transportes y Asignación

ESTUDIANTES
Gaby Alexandra González
Código:1091182797
Carlos Alberto Rincón
Código: 88.192.310
Diego Lorenso Espitia López
Código:
Kelly Johanna Blanco
Código: 1.093.738.423
Juana Bermon
Código:

TUTOR
Jhon Jaime Amaya Duran

GRUPO
102016_78

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
INGENIERÍA INDUSTRIAL
Marzo de 2019
 INTRODUCCIÓN

El curso métodos determinísticos tiene como finalidad que nosotros como futuros ingenieros
obtengamos los conocimientos necesarios para resolver problemas cotidianos mediante la
utilización de algoritmos determinísticos, y de esta manera tomar las mejores decisiones y que
sean las más acertadas.

Solver es una herramienta en Excel, que sirve para resolver y optimizar ecuaciones a través de

unos comandos; teniendo en cuenta diversos factores o variables que permiten mediante fórmulas

resolver problemas de programación lineal. Al iniciar este trabajo, se realizó un análisis de los

problemas resolver; es decir se identificó cual es la función objetivo y sus restricciones, luego se

ingresan los datos del problema en la hoja de cálculo de Excel para que se realicen las

interacciones y arroje los resultados del problema propuesto.

Teniendo en cuenta las variables, se puede maximizar o minimizar la función objetivo teniendo

en cuenta las restricciones, especificando si la celda es: mayor o igual, igual, menor o igual que

otra celda con la constante; también tiene la opción de que el resultado se de en enteros.

Por lo anterior, se puede evidenciar que esta herramienta es de gran utilidad para las empresas,

porque agiliza el procedimiento y la diferencia de los resultados con el procedimiento manual no

varía notoriamente; a su vez permite la toma de decisiones en el momento indicado.

 SITUACIÓN 1:

Una empresa farmacéutica produce tres tipos de Jarabes para controlar la fiebre en niños (Jarabe
1, Jarabe 2 y Jarabe 3). El jarabe 1 está compuesto por 2 veces el componente A, 2 veces el
componente B y 1 vez el componente C. El jarabe 2 está compuesto por 2 veces el componente
A, 1 vez el componente B y 1 vez el componente C y finalmente el jarabe 3 está compuesto por
1,5 veces el componente A, 2 veces el componente B y 3 vez el componente C. Se dispone de
321 unidades del componente A, 310 del B y 332 del C. La utilidad de los jarabes 1, 2 y 3, es
respectivamente de 17, 17 y 23 dólares.

Ejercicio 1.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con variables
continuas, según las condiciones del tipo maximizar, luego responder:
¿Qué cantidad de toneladas debe transportarse según cantidades continuas?
¿Cuál es la utilidad generada por dicha solución?

JARABES COMPONENTE A COMPONENTE B COMPONENTE C UTILIDAD

1 2 2 1 17
2 2 1 1 17
3 1.5 2 3 23
TOTAL 321 310 332

FUNCION OBJETIVO MAX. Z + +

RESTRICCIONES

COMPONENTE A + + 321

COMPONENTE B + +

COMPONENTE C +
NO NEGATIVA , , 0

FUNCION OBJETIVO 3509.78

17 17 23
54.22 49.11 76.22
 RESTRICCIONES
LADO IZQUIERDO LADO DERECHO
RESTRICCION 1 2 2 1.5 321 ≤ 321
RESTRICCION 2 2 1 2 310 ≤ 310
RESTRICCION 3 1 1 3 332 ≤ 332

CONCLUSIONES PROGRAMACIÓN LINEAL (VARIABLES CONTINUAS)

Se debe transportar de cada componente:

COMPONENTE A 54.22
COMPONENTE B 49.11
COMPONENTE C 76.22

Genera una utilidad de:

UTILIDAD DE $ 3,510

EJERCICIO 2.
Para desarrollar la tarea se requiere consultar la siguiente referencia:
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con variables
discretas, según las condiciones del tipo maximizar, responder:
¿Qué cantidad de toneladas debe transportarse según cantidades exactas o discretas?
¿Cuál es la utilidad generada por dicha solución?

COMPONEN
JARABES COMPONENTE B COMPONENTE C UTILIDAD
TE A
1 2 2 1 17
2 2 1 1 17
3 1.5 2 3 23
TOTAL 321 310 332
 FUNCION OBJETIVO MAX. Z + +

RESTRICCIONES

COMPONENTE A + 321

COMPONENTE B + +

COMPONENTE C +

NO NEGATIVA , ,

FUNCION OBJETIVO 3488

17 17 23
51 50 77

RESTRICCIONES
LADO IZQUIERDO LADO DERECHO
RESTRICCION 1 2 2 1.5 317.5 ≤ 321
RESTRICCION 2 2 1 2 306 ≤ 310
RESTRICCION 3 1 1 3 332 ≤ 332

CONCLUSIONES PROGRAMACIÓN LINEAL (VARIABLES CONTINUAS) CONCLUSIONES PROGRAMACIÓN LINEAL (VARIABLES ENTERAS)

Se debe transportar de cada componente: Se debe transportar de cada componente:

COMPONENTE A 54.22 COMPONENTE A 51

COMPONENTE B 49.11 COMPONENTE B 50
COMPONENTE C 76.22 COMPONENTE C 77

Genera una utilidad de: Genera una utilidad de:

UTILIDAD DE $ 3,510 UTILIDAD DE $ 3,488
EJERCICIO 3.
En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto 1. A estos
datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos
y Aproximación de Vogel para identificar el menor costo de asignación para el producto 1 desde
las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia
que destinos, debe asignarse al producto 1, según dicho método?

PROBLEMA 1. TRANSPORTES PRODUCTO 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

239 236 239 240 240 980

BODEGA 1

236 239 226 236 236 1030

BODEGA 2

234 236 235 235 234 950

BODEGA 3

235 235 234 235 233 1120

BODEGA 4

232 235 237 234 235 1050

BODEGA 5

232 231 234 235 236 975

BODEGA 6

DEMANDA 1230 1120 1310 1025 1010

PROBLEMA 1. TRANSPORTES PRODUCTO 1-ESQUINA NOROESTE

ORIGEN
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA
FICTICIO
239 236 239 240 240 0
BODEGA 1 980 0
980
236 239 226 236 236 0
BODEGA 2 1030 0
250 780
234 236 235 235 234 0
BODEGA 3 950 0
340 610
235 235 234 235 233 0
BODEGA 4 1120 0
700 420
232 235 237 234 235 0
BODEGA 5 1050 0
605 445
232 231 234 235 236 0
BODEGA 6 975 0
565 410
DEMANDA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,345,215.00

 PROBLEMA 1. TRANSPORTES PRODUCTO 1- COSTOS MINIMOS
ORIGEN
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA
FICTICIO
239 236 239 240 240 0
BODEGA 1 980 0
145 170 255 410
236 239 226 236 236 0
BODEGA 2 1030 0
1030
234 236 235 235 234 0
BODEGA 3 950 0
180 770
235 235 234 235 233 0
BODEGA 4 1120 0
110 1010
232 235 237 234 235 0
BODEGA 5 1050 0
1050
232 231 234 235 236 0
BODEGA 6 975 0
975
DEMANDA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,321,795.00

PROBLEMA 1. TRANSPORTES PRODUCTO 1- APROXIMACIÓN DE VOGEL

ORIGEN
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA PENALIZACION
FICTICIO
239 236 239 240 240 0
BODEGA 1 980 0
980
236 239 226 236 236 0
BODEGA 2 1030 0
1030
234 236 235 235 234 0
BODEGA 3 950 0
180 145 170 45 410
235 235 234 235 233 0
BODEGA 4 1120 0
110 1010
232 235 237 234 235 0
BODEGA 5 1050 0
1050
232 231 234 235 236 0
BODEGA 6 975 0
975
DEMANDA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

PENALIZACION

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,324,740.00

 COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO VALOR ($)
METODO DE COSTOS MINIMOS $ 1,321,795.00
METODO DE LA ESQUINA NOROESTE $ 1,345,215.00
METODO DE VOGEL $ 1,324,740.00

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

Respuesta: El metodo mas economico es el METODO DE COSTOS MINIMOS $ 1,321,795

Los origenes son:

Bodega 1 hacia destino 2, 145 unidades por un valor de $ 236 pesos

Bodega 1 hacia destino 3, 170 unidades por un valor de $ 239 pesos

Bodega 1 hacia destino 4, 255 unidades por un valor de $ 240 pesos

Bodega 2 hacia destino 3, 1030 unidades por un valor de $ 226 pesos

Bodega 3 hacia destino 1, 180 unidades por un valor de $ 234 pesos

Bodega 3 hacia destino 4, 770 unidades por un valor de $ 235 pesos

Bodega 4 hacia destino 3, 110 unidades por un valor de $ 234 pesos

Bodega 4 hacia destino 5, 1010 unidades por un valor de $ 233 pesos

Bodega 5 hacia destino 1, 1050 unidades por un valor de $ 232 pesos

Bodega 6 hacia destino 2, 975 unidades por un valor de $ 231 pesos

EJERCICIO 4.
En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del producto 2. A estos
datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos
y Aproximación de Vogel para identificar el menor costo de asignación para el producto 2 desde
las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia
que destinos, debe asignarse al producto 1, según dicho método?
PROBLEMA 2. TRANSPORTE PRODUCTO 2

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

196 197 196 186 188

BODEGA 1 2100

194 193 196 192 191

BODEGA 2 1970

189 187 189 189 199

BODEGA 3 1850

192 189 188 187 189

BODEGA 4 2025

191 189 191 190 196

BODEGA 5 1860

DEMANDA 1980 1765 1985 2150 1810

PROBLEMA 2. TRANSPORTES PRODUCTO 2-ESQUINA NOROESTE
ORIGEN
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA
FICTICIO
196 197 196 186 188 0
BODEGA 1 2100 0
1980 120
194 193 196 192 191 0
BODEGA 2 1970 0
1645 325
189 187 189 189 199 0
BODEGA 3 1850 0
1660 190
192 189 188 187 189 0
BODEGA 4 2025 0
1960 65
191 189 191 190 196 0
BODEGA 5 1860 0
1745 115
DEMANDA 1980 1765 1985 2150 1810 115
9805
9690
DIFERENCIA 0 0 0 0 0 0
115

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,863,380.00

PROBLEMA 2. TRANSPORTES PRODUCTO 2- COSTOS MINIMOS

ORIGEN
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA
FICTICIO
196 197 196 186 188 0
BODEGA 1 2100 0
2100
194 193 196 192 191 0
BODEGA 2 1970 0
35 10 1810 115
189 187 189 189 199 0
BODEGA 3 1850 0
1850
192 189 188 187 189 0
BODEGA 4 2025 0
1985 40
191 189 191 190 196 0
BODEGA 5 1860 0
95 1765
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 -10 10 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,827,100.00

PROBLEMA 2. TRANSPORTES PRODUCTO 2- APROXIMACIÓN DE VOGEL
ORIGEN PENALIZ
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA
FICTICIO ACION
196 197 196 186 188 0
BODEGA 1 2100 0
2100
194 193 196 192 191 0
BODEGA 2 1970 0
35 10 1810 115
189 187 189 189 199 0
BODEGA 3 1850 0
1850
192 189 188 187 189 0
BODEGA 4 2025 0
1985 40
191 189 191 190 196 0
BODEGA 5 1860 0
95 1765
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

PENALIZACI
ON

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,827,060.00

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO VALOR ($)

METODO DE COSTOS MINIMOS $ 1,827,100.00
METODO DE LA ESQUINA NOROESTE $ 1,863,380.00
METODO DE VOGEL $ 1,827,060.00

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

RTA: El metodo mas economico es el METODO DE VOGEL

Los origenes son:

Bodega 1 hacia destino 4 ,2100 unidades por un valor de $ 186 pesos

Bodega 2 hacia destino 1, 35 unidades por un valor de $ 194 pesos
Bodega 2 hacia destino 4, 10 unidades por un valor de $ 192 pesos
Bodega 2 hacia destino 5, 1810 unidades por un valor de $ 191 pesos
Bodega 2 hacia destino 6, 115 unidades por un valor de $ 0 pesos
Bodega 3 hacia destino 1, 1850 unidades por un valor de $ 189 pesos
Bodega 4 hacia destino 3, 1985 unidades por un valor de $ 188 pesos
Bodega 4 hacia destino 4, 40 unidades por un valor de $ 187 pesos
Bodega 5 hacia destino 1, 95 unidades por un valor de $ 191 pesos
Bodega 5 hacia destino 2, 1765 unidades por un valor de $ 189 pesos
EJERCICIO 5.
En la hoja de cálculo ejercicio 3, se consignan los datos de transportes del producto 3. A estos
datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos
y Aproximación de Vogel para identificar el menor costo de asignación para el producto 3 desde
las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia
que destinos, debe asignarse al producto 1, según dicho método?

PROBLEMA 3. TRANSPORTE PRODUCTO 3

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

297 293 294 298 287 295

BODEGA 1 1650

287 294 299 297 294 287

BODEGA 2 1350

289 287 291 288 294 292

BODEGA 3 1260

296 297 296 297 295 295

BODEGA 4 1160

289 294 287 288 284 294

BODEGA 5 1220

DEMANDA 1420 1280 1220 1100 1260 980

PROBLEMA 3. TRANSPORTES PRODUCTO 3-ESQUINA NOROESTE

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

297 293 294 298 287 295

BODEGA 1 1650 0
1420 230
287 294 299 297 294 287
BODEGA 2 1350 0
1050 300
289 287 291 288 294 292
BODEGA 3 1260 0
920 340
296 297 296 297 295 295
BODEGA 4 1160 0
760 400
289 294 287 288 284 294
BODEGA 5 1220 0
860 360
0 0 0 0 0 0
FICTICIA 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980
6640
7260
620
DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,946,970

PROBLEMA 3. TRANSPORTES PRODUCTO 3- COSTOS MINIMOS

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

297 293 294 298 287 295

BODEGA 1 1650 0
20 1220 370 40
287 294 299 297 294 287
BODEGA 2 1350 0
1350
289 287 291 288 294 292
BODEGA 3 1260 0
1260
296 297 296 297 295 295
BODEGA 4 1160 0
70 110 980
289 294 287 288 284 294
BODEGA 5 1220 0
1220
0 0 0 0 0 0
FICTICIA 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980
7260
7260
0
DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,924,320

PROBLEMA 3. TRANSPORTES PRODUCTO 3- APROXIMACIÓN DE VOGEL

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

297 293 294 298 287 295

BODEGA 1 1650 0
1280 370
287 294 299 297 294 287
BODEGA 2 1350 0
1350
289 287 291 288 294 292
BODEGA 3 1260 0
280 980
296 297 296 297 295 295
BODEGA 4 1160 0
70 200 890
289 294 287 288 284 294
BODEGA 5 1220 0
1220
0 0 0 0 0 0
FICTICIA 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980
7260
7260
0
DIFERENCIA 0 0 0 0 0 0

PENALIZACI
ON

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,928,290

 COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO VALOR ($)
METODO DE COSTOS MINIMOS $ 1,924,320.00
METODO DE LA ESQUINA NOROESTE $ 1,946,970.00
METODO DE VOGEL $ 1,928,290.00

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

RTA: El metodo mas economico es el METODO DE COSTOS MINIMOS

Los origenes son:

Bodega 1 hacia destino 2, 20 unidades por un valor de $ 293 pesos

Bodega 1 hacia destino 3, 1220 unidades por un valor de $ 294 pesos
Bodega 1 hacia destino 4, 370 unidades por un valor de $ 298 pesos
Bodega 1 hacia destino 5, 40 unidades por un valor de $ 287 pesos
Bodega 2 hacia destino 1, 115 unidades por un valor de $ 287 pesos
Bodega 3 hacia destino 2, 1260 unidades por un valor de $ 287 pesos
Bodega 4 hacia destino 1, 70 unidades por un valor de $ 296 pesos
Bodega 4 hacia destino 4, 110 unidades por un valor de $ 297 pesos
Bodega 4 hacia destino 6, 980 unidades por un valor de $ 295 pesos
Bodega 5 hacia destino 5, 1220 unidades por un valor de $ 284 pesos
Bodega ficticia hacia destino4,620 unidades por un valor de $ 0
EJERCICIO 6.
Para desarrollar la tarea se requiere consultar la siguiente referencia:
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 212-217), Ibagué, Colombia:
Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.
En la hoja de cálculo ejercicio 4, se consignan los datos de los modelos de asignación. A estos
datos generados se debe aplicar el algoritmo húngaro de asignación para problemas de
minimización para identificar el menor costo de asignación. Respondan:
¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
¿Qué operario a qué máquina debe asignarse según el modelo de minimización?
PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)

MÉTODO HUNGARO DE MINIMIZACIÓN

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

OPERARIO 1 181 190 180 185 191 180

OPERARIO 2 183 189 182 189 180 189

OPERARIO 3 185 184 180 191 187 185

OPERARIO 4 183 189 180 185 189 187

OPERARIO 5 181 185 183 184 184 190

OPERARIO 6 188 187 189 190 185 184

MAQUINA VALOR
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
6 MINIMO
OPERARIO 1 181 190 180 185 191 180 180

OPERARIO 2 183 189 182 189 180 189 180

OPERARIO 3 185 184 180 191 187 185 180

OPERARIO 4 183 189 180 185 189 187 180

OPERARIO 5 181 185 183 184 184 190 181

OPERARIO 6 188 187 189 190 185 184 184

 MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
VALOR MINIMO
1 2 3 4 5 6

OPERARIO 1 1 10 0 5 11 0 0

OPERARIO 2 3 9 2 9 0 9 0

OPERARIO 3 5 4 0 11 7 5 0

OPERARIO 4 3 9 0 5 9 7 0

OPERARIO 5 0 4 2 3 3 9 0

OPERARIO 6 4 3 5 6 1 0 0

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

1 2 3 4 5 6

OPERARIO 1 1 10 0 5 11 0

OPERARIO 2 3 9 2 9 0 9

OPERARIO 3 5 4 0 11 7 5

OPERARIO 4 3 9 0 5 9 7

OPERARIO 5 0 4 2 3 3 9

OPERARIO 6 4 3 5 6 1 0

VALOR
0 3 0 3 0 0
MINIMO
 OPERARIO 1 1 7 0 2 11 0

OPERARIO 2 3 6 2 6 0 9

OPERARIO 3 5 1 0 8 7 5

OPERARIO 4 3 6 0 2 9 7

OPERARIO 5 0 1 2 0 3 9

OPERARIO 6 4 0 5 3 1 0

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

1 2 3 4 5 6

minimo
OPERARIO 1 1 7 1 2 11 0
1
OPERARIO 2 3 6 3 6 0 9

OPERARIO 3 4 0 0 7 6 4

OPERARIO 4 2 5 0 1 8 6

OPERARIO 5 0 1 3 0 3 9

OPERARIO 6 4 0 6 3 1 0

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

1 2 3 4 5 6

OPERARIO 1 0 7 1 1 11 0

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

OPERARIO 4 1 5 0 0 8 6

OPERARIO 5 0 2 4 0 4 10

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

OPERARIO 1 0 0

OPERARIO 2 0

OPERARIO 3 0 0

OPERARIO 4 0 0

OPERARIO 5 0 0

OPERARIO 6 0 0

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

OPERARIO 1 181 190 180 185 191 180

OPERARIO 2 183 189 182 189 180 189

OPERARIO 3 185 184 180 191 187 185

OPERARIO 4 183 189 180 185 189 187

OPERARIO 5 181 185 183 184 184 190

OPERARIO 6 188 187 189 190 185 184

ASIGNACIÓN OPERARIO A MAQUINA

COSTOS DE
OPERARIO MAQUINA
ASIGNACION
1 1 181
2 5 180
3 2 184
4 3 180
5 4 184
6 6 184

TOTAL 1093
PROMEDIO 182.17
EJERCICIO 7.
En la hoja de cálculo ejercicio 5, se consignan los datos de los modelos de asignación. A estos
datos generados se debe aplicar el algoritmo húngaro de asignación para problemas de
maximización para identificar la mejor habilidad de asignación. Respondan:
¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?
¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

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

OPERARIO 1 178 177 175 175 175 173

OPERARIO 2 173 174 173 173 175 174

OPERARIO 3 175 173 173 175 171 173

OPERARIO 4 175 174 174 174 175 174

OPERARIO 5 175 177 174 174 175 174

OPERARIO 6 173 175 177 177 174 173

OPERARIO 7 175 174 174 174 175 174

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

OPERARIO 1 178 177 175 175 175 173 0

OPERARIO 2 173 174 173 173 175 174 0

OPERARIO 3 175 173 173 175 171 173 0

OPERARIO 4 175 174 174 174 175 174 0

OPERARIO 5 175 177 174 174 175 174 0

OPERARIO 6 173 175 177 177 174 173 0

OPERARIO 7 175 174 174 174 175 174 0

VALOR
MAXIMO 178
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

OPERARIO 1 0 1 3 3 3 5 178

OPERARIO 2 5 4 5 5 3 4 178

OPERARIO 3 3 5 5 3 7 5 178

OPERARIO 4 3 4 4 4 3 4 178

OPERARIO 5 3 1 4 4 3 4 178

OPERARIO 6 5 3 1 1 4 5 178

OPERARIO 7 3 4 4 4 3 4 178

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

VALOR MINIMO
OPERARIO 1 0 1 3 3 3 5 178
0
OPERARIO 2 2 1 2 2 0 1 175
3
OPERARIO 3 0 2 2 0 4 2 175
3
OPERARIO 4 0 1 1 1 0 1 175
3
OPERARIO 5 2 0 3 3 2 3 177
1
OPERARIO 6 4 2 0 0 3 4 177
1
OPERARIO 7 0 1 1 1 0 1 175
3
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

OPERARIO 1 0 1 3 3 3 4 3

OPERARIO 2 2 1 2 2 0 0 0

OPERARIO 3 0 2 2 0 4 1 0

OPERARIO 4 0 1 1 1 0 0 0

OPERARIO 5 2 0 3 3 2 2 2

OPERARIO 6 4 2 0 0 3 3 2

OPERARIO 7 0 1 1 1 0 0 0

VALOR
0 0 0 0 0 1 175
MENOR

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

OPERARIO 1 0 1 3 3 3 4 3

OPERARIO 2 2 1 2 2 0 0 0

OPERARIO 3 0 2 2 0 4 1 0

OPERARIO 4 0 1 1 1 0 0 0

OPERARIO 5 2 0 3 3 2 2 2

OPERARIO 6 4 2 0 0 3 3 2

OPERARIO 7 0 1 1 1 0 0 0

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

OPERARIO 1 0 0

OPERARIO 2 0 0 0

OPERARIO 3 0 0 0

OPERARIO 4 0 0 0

OPERARIO 5 0

OPERARIO 6 0 0

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

OPERARIO 1 178 177 175 175 175 173

OPERARIO 2 173 174 173 173 175 174

OPERARIO 3 175 173 173 175 171 173

OPERARIO 4 175 174 174 174 175 174

OPERARIO 5 175 177 174 174 175 174

OPERARIO 6 173 175 177 177 174 173

OPERARIO 7 175 174 174 174 175 174

ASIGNACIÓN OPERARIO A MAQUINA

OPERARIO MAQUINA HABILIDAD
1 1 178
2 6 174
3 4 175
4 5 175
5 2 177
6 3 177
7 ficticia 0
TOTAL 1056
PROMEDIO 150.86
SOLUCIÓN CON SOLVER – EJERCICIO 3

SOLUCIÓN CON SOLVER – EJERCICIO 4

SOLUCIÓN CON SOLVER – EJERCICIO 5

SOLUCIÓN CON SOLVER – EJERCICIO 6

SOLUCIÓN CON SOLVER – EJERCICIO 7
 BIBLIOGRAFÍA

Kong, M. (01 de 01 de 2010). www.bibliotecavirtual.unad.edu.co. Recuperado el 03 de 2019, de

www.bibliotecavirtual.unad.edu.co: https://ebookcentral-proquest-

com.bibliotecavirtual.unad.edu.co/lib/unadsp/detail.action?docID=3214857

Pineda Melgarejo, R. J. (23 de 11 de 2018). www.bibliotecavirtual.unad.edu.co. Recuperado el

03 de 2019, de www.bibliotecavirtual.unad.edu.co:

https://repository.unad.edu.co/handle/10596/22349

Pineda Melgarejo, R. J. (14 de 11 de 2018). www.bibliotecavirtual.unad.edu.co. Recuperado el

03 de 2019, de www.bibliotecavirtual.unad.edu.co:

https://repository.unad.edu.co/handle/10596/21499

Pinzón, F. A. (01 de 01 de 2013). www.bibliotecavirtual.unad.edu.co, 3. (U. d. Ibague, Editor)

Recuperado el 03 de 2019, de www.bibliotecavirtual.unad.edu.co: https://ebookcentral-

proquest-com.bibliotecavirtual.unad.edu.co/lib/unadsp/detail.action?docID=3211237