Métodos Determinísticos

Tarea 1 - Solución de modelos de decisión determinísticos

Autor: Patrick Handerson Lozano Lopez

Tutora: Deyanira Perez Bravo

Grupo: 102016_67

Universidad Nacional Abierta y a Distancia – UNAD

Septiembre 2022
 Ejercicio 1. Programación lineal.

Una empresa dedicada a la fabricación de cierto tipo de productos para limpieza de computadores mezc
la fórmula que vende al público. El costo de cada uno de dichos componentes químicos (X1, X2 y X3
$5350 y $5560, respectivamente. El producto A se compone de 19 partes de X1, 17 partes de X2 y 21
B, consta de 12 partes de X1, 15 partes de X2 y 19 de X3. El producto C, consta de 15 partes de X1, 12
Finalmente, el producto D, consta de 14 partes de X1, 17 partes de X2 y 11 de X3. Las producciones
pedidos efectuados de los productos A, B, C y D es de 278, 245, 336 y 275 unidades, resp

COMPONENTES A B C
X1 19 12 15
X2 17 15 12
X3 21 19 19
278 245 336

MAX(Z) 5780X1+5350X2+5560X3

RESTRICCIONES
19X1+17X2+21X3>=278
12X1+15X2+19X3>=245
15X1+12X2+19X3>=336
14X1+17X2+11X3>=275

a. ¿Qué cantidad de cada silla debe fabricarse según cantidades continuas?

X1 0.6
X2 15.68
X3 0

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

87368
 eal.

a de computadores mezcla 3 químicos para generar

químicos (X1, X2 y X3) por unidad es de $5780,
X1, 17 partes de X2 y 21 partes de X3. El producto
ta de 15 partes de X1, 12 partes de X2 y 19 de X3.
de X3. Las producciones mínimas requeridas por
336 y 275 unidades, respectivamente.

D COSTO
14 5780 FUNCION OBJETIVO
17 5350 MAX(Z) 5780X1+5350X2+5560X3
11 5560
275 X1
COSTOS $ 5,780.00
VALOR FINAL 0.6

RESTRICCIONES
R1 19
R2 12
R3 15
R4 14
+5350X2+5560X3

X2 X3 F.O
$ 5,350.00 $ 5,560.00 87368.58824
15.6823529411765 0

17 21 278 <= 278

15 19 242.4352941 <= 245
12 19 197.1882353 <= 336
17 11 275 <= 275
 Ejercicio 2. Programación lineal entera

Una empresa dedicada a la fabricación de cierto tipo de productos para limpieza de computadores mezc
la fórmula que vende al público. El costo de cada uno de dichos componentes químicos (X1, X2 y X3
$5350 y $5560, respectivamente. El producto A se compone de 19 partes de X1, 17 partes de X2 y 21
B, consta de 12 partes de X1, 15 partes de X2 y 19 de X3. El producto C, consta de 15 partes de X1, 12
Finalmente, el producto D, consta de 14 partes de X1, 17 partes de X2 y 11 de X3. Las producciones
pedidos efectuados de los productos A, B, C y D es de 278, 245, 336 y 275 unidades, resp

COMPONENTES A B C
X1 19 12 15
X2 17 15 12
X3 21 19 19
278 245 336

MAX(Z) 5780X1+5350X2+5560X3

RESTRICCIONES
19X1+17X2+21X3>=278
12X1+15X2+19X3>=245
15X1+12X2+19X3>=336
14X1+17X2+11X3>=275

a. ¿Qué cantidad de cada silla debe fabricarse según cantidades continuas?

X1 1
X2 15
X3 0

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

8630
 entera

a de computadores mezcla 3 químicos para generar

químicos (X1, X2 y X3) por unidad es de $5780,
X1, 17 partes de X2 y 21 partes de X3. El producto
ta de 15 partes de X1, 12 partes de X2 y 19 de X3.
de X3. Las producciones mínimas requeridas por
336 y 275 unidades, respectivamente.

D COSTO
14 5780 FUNCION OBJETIVO
17 5350 MAX(Z) 5780X1+5350X2+5560X3
11 5560
275 X1
COSTOS $ 5,780.00
VALOR FINAL 1

RESTRICCIONES
R1 19
R2 12
R3 15
R4 14
TIVO
+5350X2+5560X3

X2 X3 F.O
$ 5,350.00 $ 5,560.00 5780
0

17 21 19 <= 278
15 19 12 <= 245
12 19 15 <= 336
17 11 14 <= 275
 DESTINO 1 DESTINO 2

185
BODEGA 1

182
BODEGA 2

190
BODEGA 3

179
BODEGA 4

186
BODEGA 5

186
BODEGA 6

DEMANDA 1230 1120

DESTINO 1 DESTINO 2

185
BODEGA 1
980
182
BODEGA 2
250 780
190
BODEGA 3
340
179
BODEGA 4

186
BODEGA 5

186
BODEGA 6

DEMANDA 1230 1120

ESQUINA NORESTE 1060205

DESTINO 1 DESTINO 2

185
BODEGA 1
145
 182
BODEGA 2

190
BODEGA 3
180
179
BODEGA 4

186
BODEGA 5
1050
186
BODEGA 6
975
DEMANDA 1230 1120

COSTO MINIMO 1033785

DESTINO 1 DESTINO 2

185
BODEGA 1
145
182
BODEGA 2

190
BODEGA 3
180
179
BODEGA 4

186
BODEGA 5
1050
186
BODEGA 6
975
DEMANDA 1230 1120

METODO VOGEL 1040045

El metodo de menor costo es el de costo minimo

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

182 185 186 186

188 175 182 182

192 191 179 190

179 178 179 177

189 191 188 189

185 188 179 190

1120 1310 1025 1010

ESQUINA NORESTE

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

182 185 186 186

188 175 182 182

780
192 191 179 190
340 610
179 178 179 177
700 420
189 191 188 189
605 445
185 188 179 190
565
1120 1310 1025 1010

COSTO MINIMO

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

182 185 186 186

145 425
 188 175 182 182
1030
192 191 179 190
170 600
179 178 179 177
110 1010
189 191 188 189

185 188 179 190

975
1120 1310 1025 1010

METODO VOGEL

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

182 185 186 186

145 280 145
188 175 182 182
1030
192 191 179 190
770
179 178 179 177
110 1010
189 191 188 189

185 188 179 190

975
1120 1310 1025 1010
 OFERTA

980

1030

950

1120

1050

975

FICTICIA OFERTA

0
980

0
1030

0
950

0
1120

0
1050

0
975
410
410

FICTICIA OFERTA

0
980
410
 0
1030

0
950

0
1120

0
1050

0
975

410

FICTICIA OFERTA

0
980
410
0
1030

0
950

0
1120

0
1050

0
975

410
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA
BODEGA 1 185 182 185 186 186 0
BODEGA 2 182 188 175 182 182 0
BODEGA 3 190 192 191 179 190 0
BODEGA 4 179 179 178 179 177 0
BODEGA 5 186 189 191 188 189 0
BODEGA 6 186 185 188 179 190 0
DEMANDA 1230 1120 1310 1025 1010 410

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

BODEGA 1 0 810 170 0 0 0
BODEGA 2 0 0 1030 0 0 0
BODEGA 3 0 0 0 950 0 0
BODEGA 4 0 0 110 0 1010 0
BODEGA 5 640 0 0 0 0 410
BODEGA 6 590 310 0 75 0 0
SUMA 1230 1120 1310 1025 1010 410
DEMANDA 1230 1120 1310 1025 1010 410
OFERTA MINZ 1027075
980
1030
950
1120 SOLVER
1050
975

SUMA OFERTA
980 980
1030 1030
950 950
1120 1120
1050 1050
975 975
 BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

DEMANDA

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

DEMANDA

ESQUINA NORTE 1753540

BODEGA 1

BODEGA 2

BODEGA 3
 BODEGA 4

BODEGA 5

DEMANDA

COSTO MINIMO 1718380

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

DEMANDA

METODO VOGEL 1726135

EL METODO DE MENOR COSTO ES COSTO MINIMO

DESTINO 1 DESTINO 2 DESTINO 3

180 181 179

178 177 180

188 186 188

176 173 172

185 183 185

1980 1765 1985

ESQUINA NORTE

DESTINO 1 DESTINO 2 DESTINO 3

180 181 179

1980 120
178 177 180
1645 325
188 186 188
1660
176 173 172

185 183 185

1980 1765 1985

COSTO MINIMO

DESTINO 1 DESTINO 2 DESTINO 3

180 181 179

178 177 180

45
188 186 188
85 1765
 176 173 172
1975
185 183 185
1850 10
1980 1765 1985

METODO VOGEL

DESTINO 1 DESTINO 2 DESTINO 3

180 181 179

165
178 177 180
1970
188 186 188
1765 85
176 173 172

185 183 185

10 1735
1980 1765 1985
 DESTINO 4 DESTINO 5 OFERTA

170 172
2100

176 175
1970

188 198
1850

171 173
2025

184 190
1860

2150 1810

QUINA NORTE

DESTINO 4 DESTINO 5 FICTICIA OFERTA

170 172
2100

176 175
1970

188 198
1850
190
171 173
2025
1960 65
184 190
1860
1745 115
2150 1810 115

STO MINIMO

DESTINO 4 DESTINO 5 FICTICIA OFERTA

170 172
2100
2100
176 175
1970
1810 115
188 198
1850
 171 173
2025
50
184 190
1860

2150 1810 115

ETODO VOGEL

DESTINO 4 DESTINO 5 FICTICIA OFERTA

170 172
2100
125 1810
176 175
1970

188 198
1850

171 173
2025
2025
184 190
1860
115
2150 1810 115
OFERTA

2100

1970

1850

2025

1860

OFERTA

2100

1970

1850
 2025

1860

OFERTA

2100

1970

1850

2025

1860
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
BODEGA 1 180 181 179 170 172
BODEGA 2 178 177 180 176 175
BODEGA 3 188 186 188 188 198
BODEGA 4 176 173 172 171 173
BODEGA 5 185 183 185 184 190
DEMANDA 1980 1765 1985 2150 1810

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

BODEGA 1 0 0 0 2100 0
BODEGA 2 150 0 0 10 1810
BODEGA 3 1735 0 0 0 0
BODEGA 4 0 0 1985 40 0
BODEGA 5 95 1765 0 0 0
SUMA 1980 1765 1985 2150 1810
DEMANDA 1980 1765 1985 2150 1810
FICTICIA OFERTA MINZ 1717220
0 2100
0 1970
0 1850
0 2025
0 1860
115

FICTICIA SUMA OFERTA

0 2100 2100
0 1970 1970
115 1850 1850
0 2025 2025
0 1860 1860
115
115
 DESTINO 1

189
BODEGA 1

179
BODEGA 2

180
BODEGA 3

172
BODEGA 4

175
BODEGA 5

DEMANDA 1420

DESTINO 1

189
BODEGA 1
1420
179
BODEGA 2

180
BODEGA 3

172
BODEGA 4

175
BODEGA 5

FICTICIA

DEMANDA 1420

ESQUINA NORTE 1200070

DESTINO 1

189
BODEGA 1
 BODEGA 1
70
179
BODEGA 2
1350
180
BODEGA 3

172
BODEGA 4

175
BODEGA 5

FICTICIA

DEMANDA 1420

COSTO MINIMO 1181320

DESTINO 1

189
BODEGA 1

179
BODEGA 2

180
BODEGA 3
50
172
BODEGA 4
1160
175
BODEGA 5
210
FICTICIA

DEMANDA 1420

METODO VOGEL 1173550

EL METODO DE MENOR COSTO ES VOGEL

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

185 186 190

186 175 173

179 182 179

173 172 173

186 179 174

1280 1220 1100 1260

ESQUINA NORTE

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

185 186 190

230
186 175 173
1050 300
179 182 179
920 340
173 172 173
760 400
186 179 174
860

1280 1220 1100 1260

COSTO MINIMO

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

185 186 190

 20 1220 300 40
186 175 173

179 182 179

1260
173 172 173
180
186 179 174
1220

620
1280 1220 1100 1260

METODO VOGEL

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

185 186 190

70 1220
186 175 173
1100 250
179 182 179
1210
173 172 173

186 179 174

1010

1280 1220 1100 1260

DESTINO 5 DESTINO 6 OFERTA

179 187
1650

170 179
1350

186 183
1260

171 171
1160

170 186
1220

1260 980

DESTINO 5 DESTINO 6 OFERTA

179 187
1650

170 179
1350

186 183
1260

171 171
1160
400
170 186
1220
860 360
620
620
1260 980

DESTINO 5 DESTINO 6 OFERTA

179 187
1650
 1650
40
170 179
1350

186 183
1260

171 171
1160
980
170 186
1220
1220
620

1260 980

DESTINO 5 DESTINO 6 OFERTA

179 187
1650
360
170 179
1350
250
186 183
1260

171 171
1160

170 186
1220
1010
620
620
1260 980
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
BODEGA 1 189 185 186 190 179 187
BODEGA 2 179 186 175 173 170 179
BODEGA 3 180 179 182 179 186 183
BODEGA 4 172 173 172 173 171 171
BODEGA 5 175 186 179 174 170 186
FICTICIA 0 0 0 0 0 0
DEMANDA 1420 1280 1220 1100 1260 980

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
FICTICIA 200 0 420 0 0 0
SUMA 1420 1280 1220 1100 1260 980
DEMANDA 1420 1280 1220 1100 1260 980
OFERTA
1650 MINZ 1169690
1350
1260
1160
1220
620

SUMA OFERTA
1650 1650
1350 1350
1260 1260
1160 1160
1220 1220
620 620
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 257 257 251 259 246
OPERARIO 2 251 245 253 245 254
OPERARIO 3 250 255 251 246 254
OPERARIO 4 251 246 257 259 245
OPERARIO 5 244 257 259 255 255
OPERARIO 6 256 250 245 247 250

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 0 0 0 1
OPERARIO 2 0 0 0 0 0
OPERARIO 3 0 0 0 1 0
OPERARIO 4 0 1 0 0 0
OPERARIO 5 1 0 0 0 0
OPERARIO 6 0 0 1 0 0
SUMA 1 1 1 1 1
DEMANDA 1 1 1 1 1

a. ¿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

OPERARIO 1 0 0 0 0 1
OPERARIO 2 0 0 0 0 0
OPERARIO 3 0 0 0 1 0
OPERARIO 4 0 1 0 0 0
OPERARIO 5 1 0 0 0 0
OPERARIO 6 0 0 1 0 0
SUMA 1 1 1 1 1
1 1 1 1 1
b. ¿Qué operario a qué má quina debe asignarse segú n el modelo de minimizació n?

OP.1 MAQ.5
OP.2 MAQ.6
OP.3 MAQ.4
OP.4 MAQ.2
OP.5 MAQ.1
OP.6 MAQ.3
 MINZ 1472
MAQUINA 6
251
245
257
250
257
255

MAQUINA 6 SUMA OFERTA

0 1 1
1 1 1
0 1 1
0 1 1
0 1 1
0 1 1
1
1

inas descritas?

MAQUINA 6 SUMA OFERTA

0 1 1
1 1 1
0 1 1
0 1 1
0 1 1
0 1 1
1 0
1
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 247 246 244 244 244
OPERARIO 2 242 243 242 242 244
OPERARIO 3 244 242 242 244 240
OPERARIO 4 244 243 243 243 244
OPERARIO 5 244 246 243 243 244
OPERARIO 6 242 244 246 246 243
OPERARIO 7 244 243 243 243 244

MAX 247

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

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

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 0 0 0 0
OPERARIO 2 0 0 0 1 0
OPERARIO 3 0 0 0 0 1
OPERARIO 4 0 1 0 0 0
OPERARIO 5 0 0 1 0 0
OPERARIO 6 1 0 0 0 0
OPERARIO 7 0 0 0 0 0
SUMA 1 1 1 1 1
DEMANDA 1 1 1 1 1
MAQUINA 6 FICTICIA MINZ
242 0
243 0
242 0
243 0
243 0
242 0
243 0

MAQUINA 6 FICTICIA MINIMO

5 247 0
4 247 3
5 247 3
4 247 3
4 247 1
5 247 1
4 247 3

MAQUINA 6 FICTICIA
5 247
4 244
5 244
4 244
4 246
5 246
4 244
4 244

MAQUINA 6 FICTICIA
1 3
0 0
1 0
0 0
0 2
1 2
0 0

MAQUINA 6 FICTICIA
0
0 0
0 0
 0 0
0

0 0

b. ¿Qué operario a qué má

MAQUINA 6 FICTICIA SUMA OFERTA

1 0 1 1 OP.1
0 0 1 1 OP.2
0 0 1 1 OP.3
0 0 1 1 OP.4
0 0 1 1 OP.5
0 0 1 1 OP.6
0 1 1 1 OP.7
1 1 1716
1 1
1467
¿Qué operario a qué máquina debe asignarse según el modelo de minimización?

MAQ.1
MAQ.4
MAQ.5
MAQ.2
MAQ.3
MAQ.1
FICTICIA
 Carlos Martínez. (2019). Metodo Simplex en Excel - Solver. Recuperado.
https://www.youtube.com/watch?v=LzzPtsS3IN4&t=240s

Briggueth rodriguez. (2017). Minimizació n y maximizació n en Solver. Recuperado.

https://www.youtube.com/watch?v=HWWKiI7OU6I
Ingenieriaindustrialonline. (s.f.). http://www.ingenieriaindustrialonline.com/. Recuperado el 25
de Marzo de 2016, de http://www.ingenieriaindustrialonline.com/:
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/
investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-laesquina-noroeste/
Recuperado.
=240s

lver. Recuperado.
U6I
.com/. Recuperado el 25
ine.com/:
ngenieroindustrial/
quina-noroeste/