Tarea 1 –

Solución de modelos de asignación y o

FASE INDIVIDUAL

ESTUDIANTE:

DILSON CAMILO ROJAS BERN

CC.1012426188
GRUPO:
102016_218

TUTOR

LEONARDY HERRERA ROJA

METODOS DETERMINISTICO
UNIVERSIDAD NACIONAL ABIERA Y A DIST
03/04/2024

CARRERA DE ADMINISTRACIÓN DE E

PROGRAMACION LINEAL
BOGOTA-COLOMBIA
03/04/2024
 Tarea 1 –
n de modelos de asignación y optimización

FASE INDIVIDUAL

ESTUDIANTE:

DILSON CAMILO ROJAS BERNAL

CC.1012426188
GRUPO:
102016_218

TUTOR

LEONARDY HERRERA ROJAS

METODOS DETERMINISTICOS
DAD NACIONAL ABIERA Y A DISTANCIA (UNAD)
03/04/2024

ERA DE ADMINISTRACIÓN DE EMPRESAS

PROGRAMACION LINEAL
BOGOTA-COLOMBIA
03/04/2024
 La empresa Western Houses Master, produce pegamento en pócimas tipo
1 con una utilidad de $13.350, pegamento en pócimas tipo 2 con una
utilidad de $11.850 y pegamento en pócimas tipo 3 con una utilidad de
$14.600.

pegamento # 1 pegamento # 2
utilidad $ 13.350 $ 11,850
gr-base 0.4 0.21
gr-enduresedor 0.31 0.38
gr-acelerante 0.33 0.29

gr-base 0.4 0.21

gr-enduresedor 0.31 0.38
gr-acelerante 0.33 0.29

objetivo 11766900

X1 X2 X3
13350 11850 14600
308 646 0

restriciones
gr-base 0.4 0.21 0.39
gr-enduresedor 0.31 0.38 0.31
gr-acelerante 0.33 0.29 0.38
 pegamento en pócimas tipo
en pócimas tipo 2 con una
s tipo 3 con una utilidad de

MAX=X
pegamento # 3
$ 14,600 disponibilidad
0.39 236 base
0.31 341 enduresedor
0.38 289 acelerante
no negatividad
0.39
0.31 ¿Qué cantidad de cada componente químico debe fabric
0.38 cantidades continuas?
gr-base
gr-enduresedor
gr-acelerante

¿Cuál es el costo máximo generado por dicha soluc

$ 11,766,900.00

258.86 > 236

340.96 < 341
288.98 < 289
 13350 X1 + 11850 X2 + 14600 X3

0,4X + 0,21X + 0,39X > 236

0,31X + 0,38X + 0,31X > 341
0,33X + 0,29X +0,38X > 289
X1,x2,X3 > 0

¿Qué cantidad de cada componente químico debe fabricarse según

cantidades continuas?
258.86
340.96
288.98

¿Cuál es el costo máximo generado por dicha solución?

$ 11,766,900.00
 La empresa Western Houses Master, produce pegamento en pócimas tipo
1 con una utilidad de $13.350, pegamento en pócimas tipo 2 con una
utilidad de $11.850 y pegamento en pócimas tipo 3 con una utilidad de
$14.600.

pegamento # 1 pegamento # 2
utilidad $ 13.350 $ 11,850
gr-base 0.4 0.21
gr-enduresedor 0.31 0.38
gr-acelerante 0.33 0.29

gr-base 0.4 0.21

gr-enduresedor 0.31 0.38
gr-acelerante 0.33 0.29

objetivo 16060000

X1 X2 X3
13350 11850 14600
0 0 1100

restriciones
gr-base 0.4 0.21 0.39
gr-enduresedor 0.31 0.38 0.31
gr-acelerante 0.33 0.29 0.38
 pegamento en pócimas tipo
en pócimas tipo 2 con una
s tipo 3 con una utilidad de

MAX=X
pegamento # 3
$ 14,600 disponibilidad
0.39 236 base
0.31 341 enduresedor
0.38 289 acelerante
no negatividad
0.39
0.31 ¿Qué cantidad de cada componente químico debe fa
0.38 según cantidades exactas o discretas?
gr-base
gr-enduresedor
gr-acelerante

¿Cuál es el costo máximo generado por dicha soluc

$ 16,060,000.00

429 > 236

341 = 341
418 > 289
 13350 X1 + 11850 X2 + 14600 X3

0,4X + 0,21X + 0,39X > 236

0,31X + 0,38X + 0,31X > 341
0,33X + 0,29X +0,38X > 289
X1,x2,X3 > 0

¿Qué cantidad de cada componente químico debe fabricarse

según cantidades exactas o discretas?
429
341
418

¿Cuál es el costo máximo generado por dicha solución?

$ 16,060,000.00
 DESTINO 1 DESTINO 2

249
BODEGA 1
980
246
BODEGA 2
250 780
244
BODEGA 3
340
245
BODEGA 4

242
BODEGA 5

242
BODEGA 6

DEMANDA 1230 1120

DIFRENCIA
0 0
diferencia de demanda 410
total costo $ 1,402,165
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

246 249 250 250

249 236 246 246

780
246 245 245 244
340 610
245 244 245 243

700 420
245 247 244 245

605 445
241 244 245 246

565 410
1120 1310 1025 1010 410

0 0 0 0 0
FICTICIA OFERTA DIFERENCIA

0
980 0

0
1030 0

0
950 0

0
1120 0

0
1050 0

0
975 0
410
410

0
 DESTINO 1 DESTINO 2

249
BODEGA 1
145
246
BODEGA 2

244
BODEGA 3
180
245
BODEGA 4

242
BODEGA 5
1050
242
BODEGA 6
975
DEMANDA 1230 1120

DIFRENCIA
0 0
diferencia de demanda 410
total costo $ 1,378,745
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

246 249 250 250

145 170 255 410

249 236 246 246
1030
246 245 245 244
770
245 244 245 243

110 1010
245 247 244 245

241 244 245 246

975
1120 1310 1025 1010 410

0 0 0 0 0
FICTICIA OFERTA DIFERENCIA

0
980 0
410
0
1030 0

0
950 0

0
1120 0

0
1050 0

0
975 0

410

0
 DESTINO 1 DESTINO 2

249
BODEGA 1
145
246
BODEGA 2

244
BODEGA 3
180
245
BODEGA 4

242
BODEGA 5
1050
242
BODEGA 6
975
DEMANDA 1230 1120

DIFRENCIA
0 0
diferencia de demanda 410
total costo $ 1,378,915.00

PENALIZACION 0 0

COSTOS MINIMOS $ 1,378,745

ESQUINA NOROESTE $ 1,402,165
M. VOGEL $ 1,378,915
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

246 249 250 250

145 425 410

249 236 246 246
1030
246 245 245 244
170 600
245 244 245 243

110 1010
245 247 244 245

241 244 245 246

975
1120 1310 1025 1010 410

0 0 0 0 0

0 0 0 0 0
¿Qué método genera el costo mínimo y cuales asignaciones, es
decir desde que orígenes hacía que destinos, debe asignarse al
producto 1, según dicho método?
COSTOS MINIMOS $ 1,378,745
BODEGA PRODUCTO 1
3 180
5 1050
FICTICIA OFERTA DIFERENCIA PENALIZACION

0
980 0 0
410
0
1030 0 0

0
950 0 0

0
1120 0 0

0
1050 0 0

0
975 0 0

410

0
 DESTINO 1 DESTINO 2 DESTINO 3

221 222 220

BODEGA 1
1980 120
219 218 221
BODEGA 2
1645 325
229 227 229
BODEGA 3
1660
217 214 213
BODEGA 4

226 224 226

BODEGA 5

DEMANDA 1980 1765 1985

DIFERENCIA
0 0 0
diferencia de demanda 115
total costo $ 2,150,830
DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

211 213 0
2100
0
217 216 0
1970
0
229 239 0
1850
190 0
212 214 0
2025
1960 65 0
225 231 0
1860
1745 115 0
2150 1810 115

0 0 0
 DESTINO 1 DESTINO 2 DESTINO 3

221 222 220

BODEGA 1
1985
219 218 221
BODEGA 2
1765
229 227 229
BODEGA 3

217 214 213

BODEGA 4
1980
226 224 226
BODEGA 5

DEMANDA 1980 1765 1985

DIFERENCIA
0 0 0
diferencia de demanda 115
total costo $ 877,930
DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

211 213 0
2100
115 0
217 216 0
1970
205 0
229 239 0
1850
290 1560 0
212 214 0
2025
45 0
225 231 0
1860
1860 0
2150 1810 115

0 0 0
 DESTINO 1 DESTINO 2 DESTINO 3

221 222
BODEGA 1

219 218
BODEGA 2
160
229 227
BODEGA 3
1725 10
217 214
BODEGA 4
1975
226 224
BODEGA 5
255 1605
DEMANDA 1980 1765 1985

DIFERENCIA
0 0 0
diferencia de demanda 115
total costo $ 2,114,680

PENALIZACION
0 0 0
¿Qué método genera el costo mínimo y cuales asi
decir desde que orígenes hacía que destinos, debe
producto 1, según dicho método?
COSTOS MINIMOS $ 877,930 COSTOS MINIMOS
ESQUINA NOROESTE $ 2,150,830 BODEGA
M. VOGEL $ 2,114,680 2
5
 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

220 211 213 0

2100
2100
221 217 216 0
1970
1810
229 229 239 0
1850
10 115
213 212 214 0
2025
1975 50
226 225 231 0
1860

1985 2150 1810 115

0 0 0 0

0 0 0 0
genera el costo mínimo y cuales asignaciones, es
e orígenes hacía que destinos, debe asignarse al
producto 1, según dicho método?
$ 877,930
PRODUCTO 2
160
1605
DIFERENCIA PENALIZACION

0 0

0 0

0 0

0 0

0 0
 DESTINO 1 DESTINO 2 DESTINO 3

307 303 304

BODEGA 1
1420 230
297 304 309
BODEGA 2
1050 300
299 297 301
BODEGA 3
920
306 307 306
BODEGA 4

299 304 297

BODEGA 5

0 0 0
FICTICIA

DEMANDA 1420 1280 1220

DIFERENCIA
0 0 0
Diferencia de demanda 620
Total costo $ 2,013,370
DESTINO 4 DESTINO 5 DESTINO 6 DIFERENCIAS

308 297 305

1650

307 304 297

1350

298 304 302

1260
340
307 305 305
1160
760 400
298 294 304
1220
860 360
0 0 0
620
620
1100 1260 980

0 0 0
DIFERENCIA

0
 DESTINO 1 DESTINO 2 DESTINO 3

307 303 304

BODEGA 1
20
297 304 309
BODEGA 2
1350
299 297 301
BODEGA 3
1260
306 307 306
BODEGA 4
70
299 304 297
BODEGA 5
1220
0 0 0
FICTICIA

DEMANDA 1420 1280 1220

DIFERENCIA
0 0 0
Diferencia de demanda 620
Total costo $ 1,985,840
DESTINO 4 DESTINO 5 DESTINO 6 DIFERENCIAS

308 297 305

1650
370 1260
307 304 297
1350

298 304 302

1260

307 305 305

1160
110 980
298 294 304
1220

0 0 0
620
620
1100 1260 980

0 0 0
DIFERENCIA

0
 DESTINO 1 DESTINO 2 DESTINO 3

307 303
BODEGA 1
20 1220
297 304
BODEGA 2
1350
299 297
BODEGA 3
1260
306 307
BODEGA 4
70
299 304
BODEGA 5

0 0
FICTICIA

DEMANDA 1420 1280 1220

DIFERENCIA
0 0 0
Diferencia de demanda 620
Total costo $ 1,990,720

PENALIZACION
0 0 0
¿Qué método genera el costo mínimo y cuale
decir desde que orígenes hacía que destinos,
producto 2, según dicho métod
COSTOS MINIMOS $ 1,985,840 COSTOS MINIMOS
ESQUINA NOROESTE $ 2,013,370 BODEGA
M. VOGEL $ 1,990,720 1
3
 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 DIFERENCIAS DIFERENCIA

304 308 297 305

1650
1220 370 40 0
309 307 304 297
1350
0
301 298 304 302
1260
0
306 307 305 305
1160
110 980 0
297 298 294 304
1220
1220 0
0 0 0 0
620
620 0
1220 1100 1260 980

0 0 0 0

0 0 0 0
genera el costo mínimo y cuales asignaciones, es
e orígenes hacía que destinos, debe asignarse al
producto 2, según dicho método?
COSTOS MINIMOS $ 1,985,840
BODEGA PRODUCTO 2
1 20
3 1260
DIFERENCIA PENALIZACION

0 0

0 0

0 0

0 0

0 0

0 0
 ¿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 191 200 190 195 201

OPERARIO 2 193 199 192 199 190

OPERARIO 3 195 194 190 201 197

OPERARIO 4 193 199 190 195 199

OPERARIO 5 191 195 193 194 194

OPERARIO 6 198 197 199 200 195

paso 2

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 1 10 0 5 11

OPERARIO 2 3 9 2 9 0

OPERARIO 3 5 4 0 11 7

OPERARIO 4 3 9 0 5 9

OPERARIO 5 0 4 2 3 3

OPERARIO 6 4 3 5 6 1

paso 3

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 1 7 0 2 11
OPERARIO 2 3 6 2 6 0
OPERARIO 3 5 1 0 8 7
OPERARIO 4 3 6 0 2 9
OPERARIO 5 0 1 2 0 3
OPERARIO 6 4 0 5 3 1
VALOR MINIMO 0 3 0 3 0

paso 4

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 1 7 0 2 11
OPERARIO 2 3 6 2 6 0
OPERARIO 3 5 1 0 8 7
OPERARIO 4 3 6 0 2 9
OPERARIO 5 0 1 2 0 3
OPERARIO 6 4 0 5 3 1

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 1 7 0 2 11
OPERARIO 2 0 3 2 3 9
OPERARIO 3 1 4 0 4 0
OPERARIO 4 0 3 0 -1 5
OPERARIO 5 0 1 2 0 9
OPERARIO 6 4 0 5 3 3

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0
OPERARIO 2 0
OPERARIO 3 0 0
OPERARIO 4 0 0
OPERARIO 5 0 0
OPERARIO 6 0
s a las

MAQUINA 6

190

199

195

197

200

194

MAQUINA 6 valor
minimo
0 190
9 190
5 190
7 190
9 191
0 194

MAQUINA 6

0
9
5
7
9
0
0

el numero de lineas es mayor o igual alas filas o

MAQUINA 6 columnas
0 SI asignar recursos
9 NO X continuar con el algoritmo
 5
7 LINEAS 5
9 COLUMNAS 6
0

MAQUINA 6

0 1 SI asignar recursos
8 NO X continuar con el algoritmo
4
6 LINEAS 5
9 COLUMNAS 6
0

MAQUINA 6

0 2 SI X asignar recursos
6 NO continuar con el algoritmo
7
4 LINEAS 6
9 COLUMNAS 6
0 ¿Qué costo total genera la
¿Qué operario a qué máquina debe asignación óptima de
asignarse según el modelo de operarios a las
minimización? máquinas descritas?
MAQUINA 6
OPERARIO MAQUINA COSTO DE ASIGNACION
0 1 6 $ 190
2 1 $ 193
3 5 $ 197
4 3 $ 190
5 4 $ 194
0 6 2 $ 197
POR DIA $ 1,161

asignacion promedio $ 194

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 188 187 185 185

OPERARIO 2 183 184 183 183

OPERARIO 3 185 183 183 185

OPERARIO 4 185 184 184 184

OPERARIO 5 185 187 184 184

OPERARIO 6 183 185 187 187

OPERARIO 7 185 184 184 184

PASO 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

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

VALOR MENOR
0 0 0 0
paso 3

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

0
OPERARIO 1

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

OPERARIO MAQUINA HABILIDAD

1 1 188
2 6 184
3 4 185
4 5 185
5 2 187
6 3 187
7 FICTICIA 0

HABILIDAD PROMEDIO 159.428571428571 1116

ptima de operarios a las
as?

MAQUINA 5 MAQUINA 6 FICTICIA

185 183 0
185 184 0
181 183 0
185 184 0
185 184 0
184 183 0
185 184 0

MAQUINA 5 MAQUINA 6 FICTICIA

MAX
3 5 188
188
3 4 188

7 5 188

3 4 188

3 4 188

4 5 188

3 4 188

VALOR
MAQUINA 5 MAQUINA 6 FICTICIA MENOR
3 5 188
0
0 1 185
3
4 2 185
3
0 1 185
3
 2 3 187
1
3 4 187
1
0 1 185
3

MAQUINA 5 MAQUINA 6 FICTICIA

3 4 3

0 0 0

4 1 0

0 0 0

2 2 2

3 3 2

0 0 0

0 1 185

MAQUINA 5 MAQUINA 6 FICTICIA

3 4 3

0 0 0

4 1 0

0 0 0

2 2 2

3 3 2

0 0 0
MAQUINA 5 MAQUINA 6 FICTICIA

MAQUINA 1
0 0 0 188
OPERARIO 1
0 183
OPERARIO 2
0 0 0 185
OPERARIO 3
185
OPERARIO 4
185
OPERARIO 5
0 0 0 183
OPERARIO 6
185
OPERARIO 7

¿Qué operario a qué

¿Qué habilidad genera la asignación
máquina debe asignarse
óptima de operarios a las
según el modelo de
máquinas descritas?
minimización?

OPERARIO HABILIDAD
1 188
2 184
3 185
4 185
5 187
6 187
7 0
TOTAL
1116
 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
187 185 185 185

184 183 183 185

183 183 185 181

184 184 184 185

187 184 184 185

185 187 187 184

184 184 184 185

ad genera la asignación
de operarios a las
uinas descritas?

HABILIDAD
188
184
185
185
187
187
0
TOTAL
1116
MAQUINA 6 FICTICIA
183
0
184
0
183
0
184
0
184
0
183
0
184
0
 Taha, H. (2017). Investigación de operaciones (pp.15-28).Pearson Educación. https://ww

Taha, H. (2017). Investigación de operaciones (pp.177-203).Pearson Educación. https://w

Kumar, D. (2021). Theory and Applications of Operations Resea

https://bibliotecavirtual.unad.edu.co/login?url=https://sea
direct=true&db=nlebk&AN=3103346&lang=es&site=edslive&s

Pineda, R. (2022). Solución de un modelo de transportes en Solver (Excel) [OVI].

 ).Pearson Educación. https://www-ebooks7-24-com.bibliotecavirtual.unad.edu.co/?il=6959

3).Pearson Educación. https://www-ebooks7-24-com.bibliotecavirtual.unad.edu.co/?il=6959

Applications of Operations Research (pp. 27-36). Laxmi Publications.

ad.edu.co/login?url=https://search.ebscohost.com/login.aspx?
03346&lang=es&site=edslive&scope=site&ebv=EB&ppid=pp_FM-1

sportes en Solver (Excel) [OVI]. https://repository.unad.edu.co/handle/10596/35527