TAREA 1 - PLE, MODELOS DE TRANSPORTES Y ASIGNACIÓN

Actividad

LUZ ANDREA CABALLERO

MARIA ANGELICA RUEDA
NESTOR OSWALDO BLANCO
JUAN PABLO TASCO
BRYAN STEVEN RINCÓN

GRUPO 102016_22

ALEJANDRO MORENO
Tutor

METODOS DETERMINISTICOS
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Mayo 2020
Contenido
INTRODUCCIÓN........................................................................................................................3
Situación 1.....................................................................................................................................4
Ejercicio 1......................................................................................................................................4
Ejercicio 2......................................................................................................................................7
Situación 2.....................................................................................................................................8
Ejercicio 3......................................................................................................................................8
Ejercicio 4....................................................................................................................................12
Ejercicio 5....................................................................................................................................15
Ejercicio 6....................................................................................................................................19
Ejercicio 7....................................................................................................................................24
Conclusiones....................................................................................................................................29
INTRODUCCIÓN

En el siguiente trabajo se evidenciará el Desarrollo de las tres actividades de

programación lineal planteadas en la actividad pre- tarea, con el fin de que se
puedan evaluar o analizar conocimientos acerca de esta área.
Situación 1.
Cierta compañía procesadora de lácteos ubicada en el municipio de
Ubaté (Cundinamarca) tiene una capacidad instalada para fabricar 3
tipos de productos, leche en bolsa, yogurt en vaso y avena en vaso.
Cada producto pasa por 3 macro procesos hasta su embalaje final. Para
ello se dispone de la capacidad de procesamiento de 315 horas en la
operación de pasteurizado; 110 horas de saborizado y 50 horas de
empaque. La leche entera necesita de 11 horas de pasteurización, 2
horas de saborización y 1.5 horas de embalaje. El yogurt necesita de 7.5
horas de pasteurización, 3.5 horas de saborización y 1 hora de
embalaje. La avena necesita de 5 horas de pasteurización, 2 horas de
saborización y 1 horas de embalaje. Las utilidades de cada uno de estos
productos vendidos son de $200, $150 y $120 para la leche entera,
yogurt y avena, respectivamente. Se requiere formular y resolver un
modelo de Programación Lineal que permita encontrar la cantidad a
elaborar y vender de estos muebles de modo que la empresa obtenga el
mayor beneficio.

Ejercicio 1.
Para desarrollar la tarea se requiere consultar la siguiente referencia:
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-
239), Ibagué, Colombia: Editorial Universidad de Ibagué. Disponible en
el entorno de conocimiento del curso.
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?
Cada producto pasa por 3 macro procesos hasta su embalaje final. Para
ello se dispone de la capacidad de procesamiento de 315 horas en la
operación de pasteurizado; 110 horas de saborizado y 50 horas de
empaque.
 Pasteurizació Saborización Embalaje Precio
n venta
Leche en 11h 2h 1.5h $200
bolsa
Yogurt en 7.5h 3.5h 1h $150
vaso
Avena en 5h 2h 1h $120
vaso
Capacidad 315h 110h 50h
de proceso

Se requiere formular y resolver un modelo de Programación Lineal que

permita encontrar la cantidad a elaborar y vender de estos muebles de
modo que la empresa obtenga el mayor beneficio.
Variables de decisión
X1: Leche
X2: Yogurt
X3: Avena

Modelo canónico
MAX z=200X1+150X2+120X3

Restricciones

11X1 +7.5X2 + 5X3 < =315

2X1 + 3.51x2 + 2X3 <=110
1.5X1 + X2 + X3 <=50

Restricciones de no negatividad
X1, X2, X3≥ 0
Ecuaciones
Z−200 X 1−150 X 2−120 X 3=0
11 X 1+7.5 X 2+ 5 X 3+ S 1=315
2 X 1+ 3.5 X 2+2 X 3+ S 2=110
1.5 X 1+ X 2+ X 3+ S 3=50
Variables de holgura
S1, S2, S3
 X1 X2 X3 S1 S2 S3 Solución
Z -200 -150 -120 0 0 0 0
R1 11 7.5 5 1 0 0 315
R2 2 3.5 2 0 1 0 110
R3 1.5 1 1 0 0 1 50

X1 X2 X3 S1 S2 S3 Solución
Z 0 -14 -30 18 0 0 5720
R1 1 0.68 0.45 0.09 0 0 28.6
R2 0 2.14 1.1 0.18 1 0 52.2
R3 0 -0.02 0.3 -0.13 0 1 7.1

X1 X2 X3 S1 S2 S3 Solución
Z 0 -15.8 0 5.1 0 99 6428
R1 1 0.7 0 0.28 0 -1.5 18
R2 0 2.2 0 0.65 1 -3.6 26.2
R3 0 -0.06 1 -0.43 0 3.3 23.6

X1 X2 X3 S1 S2 S3 Solución
Z 0 0 0 9.6 7.11 73.7 6617
R1 1 0 0 0.1 -0.3 -0.3 9.6
R2 0 1 0 0.29 0.45 -1.6 12
R3 0 0 1 -0.43 0.09 3.4 22
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?

Leche en Yogurt en Avena en Disponibilid

  bolsa (X1) vaso (X2) vaso (X3) ad
Pasteurizado 11 7,5 5 315
Saborizado 2 3,5 2 110
Empaque 1,5 1 1 50
Utilidad/Unid
ad 200 150 120  

Función
Función objetivo objetivo 6574,193548 Continuas
Z=200X1+150X2+120X Función
3 objetivo 6560 Discretas
Restricciones
11X1+7,5X2+5X3≤315
2X1+3,5X2+2X3≤110
1,5X1+X2+X3≤50
X1, X2,X3≥0

X1 X2 X3
200 150 120
Variables 9,3548387 12,903225 23,0645161
continuas 1 8 3
Variables discretas 10 12 23

Discreta
Restricciones Continuas s
31
Restricción 1 11 7,5 5 315 315 ≤ 5
11
Restricción 2 2 3,5 2 110 108 ≤ 0
Restricción 3 1,5 1 1 50 50 ≤ 50
Situación 2.

En el entorno de aprendizaje práctico usted encontrará el archivo para la

generación de los datos aleatorios de los problemas. Siga la siguiente
ruta dentro del curso para descargar el archivo: Entorno de aprendizaje
práctico, Guía para el uso de recursos educativos - Complemento Solver
Carpeta, Guía para el uso de recursos educativos - Generación de datos
aleatorios.

Descargue el archivo denominado Guía para el uso de recursos

educativos - Generación de datos aleatorios y siga las instrucciones.

Nota: No solicite acceso de edición, el archivo debe descargarse,

generar los datos con su número de grupo, hacer nuevamente las tablas
en un archivo en Excel de su autoría y solucionar el problema; su
director de curso no le dará nunca acceso para edición en línea, por
favor tenga en cuenta estas recomendaciones.

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 hacía que destinos, debe asignarse al producto 1,
según dicho método?
METODO
ESQUINA DESTI DESTI DESTI DESTI DESTI Fictic
NOROEST NO 1 NO 2 NO 3 NO 4 NO 5 ia

E
BODEGA   183   180   183   184   184   0 980 0
OFERTA DIFERENCIA
1 980          
BODEGA   180   183   170   180   180   0 1030 0
2 250 780        
BODEGA   178   180   179   179   178   0 950 0
3   340 610      
BODEGA   179   179   178   179   177   0 1120 0
4     700 420    
BODEGA   176   179   181   178   179   0 1050 0
5       605 445  
BODEGA   176   175   178   179   180   0 975 0
6         565 410
DEMAND
1230 1120 1310 1025 1010 410
A

$
DIFEREN
COST 1.026.295
CIA
0 0 0 0 0 0 O ,0

SUMATORIA DE LA 61 DEMANDA IGUAL A LA S

DEMANDA 05 OFERTA? I x PROSEGUIR
SUMATORIA DE LA 61 N BALANCEAR
OFERTA 05 O   MATRIZ

METODO
DESTI DESTI DESTI DESTI DESTI Ficti
COSTO
NO 1 NO 2 NO 3 NO 4 NO 5 cia
MINIMO
BODEGA   183   180   183   184   184   0 980 0
1   980         OFERT DIFERENC
A IA
BODEGA   180   183   170   180   180   0 1030 0
2     1030      
BODEGA   178   180   179   179   178   0 950 0
3       950    
BODEGA   179   179   178   179   177   0 1120 0
4     110   1010  
BODEGA   176   179   181   178   179   0 1050 0
 5 1050          
BODEGA   176   175   178   179   180   0 975 0
6 180 140 170 75   410
DEMAN
1230 1120 1310 1025 1010 410
DA

$
DIFERE
COS 1.004.56
NCIA
0 0 0 0 0 0 TO 5,0

METODO
APROXIM DESTI DESTI DESTI DESTI DESTI Ficti
ACIÓN DE NO 1 NO 2 NO 3 NO 4 NO 5 cia
VOGEL
  183   180   183   184   184   0 980 0 3
BODEGA 1 OFER DIFERE PENALIZA
  980         TA NCIA CIONES
  180   183   170   180   180   0 1030 0 10
BODEGA 2
    1030      
  178   180   179   179   178   0 950 0 -1
BODEGA 3
      950    
  179   179   178   179   177   0 1120 0 1
BODEGA 4
    110   1010  
  176   179   181   178   179   0 1050 0 5
BODEGA 5
640         410
  176   175   178   179   180   0 975 0 2
BODEGA 6
590 140 170 75    
DEMAND
A
1230 1120 1310 1025 1010 410

SOLUCIÓN EN SOLVER
 FI OFERT
D1 D2 D3 D4 D5 C A
BODEGA
1 183 180 183 184 184 0 980
BODEGA
2 180 183 170 180 180 0 1030
BODEGA
3 178 180 179 179 178 0 950
BODEGA
4 179 179 178 179 177 0 1120
BODEGA
5 176 179 181 178 179 0 1050
BODEGA
6 176 175 178 179 180 0 975

131 102 101 41

DEMANDA 1230 1120 0 5 0 0

$
COSTO DE 1.004.56
ENVIO 5

FI SUM OFERT
D1 D2 D3 D4 D5 C A A
BODEGA
1 0 810 170 0 0 0 980 = 980
BODEGA 103
2 0 0 0 0 0 0 1030 = 1030
BODEGA
3 0 0 0 950 0 0 950 = 950
BODEGA 101
4 0 0 110 0 0 0 1120 = 1120
BODEGA 41
5 640 0 0 0 0 0 1050 = 1050
BODEGA
6 590 310 0 75 0 0 975 = 975
131 102 101 41
SUMA 1230 1120 0 5 0 0
= = = = = =
131 102 101 41
DEMANDA 1230 1120 0 5 0 0
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 hacía que destinos, debe asignarse al producto 1,
según dicho método?

PROBLEMA 2. TRANSPORTE PRODUCTO 2

METODO
ESQUINA DESTIN DESTIN DESTIN DESTIN DESTIN Fictici OFERT DIFERENCI
NOROEST O1 O2 O3 O4 O5 a A A
E
BODEGA   140   141   140   130   132   0 2100 0
1 1980 120                
BODEGA   138   137   140   136   135   0 1970 0
2     1645 325            
BODEGA   133   131   133   133   143   0 1850 0
3         1660 190        
BODEGA   136   133   132   131   133   0 2025 0
4             1960 65    
BODEGA   135   133   135   134   140   0 1860 0
5                 1745 115

DEMANDA 1980 1765 1985 2150 1810 115

 $
DIFERENCIA COS 1.320.
0 0 0 0 0 0 TO 740,0

SUMATORIA DE 98 DEMANDA IGUAL S PROSE

LA DEMANDA 05 A LA OFERTA? I x GUIR
SUMATORIA DE 98 N BALANCEAR
LA OFERTA 05 O   MATRIZ

METODO
DESTI DESTI DESTI DESTI DESTI Ficti OFERT DIFERENCI
COSTO
NO 1 NO 2 NO 3 NO 4 NO 5 cia A A
MINIMO
BODEGA   140   141   140   130   132   0
1
2100 0
      2100    
BODEGA   138   137   140   136   135   0
2
1970 0
  160     1810  
BODEGA   133   131   133   133   143   0
3
1850 0
1725   10     115
BODEGA   136   133   132   131   133   0
4
2025 0
    1975 50    
BODEGA   135   133   135   134   140   0
5
1860 0
255 1605        
DEMAND
A
1980 1765 1985 2150 1810 115

$
DIFERE
NCIA
COS 1.285.16
0 0 0 0 0 0 TO 5,0

METODO
DES DES DES DES DES
APROXIMA Fict
TIN TIN TIN TIN TIN
CIÓN DE icia
O1 O2 O3 O4 O5
VOGEL
14 14 14 13 13
2100 0 2
  0   1   0   0   2   0
BODEGA 1
210 OFER DIFERE
PENALI
      0     ZACION
TA NCIA
ES
13 13 14 13 13 0 1
1970
BODEGA 2   8   7   0   6   5   0
110     50 181  
 0
13 13 13 13 14
1850 0 0
  3   1   3   3   3   0
BODEGA 3
173 11
5         5
13 13 13 13 13
2025 0 2
  6   3   2   1   3   0
BODEGA 4
198
  40 5      
13 13 13 13 14
1860 0 0
  5   3   5   4   0   0
BODEGA 5
172
135 5        
198 176 198 215 181
DEMANDA 115
0 5 5 0 0
CO $
DIFERENC
IA
ST 1.285.
0 0 0 0 0 0 O 075,0

PENALIZ
0 -2 8 -2 5 0
ACIONES

SOLUCIÓN EN SOLVER
OFERT
D1 D2 D3 D4 D5 FIC A
BODEGA 1 140 141 140 130 132 0 2100
BODEGA 2 138 137 140 136 135 0 1970
BODEGA 3 133 131 133 133 143 0 1850
BODEGA 4 136 133 132 131 133 0 2025
BODEGA 5 135 133 135 134 140 0 1860

215 181
DEMANDA 1980 1765 1985 0 0 115

$
COSTO DE 1.284.99
ENVIO 5

SUM OFERT
D1 D2 D3 D4 D5 FIC A A
210
BODEGA 1 0 0 0 0 0 0 2100 = 2100
 181
BODEGA 2 150 0 0 10 0 0 1970 = 1970
BODEGA 3 1735 0 0 0 0 115 1850 = 1850
BODEGA 4 0 0 1985 40 0 0 2025 = 2025
BODEGA 5 95 1765 0 0 0 0 1860 = 1860
215 181
SUMA 1980 1765 1985 0 0 115
= = = = = =
215 181
DEMANDA 1980 1765 1985 0 0 115

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 hacía que destinos, debe asignarse al producto 1,
según dicho método?

PROBLEMA 3. TRANSPORTE PRODUCTO 3

METODO
ESQUIN
DESTI DESTI DESTI DESTI DESTI DESTI
A
NO 1 NO 2 NO 3 NO 4 NO 5 NO 6
NOROES
TE
BODEGA   241   237   238   242   231   1650
239 OFERT 0
DIFERENC
1 1420 230         A IA
BODEGA   231   238   243   241   238   231 1350 0
2   1050 300      
BODEGA   233   231   235   232   238   236 1260 0
3     920 340    
BODEGA   240   241   240   241   239   239 1160 0
4       760 400  
BODEGA   233   238   231   232   228   238 1220 0
 5         860 360
FICTICI   0   0   0   0   0   0 620 0
A           620
DEMAN
DA
1420 1280 1220 1100 1260 980

$
DIFERE
NCIA
COS 1.575.13
0 0 0 0 0 0 TO 0,0

SUMATORIA DE LA 72 DEMANDA IGUAL A LA S PROSEGUI

DEMANDA 60 OFERTA? I x R
SUMATORIA DE LA 72 N BALANCEAR
OFERTA 60 O   MATRIZ

METODO
DESTI DESTI DESTI DESTI DESTI DESTI OFERT DIFERENC
COSTO
NO 1 NO 2 NO 3 NO 4 NO 5 NO 6 A IA
MINIMO
BODEGA   241   237   238   242   231   239
1
1650 0
410 20 1220      
BODEGA   231   238   243   241   238   231
2
1350 0
      90 1260  
BODEGA   233   231   235   232   238   236
3
1260 0
  1260        
BODEGA   240   241   240   241   239   239
4
1160 0
180         980
BODEGA   233   238   231   232   228   238
5
1220 0
210     1010    
FICTICI   0   0   0   0   0   0
A
620 0
620          
DEMAN
DA
1420 1280 1220 1100 1260 980

$
DIFERE
NCIA
COS 1.567.21
0 0 0 0 0 0 TO 0,0

METODO
APROXI DES DES DES DES DES DES PENALIZ
OFER DIFERE
MACIÓN TIN TIN TIN TIN TIN TIN ACIONE
TA NCIA
DE O1 O2 O3 O4 O5 O6 S
VOGEL
 24 23 23 24 23 23
BODEGA   1   7   8   2   1   9
1
1650 0 1
126
200     190 0  
23 23 24 24 23 23
BODEGA   1   8   3   1   8   1
2
1350 0 -10
122
    0 130    
23 23 23 23 23 23
BODEGA
3
  3   1   5   2   8   6 1260 0 1
  480   780    
24 24 24 24 23 23
BODEGA
4
  0   1   0   1   9   9 1160 0 0
  180       980
23 23 23 23 22 23
BODEGA   3   8   1   2   8   8
5
1220 0 1
122
0          
  0   0   0   0   0   0
FICTICIA 620 0 0
  620        
DEMAND 142 128 122 110 126
A
980
0 0 0 0 0

CO $
DIFEREN
CIA
ST 1.566.
0 0 0 0 0 0 O 730,0

PENALIZ
ACIONES
0 6 -8 0 -10 -8

SOLUCIÓN EN SOLVER
OFERT
D1 D2 D3 D4 D5 D6 A
BODEGA 23
1 241 237 238 242 231 9 1650
BODEGA 23
2 231 238 243 241 238 1 1350
BODEGA 23
3 233 231 235 232 238 6 1260
BODEGA 23
4 240 241 240 241 239 9 1160
BODEGA 23
5 233 238 231 232 228 8 1220
FICTICIA 0 0 0 0 0 0 620

DEMAND 110 126 98

A 1420 1280 1220 0 0 0

COSTO DE $
ENVIO 1.562.450

FI SUM OFERT
D1 D2 D3 D4 D5 C A A
BODEGA 126
1 0 20 370 0 0 0 1650 = 1650
BODEGA 110
2 0 0 250 0 0 0 1350 = 1350
BODEGA
3 0 1260 0 0 0 0 1260 = 1260
BODEGA 98
4 0 0 180 0 0 0 1160 = 1160
BODEGA
5 1220 0 0 0 0 0 1220 = 1220
FICTICIA 200 0 420 0 0 0 620 = 620
110 126 98
SUMA 1420 1280 1220 0 0 0
= = = = = =
DEMAND 110 126 98
A 1420 1280 1220 0 0 0
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. 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)

MA MA MA MA MA MA
QUI QUI QUI QUI QUI QUI
NA NA NA NA NA NA
1 2 3 4 5 6

OPER INGRESE EL
ARIO 125 134 124 129 135 124 NUMERO DE SU
1 GRUPO
COLABORATIVO 22
OPER
INGRESE EN LA COLUMNA
ARIO 127 133 126 133 124 133
IZQUIERDA DEL CURSO AL
2
LINK DE
OPER 129 128 124 135 131 129 PARTICIPANTES E
ARIO IDENTIFIQUE SU GRUPO DE
3 TRABAJO.
NOTA: SI NO SE IDENTIFICA
CORRECTAMENTE EL GRUPO
 DE TRABAJO
LA GENERACIÓN DE DATOS
OPER
ALEATORIA QUEDARÁ MAL
ARIO 127 133 124 129 133 131
CALCULADA.
4
OPER
ARIO 125 129 127 128 128 134
5
OPER
ARIO 132 131 133 134 129 128
6

Valor
MAQUI MAQUI MAQUI MAQUI MAQUI MAQUI
Mínim
NA 1 NA 2 NA 3 NA 4 NA 5 NA 6
o
OPERARI
1 10 0 5 11 0 124
O1
OPERARI
3 9 2 9 0 9 124
O2
OPERARI
5 4 0 11 7 5 124
O3
OPERARI
3 9 0 5 9 7 124
O4
OPERARI
0 4 2 3 3 9 125
O5
OPERARI
4 3 5 6 1 0 128
O6

MAQUIN MAQUIN MAQUIN MAQUIN MAQUIN MAQUIN

A1 A2 A3 A4 A5 A6

OPERARI
1 7 0 2 11 0
O1
OPERARI
3 6 2 6 0 9
O2
OPERARI
5 1 0 8 7 5
O3
OPERARI
3 6 0 2 9 7
O4
OPERARI
0 1 2 0 3 9
O5
 OPERARI
4 0 5 3 1 0
O6

Valor
0 3 0 3 0 0
Mínimo

MAQUIN MAQUIN MAQUIN MAQUIN MAQUIN MAQUIN

A1 A2 A3 A4 A5 A6

OPERARI
1 7 0 2 11 0
O1
OPERARI
3 6 2 6 0 9
O2
OPERARI
5 1 0 8 7 5
O3
OPERARI
3 6 0 2 9 7
O4
OPERARI 1
0 2 0 3 9
O5
5
OPERARI 4
0 3 1 0
O6

Se escoge el número menor de los no tachados y se le resta a los no

tachados y se le suma a los que están tachados 2 veces.

MAQUIN MAQUIN MAQUIN MAQUIN MAQUIN MAQUIN

A1 A2 A3 A4 A5 A6

OPERARI
0 6 0 1 11 0
O1
2 5 2 5 0 9
OPERARI
 O2
OPERARI
4 0 0 7 7 5
O3
OPERARI
2 5 0 1 9 7
O4
OPERARI
0 1 3 0 4 10
O5

OPERARI 4 0 6 3 2 1
O6

Al no ser factible para darle solución al problema volvemos a realizar el

proceso

MAQUIN MAQUIN MAQUIN MAQUIN MAQUIN MAQUIN

A1 A2 A3 A4 A5 A6
OPERARI 0
7 1 1 12 0
O1
OPERARI
1 5 2 4 0 9
O2

OPERARI
0 0 6 7 4
O3 3

OPERARI 1
5 0 0 9 6
O4

OPERARI 0
2 4 0 5 9
O5

OPERARI
0 6 2 2 0
O6 3

MAQUIN MAQUIN MAQUIN MAQUIN MAQUIN MAQUIN

A1 A2 A3 A4 A5 A6

OPERARI
0         0
O1
OPERARI
        0  
O2
OPERARI
  0 0      
O3
OPERARI
    0 0    
O4
OPERARI
0     0    
O5
OPERARI
  0       0
O6

Verificando con la tabla tenemos 2

opciones

Opcion 1 Opcion 2
Operari Maquin
Operario Maquina Coste o a Coste
1 1 125 1 6 124
2 5 124 2 5 124
3 2 128 3 3 124
4 3 124 4 4 129
5 4 128 5 1 125
6 6 128 6 2 131
$
Total $ 757 Total 757
Se pueden usar las 2 opciones de asignación debido a que su coste es el
mismo $757

SOLVE
R
  M1 M2 M3 M4 M5 M6
O1 125 134 124 129 135 124
O2 127 133 126 133 124 133
O3 129 128 124 135 131 129
O4 127 133 124 129 133 131
O5 125 129 127 128 128 134
O6 132 131 133 134 129 128

F
Objetivo 757
  M1 M2 M3 M4 M5 M6 SUMA
O1 1 0 0 0 0 0 1
O2 0 0 0 0 1 0 1
O3 0 1 0 0 0 0 1
O4 0 0 1 0 0 0 1
O5 0 0 0 1 0 0 1
O6 0 0 0 0 0 1 1

SUMA 1 1 1 1 1 1

IGUA
L 1 1 1 1 1 1

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)
MAQU MAQU MAQU MAQU MAQU MAQU FICTI
INA 1 INA 2 INA 3 INA 4 INA 5 INA 6 CIA

OPERARIO 1 122 121 119 119 119 117

0
OPERARIO 2 117 118 117 117 119 118
0
OPERARIO 3 119 117 117 119 115 117
0
OPERARIO 4 119 118 118 118 119 118
0
OPERARIO 5 119 121 118 118 119 118
0
OPERARIO 6 117 119 121 121 118 117
0
OPERARIO 7 119 118 118 118 119 118
0

Valor máximo:122

MAQUI MAQUI MAQUI MAQUI MAQUI MAQUI FICTIC

NA 1 NA 2 NA 3 NA 4 NA 5 NA 6 IA

OPERARI
0 1 3 3 3 5 122
O1
OPERARI
5 4 5 5 3 4 122
O2
OPERARI
3 5 5 3 7 5 122
O3
OPERARI
3 4 4 4 3 4 122
O4
OPERARI
3 1 4 4 3 4 122
O5
OPERARI
5 3 1 1 4 5 122
O6
OPERARI
3 4 4 4 3 4 122
O7

Valor
MAQUI MAQUI MAQUI MAQUI MAQUI MAQUI FICTI
míni
NA 1 NA 2 NA 3 NA 4 NA 5 NA 6 CIA
mo
OPERAR
0 1 3 3 3 5 122
IO 1 0
OPERAR
2 1 2 2 0 1 119
IO 2 3
OPERAR
0 2 2 0 4 2 119
IO 3 3
OPERAR
0 1 1 1 0 1 119
IO 4 3
OPERAR
2 0 3 3 2 3 121
IO 5 1
OPERAR
4 2 0 0 3 4 121
IO 6 1
OPERAR
0 1 1 1 0 1 119
IO 7 3

MAQUI MAQUI MAQUI MAQUI MAQUI MAQUI FICTIC

NA 1 NA 2 NA 3 NA 4 NA 5 NA 6 IA

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

Valor
mínimo 0 0 0 0 0 1 119

En este caso ya podemos buscar una solucion debido a que se cumple el

proceso para la asignación

MAQUI MAQUI MAQUI MAQUI MAQUI MAQUI FICTIC

NA 1 NA 2 NA 3 NA 4 NA 5 NA 6 IA

OPERARI
0            
O1
OPERARI
        0 0 0
O2
OPERARI
0     0     0
O3
OPERARI
0       0 0 0
O4
OPERARI
  0          
O5
OPERARI
    0 0      
O6
OPERARI
0       0 0 0
O7

Opción 1 Opción 3 Opción 5

Operar Maquin Habilid Operar Maquin Habilid Operar Maquin Habilid
io a ad io a ad io a ad
1 1 122 1 1 122 1 1 122
FICTIC
2 5 119 2 IA 0 2 5 119
3 4 119 3 4 119 3 4 119
FICTIC
4 6 118 4 6 118 4 IA 0
5 2 121 5 2 121 5 2 121
6 3 121 6 3 121 6 3 121
FICTIC
7 IA 0 7 5 119 7 6 118
Total 720 Total 720 Total 720

Opción 2 Opción 4 Opción 6

Operar Maquin Habilid Operar Maquin Habilid Operar Maquin Habilid
io a ad io a ad io a ad
1 1 122 1 1 122 1 1 122
FICTIC
2 6 118 2 IA 0 2 6 118
3 4 119 3 4 119 3 4 119
FICTIC
4 5 119 4 5 119 4 IA 0
5 2 121 5 2 121 5 2 121
6 3 121 6 3 121 6 3 121
FICTIC
7 IA 0 7 6 118 7 5 119
Total 720 Total 720 Total 720

Promedio:120
SOLVE
R
  M1 M2 M3 M4 M5 M6 FICTICIA
O1 122 121 119 119 119 117 0
O2 117 118 117 117 119 118 0
O3 119 117 117 119 115 117 0
O4 119 118 118 118 119 118 0
O5 119 121 118 118 119 118 0
O6 117 119 121 121 118 117 0
O7 119 118 118 118 119 118 0

  M1 M2 M3 M4 M5 M6 FICTICIA
O1 1 0 0 0 0 0 0
O2 0 0 0 0 0 0 1
O3 0 0 0 1 0 0 0
O4 0 0 0 0 0 1 0
O5 0 1 0 0 0 0 0
O6 0 0 1 0 0 0 0
O7 0 0 0 0 1 0 0

SUMA 1 1 1 1 1 1 1
= = = = = = =
IGUA
L 1 1 1 1 1 1 1

Función objeto: 120

 Conclusiones

Estos métodos utilizados para calcular los costos mínimos de transporte

y maquinaria son importantes, ya que sirve para la vida profesional de un
ingeniero industrial dentro de una empresa.