PLE, Modelos de transportes y asignación

Presentado por:
Ingrid Lorena claro
código: 1.091.594.288
Jairo Luis Ribon
código: 12693945
Juan Carlos Anaya Soto
código: 1082852595
Iveth Carolina Paba Rubio
Código: 1022340585
Maria Delia Rios
Código: 26918938

Presentado a:
Tobías Alfonso Parodi

Grupo: 102016_140

Universidad Nacional Abierta Y A Distancia

UNAD
19 de marzo de 2019
 INTRODUCCIÓN

El presente trabajo presenta el desarrollo de diferentes ejercicios concernientes a los temas de

asignación ya sea de cantidades de productos a enviar decidiendo las proporciones que hacen que
para una empresa los gastos o precios sean mínimos por lo que se evaluaran tres métodos vistos
en el contenido del curso (Esquina Noroeste, Costos Mínimos, Aproximación de Vogel) así como
también ejercicios con el modelo de asignación húngaro (Maximización o minimización) el cual
tiene como objetivo poder asignar maquinas o equipos a trabajadores según los costos de cada
operario el nivel de desempeño de este.

También se desarrolla un ejercicio de programación lineal los cuales están enfocados a determinar
la producción y la ganancia máxima dada unas restricciones, además todos los ejercicios deben
corroborarse con la herramienta Solver de Excel para poder comparar los métodos manuales con
los simuladores actuales que brindan soluciones optimas en vez de factible.
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.

Variables
X1 = Jarabe 1
X2 = Jarabe 2
X3 = Jarabe 3

Función Objetivo
Z = 17x1 + 17x2 + 23x3
 Restricciones
2x1 + 2x2 + 1.5x3 ≤ 321
2x1 + x2 + 2x3 ≤ 310
x1 + x2 + 3x3 ≤ 332
x1, x2, x3 ≥ 0

Ejercicio 1

Z − 17x1 − 17x2 − 23x3 = 0

2x1 + 2x2 + 1.5x3 + s1 = 321
2x1 + x2 + 2x3 + s2 = 310
x1 + x2 + 3x3 + s3 = 332
¿Qué cantidad de debe producirse según cantidades continuas?
X1 = 103.33333
X2 = 130.44444
X3 = 76.222222
X1 + X2 + X3 = 309.999992
¿Cuál es la utilidad generada por dicha solución?
Z = 3509,7778

Ejercicio 2

Z − 17x1 − 17x2 − 23x3 = 0

2x1 + 2x2 + 1.5x3 + s1 = 321
2x1 + x2 + 2x3 + s2 = 310
x1 + x2 + 3x3 + s3 = 332

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

X1 = 103
X2 = 130
X3 = 84
X1 + X2 + X3 = 224
¿Cuál es la utilidad generada por dicha solución?

Z = 3273
Ejercicio 3
 ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

178 175 178 179 179 0

BODEGA 1 980
980
175 181 168 175 175 0
BODEGA 2 1030
250 780
183 185 184 172 183 0
BODEGA 3 950
340 610
172 172 171 172 170 0
BODEGA 4 1120
700 420
179 182 184 181 182 0
BODEGA 5 1050
605 445
179 178 181 172 183 0
BODEGA 6 975
565 410

DEMANDA 1230 1120 1310 1025 1010 410

 COSTOS MÍNIMOS

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

178 175 178 179 179 0

BODEGA 1 980
980 0
175 181 168 175 175 0
BODEGA 2 1030
1030 0
183 185 184 172 183 0
BODEGA 3 950
950 0
172 172 171 172 170 0
BODEGA 4 1120
110 1010 0
179 182 184 181 182 0
BODEGA 5 1050
470 170 410 0
179 178 181 172 183 0
BODEGA 6 975
760 140 75 0
DEMANDA 1230 1120 1310 1025 1010 410

0 0 0 0 0 0
 APROXIMACIÓN DE VOGEL
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Ficticia OFERTA Penalización

178 175 178 179 179 0

BODEGA 1 980
980 0
175 181 168 175 175 0
BODEGA 2 1030
1030 0
183 185 184 172 183 0
BODEGA 3 950
950 0
172 172 171 172 170 0
BODEGA 4 1120
110 1010 0
179 182 184 181 182 0
BODEGA 5 1050
640 410 0
179 178 181 172 183 0
BODEGA 6 975 1
590 140 170 75 0
DEMANDA 1230 1120 1310 1025 1010 410

Penalización 1 3 3

0 0 0 0 0
 -De la Bodega 1, salen 980 unidades Resultado
hacia Destino 2 Costo Total
- De la Bodega 2, salen 1030 unidades (Esquina $ 1.020.340
hacia Destino 3 Noroeste):
- De la bodega 3, salen 950 unidades
hacia Destino 4. Costo
- De la bodega 4, salen 110 unidades Total(Costos $ 987.720
hacia Destino 3 y 1010 unidades hacia Mínimos):
destino 5.
- De la bodega 5, salen 590 unidades
hacia Destino 1, 140 unidades hacia el Costo Total
(Vogel):
$ 987.210
Destino 2, 170 unidades hacia el
destino 3 y 75 unidades hacia el
Destino 4
Ejercicio 4

ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
173 174 172 163 165 0 0
BODEGA 1 2100
1980 120
171 170 173 169 168 0 0
BODEGA 2 1970
1645 325
181 179 181 181 191 0 0
BODEGA 3 1850
1660 190
169 166 165 164 166 0 0
BODEGA 4 2025
1960 65
178 176 178 177 183 0 0
BODEGA 5 1860
1745 115
DEMANDA 1980 1765 1985 2150 1810 115
0 0 0 0 0 0

Resultado
-De la Bodega 1, salen 2100 unidades hacia Destino 4
Costo Total - De la Bodega 2, salen 110 unidades hacia Destino 1, 50 unidades hacia
(Esquina Noroeste):
$ 1.685.710
Destino 4 y 180 unidades hacia Destino 5.
- De la bodega 3, salen 10 unidades hacia Destino 1 y 1725 unidades hacia
Costo Total(Costos Destino 2 .
Mínimos):
$ 1.649.560 - De la bodega 4, salen 40 unidades hacia Destino 2 y 1985 unidades hacia
destino 3
- De la bodega 5, salen 1860 unidades hacia Destino 1.
Costo Total (Vogel): $ 1.649.470
 COSTOS MÍNIMOS
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

173 174 172 163 165 0

BODEGA 1 2100
2100 0
171 170 173 169 168 0
BODEGA 2 1970
160 1810 0
181 179 181 181 191 0
BODEGA 3 1850
1735 115 0
169 166 165 164 166 0
BODEGA 4 2025
1975 50 0
178 176 178 177 183 0
BODEGA 5 1860
245 1605 10 0

DEMANDA 1980 1765 1985 2150 1810 115

0 0 0 0 0 0
 APROXIMACIÓN DE VOGEL
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA Penalización

173 174 172 163 165 0

BODEGA 1 2100
2100 0
171 170 173 169 168 0
BODEGA 2 1970 1
110 50 1810 0
181 179 181 181 191 0
BODEGA 3 1850 2
10 1725 115 0
169 166 165 164 166 0
BODEGA 4 2025
40 1985 0
178 176 178 177 183 0
BODEGA 5 1860 2
1860 0

DEMANDA 1980 1765 1985 2150 1810 115

Penalización 3 3 8 15

0 0 0 0 0 0
Ejercicio 5

ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

182 178 179 183 172 180

BODEGA 1 1650
1420 230 0
172 179 168 166 163 172
BODEGA 2 1350
1050 300 0
173 172 175 172 179 176
BODEGA 3 1260
920 340 0
165 166 165 166 164 164
BODEGA 4 1160
760 400 0
168 179 172 167 163 179
BODEGA 5 1220
860 360 0
0 0 0 0 0 0
620
620
DEMANDA 1420 1280 1220 1100 1260 980
0 0 0 0 0 0

Costo Total
(Esquina $ 1.153.590
Noroeste):

Costo
Total(Costos $ 1.128.130
Mínimos):

Costo Total
(Vogel):
$ 1.126.710
 -De la Bodega 1, salen 200 unidades hacia Destino 1, 190
unidades hacia Destino 4 y 1260 unidades hacia Destino 5.
- De la Bodega 2, salen 1220 unidades hacia Destino 3 y
130 unidades hacia Destino 4.
- De la bodega 3, salen 480 unidades hacia Destino 2 y 780
unidades hacia Destino 4.
- De la bodega 4, salen 180 unidades hacia Destino 2 y 980
unidades hacia destino 6
- De la bodega 5, salen 1220 unidades hacia Destino 1.
 COSTOS MÍNIMOS
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

182 178 179 183 172 180

BODEGA 1 1650
800 20 830 0
172 179 168 166 163 172
BODEGA 2 1350
210 1100 40 0
173 172 175 172 179 176
BODEGA 3 1260
1260 0
165 166 165 166 164 164
BODEGA 4 1160
180 980 0
168 179 172 167 163 179
BODEGA 5 1220
1220 0
0 0 0 0 0 0
620
620
DEMANDA 1420 1280 1220 1100 1260 980
0 0 0 0 0
 APROXIMACIÓN DE VOGEL
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA Penalización

182 178 179 183 172 180

BODEGA 1 1650 1
200 190 1260 0
172 179 168 166 163 172
BODEGA 2 1350
1220 130 0
173 172 175 172 179 176
BODEGA 3 1260 1
480 780 0
165 166 165 166 164 164
BODEGA 4 1160
180 980 0
168 179 172 167 163 179
BODEGA 5 1220 1
1220 0
0 0 0 0 0 0
620
620 0
DEMANDA 1420 1280 1220 1100 1260 980

Penalización 9 11
0 0 0 0 0
Ejercicio 6

MODELO HÚNGARO
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO
250 250 244 252 239 244 239
1

OPERARIO
244 238 246 238 247 238 238
2

OPERARIO
243 248 244 239 247 250 239
3

OPERARIO
244 239 250 252 238 243 238
4

OPERARIO
237 250 252 248 248 250 237
5

OPERARIO
249 243 238 240 243 248 238
6
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 11 11 5 13 0 5

OPERARIO 2 6 0 8 0 9 0

0 8
OPERARIO 3 4 9 5 11

12
OPERARIO 4 6 1 14 0 5

OPERARIO 5 0 13 15 11 11 13

OPERARIO 6 11 5 0 2 5 10

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

OPERARIO 1 10 10 5 13 0 4
0
OPERARIO 2 6 9 1 10 0

OPERARIO 3 3 8 5 0 8 10

OPERARIO 4 5 0 12 14 0 4

OPERARIO 5 0 13 16 12 12 13

OPERARIO 6 10 4 0 2 5 9
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 10 10 5 13 0 4

OPERARIO 2 6 0 9 1 10 0

OPERARIO 3 3 8 5 0 8 10

OPERARIO 4 5 0 12 14 0 4

OPERARIO 5 0 13 16 12 12 13

OPERARIO 6 10 4 0 2 5 9
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 250 250 244 252 239 244

OPERARIO 2 244 238 246 238 247 238

OPERARIO 3 243 248 244 239 247 250

OPERARIO 4 244 239 250 252 238 243

OPERARIO 5 237 250 252 248 248 250

OPERARIO 6 249 243 238 240 243 248

Resultado

Costo Total (Método Húngaro): $ 1.430

El oeprario 1 debe asignarse a la máquina 5

- El operario 2 debe asignarse a la máquina 6
- El operario 3 debe asignarse a la máquina 4
- El operario 4 debe asignarse a la máquina 2
- El operario 5 debe asignarse a la máquina 1
- El operario 6 debe asignarse a la máquina 3
Ejercicio 7

MODELO HÚNGARO
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Ficticia

OPERARIO
240 239 237 237 237 235 0
1

OPERARIO
235 236 235 235 237 236 0
2

OPERARIO
237 235 235 237 233 235 0
3

OPERARIO
237 236 236 236 237 236 0
4

OPERARIO
237 239 236 236 237 236 0
5

OPERARIO
235 237 239 239 236 235 0
6

OPERARIO
237 236 236 236 237 236 0
7
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Ficticia

OPERARIO 1 0 1 3 3 3 5 240 0

OPERARIO 2 5 4 5 5 3 4 240 3

OPERARIO 3 3 5 5 3 7 5 240 3

OPERARIO 4 3 4 4 4 3 4 240 3

OPERARIO 5 3 1 4 4 3 4 240 1

OPERARIO 6 5 3 1 1 4 5 240 1

3 4 4 4 3 4 240 3
OPERARIO 7
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Ficticia

OPERARIO 1 0 1 3 3 3 5 240

OPERARIO 2 2 1 2 2 0 1 237

OPERARIO 3 0 2 2 0 4 2 237

OPERARIO 4 0 1 1 1 0 1 237

OPERARIO 5 2 0 3 3 2 3 239

OPERARIO 6 4 2 0 0 3 4 239

OPERARIO 7 0 1 1 1 0 1 237

0 0 0 0 0 1 237
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Ficticia

OPERARIO 1 0 1 3 3 3 4 3

0
OPERARIO 2 2 1 2 2 0 0

0 4 1
OPERARIO 3 0 2 2 0

0 1
OPERARIO 4 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
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 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
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Ficticia

OPERARIO 1 240 239 237 237 237 235 0

OPERARIO 2 235 236 235 235 237 236 0

OPERARIO 3 237 235 235 237 233 235 0

OPERARIO 4 237 236 236 236 237 236 0

OPERARIO 5 237 239 236 236 237 236 0

OPERARIO 6 235 237 239 239 236 235 0

OPERARIO 7 237 236 236 236 237 236 0

 Resultado

Costo Total (Método $

Húngaro): 1.428

- El operario 1 debe asignarse a la máquina 1

- El operario 2 debe asignarse a la máquina 7
- El operario 3 debe asignarse a la máquina 4
- El operario 4 debe asignarse a la máquina 5
- El operario 5 debe asignarse a la máquina 2
- El operario 6 debe asignarse a la máquina 3
- El operario 7 debe asignarse a la máquina 6
Método solver
Ejercicio 1 y 2
Ejercicio 3
Ejercicio 4
Ejercicio 5
Ejercicio 6
Ejercicio 7
JUAN CARLOS ANAYA SOTO
EJERCICIO 3
EJERCICIO 4
EJERCICIO 5
EJERCICIO 6
EJERCICIO 7
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=10692458

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

Pineda, R. (2018, noviembre 15). OVA – Unidad 1 modelos de decisión determinísticos [Objeto
Virtual de Aprendizaje]. Recuperado de: http://hdl.handle.net/10596/21499

Kong, M. (2011). El problema de transporte o distribución, métodos de solución (pp. 153-160),

Lima, Perú: Editorial Pontificia Universidad Católica del Perú. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521