METODOS DETERMINISTICOS - (102016A_611)

Unidad 1: Tarea 1 - PLE, Modelos de transportes y asignación

Eduard Lisandro Pinto

Wilson Ricardo Sierra Penagos
CC. 1057575834

Tutor
JENNIFER TOVAR

Universidad Nacional Abierta y a Distancia

2019
INTRODUCCION
El curso de Métodos determinísticos – Componente de Formación Disciplinar y tiene carácter básico en los
programas de Ingeniería que oferta la UNAD, además es de tipo teórico- práctico. Tiene como objetivo dar
herramientas para una buena toma de decisiones, a fin de optimizar los resultados dados en una organización, en
especial los relacionados con procesos, recursos, costos. de competencia para los futuros ingenieros y
empresarios.

Se tratan temas importantes PLE, Modelos de transportes asignación y solver, para esta materia de métodos
determinísticos se va a aprender a tomar unas mejores decisiones mediante algoritmos determinísticos
problemas matemáticos de la vida diaria permitiéndonos ser más asertivos.
Situación 1:
Una empresa farmacéutica produce tres tipos de Jarabes para controlar la fiebre en niños (Jarabe1, 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 componenteA, 1 vez el componente B y 1 vez el componente C y finalmente el jarabe 3 está compuesto
por1,5 veces el componente A, 2 veces el componente B y 3 vez el componente C. Se dispone de321 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.
SOLUCIÓN
FORMULACIÓN DEL PROBLEMA
FUNCIÓN OBJETIVO 0 310 0 RESPUESTA DE LA FUN OBJ
5270
VALOR DE LA FUNCIÓN 0. 17 17 23

RESTRICIÓNES
L. IZQUIERDO L. DERECHO
RECTRICIÓN 1 2 1 1,5 310 321
RECTRICIÓN 2 2 1 2 310 310
RECTRICIÓN 3 1 1 3 310 332

PROGRAMACION LINEAL PROGRAMACION LINEAL ENTERA

RESPUESTAS DE SALIDA RESPUESTAS DE SALIDA

¿Qué cantidad de toneladas debe transportarse según cantidades continuas? Qué cantidad de toneladas debe transportarse según cantidades exactas o discretas?
RPT: RPT:
X= 0 UND A PRODUCIR JARABE A X= 0 UND A PRODUCIR JARABE A
Y= 310 UND A PRODUCIR JARABE B Y= 310 UND A PRODUCIR JARABE B
Z= 0 UND A PRODUCIR JARABE C Z= 0 UND A PRODUCIR JARABE C

¿Cuál es la utilidad generada por dicha solución? ¿Cuál es la utilidad generada por dicha solución?
RPT: RPT:
UTILIDADES 5270 UTILIDADES 5270
Pantallazo ejercicio uno método solver
Ejercicio numero 2

DESDE HACIA DISTANCIA EN RUTA NODO FLUJO CONDICION

A B 7 1 A 1 = 1
B C 17 0 B 0 = 0
B D 13 1 C 0 = 0
B E 24 0 D 0 = 0
C D 7 0 E 0 = 0
C F 13 0 F 0 = 0
D G 17 0 G 0 = 0
D E 6 1 H 0 = 0
E G 9 1 I 0 = 0
F H 5 0 J 0 = 0
F I 13 0 K -1 = -1
F G 17 0
G I 7 1
G J 13 0
H K 17 0
I K 7 1
J K 19 0
K L 7 0

DISTANCIA MINIMA 49
Pantallazo método solver
Ejercicio numero 3
PROBLEMA 3 METODO DE COSTO MINIMO

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

177 174 177 178 178 0

BODEGA 1 980
145 425 410
174 177 164 174 174 0
BODEGA 2 1030
1030
172 174 173 173 172 0
BODEGA 3 950
180 170 600
173 173 172 173 171 0
BODEGA 4 1120
110 1010
170 173 175 172 173 0
BODEGA 5 1050
1050
170 169 172 173 174 0
BODEGA 6 975
975
DEMANDA 1230 1120 1310 1025 1010 410

DIFERNCIA ENTRE OFERTA Y DEMANDA

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE ASIGNACIÓN DEL ENVIO

Costo total de envio $ 968.875

POR METODO DE COSTO MINIMO

3
 PROBLEMA 3 METODO DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

177 174 177 178 178 0

BODEGA 1 980
145 170 255 410
174 177 164 174 174 0
BODEGA 2 1030
1030
172 174 173 173 172 0
BODEGA 3 950
180 770
173 173 172 173 171 0
BODEGA 4 1120
110 1010
170 173 175 172 173 0
BODEGA 5 1050
1050
170 169 172 173 174 0
BODEGA 6 975
975
DEMANDA 1230 1120 1310 1025 1010 410

DIFERNCIA ENTRE OFERTA Y DEMANDA

DIFERENCIA 0 0 0 0 0 0
PENALIZACIÓ
N 5 0 4 5 1
COSTO TOTAL DE ASIGNACIÓN DEL ENVIO

Costo total de envio

POR METODO DE VOGUEL $ 968.705

PROBLEMA 3 METODO DE COSTO TOTAL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

177 174 177 178 178 0

BODEGA 1 980
980
174 177 164 174 174 0
BODEGA 2 1030
250 780
172 174 173 173 172 0
BODEGA 3 950
340 610
173 173 172 173 171 0
BODEGA 4 1120
700 420
170 173 175 172 173 0
BODEGA 5 1050
605 445
170 169 172 173 174 0
BODEGA 6 975
565 410
DEMANDA 1230 1120 1310 1025 1010 410

DIFERNCIA ENTRE OFERTA Y DEMANDA

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE ASIGNACIÓN DEL ENVIO

Costo total de envio $ 992.125

Ejercicio numero 4
Por método Costo total

PROBLEMA 4 METODO DE COSTO TOTAL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

134 135 134 124 126 0

BODEGA 1 2100
1980 120
132 131 134 130 129 0
BODEGA 2 1970
1645 325
127 125 127 127 137 0
BODEGA 3 1850
1660 190
130 127 126 125 127 0
BODEGA 4 2025
1960 65
129 127 129 128 134 0
BODEGA 5 1860
1745 115
DEMANDA 1980 1765 1985 2150 1810 115

OFERTA 9805
DEMANDA 9690
DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE ASIGNACIÓN DEL ENVIO

Costo total de envio $ 1.262.600

Costo mínimo

PROBLEMA 4 METODO DE COSTO MINIMO

DESTINO DESTINO DESTINO DESTINO FICTICI OFERT

DESTINO 1
2 3 4 5 A A
134 135 134 124 126 0
BODEGA 1 2100
2100
132 131 134 130 129 0
BODEGA 2 1970
45 1810 115
127 125 127 127 137 0
BODEGA 3 1850
75 1765 10
130 127 126 125 127 0
BODEGA 4 2025
1975 50
129 127 129 128 134 0
BODEGA 5 1860
1860
DEMANDA 1980 1765 1985 2150 1810 115
DIFERENCI
A 0 0 0 0 0 0

COSTO TOTAL DE ASIGNACIÓN DEL ENVIO

Costo total de envio $ 1.226.290

POR METODO DE COSTO MINIMO
 Por aproximación Vogel

PROBLEMA 4 METODO DE VOGEL

DESTINO DESTINO
DESTINO 1 DESTINO 2 DESTINO 4 FICTICIA OFERTA
3 5
134 135 134 124 126 0
BODEGA 1 2100
2100
132 131 134 130 129 0
BODEGA 2 1970
45 1810 115
127 125 127 127 137 0
BODEGA 3 1850
75 1765 10
130 127 126 125 127 0
BODEGA 4 2025
1975 50
129 127 129 128 134 0
BODEGA 5 1860
1860
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

PENALIZACIÓN 3 2 0

APROXIMACIÓN DE VOGEL

Costo total de envio $ 1.226.290

Ejercicio numero 5

PROBLEMA 5 METODO DE COSTO TOTAL

DESTINO DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 OFERTA
5 6
235 231 232 236 225 233
BODEGA 1 1650
1420 230
225 232 237 235 232 225
BODEGA 2 1350
1050 300
227 225 229 226 232 230
BODEGA 3 1260
920 340
234 235 234 235 233 233
BODEGA 4 1160
760 400
227 232 225 226 222 232
BODEGA 5 1220
860 360
0 0 0 0 0 0
FICTICIA 620
620
6640 OFERTA
DEMANDA 1420 1280 1220 1100 1260 980
7260 DEMANDA

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE ASIGNACIÓN DEL ENVIO

Costo total de envio $ 1.535.290

 PROBLEMA 5 METODO DE COSTO MINIMO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

235 231 232 236 225 233

BODEGA 1 1650
20 1220 370 40
225 232 237 235 232 225
BODEGA 2 1350
1350
227 225 229 226 232 230
BODEGA 3 1260
1260
234 235 234 235 233 233
BODEGA 4 1160
70 110 980
227 232 225 226 222 232
BODEGA 5 1220
1220
0 0 0 0 0 0
FICTICIA 620
620
6640 OFERTA
DEMANDA 1420 1280 1220 1100 1260 980
7260 DEMANDA

DIFERENCIA 0 0 0 0 0 0

Costo total de envio $ 1.512.640

POR METODO DE COSTO MINIMO
 PROBLEMA 5 METODO DE VOGEL

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

235 231 232 236 225 233

BODEGA 1 1650
20 370 1260
225 232 237 235 232 225
BODEGA 2 1350
1350
227 225 229 226 232 230
BODEGA 3 1260
1260
234 235 234 235 233 233
BODEGA 4 1160
730 430
227 232 225 226 222 232
BODEGA 5 1220
120 1100
0 0 0 0 0 0
FICTICIA 620
70 550
6640 OFERTA
DEMANDA 1420 1280 1220 1100 1260 980
7260 DEMANDA

DIFERENCIA 70 0 0 0 0 0

PENALIZACIÓN

METODO DE VOGEL

Costo total de envio $ 1.507.820

Ejercicio numero 6

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

OPERARIO 1 119 128 118 123 129 118 118
OPERARIO 2 121 127 120 127 118 127 118
OPERARIO 3 123 122 118 129 125 123 118
OPERARIO 4 121 127 118 123 127 125 118
OPERARIO 5 119 123 121 122 122 128 119
OPERARIO 6 126 125 127 128 123 122 122

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

0 3 0 3 0 0

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

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

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

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

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 0 0 OPERARIO 1 119 128 118 123 129 118
OPERARIO 2 0 OPERARIO 2 121 127 120 127 118 127
OPERARIO 3 0 0 OPERARIO 3 123 122 118 129 125 123
OPERARIO 4 0 0 OPERARIO 4 121 127 118 123 127 125
OPERARIO 5 0 0 OPERARIO 5 119 123 121 122 122 128
OPERARIO 6 0 0 0 OPERARIO 6 126 125 127 128 123 122
MAQUINA VALOR
OPERARIO 1 6 118
OPERARIO 2 5 118
OPERARIO 3 3 118
OPERARIO 4 4 123
OPERARIO 5 1 119
OPERARIO 6 2 125

ASIGNACIÓN PROMEDIO 120,166667 POR DIA 721

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 119 128 118 123 129 118 OPERARIO 1 119 128 118 123 129 118
OPERARIO 2 121 127 120 127 118 127 OPERARIO 2 121 127 120 127 118 127
OPERARIO 3 123 122 118 129 125 123 OPERARIO 3 123 122 118 129 125 123
OPERARIO 4 121 127 118 123 127 125 OPERARIO 4 121 127 118 123 127 125
OPERARIO 5 119 123 121 122 122 128 OPERARIO 5 119 123 121 122 122 128
OPERARIO 6 126 125 127 128 123 122 OPERARIO 6 126 125 127 128 123 122

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 izquierda derecha MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 0 0 0 0 1 0 1 1 OPERARIO 1 0 0
OPERARIO 2 0 1 0 0 0 0 1 1 OPERARIO 2 0
OPERARIO 3 0 0 0 1 0 0 1 1 OPERARIO 3 0 0
OPERARIO 4 1 0 0 0 0 0 1 1 OPERARIO 4 0 0
OPERARIO 5 0 0 0 0 0 1 1 1 OPERARIO 5 0 0
OPERARIO 6 0 0 1 0 0 0 1 1 OPERARIO 6 0 0 0

izquierdq 1 1 1 1 1 1
derecha 1 1 1 1 1 1 761

función objt 761

Ejercicio numero 7

METODO UNGARO DE MAXIMIZACIÓN

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

OPERARIO 1 116 115 113 113 113 111 0

OPERARIO 2 111 112 111 111 113 112 0

OPERARIO 3 113 111 111 113 109 111 0

OPERARIO 4 113 112 112 112 113 112 0

OPERARIO 5 113 115 112 112 113 112 0

OPERARIO 6 111 113 115 115 112 111 0

OPERARIO 7 113 112 112 112 113 112 0

HABILIDADES O DESTREZA MEDIDAS DE 0 A 100 DONDE 100 ES LA MAYOR HABILIDAD DE MANIPULACIÓN

DE LA MAQUINA

PASO 0 IDENTIFICAR EL MAYOR VALOR DE TODA LA TABLA Y RESTAR TERMINO A

TERMINO EN CADA MIEMBRO DE LA TABLA

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

OPERARIO 1 116 115 113 113 113 111 0

OPERARIO 2 111 112 111 111 113 112 0

OPERARIO 3 113 111 111 113 109 111 0

OPERARIO 4 113 112 112 112 113 112 0

OPERARIO 5 113 115 112 112 113 112 0

OPERARIO 6 111 113 115 115 112 111 0

OPERARIO 7 113 112 112 112 113 112 0

VALOR MAXIMO 116

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

OPERARIO 1 0 1 3 3 3 5 116

OPERARIO 2 5 4 5 5 3 4 116

OPERARIO 3 3 5 5 3 7 5 116

OPERARIO 4 3 4 4 4 3 4 116

OPERARIO 5 3 1 4 4 3 4 116

OPERARIO 6 5 3 1 1 4 5 116

OPERARIO 7 3 4 4 4 3 4 116

NUEVA TABLA TIPO MINIMIZACIÓN

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

VALOR MENOR
OPERARIO 1 0 1 3 3 3 5 116
0
OPERARIO 2 2 1 2 2 0 1 113
3
OPERARIO 3 0 2 2 0 4 2 113
3
OPERARIO 4 0 1 1 1 0 1 113
3
OPERARIO 5 2 0 3 3 2 3 115
1
OPERARIO 6 4 2 0 0 3 4 115
1
OPERARIO 7 0 1 1 1 0 1 113
3

IDENTIFICO EL VALOR MENOR POR COLUMNA Y RESTO MIEMBRO A MIEMBRO POR COLUMNA

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

OPERARIO 1 0 1 3 3 3 5 3

OPERARIO 2 2 1 2 2 0 1 0

OPERARIO 3 0 2 2 0 4 2 0

OPERARIO 4 0 1 1 1 0 1 0

OPERARIO 5 2 0 3 3 2 3 2

OPERARIO 6 4 2 0 0 3 4 2

OPERARIO 7 0 1 1 1 0 1 0

VALOR MENOR 0 0 0 0 0 1 113

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

OPERARIO 1 0 1 3 3 3 5 3

OPERARIO 2 2 1 2 2 0 1 0

OPERARIO 3 0 2 2 0 4 2 0

OPERARIO 4 0 1 1 1 0 1 0

OPERARIO 5 2 0 3 3 2 3 2

OPERARIO 6 4 2 0 0 3 4 2

OPERARIO 7 0 1 1 1 0 1 0

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

OPERARIO 1 0 0 2 2 3 4 3

OPERARIO 2 2 0 1 1 0 0 0

OPERARIO 3 1 2 2 0 5 2 1

OPERARIO 4 0 0 0 0 0 0 0

OPERARIO 5 3 0 3 3 3 3 3

OPERARIO 6 5 2 0 0 4 4 3

OPERARIO 7 0 0 0 0 0 0 0

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

OPERARIO 1 0 0 OPERARIO 1 116 115 113 113 113 111 0

OPERARIO 2 0 0 0 0 OPERARIO 2 111 112 111 111 113 112 0

OPERARIO 3 0 OPERARIO 3 113 111 111 113 109 111 0

OPERARIO 4 0 0 0 0 0 0 0 OPERARIO 4 113 112 112 112 113 112 0

OPERARIO 5 0 OPERARIO 5 113 115 112 112 113 112 0

OPERARIO 6 0 0 OPERARIO 6 111 113 115 115 112 111 0

OPERARIO 7 0 0 0 0 0 0 0 OPERARIO 7 113 112 112 112 113 112 0

OPERARIO MAQUINA HABILIDAD

1 1 116
2 6 112
3 4 113
4 5 113
5 2 115
6 3 115
7 0

684

HABILIDAD PROMEDIO 136,8

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA
OPERARIO 1 116 115 113 113 113 111 0
OPERARIO 2 111 112 111 111 113 112 0
OPERARIO 3 113 111 111 113 109 111 0
OPERARIO 4 113 112 112 112 113 112 0
OPERARIO 5 113 115 112 112 113 112 0
OPERARIO 6 111 113 115 115 112 111 0
OPERARIO 7 113 112 112 112 113 112 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA IZQ DERCH

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

IZQ 1 1 1 1 1 1 1
DERCH 1 1 1 1 1 1 1

FUNCION OBJETIV 684

Bibliografía
Chediak, F. (2012). Investigación de operaciones. Obtenido de bagué, Colombia: Editorial Universidad de
Ibagué: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458
Pineda, R. J. (marzo de 2015). Transportes metodos manuales y solver de Excel. Obtenido de youtube:
https://www.youtube.com/watch?time_continue=4&v=uvR0w3fhi1g
Pineda, R. J. (marzo de 2015). youtube. Obtenido de https://www.youtube.com/watch?v=uvR0w3fhi1g
Pineda, R. J. (abril de 2015). youtube . Obtenido de uso de solver excel : https://youtu.be/Ut4fS6wqPRo
Pineda, R. J. (noviembre de 2015). youtube . Obtenido de Video de PL y PLE Entorno Conocimiento:
https://www.youtube.com/watch?v=IU6Jgzpk4gE&feature=youtu.be

(Pineda, 2015) (Pineda, youtube , 2015) (Chediak, 2012) (Pineda, youtube , 2015) (Pineda, Transportes
metodos manuales y solver de Excel, 2015)