TAREA 1.

PROGRAMACIÓN LINEAL ENTERA, MODELOS DE

TRANSPORTES Y ASIGNACIÓN

ESTUDIANTE

ALEJANDRO VILLARREAL LUCERO CÓDIGO: 1085634425

BLANCA ZORAIDA LAGUADO CÁRDENAS CODIGO: 1090415563

ALEYDA RAMIREZ: 1.090.460.243

TUTOR:

EDGAR ANTONIO DEL RIO

GRUPO: 102016_72

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS, INGENIERÍAS Y TECNOLOGÍAS
METODOS DETERMINISTICOS
2020
 INTRODUCCIÓN

En el presente trabajo se realizan ejercicio de maximización, minimización y

optimización de problemas de asignación a partir del uso del complemento Solver para
resolver mediante algoritmos determinísticos problemas matemáticos de la vida diaria
permitiéndole una correcta toma de decisiones.
Situación 1

Para la distribución de un químico en polvo se dispone de cuatro tipos de camiones

para transportar máximo 435 toneladas a la empresa solicitante. Se disponen de 11
camiones del tipo 1, con capacidad para 10 litros y con una utilidad de $730.000
por viaje, de 13 camiones tipo 2 con una capacidad de 9 toneladas y una utilidad de
$695.000 por viaje, de 12 camiones tipo 3 con capacidad para 11 toneladas y una
utilidad de $715.000 por viaje y de 14 camiones tipo 4 con capacidad para 10
toneladas y una utilidad de $690.000 por viaje.

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 tanques deben usarse según cantidades continuas?
¿Cuál es la utilidad generada por dicha solución?

Solución
Queremos dar solución al problema de maximización planteado, así definimos la
variable

Donde varía en el tipo de camión 1, 2, 3 o 4.

Planteamos el problema de maximización con la siguiente función objetivo

Con las restricciones

Se quiere aplicar el método simplex para la solución de este problema, por tanto, sean
las variables de holgura tales que la función objetivo queda
determinada por
Con las restricciones

Pasamos a desarrollar el método Simplex

BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución
S1 10 9 11 10 1 0 0 0 0 0 435
S2 1 0 0 0 0 1 0 0 0 0 11
S3 0 1 0 0 0 0 1 0 0 0 13
S4 0 0 1 0 0 0 0 1 0 0 12
S5 0 0 0 1 0 0 0 0 1 0 14
-730000 -695000 -715000 -690000 0 0 0 0 0 1 0

Seleccionamos la columna con el valor más negativo de la última fila. Esta columna
será nuestra columna pivote sobre la cual aplicaremos el criterio de la mínima razón, el
cual nos determinará la variable que ingresa a la base y la que sale. La variable que sale
se escoge del mínimo valor no nulo del criterio, así tenemos
BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución Criterio
S1 10 9 11 10 1 0 0 0 0 0 435 43,5
S2 1 0 0 0 0 1 0 0 0 0 11 11
S3 0 1 0 0 0 0 1 0 0 0 13 0
S4 0 0 1 0 0 0 0 1 0 0 12 0
S5 0 0 0 1 0 0 0 0 1 0 14 0
-730000 -695000 -715000 -690000 0 0 0 0 0 1 0 0

Podemos ver que la variable que ingresa a la base es reemplazando a la variable .

Realizamos el cambio
BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución Criterio
S1 0 9 11 10 1 -10 0 0 0 0 325 29,5454545
X1 1 0 0 0 0 1 0 0 0 0 11 0
S3 0 1 0 0 0 0 1 0 0 0 13 0
S4 0 0 1 0 0 0 0 1 0 0 12 12
S5 0 0 0 1 0 0 0 0 1 0 14 0
0 -695000 -715000 -690000 0 730000 0 0 0 1 8030000

Repetimos el procedimiento descrito en el primer paso hasta anular todos los valores
negativos, así
 BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución Criterio
S1 0 9 11 10 1 -10 0 0 0 0 325 29,5454545
X1 1 0 0 0 0 1 0 0 0 0 11 0
S3 0 1 0 0 0 0 1 0 0 0 13 0
S4 0 0 1 0 0 0 0 1 0 0 12 12
S5 0 0 0 1 0 0 0 0 1 0 14 0
0 -695000 -715000 -690000 0 730000 0 0 0 1 8030000

Podemos ver que la variable que entra a la base es reemplazando a la variable .

Realizamos el cambio
BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución Criterio
S1 0 9 0 10 1 -10 0 -11 0 0 193 21,4444444
X1 1 0 0 0 0 1 0 0 0 0 11 0
S3 0 1 0 0 0 0 1 0 0 0 13 13
X3 0 0 1 0 0 0 0 1 0 0 12 0
S5 0 0 0 1 0 0 0 0 1 0 14 0
0 -695000 0 -690000 0 730000 0 715000 0 1 16610000

Repetimos el procedimiento
BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución Criterio
S1 0 9 0 10 1 -10 0 -11 0 0 193 21,4444444
X1 1 0 0 0 0 1 0 0 0 0 11 0
S3 0 1 0 0 0 0 1 0 0 0 13 13
X3 0 0 1 0 0 0 0 1 0 0 12 0
S5 0 0 0 1 0 0 0 0 1 0 14 0
0 -695000 0 -690000 0 730000 0 715000 0 1 16610000

Podemos ver que la variable que entra a la base es reemplazando a la variable

Realizamos el cambio
BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución Criterio
S1 0 0 0 10 1 -10 -9 -11 0 0 76 7,6
X1 1 0 0 0 0 1 0 0 0 0 11 0
X2 0 1 0 0 0 0 1 0 0 0 13 0
X3 0 0 1 0 0 0 0 1 0 0 12 0
S5 0 0 0 1 0 0 0 0 1 0 14 14
0 0 0 -690000 0 730000 695000 715000 0 1 25645000

Repetimos el procedimiento
BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución Criterio
S1 0 0 0 10 1 -10 -9 -11 0 0 76 7,6
X1 1 0 0 0 0 1 0 0 0 0 11 0
X2 0 1 0 0 0 0 1 0 0 0 13 0
X3 0 0 1 0 0 0 0 1 0 0 12 0
S5 0 0 0 1 0 0 0 0 1 0 14 14
0 0 0 -690000 0 730000 695000 715000 0 1 25645000

Podemos ver que la variable que ingresa a la base es en reemplazo de la variable

Realizamos el cambio
BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución Criterio
X4 0 0 0 1 0,1 -1 -0,9 -1,1 0 0 7,6 -6,90909091
X1 1 0 0 0 0 1 0 0 0 0 11 0
X2 0 1 0 0 0 0 1 0 0 0 13 0
X3 0 0 1 0 0 0 0 1 0 0 12 12
S5 0 0 0 0 -0,1 1 0,9 1,1 1 0 6,4 5,81818182
0 0 0 0 69000 40000 74000 -44000 0 1 30889000

Repetimos el procedimiento
 BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución Criterio
X4 0 0 0 1 0,1 -1 -0,9 -1,1 0 0 7,6 -6,90909091
X1 1 0 0 0 0 1 0 0 0 0 11 0
X2 0 1 0 0 0 0 1 0 0 0 13 0
X3 0 0 1 0 0 0 0 1 0 0 12 12
S5 0 0 0 0 -0,1 1 0,9 1,1 1 0 6,4 5,81818182
0 0 0 0 69000 40000 74000 -44000 0 1 30889000

Podemos ver que la variable que entra a la base es en reemplazo de la variable .

Realizamos el cambio
BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución
X4 0 0 0 1 0 0 0 0 1 0 14
X1 1 0 0 0 0 1 0 0 0 0 11
X2 0 1 0 0 0 0 1 0 0 0 13
X3 0 0 1 0 0,0909091 -0,909091 -0,818182 0 -0,909091 0 6,18182
S5 0 0 0 0 -0,0909091 0,909091 0,818182 1 0,909091 0 5,81818
0 0 0 0 65000 80000 110000 0 40000 1 31145000

Hemos anulado todos los valores negativos por lo que concluimos así el método
simplex y pasamos a concluir
¿Qué cantidad de tanques deben usarse según cantidades continuas?
Para el problema de maximización, aplicando el método simplex, se concluye que se
deben utilizar:
14 camiones del tipo 4
11 camiones del tipo 1
13 camiones del tipo 2
6,18 camiones del tipo 3

¿Cuál es la utilidad generada por dicha solución?

Con la solución presentada anteriormente, se tiene una utilidad máxima de 31’145.000
Ejercicio 2.
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 tanques deben usarse según cantidades exactas o discretas?
¿Cuál es la utilidad generada por dicha solución?
Solución
Observamos en el ejercicio 1 que la solución para el tipo de camión 3 fue de 6,18, lo
que no tiene sentido puesto que no es posible fraccionar un camión. Si aproximamos
este resultado a 6, la solución ya no sería exacta, por esta razón se realiza la solución del
problema en variables discretas

X1 X2 X3 X4
Ingresos 730000 695000 715000 690000 MAX Z 31015000
Solución 11 13 6 14

RESTRICCIONES
10 9 11 10 <= 435 433 <= 435
1 0 0 0 <= 11 11 <= 11
0 1 0 0 <= 13 13 <= 13
0 0 1 0 <= 12 6 <= 12
0 0 0 1 <= 14 14 <= 14

¿Qué cantidad de tanques deben usarse según cantidades exactas o discretas?

Para el problema de maximización, aplicando el método simplex con variables
discretas, se concluye que se deben utilizar:
Resultados
Utilidades 31.015.000
Camiones tipo 1 11
Camiones tipo 2 13
Camiones tipo 3 6
Camiones tipo 4 14

Deben transportarse 433 toneladas, cuya distribución se muestra a continuación:

11 vehículos tipo 1: 110 toneladas

13 vehículos tipo 2: 117 toneladas
6 vehículos tipo 3: 66 toneladas
14 vehículos tipo 4: 140 toneladas
¿Cuál es la utilidad generada por dicha solución?
Para el problema de maximización, la solución aplicando el método simplex, se
concluye que se deben utilizar 31’015.000.
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.

Metodo esquina noroeste

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

233 230 233 234 234 0

BODEGA 1 980 0
980
230 233 220 230 230 0
BODEGA 2 1030 0
250 780
228 230 229 229 228 0
BODEGA 3 950 0
340 610
229 229 228 229 227 0
BODEGA 4 1120 0
700 420
226 229 231 228 229 0
BODEGA 5 1050 0
605 445
226 225 228 229 230 0
BODEGA 6 975 0
565 410
DEMANDA 1230 1120 1310 1025 1010 410
COSTO TOTAL
1311045
SUMA 0 0 0 0 0 0

Costos minimos
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA SUMA

233 230 233 234 234 0

BODEGA 1 980 0
145 170 255 410
230 233 220 230 230 0
BODEGA 2 1030 0
1030
228 230 229 229 228 0
BODEGA 3 950 0
180 770
229 229 228 229 227 0
BODEGA 4 1120 0
110 1010
226 229 231 228 229 0
BODEGA 5 1050 0
1050
226 225 228 229 230 0
BODEGA 6 975 0
975

DEMANDA 1230 1120 1310 1025 1010 410

COSTO TOTAL
1287625
SUMA 0 0 0 0 0 0
 Aproximacion de vogel
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA SUMA PENALIZ
233 230 233 234 234 0
BODEGA 1 980 0
145 145 280 410
230 233 220 230 230 0
BODEGA 2 1030 0
1030
228 230 229 229 228 0
BODEGA 3 950 0
35 915
229 229 228 229 227 0
BODEGA 4 1120 0
1025 95
226 229 231 228 229 0
BODEGA 5 1050 0
1050
226 225 228 229 230 0
BODEGA 6 975 0
975

DEMANDA 1230 1120 1310 1025 1010 410

COSTO TOTAL
1288540
SUMA 0 0 0 0 0 0

PENALIZ

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?

El costo que genera menor costo es costos mínimos con un total de 1.287.625.

Bodega 1 a destino 2, 3, 4 y ficticia.

Bodega 2 a destino 3.

Bodega 3 a destino 1 y 4.

Bodega 4 a destino 3 y 5.

Bodega 5 a destino 1.

Bodega 6 a destino 2.
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.

Metodo esquina noroeste

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

190 191 190 180 182 0

BODEGA 1 2100 0
1980 120
188 187 190 186 185 0
BODEGA 2 1970 0
1645 325
183 181 183 183 193 0
BODEGA 3 1850 0
1660 190
186 183 182 181 183 0
BODEGA 4 2025 0
1960 65
185 183 185 184 190 0
BODEGA 5 1860 0
1745 115
DEMANDA 1980 1765 1985 2150 1810 115
COSTO TOTAL
1805240
SUMA 0 0 0 0 0 0

Costos minimos
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA SUMA

190 191 190 180 182 0

BODEGA 1 2100 0
2100
188 187 190 186 185 0
BODEGA 2 1970 0
35 10 1810 115
183 181 183 183 193 0
BODEGA 3 1850 0
85 1765
186 183 182 181 183 0
BODEGA 4 2025 0
1975 50
185 183 185 184 190 0
BODEGA 5 1860 0
1860
DEMANDA 1980 1765 1985 2150 1810 115
COSTO TOTAL
1768950
SUMA 0 0 0 0 0 0
 Aproximacion de vogel
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA SUMA PENALIZ
190 191 190 180 182 0
BODEGA 1 2100 0
2100
188 187 190 186 185 0
BODEGA 2 1970 0
120 1735 115
183 181 183 183 193 0
BODEGA 3 1850 0
1765 85
186 183 182 181 183 0
BODEGA 4 2025 0
1900 50 75
185 183 185 184 190 0
BODEGA 5 1860 0
1860
DEMANDA 1980 1765 1985 2150 1810 115
COSTO TOTAL
1769230
SUMA 0 0 0 0 0 0

PENALIZ

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?

El costo que genera menor costo es costos mínimos con un total de 1.768.950.

Bodega 1 a destino 4.

Bodega 2 a destino 1, 3, 5 y ficticia.

Bodega 3 a destino 1 y 2.

Bodega 4 a destino 3 y 4.

Bodega 5 a destino 1.
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.

Metodo esquina noroeste

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA SUMA
291 287 288 292 281 289
BODEGA 1 1650 0
1420 230
281 288 293 291 288 281
BODEGA 2 1350 0
1050 300
283 281 285 282 288 286
BODEGA 3 1260 0
920 340
290 291 290 291 289 289
BODEGA 4 1160 0
760 400
283 288 281 282 278 288
BODEGA 5 1220 0
860 360
0 0 0 0 0 0
FICTICIA 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980
Costos total
1907130
SUMA 0 0 0 0 0 0

Costos minimos
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA SUMA

291 287 288 292 281 289

BODEGA 1 1650 0
20 1220 370 40
281 288 293 291 288 281
BODEGA 2 1350 0
1350
283 281 285 282 288 286
BODEGA 3 1260 0
1260
290 291 290 291 289 289
BODEGA 4 1160 0
70 110 980
283 288 281 282 278 288
BODEGA 5 1220 0
1220
0 0 0 0 0 0
FICTICIA 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980
Costos total
1884480
SUMA 0 0 0 0 0 0
 Aproximacion de vogel
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA SUMA PENALIZ
291 287 288 292 281 289
BODEGA 1 1650 0
390 1260
281 288 293 291 288 281
BODEGA 2 1350 0
1350
283 281 285 282 288 286
BODEGA 3 1260 0
160 1100
290 291 290 291 289 289
BODEGA 4 1160 0
110 70 980
283 288 281 282 278 288
BODEGA 5 1220 0
70 1150
0 0 0 0 0 0
FICTICIA 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980
Costos total
1878990
SUMA 0 0 0 0 0 0

PENALIZ

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?

El costo que genera menor costo es aproximación de vogel con un total de 1.878.990.

Bodega 1 a destino 2 y 5.

Bodega 2 a destino 1.

Bodega 3 a destino 2 y 4.

Bodega 4 a destino 2 ,3 y 6.

Bodega 5 a destino 1 y 3.

Ficticia a destino 2.
Ejercicio 6.

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.

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

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

OPERARIO 1 175 184 174 179 185 174

OPERARIO 2 177 183 176 183 174 183

OPERARIO 3 179 178 174 185 181 179

OPERARIO 4 177 183 174 179 183 181

OPERARIO 5 175 179 177 178 178 184

OPERARIO 6 182 181 183 184 179 178

NUMERO DE FILAS IGUAL AL NUMERO DE COLUMNAS

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

OPERARIO 1 175 184 174 179 185 174

OPERARIO 2 177 183 176 183 174 183

OPERARIO 3 179 178 174 185 181 179

OPERARIO 4 177 183 174 179 183 181

OPERARIO 5 175 179 177 178 178 184

OPERARIO 6 182 181 183 184 179 178

SELECCIONAR EL MENOR COSTO POR FILA Y RESTARLO TERMINO A TERMINO

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

OPERARIO 1 175 184 174 179 185 174 174

OPERARIO 2 177 183 176 183 174 183 174

OPERARIO 3 179 178 174 185 181 179 174

OPERARIO 4 177 183 174 179 183 181 174

OPERARIO 5 175 179 177 178 178 184 175

OPERARIO 6 182 181 183 184 179 178 178

 SELECCIONAR EL MENOR COSTO POR COLUMNA Y RESTARLO TERMINO A TERMINO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 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

MINIMO 0 3 0 3 0 0

SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEAS

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

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

SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEAS

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

OPERARIO 1 0 6 0 1 10 0

OPERARIO 2 3 6 3 6 0 10

OPERARIO 3 4 0 0 7 6 5

OPERARIO 4 2 5 0 1 8 7

OPERARIO 5 0 1 3 0 3 10

OPERARIO 6 4 0 6 3 1 1
 SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEAS

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

OPERARIO 1 0 7 1 1 10 0

OPERARIO 2 3 7 4 6 0 10

OPERARIO 3 3 0 0 6 5 4

OPERARIO 4 1 5 0 0 7 6

OPERARIO 5 0 2 4 0 3 10

OPERARIO 6 3 0 6 2 0 0

EL NUMERO DE LINEAS ES IGUAL AL NUMERO DE COLUMNAS, AHORA SE REALIZAN LAS ASIGNACIONES

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

OPERARIO 1 0 0

OPERARIO 2 0

OPERARIO 3 0 0

OPERARIO 4 0 0

OPERARIO 5 0 0

OPERARIO 6 0 0 0

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

OPERARIO 1 175 184 174 179 185 174

OPERARIO 2 177 183 176 183 174 183

OPERARIO 3 179 178 174 185 181 179

OPERARIO 4 177 183 174 179 183 181

OPERARIO 5 175 179 177 178 178 184

OPERARIO 6 182 181 183 184 179 178

 OPERARIO MAQUINA COSTO /DIA

1 MAQUINA 6 174

2 MAQUINA 5 174

3 MAQUINA 3 174

4 MAQUINA 4 179

5 MAQUINA 1 175

6 MAQUINA 2 181

COSTOS 1057

Respondan:

¿Qué costo total genera la asignación óptima de operarios a las máquinas

descritas?

El costo total que se genera es de 1.057.

¿Qué operario a qué máquina debe asignarse según el modelo de minimización?

OPERARIO MAQUINA COSTO /DIA

1 MAQUINA 6 174

2 MAQUINA 5 174

3 MAQUINA 3 174

4 MAQUINA 4 179

5 MAQUINA 1 175

6 MAQUINA 2 181
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.

ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

IDENTIFIQUE EL MAYOR VALOR DE TODA LA MATRIZ Y RESTELO TERMINO A TERMINO

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

VALOR MAX

OPERARIO 1 172 171 169 169 169 167 172

OPERARIO 2 167 168 167 167 169 168

OPERARIO 3 169 167 167 169 165 167

OPERARIO 4 169 168 168 168 169 168

OPERARIO 5 169 171 168 168 169 168

OPERARIO 6 167 169 171 171 168 167

OPERARIO 7 169 168 168 168 169 168

SE AGREGA COLUMNA FICTICIA

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

OPERARIO 1 0 1 3 3 3 5 0

OPERARIO 2 5 4 5 5 3 4 0

OPERARIO 3 3 5 5 3 7 5 0

OPERARIO 4 3 4 4 4 3 4 0

OPERARIO 5 3 1 4 4 3 4 0

OPERARIO 6 5 3 1 1 4 5 0

OPERARIO 7 3 4 4 4 3 4 0
 SELECCIONAR EL MENOR COSTO POR FILA Y RESTARLO TERMINO A TERMINO

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

OPERARIO 1 0 1 3 3 3 5 0 0

OPERARIO 2 5 4 5 5 3 4 0 0

OPERARIO 3 3 5 5 3 7 5 0 0

OPERARIO 4 3 4 4 4 3 4 0 0

OPERARIO 5 3 1 4 4 3 4 0 0

OPERARIO 6 5 3 1 1 4 5 0 0

OPERARIO 7 3 4 4 4 3 4 0 0

SELECCIONAR EL MENOR COSTO POR COLUMNA Y RESTARLO TERMINO A TERMINO

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

OPERARIO 1 0 1 3 3 3 5 0

OPERARIO 2 5 4 5 5 3 4 0

OPERARIO 3 3 5 5 3 7 5 0

OPERARIO 4 3 4 4 4 3 4 0

OPERARIO 5 3 1 4 4 3 4 0

OPERARIO 6 5 3 1 1 4 5 0

OPERARIO 7 3 4 4 4 3 4 0

MINIMO 0 1 1 1 3 4 0

SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MEMOR CANTIDAD DE LINEAS

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

OPERARIO 1 0 0 2 2 0 1 0

OPERARIO 2 5 3 4 4 0 0 0

OPERARIO 3 3 4 4 2 4 1 0

OPERARIO 4 3 3 3 3 0 0 0

OPERARIO 5 3 0 3 3 0 0 0

OPERARIO 6 5 2 0 0 1 1 0

OPERARIO 7 3 3 3 3 0 0 0
 SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MEMOR CANTIDAD DE LINEAS

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

OPERARIO 1 0 0 2 2 2 3 2

OPERARIO 2 3 1 2 2 0 0 0

OPERARIO 3 1 2 2 0 4 1 0

OPERARIO 4 1 1 1 1 0 0 0

OPERARIO 5 3 0 3 3 2 2 2

OPERARIO 6 5 2 0 0 3 3 2

OPERARIO 7 1 1 1 1 0 0 0

EL NUMERO DE LINEAS ES IGUAL AL NUMERO DE COLUMNAS, AHORAS SE REALIZAN LAS ASIGNACIONES

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

OPERARIO 4 0 0 0

OPERARIO 5 0

OPERARIO 6 0 0

OPERARIO 7 0 0 0

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

OPERARIO 1 172 171 169 169 169 167 0

OPERARIO 2 167 168 167 167 169 168 0

OPERARIO 3 169 167 167 169 165 167 0

OPERARIO 4 169 168 168 168 169 168 0

OPERARIO 5 169 171 168 168 169 168 0

OPERARIO 6 167 169 171 171 168 167 0

OPERARIO 7 169 168 168 168 169 168 0

 OPERARIO MAQUINA HABILIDAD

OPERARIO 1 MAQUINA 1 172

OPERARIO 2 MAQUINA 5 169

OPERARIO 3 MAQUINA 4 169

OPERARIO 4 MAQUINA 6 168

OPERARIO 5 MAQUINA 2 171

OPERARIO 6 MAQUINA 3 171

OPERARIO 7 FICTICIA 0

PROMEDIO 170

Respondan:

¿Qué habilidad promedio genera la asignación de operarios a las máquinas

descritos?

La habilidad promedio que se genera es de 170.

¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

OPERARIO MAQUINA HABILIDAD

OPERARIO 1 MAQUINA 1 172

OPERARIO 2 MAQUINA 5 169

OPERARIO 3 MAQUINA 4 169

OPERARIO 4 MAQUINA 6 168

OPERARIO 5 MAQUINA 2 171

OPERARIO 6 MAQUINA 3 171

OPERARIO 7 FICTICIA 0
EJERCICIO 8.

Como actividad grupal ingresen al Entorno Práctico, en este espacio se presentan

videos para el uso del Complemento Solver de Excel y tutoriales prácticos para
desarrollar las actividades propuestas, recuerden anexar mediante capturas de pantalla a
su trabajo colaborativo definitivo, el ingreso y tabla de resultados para los ejercicios
planteados. En este mismo espacio pueden revisar cuidadosamente la guía para el uso de
recursos educativos, el uso del complemento Solver les ayudará a dar solución a los
ejercicios planteados en esta tarea.

Solución

ALEJANDRO VILLARREAL LUCERO

Ejercicio 1

Ejercicio 2
Ejercicio 3

Ejercicio 4

Ejercicio 5
Ejercicio 6

Ejercicio 7
 BIBLIOGRAFÍA

Chediak, F. (2012). Investigación de operaciones. (3a. ed Ibagué, Colombia:

Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del
curso.