Copia de GRUPO 195

METODOS DETERMINISTICOS
TAREA 2 SOLUCION DE MODELOS DE DECISION

DETERMINISTICOS
PRESENTADO POR
CODIGO:
GRUPO
102016_195
TUTOR
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA- UNAD

22 DE SEPTIEMBRE DE 2022
Una empresa dedicada a la fabricación de cierto tipo de productos para limpieza de computadores
generar la fórmula que vende al público. El costo de cada uno de dichos componentes químicos (X1
$5780, $5350 y $5560, respectivamente. El producto A se compone de 19 partes de X1, 17 partes d
producto B, consta de 12 partes de X1, 15 partes de X2 y 19 de X3. El producto C, consta de 15 parte
de X3. Finalmente, el producto D, consta de 14 partes de X1, 17 partes de X2 y 11 de X3. Las produc
pedidos efectuados de los productos A, B, C y D es de 278, 245, 336 y 275 unidades, respectivamen
Organización de datos:
Componentes PRODUCTOS
quimicos X1 X2 X3 Producciones
A 19 17 21 278
B 12 15 19 245
C 15 12 19 336
D 14 17 11 275
Costos $ 5,780 $ 5,350 $ 5,560
a. Planteamiento del problema según las condiciones de programación lineal.
Formular el problema como un modelo de programación lineal.
VARIABLES
𝑥_1= Cantidad de componentes químicos

FUNCION OBJETIVO
Mimización costos
Min Z = 5780𝑥_1+5350𝑥_2+5560𝑥_3
Sujeto a:
19𝑥_1+17𝑥_2+21𝑥_3 ≥" 278"

12𝑥_1+15𝑥_2+19𝑥_3 ≥" 2"45
15𝑥_1+12𝑥_2+19𝑥_3 ≥" 336"
14𝑥_1+17𝑥_2+11𝑥_3 ≥" 27"5
RESTRICCION DE NO NEGATIVIDAD
𝑋_1,𝑋_2,𝑋_3≥0
El siguiente paso consistirá en pasar a la forma estándar, esto es, introducimos variables de holgura
las tres restricciones verdaderas, obteniendo, una vez realizadas las simplificaciones oportunas:
Modelo Estandar
1. Como la restricción 1 es de tipo ' ≥', debemos agregar la variable de holgura X4 y la varia

2. Como la restricción 2 es de tipo ' ≥ ' debemos agregar la variable de holgura X5 y la varia
3. Como la restricción 3 es del tipo ' ≥ ' debemos agregar la variable de holgura X6 y la varia
4. Como la restricción 4 es del tipo ' ≥ ' debemos agregar la variable de holgura X7 y la varia
Maximizar Z =−5780𝑥_1−5350𝑥_2−5560𝑥_3+0𝑥_4+0𝑥_5+0𝑥_6+0𝑥_7+0𝑥_8+0𝑥_9+0𝑥_10+0𝑥
Sujeto a:
19𝑥_1+17𝑥_2+21𝑥_3−1𝑥_4+1𝑥_8 =" 278"

12𝑥_1+15𝑥_2+19𝑥_3−1𝑥_5+1𝑥_9 ="2"45
15𝑥_1+12𝑥_2+19𝑥_3−1𝑥_6+1𝑥_10 "= 336"
14𝑥_1+17𝑥_2+11𝑥_3−1𝑥_7+1𝑥_11=" 27"5
𝑋_1,𝑋_2,𝑋_3,𝑋_4, 𝑋_5,𝑋_6,𝑋_7,𝑋_8,𝑋_9,𝑋_10,𝑋_11≥0
TABLA 1 Cj 5780 5350

CB B bj X1 X2
-1 x8 278.00 19.00 17.00
-1 x9 245.00 12.00 15.00
-1 x10 336.00 15.00 12.00
-1 x11 275.00 14.00 17.00
Zj -1134 -60 -61
Cj-Zj 5840.00 5411.00
Razón 417.14 318.29
La variable que sale de la base es X9 y la que entra es X3.
TABLA 2 Cj 5780 5350

CB B bj X1 X2
-1 x8 7.2105 5.7368 0.4211
0 x3 12.8947 0.6316 0.7895
-1 x10 91.0000 3.0000 -3.0000
-1 x11 133.1579 7.0526 8.3158
Zj -231.3684211 -15.78947368 -5.7368421053
Cj-Zj 5795.79 5355.74
Razón 9176.67 6783.93
TABLA 3 Cj 5780 5350

CB B bj X1 X2
0 x1 1.25688 1.00 0.07339
0 x3 12.10092 0.00 0.74312
-1 x10 87.22936 0.00 -3.22018
-1 x11 124.29358 0.00 7.79817
Zj -211.5229358 0 -4.5779816514
Cj-Zj 5780.00 5354.58
Razón 5780.00 72956.12
TABLA 4 Cj 5780 5350

CB B bj X1 X2
0 x1 0.08706 1.00 0.00
0 x3 0.25647 0.00 0.00
-1 x10 138.55529 0.00 0.00
0 x2 15.93882 0.00 1.00
Zj -138.5552941 0 0
Cj-Zj 5780.00 5350.00
Razón 5780.00 5350.00
TABLA 5 Cj 5780 5350

CB B bj X1 X2
0 x1 18.88 1.00 1.18
0 x3 0.97 0.00 0.04
-1 x10 34.36 0.00 -6.54
0 x4 101.10 0.00 6.34
Zj -34.35820896 0 6.53731343284
Cj-Zj 5780.00 5343.46
Razón 5780.00 4531.80
TABLA 5 Cj 5780 5350

CB B bj X1 X2
0 x1 15.1386 1.00 1.89109
0 x3 5.7327 0.00 -0.86139
0 x5 45.5842 0.00 -8.67327
0 x4 130.0198 0.00 0.84158
Zj 0 0 0
Cj-Zj 5780.00 5350.00
Razón 5780.00 2829.06
Pasamos a la Fase II
TABLA 1 Cj -5780 -5350

CB B bj X1 X2
-5780 x1 15.1386 1.00 1.89109
-5560 x3 5.7327 0.00 -0.86139
0 x5 45.5842 0.00 -8.67327
0 x4 130.0198 0.00 0.84158
Zj -119374.8515 0.00 791.19
Cj-Zj -5780 -6141.1881188
Razón 5780.00 3247.43
TABLA 2 Cj -5780 -5350

CB B bj X1 X2
-5350 x2 8.0052 0.5288 1.00
-5560 x3 12.6283 0.4555 0.00
0 x5 115.0157 4.5864 0.00
0 x4 123.2827 -0.4450 0.00
Zj -113041.2042 418.37696335 0
Cj-Zj -418.38 -5350
Razón 791.19 5350.00
La solución óptima es Z = 113041.20418848

X1 = 0
X2 = 8.0052356020942
X3 = 12.628272251309
Según la información correspondiente, exprese el modelo matemático y por medio del complemen
tabla de resultados, respondan:
Resolviendo en el software con variables continuas:

a. ¿Qué cantidad de cada componente quimico debe usarse para las producciones mínimas requer
continuas?
Las cantidades de cada componentes químicos minimas requeridas a comprar, para el componente
donde 8,0052 para el X2 y 12,628 para el componente X3 según cantidades continuas,
Complemento Solver
VARIABLES
X1 X2 X3 COSTO MINIMO
COSTO 5780 5350 5560
CANTIDAD 0 8.0052356021 12.628272251 113041.204188
RESTRICCIONES X1 X2 X3
19 17 21 401.282722513
12 15 19 360.015706806
15 12 19 336
14 17 11 275
b. ¿Cuál es el costo mínimo para dicha compra?
El costo total minimo de la compra es de $ 113041,2041

para limpieza de computadores mezcla 3 químicos para
ichos componentes químicos (X1, X2 y X3) por unidad es de
e de 19 partes de X1, 17 partes de X2 y 21 partes de X3. El
El producto C, consta de 15 partes de X1, 12 partes de X2 y 19
rtes de X2 y 11 de X3. Las producciones mínimas requeridas por
6 y 275 unidades, respectivamente.
ntroducimos variables de holgura en
s simplificaciones oportunas:
ariable de holgura X4 y la variable artificial X8

+0𝑥_7+0𝑥_8+0𝑥_9+0𝑥_10+0𝑥_11
5560 0 0 0 0 0 0 0
X3 X4 X5 X6 X7 X8 X9 X10
21.00 -1.00 0.00 0.00 0.00 1.00 0.00 0.00
19.00 0.00 -1.00 0.00 0.00 0.00 1.00 0.00
19.00 0.00 0.00 -1.00 0.00 0.00 0.00 1.00
11.00 0.00 0.00 0.00 -1.00 0.00 0.00 0.00
-70 1 1 1 1 -1 -1 -1
5630.00 -1.00 -1.00 -1.00 -1.00 1.00 1.00 1.00
511.82 0.00 0.00 0.00 1.00 0.00 0.00 0.00
5560 0 0 0 0 0 0 0
X3 X4 X5 X6 X7 X8 X9 X10
0.00 -1 1.1053 0 0 1 -1.1053 0
1.00 0.00 -0.0526 0.00 0.00 0.00 0.0526 0.00
0.00 0.00 1.00 -1.00 0.00 0.00 -1.00 1.00
0.00 0.00 0.5789 0.00 -1.00 0.00 -0.57895 0.00
0 1 -2.68421053 1 1 -1 2.6842105 -1
5560.00 -1.00 2.68 -1.00 -1.00 1.00 -2.68 1.00
5560.00 0.00 51.00 0.00 0.00 0.00 51.00 0.00
5560 0 0 0 0 -1 -1 -1
X3 X4 X5 X6 X7 X8 X9 X10
0.00 -0.17431 0.19266 0.00 0.00 0.17431 -0.19266 0.00
1.00 0.11009 -0.17431 0.00 0.00 -0.11009 0.17431 0.00
0.00 0.52294 0.42202 -1.00 0.00 -0.52294 -0.42202 1.00
0.00 1.22936 -0.77982 0.00 -1.00 -1.22936 0.77982 0.00
0 -1.75229358 0.35779817 1 1 1.75229358 -0.3577982 -1
5560.00 1.75 -0.36 -1.00 -1.00 -2.75 -0.64 0.00
0.00 10.05 1.86 0.00 0.00 15.79 3.33 0.00
5560 0 0 0 0 -1 -1 -1
X3 X4 X5 X6 X7 X8 X9 X10
0.00 -0.18588 0.20 0.00 0.00941 0.18588 -0.20 0.00
1.00 -0.00706 -0.10 0.00 0.09529 0.00706 0.10 0.00
0.00 1.03059 0.10 -1.00 -0.41294 -1.03059 -0.10 1.00
0.00 0.15765 -0.10 0.00 -0.12824 -0.15765 0.10 0.00
0 -1.03058824 -0.1 1 0.41294118 1.03058824 0.1000000 -1
5560.00 1.03059 0.10000 -1.00000 -0.41294 -2.03059 -1.10000 0.00000
0.00 6.54 1.00 0.00 3.22 12.88 11.00 0.00
5560 0 0 0 0 -1 -1 -1
X3 X4 X5 X6 X7 X8 X9 X10
0.00 0.00 0.08209 0.00 -0.14 0.00 -0.08 0.00
1.00 0.00 -0.10448 0.00 0.09 0.00 0.10 0.00
0.00 0.00 0.75373 -1.00 0.43 0.00 -0.75 1.00
0.00 1.00 -0.63433 0.00 -0.81 -1.00 0.63 0.00
0 0 -0.75373134 1 -0.42537313 0 0.7537313 -1
5560.00 0.00000 0.75373 -1.00000 0.42537 -1.00000 -1.75373 0.00000
0.00 0.00 9.18 0.00 3.00 0.00 21.36 0.00
5560 0 0 0 0 -1 -1 -1
X3 X4 X5 X6 X7 X8 X9 X10
0.00 0.00 0.00 0.108911 -0.188119 0.00 0.00 -0.11
1.00 0.00 0.00 -0.138614 0.148515 0.00 0.00 0.14
0.00 0.00 1.00 -1.326733 0.564356 0.00 -1.00 1.33
0.00 1.00 0.00 -0.841584 -0.455446 -1.00 0.00 0.84
0 0 0 0 0 0 0.0000000 0
5560.00 0.00000 0.00000 0.00000 0.00000 -1.00000 -1.00000 -1.00000
0.00 0.00 0.00 0.00 0.00 0.00 0.00 9.18
-5560 0 0 0 0
X3 X4 X5 X6 X7
0.00 0.00 0.00 0.108911 -0.188119
1.00 0.00 0.00 -0.138614 0.148515
0.00 0.00 1.00 -1.326733 0.564356
0.00 1.00 0.00 -0.841584 -0.455446
-5560 0 0 141.188119 261.584158
0.00 0.00 0.00 -141.19 -261.58
0.00 0.00 0.00 1296.36 1390.53
-5560 0 0 0 0
X3 X4 X5 X6 X7
0.00 0.00 0.00 0.0576 -0.0995
1.00 0.00 0.00 -0.0890 0.0628
0.00 0.00 1.00 -0.8272 -0.2984
0.00 1.00 0.00 -0.8901 -0.3717
0 0 0 186.753927 182.879581
-5560 0.00 0.00 -186.75 -182.88
0.00 0.00 0.00 3242.73 1838.42
tico y por medio del complemento Solver de Excel dejando evidencia de los pantallazos del ingreso de los datos y la
as producciones mínimas requeridas por pedidos según cantidades

s a comprar, para el componente quimico X1 es 0
ntidades continuas,
COSTO MINIMO
Holgura
≥ 278 -123.282723
≥ 245 -115.015707
≥ 336 0
≥ 275 0
0
X11
0.00
0.00
0.00
1.00
-1
1.00
1.00
0
X11
0
0.00
0.00
1.00
-1
1.00
0.00
-1
X11
0.00
0.00
0.00
1.00
-1
0.00
0.00
-1
X11
-0.00941
-0.09529
0.41294
0.12824
-0.41294118
-0.58706
4.58
-1
X11
0.14
-0.09
-0.43
0.81
0.42537313
-1.42537
10.05
-1
X11
0.19
-0.15
-0.56
0.46
0
-1.00000
5.32
Una empresa dedicada a la fabricación de cierto tipo de productos para limpieza de computadores mezcla 3 quím
para generar la fórmula que vende al público. El costo de cada uno de dichos componentes químicos (X1, X2 y X3
unidad es de $5780, $5350 y $5560, respectivamente. El producto A se compone de 19 partes de X1, 17 partes d
21 partes de X3. El producto 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 partes de X2 y 19 de X3. Finalmente, el producto D, consta de 14 partes de X1, 17 partes de X2 y
de X3. Las producciones mínimas requeridas por pedidos efectuados de los productos A, B, C y D es de 278, 245,
275 unidades, respectivamente.
Según la información correspondiente, exprese el modelo matemático y por medio del complemento Solver de E
dejando evidencia de los pantallazos del ingreso de los datos y la tabla de resultados, respondan: Modificando la
condiciones de la solución con variables enteras:
Resolviendo en el software con variables enteras:

a. ¿Qué cantidad de cada componente quimico debe usarse para las producciones mínimas requeridas por pedid
cantidades continuas?
Complemento Solver
a. ¿Qué cantidad de cada componente quimico debe usarse para las producciones mínimas requeridas por pedid
cantidades enteras?
Las cantidades de cada componentes químicos minimas requeridas a comprar, para el componente
quimico X1 es 0 donde 9 para el X2 y 12 para el componente X3 según cantidades enteras,
El costo total minimo de la compra es de $ 114870
VARIABLES
X1 X2 X3 COSTO MINIMO
COSTO 5780 5350 5560
CANTIDAD 0 9 12 114870
RESTRICCION X1 X2 X3
19 17 21 405 ≥
12 15 19 363 ≥
15 12 19 336 ≥
14 17 11 285 ≥
de computadores mezcla 3 químicos
mponentes químicos (X1, X2 y X3) por
de 19 partes de X1, 17 partes de X2 y
e X3. El producto C, consta de 15
partes de X1, 17 partes de X2 y 11
uctos A, B, C y D es de 278, 245, 336 y
io del complemento Solver de Excel

dos, respondan: Modificando las
es mínimas requeridas por pedidos según
es mínimas requeridas por pedidos según
a comprar, para el componente

ún cantidades enteras,
Holgura
278 -127
245 -118
336 0
275 -10
PROBLEMA 1. TRA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
233 230 233 234

BODEGA 1
230 236 223 230

BODEGA 2
238 240 239 227

BODEGA 3
227 227 226 227

BODEGA 4
234 237 239 236

BODEGA 5
234 233 236 227

BODEGA 6
DEMANDA 1230 1120 1310 1025
ESTE ES EL PROBLEMA N
PARA ACCEDER AL PROBLEMA No. 2, PROBLEM

ROBLEMA 1. TRANSPORTES PRODUCTO 1
DESTINO 5 OFERTA
234
980
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
230
1030
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK
238 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
950
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO
225 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL C
1120
237
1050
238
975
1010
S EL PROBLEMA No. 1, PROBLEMA DE TRANSPORTES
MA No. 2, PROBLEMA DE TRANSPORTES, DÉ CLICK EN LA SIGUIENTE HOJA

U GRUPO COLABORATIVO 195
ZQUIERDA DEL CURSO AL LINK DE

UE SU GRUPO DE TRABAJO.
CORRECTAMENTE EL GRUPO DE TRABAJO

ALEATORIA QUEDARÁ MAL CALCULADA.
OJA
Esquina Noroeste
DESTINO 1 DESTINO 2 DESTINO 3
233 230 233

BODEGA 1
980
230 236 223
BODEGA 2
250 780
238 240 239
BODEGA 3
340 610
227 227 226
BODEGA 4
700
234 237 239
BODEGA 5
234 233 236

BODEGA 6
DEMANDA 1230 1120 1310
DEMANDA = 6105
SUMATORIA 1230 1120 1310
DIFERENCIA 0 0 0
quina Noroeste
DESTINO SUMATORIA
DESTINO 4 DESTINO 5 OFERTA
FICTICIO
234 234 0
980 980
230 230 0
1030 1030
OFERTA = 6105
227 238 0
950 950
227 225 0
1120 1120
420
236 237 0
1050 1050
605 445
227 238 0
975 975
565 410
1025 1010 410
DEMANDA = 6105 COSTO DE ENVIO

$ 1,333,565
1025 1010 410
0 0 0
Costo
DIFERENCIA DESTINO 1 DESTINO 2
233 230
0 BODEGA 1
980
230 236
0 BODEGA 2
238 240
0 BODEGA 3
227 227
0 BODEGA 4
234 237
0 BODEGA 5
470
234 233
0 BODEGA 6
760 140
DEMANDA 1230 1120
COSTO DE ENVIO DEMAN

$ 1,333,565
SUMATORIA 1230 1120
DIFERENCIA 0 0
Costo Mínimo
DESTINO
DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
233 234 234 0
980
223 230 230 0

1030
1030
OFERTA = 6105
239 227 238 0
950
950
226 227 225 0
1120
710 410
239 236 237 0
1050
280 300
236 227 238 0
975
75
1310 1025 1010 410
DEMANDA = 6105
1310 1025 1010 410
0 0 0 0
SUMATORIA DIFERENCIA DESTINO 1
233
980 0 BODEGA 1
230
1030 0 BODEGA 2
238
950 0 BODEGA 3
227
1120 0 BODEGA 4
234
1050 0 BODEGA 5
640
234
975 0 BODEGA 6
590
DEMANDA 1230
COSTO DE ENVIO
$ 1,305,975
SUMATORIA 1230
DIFERENCIA 0
PENALIZACION 0
Aproximación de Vogel
DESTINO
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
230 233 234 234 0
980
810 170
236 223 230 230 0
1030
1030
OFERTA = 6105
240 239 227 238 0
950
950
227 226 227 225 0
1120
110 1010
237 239 236 237 0
1050
410
233 236 227 238 0
975
310 75
1120 1310 1025 1010 410
DEMANDA = 6105
1120 1310 1025 1010 410
0 0 0 0 0
3 13 3 9 0
SUMATORIA DIFERENCIA PENALIZACION
980 0 3
1030 0 6
950 0 1
1120 0 0
1050 0 3
975 0 2
COSTO DE ENVIO
$ 1,300,435
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos,
debe asignarse al producto 1, según dicho método?
El metodo que genera el costo minimo es el de Aproximación de Vogel
las asignaciones son:
DESTINOS
ORIGEN DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
BODEGA 1 0 810 170 0 0
BODEGA 2 0 0 1030 0 0
BODEGA 3 0 0 0 950 0
BODEGA 4 0 0 110 0 1010
BODEGA 5 640 0 0 0 0
BODEGA 6 590 310 0 75 0
SUMA 1230 1120 1310 1025 1010
COSTO DE ENVIO $ 1,300,435
Asignaciones, es decir desde que orígenes hacía que destinos, debe asignarse al producto 1.
ORIGEN DESTINOS
BODEGA 1 DESTINO 2 DESTINO 3
COMPROBACION SOLVER
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
BODEGA 1 233 230 233 234 234

BODEGA 2 230 236 223 230 230
BODEGA 3 238 240 239 227 238
BODEGA 4 227 227 226 227 225
BODEGA 5 234 237 239 236 237
BODEGA 6 234 233 236 227 238
DEMANDA 1230 1120 1310 1025 1010
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

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

DESTINO
FICTICIO SUMA
0 980
0 1030
0 950
0 1120
410 1050
0 975
410
DESTINO
FICTICIO OFERTA
0 980
0 1030
0 950
0 1120
0 1050
0 975
410
COSTO TOTAL
$ 1,300,435
DESTINO
OFERTA OFERTA
FICTICIO
0 980 980
0 1030 1030
0 950 950
0 1120 1120
410 1050 1050
0 975 975
410
410
PROBLEMA 2. TR
228 229 227 218

BODEGA 1
226 225 228 224

BODEGA 2
236 234 236 236

BODEGA 3
224 221 220 219

BODEGA 4
233 231 233 232

BODEGA 5
DEMANDA 1980 1765 1985 2150
ESTE ES EL PROBLEMA N
PARA ACCEDER AL PROBLEMA No. 3, PROBLE

ROBLEMA 2. TRANSPORTE PRODUCTO 2
DESTINO 5 OFERTA
220
2100
223
1970
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK
246 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
1850
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO
221 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL C
2025
238
1860
1810
S EL PROBLEMA No. 2, PROBLEMA DE TRANSPORTES
MA No. 3, PROBLEMA DE ASIGNACIÓN, DÉ CLICK EN LA SIGUIENTE HOJA

U GRUPO COLABORATIVO 195
ZQUIERDA DEL CURSO AL LINK DE

UE SU GRUPO DE TRABAJO.
CORRECTAMENTE EL GRUPO DE TRABAJO

ALEATORIA QUEDARÁ MAL CALCULADA.
JA
Esquina Noroeste
228 229 227 218

BODEGA 1
1980 120
226 225 228 224
BODEGA 2
1645 325
236 234 236 236
BODEGA 3
1660 190
224 221 220 219
BODEGA 4
1960
233 231 233 232
BODEGA 5
DEMANDA 1980 1765 1985 2150
DEMANDA = 9805
SUMATORIA 1980 1765 1985 2150
DIFERENCIA 0 0 0 0
Noroeste
DESTINO SUMATORIA DIFERENCIA

DESTINO 5 OFERTA
FICTICIO
220 0
2100 2100 0
223 0
1970 1970 0
OFERTA = 9805
246 0
1850 1850 0
221 0
2025 2025 0
65
238 0
1860 1860 0
1745 115
1810 115
805 COSTO DE ENVIO

$ 2,218,660
1810 115
0 0
Costo M
DESTINO 1 DESTINO 2
228 229
BODEGA 1
226 225
BODEGA 2
160
236 234
BODEGA 3
1850
224 221
BODEGA 4
233 231
BODEGA 5
130 1605
DEMANDA 1980 1765
DEMAND
SUMATORIA 1980 1765
DIFERENCIA 0 0
Costo Mínimo
DESTINO SUMATORIA
FICTICIO
227 218 220 0
2100 2100
1985 115
228 224 223 0
1970 1970
OFERTA = 9805
1810
236 236 246 0
1850 1850
220 219 221 0

2025 2025
1860 165
233 232 238 0
1860 1860
125
1985 2150 1810 115
DEMANDA = 9805
1985 2150 1810 115
0 0 0 0
DIFERENCIA DESTINO 1
0 BODEGA 1
0 BODEGA 2
150
0 BODEGA 3
1735
0 BODEGA 4
0 BODEGA 5
95
DEMANDA 1980
COSTO DE ENVIO
$ 2,184,465
SUMATORIA 1980
DIFERENCIA 0
PENALIZACION 4
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
228 229 227 218 220 0
2100
2100
226 225 228 224 223 0
1970
150 10 1810
236 234 236 236 246 0
1850
1735 115
224 221 220 219 221 0
2025
1985 40
233 231 233 232 238 0
1860
95 1765
1980 1765 1985 2150 1810 115
DEMANDA = 9805
1980 1765 1985 2150 1810 115
0 0 0 0 0 0
4 6 5 18 8 0
PENALIZACION
OFERTA SUMATORIA DIFERENCIA
1
2100 2100 0
4
1970 1970 0
OFERTA = 9805
2
1850 1850 0
0
2025 2025 0
1
1860 1860 0
2
COSTO DE ENVIO
$ 2,182,340
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos,
debe asignarse al producto 2, según dicho método?

BODEGA 1 0 0 0 2100
BODEGA 2 150 0 0 10
BODEGA 3 1735 0 0 0
BODEGA 4 0 0 1985 40
BODEGA 5 95 1765 0 0
SUMA 1980 1765 1985 2150
COSTO DE ENVIO
$ 2,182,340
Las asignaciones:
ORIGEN DESTINOS
PRODUCTO 2 DESTINO 1 DESTINO 5 FICTICIO
COMPROBACION SOLVER
BODEGA 1 228 229 227 218

BODEGA 2 226 225 228 224
BODEGA 3 236 234 236 236
BODEGA 4 224 221 220 219
BODEGA 5 233 231 233 232
DEMANDA 1980 1765 1985 2150

BODEGA 1 0 0 0 2100
BODEGA 2 150 0 0 10
BODEGA 3 1735 0 0 0
BODEGA 4 0 0 1985 40
BODEGA 5 95 1765 0 0
SUMA 1980 1765 1985 2150
DEMANDA 1980 1765 1985 2150

genes hacia que destinos,
SUMA
DESTINO 5 FICTICIO
0 0 2100
1810 0 1970
0 115 1850
0 0 2025
0 0 1860
1810 115
SOLVER
DESTINO 5 DESTINO
FICTICIO OFERTA
220 0 2100
223 0 1970
246 0 1850
221 0 2025
238 0 1860
1810 115
COSTO TOTAL
$ 2,182,340
DESTINO
DESTINO 5 OFERTA OFERTA
FICTICIO
0 0 2100 2100
1810 0 1970 1970
0 115 1850 1850
0 0 2025 2025
0 0 1860 1860
1810 115
1810 115
PROBLEMA
237 233 234 238

BODEGA 1
227 234 223 221

BODEGA 2
228 227 230 227

BODEGA 3
220 221 220 221

BODEGA 4
223 234 227 222

BODEGA 5
DEMANDA 1420 1280 1220 1100
ESTE ES EL PROBLE
FIN DE LOS PROBL

PROBLEMA 3. TRANSPORTE PRODUCTO 3
DESTINO 5 DESTINO 6 OFERTA
227 235
1650
INGRESE EL NUMERO DE SU GRUPO CO
218 227
1350
INGRESE EN LA COLUMNA IZQUIERDA D
234 231 PARTICIPANTES E IDENTIFIQUE SU GRUP
1260
NOTA: SI NO SE IDENTIFICA CORRECTAM
219 219 LA GENERACIÓN DE DATOS ALEATORIA
1160
218 234
1220
1260 980
STE ES EL PROBLEMA No. 3, PROBLEMA DE TRANSPORTES
N DE LOS PROBLEMAS DEL TRABAJO COLABORATIVO 1

UMERO DE SU GRUPO COLABORATIVO 195
COLUMNA IZQUIERDA DEL CURSO AL LINK DE

S E IDENTIFIQUE SU GRUPO DE TRABAJO.
E IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO

N DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
Esquina Noroeste
DESTINO 1 DESTINO 2 DESTINO 3
237 233 234

BODEGA 1
1420 230
227 234 223
BODEGA 2
1050 300
228 227 230
BODEGA 3
920
220 221 220
BODEGA 4
223 234 227

BODEGA 5
BODEGA 0 0 0
FICTICIA
DEMANDA 1420 1280 1220
DEMANDA = 7260
SUMATORIA 1420 1280 1220
DIFERENCIA 0 0 0
squina Noroeste
DESTINO 4 DESTINO 5 DESTINO 6 OFERTA SUMATORIA
238 227 235

1650 1650
221 218 227

1350 1350
OFERTA = 7260
227 234 231
1260 1260
340
221 219 219
1160 1160
760 400
222 218 234
1220 1220
860 360
0 0 0
620 620
620
1100 1260 980
DEMANDA = 7260 COSTO DE ENVIO

$ 1,518,
1100 1260 980
0 0 0
Co
DIFERENCIA DESTINO 1 DESTINO 2
237 233
0 BODEGA 1
590 20
227 234
0 BODEGA 2
228 227
0 BODEGA 3
1260
220 221
0 BODEGA 4
223 234
0 BODEGA 5
210
0 0
0 BODEGA 6
620
DEMANDA 1420 1280
COSTO DE ENVIO D
$ 1,518,790
SUMATORIA 1420 1280
DIFERENCIA 0 0
Costo Mínimo
DESTINO
FICTICIO
234 238 227 235
1650
1040
223 221 218 227
1350
90 1260
OFERTA = 7260
230 227 234 231
1260
220 221 219 219

1160
180 980
227 222 218 234
1220
1010
0 0 0 0
620
1220 1100 1260 980
DEMANDA = 7260
1220 1100 1260 980
0 0 0 0
SUMATORIA DIFERENCIA DESTINO 1
237
1650 0 BODEGA 1
227
1350 0 BODEGA 2
228
1260 0 BODEGA 3
220
1160 0 BODEGA 4
223
1220 0 BODEGA 5
1220
0
620 0 BODEGA 6
200
DEMANDA 1420
COSTO DE ENVIO
$ 1,493,710
SUMATORIA 1420
DIFERENCIA 0
PENALIZACION 5
DESTINO
FICTICIO
233 234 238 227 235
20 370 1260
234 223 221 218 227
250 1100
227 230 227 234 231
1260
221 220 221 219 219
180 980
234 227 222 218 234
0 0 0 0 0
420
1280 1220 1100 1260 980
DEMANDA = 7260
1280 1220 1100 1260 980
0 0 0 0 0
6 10 0 8 15
OFERTA SUMATORIA DIFERENCIA PENALIZACION
1650 1650 0 1
1350 1350 0 13
OFERTA = 7260
1260 1260 0 0
1160 1160 0 0
1220 1220 0 11
620 620 0 0
COSTO DE ENVIO
$ 1,488,410
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que
destinos, debe asignarse al producto 2, según dicho método?
DESTINOS
ORIGEN DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
BODEGA 1 0 20 370 0
BODEGA 2 0 0 250 1100
BODEGA 3 0 1260 0 0
BODEGA 4 0 0 180 0
BODEGA 5 1220 0 0 0
BODEGA 6 200 0 420 0
SUMA 1420 1280 1220 1100
COSTO DE ENVIO $ 1,488,410
Asignaciones, es decir desde que orígenes hacía que destinos, debe asignarse al producto 2.
ORIGEN DESTINOS
BODEGA 2 DESTINO 3 DESTINO 4
COMPROBACION SOLVER
BODEGA 1 237 233 234 238

BODEGA 2 227 234 223 221
BODEGA 3 228 227 230 227
BODEGA 4 220 221 220 221
BODEGA 5 223 234 227 222
BODEGA 6 0 0 0 0
DEMANDA 1420 1280 1220 1100
BODEGA 1 0 20 370 0
BODEGA 2 0 0 250 1100
BODEGA 3 0 1260 0 0
BODEGA 4 0 0 180 0
BODEGA 5 1220 0 0 0
BODEGA 6 200 0 420 0
SUMA 1420 1280 1220 1100
DEMANDA 1420 1280 1220 1100

que orígenes hacia que
DESTINO
DESTINO 5 FICTICIO SUMA
1260 0 1650
0 0 1350
0 0 1260
0 980 1160
0 0 1220
0 0 620
1260 980
1,488,410
arse al producto 2.
N SOLVER
DESTINO
DESTINO 5 FICTICIO OFERTA
227 235 1650

218 227 1350
234 231 1260
219 219 1160
218 234 1220
0 0 620
1260 980
COSTO TOTAL
$ 1,488,410
DESTINO
DESTINO 5 OFERTA OFERTA
FICTICIO
1260 0 1650 1650

0 0 1350 1350
0 0 1260 1260
0 980 1160 1160
0 0 1220 1220
0 0 620 620
1260 980
1260 980
PROBLEMA 1. ASIGNACIÓN MINIM
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 305 305 299 307 294
OPERARIO 2 299 293 301 293 302
OPERARIO 3 298 303 299 294 302
OPERARIO 4 299 294 305 307 293
OPERARIO 5 292 305 307 303 303
OPERARIO 6 304 298 293 295 298
ESTE ES EL PROBLEMA No. 1, PROBLE
PARA ACCEDER AL PROBLEMA No. 2, ASIGNACIÓN, D

ASIGNACIÓN MINIMIZACIÓN ($/DIA)
MAQUINA 6
299
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 195
293
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
305
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
298
305
303
BLEMA No. 1, PROBLEMA DE ASIGNACIÓN
A No. 2, ASIGNACIÓN, DÉ CLICK EN LA SIGUIENTE HOJA

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
OPERARIO 1 305 305 299 307
OPERARIO 2 299 293 301 293
OPERARIO 3 298 303 299 294
OPERARIO 4 299 294 305 307
OPERARIO 5 292 305 307 303
OPERARIO 6 304 298 293 295

OPERARIO 1 305 305 299 307
OPERARIO 2 299 293 301 293
OPERARIO 3 298 303 299 294
OPERARIO 4 299 294 305 307
OPERARIO 5 292 305 307 303
OPERARIO 6 304 298 293 295

OPERARIO 1 11 11 5 13
OPERARIO 2 6 0 8 0
OPERARIO 3 4 9 5 0
OPERARIO 4 6 1 12 14
OPERARIO 5 0 13 15 11
OPERARIO 6 11 5 0 2
Valor Mínimo 0 0 0 0

OPERARIO 1 11 11 5 13
OPERARIO 2 6 0 8 0
OPERARIO 3 4 9 5 0
OPERARIO 5 0 13 15 11
OPERARIO 6 11 5 0 2
Valor Mínimo 0 0 0 0
OPERARIO 1 11 11 5 13
OPERARIO 2 6 0 8 0
OPERARIO 3 4 9 5 0
OPERARIO 5 0 13 15 11
OPERARIO 6 11 5 0 2

OPERARIO 1 11 10 5 13
OPERARIO 2 6 0 8 0
OPERARIO 3 4 8 5 0
OPERARIO 5 0 12 15 11
OPERARIO 6 11 4 0 2
0 0 0 0
0 0 0 0
0 0 0 1
0 1 0 0
1 0 0 0
0 0 1 0
MAQUINA 5 MAQUINA 6
294 299 OPERARIO 1
302 293 OPERARIO 2
302 305 OPERARIO 3
293 298 OPERARIO 4
303 305 OPERARIO 5
298 303 OPERARIO 6
MAQUINA 5 MAQUINA 6 VALOR MIN

294 299 294
302 293 293 OPERARIO 1
302 305 294 OPERARIO 2
293 298 293 OPERARIO 3
303 305 292 OPERARIO 4
298 303 293 OPERARIO 5
OPERARIO 6
MAQUINA 5 MAQUINA 6 TOTAL

0 5 SIGNO
9 0 DEMANDA
8 11
0 5
11 13
5 10
0 0
MAQUINA 5 MAQUINA 6
0 5
9 0
8 11
0 5
11 13
5 10
0 0
MAQUINA 5 MAQUINA 6
0 5
9 0
8 11
0 5
11 13
5 10
MAQUINA 5 MAQUINA 6
0 5
9 0
8 11
0 5
11 13
5 10
1 0
0 1
0 0
0 0
0 0
0 0
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
305 305 299 307 294 299
299 293 301 293 302 293
298 303 299 294 302 305
299 294 305 307 293 298
292 305 307 303 303 305
304 298 293 295 298 303

0 0 0 0 1 0
0 0 0 0 0 1
0 0 0 1 0 0
0 1 0 0 0 0
1 0 0 0 0 0
0 0 1 0 0 0
1 1 1 1 1 1
= = = = = =
1 1 1 1 1 1
COSTO TOTAL DE ASIGNAC
¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
$ 1,760
¿Qué operario a qué máquina debe asignarse según el modelo de minimización?
ASIGNACIONES
OPERARIO 1 MAQUINA 5
COMPROBACION SOLVER
TOTAL SIGNO OFERTA
1 = 1
1 = 1
1 = 1
1 = 1
1 = 1
1 = 1
OSTO TOTAL DE ASIGNACION 1760

PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓ
OPERARIO 1 295 294 292 292
OPERARIO 2 290 291 290 290
OPERARIO 3 292 290 290 292
OPERARIO 4 292 291 291 291
OPERARIO 5 292 294 291 291
OPERARIO 6 290 292 294 294
OPERARIO 7 292 291 291 291
FIN DE LOS PROB

N MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)
MAQUINA 4 MAQUINA 5 MAQUINA 6
292 292 290

290 292 291

INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
292 288 290
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
291 292 291
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

291 292 291
294 291 290
291 292 291
DE LOS PROBLEMAS
195
SO AL LINK DE
L GRUPO DE TRABAJO
RÁ MAL CALCULADA.
OPERARIO 1 295 294 292 292 292
OPERARIO 2 290 291 290 290 292
OPERARIO 3 292 290 290 292 288
OPERARIO 4 292 291 291 291 292
OPERARIO 5 292 294 291 291 292
OPERARIO 6 290 292 294 294 291
OPERARIO 7 292 291 291 291 292

OPERARIO 1 0 1 3 3 3

Valor Mínimo 0 0 0 0 0

Valor Mínimo 0 0 0 0 0
1
1
1
1
MAQUINA 6 FICTICIA
290 0
291 0
290 0
291 0
291 0 VALOR MAX OPERARIO 1
290 0 295 OPERARIO 2
291 0 OPERARIO 3
OPERARIO 4
OPERARIO 5
MAQUINA 6 FICTICIA VALOR MIN OPERARIO 6
5 295 0 OPERARIO 7
4 295 3
5 295 3
4 295 3
4 295 1
5 295 1 OPERARIO 1
4 295 3 OPERARIO 2
OPERARIO 3
OPERARIO 4
MAQUINA 6 FICTICIA OPERARIO 5
5 295 OPERARIO 6
1 292 OPERARIO 7
2 292
1 292 TOTAL
3 294 SIGNO
4 294 DEMANDA
1 292
1 292
MAQUINA 6 FICTICIA
4 3
0 0
1 0
0 0
2 2
3 2
0 0
0 0
MAQUINA 6 FICTICIA
4 3
0 0
1 0
0 0
2 2
3 2
0 0
1
OPERARIO 1 295 294 292 292 292 290
OPERARIO 2 290 291 290 290 292 291
OPERARIO 3 292 290 290 292 288 290
OPERARIO 4 292 291 291 291 292 291
OPERARIO 5 292 294 291 291 292 291
OPERARIO 6 290 292 294 294 291 290
OPERARIO 7 292 291 291 291 292 291

OPERARIO 1 1 0 0 0 0 0
OPERARIO 2 0 0 0 0 0 1
OPERARIO 3 0 0 0 1 0 0
OPERARIO 4 0 0 0 0 1 0
OPERARIO 5 0 1 0 0 0 0
OPERARIO 6 0 0 1 0 0 0
OPERARIO 7 0 0 0 0 0 0
TOTAL 1 1 1 1 1 1
SIGNO = = = = = =
DEMANDA 1 1 1 1 1 1
¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?
1758
¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
ASIGNACIONES
OPERARIO 7 FICTICIA
FICTICIA
0
0
0
0
0
0
0
MAQUINA 7 TOTAL SIGNO OFERTA

0 1 = 1
0 1 = 1
0 1 = 1
0 1 = 1
0 1 = 1
0 1 = 1
1 1 = 1
1
=
1
COSTO TOTAL DE ASIGNACION 1758

Referencias Bibliográficas
Taha, H. (2017). Investigación de operaciones (pp.15-28).Pearson Educación.

https://www-ebooks7-24-com.bibliotecavirtual.unad.edu.co/?il=6959
Taha, H. (2017). Investigación de operaciones (pp.177-203).Pearson Educación.

https://www-ebooks7-24-com.bibliotecavirtual.unad.edu.co/?il=6959
Pineda, R. (2022). Solución de un modelo de transportes en Solver (Excel) [OVI].

https://repository.unad.edu.co/handle/10596/35527
Pineda, R. (2020). Modelos de decisión determinísticos [OVA].

https://repository.unad.edu.co/handle/10596/35496

Copia de GRUPO 195

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Copia de GRUPO 195

Cargado por

Copyright:

Formatos disponibles

METODOS DETERMINISTICOS

TAREA 2 SOLUCION DE MODELOS DE DECISION

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA- UNAD

a. Planteamiento del problema según las condiciones de programación lineal.

Formular el problema como un modelo de programación lineal.

𝑥_1= Cantidad de componentes químicos

19𝑥_1+17𝑥_2+21𝑥_3 ≥" 278"

1. Como la restricción 1 es de tipo ' ≥', debemos agregar la variable de holgura X4 y la varia

19𝑥_1+17𝑥_2+21𝑥_3−1𝑥_4+1𝑥_8 =" 278"

TABLA 1 Cj 5780 5350

TABLA 2 Cj 5780 5350

TABLA 3 Cj 5780 5350

TABLA 4 Cj 5780 5350

TABLA 5 Cj 5780 5350

TABLA 5 Cj 5780 5350

TABLA 1 Cj -5780 -5350

TABLA 2 Cj -5780 -5350

La solución óptima es Z = 113041.20418848

Resolviendo en el software con variables continuas:

b. ¿Cuál es el costo mínimo para dicha compra?

El costo total minimo de la compra es de $ 113041,2041

ariable de holgura X4 y la variable artificial X8

as producciones mínimas requeridas por pedidos según cantidades

Resolviendo en el software con variables enteras:

b. ¿Cuál es el costo mínimo para dicha compra?

El costo total minimo de la compra es de $ 114870

io del complemento Solver de Excel

es mínimas requeridas por pedidos según

es mínimas requeridas por pedidos según

a comprar, para el componente

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

233 230 233 234

230 236 223 230

238 240 239 227

227 227 226 227

234 237 239 236

234 233 236 227

DEMANDA 1230 1120 1310 1025

PARA ACCEDER AL PROBLEMA No. 2, PROBLEM

S EL PROBLEMA No. 1, PROBLEMA DE TRANSPORTES

MA No. 2, PROBLEMA DE TRANSPORTES, DÉ CLICK EN LA SIGUIENTE HOJA

ZQUIERDA DEL CURSO AL LINK DE

CORRECTAMENTE EL GRUPO DE TRABAJO

DESTINO 1 DESTINO 2 DESTINO 3

233 230 233

234 233 236

DEMANDA 1230 1120 1310

SUMATORIA 1230 1120 1310

1025 1010 410

DEMANDA = 6105 COSTO DE ENVIO

1025 1010 410

DIFERENCIA DESTINO 1 DESTINO 2

COSTO DE ENVIO DEMAN

SUMATORIA 1230 1120

223 230 230 0

1310 1025 1010 410

1120 1310 1025 1010 410

las asignaciones son:

COSTO DE ENVIO $ 1,300,435

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

BODEGA 1 233 230 233 234 234

DEMANDA 1230 1120 1310 1025 1010

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5