SOLUCIÓN MODELOS DE DECISIÓN DETERMINÍSTICOS

*NOMBRE DEL ESTUDIANTE*

Métodos determinísticos.

Universidad Nacional Abierta y a Distancia

Vicerrectoría Académica y de Investigación

3 de septiembre de 2021.

Medellín
 1. Programación lineal
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.

 En primer lugar, se debe formular el modelo matemático que permite describir el

problema.
La función Max Z hace referencia a los ingresos máximos que se pueden conseguir
mediante la venta de cada componente.
Se debe tener en cuenta que la variable a estudiar son la cantidad de componentes a
producir de tipo i (1=COMPONENTE 1, 2=COMPONENTE 2, 3=COMPONENTE 3).
Xi hace referencia a la cantidad de componentes fabricados de cada clase.
Max Z= X 1 ( 113 )+ X 2 ( 118 )+ X 3(131)
Restricciones (disponibilidad de cada recurso):
 Restricción de disponibilidad de cantidad del componente X1:

1 X 1+ 3 X 2+3 X 3 ≤ 210
 Restricción de disponibilidad de cantidad del componente X2:

2 X 1+ 2 X 2+ X 3 ≤ 58
 Restricción de disponibilidad de cantidad del componente X3:
X 1+ X 2+3 X 3 ≤116
 Restricción de no negatividad:
Xi ≥ 0

Para armar las ecuaciones se debe sumar una variable de holgura.

MODELO ESTANDARIZADO
 Max Z= X 1 ( 113 )+ X 2 ( 118 )+ X 3 (131 ) +0 (S 1+ S 2+ S 3)

1 X 1+ 3 X 2+3 X 3+ S 1=210

2 X 1+ 2 X 2+ X 3+ S 2=58

X 1+ X 2+3 X 3+ S 3=116
No negatividad
Si ≥0

Se debe armar la tabla simple para llevar a cabo el método simplex.

Para determinar la función máxima se debe aplicar 2 condiciones a la tabla simplex
realizada; estas condiciones son: la condición de optimidad (máximos valores positivos)
y la condición de factibilidad (variable que sale de la base).

TABLA SIMPLEX INICIAL

TABLA 1 Cj 113 118 131 0 0 0
Cb B bj X1 X2 X3 S1 S2 S3 RAZON bj/aj
0 S1 210 1 3 3 1 0 0 70
0 S2 58 2 2 1 0 1 0 58
0 S3 116 1 1 3 0 0 1 38,66666667
Zj 0 0 0 0 0 0 0
Cj-Zj 113 118 131 0 0 0

Utilizando la herramienta solver de Excel se tiene:

TABLA PARA EL METODO SOLVER

X1 X2 X3 capacidad formula
funcion objetivo 113 118 131 5927,6
restriccion 1 1 3 3 <= 210 139,2
restriccion 2 2 2 1 <= 58 58
restriccion 3 1 1 3 <= 116 116

Maximizando las utilidades se tiene:

X1 0 cantidades del componente 1 fabricados

X2 11,6 cantidades del componente 2 fabricados
X3 34,8 cantidades del componente 3 fabricados
MAX Z 5927,6
utlidad maxima de $5927,6
 2. Programación lineal entera.
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.

Para resolver este ejercicio, se debe identificar que los datos registrados son los mismos
valores que el ejercicio 1, por lo que la formulación del problema como modelo de
programación lineal es igual, teniendo en cuenta que se debe determinar la restricción
de los valores obtenidos, ya que estos deben ser enteros no negativos (números
naturales).
La función Max Z hace referencia a los ingresos máximos que se pueden conseguir
mediante la venta de cada componente.
Se debe tener en cuenta que la variable a estudiar son la cantidad de componentes a
producir de tipo i (1=COMPONENTE 1, 2=COMPONENTE 2, 3=COMPONENTE 3).
Xi hace referencia a la cantidad de componentes fabricados de cada clase.
Max Z= X 1 ( 113 )+ X 2 ( 118 )+ X 3(131)
Restricciones (disponibilidad de cada recurso):
 Restricción de disponibilidad de cantidad del componente X1:

1 X 1+ 3 X 2+3 X 3 ≤ 210
 Restricción de disponibilidad de cantidad del componente X2:

2 X 1+ 2 X 2+ X 3 ≤ 58
 Restricción de disponibilidad de cantidad del componente X3:
X 1+ X 2+3 X 3 ≤116
 Restricción de no negatividad:
Xi ≥ 0
 Restricción de enteros no negativos N
X i ∈ N ( numeros naturales)

Para armar las ecuaciones se debe sumar una variable de holgura.

MODELO ESTANDARIZADO
Max Z= X 1 ( 113 )+ X 2 ( 118 )+ X 3 (131 ) +0 (S 1+ S 2+ S 3)

1 X 1+ 3 X 2+3 X 3+ S 1=210

2 X 1+ 2 X 2+ X 3+ S 2=58

X 1+ X 2+3 X 3+ S 3=116
No negatividad
Si ≥0

Se debe armar la tabla simple para llevar a cabo el método simplex.

Para determinar la función máxima se debe aplicar 2 condiciones a la tabla simplex
realizada; estas condiciones son: la condición de optimidad (máximos valores positivos)
y la condición de factibilidad (variable que sale de la base).
Para aplicar la programación lineal entera se debe tener en cuenta que se pueden aplicar
2 métodos para obtener una solución entera no negativa, puesto que las variables de
salida (en este caso “componentes a fabricar”) no pueden ser valores negativos o
decimales (no enteros). Para llevar a cabo el método de programación lineal entera
puede aplicarse el método de redondeo, tomando como referencia la zona factible, para
redondear hacia arriba o hacia abajo; el otro método aplicable es la ramificación y el
acotamiento. En este caso se aplicará el método de redondeo mediante el comando “int”
en Excel aplicación Solver.

En este caso, las celdas de referencia son las soluciones para cada componente Xi.
 TABLA SIMPLEX INICIAL
TABLA 1 Cj 113 118 131 0 0 0
Cb B bj X1 X2 X3 S1 S2 S3 RAZON bj/aj
0 S1 210 1 3 3 1 0 0 70
0 S2 58 2 2 1 0 1 0 58
0 S3 116 1 1 3 0 0 1 38,6666667
Zj 0 0 0 0 0 0 0
Cj-Zj 113 118 131 0 0 0

Utilizando la herramienta solver de Excel se tiene:

TABLA PARA EL METODO SOLVER

X1 X2 X3 capacidad formula
funcion objetivo 113 118 131 5870
restriccion 1 1 3 3 <= 210 138
restriccion 2 2 2 1 <= 58 58
restriccion 3 1 1 3 <= 116 114
resticcion 4 se debe determinar que las variables de salida deben ser naturales

Maximizando las utilidades se tiene:

X1 0 cantidades del componente 1 fabricados

X2 12 cantidades del componente 2 fabricados
X3 34 cantidades del componente 3 fabricados
MAX Z 5870
utlidad maxima de $5870

Para lograr maximizar la producción, se deben fabricar 0 componentes del X1, 12

componentes del X2 y 34 componentes del X3.

3. Problema de transporte.
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.
¿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?
 En primer lugar, se debe verificar que el problema presenta una estructura balanceada,
es decir que, la suma de las ofertas es igual a la suma de las demandas. En este caso,
la suma de las demandas es 5695, la suma de las ofertas es 6105, teniendo estos datos,
se puede concluir que el ejercicio no está balanceado; por lo que se debe adicionar un
destino de distribución ficticio que presente unos costos iguales a cero, allí la demanda
aumentara la diferencia, esto con el objetivo de balancear el ejercicio.
BALANCE DEL SISTEMA
SUMA DEMANDAS 6105
SUMA OFERTAS 6105

Para aplicar el método de esquina noroeste, se asignará a las primeras casillas el

máximo valor posible y se completa las demás casillas teniendo en cuanta la suma total
de la oferta y la demanda.
 Esquina noroeste; este método no presenta una estructura estratégica en la
conformación del método de transporte.
OFERTA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 (FICTICCIO)
ESQUINA NOROESTE
226 223 226 227 227 0 980
BODEGA 1
980 0 0 0 0 0
223 226 213 223 223 0 1030
BODEGA 2
250 780 0 0 0 0
221 223 222 222 221 0 950
BODEGA 3
0 340 610 0 0 0
222 222 221 222 220 0 1120
BODEGA 4
0 0 700 420 0 0
219 222 224 221 222 0 1050
BODEGA 5
0 0 0 605 445 0
219 218 221 222 223 0 975
BODEGA 6
0 0 0 0 565 410
DEMANDA 1230 1120 1310 1025 1010 410

costo asignación $1271180

Para aplicar el método de costo mínimo, se debe asignar la mayor cantidad posible en
las celdas de menor costo.
 mínimo costo: para corroborar que en este ejercicio se puede aplicar el algoritmo
de transporte, se utiliza la fórmula de m+n−1=asignaciones en la tabla, donde
m es el número de filas y n el número de columnas incluyendo el destino
ficticio. En este caso se tiene 6+ 6−1=11, debe n aparecer 11asignaciones .
Se debe establecer unas constantes para comprobar que el costo de operación
establecido es el costo mínimo real. U i +V j−C ij=0
OFERTA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 (FICTICIO)
COSTO MINIMO
226 223 226 227 227 0 980
BODEGA 1
0 145 0 425 0 410
223 226 213 223 223 0 1030
BODEGA 2
0 0 1030 0 0 0
221 223 222 222 221 0 950
BODEGA 3
180 0 170 600 0 0
222 222 221 222 220 0 1120
BODEGA 4
0 0 110 0 1010 0
219 222 224 221 222 0 1050
BODEGA 5
1050 0 0 0 0 0
219 218 221 222 223 0 975
BODEGA 6
0 975 0 0 0 0
DEMANDA 1230 1120 1310 1025 1010 410
 U1 0 V1 226
U2 -14 V2 223
U3 -5 V3 227
U4 -6 V4 227
U5 -7 V5 226
U6 -5 V6 0

Con estas constantes, todos los valores de las casillas del costo deben ser negativas, de
este modo se tiene una asignación adecuada. En este caso solo se tiene una casilla
positiva, pero es un valor cercano a 0 (valor de 2), debido a esto, la asignación que se
tiene hace referencia a la de menor costo.
OFERTA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 (FICTICIO)
COSTO MINIMO
0 226 223 1 226 227 -1 227 0 980
BODEGA 1
0 145 0 425 0 410
-11 223 -17 226 213 -10 223 -11 223 -14 0 1030
BODEGA 2
0 0 1030 0 0 0
221 -5 223 222 222 0 221 -5 0 950
BODEGA 3
180 0 170 600 0 0
-2 222 -5 222 221 -1 222 220 -6 0 1120
BODEGA 4
0 0 110 0 1010 0
0 219 -6 222 -4 224 -1 221 -3 222 -7 0 1050
BODEGA 5
1050 0 0 0 0 0
2 219 218 1 221 0 222 -2 223 -5 0 975
BODEGA 6
0 975 0 0 0 0
DEMANDA 1230 1120 1310 1025 1010 410

Las asignaciones serán las que presentan un color azul, esto determina desde que
bodega y hacia qué destino se debe enviar el producto 1 para tener un costo mínimo.
costo
asignación $1247930

 Aproximación de Vogel: requiere de mayores iteraciones que los anteriores

métodos. este método exige plantear una penalización.
OFERTA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 (FICTICCIO) SUMATORIA DIFERENCIA PENALIZACION
APROXIMACION DE VOGEL
226 223 226 227 227 0 980
BODEGA 1
0 145 0 425 0 410 980 0 1
223 226 213 223 223 0 1030
BODEGA 2
0 0 1030 0 0 0 1030 0
221 223 222 222 221 0 950
BODEGA 3
0 0 0 0 950 0 950 0 1
222 222 221 222 220 0 1120
BODEGA 4
180 0 280 600 60 0 1120 0 1
219 222 224 221 222 0 1050
BODEGA 5
1050 0 0 0 0 0 1050 0 1
219 218 221 222 223 0 975
BODEGA 6
0 975 0 0 0 0 975 0 1
COSTO ASIGNACION
DEMANDA 1230 1120 1310 1025 1010 410

SUMATORIA 1230 1120 1310 1025 1010 410

1248890
DIFERENCIA 0 0 0 0 0 0
PENALIZACION 1 1 1 0

costo asignación $1248890

 El método que presenta menor costo es el algoritmo de costo mínimo, allí el costo del
transporte del producto 1 es de $ 1247930, allí se expresan las rutas a seguir desde las
bodegas seleccionadas.

4. Problema de transporte.
En primer lugar, se debe verificar que el problema presenta una estructura balanceada,
es decir que, la suma de las ofertas es igual a la suma de las demandas. En este caso,
la suma de las demandas es 9690, la suma de las ofertas es 9805, teniendo estos datos,
se puede concluir que el ejercicio no está balanceado; por lo que se debe adicionar un
destino de distribución ficticio que presente unos costos iguales a cero, allí la demanda
aumentara la diferencia, esto con el objetivo de balancear el ejercicio.
BALANCE DEL
SISTEMA  
SUMA DEMANDAS 9805
SUMA OFERTAS 9805

Para aplicar el método de esquina noroeste, se asignará a las primeras casillas el

máximo valor posible y se completa las demás casillas teniendo en cuanta la suma total
de la oferta y la demanda.
 Esquina noroeste; este método no presenta una estructura estratégica en la
conformación del método de transporte.
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 (FICTICIO) OFERTA DIFERENCIA
ESQUINA NOROESTE
183 184 183 173 175 0
BODEGA 1
1980 120 0 0 0 0 2100
0
181 180 183 179 178 0
BODEGA 2
0 1645 325 0 0 0 1970
0
176 174 176 176 186 0
BODEGA 3
0 0 1660 190 0 0 1850
0
179 176 175 174 176 0
BODEGA 4
0 0 0 1960 65 0 2025
0
178 176 178 177 183 0
BODEGA 5
0 0 0 0 1745 115 1860
0
DEMANDA 1980 1765 1985 2150 1810
115
DIFERENCIA 0 0 0 0 0 0

costo asignación $1737410

Para aplicar el método de costo mínimo, se debe asignar la mayor cantidad posible en
las celdas de menor costo
  mínimo costo: para corroborar que en este ejercicio se puede aplicar el algoritmo
de transporte, se utiliza la fórmula de m+n−1=asignaciones en latabla, donde

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 (FICTICIO) OFERTA DIFERENCIA

COSTO MINIMO
183 184 183 173 175 0
BODEGA 1
0 0 0 2100 0 0 2100
0
181 180 183 179 178 0
BODEGA 2
45 0 0 0 1810 115 1970
0
176 174 176 176 186 0
BODEGA 3
75 1765 10 0 0 0 1850
0
179 176 175 174 176 0
BODEGA 4
0 0 1975 50 0 0 2025
0
178 176 178 177 183 0
BODEGA 5
1860 0 0 0 0 0 1860
0
DEMANDA 1980 1765 1985 2150 1810
115
DIFERENCIA 0 0 0 0 0 0

m es el número de filas y n el número de columnas incluyendo el destino

ficticio. En este caso se tiene 5+6−1=10 , debe n aparecer 10 asignaciones.

Se debe establecer unas constantes para comprobar que el costo de operación

establecido es el costo mínimo real. U i +V j−C ij=0

U1 0 V1 183
U2 -2 V2 181
U3 -7 V3 179
U4 -4 V4 181
U5 -5 V5 180
V6 0

Con estas constantes, todos los valores de las casillas del costo deben ser negativas, de
este modo se tiene una asignación adecuada.
Las asignaciones serán las que presentan un color azul, esto determina desde que
bodega y hacia qué destino se debe enviar el producto 2 para tener un costo mínimo.

costo asignación $1701100

 Aproximación de Vogel: requiere de mayores iteraciones que los anteriores

métodos. este método exige plantear una penalización.

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 (FICTICIO) OFERTA DIFERENCIA PENALIZACION
APROXIMACION DE VOGEL
183 184 183 173 175 0
BODEGA 1
0 0 0 2100 0 0 2100
0
181 180 183 179 178 0 1
BODEGA 2
45 0 0 0 1810 115 1970
0
176 174 176 176 186 0 1
BODEGA 3
75 1765 10 0 0 0 1850
0
179 176 175 174 176 0
BODEGA 4
0 0 1975 50 0 0 2025
0
178 176 178 177 183 0
BODEGA 5
1860 0 0 0 0 0 1860
0
1
DEMANDA 1980 1765 1985 2150 1810
115
DIFERENCIA 0 0 0 0 0 0
PENALIZACION 1 1 1 1
 costo asignación $1701100

Los métodos que presentan menor costo son los de costo mínimo y aproximación de
Vogel, en ambos el costo del transporte del producto 2 es de $1701100, ambos expresan
las rutas a seguir desde las bodegas seleccionadas.

5. Problema de transporte.
En primer lugar, se debe verificar que el problema presenta una estructura balanceada,
es decir que, la suma de las ofertas es igual a la suma de las demandas. En este caso,
la suma de las demandas es 7260, la suma de las ofertas es 6640, teniendo estos datos,
se puede concluir que el ejercicio no está balanceado; por lo que se debe adicionar una
bodega de distribución ficticia que presente unos costos iguales a cero, allí la oferta
aumentara la diferencia, esto con el objetivo de balancear el ejercicio.

BALANCE DEL SISTEMA

SUMA DEMANDAS 7260
SUMA OFERTAS 7260

Para aplicar el método de esquina noroeste, se asignará a las primeras casillas el

máximo valor posible y se completa las demás casillas teniendo en cuanta la suma total
de la oferta y la demanda.
 Esquina noroeste; este método no presenta una estructura estratégica en la
conformación del método de transporte.
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA
ESQUINA NOROESTE
284 280 281 285 274 282
BODEGA 1 1650
1420 230 0 0 0 0 0
274 281 286 284 281 274
BODEGA 2 1350
0 1050 300 0 0 0 0
276 274 278 275 281 279
BODEGA 3 1260
0 0 920 340 0 0 0
283 284 283 284 282 282
BODEGA 4 1160
0 0 0 760 400 0 0
276 281 274 275 271 281
BODEGA 5 1220
0 0 0 0 860 360 0
0 0 0 0 0 0
BODEGA 6 (FICTICIA)
0 0 0 0 0 620 620 0
DEMANDA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

costo asignación $1860650

Para aplicar el método de costo mínimo, se debe asignar la mayor cantidad posible en
las celdas de menor costo
  mínimo costo: para corroborar que en este ejercicio se puede aplicar el algoritmo
de transporte, se utiliza la fórmula de m+n−1=asignaciones en latabla, donde

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

COSTO MINIMO
284 280 281 285 274 282
BODEGA 1 1650
0 20 1220 370 40 0 0
274 281 286 284 281 274
BODEGA 2 1350
1350 0 0 0 0 0 0
276 274 278 275 281 279
BODEGA 3 1260
0 1260 0 0 0 0 0
283 284 283 284 282 282
BODEGA 4 1160
70 0 0 110 0 980 0
276 281 274 275 271 281
BODEGA 5 1220
0 0 0 0 1220 0 0
0 0 0 0 0 0
BODEGA 6 (FICTICIA)
0 0 0 620 0 0 620 0
DEMANDA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

m es el número de filas y n el número de columnas incluyendo el destino

ficticio. En este caso se tiene 6+ 6−1=11, deben aparecer 11 asignaciones.

Se debe establecer unas constantes para comprobar que el costo de operación

establecido es el costo mínimo real. U i +V j−C ij=0

U1 0 V1 284
U2 -10 V2 282
U3 -8 V3 281
U4 -1 V4 285
U5 -8 V5 279
U6 0 V6 283

Con estas constantes, todos los valores de las casillas del costo deben ser negativas, de
este modo se tiene una asignación adecuada.
Las asignaciones serán las que presentan un color azul, esto determina desde que
bodega y hacia qué destino se debe enviar el producto 3 para tener un costo mínimo.

costo asignación $1838000

 Aproximación de Vogel: requiere de mayores iteraciones que los anteriores

métodos. este método exige plantear una penalización.
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA PENALIZACION
APROXIMACION DE VOGEL
284 280 281 285 274 282
BODEGA 1 1650
0 20 370 0 1260 0 0 1
274 281 286 284 281 274
BODEGA 2 1350
370 0 0 0 0 980 0
276 274 278 275 281 279
BODEGA 3 1260
0 1260 0 0 0 0 0 1
283 284 283 284 282 282
BODEGA 4 1160
1050 0 110 0 0 0 0 1
276 281 274 275 271 281
BODEGA 5 1220
0 0 740 480 0 0 0 1
0 0 0 0 0 0
BODEGA 6 (FICTICIA)
0 0 0 620 0 0 620 0
DEMANDA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0
PENALIZACION 1 2 1
 costo asignación $1832990

El método que presenta menor costo es el algoritmo de aproximación de Vogel, allí el

costo del transporte del producto 3 es de $1832990, allí se expresan las rutas a seguir
desde las bodegas seleccionadas.

6. Problema de asignación.
En la hoja de cálculo ejercicio 4, se consignan los datos de asignación. A estos datos
generados se debe aplicar el método húngaro de asignación. A partir de la situación
problema, responda:
a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas
descritas?
b. ¿Qué operario a qué máquina debe asignarse según el modelo de minimización?

método húngaro de asignación MINIMIZACION MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
VALOR MINIMO MAQUINA
OPERARIO 1 168 177 167 172 178 167
167
OPERARIO 2 170 176 169 176 167 176
167
OPERARIO 3 172 171 167 178 174 172
167
OPERARIO 4 170 176 167 172 176 174
167
OPERARIO 5 168 172 170 171 171 177
168
OPERARIO 6 175 174 176 177 172 171
171

PRIMERA ITERACION 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

VALOR MINIMO OPERARIO

0 3 0 3 0 0
 SEGUNDA ITERACION 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

iterando por última vez se tiene:

TERCERA ITERACION MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 0 7 1 1 12 0

OPERARIO 2 1 5 2 4 0 8

OPERARIO 3 3 0 0 6 7 4

OPERARIO 4 1 6 0 0 9 6

OPERARIO 5 0 2 4 0 5 2

OPERARIO 6 3 0 6 2 2 0

método húngaro de asignación MINIMIZACION MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 168 177 167 172 178 167

OPERARIO 2 170 176 169 176 167 176

OPERARIO 3 172 171 167 178 174 172

OPERARIO 4 170 176 167 172 176 174

OPERARIO 5 168 172 170 171 171 177

OPERARIO 6 175 174 176 177 172 171

COSTO TOTAL DE OPERACIÓN 1015 las asignaciones mediante el metodo se designan con este color

El costo total de la operación será de $1015, las asignaciones se indican en el último

gráfico.
 7. Problema de asignación.
Para este ejercicio, se debe añadir una maquina 7 ficticia para balancear el problema y
así tener una matriz cuadrada de 7x7.

método húngaro de asignación MAXIMIZACION MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA 7 (FICTICIA)

OPERARIO 1 165 164 162 162 162 160 0

OPERARIO 2 160 161 160 160 162 161 0

OPERARIO 3 162 160 160 162 158 160 0

OPERARIO 4 162 161 161 161 162 161 0

OPERARIO 5 162 164 161 161 162 161 0

OPERARIO 6 160 162 164 164 161 160 0

OPERARIO 7 162 161 161 161 162 161 0

maximo costo de operación

165

PRIMERA ITERACION MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA 7 (FICTICIA) MINIMO VALOR MAQUINA

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

SEGUNDA ITERACION MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA 7 (FICTICIA)

OPERARIO 1 0 1 3 3 3 5 165

OPERARIO 2 2 1 2 2 0 1 162

OPERARIO 3 0 2 2 0 4 2 162

OPERARIO 4 0 1 1 1 0 1 162

OPERARIO 5 2 0 3 3 2 3 164

OPERARIO 6 4 2 0 0 3 4 164

OPERARIO 7 0 1 1 1 0 1 162

MINIMO VALOR PARA OPERARIO 0 0 0 0 0 1 162

 TERCERA ITERACION MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA 7 (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

método húngaro de asignación MAXIMIZACION MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA 7 (FICTICIA)

OPERARIO 1 165 164 162 162 162 160 0

OPERARIO 2 160 161 160 160 162 161 0

OPERARIO 3 162 160 160 162 158 160 0

OPERARIO 4 162 161 161 161 162 161 0

OPERARIO 5 162 164 161 161 162 161 0

OPERARIO 6 160 162 164 164 161 160 0

OPERARIO 7 162 161 161 161 162 161 0

costo asignación $978

El costo total de la operación será de $978, las asignaciones se indican en el último

gráfico.