Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tutor:
Edgar Antonio del Rio
1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (Excel), formular
el problema como un modelo de programación lineal, plantear la función objetivo, las restricciones por
recursos y restricción de no negatividad.
FORMA ESTANDAR
Maximizar 113 118 131 0 0 0
Func. Obj X1 X2 X3 X4 X5 X6
Comp 1 Comp 2 Comp 3
Corte 1 3 3 1
Soldado 2 2 1 1
Pintado 1 1 3 1
TABLA INICIAL
VB X1 X2 X3 X4 X5 X6
X4 1 3 3 1 0 0
X5 2 2 1 0 1 0
X6 1 1 3 0 0 1
Z -113 -118 -131 0 0 0
TABLA 2
VB X1 X2 X3 X4 X5 X6
X4 0 2 0 1 0 -1
X5 1.6666666667 1.666666667 0 0 1 -0.33333333
X6 0.3333333333 0.333333333 1 0 0 0.33333333
Z -69.333333333 -74.3333333 0 0 0 43.6666667
TABLA 3
VB X1 X2 X3 X4 X5 X6
X4 -2 0 0 1 -1.2 -0.6
X5 1 1 0 0 0.6 -0.2
X6 0 0 1 0 -0.2 0.4
Z 5 0 0 0 44.6 28.8
Solución
Comp 1 X1 0
Comp 2 X2 11.6
Comp 3 X3 34.8
Utilidad Z 5927.6
= 210
= 58
= 116
LD Ɵ
210 70
58 58
116 38.6666667
0
LD Ɵ
94 47
19.3333333 11.6
38.6666667 116
5065.33333
LD Ɵ
70.8
11.6
34.8
5927.6
5927.6
≤ 210
≤ 58
≤ 116
Ejercicio 2. Programación lineal entera.
TABLA
TABLA 1 Resumen del problema
PROBLEMA 1. TRANSPORTES
ESQUINA NOROESTE
DIFERENCIA 0 0 0 0 1010
DIFERENCIA 0 0 0 0 565
DIFERENCIA 0 0 0 0 0
DIFERENCIA 0 0 0 0 0
3. Problema de transporte.
. TRANSPORTES PRODUCTO 1
266 266
980
INGRESE EL NUMERO DE SU G 227
262 262
1030
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LIN
259 270 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
950
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUP
259 257 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL
1120
268 269
1050
259 270
975
1025 1010
OROESTE
DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 980 BODEGA 1
262 0
1030 1030 BODEGA 2
270 0
950 950 BODEGA 3
257 0
1120 1120 BODEGA 4
269 0
1050 1050 BODEGA 5
270 0
975 975 BODEGA 6
DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0 BODEGA 1
262 0
1030 1030 BODEGA 2
270 0
950 950 BODEGA 3
257 0
1120 1120 BODEGA 4
269 0
1050 1050 BODEGA 5
270 0
975 975 BODEGA 6
DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0
262 0
1030 780
270 0
950 950
257 0
1120 1120
269 0
1050 1050
270 0
975 975
1010 410
1010 410
DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0
262 0
1030 0
270 0
950 950
257 0
1120 1120
269 0
1050 1050
270 0
975 975
1010 410
1010 410
DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0
262 0
1030 0
270 0
950 610
257 0
1120 1120
269 0
1050 1050
270 0
975 975
1010 410
1010 410
DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0
262 0
1030 0
270 0
950 0
257 0
1120 1120
269 0
1050 1050
270 0
975 975
1010 410
1010 410
DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0
262 0
1030 0
270 0
950 0
257 0
1120 420
269 0
1050 1050
270 0
975 975
1010 410
1010 410
DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0
980 0
262 0
1030 0
270 0
950 0
257 0
1120 0
269 0
1050 1050
270 0
975 975
1010 410
1010 410
DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0
262 0
1030 0
270 0
950 0
257 0
1120 0
269 0
1050 445
270 0
975 975
1010 410
1010 410
DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0
262 0
1030 0
270 0
950 0
257 0
1120 0
269 0
1050 0
445
270 0
975 975
1010 410
565 410
DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0
262 0
1030 0
270 0
950 0
257 0
1120 0
269 0
1050 0
445
270 0
975 410
565
1010 410
0 410
DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
266 0
980 0
262 0
1030 0
270 0
950 0
257 0
1120 0
1120 0
269 0
1050 0
445
270 0
975 0
565 410
1010 410
COSTOS MÍNIMOS
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
265 262 265 266 266 0
ODEGA 1 980
DESTINO
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
265 262 265 266 266 0
ODEGA 1 980
980
262 268 255 262 262 0
ODEGA 2 1030
1030
270 272 271 259 270 0
ODEGA 3 950
950
259 259 258 259 257 0
ODEGA 4 1120
110 1010
266 269 271 268 269 0
ODEGA 5 1050
470 170 410
266 265 268 259 270 0
ODEGA 6 975
760 140 75
EMANDA 1230 1120 1310 1025 1010 410
265
980 980 BODEGA 1
262
1030 1030 BODEGA 2
270
950 950 BODEGA 3
259
1120 1120 BODEGA 4
266
1050 1050 BODEGA 5
266
975 975 BODEGA 6
PENALIZACION 3 3
265
980 0 BODEGA 1
980
262
1030 0 BODEGA 2
270
950 0 BODEGA 3
259
1120 0 BODEGA 4
266
1050 0 BODEGA 5
1050
266
975 0 BODEGA 6
180 140
DEMANDA 1230 1120
PENALIZACION 0 4
VOGEL
DESTINO DIFERENCIA
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
262 265 266 266 0
980 980
3 3 0 5
DESTINO DIFERENCIA
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
262 265 266 266 0
980 0
980
268 255 262 262 0
1030 0
1030
272 271 259 270 0
950 0
950
259 258 259 257 0
1120 0
110 1010
269 271 268 269 0
1050 0
4 3 7 9
DIFERENCIA PENALIZACION
980 3
1030 7
950 11
1120 1
1050 2
975 6
DIFERENCIA PENALIZACION
0 3
0 1
0 5
0 2
1,482,675
Ejercicio 4. Problema
PROBLEMA 2. TRANSPO
ESQUINA NOROESTE
DIFERENCIA 0 0 0 0
rcicio 4. Problema de transporte.
250 252
2100
INGRESE EL NUMERO DE SU GR
256 255
1970
INGRESE EN LA COLUMNA IZQUIERDA DEL
268 278 PARTICIPANTES E IDENTIFIQUE SU GRUPO
1850
NOTA: SI NO SE IDENTIFICA CORRECTAME
251 253 LA GENERACIÓN DE DATOS ALEATORIA QU
2025
264 270
1860
2150 1810
A NOROESTE
DESTINO DIFERENCIA
DESTINO 5 OFERTA
FICTICIO
252 0
2100 2100 BODEGA 1
255 0
1970 1970 BODEGA 2
278 0
1850 1850 BODEGA 3
253 0
2025 2025 BODEGA 4
270 0
1860 1860 BODEGA 5
255 0
1970 0 BODEGA 2
278 0
1850 0 BODEGA 3
253 0
2025 0 BODEGA 4
65
270 0
1860 0 BODEGA 5
1745 115
1810 115 DEMANDA
COSTOS MÍNIMOS
DIFERENCIA 0 0 0 0 0
OS
DESTINO DIFERENCIA
OFERTA
FICTICIO
0
2100 2100 BODEGA 1
0
1970 1970 BODEGA 2
0
1850 1850 BODEGA 3
0
2025 2025 BODEGA 4
0
1860 1860 BODEGA 5
115 DEMANDA
115 DIFERENCIA
PENALIZACION
DESTINO DIFERENCIA
OFERTA
FICTICIO
0
2100 0 BODEGA 1
0
1970 0 BODEGA 2
0
1850 0 BODEGA 3
115
0
2025 0 BODEGA 4
0
1860 0 BODEGA 5
115 DEMANDA
PENALIZACION
VOGEL
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
260 261 259 250 252 0
ODEGA 1
ALIZACION 2 4 7 1 1
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
260 261 259 250 252 0
ODEGA 1
2100
258 257 260 256 255 0
ODEGA 2
110 50 1810
268 266 268 268 278 0
ODEGA 3
1735 115
256 253 252 251 253 0
ODEGA 4
40 1985
265 263 265 264 270 0
ODEGA 5
135 1725
EMANDA 1980 1765 1985 2150 1810 115
FERENCIA 0 0 0 0 0 0
ALIZACION 3 3 7 8 15
OFERTA DIFERENCIA PENALIZACION
2100 2100 2
1970 1970 1
1850 1850 2
2025 2025 1
1860 1860 1
OFERTA DIFERENCIA PENALIZACION
2100 0 2
1970 0 1
1850 0 2
2025 0 2
1860 0 2
PROBLEMA 3. TRANSP
ESQUINA NOROESTE
0 0 0 0
BODEGA FICTICIA
0 0 0 0
BODEGA FICTICIA
DIFERENCIA 0 0 0 0
5. Problema de transporte.
A NOROESTE
259 267
1650 1650 BODEGA 1
250 259
1350 1350 BODEGA 2
266 263
1260 1260 BODEGA 3
251 251
1160 1160 BODEGA 4
250 266
1220 1220 BODEGA 5
0 0
620 620 BODEGA FICTICIA
259 267
1650 0 BODEGA 1
250 259
1350 0 BODEGA 2
266 263
1260 0 BODEGA 3
251 251
1160 0 BODEGA 4
400
250 266
1220 0 BODEGA 5
860 360
0 0
620 0 BODEGA FICTICIA
620
1260 980 DEMANDA
COSTOS MÍNIMOS
0 0 0 0 0 0
BODEGA FICTICIA
DIFERENCIA 0 0 0 0 0 0
OFERTA DIFERENCIA DESTINO 1
269
1650 1650 BODEGA 1
259
1350 1350 BODEGA 2
260
1260 1260 BODEGA 3
252
1160 1160 BODEGA 4
255
1220 1220 BODEGA 5
0
620 620 BODEGA FICTICIA
DEMANDA 1420
DIFERENCIA 1420
PENALIZACION 3
269
1650 0 BODEGA 1
390
259
1350 0 BODEGA 2
260
1260 0 BODEGA 3
160
252
1160 0 BODEGA 4
255
1220 0 BODEGA 5
250
0
620 0 BODEGA FICTICIA
620
DEMANDA 1420
PENALIZACION 5
VOGEL
0 0 0 0 0
620 620
6 4 5 0 8
DIFERENCIA PENALIZACION
1650 6
1350 3
1260 0
1160 0
1220 4
620
DIFERENCIA PENALIZACION
0 1
0 6
0 1
0 1
0 1
$ 1,703,390
Ejercicio 6. Asi
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
MINIMO 0 0 0 0
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
OPERARIO 1 11 10 5 13
OPERARIO 2 7 0 9 1
OPERARIO 3 4 8 5 0
OPERARIO 4 6 0 12 14
OPERARIO 5 0 12 15 11
OPERARIO 6 11 4 0 2
OPERARIO 1
OPERARIO 2 0
OPERARIO 3 0
OPERARIO 4 0
OPERARIO 5 0
OPERARIO 6 0
ASIGNACIONES
OPERARIO MAQUINA COSTO
1 5 326
2 6 325
3 4 326
4 2 326
5 1 324
6 3 325
PROMEDIO 325.3
TOTAL 1952
Ejercicio 6. Asignación
0 9 0
0 8 11
14 0 5
11 11 13
2 5 10
0 0 0
13 0 5
0 9 0
0 8 11
14 0 5
11 11 13
2 5 10
13 0 4
1 10 0
0 8 10
14 0 4
11 11 12
2 5 9
0 OPERARIO 1 337
0 OPERARIO 2 331
0 OPERARIO 3 330
0 OPERARIO 4 331
OPERARIO 5 324
OPERARIO 6 336
e $1958
DEL CURSO AL LINK DE
UPO DE TRABAJO.
AMENTE EL GRUPO DE TRABAJO
A QUEDARÁ MAL CALCULADA.
MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 0 1 3
OPERARIO 2 5 4 5
OPERARIO 3 3 5 5
OPERARIO 4 3 4 4
OPERARIO 5 3 1 4
OPERARIO 6 5 3 1
OPERARIO 7 3 4 4
OPERARIO 1 0 1 3
OPERARIO 2 2 1 2
OPERARIO 3 0 2 2
OPERARIO 4 0 1 1
OPERARIO 5 2 0 3
OPERARIO 6 4 2 0
OPERARIO 7 0 1 1
MINIMO 0 0 0
OPERARIO 1 0 1 3
OPERARIO 2 2 1 2
OPERARIO 3 0 2 2
OPERARIO 4 0 1 1
OPERARIO 5 2 0 3
OPERARIO 6 4 2 0
OPERARIO 7 0 1 1
OPERARIO 1 0
OPERARIO 2
OPERARIO 3 0
OPERARIO 4 0
OPERARIO 5 0
OPERARIO 6 0
OPERARIO 7 0
ASIGNACIONES
OPERARIO MAQUINA
1 1
2 FICTICIA
3 4
4 6
5 2
6 3
7 5
PROMEDIO
TOTAL
CIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)
MAQUINA
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
FICTICIA
3 3 3 5 327 0
5 5 3 4 327 3
5 3 7 5 327 3
4 4 3 4 327 3
4 4 3 4 327 1
1 1 4 5 327 1
4 4 3 4 327 3
MAQUINA
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
FICTICIA
3 3 3 5 327
2 2 0 1 324
2 0 4 2 324
1 1 0 1 324
3 3 2 3 326
0 0 3 4 326
1 1 0 1 324
0 0 0 1 324
MAQUINA
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
FICTICIA
3 3 3 4 3
2 2 0 0 0
2 0 4 1 0
1 1 0 0 0
3 3 2 2 2
0 0 3 3 2
1 1 0 0 0
MAQUINA
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
FICTICIA
OPERARIO 1
0 0 0 OPERARIO 2
0 0 OPERARIO 3
0 0 0 OPERARIO 4
OPERARIO 5
0 0 OPERARIO 6
0 0 0 OPERARIO 7
ASIGNACIONES
MAQUINA COSTO
1 327
FICTICIA 0
4 324
6 323
2 326
3 326
5 324
PROMEDIO 325.0
TOTAL 1950
227
NA IZQUIERDA DEL CURSO AL LINK DE
IFIQUE SU GRUPO DE TRABAJO.
CA CORRECTAMENTE EL GRUPO DE TRABAJO
MAXIMO
327
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
324 322 0
324 323 0
320 322 0
324 323 0
324 323 0
323 322 0
324 323 0