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
para generar la fórmula que vende al público. El costo de cada uno de dichos componentes químicos (X
por unidad es de $5780, $5350 y $5560, respectivamente. El producto A se compone de 19 partes de X1
X2 y 21 partes de X3. El producto B, consta de 12 partes de X1, 15 partes de X2 y 19 de X3. El producto
15 partes de X1, 12 partes de X2 y 19 de X3. Finalmente, el producto D, consta de 14 partes de X1, 17 p
11 de X3. Las producciones mínimas requeridas por pedidos efectuados de los productos A, B, C y D es
336 y 275 unidades, respectivamente.

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
ineal.

a limpieza de computadores mezcla 3 químicos

dichos componentes químicos (X1, X2 y X3)
A se compone de 19 partes de X1, 17 partes de
rtes de X2 y 19 de X3. El producto C, consta de
D, consta de 14 partes de X1, 17 partes de X2 y
os de los productos A, B, C y D es de 278, 245,
amente.

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
1+5350X2+5560X3

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

17 21 278 <= 278

15 19 242.435294 <= 245
12 19 197.188235 <= 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
para generar la fórmula que vende al público. El costo de cada uno de dichos componentes químicos (X
por unidad es de $5780, $5350 y $5560, respectivamente. El producto A se compone de 19 partes de X1
X2 y 21 partes de X3. El producto B, consta de 12 partes de X1, 15 partes de X2 y 19 de X3. El producto
15 partes de X1, 12 partes de X2 y 19 de X3. Finalmente, el producto D, consta de 14 partes de X1, 17 p
11 de X3. Las producciones mínimas requeridas por pedidos efectuados de los productos A, B, C y D es
336 y 275 unidades, respectivamente.

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
al entera

a limpieza de computadores mezcla 3 químicos

dichos componentes químicos (X1, X2 y X3)
A se compone de 19 partes de X1, 17 partes de
rtes de X2 y 19 de X3. El producto C, consta de
D, consta de 14 partes de X1, 17 partes de X2 y
os de los productos A, B, C y D es de 278, 245,
amente.

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

RESTRICCIONES
R1 19 17
R2 12 15
R3 15 12
R4 14 17
X3 F.O
$ 5,560.00 5780
0

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

185 182
BODEGA 1

182 188
BODEGA 2

190 192
BODEGA 3

179 179
BODEGA 4

186 189
BODEGA 5

186 185
BODEGA 6

DEMANDA 1230 1120

ES

DESTINO 1 DESTINO 2

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

186 189
BODEGA 5

186 185
BODEGA 6

DEMANDA 1230 1120

ESQUINA NORESTE 1060205

C

DESTINO 1 DESTINO 2

185 182
BODEGA 1
145
 182 188
BODEGA 2

190 192
BODEGA 3
180
179 179
BODEGA 4

186 189
BODEGA 5
1050
186 185
BODEGA 6
975
DEMANDA 1230 1120

COSTO MINIMO 1033785

M

DESTINO 1 DESTINO 2

185 182
BODEGA 1
145
182 188
BODEGA 2

190 192
BODEGA 3
180
179 179
BODEGA 4

186 189
BODEGA 5
1050
186 185
BODEGA 6
975
DEMANDA 1230 1120

METODO VOGEL 1040045

El metodo de menor costo es el de costo minimo

DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

185 186 186

980

175 182 182

1030

191 179 190

950

178 179 177

1120

191 188 189

1050

188 179 190

975

1310 1025 1010

ESQUINA NORESTE

DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

185 186 186 0

175 182 182 0

191 179 190 0

610
178 179 177 0
700 420
191 188 189 0
605 445
188 179 190 0
565 410
1310 1025 1010 410

COSTO MINIMO

DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

185 186 186 0

425 410
 175 182 182 0
1030
191 179 190 0
170 600
178 179 177 0
110 1010
191 188 189 0

188 179 190 0

1310 1025 1010 410

METODO VOGEL

DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

185 186 186 0

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

188 179 190 0

1310 1025 1010 410

OFERTA

980

1030

950

1120

1050

975

OFERTA

980

1030

950

1120

1050

975

OFERTA

980
 1030

950

1120

1050

975

OFERTA

980

1030

950

1120

1050

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

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA SUMA

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

SOLVER

OFERTA
980
1030
950
1120
1050
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 DESTINO 4

180 181 179

178 177 180

188 186 188

176 173 172

185 183 185

1980 1765 1985 2150

ESQUINA NORTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

180 181 179

1980 120
178 177 180
1645 325
188 186 188
1660 190
176 173 172
1960
185 183 185

1980 1765 1985 2150

COSTO MINIMO

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

180 181 179

2100
178 177 180
45
188 186 188
85 1765
 176 173 172
1975 50
185 183 185
1850 10
1980 1765 1985 2150

METODO VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

180 181 179

165 125
178 177 180
1970
188 186 188
1765 85
176 173 172
2025
185 183 185
10 1735
1980 1765 1985 2150
DESTINO 4 DESTINO 5 OFERTA

170 172
2100

176 175
1970

188 198
1850

171 173
2025

184 190
1860

2150 1810

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

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

DESTINO 4 DESTINO 5 FICTICIA OFERTA

170 172
2100
1810
176 175
1970

188 198
1850

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

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

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
SUMA 1980 1765 1985 2150 1810 115
DEMANDA 1980 1765 1985 2150 1810 115
OFERTA MINZ 1717220
2100
1970
1850
2025
1860

SUMA OFERTA
2100 2100
1970 1970
1850 1850
2025 2025
1860 1860
 DESTINO 1 DESTINO 2

189
BODEGA 1

179
BODEGA 2

180
BODEGA 3

172
BODEGA 4

175
BODEGA 5

DEMANDA 1420 1280

DESTINO 1 DESTINO 2

189
BODEGA 1
1420 230
179
BODEGA 2
1050
180
BODEGA 3

172
BODEGA 4

175
BODEGA 5

FICTICIA

DEMANDA 1420 1280

ESQUINA NORTE 1200070

DESTINO 1 DESTINO 2

189
BODEGA 1
 BODEGA 1
70 20
179
BODEGA 2
1350
180
BODEGA 3
1260
172
BODEGA 4

175
BODEGA 5

FICTICIA

DEMANDA 1420 1280

COSTO MINIMO 1181320

DESTINO 1 DESTINO 2

189
BODEGA 1
70
179
BODEGA 2

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

DEMANDA 1420 1280

METODO VOGEL 1173550

EL METODO DE MENOR COSTO ES VOGEL

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

185 186 190 179

186 175 173 170

179 182 179 186

173 172 173 171

186 179 174 170

1280 1220 1100 1260 980

ESQUINA NORTE

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

185 186 190 179

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

620
1280 1220 1100 1260 980

COSTO MINIMO

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

185 186 190 179

 20 1220 300 40
186 175 173 170

179 182 179 186

1260
173 172 173 171
180 980
186 179 174 170
1220

620
1280 1220 1100 1260 980

METODO VOGEL

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

185 186 190 179

70 1220 360
186 175 173 170
1100 250
179 182 179 186
1210
173 172 173 171

186 179 174 170

1010

620
1280 1220 1100 1260 980
DESTINO 6 OFERTA

187
1650

179
1350

183
1260

171
1160

186
1220

980

DESTINO 6 OFERTA

187
1650

179
1350

183
1260

171
1160

186
1220
360
620
620
980

DESTINO 6 OFERTA

187
1650
 1650

179
1350

183
1260

171
1160
980
186
1220

620

980

DESTINO 6 OFERTA

187
1650
360
179
1350

183
1260

171
1160

186
1220

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

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

BODEGA 1 0 20 370 0 1260 0 1650
BODEGA 2 0 0 250 1100 0 0 1350
BODEGA 3 0 1260 0 0 0 0 1260
BODEGA 4 0 0 180 0 0 980 1160
BODEGA 5 1220 0 0 0 0 0 1220
FICTICIA 200 0 420 0 0 0 620
SUMA 1420 1280 1220 1100 1260 980
DEMANDA 1420 1280 1220 1100 1260 980
 MINZ 1169690

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

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

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

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

SUMA OFERTA
1 1
1 1
1 1
1 1
1 1
1 1

SUMA OFERTA
1 1
1 1
1 1
1 1
1 1
1 1
0
 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 1467
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áquina

MAQUINA 6 FICTICIA SUMA OFERTA

1 0 1 1 OP.1 MAQ.1
0 0 1 1 OP.2 MAQ.4
0 0 1 1 OP.3 MAQ.5
0 0 1 1 OP.4 MAQ.2
0 0 1 1 OP.5 MAQ.3
0 0 1 1 OP.6 MAQ.1
0 1 1 1 OP.7 FICTICIA
1 1 1716
1 1
perario a qué máquina debe asignarse según el modelo de minimización?
 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/