Situación 1:

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

solicitante. Se disponen de 11 camiones del tipo 1, con capacidad para 10 toneladas y con
camiones tipo 2 con una capacidad de 9 toneladas y una utilidad de $695.000 por viaje, d
toneladas y una utilidad de $715.000 por viaje y de 14 camiones tipo 4 con capacidad par
viaje.

Ejercicio 1.

Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con va

maximizar, luego responder:

¿Qué cantidad de tanques deben usarse según cantidades continuas?

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

1. Formular el problema como un modelo de programación lineal.

1.1 Información de la situación problema:

Camiones Cantidad Capacidad

Tipo 1 11 10

Tipo 2 13 9

Tipo 3 12 11

Tipo 4 14 10

1.2 Información de la situación problema para linealizar:

 X1: Camiones tipo X2: Camiones tipo
1 (Unidades) 2 (Unidades)

Utilidad ($) 730,000 695,000

Cantidad de camiones
X1
tipo 1
Cantidad de camiones
X2
tipo 2
Cantidad de camiones
tipo 3
Cantidad de camiones
tipo 4
Cantidad transportada
10X1 9X2
(Ton)

1.3 Formulación del modelo:

Función objetivo:

Maximizar Z = 730.000 X1 + 695.000 X2 + 715.000 X

Sujeto a:

X1 ≤ 11

X2 ≤ 13

X3 ≤ 12

X4 ≤ 14

10 X1 + 9 X2 + 11 X3 + 10X4 ≤ 435

X1, X2, X3, X4 ≥ 0

Solución con Solver

X1 X2
Función objetivo 11 13
730000 695000

Función objetivo respuesta 31145000

Restricciones
Camiones tipo 1 1 0
Camiones tipo 2 0 1
Camiones tipo 3 0 0
Camiones tipo 4 0 0
Cantidad transportada 10 9

Respuesta programación lineal

Camiones tipo 1 11
Camiones tipo 2 13
Camiones tipo 3 6.18
Camiones tipo 4 14

Utilidad $ 31,145,000

Interrogantes

¿Qué cantidad de tanques deben usarse según cantidades continuas?

Camiones tipo 1 11
Camiones tipo 2 13
Camiones tipo 3 6.18
Camiones tipo 4 14

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

Utilidad $ 31,145,000
 cuatro tipos de camiones para transportar máximo 435 toneladas a la empresa
apacidad para 10 toneladas y con una utilidad de $730.000 por viaje, de 13
utilidad de $695.000 por viaje, de 12 camiones tipo 3 con capacidad para 11
miones tipo 4 con capacidad para 10 toneladas y una utilidad de $690.000 por

alo por el método simplex con variables continuas, según las condiciones del tipo

s continuas?

Utilidad

730,000

695,000

715,000

690,000
 X3: Camiones tipo X4: Camiones tipo
3 (Unidades) 4 (Unidades)
Disponiblidad Máxima
715,000 690,000

≤ 11

≤ 13

X3 ≤ 12

X4 ≤ 14

11X3 10X4 ≤ 435

+ 715.000 X3 + 690.00 X4

X3 X4
6.18181818181818 14
715000 690000
 Lado izquierdo
0 0 11 ≤
0 0 13 ≤
1 0 6.18181818181818 ≤
0 1 14 ≤
11 10 435 ≤

s continuas?
Lado derecho
11
13
12
14
435
Situación 1:

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

solicitante. Se disponen de 11 camiones del tipo 1, con capacidad para 10 toneladas y con
tipo 2 con una capacidad de 9 toneladas y una utilidad de $695.000 por viaje, de 12 camio
utilidad de $715.000 por viaje y de 14 camiones tipo 4 con capacidad para 10 toneladas y

Ejercicio 2.

Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con va

maximizar, responder:

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

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

1. Formular el problema como un modelo de programación lineal.

1.1 Información de la situación problema:

Camiones Cantidad Capacidad

Tipo 1 11 10

Tipo 2 13 9

Tipo 3 12 11

Tipo 4 14 10

1.2 Información de la situación problema para linealizar:

 X1: Camiones tipo X2: Camiones tipo
1 (Unidades) 2 (Unidades)

Utilidad ($) 730,000 695,000

Cantidad de camiones
X1
tipo 1
Cantidad de camiones
X2
tipo 2
Cantidad de camiones
tipo 3
Cantidad de camiones
tipo 4
Cantidad transportada
10X1 9X2
(Ton)

1.3 Formulación del modelo:

Función objetivo:

Maximizar Z = 730.000 X1 + 695.000 X2 + 715.000 X

Sujeto a:

X1 ≤ 11

X2 ≤ 13

X3 ≤ 12

X4 ≤ 14

10 X1 + 9 X2 + 11 X3 + 10X4 ≤ 435

X 1, X 2, X 3, X 4 ≥ 0

Solución con Solver

X1 X2
Función objetivo 11 13
730000 695000

Función objetivo respuesta 31015000

Restricciones
Camiones tipo 1 1 0
Camiones tipo 2 0 1
Camiones tipo 3 0 0
Camiones tipo 4 0 0
Cantidad transportada 10 9

Respuesta programación lineal entera

Camiones tipo 1 11
Camiones tipo 2 13
Camiones tipo 3 6
Camiones tipo 4 14

Utilidad $ 31,015,000

Interrogantes

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

Camiones tipo 1 11
Camiones tipo 2 13
Camiones tipo 3 6
Camiones tipo 4 14

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

Utilidad $ 31,015,000
 cuatro tipos de camiones para transportar máximo 435 toneladas a la empresa
apacidad para 10 toneladas y con una utilidad de $730.000 por viaje, de 13 camiones
e $695.000 por viaje, de 12 camiones tipo 3 con capacidad para 11 toneladas y una
on capacidad para 10 toneladas y una utilidad de $690.000 por viaje.

alo por el método simplex con variables discretas, según las condiciones del tipo

s exactas o discretas?

Utilidad

730,000

695,000

715,000

690,000
 X3: Camiones tipo X4: Camiones tipo
3 (Unidades) 4 (Unidades)
Disponiblidad Máxima
715,000 690,000

≤ 11

≤ 13

X3 ≤ 12

X4 ≤ 14

11X3 10X4 ≤ 435

+ 715.000 X3 + 690.00 X4

X3 X4
6 14
715000 690000
 Lado izquierdo
0 0 11 ≤
0 0 13 ≤
1 0 6 ≤
0 1 14 ≤
11 10 433 ≤

s exactas o discretas?
Lado derecho
11
13
12
14
435
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 hacia que destinos, debe asignarse al producto 1, según dicho método?

Solución

Problema 1: Transportes producto 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

182 179 182 183 183

BODEGA 1 980

179 185 172 179 179

BODEGA 2 1030

187 189 188 176 187

BODEGA 3 950
 BODEGA 3 950

176 176 175 176 174

BODEGA 4 1120

183 186 188 185 186

BODEGA 5 1050

183 182 185 176 187

BODEGA 6 975

DEMANDA 1230 1120 1310 1025 1010

Algoritmo de la esquina Noroeste

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticia

182 179 182 183 183

BODEGA 1
980
179 185 172 179 179
BODEGA 2
250 780
187 189 188 176 187
BODEGA 3
340 610
176 176 175 176 174
BODEGA 4
700 420
183 186 188 185 186
BODEGA 5
605 445
183 182 185 176 187
BODEGA 6
565 410

DEMANDA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

Sumatoria demanda 5695 ¿Demanda igual a oferta?

Sumatoria oferta 6105

Algoritmo de costos mínimos

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticia

182 179 182 183 183

BODEGA 1
980
179 185 172 179 179
BODEGA 2
1030
187 189 188 176 187
BODEGA 3
180 30 280 50 410
176 176 175 176 174
BODEGA 4
110 1010
183 186 188 185 186
BODEGA 5
1050
183 182 185 176 187
BODEGA 6
975

DEMANDA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

Sumatoria demanda 5695 ¿Demanda igual a oferta?

Sumatoria oferta 6105

Algoritmo de aproximación de Voguel

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticia

182 179 182 183 183

BODEGA 1
980
179 185 172 179 179
BODEGA 2
1030
187 189 188 176 187
BODEGA 3
 BODEGA 3
950
176 176 175 176 174
BODEGA 4
110 1010
183 186 188 185 186
BODEGA 5
1050
183 182 185 176 187
BODEGA 6
180 140 170 75 410

DEMANDA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

PENALIZACION

Sumatoria demanda 5695 ¿Demanda igual a oferta?

Sumatoria oferta 6105

Interrogante

¿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 menor costo lo dío la aproximación de Voguel, con un costo de envío de $ 1.009.990,

los origenes, destinos y las cantidades son las siguientes:

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticia

BODEGA 1 980

BODEGA 2 1030

BODEGA 3 950

BODEGA 4 110 1010

BODEGA 5 1050

BODEGA 6 180 140 170 75 410

a la generación de
l curso para

vos -
s - Generación de

tivos - Generación

erar los datos con

xcel de su autoría
o para edición en

s del producto 1. A
Esquina Noroeste,
to de asignación

desde que
ho método?

OFERTA

980

1030

950
 950

1120

1050

975

Ficticia OFERTA DIFERENCIA

0
980 0

0
1030 0

0
950 0

0
1120 0

0
1050 0

0
975 0
410

410

0 Costo de envío 1,043,120

nda igual a oferta? Si Proseguir sin valancear

No X Balancear la matriz
 Ficticia OFERTA DIFERENCIA

0
980 0

0
1030 0

0
950 0
410
0
1120 0

0
1050 0

0
975 0

410

0 Costo de envío 1,012,200

nda igual a oferta? Si Proseguir sin valancear

No X Balancear la matriz

Ficticia OFERTA DIFERENCIA PENALIZACIÓN

0
980 0

0
1030 0

0
950 0
 950 0

0
1120 0

0
1050 0

0
975 0
410

410

0 Costo de envío $ 1,009,990

nda igual a oferta? Si Proseguir sin valancear

No X Balancear la matriz

desde que
ho método?

o de $ 1.009.990,

Ficticia

410
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 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 2, según dicho método?

Solución

Problema 2. Transporte producto 2

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

177 178 176 167 169

BODEGA 1 2100

175 174 177 173 172

BODEGA 2 1970
 185 183 185 185 195
BODEGA 3 1850

173 170 169 168 170

BODEGA 4 2025

182 180 182 181 187

BODEGA 5 1860

DEMANDA 1980 1765 1985 2150 1810

Algoritmo de la esquina Noroeste

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticia

177 178 176 167 169

BODEGA 1
1980 120
175 174 177 173 172
BODEGA 2
1645 325
185 183 185 185 195
BODEGA 3
1660 190
173 170 169 168 170
BODEGA 4
1960 65
182 180 182 181 187
BODEGA 5
1745 115

DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

Sumatoria demanda 9690 ¿Demanda igual a oferta?

Sumatoria oferta 9805

Algoritmo de costos mínimos

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticia

 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticia

177 178 176 167 169

BODEGA 1
2100
175 174 177 173 172
BODEGA 2
160 1810
185 183 185 185 195
BODEGA 3
1725 10 115
173 170 169 168 170
BODEGA 4
1975 50
182 180 182 181 187
BODEGA 5
255 1605

DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

Sumatoria demanda 9690 ¿Demanda igual a oferta?

Sumatoria oferta 9805

Algoritmo de aproximación de Voguel

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticia

177 178 176 167 169

BODEGA 1
2100
175 174 177 173 172
BODEGA 2
110 50 1810
185 183 185 185 195
BODEGA 3
1850
173 170 169 168 170
BODEGA 4
40 1985
182 180 182 181 187
BODEGA 5
20 1725 115
 DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

PENALIZACION

Sumatoria demanda 9690 ¿Demanda igual a oferta?

Sumatoria oferta 9805

Interrogante

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

El menor costo lo dío los costos mínimos, con un costo de envío de $ 1.688.320, los
origenes, destinos y las cantidades son las siguientes:

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticia

BODEGA 1 2100

BODEGA 2 110 50 1810

BODEGA 3 1850

BODEGA 4 40 1985

BODEGA 5 20 1725 115

a la generación de
l curso para

vos -
s - Generación de

tivos - Generación

erar los datos con

xcel de su autoría
o para edición en

s del producto 2. A
Esquina Noroeste,
to de asignación

desde que
ho método?

OFERTA

2100

1970
 1850

2025

1860

Ficticia OFERTA DIFERENCIA

0
2100 0

0
1970 0

0
1850 0

0
2025 0

0
1860 0
115

115

0 Costo de envío 1,724,470

nda igual a oferta? Si Proseguir sin valancear

No X Balancear la matriz

Ficticia OFERTA DIFERENCIA

 Ficticia OFERTA DIFERENCIA

0
2100 0

0
1970 0

0
1850 0
115
0
2025 0

0
1860 0

115

0 Costo de envío 1,688,320

nda igual a oferta? Si Proseguir sin valancear

No X Balancear la matriz

Ficticia OFERTA DIFERENCIA PENALIZACION

0
2100 0

0
1970 0

0
1850 0

0
2025 0

0
1860 0
115
 115

0 Costo de envío 1,688,575

nda igual a oferta? Si Proseguir sin valancear

No X Balancear la matriz

desde que
ho método?

1.688.320, los

Ficticia

115
Situación 2:

En el entorno de aprendizaje práctico usted encontrará el archivo para la generación de lo

aleatorios de los problemas. Siga la siguiente ruta dentro del curso para descargar el arch

Entorno de aprendizaje práctico, Guía para el uso de recursos educativos - Complemento S

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

aleatorios y siga las instrucciones.

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

Ejercicio 5.

En la hoja de cálculo ejercicio 3, se consignan los datos de transportes del producto 3. A e

datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos M
y Aproximación de Vogel para identificar el menor costo de asignación para el producto 3 d
las bodegas hacia sus destinos. Respondan:

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

Solución

Problema 3. Transporte producto 3

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

186 182 183 187 176

BODEGA 1

176 183 172 170 167

BODEGA 2

177 176 179 176 183

BODEGA 3
 BODEGA 3

169 170 169 170 168

BODEGA 4

172 183 176 171 167

BODEGA 5

DEMANDA 1420 1280 1220 1100 1260 980

Algoritmo de la esquina Noroeste

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

186 182 183 187 176

BODEGA 1
1420 230
176 183 172 170 167
BODEGA 2
1050 300
177 176 179 176 183
BODEGA 3
920 340
169 170 169 170 168
BODEGA 4
760 400
172 183 176 171 167
BODEGA 5
860 360
0 0 0 0 0
Ficticia
620

DEMANDA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

Sumatoria demanda 7260 ¿Demanda igual a oferta?

Sumatoria oferta 6640

Algoritmos de costo mínimo

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

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

186 182 183 187 176

BODEGA 1
590 20 60 980
176 183 172 170 167
BODEGA 2
90 1260
177 176 179 176 183
BODEGA 3
1260
169 170 169 170 168
BODEGA 4
1160
172 183 176 171 167
BODEGA 5
210 1010
0 0 0 0 0
Ficticia
620

DEMANDA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

Sumatoria demanda 7260 ¿Demanda igual a oferta?

Sumatoria oferta 6640

Algoritmo de aproximación de Voguel

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

186 182 183 187 176

BODEGA 1
390 1260
176 183 172 170 167
BODEGA 2
1220 130
177 176 179 176 183
BODEGA 3
1100 160
169 170 169 170 168
BODEGA 4
180 980
172 183 176 171 167
BODEGA 5
 BODEGA 5
1220
0 0 0 0 0
Ficticia
200 420

DEMANDA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

PENALIZACION

Sumatoria demanda 7260 ¿Demanda igual a oferta?

Sumatoria oferta 6640

Interrogante

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

El menor costo lo dío la aproximación de Voguel, con un costo de envío de $ 1.153.470,

los origenes, destinos y las cantidades son las siguientes:

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

BODEGA 1 390 1260

BODEGA 2 1220 130

BODEGA 3 1100 160

BODEGA 4 180 980

BODEGA 5 1220

Ficticia 200 420

a la generación de los datos
ra descargar el archivo:

vos - Complemento Solver

os aleatorios.

tivos - Generación de datos

erar los datos con su número

autoría y solucionar el
en línea, por favor tenga en

s del producto 3. A estos

na Noroeste, Costos Mínimos
n para el producto 3 desde

desde que orígenes hacia que

DESTINO 6 OFERTA

184
1650

176
1350

180
1260
 1260

168
1160

183
1220

980

DESTINO 6 OFERTA DIFERENCIA

184
1650 0

176
1350 0

180
1260 0

168
1160 0

183
1220 0
360
0
620 0
620

980

0 Costo de envío 1,180,150

nda igual a oferta? Si Proseguir sin valancear

No X Balancear la matriz

DESTINO 6 OFERTA DIFERENCIA

 DESTINO 6 OFERTA DIFERENCIA

184
1650 0
980
176
1350 0

180
1260 0

168
1160 0

183
1220 0

0
620 0

980

0 Costo de envío 1,157,030

nda igual a oferta? Si Proseguir sin valancear

No X Balancear la matriz

DESTINO 6 OFERTA DIFERENCIA PENALIZACION

184
1650 0

176
1350 0

180
1260 0

168
1160 0
980
183
1220 0
 1220 0

0
620 0

980

0 Costo de envío 1,153,470

nda igual a oferta? Si Proseguir sin valancear

No X Balancear la matriz

desde que orígenes hacia que

o de $ 1.153.470,

DESTINO 6

980
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 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?

Solución

Problema 1. Asignación minimizada ($ / Día)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 254 254 248 256 243

OPERARIO 2 248 242 250 242 251

 OPERARIO 3 247 252 248 243 251

OPERARIO 4 248 243 254 256 242

OPERARIO 5 241 254 256 252 252

OPERARIO 6 253 247 242 244 247

Metodo Hungaro de minimización

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 23 21 10 23 8
OPERARIO 2 8 0 3 0 7
OPERARIO 3 11 14 5 5 11
OPERARIO 4 10 3 9 16 0
OPERARIO 5 0 11 8 9 7
OPERARIO 6 18 10 0 7 8

Minimo 129 131 136 131 133

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 23 21 10 23 8
OPERARIO 2 8 0 3 0 7
OPERARIO 3 11 14 5 5 11
OPERARIO 4 10 3 9 16 0
OPERARIO 5 0 11 8 9 7
OPERARIO 6 18 10 0 7 8
Asignación

MAQUINA COSTO

OPERARIO 1 6 243

OPERARIO 2 2 242

OPERARIO 3 4 243

OPERARIO 4 5 242

OPERARIO 5 1 241

OPERARIO 6 3 242

Interrogantes

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

descritas?

El costo total que genera la asignación es:

Costo total: $ 1,453

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

minimización?

MAQUINA

OPERARIO 1 6

OPERARIO 2 2

OPERARIO 3 4

OPERARIO 4 5

OPERARIO 5 1

OPERARIO 6 3
MAQUINA 6

102

111
 107

109

112

106

MAQUINA 6 Mínimo

0 102

0 111

0 107

0 109

0 112

0 106

MAQUINA 6

0 254 254 248 256 243

0 248 242 250 242 251

0 247 252 248 243 251

0 248 243 254 256 242

0 241 254 256 252 252

0 253 247 242 244 247

243 102

251 111

251 107

242 109

252 112

247 106
Situación 2:

En el entorno de aprendizaje práctico usted encontrará el archivo para la generación de lo

datos aleatorios de los problemas. Siga la siguiente ruta dentro del curso para descargar e
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 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
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?

Solución

Problema 2. Asignación mazimización (Habilidad por maquina)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 244 243 241 241 241

OPERARIO 2 239 240 239 239 241

 OPERARIO 3 241 239 239 241 237

OPERARIO 4 241 240 240 240 241

OPERARIO 5 241 243 240 240 241

OPERARIO 6 239 241 243 243 240

OPERARIO 7 241 240 240 240 241

Metodo Hungaro de mazimización

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

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

Mínimo 0 0 0 0 0

Asignación

MAQUINA HABILIDAD

OPERARIO 1 1 244

OPERARIO 2 5 241

OPERARIO 3 4 241
 OPERARIO 3 4 241

OPERARIO 4 6 240

OPERARIO 5 2 243

OPERARIO 6 3 243

OPERARIO 7 1 241

Interrogantes

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

Habilidad promedo: 241.9

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

MAQUINA

OPERARIO 1 1

OPERARIO 2 5

OPERARIO 3 4

OPERARIO 4 6

OPERARIO 5 2

OPERARIO 6 3

OPERARIO 7 1
a la generación de los
rso para descargar el

vos - Complemento
de datos aleatorios.

tivos - Generación de

erar los datos con su

l de su autoría y
para edición en línea,

s de asignación. A
ción para problemas de
ndan:

máquinas descritos?

ximización?

MAQUINA 6

239

240
 239

240

240

239

240

MAQUINA 6 Mínimo
Valor máximo: 244

4 0 244 243 241 241 241 239

0 3 239 240 239 239 241 240

1 3 241 239 239 241 237 239

0 3 241 240 240 240 241 240

2 1 241 243 240 240 241 240

3 1 239 241 243 243 240 239

0 3 241 240 240 240 241 240

1
máquinas descritos?

ximización?
239

240

239

240

240

239

240
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.

El líder del grupo debe subir al Entorno de Evaluación y seguimiento

un único archivo en formato PDF consolidando los aportes de todos
los participantes en el espacio denominado tarea 1. PLE, modelos
de transportes y asignación.