MODELOS DE TRANSPORTES Y ASIGNACIÓN

UNIDAD 1: TAREA 1

PRESENTADO: POR

TUTOR:

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA-UNAD.

ADMINISTRACIÓN DE EMPRESAS.

METODOS DETERMINISTICOS
Introducción

Con este trabajo estudiaremos algunos algoritmos que nos presenta el área métodos

determinísticos el cual tiene en cuenta que las buenas decisiones en una distribución

se basan en los buenos resultados.

En estos ejercicios se han tomado en cuenta todas las variables y relaciones

importantes. Para así dar respuesta a los interrogantes planteados a través de los

ejercicios
Paso 1. El primer ejercicio debe plantearse de manera que se pueda aplicar la
solución del modelo de programación lineal con variables continuas.

Situación 1:

Una empresa farmacéutica produce tres tipos de Jarabes para controlar la fiebre en
niños (Jarabe 1, Jarabe 2 y Jarabe 3). El jarabe 1 está compuesto por 2 veces el
componente A, 2 veces el componente B y 1 vez el componente C. El jarabe 2 está
compuesto por 2 veces el componente A, 1 vez el componente B y 1 vez el
componente C y finalmente el jarabe 3 está compuesto por 1,5 veces el componente
A, 2 veces el componente B y 3 vez el componente C. Se dispone de 321 unidades del
componente A, 310 del B y 332 del C. La utilidad de los jarabes 1, 2 y 3, es
respectivamente de 17, 17 y 23 dólares.

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 debe producirse según cantidades continuas?

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

Solución

Los valores óptimos para la empresa farmacéutica es de:

 Jarabe 1 = 16

Jarabe 2 = 21

Jarabe 3= 15

Tenemos

 El jarabe 1 está compuesto por 2 veces el componente A, 2 veces el

componente B y 1 vez el componente C

Jarabe 1 = 2A+2B+1C

 El jarabe 2 está compuesto por 2 veces el componente A, 1 vez el componente

B y 1 vez el componente C

Jarabe 2 = 2A+1B+1C

 el jarabe 3 está compuesto por 1,5 veces el componente A, 2 veces el

componente B y 3 vez el componente C.

Jarabe 3 = 1.5A+2B+3C

Tenemos un total de:

 Se dispone de 321 unidades del componente

 310 del componente B
 332 del componente C

Utilidad de los jarabes es:

Jarabe1= 17

Jarabe2= 17

Jarabe3= 23

Componente X1 X2 X3 Disponible
A 2 2 1,5 321
 B 2 1 2 310
C 1 1 3 332
Utilidad 17 17 23

Función Objetivo:

Umax = 17(jarabe1)+17(jarabe2)+23(jarabe3)

(jarabe1)= X1
(jarabe2)= X2
(jarabe3) =X3
Matemáticamente tenemos
Max: Z = 17X1 +17X2+23X3
Las Restricciones
1. 2X1+2X2 +1,5X3 ≤ 321
2. 2X1+X2 +2X3 ≤ 310
3. X1 +X2 +3X3 ≤ 332
X1,X2 .X3 ≥ 0
¿Qué cantidad de debe producirse según cantidades continuas?

JARABE 1 54.222
JARABE 2 49.111
JARABE 3 76.222

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

UTILIDAD 3509.777

Ejercicio 2.

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 discretas, según las condiciones del tipo maximizar, responder:

¿Qué cantidad de debe producirse según cantidades exactas o discretas?

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

Componente X1 X2 X3 Disponible
A 2 2 1,5 321
B 2 1 2 310
C 1 1 3 332
Utilidad 17 17 23
Función Objetivo:

Umax = 17(jarabe1)+17(jarabe2)+23(jarabe3)
 (jarabe1)= X1
(jarabe2)= X2
(jarabe3) =X3
Matemáticamente tenemos
Max: Z = 17X1 +17X2+23X3

X1 X2 X3
FUNCIÓN
OBJETIVO 54 49 76
17 17 23

FUNCIÓN OBJETIVO
RESPUESTA 3509.777

LADO LADO
IZQUIERDO DERECHO
≤
320 321
309 ≤ 310
322 ≤ 322

JARABE 1 54
JARABE 2 49
JARABE 3 76
UTILIDAD 3509.777

¿Qué cantidad de debe producirse según cantidades exactas o discretas?

Las cantidades de debe producirse según cantidades exactas o discretas es de:

JARABE 1 54
JARABE 2 49
JARABE 3 76
 ¿Cuál es la utilidad generada por dicha solución?

La utilidad generada es de $ 3509.777

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?

Método Esquina Noroeste.

datos de transportes del producto 1

destinos

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 origen OFERTA sumatoria diferencia

ficticio
161 158 161 162 162 0
BODEGA 1 980 980 0
980
158 161 148 158 158 0
BODEGA 2 1030 1030 0
250 780
156 158 157 157 156 0
BODEGA 3 950 950 0
340 610
157 157 156 157 155 0
BODEGA 4 1120 1120 0
700 420
154 157 159 156 157 0
BODEGA 5 1050 1050 0
605 445
154 153 156 157 158 0
BODEGA 6 975 975 0
565
410
DEMANDA 1230 1120 1310 1025 1010
6105
sumatoria 1230 1120 1310 1025 1010 410 6105 6105
6105
diferencia 0 0 0 0 0

costo de envio 901005

paso 1 verificar si la matriz esta balanceada
paso 2:balancear la tabla
paso 3:asignar desde la esquina noroeste
El costo mínimo que genera este método es de $901005.

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

168 165 168 169 169 0

BODEGA 1 980
570 410
165 171 158 165 165 0
BODEGA 2 1030
1030
173 175 174 162 173 0
BODEGA 3 950
180 550 170 50
162 162 161 162 160 0
BODEGA 4 1120
110 1010
169 172 174 171 172 0
BODEGA 5 1050
1050
169 168 171 162 173 0
BODEGA 6 975
975
DEMANDA 1230 1120 1310 1025 1010

Costo mínimo= 936570

Aproximación de vogel
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

168 165 168 169 169 0

BODEGA 1 980
980
165 171 158 165 165 0
BODEGA 2 1030
1030
173 175 174 162 173 0
BODEGA 3 950
950
162 162 161 162 160 0
BODEGA 4 1120
110 1010
169 172 174 171 172 0
BODEGA 5 1050
640 410
169 8 168 171 162 173 0
BODEGA 6 975
590 140 170 75
DEMANDA 1230 1120 1310 1025 1010
Aproximación de vogel

Precio

=410 × 0 + 950 × 162 + 1030 × 158 + 1010 × 160 + 110 × 161 + 75 × 162 + 980 × 165

+ 140 × 168 + 640 × 169 + 170 × 171 + 590 × 169=930260

del producto 1 se debe ordenar de la siguiente manera:

De la bodega #1 se deben enviar 980 unidades del producto 1 al destino 2.

De la bodega #2 se deben enviar 1030 unidades del producto 1 al destino 3.

De la bodega #3 se deben enviar 950 unidades del producto 1 al destino 4.

De la bodega #4 se deben enviar 1120 unidades del producto 1 al destino 3 y 1020

unidades del producto 1 al destino 5.

De la bodega #5 se deben enviar 975 unidades del producto 1 al destino 1.

Ejercicio 4.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 181-192), Ibagué,

Colombia: Editorial Universidad de Ibagué. Recuperado de: Disponible en el

entorno de conocimiento del curso.

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

Solución

ESQUINA NOROESTE
 DESTI DESTI DESTI DESTI DESTI FICTIC OFER DIFEREN
NO 1 NO 2 NO 3 NO 4 NO 5 IA TA CIA
16 15
BODEGA 163 4 162 3 155 0 2100 0
1
1985 115
16 15
BODEGA 161 0 163 9 158 0 1970 0
2
160 1810
16 17
BODEGA 171 9 171 1 181 0 1850 0
3
1720 130
15 15
BODEGA
159 6 155 4 156 0 2025 0
4
260 1765
16 16
BODEGA 168 6 168 7 173 0 1860 0
5
1745 115
DEMAND
1980 1765 1985 2150 1810 115
A

DIFEREN
0 0 0 0 0 0
CIA

DESTI DESTI DESTI DESTI DESTI FICTIC OFER DIFEREN

NO 1 NO 2 NO 3 NO 4 NO 5 IA TA CIA
16 15
BODEGA 163 4 162 3 155 0 2100 0
1
2100
16 15
BODEGA
161 0 163 9 158 0 1970 0
2
205 1765
16 17
BODEGA 171 9 171 1 181 0 1850 0
3
1775 10 65
BODEGA 159 15 155 15 156 0 2025 0
 4 6 4
1975 50
16 16
BODEGA 168 6 168 7 173 0 1860 0
5
1810 50
DEMAND
1980 1765 1985 2150 1810 115
A

DIFEREN
0 0 0 0 0 0
CIA

APROXIMACION DE VOGEL

DESTI DESTI DESTI DESTI DESTI FICTIC OFER DIFEREN

NO 1 NO 2 NO 3 NO 4 NO 5 IA TA CIA
BODEGA 163 164 162 153 155 0
2100 0
1 1985 115
BODEGA 161 160 163 159 158 0
1970 0
2 160 1810
BODEGA 171 169 171 171 181 0
1850 0
3 1720 130
BODEGA 159 156 155 154 156 0
2025 0
4 260 1765
BODEGA 168 166 168 167 173 0
1860 0
5 1745 115
DEMAND
1980 1765 1985 2150 1810 115
A

DIFEREN
0 0 0 0 0 0
CIA
=+L9*M8+N9*O8+N11*O10+P11*Q10+H13*I12+N13*O12+H15*I14+J15*K14+N17*O1

6+R17*S16

=1.567.366

El método que genera el costo mínimo es el de costo mínimo por valor de

$1.567.366

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO-

1 2 3 4 5 FICTICIO OFERTA
BODEGA
1 163 164 162 153 155 0 2100
BODEGA
2 161 160 163 159 158 0 1970
BODEGA
3 171 169 171 171 181 0 1850
BODEGA
4 159 156 155 154 156 0 2025
BODEGA
5 168 166 168 167 173 0 1860
DEMANDA 1980 1765 1985 2150 1810 115
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO-FICTICIO
BODEGA 1 0 0 0 2100 0 0
BODEGA 2 150 0 0 10 1810 0
BODEGA 3 1735 0 0 0 0 115
BODEGA 4 0 0 1985 40 0 0
BODEGA 5 95 1765 0 0 0 0

SUMATORIA 1980 1765 1985 2150 1810 115

DEMANDA 1980 1765 1985 2150 1810 115

SUMATORIA OFERTA
2100 = 2100
1970 = 1970
1850 = 1850
2025 = 2025
1860 = 1860

Costo mínimo $ 1.552.490

Los orígenes del producto 1 deben asignarse de la siguiente manera:

De la bodega #1 se deben enviar 2.100 unidades del producto 2 al destino 4.

De la bodega #2 se deben enviar 205 unidades del producto 2 al destino 1 y 1.765

unidades del producto 2 al destino 2.

De la bodega #3 se deben enviar 1.775 unidades del producto 2 al destino 1 y 10

unidades del producto 2 al destino 3.

De la bodega #4 se deben enviar 1.975 unidades del producto 2 al destino 3 y 10

unidades del producto 1 al destino 4.

De la bodega #5 se deben enviar 1.850 unidades del producto 2 al destino 5 y 50

unidades del producto 2 al destino ficticias.

Ejercicio 5.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 181-192), Ibagué,

Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de

conocimiento del curso.

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

Solución
 PROBLEMA 3. TRANSPORTE PRODUCTO 3

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

172 168 169 173 162 170

BODEGA 1 1650 0
1420 230 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 130
162 169 158 156 153 162
BODEGA 2 1350 0
1050 300 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
163 162 165 162 169 166 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 1260 0
920 340 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
155 156 155 156 154 154 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
BODEGA 4 1160 0
760 400
158 169 162 157 153 169
BODEGA 5 1220 0
860 360
0 0 0 0 0 0
BODFICTICIA 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

Costo mínimo

=+H7*I6+J7*K6+J9*K8+L9*M8+L11*M10+N11*O10+N13*O12+P13*Q12+P15*

Q14+R15*S14

Costo mínimo =$ 1.059.640,00

Aproximación de vogel
 DESTINO DESTIN DESTIN DESTIN DESTIN DESTIN OFERT DIFEREN
1 O2 O3 O4 O5 O6 A CIA
172 168 169 173 162 170
BODEGA 1 1650 0
390 1260
162 169 158 156 153 162
BODEGA 2 1350 0
130 1220
163 162 165 162 169 166
BODEGA 3 1260 0
1260
155 156 155 156 154 154
BODEGA 4 1160 0
160 20 980
158 169 162 157 153 169
BODEGA 5 1220 0
120 1100
0 0 0 0 0 0
BODFICTICIA 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

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

BODEGA 1 0 20 370 0 1260 0
BODEGA 2 0 0 250 1100 0 0
BODEGA 3 0 1260 0 0 0 0
BODEGA 4 0 0 180 0 0 980
BODEGA 5 1220 0 0 0 0 0
BODFICTICIA 200 0 420 0 0 0
SUMATORIA 1420 1280 1220 1100 1260 980
= = = = = =
DEMANDA 1420 1280 1220 1100 1260 980

Costo mínimo $ 1.056.810

El método que genera el costo mínimo es el de Aproximación De Vogel por valor de $

1.059.640
El producto 3 debe ordenar de la siguiente manera:

De la bodega #1 se deben enviar 390 unidades del producto 3 al destino 1 y 1.260

unidades del producto 3 al destino 5.

De la bodega #2 se deben enviar 130 unidades del producto 3 al destino 1 y 1.220

unidades del producto 3 al destino 3.

De la bodega #3 se deben enviar 1.260 unidades del producto 3 al destino 2.

De la bodega #4 se deben enviar 160 unidades del producto 3 al destino 1 y 20

unidades del producto 3 al destino 2.

De la bodega #5 se deben enviar 120 unidades del producto 3 al destino 1 y 1.100

unidades del producto 3 al destino 4.

De la bodega simulada se deben enviar 620 unidades del producto 3 al destino 1.

Ejercicio 6.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 212-217), Ibagué,

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

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?

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

OPERARIO 1 240 240 234 242 229 232

OPERARIO 2 234 228 236 228 237 241

OPERARIO 3 233 238 234 229 237 237

OPERARIO 4 234 229 240 242 228 239

OPERARIO 5 227 240 242 238 238 242

OPERARIO 6 239 233 228 230 233 236

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

OPERARIO 1 240 240 234 242 229 232 229

OPERARIO 2 234 228 236 228 237 241 228

OPERARIO 3 233 238 234 229 237 237 229

OPERARIO 4 234 229 240 242 228 239 228

OPERARIO 5 227 240 242 238 238 242 227

OPERARIO 6 239 233 228 230 233 236 228

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

OPERARIO 1 11 11 5 13 0 3

OPERARIO 2 6 0 8 0 9 13

OPERARIO 3 4 9 5 0 8 8

OPERARIO 4 6 1 12 14 0 11

OPERARIO 5 0 13 15 11 11 15

OPERARIO 6 11 5 0 2 5 8

MINIMO 0 0 0 0 0 3

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

OPERARIO 1 11 11 5 13 0 0

OPERARIO 2 6 0 8 0 9 10

OPERARIO 3 4 9 5 0 8 5

OPERARIO 4 6 1 12 14 0 8

OPERARIO 5 0 13 15 11 11 12

OPERARIO 6 11 5 0 2 5 5

ASIGNACIÓN MINIMIZACIÓN ($/DIA)

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

OPERARIO 1 0 232

OPERARIO 2 228 0

OPERARIO 3 229

OPERARIO 4 228

OPERARIO 5 227

OPERARIO 6 228
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 240 240 234 242 229 232

OPERARIO 2 234 228 236 228 237 241

OPERARIO 3 233 238 234 229 237 237

OPERARIO 4 234 229 240 242 228 239

OPERARIO 5 227 240 242 238 238 242

OPERARIO 6 239 233 228 230 233 236

OPERARIO 1 MAQUINA 6 232

OPERARIO 2 MAQUINA 2 228
OPERARIO 3 MAQUINA 4 229
OPERARIO 4 MAQUINA 5 228
OPERARIO 5 MAQUINA 1 227
OPERARIO 6 MAQUINA 3 228
Total 1372
Promedio 229

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

El costo total genera la asignación óptima de operarios a las máquinas descritas

$ 1.372

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

A los operarios a qué máquina debe asignarse según el modelo de minimización

Ejercicio 7.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 212-217), Ibagué,

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

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?

OPERARIO 1 MAQUINA 1 230

OPERARIO 2 MAQUINA 6 226
OPERARIO 3 MAQUINA 4 227
OPERARIO 4 MAQUINA 5 227
OPERARIO 5 MAQUINA 2 229
OPERARIO 6 MAQUINA 3 229
OPERARIO 7 FICTISIA 0
Total 1368
Promedio 195

Promedio genera la asignación de operarios a las máquinas descritos es de 195

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

Los operarios que se les debe asignarse según el modelo de maximización.

OPERARIO 1 MAQUINA 1 230

OPERARIO 2 MAQUINA 6 226
OPERARIO 3 MAQUINA 4 227
OPERARIO 4 MAQUINA 5 227
OPERARIO 5 MAQUINA 2 229
OPERARIO 6 MAQUINA 3 229
OPERARIO 7 FICTISIA 0
Total 1368
Promedio 195
Bibliografía

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

Universidad de Ibagué. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=1069245
8

Pineda, R. (2018, noviembre 15). OVI – modelos de transporte [Archivo de video].

Recuperado de: http://hdl.handle.net/10596/22349

Pineda, R. (2018, noviembre 15). OVI – modelos de asignación [Archivo de video].

Recuperado de: http://hdl.handle.net/10596/21672