Anda di halaman 1dari 17

METODOS DETERMINISTICOS

Pre – tarea. Pre saberes del curso

Presentado a:

EEDGAR ANDRES VILLABON


Tutor

Entregado por:
Edi Paola Hernandez Aguirre
1094947495

Grupo: 100413_35

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD


ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
ABRIL 2019
ZIPAQUIRA
PRODUCTO A PRODUCTO B PRODUCTO C PRODUCTO D COSTO
COMPONENTE X1 19 12 15 14 5780
COMPONENTE X2 17 15 12 17 5350
COMPONENTE X3 24 19 19 11 5560
CANT REQUERIDA 278 245 336 275

funcion objetivo
MIN.Z= 5780 + 5560

Restricciones 19 + 17 + 21

12 + 15 + 19

15 + 12 + 19

14 + 17 + 11

No negatividad , ,

funcion objetivo 350490

x1 x2 x3
5780 5350 5560
2 7 12

RESTRICCIONES IZQUIERDO DERECHO


RESTRICCION 1 19 17 21 409 ≥ 278
RESTRICCION 2 12 15 19 357 ≥ 245
RESTRICCION 3 15 12 19 342 ≥ 336
RESTRICCION 4 14 17 11 279 ≥ 275

CONCLUSIONES PROGRAMACION LINEAL (VARIABLES CONTINUAS) CONCLUSIONES PROGRAMACION LINEAL ENTERA (VARIABLES ENTERAS)
CANTIDAD DE X1 0 CANTIDAD DE X1 2
CANTIDAD DE X2 8,005235602 CANTIDAD DE X2 7
CANTIDAD DE X3 12,62827225 CANTIDAD DE X3 12
Ejercico 3

https://drive.google.com/open?id=1gOyytcPhkfBWx_BgNmE86CccrfZitr3D
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

https://drive.google.com/open?id=1gOyytcPhkfBWx_BgNmE86CccrfZitr3D
166 163 166 167 167
BODEGA 1 980

163 166 153 163 163


BODEGA 2 1030

161 163 162 162 161


BODEGA 3 950

162 162 161 162 160


BODEGA 4 1120

159 162 164 161 162


BODEGA 5 1050

159 158 161 162 163


BODEGA 6 975

DEMANDA 1230 1120 1310 1025 1010

ESQUINA NOROESTE

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

166 163 166 167 167 0


BODEGA 1 980 0
980
163 166 153 163 163 0
BODEGA 2 1030 0
250 780
161 163 162 162 161 0
BODEGA 3 950 0
340 610
162 162 161 162 160 0
BODEGA 4 1120 0
700 420
159 162 164 161 162 0
BODEGA 5 1050 0
605 445
159 158 161 162 163 0
BODEGA 6 975 0
565 410

DEMANDA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DEL ENVIO 929.480 €


COSTOS MINIMOS

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

166 163 166 167 167 0


BODEGA 1 980 0
145 170 255 410
163 166 153 163 163 0
BODEGA 2 1030 0
1030
161 163 162 162 161 0
BODEGA 3 950 0
180 770
162 162 161 162 160 0
BODEGA 4 1120 0
110 1010
159 162 164 161 162 0
BODEGA 5 1050 0
1050
159 158 161 162 163 0
BODEGA 6 975 0
975

DEMANDA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DEL ENVIO


929.480 €
(metodo esquina)

COSTO TOTAL DEL ENVIO


906.060 €
(metodo costos minimos)

VOGEL

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

166 163 166 167 167 0


BODEGA 1 980 0
180 145 170 75 410
163 166 153 163 163 0
BODEGA 2 1030 0
1030
161 163 162 162 161 0
BODEGA 3 950 0
950
162 162 161 162 160 0
BODEGA 4 1120 0
110 1010
159 162 164 161 162 0
BODEGA 5 1050 0
1050
159 158 161 162 163 0
BODEGA 6 975 0
975

DEMANDA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

PENALIZACION

COSTO TOTAL DEL ENVIO


906.060 € METODO MAS ECONOMICO
(metodo costos minimos)

COSTO TOTAL DEL ENVIO


906.060 € METODO MAS ECONOMICO
(metodo voguel)

COSTO TOTAL DEL ENVIO


929.480 €
(metodo esquina)
Ejercicio 4
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

123 124 123 113 115


BODEGA 1 2100

121 120 123 119 118


BODEGA 2 1970

116 114 116 116 126


BODEGA 3 1850

119 116 115 114 116


BODEGA 4 2025

118 116 118 117 123


BODEGA 5 1860

DEMANDA 1980 1765 1985 2150 1810

ESQUINA NOROESTE

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

123 124 123 113 115 0


BODEGA 1 2100 0
1980 120
121 120 123 119 118 0
BODEGA 2 1970 0
1645 325
116 114 116 116 126 0
BODEGA 3 1850 0
1660 190
119 116 115 114 116 0
BODEGA 4 2025 0
1960 65
118 116 118 117 123 0
BODEGA 5 1860 70
1745 45
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 70

COSTO TOTAL DEL ENVIO 1.156.010 €


COSTOS MINIMOS

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

123 124 123 113 115 0


BODEGA 1 2100 0
2100
121 120 123 119 118 0
BODEGA 2 1970 0
45 1810 115
116 114 116 116 126 0
BODEGA 3 1850 0
1850
119 116 115 114 116 0
BODEGA 4 2025 0
1765 260
118 116 118 117 123 0
BODEGA 5 1860 0
130 1725 5
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DEL ENVIO


1.156.010 €
(metodo esquina)

COSTO TOTAL DEL ENVIO


1.124.950 €
(metodo costos minimos)
VOGEL

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

123 124 123 113 115 0


BODEGA 1 2100 0
2100
121 120 123 119 118 0
BODEGA 2 1970 0
45 1810 115
116 114 116 116 126 0
BODEGA 3 1850 0
85 1765
119 116 115 114 116 0
BODEGA 4 2025 0
1975 50
118 116 118 117 123 0
BODEGA 5 1860 0
1850 10
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

PENALIZACION

COSTO TOTAL DEL ENVIO


1.124.950 €
(metodo costos minimos)

COSTO TOTAL DEL ENVIO


1.119.700 € METODO MAS ECONOMICO
(metodo voguel)

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

224 220 221 225 214 222


BODEGA 1 1650

214 221 226 224 221 214


BODEGA 2 1350

216 214 218 215 221 219


BODEGA 3 1260

223 224 223 224 222 222


BODEGA 4 1160

216 221 214 215 211 221


BODEGA 5 1220

DEMANDA 1420 1280 1220 1100 1260 980

ESQUINA NOROESTE

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

224 220 221 225 214 222


BODEGA 1 1650 0
1420 230
214 221 226 224 221 214
BODEGA 2 1350 0
1050 300
216 214 218 215 221 219
BODEGA 3 1260 0
920 340
223 224 223 224 222 222
BODEGA 4 1160 0
760 400
216 221 214 215 211 221
BODEGA 5 1220 0
860 360
0 0 0 0 0 0
FICTICIA 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DEL ENVIO 1.462.250 €


COSTOS MINIMOS

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

224 220 221 225 214 222


BODEGA 1 1650 0
90 1260 300
214 221 226 224 221 214
BODEGA 2 1350 0
1350
216 214 218 215 221 219
BODEGA 3 1260 0
70 1190
223 224 223 224 222 222
BODEGA 4 1160 0
1100 60
216 221 214 215 211 221
BODEGA 5 1220 0
1220
0 0 0 0 0 0
FICTICIA 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DEL ENVIO


1.462.250 €
(metodo esquina)

COSTO TOTAL DEL ENVIO


1.435.520 €
(metodo costos minimos)
VOGLE

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

224 220 221 225 214 222


BODEGA 1 1650 0
20 1260 370
214 221 226 224 221 214
BODEGA 2 1350 0
1350
216 214 218 215 221 219
BODEGA 3 1260 0
1260
223 224 223 224 222 222
BODEGA 4 1160 0
70 480 610
216 221 214 215 211 221
BODEGA 5 1220 0
1220
0 0 0 0 0 0
FICTICIA 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

PENALIZACION

COSTO TOTAL DEL ENVIO


1.435.520 €
(metodo costos minimos)

COSTO TOTAL DEL ENVIO


1.434.350 € METODO MAS ECONOMICO
(metodo voguel)

COSTO TOTAL DEL ENVIO


1.462.250 €
(metodo esquina)

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

OPERARIO 1 108 117 107 112 118 107

OPERARIO 2 110 116 109 116 107 116

OPERARIO 3 112 111 107 118 114 112

OPERARIO 4 110 116 107 112 116 114

OPERARIO 5 108 112 110 111 111 117

OPERARIO 6 115 114 116 117 112 111

PASO 1 METODO HUNGARO DE MINIZACION


BALANCEO DE TABLA

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

OPERARIO 1 108 117 107 112 118 107

OPERARIO 2 110 116 109 116 107 116

OPERARIO 3 112 111 107 118 114 112

OPERARIO 4 110 116 107 112 116 114

OPERARIO 5 108 112 110 111 111 117

OPERARIO 6 115 114 116 117 112 111


PASO 2
MENOR COSTO

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

OPERARIO 1 1 10 0 5 11 0 107

OPERARIO 2 3 9 2 9 0 9 107

OPERARIO 3 5 4 0 11 7 5 107

OPERARIO 4 3 9 0 5 9 7 107

OPERARIO 5 0 4 2 3 3 9 108

OPERARIO 6 4 3 5 6 1 0 111
PASO 3
VALOR MINIMO X COLUMNA

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
PASO 4
MAYOR CANTIDAD DE 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
NUMERO DE LINEAS ES MAYOR O IGUAL AL NUMERO DE FILAS O COLUMNAS ?
PASO 5

SI X ENTONCES ASIGNAR RECURSOS LINEAS 6 COLUMNAS 6


NO CONTINUAR CON EL ALGORITMO

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

OPERARIO 1 0 0

OPERARIO 2 0

OPERARIO 3 0

OPERARIO 4 0

OPERARIO 5 0 0

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

OPERARIO 1 108 117 107 112 118 107

OPERARIO 2 110 116 109 116 107 116

OPERARIO 3 112 111 107 118 114 112

OPERARIO 4 110 116 107 112 116 114

OPERARIO 5 108 112 110 111 111 117

OPERARIO 6 115 114 116 117 112 111


OPERARIO MAQUINA COSTO ASIGNADO

1 3 107

2 5 107

3 2 111

4 4 112

5 1 108

6 6 111

656 POR DIA

ASIGNACION PROMEDIO 109,3333333

Anda mungkin juga menyukai