Tarea1 Mariaquiñones Grupo77

METODOS DETERMINISTICO
Tarea 1 – Solución de modelos de asignación y optimización
PRESENTADO POR:
Maria Fernanda Quiñones salcedo
GRUPO: 77
PRESENTADO A:
Deyanira Perez Bravo
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
2023
CO
ión y optimización
edo
A DISTANCIA
OGÍA E INGENIERÍA
Ejercicio 1. Programación lineal.
La empresa Western Houses Colors, produce pintura tipo 1, pintura tipo 2 y pintura tipo 3, para usos comerciales
Producir pintura tipo 1, genera una utilidad de $27.500 y requiere 7 kilogramos de pigmento, 13 kilogramos de a
solvente.
Producir pintura tipo 2, genera una utilidad de $29.200 y requiere 2
kilogramos de pigmento, 3 kilogramos de aglutinante y 19 litros de
solvente.
Producir pintura tipo 3, genera una utilidad de $33.500 y requiere 35
kilogramos de pigmento, 19 kilogramos de aglutinante y 18 litros de
solvente.
La empresa, en su proceso de producción dispone como máximo de
650 kilogramos de pigmento, de 530 kilogramos de aglutinante y de
780 litros de solvente.
pigmento X1 aglutinante X2 solvente X3

pintura tipo 1 7 kg 13 kg 17 litros
650 kg 530 kg 780 kg
función objetivo: max z = 650X1 + 530X2 + 780X3
Restrinciones: pintura tipo 1: 7X1 + 13X2 + 17X3 ≤ 27.500

pintura tipo 2: 2X1 + 3X2 + 19X3 ≤ 29.200
pintura tipo 3: 35X1 + 19X2 + 18X3 ≤ 33.500
No negatividad: X1,X2,X3≥0
función objetivo: Maz Z
X1 X2 X3
148 58 1512
650 530 780
RESTRINCIONES LADO IZQ
7 13 17 27494
2 3 19 29198
35 19 18 33498
CONCLUSIONES VARIABLES CONTINUAS
Pintura tipo 1 se requieren 147,73 kg de pigmento.

Pintura tipo 2 se requieren 58,53 Kg de aglutiñante.
Pintura tipo 3 Se requieren 1512,04 litros de solvente.
UTILIDAD DE: $ 1,306,453.88

tipo 3, para usos comerciales, domésticos e industriales, para exterior, interior, lavable y super lavable.
gmento, 13 kilogramos de aglutinante y 17 litros de
utilidad
$ 27,500.00
$ 29,200.00
$ 33,500.00
1306300
LADO DER
≤ 27500
≤ 29200
≤ 33500
CONCLUSIONES VARIABLES ENTERAS
Pintura tipo 1 son necesarios 148 de pigmento

Pintura tipo 2 se requieren 58 de aglutinante
Pintura tipo 3 se requieren 1512 litros de solvente
UTILIDAD DE: $ 1,306,300.00

ESQUINA NOROESTE
DESTINO 1 DESTINO 2
238 235
BODEGA 1
980
235 238
BODEGA 2
250 780
233 235
BODEGA 3
340
234 234
BODEGA 4
231 234
BODEGA 5
231 230
BODEGA 6
DEMANDA 1230 1120
DIFERENCIA 0 0
TOTAL DE COSTOS DE ASIGNACIÓN O DE ENVÍO:
COSTOS MINIMOS
DESTINO 1 DESTINO 2
238 235
BODEGA 1
145
235 238
BODEGA 2
233 235
BODEGA 3
180
234 234
BODEGA 4
231 234
BODEGA 5
1050
231 230
BODEGA 6
975
DEMANDA 1230 1120
DIFERENCIA 0 0
TOTAL DE COSTOS DE ASIGNACIÓN O DE ENVÍO POR METO
ASIGNACIÓN DE VOGEL
DESTINO 1
238
BODEGA 1
235
BODEGA 2
233
BODEGA 3
180
234
BODEGA 4
231
BODEGA 5
1050
231
BODEGA 6
DEMANDA 1230
DIFERENCIA 0
PENALIZACION 1
COSTO TOTAL DE ENVIO:
SOLVER
DESTINO1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA
BODEGA1 238 235 238 239 239 0
BODEGA2 235 238 225 235 235 0
BODEGA 3 233 235 234 234 233 0
BODEGA 4 234 234 233 234 232 0
BODEGA 5 231 234 236 233 234 0
BODEGA6 231 230 233 234 235 0
DEMANDA 1230 1120 1310 1025 1010 410
0 570 0 0 0 410
0 0 1030 0 0 0
0 0 170 780 0 0
0 0 110 0 1010 0
805 0 0 245 0 0
425 550 0 0 0 0
SUMA 1230 1120 1310 1025 1010 410

= = = = = =
DEMANDA 1230 1120 1310 1025 1010 410
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, deb
El metodo que genera menor costo es el de solver con un costo minimo de 1.315.665, y se debe enviar de la b
ficticio 410 unidades, de la bodega 2; 1030 unidades al destino 3, de la bodega 3; 170 unidades al destino 3 y 78
3 y 1010 unidades al destino 5, de la bodega 5 ; 805 unidades al destino 1 y 245 unidades al destino 4, de la bo
Which method generates the minimum cost and which allocations, that is, from which origins did it make destina
The method that generates the lowest cost is that of solver with a minimum cost of 1.315.665, and must be sen
570 units, from the warehouse 1 to the fictitious destination 410 units, from the warehouse 2; 1030 units to t
destination 3 and 780 units to destination 4, from hold 4; 110 units to destination 3 and 1010 units to destinati
and 245 units to destination 4, from hold 6; 425 units to destination 1 and 550 units
evidencia solver
Operation Research
DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA
238 239 239 0

980
225 235 235 0

1030
234 234 233 0

950
610
233 234 232 0
1120
700 420
236 233 234 0
1050
605 445
233 234 235 0
975
565 410
1310 1025 1010 410
DIFERENCIA ENTRE
0 0 0 OFERTA Y DEMANDA
O DE ENVÍO: $ 1,339,520.00
DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA
238 239 239 0

980
170 255 410
225 235 235 0
1030
1030
234 234 233 0
950
770
233 234 232 0
1120
110 1010
236 233 234 0
1050
233 234 235 0

975
1310 1025 1010 410
DIFERENCIA ENTRE
0 0 0 OFERTA Y DEMANDA
O DE ENVÍO POR METODO DE COSTOS MINIMOS: $ 1,316,100.00
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA
235 238 239 239 0

145 170 255 410
238 225 235 235 0
1030
235 234 234 233 0
770
234 233 234 232 0
110 1010
234 236 233 234 0
230 233 234 235 0

975
1120 1310 1025 1010 410
0 0 0 0 DIFERENCIA ENTRE OFERTA Y DEM
0 4 5 1 0
OTAL DE ENVIO: $ 1,316,100.00
OFERTA
980
1030
950
1120
1050
975
COSTO TOTAL DE ENVIO

SUMA OFERTA
980 = 980
1030 = 1030
950 = 950
1120 = 1120
1050 = 1050
975 = 975
hacía que destinos, debe asignarse al producto 1, según dicho método?
y se debe enviar de la bodega 1 al destino 2 570 unidades, de la bodega 1 al destino

idades al destino 3 y 780 unidades al destino 4, de la bodega 4; 110 unidades al destino
es al destino 4, de la bodega 6; 425 unidades al destino 1 y 550 unidades al destino 2.
gins did it make destinations, should be assigned to product 1, according to that method?
15.665, and must be sent from the warehouse 1 to the destination 2

house 2; 1030 units to the destination 3, from hold 3; 170 units to
1010 units to destination 5, from hold 5; 805 units to destination 1
tination 1 and 550 units to destination 2.
DIFERENCIA
410
DIFERENCIA
410
DIFERENCIA PENALIZACIÓN
OFERTA
980
0 1
1030
0 0
950
0 0
1120
0 1
1050
0 2
975
0 1
410
DIFERENCIA ENTRE OFERTA Y DEMANDA
$ 1,315,665.00
ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3
195 196
BODEGA 1
1980 120
193 192
BODEGA 2
1645 325
188 186
BODEGA 3
1660
191 188
BODEGA 4
190 188
BODEGA 5
DEMANDA 1980 1765 1985
DIFERENCIA 0 0 0
COSTOS MINIMOS
195 196
BODEGA 1
193 192
BODEGA 2
35 10
188 186
BODEGA 3
85 1765
191 188
BODEGA 4
1975
190 188
BODEGA 5
1860
DEMANDA 1980 1765 1985
DIFERENCIA 0 0 0
195 196
BODEGA 1
193 192
BODEGA 2
130
188 186
BODEGA 3
1850
191 188
BODEGA 4
1975
190 188
BODEGA 5
1765 10
DEMANDA 1980 1765 1985
DIFERENCIA 0 0 0
PENALIZACION 3 4
2
SOLVER
DESTINO1 DESTINO 2 DESTINO 3 DESTINO 4
BODEGA1 195 196 195 185
BODEGA2 193 192 195 191
BODEGA 3 188 186 188 188
BODEGA 4 191 188 187 186
BODEGA 5 190 188 190 189
DEMANDA 1980 1765 1985 2150
0 0 0 2100
35 0 0 10
1850 0 0 0
0 0 1985 40
95 1765 0 0
SUMA 1980 1765 1985 2150

= = = =
DEMANDA 1980 1765 1985 2150
¿Qué método genera el costo mínimo y cuales asignaciones, es decir

El metodo que genera un menor costo es el metodo por solver. De
envian 35 unidades al destino 1 con un costo de 193, al destino 4 se e
de 190 y al destino ficticia se envian 115 unidades con un costo de 0;
se envian 1985 undades al destino 3 con un costo de 187 y se envia
destino 1 con un costo de 190, se
Which method generates the minimum cost and which allocations, th
The method that generates the lowest cost is the solver method. 2,100 units are
at a cost of 193, to destination 4 10 units at a cost of 191, 1810 units are shipp
destination; 1850 units are shipped from warehouse 3 to destination 1 at a cost o
a cost of 186; from Warehouse 5 to Destination 1 a
EVIDENCIA
Operation Research
DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA
195 185 187 0

2100
0
195 191 190 0
1970
325 0
188 188 198 0
1850
1660 190 0
187 186 188 0
2025
1960 65 0
190 189 195 0
1860
1745 115 0
1985 2150 1810 115

0 0 0
$ 1,853,690.00
195 185 187 0

2100
2100 0
195 191 190 0
1970
10 1810 115 0
188 188 198 0
1850
0
187 186 188 0
2025
1975 50 0
190 189 195 0
1860
0
1985 2150 1810 115

0 0 0
$ 1,817,400.00
PENALIZACION
195 185 187 0 2100
2100 0
195 191 190 0 1970
1810 30 0 1
188 188 198 0 1850
0
187 186 188 0 2025
1975 50 0
190 189 195 0 1860
10 85 0 2
1985 2150 1810 115

0 0 0 0
0
$ 1,817,635.00
DESTINO 5 FICTICIA OFERTA

187 0 2100
190 0 1970
198 0 1850
188 0 2025
195 0 1860
1810 115
SUMA OFERTA COSTO TOTAL DE ENVIO

0 0 2100 = 2100
1810 115 1970 = 1970
0 0 1850 = 1850
0 0 2025 = 2025
0 0 1860 = 1860
1810 115
= =
1810 115
o y cuales asignaciones, es decir desde que orígenes hacía que destinos, debe asignarse al producto 1, según dicho método?
sto es el metodo por solver. De la bodega 1 se envian 2100 unidades al destido 4 con un costo de 185; de la bodega 2 se
n costo de 193, al destino 4 se envian 10 unidades con un costo de 191, al destino 5 se envian 1810 unidades con un costo
115 unidades con un costo de 0; de la bodega 3 sen envian 1850 unidades al destino 1 con un costo de 188; de la bodega 4
3 con un costo de 187 y se envian 40 unidades al destino 4 con un costo de 186; de la bodega 5 se envian 95 unidades al
estino 1 con un costo de 190, se envian 1765 unidades al destino 2 con un costo de 188.
m cost and which allocations, that is, from which origins did it make destinations, should be assigned to product 1, according to that meth
solver method. 2,100 units are shipped to destinNo 4 at a cost of 185; from winery 2 35 units are shipped to destination 1
cost of 191, 1810 units are shipped to destination 5 at a cost of 190 and 115 units at a cost of 0 are shipped to fictitious
use 3 to destination 1 at a cost of 188; From Warehouse 4 to Destination 3 at a cost of 187 and 40 units to Destination 4 at
Warehouse 5 to Destination 1 at a cost of 190, 1765 units to Destination 2 at a cost of 188.
115
115
115
$ 1,817,370.00 ###
ho método?
1, according to that method?
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
296 292 293

BODEGA 1
1420 230
286 293 298
BODEGA 2
1050 300
288 286 290
BODEGA 3
920 340
295 296 295
BODEGA 4
760
288 293 286
BODEGA 5
0 0 0
FICTICIA
DEMANDA 1420 1280 1220 1100
DIFERENCIA 0 0 0 0
COSTO TOTAL DE ASIGNACI+ON DE ENVÍO:
PRECIO MINIMO
296 292 293

BODEGA 1
20 1220 370
286 293 298
BODEGA 2
1350
288 286 290
BODEGA 3
1260
295 296 295
BODEGA 4
70 110
288 293 286
BODEGA 5
0 0 0
FICTICIA
620
DEMANDA 1420 1280 1220 1100
DIFERENCIA 0 0 0 0
296 292 293

BODEGA 1
20 370
286 293 298
BODEGA 2
370
288 286 290
BODEGA 3
1260
295 296 295
BODEGA 4
1050 110
288 293 286
BODEGA 5
120 1100
0 0 0
FICTICIA
620
DEMANDA 1420 1280 1220 1100
DIFERENCIA 0 0 0 0
PENALIZACION 1 4 2
SOLVER
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

BODEGA1 296 292 293 297 286 294
BODEGA2 286 293 298 296 293 286
BODEGA 3 288 286 290 287 293 291
BODEGA 4 295 296 295 296 294 294
BODEGA 5 288 293 286 287 283 293
FICTICIA 0 0 0 0 0 0
DEMANDA 1420 1280 1220 1100 1260 980
0 390 0 0 1260 0
1350 0 0 0 0 0
0 890 0 370 0 0
70 0 110 0 0 980
0 0 1110 110 0 0
0 0 0 620 0 0
SUMA 1420 1280 1220 1100 1260 980
= = = = = =
DEMANDA 1420 1280 1220 1100 1260 980
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, deb
El metodo que genera menor costo es el de solver, con sus asiganciones: de la bodega 1 se envian 390 unidades
al destino 5; de la bodega 2 se envian 1350 unidades con un costo 286 al destino 1; de la bodega 3 se envian 8
costo de 287 al destino 4: de lal bodega 4 se envian 70 unidades con un costo de 295 al destino 1, 110 unidades
6; de la bodega 5 se envian 1110 unidades con un costo de 286 al destino 3 y 110 unidades con un costo de 287
Which method generates the minimum cost and which allocations, that is, from which origin
The lowest cost method is solver, with its allocations: 390 units are shipped from warehouse 1 at a cost of 292 t
shipped from warehouse 2 at a cost of 286 to destination 1; from the hold 3 890 nidades are sent with a cost
destination 4: from the warehouse 4 70 units with a cost of 295 to the destination 1, 110 units with a cost of 295
the warehouse 5 are sent 1110 units with a cost of 286 to the destination 3 and 110 units with a cost of 287
destination 4.
EVIDENCIA
Operation Research
DIFERENCIA
DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
297 286 294

1650
0
296 293 286
1350
0
287 293 291
1260
340 0
296 294 294
1160
760 400 0
287 283 293
1220
860 360 0
0 0 0
620
620 0
1100 1260 980
DIFERENCIA ENTRE OFERTAS:

0 0 0
$ 1,940,330.00
DIFERENCIA
297 286 294

1650
370 40 0
296 293 286
1350
0
287 293 291
1260
0
296 294 294
1160
110 980 0
287 283 293
1220
1220 0
0 0 0
620
620 0
1100 1260 980

0 0 0
$ 1,917,680.00
DIFERENCIA PENALIZACION
297 286 294

1650
1260 0 3
296 293 286
1350
980 0
287 293 291
1260
0
296 294 294
1160
0 0
287 283 293
1220
1100 0
0 0 0
620
0
1100 1260 980

0 0 0
$ 1,913,290.00
OFERTA
1650
1350
1260
1160
1220
620
COSTO TOTAL DE ENVIO $ 1,911,320.00

SUMA OFERTA
1650 = 1650
1350 = 1350
1260 = 1260
1160 = 1160
1220 = 1220
620 = 620
hacía que destinos, debe asignarse al producto 1, según dicho método?
se envian 390 unidades con un costo de 292 al destino 2 y se envian 1260 unidades con un costo de 286
la bodega 3 se envian 890 nidades con un costo de 286 al destino 2, y se envian 370 unidades con un
destino 1, 110 unidades con un costo de 295 al destino 3, y 980 unidades con un costo de 294 al destino
des con un costo de 287 al destino 4; de la ficticia se envian 620 unidades con un costo de 0 al destino 4.
hat is, from which origins did it make destinations, should be assigned to product 1, according to that method?
house 1 at a cost of 292 to destination 2 and 1260 units at a cost of 286 to destination 5; 1350 units are
ades are sent with a cost of 286 to the destination 2, and 370 units are sent with a cost of 287 to the
0 units with a cost of 295 to the destination 3, and 980 units with a cost of 294 to the destination 6; from
units with a cost of 287 to the destination 4; from the fictitious one 620 units with a cost of 0 to the
destination 4.
620
620
620
hod?
METODO HUNGANO DE MINIZACION
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
OPERARIO 1 180 189 179 184

OPERARIO 2 182 188 181 188
OPERARIO 3 184 183 179 190
OPERARIO 4 182 188 179 184
OPERARIO 5 180 184 182 183
OPERARIO 6 187 186 188 189
OPERARIO 1 1 10 0 5
OPERARIO 2 3 9 2 9
OPERARIO 3 5 4 0 11
OPERARIO 4 3 9 0 5
OPERARIO 5 0 4 2 3
OPERARIO 6 4 3 5 6
valor minimo 0 3 0 3
OPERARIO 1 1 7 0 2
OPERARIO 2 3 6 2 6
OPERARIO 3 5 1 0 8
OPERARIO 4 3 6 0 2
OPERARIO 5 0 1 2 0
OPERARIO 6 4 0 5 3
OPERARIO 1 1 7 1 2
OPERARIO 2 3 6 1 6
OPERARIO 3 4 0 0 7
OPERARIO 4 2 5 0 1
OPERARIO 5 0 1 3 0
OPERARIO 6 4 0 6 3
OPERARIO 1 0 7 1 1
OPERARIO 2 2 6 1 5
OPERARIO 3 3 0 0 6
OPERARIO 4 1 5 0 0
OPERARIO 5 0 2 4 0
OPERARIO 6 3 0 6 2
OPERARIO 1 0 7 1 1
OPERARIO 2 2 6 1 5
OPERARIO 3 3 0 0 6
OPERARIO 4 1 5 0 0
OPERARIO 5 0 2 4 0
OPERARIO 6 3 0 6 2
OPERARIO MAQUINA COSTO DE ASIGNACION

1 6 179
2 5 179
3 3 179
4 4 184
5 1 180
6 2 186
$ 1,087.00 POR DIA
SOLVER
OPERARIO 1 180 189 179 184

OPERARIO 2 182 188 181 188
OPERARIO 3 184 183 179 190
OPERARIO 4 182 188 179 184
OPERARIO 5 180 184 182 183
OPERARIO 6 187 186 188 189
OPERARIO 1 1 0 0 0
OPERARIO 2 0 0 0 0
OPERARIO 3 0 1 0 0
OPERARIO 4 0 0 1 0
OPERARIO 5 0 0 0 1
OPERARIO 6 0 0 0 0
LADO DER 1 1 1 1
LADO IZQ 1 1 1 1
¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
se genera un costo total de 1.087 por dia por el metodo hungaro y solver.
What total cost is generated by the optimal allocation of operators to the machines described?
a total cost of 1.087 per day is generated by the Hungarian method and solver.
• ¿Qué operario a qué máquina debe asignarse según el modelo de

minimización?
• Which operator should be assigned to which machine according to the minimization model?
OPERARIO MAQUINA COSTO DE ASIGNACION

1 6 179
2 5 179
3 3 179
4 4 184
5 1 180
6 2 186
$ 1,087.00 POR DIA
PANTALLAZO
Operation Research
MAQUINA 5 MAQUINA 6
190 179
179 188
186 184
188 186
183 189
184 183
minimo
179
MAQUINA 5 MAQUINA 6
179
11 0 179
0 9 179
7 5 180
9 7 183
3 9
1 0
0 0
MAQUINA 5 MAQUINA 6
11 0
0 9
7 5
9 7
3 9
1 0
MAQUINA 5 MAQUINA 6
11 0
0 9
6 4
8 6
3 9
1 0
MAQUINA 5 MAQUINA 6
11 0
0 9
6 4
8 6
4 10
1 0
MAQUINA 5 MAQUINA 6
11 0
MAQUINA 1 MAQUINA 2 MAQUINA 3
0 9
6 4 OPERARIO 1 180 189 179
8 6 OPERARIO 2 182 188 181
4 10 OPERARIO 3 184 183 179
1 0 OPERARIO 4 182 188 179
OPERARIO 5 180 184 182
OPERARIO 6 187 186 188
MAQUINA 5 MAQUINA 6
190 179
179 188
186 184
188 186
183 189
184 183 FUNCION OBJETIVO $ 1,087.00
MAQUINA 5 MAQUINA 6
0 0 LADO DER LADO IZQ

1 0 1 1
0 0 1 1
0 0 1 1
0 0 1 1
0 1 1 1
1 1
1 1
1 1
ines described?
zation model?
MAQUINA 6
MAQUINA 4 MAQUINA 5
184 190 179

188 179 188
190 186 184
184 188 186
183 183 189
189 184 183
ASIGNACION MAXIMIZACION (HABILIDAD POR MAQUINA)
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 177 176 174 174 174 174
OPERARIO 2 172 173 172 172 172 174
OPERARIO 3 174 172 172 174 174 170
OPERARIO 4 174 173 173 173 173 174
OPERARIO 5 174 176 173 173 173 174
OPERARIO 6 172 174 176 176 176 173

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

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

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

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

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

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

OPERARIO 1 1 177
OPERARIO 2 6 174
OPERARIO 3 5 174
OPERARIO 4 4 173
OPERARIO 5 2 176
OPERARIO 6 3 176
$ 1,050.00
SOLVER

OPERARIO 1 177 176 174 174 174 174
OPERARIO 2 172 173 172 172 172 174
OPERARIO 3 174 172 172 174 174 170
OPERARIO 4 174 173 173 173 173 174
OPERARIO 5 174 176 173 173 173 174
OPERARIO 6 172 174 176 176 176 173

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 1 0 0 0
OPERARIO 5 0 1 0 0 0 0
OPERARIO 6 0 0 0 0 1 0
LADO DER 1 1 1 1 1 1
LADO IZQ 1 1 1 1 1 1
• ¿Qué habilidad genera la asignación óptima de operarios a las máquinas descritas?

genera una habilidad de 1.050 tato en el metodo hungaro como en solver.
• What skill generates the optimal assignment of operators to the machines described?
generates an ability of 1050 tato in the Hungarian method as in solver.
• ¿Qué operario a qué máquina debe asignarse según el modelo de

maximizacón?
Which operator should be assigned to which machine according to the maximization model?
MAQUINA GANANCIA MAX

OPERARIO 1 1 177
OPERARIO 2 6 174
OPERARIO 3 5 174
OPERARIO 4 4 173
OPERARIO 5 2 176
OPERARIO 6 3 176
$ 1,050.00
PANTALLAZO
Operation Research
GANANCIA MAXIMA
177
GANANCIA MINIMA
0
3
3
3
1
1
OPERARIO 1 177 176 174 174 174 174
OPERARIO 2 172 173 172 172 172 174
OPERARIO 3 174 172 172 174 174 170
OPERARIO 4 174 173 173 173 173 174
OPERARIO 5 174 176 173 173 173 174
OPERARIO 6 172 174 176 176 176 173
FUNCION OBJECTIVO: $ 1,050.00

LADO DER LADO IZQ
0 0
1 1
1 1
1 1
1 1
1 1
1 1
P
REFERENCIAS BIBLIOGRAFICAS
Taha, H. (2017). Investigación de operaciones (pp.15-28).Pearson Educación. https://www-ebooks7-24-com
Taha, H. (2017). Investigación de operaciones (pp.177-203).Pearson Educación. https://www-ebooks7-24-co
Kumar, D. (2021). Theory and Applications of Operations Research (pp. 27-36). Lax
https://bibliotecavirtual.unad.edu.co/login?url=https://search.ebscohost.com/
direct=true&db=nlebk&AN=3103346&lang=es&site=edslive&scope=site&ebv=EB&
Pineda, R. (2022). Solución de un modelo de transportes en Solver (Excel) [OVI]. https://repository.u

n. https://www-ebooks7-24-com.bibliotecavirtual.unad.edu.co/?il=6959
ón. https://www-ebooks7-24-com.bibliotecavirtual.unad.edu.co/?il=6959
ations Research (pp. 27-36). Laxmi Publications.

=https://search.ebscohost.com/login.aspx?
e=edslive&scope=site&ebv=EB&ppid=pp_FM-1
xcel) [OVI]. https://repository.unad.edu.co/handle/10596/35527

Tarea1 Mariaquiñones Grupo77

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tarea1 Mariaquiñones Grupo77

Cargado por

Copyright:

Formatos disponibles

METODOS DETERMINISTICO

Tarea 1 – Solución de modelos de asignación y optimización

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

pigmento X1 aglutinante X2 solvente X3

función objetivo: max z = 650X1 + 530X2 + 780X3

Restrinciones: pintura tipo 1: 7X1 + 13X2 + 17X3 ≤ 27.500

función objetivo: Maz Z

RESTRINCIONES LADO IZQ

Pintura tipo 1 se requieren 147,73 kg de pigmento.

UTILIDAD DE: $ 1,306,453.88

Pintura tipo 1 son necesarios 148 de pigmento

UTILIDAD DE: $ 1,306,300.00

DEMANDA 1230 1120

TOTAL DE COSTOS DE ASIGNACIÓN O DE ENVÍO:

COSTO TOTAL DE ENVIO:

DEMANDA 1230 1120 1310 1025 1010 410

SUMA 1230 1120 1310 1025 1010 410

238 239 239 0

225 235 235 0

234 234 233 0

DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

238 239 239 0

233 234 235 0

1310 1025 1010 410

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

235 238 239 239 0

230 233 234 235 0

0 0 0 0 DIFERENCIA ENTRE OFERTA Y DEM

OTAL DE ENVIO: $ 1,316,100.00

COSTO TOTAL DE ENVIO

hacía que destinos, debe asignarse al producto 1, según dicho método?

y se debe enviar de la bodega 1 al destino 2 570 unidades, de la bodega 1 al destino

15.665, and must be sent from the warehouse 1 to the destination 2

DESTINO 1 DESTINO 2 DESTINO 3

DEMANDA 1980 1765 1985

TOTAL DE COSTOS DE ASIGNACIÓN O DE ENVÍO:

DESTINO 1 DESTINO 2 DESTINO 3

TOTAL DE COSTOS DE ASIGNACIÓN O DE ENVÍO:

DEMANDA 1980 1765 1985 2150

SUMA 1980 1765 1985 2150

¿Qué método genera el costo mínimo y cuales asignaciones, es decir

Which method generates the minimum cost and which allocations, th

195 185 187 0

DIFERENCIA ENTRE OFERTA Y DEMANDA

DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

195 185 187 0

DIFERENCIA ENTRE OFERTA Y DEMANDA

DIFERENCIA ENTRE OFERTA Y DEMANDA

DESTINO 5 FICTICIA OFERTA

SUMA OFERTA COSTO TOTAL DE ENVIO

296 292 293

DEMANDA 1420 1280 1220 1100

COSTO TOTAL DE ASIGNACI+ON DE ENVÍO:

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

296 292 293

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

296 292 293

TOTAL DE COSTOS DE ASIGNACIÓN O DE ENVÍO:

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

DEMANDA 1420 1280 1220 1100 1260 980

297 286 294